Article

Coverage protocols for detecting fully sponsored sensors in wireless sensor networks

Authors:

Azzedine Boukerche,

Xin FeiAuthors Info & Claims

PE-WASUN '06: Proceedings of the 3rd ACM international workshop on Performance evaluation of wireless ad hoc, sensor and ubiquitous networks

Pages 58 - 65

https://doi.org/10.1145/1163610.1163620

Published: 06 October 2006 Publication History

Abstract

Sensing coverage preserving is a hot research spot in the wireless sensor network. In order to simplify the research on such issue, the disk sensing range assumption is used in most coverage-aware algorithms. Based on such assumption some efficient central angle methods were proposed to identify fully sponsored sensors. However, the disk assumption is too strong in the real world and can not be held in high accurate scenarios. This paper investigates the coverage problem under both disk and simple polygon sensing range assumptions. An Association Sponsors Method (ASM) was described in order to enhance the central angle method while a new Intersection Point Method (IPM) were proposed for simple polygon sensing range. In order to provide an adjustable accuracy we devise an Unit Circle Test(UCT) method which can satisfy different accuracy requirements by adjusting test radius to tolerant holes. Our protocols were implemented on in the NS-2 simulator. Performance of our schemes were evaluated through a set of simulation experiments and compared to the Central Angle Method (CAM). Our protocols can efficiently identify fully covered sensors, discover holes (blind points), and archieve better quality results than CAM under both disk sensing range and simple polygon sensing range assumption. The performance and flexibility of IPM makes it a potential solution for applications that require a high coverage accuracy

References

[1]

Azzedine Boukerche, Xin Fei, Regina B. Araujo "An Energy Aware Coverage-Preserving Scheme for Wireless Sensors Network", Proc. of the 2nd Int 'l workshop ACM PE-WASUN '05, pp. 205--213.

Digital Library

[2]

Azzedine Boukerche, Xin Fei, Regina B. Araujo Local Information Exchange based Coverage-Preserving Protocol for Wireless Sensor Networks, In Proc. of ICC 2006.

[3]

Alberto Cerpa and Deborah Estrin. Ascent: Adaptive self-configuring sensor networks topologies. In Proc. of the IEEE Infocom, New York, NY, June 2002. IEEE.

[4]

Benjie Chen, Kyle Jamieson, Hari Balakrishnan, and Robert Morris. Span: An energy-efficient coordination algorithm or topology maintenance in ad hoc wireless networks. In Proc. of t e ACM/IEEE Int'l Conf. on Mobile Computing and Networking, July 2001, pp. 85--96.

Digital Library

[5]

C. F. Hsin, M. Liu, Network coverage using low duty-cycled sensors: Random & coordinated sleep algorithms, ACM IPSN, 2004.

Digital Library

[6]

Chi-Fu Huang and Yu-Chee Tseng The Coverage Problem in a Wireless Sensor Network, ACM MobiCom03, Sep. 2003, pp. 115--121.

Digital Library

[7]

D. Tian and N. D. Georganas, A Coverage-Preserving Node Scheduling Scheme or Large Wireless Sensor Networks, ACM Int'l Works op on Wireless Sensor Networks and Applications (WSNA), 2002.

Digital Library

[8]

F. Ye, G. Zhong, J. Cheng, S. Lu, and L. Zhang, PEAS: A Robust Energy Conserving Protocol or Long-lived Sensor Networks, inProc. of the 23 Int'l Conf. on Distributed Computing Systems, 2003.

Digital Library

[9]

F. Ye, G. Zhong, S. Lu, L. Zhang, Energy Efficient Robust Sensing Coverage in Large Sensor Networks, UCLA Technical Report 2002.

[10]

H. Z ang and J. Hou, Maintaining sensing coverage and connectivity in large sensor networks, Technical Report UIUC, UIUCDCS-R-2003-2351, 2003.

[11]

M. Cardei and D. Du, Improving wireless sensor network lifetime through power aware organization, ACM Wireless Networks, Vol. 11, No. 3, May 2005, pp. 333--340.

Digital Library

[12]

Sachin Adlakha Mani Srivastava." Critical Density Thresholds or Coverage in Wireless Sensor Networks", WCNC 2003 -IEEE Wireless Communications and Networking Conference, vol. 4, no. 1, Mar 2003, pp. 1615--1620.

[13]

S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. B. Srivastava. Coverage problems in wireless ad-hoc sensor networks, In IEEE INFOCOM, 2001, pp. 1380--1387.

[14]

S. Slijepcevic and M. Potkonjak, Power efficient optimization of wireless sensor networks, IEEE Int'l. Conf. on Communications, 2001.

[15]

Ting Yan, Tian He, John A. Stankovic. Differentiated Surveillance or Sensor Networks, In Proc. SenSys'03, Los Angeles, California, USA, November 2003, pp. 5--7.

Digital Library

[16]

X. Wang, G. Xing, Y. Z ang, C. Lu, R. Pless, C. Gill. Integrated coverage and connectivity configuration in wireless sensor networks, In Proc. of the ACM 1st international conference on embedded networked sensor systems, Los Angeles, California, USA, 2003, pp: 28--39.

Digital Library

[17]

Ya Xu, John Heidemann, and Deborah Estrin. Geography-informed energy conservation or ad hoc routing. In Proc. of t e ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom), Rome, Italy, July 2001, pp. 70--84.

