一种基于元胞自动机的无线传感器网络拓扑控制方法  

Cellular Automata Based Topology Control Method for Wireless Sensor Networks

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

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

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

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

摘　　要：设计良好的网络拓扑控制方法能够减少能量消耗,实现网络能量的高效利用。利用二维元胞自动机,考虑节点的随机分布和工作/休眠/失效三态,建立无线传感器网络系统拓扑的演化规则。在设定初始条件下研究得到了演化规则的最佳控制参数,利用该参数的仿真表明,优化的元胞自动机网络拓扑控制在保证覆盖率和连通度的前提下延长了网络寿命。Well-designed network topology control method can reduce energy consumption and achieve efficient use of energy networks.The evolution rules of the wireless sensor network system topology are established,which are on the basis of two-dimensional cellular automata and consider nodes ＇ random distribution and the work/sleep/disable tri-state.The best control parameters of the evolution rules have been studied in setting the initial conditions,and simulation using those parameters shows that optimized cellular automata based network topology control extends the network life in ensuring coverage and connectivity.

关 键 词：无线传感器网络 拓扑控制 元胞自动机 演化规则 

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