On the effectiveness of movement prediction to reduce energy consumption in wireless communication
- 27 December 2005
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Mobile Computing
- Vol. 5 (2), 157-169
- https://doi.org/10.1109/tmc.2006.24
Abstract
Node movement can be exploited to reduce the energy consumption of wireless network communication. The strategy consists in delaying communication until a mobile node moves close to its target peer node within an application- imposed deadline. We evaluate the performance of various heuristics that, based on the movement history of the mobile node, estimate an optimal time (in the sense of least energy use) of communication subject to the delay constraint. We evaluate the impact of the node movement model, length of movement history maintained, allowable delay, single hop versus multiple hop communication, and size of data transfer on the energy consumption. We also present measurement results on an iPAQ pocket PC that quantity energy consumption in executing the prediction algorithms. Our results show that, with relatively simple and, hence, efficient prediction heuristics, energy savings in communication can significantly outweigh the energy expenses in executing the prediction algorithms. Moreover, it is possible to achieve robust system performance across diverse node movement models.Keywords
This publication has 20 references indexed in Scilit:
- Dynamic Source Routing in Ad Hoc Wireless NetworksPublished by Springer Science and Business Media LLC ,2007
- A practical user mobility prediction algorithm for supporting adaptive QoS in wireless networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- On the effectiveness of movement prediction to reduce energy consumption in wireless communicationACM SIGMETRICS Performance Evaluation Review, 2003
- Random waypoint considered harmfulPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Mobility increases the capacity of ad hoc wireless networksIEEE/ACM Transactions on Networking, 2002
- Advances in network simulationComputer, 2000
- Exact results for a secretary problemJournal of Applied Probability, 1996
- Who Solved the Secretary Problem?Statistical Science, 1989
- The Secretary Problem and Its Extensions: A ReviewInternational Statistical Review / Revue Internationale de Statistique, 1983
- Search for rules for searchJournal of Economic Behavior & Organization, 1982