Chapter 8 Predictive Location Tracking in Cellular and in Ad Hoc Wireless Networks Nikos Dimokas 1 , Dimitrios Katsaros 1,2 , Panayiotis Bozanis 2 , and Yannis Manolopoulos 1 1 Department of Informatics, Aristotle University of Thessaloniki, Thessaloniki, Greece 2 Department of Computer & Communication Engineering, University of Thessaly, Thessaly, Greece 8.1 Introduction 163 8.2 Predictive Location Tracking Techniques 166 8.3 Predictive Location Indexing Techniques 176 8.4 Conclusion 186 Acknowledgments 187 References 187 Predicting the future is mostly a matter of managing not to blink as you witness the present. —William Gibson 8.1 INTRODUCTION The proliferation of cellular and ad hoc networks and the penetration of Internet services are changing many aspects of ubiquitous mobile computing. Constantly increasing mobile client populations utilize diverse mobile devices to access the Mobile Intelligence. Edited by Laurence T. Yang Copyright © 2010 John Wiley & Sons, Inc. 163