期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

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

Optimal lifetime model based on multi-nodes cooperation coverage in wireless sensor networks
原文传递
导出
摘要 针对保证网络连通覆盖和最小能量消耗的优化目标,建模了基于节点协同覆盖的传感器网络寿命最大化模型.提出一种基于多目标优化遗传算法的求解方案,设计了基于链路状态的分簇机制以及基于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.
作者 贾杰 陈剑 常桂然 闻英友 赵林亮
机构地区 东北大学信息科学与工程学院 东北大学计算中心
出处 《控制与决策》 EI CSCD 北大核心 2009年第8期1181-1186,共6页 Control and Decision
基金 国家自然科学基金项目(60602061 60673159 70671020) 国家高新技术研究发展计划重点项目(2007AA041201) 教育部科学技术研究重点项目(108040) 高等学校博士学科点专项科研基金项目(20060145012 20070145017)
关键词 无线传感器网络 网络寿命 节点协同覆盖 遗传算法 Wireless sensor network Network lifetime, Multi-nodes cooperation coverage~ Genetic algorithm
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献18

  • 1Bhardwaj 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.
  • 2Mhatre 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.
  • 3Wieselther 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.
  • 4Ramanathan 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.
  • 5Wei 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.
  • 6Chen 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.
  • 7Srinivas 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.
  • 8Bandyopadhyay S,Coyle E.An energy-efficient hierarchical clustering algorithm for wireless sensor networks[C].Proc of the IEEE INFOCOM.San Francisco,2003:1713-1723.
  • 9Zhang 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.
  • 10Megerian S,Koushanfar F,Potkonjak M,et al.Worst and best-case coverage in sensor networks[J].IEEE Trans on Mobile Computing,2005,4(1):84-92.

同被引文献76

  • 1杨水生,张建海.无线传感网络覆盖优化模型[J].杭州电子科技大学学报（自然科学版）,2010,30(3):38-41. 被引量：3
  • 2胡宁,张德运.无线传感器网络中目标检测节点的优化部署[J].西安交通大学学报,2006,40(8):906-910. 被引量：10
  • 3汪学清,杨永田.无线传感器网络中连通与覆盖问题的研究[J].计算机工程与应用,2006,42(36):136-138. 被引量：9
  • 4AKYILDIZ F,SU W,SANAKAMANIAM Y.Wireless sensor networks:A survey[J].IEEE Computer Networks,2002,38(4):393-422.
  • 5YICK J,MUKHERJEE B,GHOSAL D.Wireless sensor network survey[J].IEEE Computer Networks,2008,52(12):2292-2330.
  • 6YOUNIS M,AKKAYA K.Strategies and techniques for node placement in wireless sensor networks:A survey[J].Ad Hoc Hetworks,2008,6(4):621-655.
  • 7GHOSHA A,DASB S K.Coverage and connectivity issues in wireless sensor networks:A survey[J].Pervasive and Mobile Computing,2008,4(3):303-334.
  • 8OH 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.
  • 9JIA 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.
  • 10PRADHAN 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.

引证文献7

二级引证文献38

控制与决策
2009年 第8期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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