Ad-hoc routing metrics and applied weighting for QoS support

Migas, Nikos; Buchanan, William J

Abstract

In the vast majority of ad-hoc routing protocols, the hop-counting mechanisms for identifying the optimal route are dominant. However, this approach oversimplifies such a complex decision by ignoring the fact that participating devices may have considerably unequal performance characteristics and current utilisation status. Accordingly, it is possible for an optimal route to be composed of devices with high utilisation status, or, low battery reserves, which results in an overall unreliable route. This research work tackles this by identifying the best metrics that can describe any route within a graph, in terms of overall throughput, reliability, and minimum energy consumption. Simulations were carried out by varying critical factors of mobile devices such as battery reserves, memory and CPU utilisation, and results recorded the effect that this has on the device's overall routing metric. This paper also presents the threshold values, which turn the device from routing-capable to routing-incapable state.

Citation

Migas, N., & Buchanan, W. J. (2008, April). Ad-hoc routing metrics and applied weighting for QoS support. Presented at IEEE International Symposium on Parallel and Distributed Processing, 2008. IPDPS 2008

• Presentation Conference Type: Conference Paper (published)
• Conference Name: IEEE International Symposium on Parallel and Distributed Processing, 2008. IPDPS 2008.
• Start Date: Apr 14, 2008
• End Date: Apr 18, 2008
• Publication Date: Jun 3, 2008
• Deposit Date: Dec 21, 2010
• Publicly Available Date: Dec 21, 2010
• Publisher: Institute of Electrical and Electronics Engineers
• Peer Reviewed: Peer Reviewed
• Pages: 1-8
• Book Title: 22nd IEEE International Parallel & Distributed Processing Symposium
• ISBN: 978-1-4244-1693-6
• DOI: https://doi.org/10.1109/IPDPS.2008.4536496
• Keywords: Ad-hoc networks; quality of service; routing protocols; QoS support; Ad-hoc routing; protocols; applied weighting; complex decisoin, hop-counting mechanisms; optimal route
• Public URL: http://researchrepository.napier.ac.uk/id/eprint/4001
• Contract Date: Dec 21, 2010