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

机场噪声监测无线传感网络最小连通覆盖集研究

Minimal Connected Cover Set of WSNs in Airport Noise Monitoring
在线阅读 下载PDF
导出
摘要 针对机场噪声监测无线传感网络中的最小连通覆盖集问题,设计了一种基于目标区域Voronoi划分的集中式近似算法,用于分析完全覆盖目标区域所需的最低要求的节点集;为了更好地调整噪声监测节点的感知半径Rs与通信半径Rc的比值关系,在通信半径小于两倍感知半径时,提出了一种基于最小生成树的连通算法用以确保CVT算法构造的覆盖集连通所需的辅助节点。理论分析与仿真实验表明,与现有常用的集中式贪婪算法和DVC算法相比,CVT(+MST)算法的性能在时间复杂性和连通覆盖集大小等两方面都较优。 Target at minimal connected cover set problem of wireless sensor networks in airport noise monitoring, a centralized Voronoi tessellation based approximate algorithm is proposed to construct a near optimal cover set of active sen- sors required to cover the target region completely. In order to better adjust the relationship between sensing radius and com- munication radius to noise monitoring node, a minimum spanning tree based connection algorithm is proposed to ensure the communication connectivity of the cover set. Compared with existing algorithms, the performance of CVT（ ＋ MST） algo- rithm is better in terms of the runtime and the size of the constructed connected cover set through theoretical analysis as well as extensive numerical experiments.
作者 李国 蒿培培
机构地区 中国民航大学计算机科学与技术学院
出处 《计算机与数字工程》 2014年第5期747-750,770,共5页 Computer & Digital Engineering
基金 国家自然基金重点课题(编号:61139002) 中国民用航空局科研项目(编号:MHRD201101)资助
关键词 噪声监测 无线传感网络 最小连通覆盖 VORONOI划分 最小生成树 noise monitoring, wireless sensor network, minimal connected cover set, voronoi tessellation, minimum spanning tree
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献12

  • 1Gupta H,Das S R,GU Q.Connected sensor cover:Self-Organization of sensor networks for efficient query execution[C]//Gerla M,ed.Proc.of the ACM MobiHoc 2011.Annapolis:ACM Press,2011:189-200.
  • 2YI Z,KRISHNENDU C.A distributed coverage and connectivity-centric technique for selecting active nodes in wireless sensor networks[J].IEEE Transactions on Computer,2005,54 (8):978-991.
  • 3HUANG C F,TSENG Y C.The coverage problem in a wireless sensor networks[C]//Proc of the ACM Int'1 Workshop on Wireless Sensor Networks and Applications,2008:115-121.
  • 4VIERA M A M,VIERA L F M.Scheduling nodes in wireless sensor networks:a voronoi approach[C]//Proc of 28th Annual IEEE International Conf on Local Computer Networks,2003:423-429.
  • 5CARBUNAR B,GRAMA A.Coverage preserving redundancy elimination in sensor networks[C]//Pmc of First Annual IEEE Communications Society Conf on Sensor and Ad Hoc Communications and Networks,2012:377-386.
  • 6徐鹏飞,陈志刚,邓晓衡.无线传感器网络中的分布式Voronoi覆盖控制算法[J].通信学报,2010,31(8):16-25. 被引量：15
  • 7蒋杰,方力,张鹤颖,窦文华.无线传感器网络最小连通覆盖集问题求解算法[J].软件学报,2006,17(2):175-184. 被引量：90
  • 8陆克中.无线传感器网络中的数据收集问题研究[D].北京:中国科学技术大学,2010:70-76.
  • 9沈昊为.传感器网络中基于Voronoi网格的快速覆盖判定算法研究[D].长沙:湖南大学,2011.
  • 10BALISTER P,ZHENG Z.Allowing coverage holes of bounded diameter in wireless sensor networks[C]//Proc of IEEE INFOCOM,2009:136-144.

二级参考文献42

  • 1蒋杰,方力,张鹤颖,窦文华.无线传感器网络最小连通覆盖集问题求解算法[J].软件学报,2006,17(2):175-184. 被引量：90
  • 2任彦,张思东,张宏科.无线传感器网络中覆盖控制理论与算法[J].软件学报,2006,17(3):422-433. 被引量：156
  • 3Bulusu N,Heidemann J,Estrin D.GPS-Less low cost outdoor localization for very small devices.IEEE Personal Communications Magazine,2000,7(5):28-34.
  • 4He 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.
  • 5Romer 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.
  • 6Okabe A,Boots B,Sugihara K,Chiu S.Spatial Tessellations:Concepts and Applications of Voronoi Diagram.2nd ed.,New York:John Wiley & Sons,1999.
  • 7Hochbaum DS.Approximation Algorithms for NP-Hard Problems.Cambridge:PWS Publishing Company,1995.
  • 8Cormen TH,Leiserson CE,Rivest RL,Stein C.Introduction to Algorithms.2nd ed.,Cambridge:MIT Press,2001.
  • 9Yah 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.
  • 10Gupta 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.

共引文献113

计算机与数字工程
2014年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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