Ulster University Logo

An Analysis of the Effects of Intelligent Location Prediction Algorithms on Greedy Geographic Routing in Mobile Ad-Hoc Networks

Cadger, Fraser, Curran, K, Santos, JA and Moffett, Sandra (2011) An Analysis of the Effects of Intelligent Location Prediction Algorithms on Greedy Geographic Routing in Mobile Ad-Hoc Networks. In: In Proceedings of 22nd Irish Conference on Artificial Intelligence and Cognitive Science, University of Ulster, Magee Campus. University of Ulster, Intelligent Systems Research Centre. 10 pp. [Conference contribution]

Full text not available from this repository.


Geographic routing uses the physical locations of devices for routing purposes instead of the conventional routing protocols which make use of logical addressing schemes representing an abstract hierarchy. Greedy geographic routing is a popular method favoured for its efficiency and its simplicity that considers only one hop neighbours. Greedy routing needs only minimal network information and as such is resilient to change and dynamic behaviour. Recent advances have seen the development of location prediction algorithms that use a variety of methods to determine a node’s future location based on their previous movements. Such prediction schemes can potentially benefit greedy geographic routing by allowing nodes to make routing decisions based on where a node will go rather than where it was according to the last update. The use of location prediction algorithms therefore allows geographic routing protocols to make decisions that are more intelligent, thus not only improving routing performance but providing a crucial step towards fully autonomous computer communications. The main contribution of this paper is the implementation and analysis of two existing location prediction schemes on top of the existing Greedy Perimeter Stateless Routing (GPSR) protocol ran in greedy mode.

Item Type:Conference contribution (Paper)
Faculties and Schools:Faculty of Computing & Engineering
Faculty of Computing & Engineering > School of Computing and Intelligent Systems
Research Institutes and Groups:Computer Science Research Institute > Intelligent Systems Research Centre
Business and Management Research Institute
Computer Science Research Institute
ID Code:20006
Deposited By: Dr Sandra Moffett
Deposited On:05 Oct 2011 09:22
Last Modified:05 Oct 2011 09:22

Repository Staff Only: item control page