Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (17): 151-153.

• 网络、通信与安全 • Previous Articles     Next Articles

Study of hypergraph routing algorithm in synchronous wireless sensor networks

YANG Ting,SUN Yu-geng,ZHANG Zhi-dong   

  1. School of Electrical Engineering and Automation,Tianjin University,Tianjin 300072,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-06-11 Published:2007-06-11
  • Contact: YANG Ting

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

杨 挺,孙雨耕,张志东   

  1. 天津大学 电气与自动化学院,天津 300072
  • 通讯作者: 杨 挺

Abstract: 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.

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