期刊文献+

无线传感器网络多栅栏覆盖构建算法研究 被引量:6

Study on Multi-barriers Construction in Wireless Sensor Networks
下载PDF
导出
摘要 无线传感器网络覆盖问题已经成为研究无线传感网络的重要问题。在目前主要研究的两种模型中,全覆盖模型能对监控区域的每一点都进行有效覆盖。栅栏覆盖仅对监控区域的水平方向布置传感器节点,可以在保证有效覆盖的同时,延长无线传感器网络的工作寿命。文中针对栅栏覆盖模型,提出新的栅栏构筑算法(district partition algorithm,DPA),它能在传感器节点部署区域构筑多条栅栏,实现多栅栏覆盖。仿真实验验证了该算法的有效性和高效性。 The coverage is an important problem in wireless sensor networks.Barrier coverage that requires much fewer sensors than full coverage,is known to be an appreciate model for detection applications.We proposed a new algorithm which is called district partition algorithm(DPA) to construct multi-barriers in detection region.It could construct more barriers than ordinary algorithm in a short time.The DPA could strengthen the stability of the barrier coverage and guarantee the reliability of the wireless sensor networks.
作者 杨涛 慕德俊
出处 《弹箭与制导学报》 CSCD 北大核心 2012年第2期173-176,共4页 Journal of Projectiles,Rockets,Missiles and Guidance
基金 国家自然科学基金(60803158) 航空科学基金(2011ZD530416)资助
关键词 无线传感器网络 栅栏覆盖 分治算法 wireless sensor network barrier coverage circulation algorithm
  • 相关文献

参考文献8

  • 1S Kumar,T H Lai,A Arora.Barrier coverage with wireless sensors[C]//Proc.of ACM MobiCom,Cologne,2005:284-298.
  • 2Bai XL,Yun ZQ,Xuan D,et al.Deploying four-connectiv-ity and full-coverage wireless sensor networks[C]//Proc.of the IEEE INFOCOM,2008:296-300.
  • 3I F Akyildiz,T Melodia,K R Chowdhury.A survey on wireless multimedia sensor networks[J]Computer Net-works Journal,2007,51(4):921-960.
  • 4Ai Chen,S Kumar,T H Lai.Designing localized algo-rithms for barrier coverage[C]//Proc.of ACM MobiCom,2007:63-74.
  • 5Liu BY,Dousse O,Wang J,et al.Strong barrier coverage of wireless sensor networks[C]//Proc.of the9th ACM Int’l Symp.on Mobile Ad Hoc Networking and Computing(Mobihoc),2008:411-420.
  • 6Balister P,Bollobas B,Sarkar A,et al.Reliable density estimates for coverage and connectivity in thin strips of fi-nite length[C]//Proc.of the13th Annual ACM Int’l Conf.on Mobile Computing and Networking(MobiCom),2007:75-86.
  • 7Jren-Chit Chin,Yu Dong,Wing-Kai Hon,et al.Detection of intelligent mobile target in a mobile sensor network[J].IEEE/ACM Transactions on Networking,2010,18(1):41-52.
  • 8何欣,桂小林,安健.面向目标覆盖的无线传感器网络确定性部署方法[J].西安交通大学学报,2010,44(6):6-9. 被引量:28

二级参考文献7

  • 1WANG Y C,TSENG Y C.Distributed deployment schemes for mobile wireless sensor networks to ensure multilevel coverage[J].IEEE Transactions on Parallel and Distributed Systems,2008,19(9):1280-1294.
  • 2XU X,SAHNI S.Approximation algorithms for sensor deployment[J].IEEE Transactions on Computers,2007,56 (12):1681-1695.
  • 3HE Xin,YANG Hua,GUI Xiaolin.The maximum coverage set calculated algorithm for WSN area coverage[J].Journal of Networks,2010,5(6):650-657.
  • 4BALISTER P,KUMAR S R.Deterministic deployment of sensors in the presence of failures and placement errors[C] // Proceeding of the IEEE 28th Conference on Computer Communications.Los Alamitos,CA,USA.IEEE Computer Society,2009:2896-2900.
  • 5GALLAIS A,CARLE J,SIMPLOT-RYL D,et al.Localized sensor area coverage with low communication overhead[J].IEEE Transactions on Mobile Computing,2008,7(5):661-672.
  • 6WANG B,KEE C C,SRINIVASAN V,et al.Information coverage in randomly deployed wireless sensor networks[J].IEEE Transactions on Wireless Communications,2007,6(8):2994-3004.
  • 7李善仓,张德运.一种高效节能分布式传感器网络覆盖协议[J].西安交通大学学报,2007,41(10):1132-1136. 被引量:3

共引文献27

同被引文献33

  • 1任彦,张思东,张宏科.无线传感器网络中覆盖控制理论与算法[J].软件学报,2006,17(3):422-433. 被引量:156
  • 2马华东,陶丹.多媒体传感器网络及其研究进展[J].软件学报,2006,17(9):2013-2028. 被引量:186
  • 3陶丹,马华东,刘亮.基于虚拟势场的有向传感器网络覆盖增强算法[J].软件学报,2007,18(5):1152-1163. 被引量:93
  • 4Kumar S, Lai T H, Arora A. Barrier Coverage with Wireless Sensors [ C]//Prcw of the 1 lth Annual International Conference on Mobile Computing and Networking, 2005 : 284- 298.
  • 5Li L,Zhang B,Zheng J. A Study on One-Dimensional K-Coverage Problem in Wireless Sensor Networks [ J ]. Wireless Communica- tions and Mobile Computing,2013,13( 1 ) : 1-11.
  • 6Tian Jie,Zhang Wensheng,Wang Guiling,et al. 2D K-Barrier Duty- Cycle Scheduling for Intruder Detection in Wireless Sengr Networks [ J ]. Computer communications, 2014,4(3) :31-42.
  • 7Wang Zhibo,Liao Jilong,Cao Qing,et al. Achieving K-Barrier Cov- erage in Hybrid Directional Sensor Networks [ J ]. IEEE Transactions on Mobile Computing,2014,13(7) : 1443-1455.
  • 8Kumar S, Lai T H, Arora A. Barrier Coverage with Wireless Sen- sors [C]//Proc of the l lth Annual International Conference on Mobile Computing and Networking. 2005,284-298.
  • 9Li L, Zhang B, Zheng J. A Study on One-Dimensional k-Coverage Problem in Wireless Sensor Networks [J]. Wireless Communica- tions and Mobile Computing, 2013,13(1) : 1-11.
  • 10,lie Tian, Zhang Wensheng, Wang Guiling, et al. 2D k-Barrier Du- ty-Cycle Scheduling for Intruder Detection in Wireless Sensor Net- works [ J ]. Computer Communications, 2014,4(3): 31-42.

引证文献6

二级引证文献50

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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