By Topic

Connectivity-Aware Network Maintenance via Relays Deployment

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

3 Author(s)
Ibrahim, A.S. ; Dept. of Electr. & Comput. Eng., Univ. of Maryland, College Park, MD, USA ; Seddik, K.G. ; Liu, K.J.R.

In this paper, we address the network maintenance problem, in which we aim to maximize the lifetime of a sensor network by adding a set of relays to it. The network lifetime is defined as the time until the network becomes disconnected. The Fiedler value, which is the algebraic connectivity of a graph, is used as an indicator of the network health. The network maintenance problem is formulated as a standard semi- definite programming (SDP) optimization problem that can be solved efficiently in polynomial time. First, we present a network maintenance algorithm that obtains the near-optimum locations for a given set of relays. Second we propose a routing algorithm, namely, Weighted Minimum Power Routing (WMPR) algorithm, that significantly increases the network lifetime due to the efficient utilization of the deployed relays. Third, we propose an adaptive network maintenance algorithm that relocates the deployed relays based on the network health indicator. Finally, we consider the network repair problem, in which we find the minimum number of relays along with their near-optimum locations to reconnect a disconnected network. We propose an iterative network repair algorithm that utilizes the network maintenance algorithm.

Published in:

Wireless Communications and Networking Conference, 2008. WCNC 2008. IEEE

Date of Conference:

March 31 2008-April 3 2008