Keywords

ad hoc networks, routing, mobility, congestion

Abstract

In this paper we consider the problem of distinguishing whether frame loss at the MAC layer has occurred due to mobility or congestion. Most ad hoc routing protocols make the faulty assumption that all frame loss means the destination node has moved, resulting in significant overhead as they initiate the repair of routes that have not been broken. We design a mobility detection algorithm, MDA, that properly detects the cause of a lost frame, then coordinates with the routing protocol so that it reacts properly. This approach dramatically reduces routing protocol overhead and significantly increases application throughput. We use a simulation study to demonstrate the effectiveness of MDA and to determine the proper setting for MDA parameters.

Original Publication Citation

Manoj Pandey, Roger Pack, Lei Wang, Qiuyi Duan and Daniel Zappala, "To Repair or Not to Repair: Helping Routing Protocols to Distinguish Mobility From Congestion", IEEE Infocom MiniSymposia, May 27.

Document Type

Peer-Reviewed Article

Publication Date

2007-05-01

Permanent URL

http://hdl.lib.byu.edu/1877/2565

Publisher

IEEE

Language

English

College

Physical and Mathematical Sciences

Department

Computer Science

Download

Share

COinS