基于节点协同覆盖的传感器网络寿命最大化模型  

Optimal lifetime model based on multi-nodes cooperation coverage in wireless sensor networks

作　　者：贾杰[1] 陈剑[1] 常桂然[2] 闻英友[1] 赵林亮[1] 

机构地区：[1]东北大学信息科学与工程学院,沈阳110004 [2]东北大学计算中心,沈阳110004

出　　处：《控制与决策》2009年第8期1181-1186,共6页Control and Decision

基　　金：国家自然科学基金项目(60602061;60673159;70671020);国家高新技术研究发展计划重点项目(2007AA041201);教育部科学技术研究重点项目(108040);高等学校博士学科点专项科研基金项目(20060145012;20070145017)

摘　　要：针对保证网络连通覆盖和最小能量消耗的优化目标,建模了基于节点协同覆盖的传感器网络寿命最大化模型.提出一种基于多目标优化遗传算法的求解方案,设计了基于链路状态的分簇机制以及基于NSGA-Ⅱ的簇内覆盖控制算法.仿真结果表明该方案能快速收敛于最优解,在高密度和低密度布撒环境下表现出优越的性能,且具有良好的适应性.To the objectives of guaranteeing coverage connectivity and using the least energy consumption, an optimal lifetime model based on multi-nodes cooperation coverage is presented. A multi-ohjective optimization genetic algorithm is proposed to obtain the optimal solution, including the clustering scheme based on link state and the coverage control scheme based on NSGA-Ⅱ inside the cluster. Outstandingly, the instances of high and low density nodes are studied to prolong the lifetime of the whole network. Numerical and simulation results are provided to validate the claims.

关 键 词：无线传感器网络 网络寿命 节点协同覆盖 遗传算法 

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