The Journal of The Korea Institute of Intelligent Transport Systems (한국ITS학회 논문지)

The Korea Institute of Intelligent Transport Systems (한국ITS학회)
권호 표지
DOI QR코드

DOI QR Code

A Multi-path QoS Routing Protocol for the OFDM-TDMA Mesh Networks

OFDM-TDMA 메쉬 네트워크를 위한 다중경로 QoS 라우팅 프로토콜

  • 최정욱 (광운대학교 컴퓨터공학과) ;
  • 이혁준 (광운대학교 컴퓨터공학과)
  • Received : 2015.02.11
  • Accepted : 2015.02.23
  • Published : 2015.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

A large amount of work has been done in the areas of routing, MAC, QoS, capacity, location service, cooperative communication, fault tolerance, mobility models and various applications of mesh networks thanks to their merits of cost-effective way of deployment and flexibility in extending wireline services. Although multi-path routing protocols have been proposed to be used to provide QoS and fault-tolerance, there has not been any significant results discussed that support both in the literature to our best knowledge as they are often required in military and public safety applications. In this paper, we present a novel routing protocol for a mesh network based on the OFDM-TDMA collision-free MAC that discovers and maintains multiple paths that allows retransmitting and forwarding packets that have been blocked due to a link failure using an alternative next-hop node such that the delay-capacity tradeoff is reduced and the reliability is enhanced. Simulation results show that the proposed protocol performs well in terms of both the QoS and delivery ratio.

무선 메쉬 네트워크에서 다중경로 라우팅 프로토콜은 QoS 충족 또는 링크 단절에 대한 강건성 확보를 위한 해결책으로 자주 사용되어 왔으며, 무선 전술통신 및 재난구조 통신에서는 QoS와 강건성을 동시에 충족시키는 방법에 대한 필요성이 강조되고 있다. 본 논문에서 제안하는 라우팅 프로토콜은 OFDM-TDMA collision-free MAC을 기반으로 on-demand 방식으로 대역폭 및 지연시간 제한을 포함하는 사용자의 세션별 QoS 요구사항을 충족시켜 줄 수 있는 다중경로들을 탐색 및 관리하고, 전송실패가 발생할 경우 경로 재탐색 이전에 대체경로를 선택하여 데이터를 재전송하도록 함으로써 지연 및 수용능력 간 트레이드오프를 완화하는 동시에 강건성을 증가시킨다. 본 논문에서는 시뮬레이션을 통해 제안하는 프로토콜의 성능을 분석하여 제안하는 프로토콜이 QoS 보장 측면과 데이터의 전송성공률 측면에서 우수을 보인다.

Keywords

References

  1. ANSI/IEEE, 802.11: Wireless LAN Medium Access Control(MAC) and Physical Layer(PHY)
  2. IEEE 802.16, IEEE Standard for local and metropolitan area networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems, 1 Octorber 2004
  3. Tzu-Chieh Tsai, Chuan-Yin Wang, "Routing and Admission Control in IEEE 802.16 Distributed Mesh Networks." Proc. of IFIP International Conference on Wireless and Optical Communications Networks, 2007, pp.1-5, 2 July 2007
  4. Min Kim, Ilkyeun Ra, Jisang Yoo, Dongwook Kim, Hwasung Kim, "QoS Mesh Routing Protocol for IEEE 802.16 based Wireless Mesh Networks." 10th International Conference on Advanced Communication Technology, pp.812-817, 12 Feb. 2008
  5. S. Chen and K. Nahrstedt, "Distributed quality-of-service routing in ad hoc networks," IEEE J. Select. Areas Commun., vol. 17, pp.1488-1505, Aug. 1999 https://doi.org/10.1109/49.780354
  6. D. Kim, C.-H. Min, and S. Kim, "On-demand SIR and bandwidth-guaranteed routing with transmit power assignment in ad hoc mobile networks," IEEE Trans. Veh. Technol., vol. 53, pp.1215-1223, July 2004. https://doi.org/10.1109/TVT.2004.830140
  7. J. Stine and G. de Veciana, "A paradigm for quality of service in wireless ad hoc networks using synchronous signaling and node states." IEEE J. Select. Areas Commun., vol. 22, pp.1301-1321, Sep. 2004. https://doi.org/10.1109/JSAC.2004.829347
  8. H. Badis and K. A. Agha, "QOLSR, QoS routing for ad hoc wireless networks using OLSR," Wiley European Trans. Telecomm., vol. 15, no. 4, pp.427-442, 2005
  9. S.-J.Lee, M. Gerla, "AODV-BR: Backup Routing in Ad hoc Networks." Proc. of Wireless Communications and Networking Conference, vol. 3, pp.1311-1316, 2000
  10. M. K. Marina, S. R. Das, "On-demand multipath distance vector routing in ad hoc networks." Proc. of Ninth International Conference on Network Protocols 2001. pp.14-23, 2001
  11. Roy Leung, Jilei Liu, Edmond Poon, Ah-Lot Charles Chan, Baochun Li, "MP-DSR: A QoS-aware Multi-path Dynamic Source Routing Protocol for Wireless Ad-Hoc Networks." 26th Annual IEEE Conference on Local Computer Networks, pp.132-141, 2001
  12. Sung-Ju Lee, Mario Gerla, "Split Multipath Routing with Maximally Disjoint Paths in Ad hoc Networks." Proc. of IEEE Intnl. Conference on Communications, vol. 10, pp.3201-3205, 2001
  13. Petar Djukic, Shahrokh Valaee, "802.16 mesh networking." Handbook of Wimax, S. Ahson and M. Ilyas, Eds, 2007
  14. S. Shankar N. C. Chou, and M. Ghosh, "Cooperative communication MAC (CMAC) - A new MAC protocol for next generation wireless LANs," Proc. IEEE Int. Conf. Wireless Networks, Communications and Mobile Computing, vol. 1 pp. 1-6, June 2005.
  15. J. Alonso-Zarate and J. Gornez C. Verikoukis, L. Alonso, and A. Perez-Neira, "Performance evaluation of a cooperative scheme for wireless networks," Proc. IEEE Int. Symp. Personal, Indoor and Mobile Radio Communications, pp. 1-5, Sept. 2006.