On the Effectiveness of Movement Prediction To Reduce Energy Consumption in Wireless Communication

Speaker:          Prof. David Yao      
                  Purdue University, USA    

Title:            On the Effectiveness of Movement Prediction To Reduce Energy
                  Consumption in Wireless Communication

Date:             Monday, 24 May 2004 

Time:             4:00pm - 5:00pm 

Venure:           Lecture Theatre F (Leung Yat Seng Lecture Theatre) 
                  (near lift nos. 25/26)   


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 {\em 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 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 quantify
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.


BIOGRAPHY: 

David K. Y. Yau was born in Hong Kong. He received the B.Sc. (first class
honors) degree from the Chinese University of Hong Kong, and the M.S. and
Ph.D. degrees from the University of Texas at Austin, all in computer
sciences. From 1989 to 1990, he was with the Systems and Technology group
of Citibank, NA. He was the recipient of an IBM graduate fellowship, and is
currently an Associate Professor of Computer Sciences at Purdue University,
West Lafayette, IN. He received an NSF CAREER award in 1999, for research on
network and operating system architectures and algorithms for quality of
service provisioning. His other research interests are in network security,
value-added services routers, and mobile wireless networking.