论文部分内容阅读
容延网络具有网络拓扑频繁割裂、节点密度稀疏和移动性等特点,由于很难捕获全局拓扑知识,因而其路由设计面临着巨大挑战.当前多数基于节点局部信息的路由算法在下一跳中继节点选择时,都直接依赖于节点的位置信息,然而容延网络中节点的位置在时刻变化,这在一定程度上影响了路由选择的准确性.在多数容延网络中,节点往往是在移动一段距离之后才会改变方向,因而方向信息比位置信息更加稳定和可靠.基于此,提出一种基于移动方向的路由算法MDCE,同时借助有效的缓存管理进一步提高了路由性能.大量仿真实验表明在基于Random Waypoint节点移动模型的网络环境中,与Epidemic和Prophet相比,MDCE在消息投递率、网络负载率、平均跳数、丢包数上均取得了一定优势,MDCE平均跳数和丢包数更少,负载率不及Epidemic的40%,不及Prophet的75%.
Due to the frequent fragmentation of the network topology, the sparseness and mobility of the nodes, the capacity of the contention-tolerant networks is challenged by the difficulty of capturing the global topology knowledge.At present, most routing algorithms based on the local information of the nodes in the next hop relay node When choosing, it depends on the location information of the node directly, however, the location of the node in the tolerant network changes at different times, which affects the accuracy of the routing to some extent.In most of the capacity-tolerant networks, Therefore, the direction information is more stable and reliable than the location information.Therefore, we propose a direction-based routing algorithm MDCE, and further improve the routing performance with effective cache management.Many simulation experiments show that, Compared with Epidemic and Prophet, MDCE achieves some advantages in terms of message delivery rate, network load rate, average number of hops, and number of packet losses in the network environment of Random Waypoint node moving model. The average number of hops and packet loss in MDCE is more Less, load rate is less than 40% of Epidemic, less than 75% of Prophet.