Implementation-based evaluation of a full-fledged multihop TDMA-MAC for WiFi mesh networks

IEEE Transactions on Mobile Computing

Volumn 13, Issue 2, 2014, Pages 392-406

  Sevani, Vishal ^a   Raman, Bhaskaran ^a   Joshi, Piyush ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

Author keywords

TDMA MAC protocol; TDMA mesh networks; Wireless mesh networks

Indexed keywords

APPLICATION-LEVEL PERFORMANCE; BROADBAND CONNECTIVITY; EXTERNAL INTERFERENCE; MULTIHOP TDMA MACS; ROUTING STABILITY; TDMA MAC PROTOCOLS; TIME SYNCHRONIZATION; WI-FI MESH NETWORKS;

MEDIUM ACCESS CONTROL; MESH NETWORKING; TESTBEDS; WIRELESS MESH NETWORKS (WMN);

TIME DIVISION MULTIPLE ACCESS;

EID: 84891594679     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2012.251     Document Type: Article

References (24)

1. S. Xu and T. Saadawi, "Revealing the Problems with 802.11 Medium Access Control Protocol in Multi-Hop Wireless Ad Hoc Networks," Computer Networks, vol. 38, no. 4, pp. 531-548, 2002. (Pubitemid 34181637)
2. K.S.J. Pister and L. Doherty, "TSMP: Time Synchronized Mesh Protocol," Proc. IASTED Int'l Symp. Distributed Sensor Networks (DSN '08), Nov. 2008.
3. D. Koutsonikolas, T. Salonidis, H. Lundgren, P. LeGuyadec, Y. Hu, and I. Sheriff, "TDMMACProtocol Design and Implementation for Wireless Mesh Networks," Proc. ACM CoNEXT Conf. (CoNEXT), 2008.
4. P. Djukic and P. Mohapatra, "Soft-TDMAC: A Software TDMABased MAC over Commodity 802.11 Hardware," Proc. IEEE INFOCOM, 2009.
5. A. Rao and I. Stoica, "An Overlay MAC Layer for 802.11 Networks," Proc. ACM MobiSys, Apr. 2005.
6. R. Patra, S. Nedevschi, S. Surana, A. Sheth, L. Subramanian, and E. Brewer, "WiLDNet: Design and Implementation of High Performance WiFi Based Long Distance Networks," Proc. Fourth USENIX Conf. Networked Systems Design and Implementation, 2007.
7. B. Raman and K. Chebrolu, "Design and Evaluation of a New MAC Protocol for Long-Distance 802.11 Mesh Networks," Proc. ACM MobiCom, 2005.
8. S. Nedevschi, R.K. Patra, S. Surana, S. Ratnasamy, L. Subramanian, and E. Brewer, "An Adaptive, High Performance MAC for Long- Distance Multihop Wireless Networks," Proc. ACM MobiCom, Sept. 2008.
9. V. Gabale, B. Raman, K. Chebrolu, and P. Kulkarni, "LiT MAC: Addressing the Challenges of Effective Voice Communication in a Low Cost, Low Power Wireless Mesh Network," Proc. First ACM Symp. Computing for Development (DEV), 2010.
10. A. Dhekne, N. Uchat, and B. Raman, "Implementation and Evaluation of a TDMA MAC for WiFi-Based Rural Mesh Networks," Proc. iSOSP Workshop Networked Systems for Developing Regions (NSDR), 2009.
11. D. Couto, D. Aguayo, J. Bicket, and R. Morris, "A High- Throughput Path Metric for Multi-Hop Wireless Routing," Wireless Networks, vol. 11, no. 4, pp. 419-434, 2005. (Pubitemid 41067729)
12. A. Dhananjay, H. Zhang, J. Li, and L. Subramanian, "Practical, Distributed Channel Assignment and Routing in Dual-Radio Mesh Networks," Proc. ACM Special Interest Group on Data Comm. (SIGCOMM), 2009.
13. K. Chebrolu and A. Mishra, "Loss Behavior Analysis and Its Application in Design of Link Quality Metrics," Proc. Third Int'l Conf. Comm. Systems and Networks (COMSNETS), 2011.
14. A. Sharma and E. Belding, "FreeMAC: Framework for Multi- Channel MAC Development on 802.11 Hardware," Proc. ACM Workshop Programmable Routers for Extensible Services of Tomorrow (PRESTO), 2008.
15. M. Neufeld, J. Fifield, C. Doerr, A. Sheth, and D. Grunwald, "SoftMAC-Flexible Wireless Research Platform," Proc. ACM Workshop Hot Topics in Networks (HotNets-IV), 2005.
16. A. Sharma, M. Tiwari, and H. Zheng, "MadMAC: Building a Reconfiguration Radio Testbed Using Commodity 802.11 Hardware," Proc. IEEE Workshop Networking Technologies for Software Defined Radio Networks (SDR '06), 2006.
17. K. Ramachandran, I. Sheriff, E. Belding, and K. Almeroth, "Routing Stability in Static Wireless Mesh Networks," Proc. Eighth Int'l Conf. Passive and Active Network Measurement, 2007.
18. S. Das, H. Pucha, K. Papagiannaki, and Y. Hu, "Studying Wireless Routing Link Metric Dynamics," Proc. Seventh ACM Special Interest Group on Data Comm. (SIGCOMM) Conf. Internet Measurement (IMC), 2007.
19. E. Anderson, C. Phillips, G. Yee, D. Sicker, and D. Grunwald, "Challenges in Deploying Steerable Wireless Testbeds," Proc. Int'l Conf. Testbeds and Research Infrastructures for the Development of Networks & Comm. (TridentCom), 2010.
20. S. Sen and B. Raman, "Long Distance Wireless Mesh Network Planning: Problem Formulation and Solution," Proc. 16th Int'l Conf. World Wide Web, 2007.
21. W. Leland, M. Taqqu, W. Willinger, and D. Wilson, "On the Self- Similar Nature of Ethernet Traffic (Extended Version)," IEEE/ ACM Trans. Networking, vol. 2, no. 1, pp. 1-15, Feb. 1994.
22. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft, "XORS in the Air: Practical Wireless Network Coding," Proc. ACM Special Interest Group on Data Comm. (SIGCOMM), 2006.
23. P. Joshi, "Design, Implementation and Evaluation of Stability Aware Routing for WiFi Mesh Networks," master's thesis, IIT Bombay, 2011.
24. B. Raman and R. Jain, "SIR-Based Interference-Maps for TDMABased Outdoor Mesh Networks," Proc. IEEE 17th Workshop Local and Metropolitan Area Networks (LANMAN), 2010.