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

作     者：岳菊梅 闫永义 李俊民 王维 YUE Jumei;YAN Yongyi;LI Junmin;WANG Wei

作者机构：西安电子科技大学理学院陕西西安710071 西安电子科技大学计算机学院陕西西安710071 

基　　金：国家自然科学基金资助项目(60374015) 

出 版 物：《现代电子技术》 (Modern Electronics Technique)

年 卷 期：2007年第30卷第20期

页      码：12-15页

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

主 题 词：无线传感器网络 拓扑控制算法 最小能耗路 MG模型 MEP(MG)算法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.16652/j.issn.1004-373x.2007.20.043

馆 藏 号：203209302...