能量限制的连通支配集分布式构造

• 作者: 孙立山 郝燕玲
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 无线传感器网络 连通支配集 分布式算法 能量门限
• 年，卷（期）: 2006,（32）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 137-139
• 页数: 3页
• 分类号: TP393
• 字数: 4374字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.32.041

摘要

在无线传感器网络中,通常采用连通支配集来构成一个虚拟骨干网以进行分层路由.在支配集中的节点的耗能相对其它节点要多,虚拟骨干网的生存周期由剩余能量最小的传感器节点决定.提出了一个有能量门限限制的连通支配集分布式构造算法,算法的主要思路是从任一节点开始,采用邻域深度优先搜索,当一个方向搜索结束时再回朔搜索其它方向来形成连通支配集;若某一支配点的邻域中的节点能量小于门限值,则回朔搜索其它方向来形成支配集.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝燕玲	哈尔滨工程大学自动化学院	229	2254	23.0	34.0
2	孙立山	哈尔滨工程大学自动化学院	26	163	7.0	11.0