首页 | 本学科首页   官方微博 | 高级检索  
     

基于超图的同步无线传感器网络路由算法研究
引用本文:杨 挺,孙雨耕,张志东. 基于超图的同步无线传感器网络路由算法研究[J]. 计算机工程与应用, 2007, 43(17): 151-153
作者姓名:杨 挺  孙雨耕  张志东
作者单位:天津大学,电气与自动化学院,天津,300072;天津大学,电气与自动化学院,天津,300072;天津大学,电气与自动化学院,天津,300072
基金项目:高等学校博士学科点专项科研项目
摘    要:采用超图理论,将大规模,高连通度的无线传感器网络拓扑抽象为超图模型,从而有效减少网络控制消息。通过建立数据汇聚的最小能耗超树,提出同步无线传感器网络最小生成超树路由算法。理论证明MSHT-SN算法的正确性和有效性。通过仿真,基于超图模型的MSHT-SN算法较优于基于最短路树策略路由算法,能够有效地提高数据传输成功率,并节省网络总能耗,延长网络生存周期。

关 键 词:同步无线传感器网络  超图模型  主干超边  连接超边
文章编号:1002-8331(2007)17-0151-03
修稿时间:2006-11-01

Study of hypergraph routing algorithm in synchronous wireless sensor networks
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
Authors:YANG Ting  SUN Yu-geng  ZHANG Zhi-dong
Affiliation:School of Electrical Engineering and Automation,Tianjin University,Tianjin 300072,China
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.
Keywords:synchronous wireless sensor network  hypergraph model  backbone hyper-edge  connecting hyper-edge
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号