局部构造邻居最优能耗路的拓扑控制算法

• 作者: 岳菊梅 李俊民 王维 闫永义
• 来源期刊: 现代电子技术
• 关键词: 无线传感器网络 拓扑控制算法 最小能耗路 MG模型 MEP(MG)算法
• 年，卷（期）: 2007,（20）
• 所属期刊栏目: 传感器技术
• 页码范围: 12-15
• 页数: 4页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1004-373X.2007.20.005

摘要

无线传感器网络拓扑控制算法的首要任务是减少节点的能量消耗,从而延长整个网络的生存时间.而传感器节点大部分的能量消耗在无线通信模块.在分析了拓扑控制算法所基于的两种模型(UDG,MG)以及两种不同性质的网络(homogenous net,heterogeneous net)的基础上,考虑到在通常情况下,无线通信的能量消耗与通信距离的3次方成正比.基于此,针对能否设计一种选择邻居的标准,使邻居间的链接都是最小能耗链接这一问题,给出了一种构造最小能耗路的邻近图算法MEP(MG).证明了算法具有连通性和1-spanner特性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李俊民	西安电子科技大学理学院	116	764	14.0	20.0
2	闫永义	西安电子科技大学理学院	5	15	2.0	3.0
3	岳菊梅	西安电子科技大学理学院	5	15	2.0	3.0
4	王维	西安电子科技大学计算机学院	2	4	2.0	2.0