An adaptive, high performance mac for long-distance multihop wireless networks

Sergiu Nedevschi, Rabin K. Patra, Sonesh Surana, Sylvia Ratnasamy, Lakshminarayanan Subramanian, Eric A. Brewer

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We consider the problem of efficientMAC design for long-distance WiFi-based mesh networks. In such networks it is common to find long propagation delays, the use of directional antennas, and the presence of inter-link interference. Prior work has shown that these characteristics make traditional CSMA-based MACs a poor choice for long-distance mesh networks and this finding has led to several recent research efforts exploring the use of TDMA-based approaches to media access. In this paper we first identify, and then address, several shortcomings of current TDMA-based proposals. First, because they use fixed-length transmission slots, current TDMA-based solutions do not adapt to dynamic variations in traffic load leading to inefficiencies in both throughput and delay. As we show in this paper, the throughput achieved by existing solutions falls far short of the optimal achievable network throughput. Finally, due to the scheduling constraints imposed by inter-link interference, current TDMA-based solutions only apply to bipartite network topologies. In this paper, we present JazzyMac, a simple, practical and efficient MAC protocol that addresses the above limitations. JazzyMac achieves efficiency by allowing variable-length link transmissions slots and then defining a distributed protocol by which nodes adapt the length of their transmission slots to changing traffic demands. JazzyMac is practical in that the adaptation at each node uses purely local information and that our protocol applies to arbitrary network topologies. Finally, the use of dynamic slot sizes allows JazzyMac to achieve better tradeoffs between throughput and delay. We evaluate JazzyMac using detailed simulation over a range of traffic patterns and realistic topologies. Our results show that JazzyMac improves throughput in all considered scenarios. This improvement is often substantial (e.g.,in 50% of our scenarios, throughput improves by over 40%) and is particularly pronounced for the common case of asymmetric traffic (e.g.,leading to almost 100% improvements). Furthermore, compared to current solutions, JazzyMac can achieve much better average delay for the same throughput.

Original languageEnglish (US)
Title of host publicationMobiCom'08 - Proceedings of the 14th ACM International Conference on Mobile Computing and Networking
Pages259-270
Number of pages12
DOIs
StatePublished - 2008
Event14th Annual International Conference on Mobile Computing and Networking, MobiCom 2008 - San Francisco, CA, United States
Duration: Sep 14 2008Sep 19 2008

Other

Other14th Annual International Conference on Mobile Computing and Networking, MobiCom 2008
CountryUnited States
CitySan Francisco, CA
Period9/14/089/19/08

Fingerprint

Wireless networks
Throughput
Time division multiple access
Topology
Network protocols
Carrier sense multiple access
Telecommunication links
Scheduling
Antennas

Keywords

  • Long-distance point-to-point wireless
  • Mac protocols
  • Multihop wireless

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Cite this

Nedevschi, S., Patra, R. K., Surana, S., Ratnasamy, S., Subramanian, L., & Brewer, E. A. (2008). An adaptive, high performance mac for long-distance multihop wireless networks. In MobiCom'08 - Proceedings of the 14th ACM International Conference on Mobile Computing and Networking (pp. 259-270) https://doi.org/10.1145/1409944.1409974

An adaptive, high performance mac for long-distance multihop wireless networks. / Nedevschi, Sergiu; Patra, Rabin K.; Surana, Sonesh; Ratnasamy, Sylvia; Subramanian, Lakshminarayanan; Brewer, Eric A.

