局部构造最小通信能耗路的拓扑控制算法

• 作者: 刘三阳 岳菊梅 王维 闫永义
• 来源期刊: 传感技术学报
• 学科: 工学
• 关键词: 无线传感器网络 拓扑控制算法 最小通信能耗路 MG模型 MCEC(MG)算法
• 年，卷（期）: 2008,（7）
• 所属期刊栏目: 无线传感器网络
• 页码范围: 1222-1225
• 页数: 4页
• 分类号: TP393
• 字数: 3119字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-1699.2008.07.028

摘要

在分析了拓扑控制算法所基于的两种模型(UDG,MG)以及两种不同性质的网络(homogenous net,heterogeneous net)的基础上,考虑到无线通信的能量消耗与通信距离的n次方成正比(2＜n＜4),给出了一种选择邻居的标准,使邻居间的链接都是最小通信能耗链接.继而设计了一种局部构造最小通信能耗路的邻近图算法MCEC(MG).证明了算法具有连通性、稀疏性、1-spanner特性等.最后,实例仿真验证了算法的正确性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘三阳	西安电子科技大学计算机学院	662	5562	32.0	51.0
2	闫永义	西安电子科技大学理学院	5	15	2.0	3.0
3	岳菊梅	西安电子科技大学理学院	5	15	2.0	3.0
4	王维	西安电子科技大学计算机学院	2	4	2.0	2.0