EECCR: An energy-efficient m-coverage and n-connectivity routing algorithm under border effects in heterogeneous sensor networks

Document Type



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.


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


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


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.

UNLV article access

Search your library