基于最小生成超树的无线传感器网络路由算法研究

• 作者: 孙雨耕 张志东 杨挺 田飞
• 来源期刊: 传感技术学报
• 学科: 工学
• 关键词: 无线传感器网络 路由算法 超图模型 最小生成超树 同步网络
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 无线传感器网络
• 页码范围: 903-907
• 页数: 5页
• 分类号: TP212.9
• 字数: 4740字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-1699.2007.04.044

摘要

设计能量有效的路由协议以延长网络生存周期,提供健壮可靠的网络服务成为资源有限无线传感器网络研究的核心问题.研究并采用超图理论,将大规模,高连通度的无线传感器网络拓扑抽象为超图模型,从而有效减少网络控制消息.并基于超图模型提出同步无线传感器网络最小生成超树路由算法,以建立数据汇聚的最小能耗树.随后理论证明MSHT-SN算法的正确性和有效性.通过仿真,基于超图模型的MSHT-SN算法较优于基于最短路树策略路由算法,其能够有效的提高数据传输成功率,并节省网络总能耗,延长网络生存周期.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙雨耕	天津大学电气与自动化学院	85	1497	20.0	36.0
2	杨挺	天津大学电气与自动化学院	83	607	12.0	21.0
3	田飞	天津大学电气与自动化学院	8	23	3.0	4.0
4	张志东	天津大学电气与自动化学院	9	104	4.0	9.0