MobiCom'08 - Proceedings of the 14th ACM International Conference on Mobile Computing and Networking. 2008. p. 259-270.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Nedevschi, S, Patra, RK, Surana, S, Ratnasamy, S, Subramanian, L & Brewer, EA 2008, An adaptive, high performance mac for long-distance multihop wireless networks. in MobiCom'08 - Proceedings of the 14th ACM International Conference on Mobile Computing and Networking. pp. 259-270, 14th Annual International Conference on Mobile Computing and Networking, MobiCom 2008, San Francisco, CA, United States, 9/14/08. https://doi.org/10.1145/1409944.1409974
Nedevschi S, Patra RK, Surana S, Ratnasamy S, Subramanian L, Brewer EA. An adaptive, high performance mac for long-distance multihop wireless networks. In MobiCom'08 - Proceedings of the 14th ACM International Conference on Mobile Computing and Networking. 2008. p. 259-270 https://doi.org/10.1145/1409944.1409974
Nedevschi, Sergiu ; Patra, Rabin K. ; Surana, Sonesh ; Ratnasamy, Sylvia ; Subramanian, Lakshminarayanan ; Brewer, Eric A. / An adaptive, high performance mac for long-distance multihop wireless networks. MobiCom'08 - Proceedings of the 14th ACM International Conference on Mobile Computing and Networking. 2008. pp. 259-270
@inproceedings{c7ba15be99d8478cae9f3b73206e5316,
title = "An adaptive, high performance mac for long-distance multihop wireless networks",
abstract = "We consider the problem of efficientMAC design for long-distance WiFi-based mesh networks. In such networks it is common to find long propagation delays, the use of directional antennas, and the presence of inter-link interference. Prior work has shown that these characteristics make traditional CSMA-based MACs a poor choice for long-distance mesh networks and this finding has led to several recent research efforts exploring the use of TDMA-based approaches to media access. In this paper we first identify, and then address, several shortcomings of current TDMA-based proposals. First, because they use fixed-length transmission slots, current TDMA-based solutions do not adapt to dynamic variations in traffic load leading to inefficiencies in both throughput and delay. As we show in this paper, the throughput achieved by existing solutions falls far short of the optimal achievable network throughput. Finally, due to the scheduling constraints imposed by inter-link interference, current TDMA-based solutions only apply to bipartite network topologies. In this paper, we present JazzyMac, a simple, practical and efficient MAC protocol that addresses the above limitations. JazzyMac achieves efficiency by allowing variable-length link transmissions slots and then defining a distributed protocol by which nodes adapt the length of their transmission slots to changing traffic demands. JazzyMac is practical in that the adaptation at each node uses purely local information and that our protocol applies to arbitrary network topologies. Finally, the use of dynamic slot sizes allows JazzyMac to achieve better tradeoffs between throughput and delay. We evaluate JazzyMac using detailed simulation over a range of traffic patterns and realistic topologies. Our results show that JazzyMac improves throughput in all considered scenarios. This improvement is often substantial (e.g.,in 50{\%} of our scenarios, throughput improves by over 40{\%}) and is particularly pronounced for the common case of asymmetric traffic (e.g.,leading to almost 100{\%} improvements). Furthermore, compared to current solutions, JazzyMac can achieve much better average delay for the same throughput.",
keywords = "Long-distance point-to-point wireless, Mac protocols, Multihop wireless",
author = "Sergiu Nedevschi and Patra, {Rabin K.} and Sonesh Surana and Sylvia Ratnasamy and Lakshminarayanan Subramanian and Brewer, {Eric A.}",
year = "2008",
doi = "10.1145/1409944.1409974",
language = "English (US)",
isbn = "9781605583426",
pages = "259--270",
booktitle = "MobiCom'08 - Proceedings of the 14th ACM International Conference on Mobile Computing and Networking",

}

TY - GEN

T1 - An adaptive, high performance mac for long-distance multihop wireless networks

AU - Nedevschi, Sergiu

AU - Patra, Rabin K.

AU - Surana, Sonesh

AU - Ratnasamy, Sylvia

AU - Subramanian, Lakshminarayanan

AU - Brewer, Eric A.

PY - 2008

Y1 - 2008

