全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
电子学报  2013 

一种三角形网格空洞修复算法

DOI: 10.3969/j.issn.0372-2112.2013.02.001, PP. 209-213

Keywords: 无线传感器网络,覆盖空洞,空洞修复,三角形网格

Full-Text   Cite this paper   Add to My Lib

Abstract:

无线传感器网络由大量传感器节点组成,在网络初始化时节点随机部署在目标区域中,导致某一区域未被覆盖而形成覆盖空洞.针对目标区域中存在覆盖空洞问题,设计了一种基于三角形网格的无需地理信息的空洞探测算法ATN和空洞修复算法TNR.利用ATN算法检测节点与其邻居形成的三角形网格是否被完全覆盖,TNR算法以ATN算法理论为基础,向三角形网格中添加节点使目标区域完全覆盖.理论与仿真实验分析表明,ANR算法能够探测出目标区域中所有空洞,TNR算法在部署密集的传感网络中能够快速完成空洞修复.

References

[1]  K Nitin,G Dimitrios. Sensor network coverage restoration [J]. CITESEER,2008,10(12):21-24.
[2]  G Amitabha. Estimating coverage holes and enhancing coverage in mixed sensor networks [J]. Local Computer Networks,2009,29(2):68-76.
[3]  W Jiong,M Sirisha. Energy-efficient k-coverage for wireless sensor networks with variable sensing radii[A]. Proc IEEE GLOBECOM[C]. Honolulu:IEEE,2009. 1-6.
[4]  Y Bejeranp. Simple and efficient k-coverage verification without locatioan information[A]. Proc the IEEE Conference onComputer Communications[C]. New York:IEEE,2008. 291-295.
[5]  K Prasan,Z T Jang. Vector method based coverage hole recovery in wireless sensor[A]. Proc the Communication Systems and Networks[C]. New York:IEEE,2010. 1-9.
[6]  G Wang,G Cao.Movement-assisted sensor deployment [A]. Proc IEEE Conference on Computer Communications [C]. New York:IEEE,2005. 584-593.
[7]  W Wei,K C Chua. Trade-offs between mobility and density for coverage in wireless sensor networks[A]. Proc MobiCom ''07[C]. New York:ACM,2007. 39-50.
[8]  F S Xing,C Jiming. Grid scan:a simple and effective approach for coverage issue in wireless sensor networks[A]. Proc ICC ''06[C]. New York:IEEE,2006. 3480-3484.
[9]  X Y Li,H David. Distributed coordinate-free hole recovery[A]. Proc IEEE GlobeCom ''06[C]. New York:IEEE,2006. 189-194.
[10]  S Anthony,Y Y Ye. On solving coverage problems in a wireless sensor network using voronoi diagrams [J]. LNCS,2005,3828:584-593.
[11]  苏瀚,汪芸. 传感器网络中无需地理信息的空洞填补算法[J].计算机学报,2009,32(10):1957-1970. Su Han,Wang Yun. A self-healing algorithm without location in sensor networks [J]. Chinese Journal Of Computers,2009,32(10):1957-1970. (in Chinese)
[12]  徐鹏飞,陈志刚. 无线传感器网络中的分布式Voronoi覆盖控制算法[J].通信学报,2010,31(8):25-34. Xu Peng-fei,Chen Zhi-gang. Distributed voronoi coverage algorithm in wireless sensor networks[J]. Journal on Communications,2010,31(8):25-34. (in Chinese)
[13]  王瑞,谢维信. 传感器网络高阶模糊覆盖分析[J].电子学报,2007,12A(35):109-112. Wang rui,Xie wei-xin. Analysis of higher order fuzzy covergae for sensor networks[J]. Acta Electronica Sinica,2007,12A(35):109-112. (in Chinese)

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133