Controlled sink mobility for prolonging wireless sensor networks lifetime
Top Cited Papers
- 7 February 2007
- journal article
- research article
- Published by Springer Science and Business Media LLC in Wireless Networks
- Vol. 14 (6), 831-858
- https://doi.org/10.1007/s11276-007-0017-x
Abstract
This paper demonstrates the advantages of using controlled mobility in wireless sensor networks (WSNs) for increasing their lifetime, i.e., the period of time the network is able to provide its intended functionalities. More specifically, for WSNs that comprise a large number of statically placed sensor nodes transmitting data to a collection point (the sink), we show that by controlling the sink movements we can obtain remarkable lifetime improvements. In order to determine sink movements, we first define a Mixed Integer Linear Programming (MILP) analytical model whose solution determines those sink routes that maximize network lifetime. Our contribution expands further by defining the first heuristics for controlled sink movements that are fully distributed and localized. Our Greedy Maximum Residual Energy (GMRE) heuristic moves the sink from its current location to a new site as if drawn toward the area where nodes have the highest residual energy. We also introduce a simple distributed mobility scheme (Random Movement or RM) according to which the sink moves uncontrolled and randomly throughout the network. The different mobility schemes are compared through extensive ns2-based simulations in networks with different nodes deployment, data routing protocols, and constraints on the sink movements. In all considered scenarios, we observe that moving the sink always increases network lifetime. In particular, our experiments show that controlling the mobility of the sink leads to remarkable improvements, which are as high as sixfold compared to having the sink statically (and optimally) placed, and as high as twofold compared to uncontrolled mobility.This publication has 40 references indexed in Scilit:
- Protocols and model for sink mobility in wireless sensor networksACM SIGMOBILE Mobile Computing and Communications Review, 2006
- Maximum Lifetime Routing in Wireless Sensor NetworksIEEE/ACM Transactions on Networking, 2004
- Sensor Networks With Mobile Access: Optimal Random Access and CodingIEEE Journal on Selected Areas in Communications, 2004
- Purposeful mobility for relaying and surveillance in mobile ad hoc sensor networksIEEE Transactions on Mobile Computing, 2004
- A novel route update design for wireless sensor networksACM SIGMOBILE Mobile Computing and Communications Review, 2004
- Geographic random forwarding (geraf) for ad hoc and sensor networks: energy and latency performanceIEEE Transactions on Mobile Computing, 2003
- Geographic random forwarding (geraf) for ad hoc and sensor networks: multihop performanceIEEE Transactions on Mobile Computing, 2003
- 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
- Integer Programming Formulation of Traveling Salesman ProblemsJournal of the ACM, 1960