An Efficient TDMA MAC Protocol for Multi-hop WiFi-Based Long Distance Networks
- 428 Downloads
Multi-hop WiFi-based long distance (WiLD) network is considered to be a cost-effective solution for extending Internet to rural underserved areas. In such gateway-based mesh architecture, interference-free scheduling of transmission is critical in optimizing overall network performance. In this paper, we propose an efficient TDMA-based MAC protocol for gateway-based multi-hop WiLD networks for enhancing end-to-end throughput and delay performances. The possibility of collision which exists in token-based MAC protocols has been reduced significantly by employing inherent node synchronization mechanism. The proposed protocol enhances network performance by utilizing the available bandwidth through maximization of TDMA slots overlapping. It shows clear improvement over relevant MAC protocols in terms of saturation throughput as well as average end-to-end packet delay over multiple hops.
KeywordsMAC WiFi TDMA WiFi-based long distance networks
- 1.Aguayo, D., Bicket, J., Biswas, S., & Couto, D. (2004). MITRoofnet: Construction of a community wireless network. Tech. rep., MIT Computer Science and Artificial Intelligence Laboratory, Cambridge, MA, USA.Google Scholar
- 3.Chebrolu, K., & Raman, B. (2007). FRACTEL: A fresh perspective on (rural) mesh networks. In Proceedings of the workshop on networked systems for developing regions (NSDR) (pp. 8:1–8:6). New York: ACM.Google Scholar
- 4.Dhekne, A., Uchat, N., & Raman, B. (2009). Implementation and evaluation of a TDMA MAC for WiFi-based rural mesh networks. In 3rd Workshop on Networked systems for developing regions (NSDR). ACM.Google Scholar
- 5.Gabale, V., Raman, B., Chebrolu, K., & Kulkarni, P. (2010). LiT MAC: Addressing the challenges of effective voice communication in a low cost, low power wireless mesh network. In Proceedings of the first ACM symposium on computing for development (ACM DEV) (pp 5:1–5:11). New York: ACM.Google Scholar
- 7.Hussain, I., Saikia, D. K., & Sarma, N. (2011). QoS issues in long distance wireless networks for rural areas. In Machine intelligence-recent advances (pp. 109–118). New Delhi: Narosa Publishing House.Google Scholar
- 8.Hussain, I., Ahmed, Z., Saikia, D., & Sarma, N. (2014). A tightly synchronized TDMA MAC protocol for multi-hop WiFi-based long distance networks. In Sixth international conference on ubiquitous and future networks (ICUFN) (pp. 543–548). New York: IEEE.Google Scholar
- 9.Mishra, S. M., Hwang, J., Filippini, D., Moazzami, R., Subramanian, L., & Du, T. (2005). Economic analysis of networking technologiesfor rural developing regions. In Internet and network economics (pp. 184–194). Berlin: Springer.Google Scholar
- 11.Nedevschi, S., Patra, R. K., Surana, S., Ratnasamy, S., Subramanian, L., & Brewer, E. (2008). An adaptive, high performance MAC for long-distance multihop wireless networks. In 14th ACM international conference on mobile computing and networking (pp. 259–270). New York: ACM.Google Scholar
- 12.Network Simulator-ns2. http://www.isi.edu/nsnam/ns.
- 13.Patra, R., Nedevschi, S., Surana, S., Sheth, A., Subramanian, L., & Brewer, E. (2007). WiLDNet: Design and implementation of high performance WiFi based long distance networks. In Networked systems design and implementation (NSDI). New York: ACM, SIGCOMM.Google Scholar
- 14.Raman, B., & Chebrolu, K. (2004). Revisiting MAC design for an 802.11-based mesh network. In 3rd Workshop on Hot Topics in Networks (HotNets-III). ACM.Google Scholar
- 15.Raman, B., & Chebrolu, K. (2005). Design and evaluation of a new MAC protocol for long-distance 802.11 mesh networks. In 11th annual international conference on mobile computing and networking (MobiCom) (pp. 156–169). New York: ACM.Google Scholar
- 16.Rey-Moreno, C., Bebea-Gonzalez, I., Foche-Perez, I., Quispe-Tacas, R., Liñán Benitez, L., & Simo-Reigadas, J. (2011). A telemedicine WiFi network optimized for long distances in the Amazonian jungle of Peru. In 3rd extreme conference on communication: The Amazon expedition (ExtremeCom) (pp. 9:1–9:6). New York: ACM.Google Scholar
- 18.Subramanian, L., Surana, S., Patra, R., Ho, M., Sheth, A., & Brewer, E. (2006). Rethinking Wireless for the Developing World. Irvine: Hotnets-V.Google Scholar
- 20.Surana, S., Patra, R. K., Nedevschi, S., Ramos, M., Subramanian, L., Ben-David, Y., et al. (2008). Beyond pilots: Keeping rural wireless networks alive. In Networked systems design and implementation (NSDI) (Vol. 8, pp. 119–132).Google Scholar
- 21.The Akshaya E-Literacy Project. http://www.akshaya.kerala.gov.in/index.php/e-literacy.