Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

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

  • 439 Accesses

  • 7 Citations

Abstract

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.

This is a preview of subscription content, log in to check access.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19

References

  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.

  2. 2.

    Bhagwat, P., Raman, B., & Sanghi, D. (2004). Turning 802.11 inside-out. SIGCOMM Computer Communication Review, 34(1), 33–38.

  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.

  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.

  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.

  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.

  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.

  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.

  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.

  10. 10.

    Narlikar, G., Wilfong, G., & Zhang, L. (2010). Designing multihop wireless backhaul networks with delay guarantees. Wireless Networks, 16(1), 237–254.

  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.

  12. 12.

    Network Simulator-ns2. http://www.isi.edu/nsnam/ns.

  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.

  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.

  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.

  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.

  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.

  18. 18.

    Subramanian, L., Surana, S., Patra, R., Ho, M., Sheth, A., & Brewer, E. (2006). Rethinking Wireless for the Developing World. Irvine: Hotnets-V.

  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.

  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).

  21. 21.

    The Akshaya E-Literacy Project. http://www.akshaya.kerala.gov.in/index.php/e-literacy.

  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.

Download references

Author information

Correspondence to Md. Iftekhar Hussain.

Additional information

A preliminary version of this paper was published in the 6th International Conference on Ubiquitous and Future Networks (ICUFN), 2014 [8].

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Hussain, M.I., Ahmed, Z.I., Sarma, N. et al. An Efficient TDMA MAC Protocol for Multi-hop WiFi-Based Long Distance Networks. Wireless Pers Commun 86, 1971–1994 (2016). https://doi.org/10.1007/s11277-015-3165-9

Download citation

Keywords

  • MAC
  • WiFi
  • TDMA
  • WiFi-based long distance networks