| 基于超图的同步无线传感器网络路由算法研究 |
| |
| 引用本文： | 杨 挺,孙雨耕,张志东. 基于超图的同步无线传感器网络路由算法研究[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全文 |
