期刊文献+

基于蜂窝网格的确定性节点部署算法

Deterministic node deployment algorithm based on cellular grid
下载PDF
导出
摘要 如何有效的部署节点是传感器网络应用系统设计中首要考虑的问题,它直接关系到系统的成本和服务质量.针对含有透明障碍物环境中无线传感器网络的节点部署问题,提出一种基于蜂窝网格的确定性节点部署算法CG-deployment,通过计算几何法确定并修复由于透明障碍物的存在而造成的覆盖空洞.仿真结果表明:在对目标监测区域实现全覆盖的情况下,CG-deployment算法所需要的节点数目比DT-Score算法和随机部署方法更少,有效的节约了网络的部署成本. How to effectively deploy sensor nodes is a primary consideration in wireless sensor network application system,which influences the cost and quality of service.For wireless sensor network node deployment problem in a region containing transparent obstacles,the paper proposed a node deployment method,named as CG-deployment,based on cellular grid.The algorithm uses computational geometry techniques to identify and fix coverage hole caused by transparent obstacles.The simulation results show that,in the case of the target to achieve full coverage of the monitoring area,the proposed algorithm requires fewer nodes than DT-Score and random deployment methods.It can effectively save the cost of network deployment.
出处 《浙江工业大学学报》 CAS 北大核心 2016年第1期39-44,共6页 Journal of Zhejiang University of Technology
关键词 蜂窝网格 无线传感器网络 节点部署 障碍物 cellular grid wireless sensor network node deployment obstacles
  • 相关文献

参考文献9

  • 1周晓,李杰,边裕挺.基于无线传感网络的环境温度监测系统设计[J].浙江工业大学学报,2013,41(4):440-443. 被引量:20
  • 2周晓,边裕挺,李杰.基于Android智能终端的WSN监控系统[J].浙江工业大学学报,2013,41(5):558-561. 被引量:9
  • 3WU C H, LEE K C, CHUNG Y C. A delaunay triangulation based method for wireless sensor network deployment [ J ]. Computer communications, 2007,30 ( 14 ): 2744-2752.
  • 4TAN H, WANG Y, HAO X, et al. Arbitrary obstacles con- strained full coverage in wireless sensor networks[M]. Hali- fax: Springer Berlin Heidelberg,2010 : 1-10.
  • 5FOTOUHI A, RAZZAZI M. Redundancy and coverage detec- tion in wireless sensor networks in the presence of obstacles [C]//Proceedings of the 34th International Convention on MIPRO. Opatija: IEEE,2011:541-546.
  • 6RAZZAZI M, FOTOUHI A. Coverage of wireless sensor net- works in the presence of transparent obstacles[C]//Proceed ings of International Conference on ,Software, Telecommunica- tions and Computer Networks (SoftCOM). Split: IEEE, 2010:209-213.
  • 7MAHFOUDH S, KHOUFI I, MINET P, et al. Relocation of mobile wireless sensors in the presence of obstacles[C]//Pro- ceedings of 20th International Conference on Telecommunica- tions (ICT). Casahlanea: IEEE,2013:1-5.
  • 8KHOUFI I, MINET P, LAOUITI A, et al. A simple method for the deployment of wireless sensors to ensure full coverage of an irregular area with obstaeles[C]//Proceedings of the 17th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems. New York: ACM, 201,1 : 203-210.
  • 9ROY S B, DAS G, DAS S. Computing best coverage path in the presence of obstacles in a sensor field[M]. Halifax: Springer Berlin Heidelberg, 2007 : 577-588.

二级参考文献13

  • 1敦旭锋,田丰,孙小平.无线传感器网络节点的研究与设计[J].沈阳航空工业学院院报,2007,24(5):61-64.
  • 2XU Yong, PENG Xi-yuan. GEMS: a WSN-based greenhouse environment mon{toring system[C]//lnstrumentation and Measurement Technology Conference (I2MTC). New York: IEEE Press,2011 : 1-6.
  • 3MING Den-ga, CHEN Qin-hua. Coal and gas outburst moni- toring system based on WSN[J]. Procedia Engineering,2010, 7:387-391.
  • 4ALIPPI C, CAMPLANI R, GALPERTI C, et al. A robust a- daptive solar-powered WSN framework for aquatic environ- mental monitoring[J] Sensors Journal, 2011,11 (1) : 45-55.
  • 5YANG Jing, LIN Yi, LI Han-dong, et al. An energy-efficient data gathering algorithm to prolong lifetime of wireless sensor networks [ C ]//Electronics, Communications and Control (ICECC). New York: IEEE Press,2011 : 1305-1308.
  • 6XU Yong,PENG Xi-yuan.GEMS:a WSN-based greenhouse environment monitoring system[C]//Instrumentation and Measurement Technology Conference (I2MTC).New York:IEEE Press,2011:1-6.
  • 7NUNO M,MARCO V,CATARINA S,et al.Mobile application to monitor a WSN[C]// Information Systems and Technologies (CISTI).New York:IEEE Press,2011:1-6.
  • 8高守玮,吴灿阳.ZigBee技术实践教程——基于CC2430/31的无线传感器网络解决方案[M].北京:北京航空航天大学出版社,2007.
  • 9CRAIG W,RYAN B.Spring in action[M].毕庆红,译.北京:人民邮电出版社,2008.
  • 10LAUREN D,SHANE C.Android移动开发一本就够[M].李卉,张魏,祝延彬,译.北京:人民邮电出版社,2011.

共引文献26

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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