Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (17): 151-153.
• 网络、通信与安全 • Previous Articles Next Articles
YANG Ting,SUN Yu-geng,ZHANG Zhi-dong
Received:
Revised:
Online:
Published:
Contact:
杨 挺,孙雨耕,张志东
通讯作者:
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算法较优于基于最短路树策略路由算法,能够有效地提高数据传输成功率,并节省网络总能耗,延长网络生存周期。
YANG Ting,SUN Yu-geng,ZHANG Zhi-dong. Study of hypergraph routing algorithm in synchronous wireless sensor networks[J]. Computer Engineering and Applications, 2007, 43(17): 151-153.
杨 挺,孙雨耕,张志东. 基于超图的同步无线传感器网络路由算法研究[J]. 计算机工程与应用, 2007, 43(17): 151-153.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/
http://cea.ceaj.org/EN/Y2007/V43/I17/151