移动传感器网络中基于概率分布的动态的低冗余路由算法

Dynamic and Low Redundancy Routing Algorithm Based on Probability Distribution in Mobile Sensor Networks

受到节点移动、有限的存储空间及能量等因素的影响,容延迟移动传感器网络在将数据汇聚至Sink过程中伴随着较高的丢包率与数据冗余,传统的确定性路由机制难以应用。对此,利用节点在一定数量时间槽内与Sink点连通的概率分布,提出了一种动态的、分布式的路由算法。该算法充分利用了节点的移动性,使网络在保持低冗余的同时,具有较高的数据送达率。实验结果表明,在节点数多、移动速度快、节点传输距离大的网络中,该算法更具优势。

Because of the node mobility,limited storage space,limited energy and other factors,delay tolerant mobile sensor network（DTMSN） is suffered from high packet loss rate and high data redundancy.Thus the traditional deterministic routing mechanism can’t be directly applied to DTMSNs.A dynamic and distributed routing algorithm was proposed,which was based on the node’s probability distribution of connecting with sink within given number of time slots.The algorithm makes full use of the node mobility so that the network can maintain low redundancy and achieve high data delivery rate at the same time.Experimental results show that the proposed algorithm has more advantages when the network has more nodes with faster speed and larger transmission range.