基于反向生成CDS树的无线传感器网络拓扑控制算法研究

• 作者: 仇昌琪 肖明波
• 来源期刊: 传感技术学报
• 学科: 工学
• 关键词: 拓扑控制 无线传感器网络 A3算法 连通支配集 通信开销 通信覆盖
• 年，卷（期）: 2012,（12）
• 所属期刊栏目: 无线传感器网络
• 页码范围: 1737-1742
• 页数: 6页
• 分类号: TN915.02
• 字数: 5195字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-1699.2012.12.023

摘要

拓扑控制是无线传感器网络中一种有利于节约能量、延长网络生命周期的策略.作为一种著名的基于CDS树的拓扑控制机制,A3算法的目标是在保证网络连通和通信覆盖的前提下,通过关闭一些非必要节点来获得一个次优连通支配集(CDS).针对A3算法在构建连通支配集时通信开销较大的问题,提出了一种基于叶节点反向生成CDS树的改进型算法A3G.该算法利用反向拓扑方法来寻找连通支配集,减少了节点间的信息交换.仿真结果显示,相对于A3算法和一些其他著名的拓扑控制算法,A3G算法在活动节点数和能效方面具有明显的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖明波	杭州电子科技大学通信工程学院	16	54	4.0	6.0
2	仇昌琪	杭州电子科技大学通信工程学院	1	8	1.0	1.0