多Sink协同移动的最大化网络生存期优化算法  

Multiple Sinks Cooperative Mobility Optimization Algorithm to Maximize the Lifetime in Wireless Sensor Networks

作　　者：孙彦景[1] 田红[1] 王迎[1] 

机构地区：[1]中国矿业大学信电学院,江苏徐州221008

出　　处：《传感技术学报》2012年第10期1433-1437,共5页Chinese Journal of Sensors and Actuators

基　　金：国家自然科学基金项目(50904070;51274202);中国博士后基金项目(20100471412);中央高校基本科研业务费专项基金项目(2010QNA48);江苏省青蓝工程项目;国家大学生创新性实验计划项目(101029011);国家863高技术计划项目(2012AA062103)

摘　　要：针对无线传感器网络中因能量消耗不平衡造成的"能量洞"问题,提出多Sink协同移动的最大化网络生存期优化算法。该算法将监测区域分割成有限个虚拟单元格,通过蚁群优化算法ACO(Ant Colony Optimization)协同多Sink节点移动;同时,将多Sink节点在备选位置的停留时间归结为LP(Linear Program),最大化网络寿命。仿真结果表明,LP-ACO(Linear Pro-gram-Ant Colony Optimization)较好地均衡了传感器网络节点间的负载,网络寿命优于多Sink节点静态部署(STATIC)和随机移动(RDM)时场景,且具有良好的可扩展性。According to the problem of energy hole which caused by unbalanced consumption in wireless sensor networks（WSN）,the paper proposes the multiple Sinks cooperative mobility optimization algorithm to maximize the lifetime for wireless sensor networks.In this algorithm,the interest region is divided into a quantity of virtual cells.It cooperates with ACO（Ant Colony Optimization）in the mobility of multiple Sinks based on network conditions.The time of Sinks sojourning at optional sites is converted to LP（Linear Program）and extending the lifetime of network.Simulation results indicate that LP-ACO（Linear Program-Ant Colony Optimization）is effective on balancing the energy consumption It not only makes the network lifetime significantly longer than static deployment（STATIC）and random movement（RDM）of Sinks,but also more scalable.

关 键 词：无线传感器网络 能量洞 虚拟单元格 多节点移动 

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