基于生成树的无线传感器网络分布式路由协议

在无线传感器网络中,节点具有有限的电池能量,为了延长网络的生存时间,提出了一种基于生成树的分布式路由协议STRP及其具有能量意识的改进版本STRP-PA.每个传感器节点根据相邻节点与基站的距离、剩余能量等信息寻找父节点,构造一棵以基站为根的近优最小生成树,节点采集的数据沿树传输,并在树杈节点进行聚合.仿真实验结果表明:STRP-PA协议能够节省网络能量,显著延长网络稳定工作的时间,性能明显好于LEACH协议.

Distributed Spanning Tree-Based Routing Protocol for Wireless Sensor Networks

Since wireless sensor networks consist of nodes with limited battery power,in order to prolog network lifetimes,this paper presents a distributed spanning tree-based routing protocol called STRP and its power-aware version called STRP-PA.Each sensor node finds a parent node according to the distance between neighbor nodes and sink,residual energy of neighbor nodes and so on.Thus a near optimal minimum spanning tree rooted on sink is constructed.Data gathered by nodes is transmitted along tree and is aggregated in cross nodes.Simulation results show that STRP-PA can save network energy,obviously prolong stability period of networks,and perform much better than LEACH.