期刊文献+

基于差分进化的多目标异构传感器网络节点部署机制 被引量:17

Optimal multi-objective sensor deployment scheme based on differential evolution algorithm in heterogeneous sensor networks
下载PDF
导出
摘要 根据多目标进化算法思想,针对保证异构网络连通覆盖、目标检测率和最小能量消耗的优化目标,提出一种基于多目标优化差分进化算法的求解方案。该算法利用maximin函数逼近多目标优化的Pareto解,从而获得全局优化的异构传感器网络节点部署解。仿真结果表明该方案能快速收敛于最优解,能有效提高网络性能,并且具有良好的适应性。 Aiming at the objectives of guaranteeing coverage of sensors,satisfactory detection thresholds and least energy consumption,a multi-objective differential evolution algorithm is proposed to solve the heterogeneous wireless sensor network (WSN) deployment in the observed area,which is characterized by the geographical irregularity of the sensed events.In this algorithm,maximin fitness function is used for converging toward the Pareto optimal solutions.Thus the optimal heterogeneous sensor placement is obtained.Experiment results demonstrate that the proposed approach is suitable for solving deployment problems of heterogeneous WSNs.
作者 李明 石为人
出处 《仪器仪表学报》 EI CAS CSCD 北大核心 2010年第8期1896-1903,共8页 Chinese Journal of Scientific Instrument
基金 国家高新技术发展规划"863"课题基金(2006AA783201-2) 国家教育部博士基金(20060611010)资助项目
关键词 无线传感器网络 异构网络 节点部署 差分进化算法 多目标优化 wireless sensor network heterogeneous network sensor deployment differential evolution algorithm multi-objective optimization
  • 相关文献

参考文献24

  • 1AKYILDIZ F,SU W,SANAKAMANIAM Y.Wireless sensor networks:A survey[J].IEEE Computer Networks,2002,38(4):393-422.
  • 2任丰原,黄海宁,林闯.无线传感器网络[J].软件学报,2003,14(7):1282-1291. 被引量:1709
  • 3YICK J,MUKHERJEE B,GHOSAL D.Wireless sensor network survey[J].IEEE Computer Networks,2008,52(12):2292-2330.
  • 4YOUNIS M,AKKAYA K.Strategies and techniques for node placement in wireless sensor networks:A survey[J].Ad Hoc Hetworks,2008,6(4):621-655.
  • 5GHOSHA A,DASB S K.Coverage and connectivity issues in wireless sensor networks:A survey[J].Pervasive and Mobile Computing,2008,4(3):303-334.
  • 6OH S C,TAN C H,KONGF W,et al.Multiobjective optimization of sensor network deployment by a genetic algorithm[C].IEEE Congress on Evolutionary Computation(CEC 2007),Singapore,2007:3917-3921.
  • 7贾杰,陈剑,常桂然,闻英友,赵林亮.基于节点协同覆盖的传感器网络寿命最大化模型[J].控制与决策,2009,24(8):1181-1186. 被引量:7
  • 8JIA J,CHEN J,CHANG G R,et a1.Energy efficient coverage control in wireless sensor networks based on multi-objective genetic algorithm[J].Computers and Mathematics with Applications,2009,57(11-12):1756-1766.
  • 9PRADHAN P M,BAGHEL V,PANDA G,et al.Energy efficient layout for a wireless sensor network using multi-objective particle swarm optimization[C].IEEE International Advance Computing Conference (IACC 2009),India,2009:65-70.
  • 10KONSTANTINIDIS A,YANG K,ZHANG Q F.An evolutionary algorithm to a multi-objective deployment and power assignment problem in wireless sensor networks[C].IEEE Global Telecommunications Conference (GLOBECOM 2008),New Orleans,2008:1-6.

二级参考文献67

  • 1李石坚,徐从富,吴朝晖,潘云鹤.面向目标跟踪的传感器网络布局优化及保护策略[J].电子学报,2006,34(1):71-76. 被引量:25
  • 2Bhardwaj M,Garnett T,Chandrakasan A P.Bounding the lifetime of sensor networks via optimal role assignments[C].Proc of the IEEE INFOCOM.New York:IEEE Press,2002:1587-1596.
  • 3Mhatre V,Rosenberg c,Kofman D,et al.A minimum cost heterogeneous sensor network with a lifetime constraint[J].IEEE Trans on Mobile Computing,2005,4(1):4-15.
  • 4Wieselther J E,Nguyen G D,Ephremides A.On the construction of energy-efficient broadcast and muhicast trees in wireless networks[C].Proc of the IEEE INFOCOM.Tel-Aviv:IEEE Press,2000:585-594.
  • 5Ramanathan R,Rosales-Hain R.Topology control of multi-hop wireless network using transmit power adjustments[C].Proc of the IEEE INFOCOM.TelAviv:1EEE Press,2000:404-413.
  • 6Wei Y,Heidemann J,Estrin D.An energy-efficient MAC protocol for wireless sensor networks[C].Proc of the IEEE INFOCOM.New York:IEEE Press,2002:1567-1576.
  • 7Chen B,Jamieson K,Balakrishnan H,et al.An energy-efficient coordination algorithm for topology maintenance in ad-hoc wireless networks[C].Proe of the Wireless Networks.Metherlands:Springer,2002:481-494.
  • 8Srinivas A,Modiano E.Minimum energy disjoint path routing in wireless ad-hoc networks[c].The 9th Annual Int Conf on Mobile Computing and Networking.New York:ACM Press,2003:122-133.
  • 9Bandyopadhyay S,Coyle E.An energy-efficient hierarchical clustering algorithm for wireless sensor networks[C].Proc of the IEEE INFOCOM.San Francisco,2003:1713-1723.
  • 10Zhang H,Hou J C.Maintaining sensing coverage and connectivity in large sensor networks[J].Ad-hoc andSensor Wireless Networks,2005,1(1/2):89-124.

共引文献1731

同被引文献245

引证文献17

二级引证文献128

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部