Informatics Report Series



Related Pages

Report (by Number) Index
Report (by Date) Index
Author Index
Institute Index

Title:Impact of Caching and MAC Overheads on Routing Performance in Ad Hoc Networks
Authors: Mahesh Marina ; Samir Das
Date:Feb 2004
Publication Title:Computer Communications
Publication Type:Journal Article Publication Status:Published
Volume No:2793) Page Nos:239-252
We consider an on-demand routing protocol for mobile ad hoc networks that uses route caching aggressively. We show that stale routes in the caches and medium access control (MAC) overhead for replies from caches can degrade performance significantly, so much so that relative performance is much better without using replies from cache. We analyze these problems in a series of evaluation steps, usually looking at both routing and MAC layer performances together. We suggest several mechanisms to address the stale cache problem and also suggest a change in the MAC layer interface to reduce the MAC overhead. The combination of these techniques improves the relative performance of cached replies. Apart from improving performance of the routing protocol, this work serves as a case study where an analysis spanning multiple layers was necessary to identify the performance bottlenecks in a wireless network.
Links To Paper
Available via ScienceDirect
Bibtex format
author = { Mahesh Marina and Samir Das },
title = {Impact of Caching and MAC Overheads on Routing Performance in Ad Hoc Networks},
journal = {Computer Communications},
year = 2004,
month = {Feb},
volume = {2793)},
pages = {239-252},
url = {},

Home : Publications : Report 

Please mail <> with any changes or corrections.
Unless explicitly stated otherwise, all material is copyright The University of Edinburgh