ABSTRACT
Carrier Sense Multiple Access (CSMA) based MAC protocols induce several types of harmful interactions, such as hidden and exposed terminals, in wireless networks. Existing routing protocols do not consider the effect of these MAC interactions on route quality, leading to the selection of inefficient routes. We propose a MAC Interaction Aware Routing Metric (MIAR) that explicitly accounts for MAC interactions among the links forming a route. The protocol favors routes with links that have better interactions and avoids ones with detrimental interactions. We compare the performance of the proposed metric with an existing shortest-path routing protocol and show that our metric substantially improves the performance and efficiency of the network.
- V. Bharghavan, A. Demers, S. Shenker, and L. Zhang. MACAW: a media access protocol for wireless LANs. In SIGCOMM, pages 212--225, 1994. Google ScholarDigital Library
- D. S. J. D. Couto, D. Aguayo, J. Bicket, and R. Morris. A high-throughput path metric for multi-hop wireless routing. In ACM MobiCom 03, pages 134--146, New York, NY, USA, 2003. ACM. Google ScholarDigital Library
- D. B. Johnson, D. A. Maltz, and Y.-C. Hu. The Dynamic Source Routing protocol for mobile ad hoc networks (DSR). In IETF Internet draft, 2003.Google Scholar
- V. Kolar, S. Razak, N. B. Abu-Ghazaleh, P. Mähönen, and K. A. Harras. Interference across multi-hop wireless chains. IEEE WiMob, pages 288--294, 2009. Google ScholarDigital Library
- C. E. Perkins and E. M. Royer. Ad-hoc on-demand distance vector routing. In IEEE workshop WMCSA 99, page 90, Washington, DC, USA, 1999. IEEE Computer Society. Google ScholarDigital Library
- S. Razak, N. B. Abu-Ghazaleh, and V. Kolar. Modeling of two-flow interactions under sinr model in multi-hop wireless networks. In Proc. LCN, pages 297--304, 2008.Google ScholarCross Ref
- S. Razak, V. Kolar, N. B. Abu-Ghazaleh, and K. A. Harras. How do wireless chains behave?: The impact of MAC interactions. In ACM MSWiM 09, pages 212--220, New York, NY, USA, 2009. ACM. Google ScholarDigital Library
- K. Whitehouse, A. Woo, F. Jiang, J. Polastre, and D. Culler. Exploiting the capture effect for collision detection and recovery. In EmNets, pages 45--52, 2005. Google ScholarDigital Library
Index Terms
- A MAC interaction aware routing metric in wireless network
Recommendations
A Wireless MAC Protocol with Collision Detection
The most popular strategies for dealing with packet collisions at the Medium Access Control (MAC) layer in distributed wireless networks use a combination of carrier sensing and collision avoidance. When the collision avoidance strategy fails such ...
Interaction engineering: taming of the CSMA
MSWIM '10: Proceedings of the 13th ACM international conference on Modeling, analysis, and simulation of wireless and mobile systemsCarrier Sense Multiple Access (CSMA) protocols are unable to effectively arbitrate the medium in multi-hop wireless networks; problems such as hidden and exposed terminals occur frequently leading to collisions, poor performance and unfairness. CSMA ...
Contention in multi-hop wireless networks: model and fairness analysis
MSWiM '09: Proceedings of the 12th ACM international conference on Modeling, analysis and simulation of wireless and mobile systemsIn multi-hop wireless networks with Carrier Sense Multiple Access (CSMA), unfairness may arise due to a number of reasons. A majority of the existing work focuses on fairness issues due to hidden terminals and the impact on backoff mechanisms. This ...
Comments