Introduction to algorithms
Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems
Journal of the ACM (JACM)
Wireless sensor networks: a survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
Energy-Efficient Communication Protocol for Wireless Microsensor Networks
HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
An Extended Localized Algorithm for Connected Dominating Set Formation in Ad Hoc Wireless Networks
IEEE Transactions on Parallel and Distributed Systems
On k-coverage in a mostly sleeping sensor network
Proceedings of the 10th annual international conference on Mobile computing and networking
Using mobile relays to prolong the lifetime of wireless sensor networks
Proceedings of the 11th annual international conference on Mobile computing and networking
Efficient Data Harvesting in Mobile Sensor Platforms
PERCOMW '06 Proceedings of the 4th annual IEEE international conference on Pervasive Computing and Communications Workshops
Exploiting mobility for energy efficient data collection in wireless sensor networks
Mobile Networks and Applications
Robomote: enabling mobility in sensor networks
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Controllably Mobile Infrastructure for Low Energy Embedded Networks
IEEE Transactions on Mobile Computing
Lightweight deployment-aware scheduling for wireless sensor networks
Mobile Networks and Applications
CarTel: a distributed mobile sensor computing system
Proceedings of the 4th international conference on Embedded networked sensor systems
Analytical modeling and mitigation techniques for the energy hole problem in sensor networks
Pervasive and Mobile Computing
Mobility Limited Flip-Based Sensor Networks Deployment
IEEE Transactions on Parallel and Distributed Systems
Movement-assisted sensor redeployment scheme for network lifetime increase
Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems
A Data Gathering Algorithm for a Mobile Sink in Large-Scale Sensor Networks
ICWMC '08 Proceedings of the 2008 The Fourth International Conference on Wireless and Mobile Communications
Adaptive location updates for mobile sinks in wireless sensor networks
The Journal of Supercomputing
Non-uniform sensor deployment in mobile wireless sensor networks
WOWMOM '08 Proceedings of the 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks
Fast track article: Improved sensor network lifetime with multiple mobile sinks
Pervasive and Mobile Computing
Increasing lifetime of wireless sensor networks using controllable mobile cluster heads
Wireless Communications & Mobile Computing
Improved asymptotic multicast throughput for random extended networks
Computer Communications
A new clustering scheme for wireless sensor networks
Proceedings of the 8th International Conference on Advances in Mobile Computing and Multimedia
Computer Networks: The International Journal of Computer and Telecommunications Networking
Research challenges towards the Future Internet
Computer Communications
Optimal energy allocation in heterogeneous wireless sensor networks for lifetime maximization
Journal of Parallel and Distributed Computing
Equal energy dissipation in wireless image sensor network: A solution to energy-hole problem
Computers and Electrical Engineering
Energy efficient and QoS aware routing protocol for Clustered Wireless Sensor Network
Computers and Electrical Engineering
Optimal number of annuli for maximizing the lifetime of sensor networks
Journal of Parallel and Distributed Computing
Hi-index | 0.24 |
Sensors are used to monitor and control the physical environment. In mobile sensor networks, nodes can self-propel via springs, wheels, or they can be attached to transporters, such as vehicles. Sensors have limited energy supply and the sensor network is expected to be functional for a long time, so optimizing the energy consumption to prolong the network lifetime becomes an important issue. In static sensor networks, if sensors are uniformly deployed, sensors near the sinks die first. This is because besides sending their own sensed data, they also participate in forwarding data on behalf of other sensors located farther away from the sink. This uneven energy consumption results in network partitioning and limitation of the network lifetime. In this paper, we survey mechanisms that utilize nodes' mobility to extend the network lifetime. We divide these mechanisms into three groups: mechanisms using mobile sinks, mechanisms using mobile sensors redeployment, and mechanisms using mobile relays. Using mobile sinks, energy is saved by using shorter multi-hop data delivery paths and the set of sensors located near a sink changes over time, thus the energy consumption is balanced in the whole network. Using mobile sensors, the initial deployment can be improved through sensor relocation such that to balance energy consumption and to extend network lifetime. Mobile nodes can also be used as relays, which can inherit the responsibilities of the co-locating static sensors or they can carry data to the sink to reduce the cost of long distance communication. We provide overviews and comparisons among different mechanisms.