K-Barrier Coverage With A Directional Sensing Model

The use of wireless sensor networks to protect sensitive facilities or international borders has attracted more and more attention. In contrast to previous studies in which the barrier coverage problem was solved under the assumption of an omni-directional sensing model, the current study presents a scheme for constructing k-barrier coverage using randomly deployed sensors with directional sensing model. The performance of the proposed scheme was evaluated using the ns-2 network simulator and compared with that of an omni-directional sensing scheme. Overall, the results show that for a given sensing range, the proposed directional sensing scheme achieved k-barrier coverage with a fewer number of active sensor nodes than the omni-directional sensing method. Moreover, the directional sensing scheme demonstrates a more robust ability than the omni-directional sensing method in constructing k- barrier coverage as the length of the belt increases or the node density within the sensing field decreases.

[1]  Jennifer C. Hou,et al.  On mitigating the broadcast storm problem with directional antennas , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[2]  Joseph O'Rourke.  Computational geometry column 15 , 1992, Int. J. Comput. Geom. Appl..

[3]  Anish Arora,et al.  Barrier coverage with wireless sensors , 2005, MobiCom '05.

[4]  Ivan Stojmenovic,et al.  An Adaptive Localized Scheme for Energy-Efficient Broadcasting in Ad Hoc Networks with Directional Antennas , 2004, PWC.

[5]  Huadong Ma,et al.  Some problems of directional sensor networks , 2007, Int. J. Sens. Networks.

[6]  Ram Ramanathan,et al.  On the performance of ad hoc networks with beamforming antennas , 2001, MobiHoc '01.

[7]  József Balogh,et al.  On k-coverage in a mostly sleeping sensor network , 2004, MobiCom '04.

[8]  Anthony Ephremides,et al.  Energy-Aware Wireless Networking with Directional Antennas: The Case of Session-Based Broadcasting and Multicasting , 2002, IEEE Trans. Mob. Comput..

[9]  Suman Banerjee,et al.  Node Placement for Connected Coverage in Sensor Networks , 2003 .

[10]  Alhussein A. Abouzeid,et al.  Coverage by directional sensors in randomly deployed wireless sensor networks , 2006, J. Comb. Optim..

[11]  Yu-Chee Tseng,et al.  The Coverage Problem in a Wireless Sensor Network , 2003, WSNA '03.

[12]  Kuo-Feng Ssu,et al.  Determining active sensor nodes for complete coverage without location information , 2005, Int. J. Ad Hoc Ubiquitous Comput..

[13]  Wei Wang,et al.  Information coverage for wireless sensor networks , 2005, IEEE Communications Letters.