By Topic

QoS-aware Relay node Placement for connecting disjoint segments in wireless 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

2 Author(s)
Sookyoung Lee ; Dept. of Comput. Sci. & Electr. Eng., Univ. of Maryland, Baltimore County, Baltimore, MD, USA ; Younis, M.

Wireless sensor networks (WSNs) often operate in severe surroundings and may suffer simultaneous failure of multiple nodes which gets the network partitioned into distinct segments. Restoring connectivity among these segments is crucial in order to prevent the negative effects on the application. This paper investigates effective approaches for recovering from the failure for scenarios where the distance between pairs of segments is longer than twice the communication range of a node and inter-segment quality of service (QoS) requirements have to be met. We model the deployment area as a grid. The optimization problem is then mapped to selecting the fewest cell count to populate relay nodes such that all segments are connected and their QoS requirements are fulfilled. Finding the optimal number and position of relay nodes with respect to length and QoS between segments is NP-hard and heuristics are thus pursued. We present a QoS-aware Relay node Placement (QRP) algorithm and validate the performance of QRP through extensive simulation experiments.

Published in:

Distributed Computing in Sensor Systems Workshops (DCOSSW), 2010 6th IEEE International Conference on

Date of Conference:

21-23 June 2010