论文部分内容阅读
作为一种新型的无线自组织通信网络，机会网络主要由人、动物以及各种交通工具等携带的移动通信终端通过自组织方式构成。由于节点移动、能量有限、缓存不足等原因，机会网络节点之间往往不存在稳定的端到端通信链路，数据传输主要依靠节点移动带来的通信机会完成。现有机会网络路由策略大多基于节点随机移动模型展开研究，没有考虑到实际移动通信设备携带者的社区特性，在社区机会网络中并不能获得很好的网络性能。本论文针对PROPHET算法等待中间节点时消息传输时延过大、节点缓存溢出等不足，从消息副本控制和节点缓存管理两个角度对PROPHET路由算法进行了改进，提出了MPROPHET算法。该算法利用网络社区个数以及源节点与目的节点的相遇概率，动态确定源节点中消息的最大副本数量，并根据效用函数分配消息副本，实现消息的多路径并行传输，最后通过ACK缓存管理机制对节点缓存进行科学管理。改进后的MPROPHET路由算法在提高消息传输成功率的基础上，表现出了比PROPHET路由算法更低的网络负荷和消息传输时延。接着，本论文还根据节点在不同地理社区之间的中心度和转移概率，提出了一种基于社区中心度的预测转发路由策略CPSFR。该算法根据社区间节点的转移概率确定消息的副本数量，综合权衡节点在不同社区之间的转移概率和中心度，将消息转发给传输概率更高的中间节点，直到消息TTL值失效或者遇到目的节点，实现消息向目的节点的快速逼近。仿真实验结果表明，相比于Epidemic和SprayAndWait路由协议，CPSFR算法在基于社区的机会网络中能够获得更高的传输成功率以及更低的传输时延和消息转发次数。