Title
TDM MAC protocol design and implementation for wireless mesh networks
Abstract
We present the design, implementation, and evaluation of a Time Division Multiplex (TDM) MAC protocol for multi-hop wireless mesh networks using a programmable wireless platform. Extensive research has been devoted to optimal scheduling algorithms for multi-hop wireless networks assuming a perfect TDM MAC protocol. However, the problem of designing and implementing such a protocol has not received due attention. We introduce a design framework that addresses the three main challenges that comprise this problem: (i) How to calibrate and optimize the TDM MAC protocol parameters given a wireless platform, (ii) how to achieve network-wide synchronization with high accuracy, minimal overhead, and most importantly, bounded delay, and (iii) how to integrate the synchronization algorithm with the TDM MAC protocol state machine using minimal hardware resources. We apply our design framework to our platform and evaluate the resulting TDM MAC protocol through controlled experiments in a wireless mesh testbed. The results demonstrate the protocol's ability to provide fairness and graceful performance degradation under packet losses and multi-hop traffic patterns that arise in mesh network deployments.
Year
DOI
Venue
2008
10.1145/1544012.1544040
CoNEXT
Keywords
Field
DocType
wireless mesh,multi-hop wireless network,tdm mac protocol design,tdm mac protocol,mac protocol,design framework,perfect tdm mac protocol,tdm mac protocol state,tdm mac protocol parameter,programmable wireless platform,multi-hop wireless mesh network,packet loss,protocols,wireless mesh network,mesh network,state machine
Mesh networking,Wireless network,Reverse Address Resolution Protocol,Computer science,Network packet,Computer network,Order One Network Protocol,Ad hoc wireless distribution service,Frame aggregation,Wireless mesh network,Distributed computing
Conference
Citations 
PageRank 
References 
24
1.47
12
Authors
6
Name
Order
Citations
PageRank
Dimitrios Koutsonikolas174653.88
Theodoros Salonidis2124793.31
Henrik Lundgren352359.99
Pascal LeGuyadec4241.47
Y. Charlie Hu53357181.75
Irfan Sheriff61509.43