一种能量感知的无线传感网拓扑控制算法  

An Energy-Aware Topology Control Algorithm for Wireless Sensor Networks

作　　者：陈志[1,2,3,4] 骆平[1] 岳文静[4] 扈罗全[5] 黄洵松[1] 曹壹[1] 毛博[1] 

机构地区：[1]南京邮电大学计算机学院,南京210003 [2]南京大学计算机软件新技术国家重点实验室,南京210093 [3]江苏省无线传感网高技术研究重点实验室,南京210003 [4]宽带无线通信与传感网技术教育部重点实验室,南京210003 [5]苏州出入境检验检疫局,江苏苏州215104

出　　处：《传感技术学报》2013年第3期382-387,共6页Chinese Journal of Sensors and Actuators

基　　金：国家自然科学基金项目(60905040);江苏省基础研究计划(自然科学基金)项目(BK2011756);江苏高校优势学科建设工程项目(yx002001);中国博士后科学基金项目(2012M511251);江苏省博士后科研计划项目(1101006B;1102102C);江苏省高校自然科学研究计划项目(11KJB510018);南京邮电大学科研基金项目(NY212060;NY211009;NY211054;NY210011)

摘　　要：为不平衡能量分布的异构无线传感网构建一种拓扑控制算法EADCA。在该算法中,每个节点根据自己的剩余能量和邻居节点的平均剩余能量计算簇头声明报文发送的理论时刻;在该理论时刻,没收到任何簇头声明报文的节点成为簇头,该簇头广播簇头声明报文;收到簇头声明报文的节点成为普通节点并放弃发送簇头声明报文。同时,该算法在簇头竞争过程中使用经验数据,并对孤立节点和能量过低节点进行休眠。仿真结果表明,EADCA能够延长网络生命周期,有效控制簇头分布密度。A topology algorithm EADCA for heterogeneous wireless sensor networks with imbalanced energy distribution is presented. In the proposed algorithm, every node computes its theoretical time of sending the cluster head declaration message according to its remaining energy and the average remaining energy of its neighbors. At the theoretical time, the node which has not received any cluster head declaration message will become the cluster head and broadcast the cluster head declaration message;on the other hand,the node which has received the cluster head declaration message before will become the member node and give up broadcasting any cluster head declaration message. Meanwhile, this algorithm makes use of empirical data and makes the isolated nodes and the nodes with less energy sleep for a round in the process of electing cluster heads. Simulation results show that EADCA can extend the network life cycle, and effectively control the distribution density of the cluster heads.

关 键 词：无线传感网 拓扑控制 能量感知 分簇 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]