一种基于节点运动范围自感知的路由方法

A Routing Scheme Based on Awareness of Node Motion Scope

针对传统的路由协议不能适应移动网络中由于节点稀疏分布、频繁断开或周期性移动造成的节点间歇性连接的情况,文中在网络状态未知的情况下,提出了基于节点运动范围自感知的路由协议MSAR.它不需要地理位置定位等硬件的支持,利用节点历史相遇信息来分析节点的运动范围,选择运动范围重叠较小的节点来转发消息.仿真实验结果表明,MSAR路由协议能够保证较高的消息交付比率和相对较低的平均延时,并能够大量减少消息在网络中的分发数量,减小网络开销.

As the traditional routing protocols can not adapt to the intermittent connection of mobile networks due to the sparse distribution, frequent disruption or periodical motion of nodes, a new routing protocol marked as MSAR is proposed based on the awareness of node motion scope with the uncertainty of network status. Instead of being supported by geographical-position locating devices, the proposed protocol uses encounter histories to analyze the motion scope of nodes and chooses nodes with small overlapped motion scope to forward messages. Simulation resuits indicate that MSAR guarantees higher message delivery ratio and relative lower average delay, and that it greatly decreases the number of message copies distributed in the network and reduces the network overhead.