基于簇头选择的移动传感网拓扑控制算法研究  

Research on Topology Control Algorithm of Mobile Sensor Networks Based on Cluster Head Selection

作　　者：章韵[1,2] 宋汝芸[1] 陈志[1,3,2,4] 扈罗全[5] 岳文静[4] 

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

出　　处：《传感技术学报》2011年第11期1602-1606,共5页Chinese Journal of Sensors and Actuators

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

摘　　要：针对移动传感网节点的移动性、能量有限性、动态变化性特点,提出了一种移动传感网分簇拓扑控制算法NACA。NACA算法吸收最小ID算法简便的优点,将其改进,提出新概念响应率,同时考虑了能量有限、移动速度和邻居节点数目等因素。通过实例分析,将NACA算法和WCA算法、HD算法进行比较,分析表明该算法初次收敛快,能够使得移动传感网具有更稳定的拓扑结构和更长的生命周期。With the mobility,limited energy,dynamic change characteristics of mobile sensor network nodes,a clustering topology control algorithm NACA is proposed for mobile sensor networks.The algorithm of NACA absorbs the simpleness of the lowest ID algorithm,improve it,propse a new concept of Corresponding rate,at the same time consider the factors of limit energy,mobile speed and neighbors node number.Through the case analysis,NACA algorithm is compared with WCA algorithm and HD algorithm.Case analysis shows that the proposed algorithm has fast initial convergence,mobile sensor networks have stable topology and longer lifetime.

关 键 词：移动传感网 簇头 拓扑算法 

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