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

一种基于遗传算法的无线传感器网络覆盖模型 被引量：11

A coverage model of wireless sensor networks based on genetic algorithm
下载PDF
导出
摘要 在无线传感器网络中,传感器节点的分布通常具有随机性和密集性,监测区域会出现覆盖盲区或者覆盖重叠。为此,推导出了无线传感器最优覆盖模型计算最少节点个数的公式,对遗传算法中的适应度函数公式做了改进,将多重覆盖率和覆盖率的组合作为适应度函数。根据遗传算法的相关内容和流程图,利用遗传算法对覆盖策略做了仿真模拟,证明了所选用的方法的正确和优越性。 As sensor nodes in WSN are usually distributed randomly and densely, this may arise to coverage holes and coverage-overlap of sensing ranges.This paper deduces the formula of calculating the fewest node number in the best coverage model in WSN. It improves the fitness function of genetic algorithm, and puts compose of the over-lap rate and coverage rate as the fitness function. This paper uses genetic algorithm to simulate the coverage strategy, and proves the correct and superiority of the method be chosen.
作者 吕广辉 崔逊学 侯战胜
机构地区 江西联创通信有限公司 解放军炮兵学院计算机学院 南京邮电大学计算机学院
出处 《微型机与应用》 2010年第15期59-62,共4页 Microcomputer & Its Applications
关键词 无线传感器网络 覆盖 节点 遗传算法 WSN coverage node genetic algorithm
分类号 TP212.9 [自动化与计算机技术—检测技术与自动化装置]
  • 相关文献

参考文献6

  • 1WARNEKE B, LAST M, LIEBOWITZ B. Smart dust: communicating with a cubic-millimeter computer [J]. IEEE Computer Magazine, 2001,34(1):44-51.
  • 2CHONG Chee-Yee, KUMAR S P. Sensor Networks: Evolution [J]. Opportunities and Challenges Proceedings of the IEEE, 2003,9(8):1247-1256.
  • 3SLIJEPCEVIC S, POTKONJAK M. Power efficient organization of wireless sensor networks [C]. In: Glisic S, ed. Proc. of the IEEE Conf.on Communications. Helsinki: IEEE Press, 2001:472-476.
  • 4ZHANG H, HOU J C. Maintaining sensing coverage and connectivity in large sensor networks [J]. Wireless Ad Hoc and Sensor Networks, 2005,1(1):89-124.
  • 5蒋杰,方力,张鹤颖,窦文华.无线传感器网络最小连通覆盖集问题求解算法[J].软件学报,2006,17(2):175-184. 被引量：90
  • 6刘华峰,金士尧.三维无线传感器网络综述[J].计算机应用,2007,27(B12):1-5. 被引量：5

二级参考文献47

  • 1Bulusu N,Heidemann J,Estrin D.GPS-Less low cost outdoor localization for very small devices.IEEE Personal Communications Magazine,2000,7(5):28-34.
  • 2He H,Huang C,Blum BM,Stankovic JA,Abdelzaher TF.Range-Free localization schemes in large scale sensor networks.In:Johnson DB,ed.Proc.of the ACM MobiCom 2003.San Diego:ACM Press,2003.81-95.
  • 3Romer K,Zurich E.The lighthouse location system for smart dust.In:Siewiorek D,ed.Proc.of the 1st Int'l Conf.on Mobile Systems,Applications,and Services.San Francisco:ACM Press,2004.15-30.
  • 4Okabe A,Boots B,Sugihara K,Chiu S.Spatial Tessellations:Concepts and Applications of Voronoi Diagram.2nd ed.,New York:John Wiley & Sons,1999.
  • 5Hochbaum DS.Approximation Algorithms for NP-Hard Problems.Cambridge:PWS Publishing Company,1995.
  • 6Cormen TH,Leiserson CE,Rivest RL,Stein C.Introduction to Algorithms.2nd ed.,Cambridge:MIT Press,2001.
  • 7Yah T,He T,Stankovic J.Differentiated surveillance service for sensor networks.In:Akyildiz IF,Estion D,eds.Proc.of the 1st Int'l Conf.on Embedded Networked Sensor Systems.Los Angels:ACM Press,2003.51-63.
  • 8Gupta H,Das SR,GU Q.Connected sensor cover:Self-Organization of sensor networks for efficient query execution.In:Gerla M,ed.Proc.of the ACM MobiHoc 2003.Annapolis:ACM Press,2003.189-200.
  • 9Akyildiz IF,Su W,Sankarasubramaniam Y,Cayirci E.Wireless sensor networks:A survey.Computer Networks,2002,38(4):393-422.
  • 10Elson J,Estrin D.Sensor Networks:A Bridge to the Physical World.Norwell:Kluwer Academic Publishers,2004.3-20.

共引文献93

同被引文献67

引证文献11

二级引证文献27

微型机与应用
2010年 第15期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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