skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Characterizing the Interaction Between Routing and MAC Protocols in Ad-Hoc Networks

Abstract

We empirically study the effect of mobility on the performance of protocols designed for wireless ad-hoc networks. An important objective is to study the interaction of the Routing and MAC layer protocols under different mobility parameters. We use three basic mobility models: grid mobility model, random waypoint model, and exponential correlated random model. The performance of protocols is measured in terms of (i) latency, (ii) throughput, (iii) number of packets received, (iv) long term fairness and (v) number of control packets at the MAC and routing layer level. Three different commonly studied routing protocols are used: AODV, DSR and LAR1. Similarly three well known MAC protocols are used: MACA, 802.1 1 and CSMA. Our main contribution is simulation based experiments coupled with rigorous statistical analysis to characterize the interaction of MAC layer protocols with routing layer protocols in ad-hoc networks. From the results, we can conclude the following: e No single MAC or Routing protocol dominated the other protocols in their class. Probably more interestingly, no MAURouting protocol combination was better than other combinations over all scenarios and response variables. 0 In general, it is not meaningful to speak about a MAC or a routing protocol in isolation. Presence ofmore » interaction leads to trade-offs between the amount of control packets generated by each layer. The results raise the possibility of improving the performance of a particular MAC layer protocol by using a cleverly designed routing protocol or vice-versa. Thus in order to improve the performanceof a communication network, it is important to study the entire protocol stack as a single algorithmic construct; optimizing individual layers in the seven layer OS1 stack will not yield performance improvements beyond a point. A methodological contribution of this paper is the use of statistical methods such as analysis of variance (ANOVA), to characterize the interaction between the protocols, mobility patterns and speed. Such methods allow us to analyze complicated experiments with large input space in a systematic manner.« less

Authors:
 [1];  [2];  [3];  [4]
  1. Christopher L.
  2. Martin
  3. Achla
  4. Madhav V.
Publication Date:
Research Org.:
Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
975948
Report Number(s):
LA-UR-02-0255; LA-UR-02-255
TRN: US201018%%1033
Resource Type:
Conference
Resource Relation:
Conference: Submitted to: The Third ACM International Symposium on Mobile Ad Hoc Networking&Computing, Lausanne, Switzerland, June 9-11, 2002"
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICAL METHODS AND COMPUTING; COMMUNICATIONS; PERFORMANCE; ROUTING; SIMULATION; VELOCITY; NETWORK ANALYSIS; COMPUTERS

Citation Formats

Barrett, C L, Drozda, M, Marathe, A, and Marathe, M V. Characterizing the Interaction Between Routing and MAC Protocols in Ad-Hoc Networks. United States: N. p., 2002. Web.
Barrett, C L, Drozda, M, Marathe, A, & Marathe, M V. Characterizing the Interaction Between Routing and MAC Protocols in Ad-Hoc Networks. United States.
Barrett, C L, Drozda, M, Marathe, A, and Marathe, M V. Tue . "Characterizing the Interaction Between Routing and MAC Protocols in Ad-Hoc Networks". United States. https://www.osti.gov/servlets/purl/975948.
@article{osti_975948,
title = {Characterizing the Interaction Between Routing and MAC Protocols in Ad-Hoc Networks},
author = {Barrett, C L and Drozda, M and Marathe, A and Marathe, M V},
abstractNote = {We empirically study the effect of mobility on the performance of protocols designed for wireless ad-hoc networks. An important objective is to study the interaction of the Routing and MAC layer protocols under different mobility parameters. We use three basic mobility models: grid mobility model, random waypoint model, and exponential correlated random model. The performance of protocols is measured in terms of (i) latency, (ii) throughput, (iii) number of packets received, (iv) long term fairness and (v) number of control packets at the MAC and routing layer level. Three different commonly studied routing protocols are used: AODV, DSR and LAR1. Similarly three well known MAC protocols are used: MACA, 802.1 1 and CSMA. Our main contribution is simulation based experiments coupled with rigorous statistical analysis to characterize the interaction of MAC layer protocols with routing layer protocols in ad-hoc networks. From the results, we can conclude the following: e No single MAC or Routing protocol dominated the other protocols in their class. Probably more interestingly, no MAURouting protocol combination was better than other combinations over all scenarios and response variables. 0 In general, it is not meaningful to speak about a MAC or a routing protocol in isolation. Presence of interaction leads to trade-offs between the amount of control packets generated by each layer. The results raise the possibility of improving the performance of a particular MAC layer protocol by using a cleverly designed routing protocol or vice-versa. Thus in order to improve the performanceof a communication network, it is important to study the entire protocol stack as a single algorithmic construct; optimizing individual layers in the seven layer OS1 stack will not yield performance improvements beyond a point. A methodological contribution of this paper is the use of statistical methods such as analysis of variance (ANOVA), to characterize the interaction between the protocols, mobility patterns and speed. Such methods allow us to analyze complicated experiments with large input space in a systematic manner.},
doi = {},
url = {https://www.osti.gov/biblio/975948}, journal = {},
number = ,
volume = ,
place = {United States},
year = {2002},
month = {1}
}

Conference:
Other availability
Please see Document Availability for additional information on obtaining the full-text document. Library patrons may search WorldCat to identify libraries that hold this conference proceeding.