期刊文献+

无线传感器网络中基于微粒群算法的优化覆盖机制 被引量:4

Optimal Coverage Mechanism Based on PSO Algorithm in Wireless Sensor Networks
在线阅读 下载PDF
导出
摘要 建立了无线传感器网络节点覆盖优化数学模型,设计了一种基于二进制随机多目标微粒群优化(SMOPSO)算法。根据最大化覆盖网络目标函数和最小化传感器节点的利用率目标函数进行优化算法操作,以达到降低网络冗余,延长网络生存时间的效果。仿真实验结果表明,本文提出的无线传感器网络优化覆盖方法能够满足节点利用率低、覆盖率高的要求。 An optimal model for coverage in wireless sensor network is established. Then a Stochastic Multi-objective PSO (SMOPSO) based on binary coding is proposed, to compute the max-coverage area of working sensors and the min-number of working sensors. And the network redundancy are reduced to extend network lifetime. The simulated results show that the optimal coverage scheme proposed in this paper can satisfy the requirement of low nodes utilization rate and high coverage rate.
出处 《计算机与现代化》 2009年第6期1-4,共4页 Computer and Modernization
基金 湖南省自然科学基金资助项目(08JJ3127) 湖南省教育厅优秀青年科研基金资助项目(07B019)
关键词 无线传感器网络 优化覆盖 节点利用率 随机多目标PSO wireless sensor networks optimal coverage nodes utilization rate stochastic multi-objective PSO
  • 相关文献

参考文献17

  • 1刘明,曹建农,郑源,陈力军,谢立.无线传感器网络多重覆盖问题分析[J].软件学报,2007,18(1):127-136. 被引量:46
  • 2任彦,张思东,张宏科.无线传感器网络中覆盖控制理论与算法[J].软件学报,2006,17(3):422-433. 被引量:156
  • 3贾杰,陈剑,常桂然,赵林亮,王光兴.无线传感器网络中基于遗传算法的优化覆盖机制[J].控制与决策,2007,22(11):1289-1292. 被引量:58
  • 4Cardei M,Du D Z. Improving wireless sensor network life-time through power aware organization [J]. Wireless Networks, 2005,11 ( 3 ) : 333-340.
  • 5Tian 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.
  • 6Megerian 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.
  • 7Meguerdichian S, Koushanfar F, Qu G, et al. Exposure in wireless ad-hoc sensor networks[C]//Proc. of the ACM Int 1 Conf. on Mobile Computing and Networking (MobiCom). New York : CM Press ,2001 : 139-150.
  • 8Lin FYS,Chiu P L. A near-optimal sensor placement algorithm to achieve complete coverage/discrimination in sensor networks [J]. IEEE Communications Letters, 2005,9 ( 1 ) : 43-45.
  • 9Chakrabarty K, Lyengar S S, Qi H,et al. Grid coverage for surveillance and target location in distributed sensor networks[J]. IEEE Trans. on Computers, 2002,51(12): 1448-1453.
  • 10王俊年,刘建勋,陈湘州.一种多目标微粒群算法及其收敛性分析[J].计算机工程与应用,2007,43(22):53-55. 被引量:2

二级参考文献66

  • 1覃俊,康立山.一个多目标优化演化算法的收敛性分析框架[J].计算机应用研究,2005,22(2):68-70. 被引量:6
  • 2闻英友 ,冯永新 ,王光兴 .无线传感器网络中基于伸展树的感知节点分布优化[J].自动化学报,2005,31(5):737-742. 被引量:4
  • 3王俊年,申群太,周少武.基于混合递阶遗传算法的判决反馈RBF网络信道均衡器设计[J].信号处理,2006,22(2):226-229. 被引量:6
  • 4Wang X,Xing G,Zhang Y,Lu C,Pless R,Gill CD.Integrated coverage and connectivity configuration in wireless sensor networks.In:Proc.of the 1st Int'l Conf.on Embedded Networked Sensor Systems.New York:ACM Press,2003.28-39.
  • 5Liu B,Towsley D.A study on the coverage of large-scale sensor networks.In:Proc.of the 1st IEEE Int'l Conf.on Mobile Ad-Hoc and Sensor Systems.Fort Lauderdale:IEEE Press,2004.http://www.ececs.uc.edu/~cdmc/mass/mass2004/35142.pdf
  • 6Gao Y,Wu K,Li F.Analysis on the redundancy of wireless sensor networks.In:Sivalingam KM,Raghavendra CS,eds.Proc.of the 2nd ACM Int'l Conf.on Wireless Sensor Networks and Applications (WSNA 2003).San Diego:ACM Press,2003.108-114.
  • 7Meguerdichian S,Koushanfar F,Potkonjak M,Srivastava M.Coverage problems in wireless ad-hoc sensor networks.In:Proc of the IEEE INFOCOM.Anchorage:IEEE Press,2001.1380-1387.
  • 8Stojmenovic I.Position based routing in ad hoc networks.IEEE Communications Magazine,2002,40(7):128-134.
  • 9Tilak S,Abu-Ghazaleh N,Heinzelman W.Infrastructure tradeoffs for sensor networks.In:Raghavendra CS,ed.Proc.of the 1st Int'l Workshop on Wireless Sensor Networks and Applications (WSNA 2002).Atlanta:ACM Press,2002.49-57.
  • 10Miles RE.The asymptotic values of certain coverage probabilities.Biometrika,1969,56(3):661-680.

共引文献257

同被引文献45

引证文献4

二级引证文献18

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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