DOI QR코드

DOI QR Code

A Hierarchical Multicast Routing Protocol based on Zone Routing Technique for Wireless multi-hop Network

무선 다중 홉 네트워크에서의 지역 기반의 계층적 멀티캐스트 라우팅 프로토콜

  • Gui, Yi-Qi (Dept of Computer and Comunications Engineering, Kangwon National Univ.) ;
  • Zhang, Jie (Dept of Computer and Comunications Engineering, Kangwon National Univ.) ;
  • Yang, Dong-Il (Dept of internet bussiness, Hallym University College)
  • 계이기 (강원대학교 컴퓨터정보통신공학과) ;
  • 장걸 (강원대학교 컴퓨터정보통신공학과) ;
  • 양동일 (한림성심대학 인터넷비즈니스과)
  • Received : 2010.12.02
  • Accepted : 2010.12.31
  • Published : 2011.03.31

Abstract

In wireless multi-hop network, many applications need multicast communication where the group leader needs to send data to all members of the group. Multicast routing provides a balanced, efficient, and fairness network environment for the group members. However, large load for transmission management to leader node and signal interference between several paths for multi-hop links always took long transmission delay and low throughput efficiency. In this paper, we propose a Zone-based Hierarchical Multicast Routing Protocol (ZHMP). This routing protocol is designed based on zone routing schemes, where proactive routing is applied for intra-zone node level multicasting and reactive routing is used for searching inter-zone paths. By each hierarchical and independent multicast working in separated zones, load of multicast source node will be distributed by several zone-level routings for a better load balance and signal interference between each multi-hop paths will be resisted for a maximum multicast throughput.

멀티캐스트 라우팅은 무선 다중 홉 네트워크에서 일대다 통신을 위하여 많은 영역에서 이용되며 멀티캐스트 그룹 멤버에게 효율적이고 공평한 통신 환경을 마련한다. 하지만 그룹 멤버의 통신 관리, 각 전송 경로간의 신호간섭 등 요인은 멀티캐스트 소스 노드에게 비교적 큰 부하를 발생시키고 전체 멀티캐스팅의 효율을 저하시킨다. 본 논문에서는 "지역 기반의 계층적 멀티캐스트 라우팅 기법"이라고 하는 새로운 라우팅 기법을 제안하였다. 이 라우팅 기법은 지역 기반 라우팅 프로토콜의 속성을 기반으로 프로액티브 라우팅 기법을 지역 내부 노드 레벌의 멀티캐스팅에서, 리액티브 라우팅 기법을 지역 레벌의 경로 설정에 적용하여 설계하였다. 계층적이고 독립적인 멀티캐스팅이 서로 분리된 지역에서 작동함으로서 멀티캐스트 소스 노드의 부하를 분산시켰고 다중 경로사이의 신호 간섭을 최대한 회피하여 이상적인 멀티캐스트 전송률을 실현할 수 있었다.

Keywords

References

  1. Shweta Jain, Samir R. Das: "MAC Layer Multicast in Wireless Multihop Networks", Communication System Software and Middleware, pp. 1-10, 2006.
  2. Jinyang Li, Charles Blake, Douglas S. J. De Couto, Hu Imm Lee, Robert Morris: "Capacity of ad hoc wireless networks", Proceedings of the 7th ACM International Conference on Mobile Computing and Networking, Rome. Italy, Jul. 2001.
  3. Anis Laouiti, Philippe Jacquet, Pascale Minet, Laurent Viennot, Thomas Clausen, Cedric Adjih: "Multicast Optimized Link State Routing", INRIA research report, RR-4721, Feb. 2003.
  4. Elizabeth M. Royer and Charles E. Perkins: "Multicast Operation of the Ad-hoc On-Demand Distance Vector Routing Protocol", 5th annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), Washington. United States, PP. 207-218, 1999.
  5. Sung-Ju Lee, Mario Gerla, and Ching-Chuan Chiang: "On-Demand Multicast Routing Protocol", Wireless Communications and Networking Conference (WCNC), LA. United States, PP. 1298 - 1302, September. 1999.
  6. Haas, J.: "A new routing protocol for the reconfigurable wireless networks", Universal Personal Communications Record, IEEE 6th International Conference, Vol. 2, pp. 562-566, 1997.
  7. Chun-Chieh Huang, Ruay-Shiung Chang, Ming-Huang Guo: "Weight-Based Clustering Multicast Routing Protocol for Mobile Ad Hoc Networks", Wireless Communications and Networking, Vol. 2, pp. 1112-1117, 2003.
  8. Ki-Hwan Chon, Ju-Young Oh, Sun-Hee Park, Yeon-Man Jeong, Dong-Il Yang: "A Study on Algorithm of Emotion Analysis using EEG and HRV", the kore society of computer and information, Vol.15. No 10, pp 105-112, 2010.10. https://doi.org/10.9708/jksci.2010.15.10.105
  9. Dong-Il Yang, Young-Gyu Kim, Yeon-Man Jeong; "An Efficient Study of Emotion Inference in USN Computing", the kore society of computer and information, Vol.14. No 1, pp 127-134, 2009.1.