Digital Library

[18]

Santos Kumar, Ten-Hwang Lai, Anis Arora. Barrier coverage with wireless sensors. In Proc. of the ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM) 2005: 2005:, pp. 284--298.

Digital Library

[19]

Chi-Fu Huang, Yu-Chee Tseng, and Li-C u Lo. The coverage problem in three-dimensional wireless sensor networks. In Proc. IEEE Globecom 2004, pp. 3182--3186.

[20]

Yong Gao and Kui Wu and Fulu Li. Analysis on the redundancy of wireless sensor networks. In Proc. WSNA'03, pp. 108--114.

Digital Library

[21]

Santosh Kumar and Ten H. Lai and J. Balogh. On k-coverage in a mostly sleeping sensor network. In Proc. MobiCom'04, pp. 144--158.

Digital Library

[22]

Ghosh, A. Estimating coverage holes and enhancing coverage in mixed sensor networks. Local Computer Networks, 2004. pp. 68--76.

Digital Library

[23]

Xiang-Yang Li and Peng-Jun Wan and Frieder, O. Coverage in Wireless Ad Hoc Sensor Networks. IEEE Trans. on Computers, vol. 52, June 2003, pp. 753--763.

Digital Library

[24]

Bang Wang, Wei Wang, Srinivasan, V. and Kee Chaing Chua. Information coverage or wireless sensor networks. Communications Letters, IEEE Volume 9, Issue 11, Nov. 2005, pp: 967--969.

Cited By

Harrison DSeah WRayudu R(2017)Coverage Preservation with Rapid Forwarding in Energy-Harvesting Wireless Sensor Networks for Critical Rare EventsACM Transactions on Embedded Computing Systems10.1145/314096117:2(1-25)Online publication date: 7-Dec-2017
https://dl.acm.org/doi/10.1145/3140961
Sheta ASolaiman B(2015)Evolving clustering algorithms for wireless sensor networks with various radiation patterns to reduce energy consumption2015 Science and Information Conference (SAI)10.1109/SAI.2015.7237270(1037-1045)Online publication date: Jul-2015
https://doi.org/10.1109/SAI.2015.7237270
Takahara GKenan Xu Hassanein H(2007)How Resilient is Grid-based WSN Coverage to Deployment Errors?Proceedings of the 2007 IEEE Wireless Communications and Networking Conference10.1109/WCNC.2007.532(2872-2877)Online publication date: 1-Mar-2007
https://dl.acm.org/doi/10.1109/WCNC.2007.532

Index Terms

Coverage protocols for detecting fully sponsored sensors in wireless sensor networks
1. Networks
  1. Network protocols

Recommendations

A coverage-preserving scheme for wireless sensor network with irregular sensing range

Coverage is an important issue related to WSN quality of service. Several centralized/decentralized solutions based on geometry information and under the assumption of disk sensing range have been introduced in the literature. However, disk sensing ...
Impact of Interference on Coverage in Wireless Sensor Networks

The quality of surveillance is dependent on the sensing coverage of a wireless sensor network. In the present paper, we examine how interference affects the coverage of a wireless sensor network. The coverage fraction and required number of sensors for ...
Centralized and Clustered k-Coverage Protocols for Wireless Sensor Networks

Sensing coverage is an essential functionality of wireless sensor networks (WSNs). However, it is also well known that coverage alone in WSNs is not sufficient, and hence network connectivity should also be considered for the correct operation of WSNs. ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

PE-WASUN '06: Proceedings of the 3rd ACM international workshop on Performance evaluation of wireless ad hoc, sensor and ubiquitous networks

October 2006

176 pages

ISBN:1595934871

DOI:10.1145/1163610

Program Chairs:
Lichun Bao
University of California, Irvine, USA
,
Isabelle Guerin Lassous
INRIA/CITI, Lyon, France

Copyright © 2006 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 October 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MSWiM06

Sponsor:

MSWiM06: 9th International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems 2006

October 6, 2006

Terromolinos, Spain

Acceptance Rates

PE-WASUN '06 Paper Acceptance Rate 16 of 50 submissions, 32%;

Overall Acceptance Rate 70 of 240 submissions, 29%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
732
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Harrison DSeah WRayudu R(2017)Coverage Preservation with Rapid Forwarding in Energy-Harvesting Wireless Sensor Networks for Critical Rare EventsACM Transactions on Embedded Computing Systems10.1145/314096117:2(1-25)Online publication date: 7-Dec-2017
https://dl.acm.org/doi/10.1145/3140961
Sheta ASolaiman B(2015)Evolving clustering algorithms for wireless sensor networks with various radiation patterns to reduce energy consumption2015 Science and Information Conference (SAI)10.1109/SAI.2015.7237270(1037-1045)Online publication date: Jul-2015
https://doi.org/10.1109/SAI.2015.7237270
Takahara GKenan Xu Hassanein H(2007)How Resilient is Grid-based WSN Coverage to Deployment Errors?Proceedings of the 2007 IEEE Wireless Communications and Networking Conference10.1109/WCNC.2007.532(2872-2877)Online publication date: 1-Mar-2007
https://dl.acm.org/doi/10.1109/WCNC.2007.532

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten