Mobile Base Stations Placement and Energy Aware Routing in Wireless Sensor Networks

Azad, AP and Chockalingam, A (2006) Mobile Base Stations Placement and Energy Aware Routing in Wireless Sensor Networks. In: IEEE Wireless Communications and Networking Conference, APR 03-06, 2006, Las Vegas, NV , pp. 264-269.

Preview

PDF Mobile.pdf - Published Version Download (265kB)

Abstract

Increasing network lifetime is important in wireless sensor/ad-hoc networks. In this paper, we are concerned with algorithms to increase network lifetime and amount of data delivered during the lifetime by deploying multiple mobile base stations in the sensor network field. Specifically, we allow multiple mobile base stations to be deployed along the periphery of the sensor network field and develop algorithms to dynamically choose the locations of these base stations so as to improve network lifetime. We propose energy efficient low-complexity algorithms to determine the locations of the base stations; they include i) Top-K-max algorithm, ii) maximizing the minimum residual energy (Max-Min-RE) algorithm, and iii) minimizing the residual energy difference (MinDiff-RE) algorithm. We show that the proposed base stations placement algorithms provide increased network lifetimes and amount of data delivered during the network lifetime compared to single base station scenario as well as multiple static base stations scenario, and close to those obtained by solving an integer linear program (ILP) to determine the locations of the mobile base stations. We also investigate the lifetime gain when an energy aware routing protocol is employed along with multiple base stations.

Item Type:	Conference Paper
Series.:	IEEE Wireless Communications and Networking Conference
Publisher:	IEEE
Additional Information:	Copyright 2006 IEEE. Personal use of this material is permitted.However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Keywords:	Multiple mobile base stations; network lifetime; energy efficiency
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	07 Mar 2011 05:30
Last Modified:	07 Mar 2011 05:30
URI:	http://eprints.iisc.ac.in/id/eprint/35923

Actions (login required)

View Item