一种低能耗层次型无线传感器网络拓扑控制算法

康一梅1李志军2胡江3董吉昌4

1.北京航空航天大学; 2.西门子中国研究院; 3.中国兵器工业计算机应用技术研究所; 4.握奇数据系统有限公司;

摘要：

提出一种低能耗层次型拓扑控制算法(A low-power hierarchical wireless sensor network topology control algorithm,简称LPH算法).该算法是一种支持多跳网络、降低能耗的多级组网控制算法.它将拓扑控制分为组网和拓扑维护两个阶段,其中组网阶段包括选择簇头、标识簇头及簇内节点、优化拓扑三个任务,算法在各个阶段、各个任务中都考虑了节能.同时,在簇头选择时考虑了簇头节点分布均衡问题,通过优化拓扑降低簇内通信能耗.其次,通过静态地址与动态地址结合的方式提高网络层次及可维护性.本文详细介绍了LPH算法及其思想,给出算法的空间复杂度、时间复杂度及…展开v

关键词：拓扑控制算法、多跳网络、分簇拓扑算法、低能耗、网络生存期

所属期刊栏目：36

分类号：TP3(计算技术、计算机技术)

在线出版日期：2010-07-14（万方平台首次上网日期，不代表论文的发表时间）

页码：543-549