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

无线传感器网络中基于遗传算法的优化覆盖机制 被引量：56

Optimal coverage scheme based on genetic algorithm in wireless sensor networks
下载PDF
导出
摘要 覆盖作为无线传感器网络应用的一个基本问题,反映了网络监测和实现目标跟踪的质量效果.针对传感器节点的高密度部署情况,研究了工作节点集选取问题.提出两种基于加权遗传算法和基于约束遗传算法的优化覆盖机制.根据生成的适值函数进行遗传算法操作,并计算传感器网络充分覆盖区域所需的近似最优工作节点集.仿真结果表明该算法能快速收敛于最优解,完成工作节点集的优化选取,从而降低网络冗余,延长网络生存时间. As one of the basic problems in wireless sensor networks, coverage reflects the effect of monitoring and tracking. Due to the high density of distributing nodes in wireless sensor networks, the serarching algorithm for the optimal working sensor set is studied. Two optimal coverage control schemes based on weighted genetic algorithm and constrained genetic algorithm are proposed respectively, to compute the sub-optimal working sensor set maintaining the full coverage of the network. The number of working nodes and the network redundancy are reduced to extend network lifetime. Finally, simulation results validate the claims.
作者 贾杰 陈剑 常桂然 赵林亮 王光兴
机构地区 东北大学信息科学与工程学院 东北大学计算中心
出处 《控制与决策》 EI CSCD 北大核心 2007年第11期1289-1292,1301,共5页 Control and Decision
基金 教育部高等学校博士点专项基金项目(20030145017) 国家863计划项目(2003AA712032)
关键词 无线传感器网络 覆盖 遗传算法 网络生存时间 Wireless sensor network Coverage Genetic algorithm Network lifetime
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献15

  • 1Akyildiz F,Su W,Sanakamaniam Y.Wireless sensor networks:A survey[J].IEEE Computer Networks,2002,38(4):393-422.
  • 2Hill J,Szewczyk R,Woo A,et al.System architecture directions for networked sensors[C].Int Conf on Architectural Support for Programming Languages and Operating Systems.New York:ACM Press,2000:93-104.
  • 3Meguerdichian S,Koushanfar F,Potkonjak M,et al.Coverage problem in wireless ad-hoc sensor networks[C].IEEE INFOCOM.Anchorage:IEEE Press,2001:1380-1387.
  • 4Dhillon S,Chakrabarty K.Sensor placement for effective coverage and surveillance in distributed sensor networks[C].IEEE Wireless Communications and Networking Conf.New Orleans:IEEE Press,2003:1609-1614.
  • 5Huang Chi-fu,Tseng Yu-chee.The coverage problem in a wireless sensor network[C].ACM WSNA' 03.New York:ACM Press,2003:115-121.
  • 6Slijepcevic S,Potkonjak M.Power efficient organization of communication[C].IEEE Communication Society.Helsinki:IEEE Press,2001:472-476.
  • 7闻英友 ,冯永新 ,王光兴 .无线传感器网络中基于伸展树的感知节点分布优化[J].自动化学报,2005,31(5):737-742. 被引量：4
  • 8Lin F Y S,Chiu P L.A near-optimal sensor placement algorithm to achieve complete coverage in sensor networks[J].IEEE Communications Letters,2005,9(1):43-45.
  • 9Yan I,He T,Stankovic J A.Differentiated surveillance for sensor networks[C].Int Conf on Embedded Networked Sensor Systems.New York:ACM Press,2003:51-62.
  • 10Tian D,Georganas N D.A node scheduling scheme for energy conservation in large wireless sensor networks[J].Wireless Communications and Mobile Computing,2003,3(2):271-290.

二级参考文献11

  • 1Hill J, Szewczyk R, Woo A, Hollar S. System architecture directions for networked sensors. In: Proceedings of the 9th ACM International Conference on Architectural Support for Programming Languages and Operating Systems New York, USA: ACM Press ASPLOS-IX, 2000. 93～104.
  • 2Pottie G, Kaiser W. Wireless sensor networks. Communications of the ACM, 2000, 43(5): 51～58.
  • 3Deb B, Bhatangar S, Nath B. A topology discovery algorithm for sensor networks with applicationsto network management. DCS Technical Report DCS-TR-441, Rutgers University, 2001.
  • 4Roychoudhury R, Bandyopadhyay S, Paul K. A distributed mechanism for topology discovery in ad hoc wireless networks using mobile agents. In: Proceedings of IEEE First Annual Workshop on Mobile and Ad hoc Networking and Computing (MobiHoc), Piscataway, USA: IEEE Press, 2000. 145～146.
  • 5Fan C, Liu M Y. A distributed monitoring mechanism for wireless sensor networks. In: Proceedings of the ACM Workshop on Wireless Security, ASPLOS-IX, 2002. 57～66.
  • 6Joe Albowicz, Alvin Chen, Zhang Li-xia. Recursive position estimation in sensor networks. In: Proceedings of the International Conference on Network protocols (ICNP'01). California: IEEE Computer Society, 2001.35～41.
  • 7Bulusu N, Estrin D, Girod L. Scalable coordination for wireless sensor networks: self-configuration localization systems. In: Proceedings of the 6th IEEE International Symposium on Communication Theory and Application. Ambleside: University of California, 2001. 103～112.
  • 8Aurenhammer F. Voronoi diagrams-a survey of a fundamental geometric data structure. ACM Computing Surveys, 1991,23(3): 345～405.
  • 9Meguerdichian S, Koushanfar F, Potkonjak M, Srivastava M. Coverage problems in wireless ad-hoc sensor networks. In: Proceedings of the IEEE Infocom, Alaska, USA: IEEE Press, 2001. 1380～1387.
  • 10Calegari P, Cuidec F. Genetic approach to radio network optimization for mobile systems. In: Proceedings of the 47th IEEE VTC. Phoenix, USA: IEEE Press, 1997. 755～759.

共引文献3

同被引文献410

引证文献56

二级引证文献262

控制与决策
2007年 第11期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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