Sciweavers

WCNC
2008
IEEE

Connectivity-Aware Network Maintenance via Relays Deployment

13 years 10 months ago
Connectivity-Aware Network Maintenance via Relays Deployment
— 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 semidefinite 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 th...
Ahmed S. Ibrahim, Karim G. Seddik, K. J. Ray Liu
Added 01 Jun 2010
Updated 01 Jun 2010
Type Conference
Year 2008
Where WCNC
Authors Ahmed S. Ibrahim, Karim G. Seddik, K. J. Ray Liu
Comments (0)