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

详细信息    查看全文

• 作者：Md. Iftekhar Hussain ; Zaved Iqubal Ahmed…
• 关键词：MAC ; WiFi ; TDMA ; WiFi ; based long distance networks
• 刊名：Wireless Personal Communications
• 出版年：2016
• 出版时间：February 2016
• 年：2016
• 卷：86
• 期：4
• 页码：1971-1994
• 全文大小：1,478 KB
• 参考文献：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.CrossRef
  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.CrossRef
  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.CrossRef
  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.CrossRef
  18.Subramanian, L., Surana, S., Patra, R., Ho, M., Sheth, A., & Brewer, E. (2006). Rethinking Wireless for the Developing World. Irvine: Hotnets-V.
  19.Surana, S., Patra, R., Nedevschi, S., & Brewer, E. (2008a). Deploying a rural wireless telemedicine system: Experiences in sustainability. Computer, 41(6), 48–56.CrossRef
  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.CrossRef
  
• 作者单位：Md. Iftekhar Hussain (1)
  Zaved Iqubal Ahmed (2)
  Nityananda Sarma (2)
  D. K. Saikia (3)
  
  1. Department of Information Technology, North-Eastern Hill University, Shillong, 793 022, India
  2. Department of Computer Science and Engineering, Tezpur University, Tezpur, 784 028, India
  3. Department of Computer Science and Engineering, National Institute of Technology, Meghalaya, Shillong, 793 003, India
  
• 刊物类别：Engineering
• 刊物主题：Electronic and Computer Engineering
  Signal,Image and Speech Processing
  Processor Architectures
  
• 出版者：Springer Netherlands
• ISSN：1572-834X

文摘

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. Keywords MAC WiFi TDMA WiFi-based long distance networks