基于超图的同步无线传感器网络路由算法研究

采用超图理论,将大规模,高连通度的无线传感器网络拓扑抽象为超图模型,从而有效减少网络控制消息。通过建立数据汇聚的最小能耗超树,提出同步无线传感器网络最小生成超树路由算法。理论证明MSHT-SN算法的正确性和有效性。通过仿真,基于超图模型的MSHT-SN算法较优于基于最短路树策略路由算法,能够有效地提高数据传输成功率,并节省网络总能耗,延长网络生存周期。

Study of hypergraph routing algorithm in synchronous wireless sensor networks

Based on 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.Building a minimum energy consumption hyper-tree for data collection,the paper presents the minimum spanning hyper-tree routing algorithm in synchronous wireless sensor networks(MSHT-SN).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.