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...

• Type: Conference
• Year: 2008
• Where: WCNC
• Authors: Ahmed S. Ibrahim, Karim G. Seddik, K. J. Ray Liu
• Keywords: Network Maintenance, Network Maintenance Algorithm, Network Maintenance Problem, WCNC 2008, Wireless Networks