N2 - We consider the problem of efficientMAC design for long-distance WiFi-based mesh networks. In such networks it is common to find long propagation delays, the use of directional antennas, and the presence of inter-link interference. Prior work has shown that these characteristics make traditional CSMA-based MACs a poor choice for long-distance mesh networks and this finding has led to several recent research efforts exploring the use of TDMA-based approaches to media access. In this paper we first identify, and then address, several shortcomings of current TDMA-based proposals. First, because they use fixed-length transmission slots, current TDMA-based solutions do not adapt to dynamic variations in traffic load leading to inefficiencies in both throughput and delay. As we show in this paper, the throughput achieved by existing solutions falls far short of the optimal achievable network throughput. Finally, due to the scheduling constraints imposed by inter-link interference, current TDMA-based solutions only apply to bipartite network topologies. In this paper, we present JazzyMac, a simple, practical and efficient MAC protocol that addresses the above limitations. JazzyMac achieves efficiency by allowing variable-length link transmissions slots and then defining a distributed protocol by which nodes adapt the length of their transmission slots to changing traffic demands. JazzyMac is practical in that the adaptation at each node uses purely local information and that our protocol applies to arbitrary network topologies. Finally, the use of dynamic slot sizes allows JazzyMac to achieve better tradeoffs between throughput and delay. We evaluate JazzyMac using detailed simulation over a range of traffic patterns and realistic topologies. Our results show that JazzyMac improves throughput in all considered scenarios. This improvement is often substantial (e.g.,in 50% of our scenarios, throughput improves by over 40%) and is particularly pronounced for the common case of asymmetric traffic (e.g.,leading to almost 100% improvements). Furthermore, compared to current solutions, JazzyMac can achieve much better average delay for the same throughput.

AB - We consider the problem of efficientMAC design for long-distance WiFi-based mesh networks. In such networks it is common to find long propagation delays, the use of directional antennas, and the presence of inter-link interference. Prior work has shown that these characteristics make traditional CSMA-based MACs a poor choice for long-distance mesh networks and this finding has led to several recent research efforts exploring the use of TDMA-based approaches to media access. In this paper we first identify, and then address, several shortcomings of current TDMA-based proposals. First, because they use fixed-length transmission slots, current TDMA-based solutions do not adapt to dynamic variations in traffic load leading to inefficiencies in both throughput and delay. As we show in this paper, the throughput achieved by existing solutions falls far short of the optimal achievable network throughput. Finally, due to the scheduling constraints imposed by inter-link interference, current TDMA-based solutions only apply to bipartite network topologies. In this paper, we present JazzyMac, a simple, practical and efficient MAC protocol that addresses the above limitations. JazzyMac achieves efficiency by allowing variable-length link transmissions slots and then defining a distributed protocol by which nodes adapt the length of their transmission slots to changing traffic demands. JazzyMac is practical in that the adaptation at each node uses purely local information and that our protocol applies to arbitrary network topologies. Finally, the use of dynamic slot sizes allows JazzyMac to achieve better tradeoffs between throughput and delay. We evaluate JazzyMac using detailed simulation over a range of traffic patterns and realistic topologies. Our results show that JazzyMac improves throughput in all considered scenarios. This improvement is often substantial (e.g.,in 50% of our scenarios, throughput improves by over 40%) and is particularly pronounced for the common case of asymmetric traffic (e.g.,leading to almost 100% improvements). Furthermore, compared to current solutions, JazzyMac can achieve much better average delay for the same throughput.

KW - Long-distance point-to-point wireless

KW - Mac protocols

KW - Multihop wireless

UR - http://www.scopus.com/inward/record.url?scp=60149091187&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=60149091187&partnerID=8YFLogxK

U2 - 10.1145/1409944.1409974

DO - 10.1145/1409944.1409974

M3 - Conference contribution

AN - SCOPUS:60149091187

SN - 9781605583426

SP - 259

EP - 270

BT - MobiCom'08 - Proceedings of the 14th ACM International Conference on Mobile Computing and Networking

ER -