By Topic

Optimized relay placement to federate 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.

Federating disjoint segments may be necessary in some applications of wireless sensor networks (WSNs). The segments can be simply distinct WSNs that operate autonomously or partitions of a single WSN that has suffered a significant damage. Linking these segments is subject to varying distances among segments which may be longer than twice the communication range of a relay node. In this work, we focus on designing an effective approach for federating these segments by populating the least number of relay nodes. The deployment area is modeled as a grid with equal-sized cells. The optimization problem is then mapped to selecting the fewest count of cells to populate relay nodes such that all segments are connected. Finding the optimal number and positions of relay nodes with respect to length between segments is NP-hard and heuristics are thus pursued. We propose a distributed Cell-based Optimized Relay node Placement (CORP) algorithm and explain the beneficial aspects of the resulting topology with respect to connectivity, and traffic balance. The performance of CORP is validated through extensive simulation experiments.

Published in:

Selected Areas in Communications, IEEE Journal on  (Volume:28 ,  Issue: 5 )