By Topic

EECCR: An Energy-Efficient m -Coverage and n -Connectivity Routing Algorithm Under Border Effects in Heterogeneous Sensor Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

6 Author(s)
Yan Jin ; Sch. of Comput. Sci., Harbin Inst. of Technol., Harbin ; Ling Wang ; Ju-Yeon Jo ; Yoohwan Kim
more authors

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.

Published in:

Vehicular Technology, IEEE Transactions on  (Volume:58 ,  Issue: 3 )