一种基于多目标遗传优化的无线多媒体传感器网络节能覆盖方法  

An Energy-Saving Coverage Scheme Based on Multi-Objective Genetic Algorithms in Wireless Multi-Media Sensor Networks

作　　者：沙超[1,2,3] 王汝传[1,2,3] 黄海平[1,2,3] 孙力娟[1,2,3] 

机构地区：[1]南京邮电大学计算机学院,江苏南京210003 [2]江苏省无线传感网高技术研究重点实验室,江苏南京210003 [3]宽带无线通信与传感网技术教育部重点实验室,江苏南京210003

出　　处：《电子学报》2012年第1期19-26,共8页Acta Electronica Sinica

基　　金：国家自然科学基金(No.60973139;No.61003039;No.61003236;No.61170065;No.61171053;No.61100199;No.60903181);江苏省科技支撑计划(工业)项目(No.BE2010197;No.BE2010198;No.BE2011844);江苏省级现代服务业发展专项资金;江苏省高校自然科学基础研究项目(No.09KJB520009;No.10KJB520013;No.10KJB520014;No.11KJB520014;No.11KJB520016);高校科研成果产业化推进项目(No.JH10-14);国家和江苏省博士后基金(No.20100480048);江苏高校科技创新计划项目(No.CX10B-196Z;No.CX10B-197Z;No.CX10B-198Z;No.CX10B-199Z;No.CX10B-200Z);江苏省六大高峰人才项目(No.2008118);教育部高校博士学科点专项基金(No.20103223120007);江苏省计算机信息处理技术重点实验室基金(No.KJS1022)

摘　　要：提出一种基于多目标遗传优化的节能覆盖方法.以节点不同开启顺序建立个体基因组,采用双交叉保留优秀个体,在保证覆盖度的同时,开启尽可能少的节点.本方法延长了网络生命期,均衡了网络中各节点能耗,同D-Greedy及DCS-dist等方法相比,也表现出了较好的性能.An energy-saving coverage scheme is proposed based on multi-objective genetic algorithms. Genomes are estab- lished according to the different opening sequences of nodes and the outstanding individuals are preserved due to the double cross operation which could open as line as possible nodes when meeting certain network coverage requirement. This method could ex- tend the network life, and balance the network energy consumption. It obtains satisfactory performance compared to D-Greedy and DCS-dist methods.

关 键 词：无线多媒体传感器网络 多目标遗传 网络覆盖度 网络生命期 

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