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

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

Coverage optimization based on gene algorithm(GA)in wireless sensor network
下载PDF
导出
摘要 覆盖控制是延长无线传感器网络生存期一个有效的方法之一。其方法通过覆盖控制将无线传感网络节点划分成若干不相交最小覆盖连通集(CCS),然后顺序调度不同节点集。然而寻找最小覆盖连通集覆盖为NP问题,文中建立覆盖连通集优化模型,提出一种基于遗传算法(Genetic Algorithm,简称GA)目标覆盖的优化算法,并详细阐述算法实施。仿真结果显示,对于指定目标,该GA优化算法能获得比GIECC算法更好的性能。 Coverage control is the one of effective ways to extend the lifetime of wireless sensor network（WSN）.By the solution above the WSN node can be taken apart into several disjointed minimum coverage connected sets（MCCS） which can be scheduled in sequence.However the problem belongs to NP.In this paper the coverage connected model has been constructed and the optimization coverage algorithm based on gene algorithm（GA） has been proposed and realized in detail.Through the simulation the performance of proposed algorithm based on gene algorithm（GA） is superior to GIECC for the intended target.
作者 钟幼平 何伟力 汪光煌 王梓展
机构地区 江西省电力公司超高压分公司
出处 《信息技术》 2011年第6期18-23,共6页 Information Technology
关键词 无线传感器网络 覆盖控制优化 能量有效性 遗传算法 wireless sensor networks coverage control optimization energy efficiency GA
分类号 TP309 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献12

  • 1Cardei M, Wu J. Coverage in Wireless Sensor Networks[M]. Hand- book of Sensor Networks, M. Ilyas, I. Magboub (eds.), CRC Press, 2004.
  • 2Slijepcevic S, Potkonjak M. Power efficient organization of wireless sensor networks[C]//Proc. of the Int' 1 Conf. on Communications. Helsinki: IEEE Communication Society, 2001:472-476.
  • 3Cardei M, Wu J, Lu M, et al. Maximum network lifetime in wirelesssensor networks with adjustable sensing ranges[C]//Proceedings ofthe IEEE International Conference on Wireless and Mobile Compu-ring, Networking and Communications (WiMob), August 2005,3:438-445,.
  • 4Jaggi N, Abouzeid A A. Energy-Efficient Connected Coverage in Wireless Sensor Networks[C]. Prec. 4th Asian Internafion'al Mobile Computing Conference (AMOC) , January 2006:77-86.
  • 5Gupta H, Das S, GU Q. Connected Sensor Cover: Self-Organization of Sensor Networks for Efficient Query Execution [C]. Proc. of Inter- national Symposium on Mobile Ad Hoc Networking and Computing (Mobihoc), 2003.
  • 6Zhou Z, Das S, Gupta H. Connected K-Coverage Problem in Sensor Networks[C]. Proc. of the International Conference on Computer Communi- cations and Networks (ICCCN), 2004.
  • 7Yang S, Dai F, Cardei M, et al. On multiple point coverage in wire- less sensor networks [C]// Proceedings of the IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS), No- vember 2005:757-764.
  • 8Wang J, Zhong N. Efficient point coverage in wireless sensor net- works [J]. Journal of Combinatorial Optimization, May 2006, 11(3) :291-304.
  • 9Chen H, Wu H, Tzeng N. Grid-Based approach for working node selec- tion in wireless sensor networks[C]// Viginier P, ed. Proc. of the Int'l Conf. on Communications. Paris: IEEE Press, 2004:3673-3678.
  • 10Carbunar B, Grama A, Vitek J, et al. Coverage preserving redundancy elimination in sensor networks [C]// Znati T, Raghavendra CS, eds. Proc. of the lst IEEE Conf. on Sensor and Ad Hoc Com- munications and Networks. Santa Clara: IEEE Press, 2004:377-386.

同被引文献38

  • 1高飞,王美珍,刘学军,王自然.一种监控摄像机网络-路网覆盖优化调度方法[J].武汉大学学报（信息科学版）,2020,45(3):362-373. 被引量：7
  • 2马潇雅,刘远刚,赵翔.城市公共服务设施优化配置模型研究的近期进展与展望[J].测绘通报,2020(2):9-16. 被引量：24
  • 3杨水生,张建海.无线传感网络覆盖优化模型[J].杭州电子科技大学学报（自然科学版）,2010,30(3):38-41. 被引量：3
  • 4谢征宇,贾利民,秦勇,王力,于格.铁路客运枢纽视频监控采集点布设模型[J].中南大学学报（自然科学版）,2013,44(S2):254-257. 被引量：5
  • 5Cevik T, Halim Zaim A. Localized Energy Efficient Routing for Wireless Sensor Networks[ C]. International Conference on Distributed Computing in Sensor Systems and Workshops. Barcelona, Spain: IEEE Computer Society, 2011: 1-7.
  • 6Tsukasa Goto, Masato Noto. Load Distribution Scheme for Power Saving Eficlency in Wireless Sensor Networks[ C]. 2011 Fifth International Conference on Sensing Technology. NY: IEEE Computer Society, 2011: 335-340.
  • 7Vashistha S, Azad A P, Chockalingam A. Efficient scheduling of sensor activity for information coverage in wireless sensor networks[C]. Proc. IEEE Comsware'2007, Bangalore, India: IEEE Computer Society, 2007: 1899-2013.
  • 8Wang B, Wang W, Srinivasan V, et al. Scheduling Sensor Activity for Point Information Coverage in Wireless Sensor Net- works[C]. Proc. WiOpt'2006, Tokyo: IEEE Computer Society, 2006: 204-209.
  • 9Wang B, Wang W, Srinivasan V, et al. Information coverage for wireless sensor networks[J]. IEEE Commun. Lett, 2005, 9(11): 967-969.
  • 10He Jing, Xiong Naixue, Xiao Yang, et al. A Reliable Energy Efficient Algorithm for Target Coverage in Wireless SensorNetworks[C]. International Conference on Distributed Computing Systems Workshops, Genova, Italy: Institute of Electri- cal and Electronics Engineers, USA, 2010: 180-188.

引证文献4

二级引证文献5

信息技术
2011年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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