基于最小生成超树的无线传感器网络路由算法研究

设计能量有效的路由协议以延长网络生存周期,提供健壮可靠的网络服务成为资源有限无线传感器网络研究的核心问题.研究并采用超图理论,将大规模,高连通度的无线传感器网络拓扑抽象为超图模型,从而有效减少网络控制消息.并基于超图模型提出同步无线传感器网络最小生成超树路由算法,以建立数据汇聚的最小能耗树.随后理论证明MSHT-SN算法的正确性和有效性.通过仿真,基于超图模型的MSHT-SN算法较优于基于最短路树策略路由算法,其能够有效的提高数据传输成功率,并节省网络总能耗,延长网络生存周期.

Study of the Minimum Spanning Hyper-Tree Routing Algorithmin Wireless Sensor Networks

Designing energy-efficient routing protocols to effectively increase the networks lifetime and provide the robust network service is the important problem in the research of wireless sensor networks.Using the hypergraph theory,the paper represents the large-scale wireless sensor networks into the hypergraph model,which can effectively decrease the control messages in routing process.Based on the hypergraph model,the paper presents the minimum spanning hyper-tree routing algorithm in synchronous wireless sensor networks(MSHT-SN),which builds a minimum energy consumption tree for data collection.The validity of the algorithm is proved by the theatrical analysis.And the simulation presents the MSHT-SN algorithm is better than traditional shorting path tree routing algorithm.It can increase the transmitting success rate and effectively save the scarce energy.