EECCR: An Energy-efficient M-coverage and n-connectivity Routing Algorithm Under Border Effects in Heterogeneous Sensor networks

Authors

Yan Jin, University of Nevada, Las Vegas
Ling Wang, Harbin Institute of TechnologyFollow
Ju-Yeon Jo, University of Nevada, Las VegasFollow
Yoohwan Kim, University of Nevada, Las VegasFollow
Mei Yang, University of Nevada, Las VegasFollow
Yingtao Jiang, University of Nevada, Las VegasFollow

Document Type

Article

Publication Date

3-2009

Publication Title

IEEE Transactions on Vehicular Technology

Volume

58

Issue

3

First page number:

1429

Last page number:

1442

Abstract

Wireless sensor networks (WSNs) can be used to monitor the interested region using multihop communication. Coverage is a primary metric to evaluate the capacity of monitoring. Connectivity also needs to be guaranteed so that the sink node receives all sensed data for future processing. In this paper, we study the m-coverage and n-connectivity problem under border effects. We consider the scenario where the heterogeneous sensor nodes are randomly distributed in a circular region. We first exactly derive the network m-coverage ratio that is provided by N sensor nodes by the mathematical formulas. Then, the lower bound of the network n-connectivity probability is also derived. Since sensor nodes are equipped with energy-limited batteries, energy conservation in such networks is of paramount importance to prolong the lifetime of the network. Accordingly, we propose a location-independent, energy-efficient routing algorithm EECCR, which simultaneously preserves the network m-coverage ratio and the sensor n-connectivity probability. Extensive simulation results are provided to demonstrate that our algorithm is correct and effective.

Keywords

Computer networks--Design; Routing (Computer network management); Wireless sensor networks

Disciplines

Computer Engineering | Digital Communications and Networking | Electrical and Computer Engineering | Systems and Communications

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., Wang, L., Jo, J., Kim, Y., Yang, M., Jiang, Y. (2009). EECCR: An Energy-efficient M-coverage and n-connectivity Routing Algorithm Under Border Effects in Heterogeneous Sensor networks. IEEE Transactions on Vehicular Technology, 58(3), 1429-1442.