Julien Beaudaux
ABSTRACT
The k-coverage of the area of interest is a classical requirement in wireless sensor networks, for purposes such as redundancy or multiple supervision of the area. We aim in this article at preserving full k-coverage of the area of interest yet minimizing the number of sensors needed for data gathering. Our main contribution consists in a localized layer-based coverage protocol and introduces a "Sensing-Only" state for some of the monitoring sensors. Indeed, among active sensors that achieve multiple coverage, a small connected subset can be constructed in order to ensure data multi-hop transmissions from points of interest to sink stations, thus allowing remaining sensors to cut their radio in reception. We evaluate our scheme through different constructions of sets of eligible nodes, ranging from a simple layered k-coverage to a more elaborated cross-layer determination. Ensuring multiple coverage with a reduced connected active node set, the present solution does not only reduce the overall activity of the network and the number of emissions, but also requires only few extra messages to be efficient.
- F. Dai and J. Wu. Distributed dominant pruning in ad hoc networks. In Proc. of IEEE International Conference on Communications (ICC), pages 353--357, Anchorage, AK, USA, 2003.Google Scholar
- G. Fan and S. Jin. A simple coverage-evaluating approach for wireless sensor networks with arbitrary sensing areas. Information Processing Letters (Elsevier), 106(4):159--161, 2008. Google ScholarDigital Library
- G. S. G. Barrenetxea, F. Ingelrest and M. Vetterli. The hitchhiker's guide to successful wireless sensor network deployments. In Proc. of ACM Conference on Embedded Networked Sensor Systems (SenSys), pages 43--56, Raleigh, NC, USA, 2008. Google ScholarDigital Library
- A. Gallais and J. Carle. An adaptive localized algorithm for multiple sensor area coverage. Ad Hoc & Sensor Wireless Networks, 4(3):271--288, 2007.Google Scholar
- A. Gallais, J. Carle, D. Simplot-Ryl, and I. Stojmenovic;. Localized sensor area coverage with low communication overhead. IEEE Transactions on Mobile Computing, 7:661--672, 2008. Google ScholarDigital Library
- H. Gupta, Z. Zhou, S. Das, and Q. Gu. Connected sensor cover: self-organization of sensor networks for efficient query execution. IEEE/ACM Transactions on Networking, 14(1):55--67, 2006. Google ScholarDigital Library
- J. K. Hart and K. Martinez. Environmental sensor networks: A revolution in the earth system science? Earth-Science Reviews (Elsevier), 78:177--191, 2006.Google ScholarCross Ref
- IEEE. Part 15.4: Wireless medium access control (mac) and physical layer (phy) specifications for low-rate wireless personal area networks (wpans), September 2006.Google Scholar
- J. Lu and T. Suda. Differentiated surveillance for static and random mobile sensor networks. IEEE Transactions on Wireless Communications, 7(11-1):4411--4423, 2008. Google ScholarDigital Library
- P. Mérindol and A. Gallais. Path diversity in energy-efficient wireless sensor networks. In In Proc. of 20th IEEE Personal, Indoor and Mobile Radio Communications Symposium 2009 (PIMRC), Tokyo, Japan, 2009.Google ScholarCross Ref
- J. Sheu, C. Yu, and S. Tu. A distributed protocol for query execution in sensor networks. In Proc. of IEEE Wireless Communications and Networking Conference (WCNC), volume 3, pages 1824--1829, New Orleans, LA, USA, 2005.Google Scholar
- T. Yan, T. He, and J. A. Stankovic. Differentiated surveillance service for sensor networks. In Proc. of ACM Conference on Embedded Networked Sensor Systems (SenSys), pages 51--62, Los Angeles, CA, USA, 2003. Google ScholarDigital Library
- B. Yener, M. Magdon-Ismail, and F. Sivrikaya. Joint problem of power optimal connectivity and coverage in wireless sensor networks. Wireless Networks (Springer), 13(4):537--550, 2007. Google ScholarDigital Library
- J. Yick, B. Mukherjee, and D. Ghosal. Wireless sensor network survey. Computer Networks (Elsevier), 52(12):2292--2330, 2008. Google ScholarDigital Library
- H. Zhang and J. C. Hou. Maintaining sensing coverage and connectivity in large sensor networks. Ad Hoc and Sensor Wireless Networks journal (Old City Publishing), 1:89--123, 2005.Google Scholar
Index Terms
- Multiple coverage with controlled connectivity in wireless sensor networks
Recommendations
Integrated Connectivity and Coverage Techniques for Wireless Sensor Networks
MobiWac '16: Proceedings of the 14th ACM International Symposium on Mobility Management and Wireless AccessA wireless sensor network (WSN) consists of a group of energy-constrained sensor nodes with the ability of both sensing and communication, which can be deployed in a field of interesting (FoI) for detecting or monitoring some special events and then ...
Connectivity maintenance and coverage preservation in wireless sensor networks
In wireless sensor networks, one of the main design challenges is to save severely constrained energy resources and obtain long system lifetime. Low cost of sensors enables us to randomly deploy a large number of sensor nodes. Thus, a potential approach ...
Connectivity preserving localized coverage algorithm for area monitoring using wireless sensor networks
Efficient network coverage and connectivity are the requisites for most Wireless Sensor Network (WSN) deployments, particularly those concerned with area monitoring. Due to the resource constraints of the sensor nodes, redundancy of coverage area must ...
Comments