EECCP: An Energy-efficient Coverage- and Connectivity Preserving Algorithm Under Border Effects in Wireless Sensor networks

Authors

Yan Jin, University of Nevada, Las VegasFollow
Ju-Yeon Jo, University of Nevada, Las VegasFollow
Yoohwan Kim, University of Nevada, Las VegasFollow
Mei Yang, University of Nevada, Las VegasFollow
Yanan Jiang, University of Nevada, Las VegasFollow

Document Type

Conference Proceeding

Publication Date

4-24-2008

Publication Title

Wireless Telecommunications Symposium, 2008, WTS

Publisher

IEEE

First page number:

310

Last page number:

315

Abstract

Wireless sensor networks (WSNs) can be used to monitor the interested region using multi-hop communication. Coverage is a primary metric to evaluate the capacity of monitoring. Connectivity also needs to be guaranteed so that the sink node can receive all sensed data from the region for future processing. In this paper, a connected full/partial coverage problem under border effects is studied. We consider the scenario where the sensor nodes are distributed in a circle-shaped region randomly. First, the network coverage provided by N nodes is derived by the mathematical expression exactly. Then the lower bound of the network connectivity probability is also derived. Since nodes are equipped with energy-limited batteries, energy conservation in such networks is of paramount importance to prolong the network lifetime. Accordingly, we propose a location-independent, energy-efficient data routing algorithm EECCP which considers the network coverage and sensor connectivity simultaneously. Compared with other related algorithms, the extensive simulation results demonstrate that our algorithm can achieve the connected, full/partial coverage requirement.

Keywords

Circle-shaped region; EECCP; Energy-efficient coverage-and-connectivity preserving algorithm; Location-independent energy-efficient data routing algorithm; Multihop communication; Network connectivity probability; Probability; Telecommunication network routing; Wireless sensor networks

Disciplines

Computer Engineering | Electrical and Computer Engineering | Electrical and Electronics | Engineering

Language

English

Permissions

Use Find in Your Library, contact the author, or interlibrary loan to garner a copy of the item. Publisher policy does not allow archiving the final published version. If a post-print (author's peer-reviewed manuscript) is allowed and available, or publisher policy changes, the item will be deposited.

Repository Citation

Jin, Y., Jo, J., Kim, Y., Yang, M., Jiang, Y. (2008). EECCP: An Energy-efficient Coverage- and Connectivity Preserving Algorithm Under Border Effects in Wireless Sensor networks. Wireless Telecommunications Symposium, 2008, WTS 310-315. IEEE.