Skip to main content
SpringerLink
Log in

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

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

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 via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

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

Similar content being viewed by others

References

  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. Bhagwat, P., Raman, B., & Sanghi, D. (2004). Turning 802.11 inside-out. SIGCOMM Computer Communication Review, 34(1), 33–38.

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

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

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

  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. 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. Narlikar, G., Wilfong, G., & Zhang, L. (2010). Designing multihop wireless backhaul networks with delay guarantees. Wireless Networks, 16(1), 237–254.

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

  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.

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

    Article  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 

  19. Surana, S., Patra, R., Nedevschi, S., & Brewer, E. (2008a). Deploying a rural wireless telemedicine system: Experiences in sustainability. Computer, 41(6), 48–56.

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

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

  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.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Technology, North-Eastern Hill University, Shillong, 793 022, India

    Md. Iftekhar Hussain

  2. Department of Computer Science and Engineering, Tezpur University, Tezpur, 784 028, India

    Zaved Iqubal Ahmed & Nityananda Sarma

  3. Department of Computer Science and Engineering, National Institute of Technology, Meghalaya, Shillong, 793 003, India

    D. K. Saikia

Authors
  1. Md. Iftekhar Hussain
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zaved Iqubal Ahmed
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nityananda Sarma
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. D. K. Saikia
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

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

Check for updates. 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

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-015-3165-9

Keywords

Search

Navigation