Wireless Personal Communications

, Volume 86, Issue 4, pp 1971–1994 | Cite as

An Efficient TDMA MAC Protocol for Multi-hop WiFi-Based Long Distance Networks

  • Md. Iftekhar HussainEmail author
  • Zaved Iqubal Ahmed
  • Nityananda Sarma
  • D. K. Saikia


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.


MAC WiFi TDMA WiFi-based long distance networks 


  1. 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
  2. 2.
    Bhagwat, P., Raman, B., & Sanghi, D. (2004). Turning 802.11 inside-out. SIGCOMM Computer Communication Review, 34(1), 33–38.CrossRefGoogle Scholar
  3. 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. 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. 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
  6. 6.
    Gabale, V., Raman, B., Dutta, P., & Kalyanraman, S. (2013). A classification framework for scheduling algorithms in wireless mesh networks. IEEE Communications Surveys & Tutorials, 15(1), 199–222.CrossRefGoogle Scholar
  7. 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. 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. 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
  10. 10.
    Narlikar, G., Wilfong, G., & Zhang, L. (2010). Designing multihop wireless backhaul networks with delay guarantees. Wireless Networks, 16(1), 237–254.CrossRefGoogle Scholar
  11. 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. 12.
    Network Simulator-ns2.
  13. 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. 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. 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. 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
  17. 17.
    Sevani, V., Raman, B., & Joshi, P. (2014). Implementation-based evaluation of a full-fledged multihop TDMA-MAC for WiFi mesh networks. IEEE Transactions on Mobile Computing, 13(2), 392–406.CrossRefGoogle Scholar
  18. 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
  19. 19.
    Surana, S., Patra, R., Nedevschi, S., & Brewer, E. (2008a). Deploying a rural wireless telemedicine system: Experiences in sustainability. Computer, 41(6), 48–56.CrossRefGoogle Scholar
  20. 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. 21.
  22. 22.
    Wu, D., Gupta, D., & Mohapatra, P. (2011). QuRiNet: A wide-area wireless mesh testbed for research and experimental evaluations. Ad Hoc Networks, 9(7), 1221–1237.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  • Md. Iftekhar Hussain
    • 1
    Email author
  • Zaved Iqubal Ahmed
    • 2
  • Nityananda Sarma
    • 2
  • D. K. Saikia
    • 3
  1. 1.Department of Information TechnologyNorth-Eastern Hill UniversityShillongIndia
  2. 2.Department of Computer Science and EngineeringTezpur UniversityTezpurIndia
  3. 3.Department of Computer Science and EngineeringNational Institute of Technology, MeghalayaShillongIndia

Personalised recommendations