Joint mobility and routing for lifetime elongation in wireless sensor networks
Authors:
- 24 August 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 3 (0743166X) , 1735-1746
Abstract
Although many energy efficient/conserving routing protocols have been proposed for wireless sensor networks, the concentration of data traffic towards a small number of base stations remains a major threat to the network lifetime. The main reason is that the sensor nodes located near a base station have to relay data for a large part of the network and thus deplete their batteries very quickly. The solution we propose in this paper suggests that the base station be mobile; in this way, the nodes located close to it change over time. Data collection protocols can then be optimized by taking both base station mobility and multi-hop routing into account. We first study the former, and conclude that the best mobility strategy consists in following the periphery of the network (we assume that the sensors are deployed within a circle). We then consider jointly mobility and routing algorithms in this case, and show that a better routing strategy uses a combination of round routes and short paths. We provide a detailed analytical model for each of our statements, and corroborate it with simulation results. We show that the obtained improvement in terms of network lifetime is in the order of 500%.Keywords
This publication has 27 references indexed in Scilit:
- Movement-assisted sensor deploymentIEEE Transactions on Mobile Computing, 2006
- Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach2004
- Call and response2004
- Data funneling: routing with aggregation and compression for wireless sensor networks2003
- Data MULEs: modeling a three-tier architecture for sparse sensor networks2003
- Trajectory based forwarding and its applications2003
- Topology management in ad hoc networks2003
- Directed diffusion for wireless sensor networkingIEEE/ACM Transactions on Networking, 2003
- Mobility increases the capacity of ad hoc wireless networksIEEE/ACM Transactions on Networking, 2002
- Wireless sensor networks for habitat monitoring2002