无线传感器网络多栅栏覆盖构建算法研究

杨涛; 慕德俊

doi:10.15892/j.cnki.djzdxb.2012.02.012

2012 , Vol. 32 >Issue 2: 173 - 176

DOI: https://doi.org/10.15892/j.cnki.djzdxb.2012.02.012

摘要

无线传感器网络覆盖问题已经成为研究无线传感网络的重要问题。在目前主要研究的两种模型中,全覆盖模型能对监控区域的每一点都进行有效覆盖。栅栏覆盖仅对监控区域的水平方向布置传感器节点,可以在保证有效覆盖的同时,延长无线传感器网络的工作寿命。文中针对栅栏覆盖模型,提出新的栅栏构筑算法(districtpartitionalgorithm,DPA),它能在传感器节点部署区域构筑多条栅栏,实现多栅栏覆盖。仿真实验验证了该算法的有效性和高效性。

关键词： 无线传感器网络; 栅栏覆盖; 分治算法

本文引用格式

杨涛 , 慕德俊 . 无线传感器网络多栅栏覆盖构建算法研究[J]. 弹箭与制导学报, 2012 , 32(2) : 173 -176 . DOI: 10.15892/j.cnki.djzdxb.2012.02.012

Abstract

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.

Key words： wireless sensor network; barrier coverage; circulation algorithm

参考文献

[1]	S Kumar, TH Lai, A Arora. Barrier coverage with wireless sensors[C]//Proc. of ACM MobiCom, Cologne, 2005: 284-298.
[2]	Bai XL, Yun ZQ, Xuan D, et al. Deploying four-connectivity and full-coverage wireless sensor networks[C] //Proc. of the IEEE INFOCOM, 2008: 296-300.
[3]	IF Akyildiz, T Melodia, KR Chowdhury. A survey on wireless multimedia sensor networks[J]. Computer Networks Journal, 2007,51(4): 921-960.
[4]	Ai Chen, S Kumar, TH Lai. Designing localized algorithms for barrier coverage[C] // Proc. of ACM MobiCom, 2007:63-74.
[5]	Liu BY, Dousse O, Wang J, et al. Strong barrier coverage of wireless sensor networks[C] //Proc. of the 9th ACM Int'l Symp. on Mobile Ad Hoc Networking and Computing (Mobihoc), 2008:411-420.
[6]	Balister P, Bollobas B, Sarkar A, et al. Reliable density estimates for coverage and connectivity in thin strips of finite length[C] //Proc. of the 13th Annual ACM Int'l Conf. on Mobile Computing and Networking (MobiCom), 2007:75-86.
[7]	Jren-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-15.

Options

文章导航

模态框（Modal）标题

摘要

本文引用格式

Abstract

参考文献