Author(s)

Mznah AL-RODHAAN, Lewis MACKENZIE, Mohamed OULD-KHAOUA

Department of Computing Science, University of Glasgow, Glasgow, UK.
Department of Electrical & Computer Engineering, Sultan Qaboos University, Muscat, Oman.
Sponsored by King Saud University, Riyadh, Saudi Arabia.

In MANETs, traffic may follow certain pattern that is not necessarily spatial or temporal but rather to follow special needs as a part of group for collaboration purposes. The source node tends to communicate with a certain set of nodes more than others regardless of their location exhibiting traffic locality where this set changes over time. We introduce a traffic locality oriented route discovery algorithm with delay, TLRDA-D. It utilises traffic locality by establishing a neighbourhood that includes the most likely destinations for a particular source node. The source node broadcasts the route request according to the original routing used. However, each intermediate node broadcasts the route request with a delay beyond this boundary to give priority for route requests that are travelling within their own source node’s neighbourhood region. This ap-proach improves the end-to-end delay and packet loss, as it generates less contention throughout the network. TLRDA-D is analysed using simulation to study the effect of adding a delay to route request propagation and to decide on the amount of the added delay.

MANETs, On-Demand Routing Protocols, Route Discovery, Delay, Congestion, Simulation Analysis

M. AL-RODHAAN, L. MACKENZIE and M. OULD-KHAOUA, "On the Performance of Traffic Locality Oriented Route Discovery Algorithm with Delay," International Journal of Communications, Network and System Sciences, Vol. 2 No. 3, 2009, pp. 203-210. doi: 10.4236/ijcns.2009.23022.