DOI QR코드

DOI QR Code

A Study on Hierarchical Overlay Multicast Architecture in Mobile Ad Hoc Networks

Mobile Ad Hoc 네트워크를 위한 계층적 오버레이 멀티캐스트 구조 연구

  • 김갑동 (한국전자통신연구원 디지털홈연구단) ;
  • 박준희 (한국전자통신연구원 디지털홈연구단) ;
  • 이광일 (한국전자통신연구원 디지털홈연구단) ;
  • 김학영 (한국전자통신연구원 디지털홈연구단 인터넷서버그룹) ;
  • 김상하 (충남대학교 전기정보통신공학부)
  • Published : 2006.10.30

Abstract

Overlay network eliminates the need to change the application-layer tree when the underlying network changes and enables the overlay network to survive in environments where nonmember nodes do not support multicast functionality. An overlay protocol monitors group dynamics, while underlying unicast protocols track network dynamics, resulting in more stable protocol operation and low control overhead even in a highly dynamic environment. But, if overlay multicast protocols does not know the location information of node, this makes it very difficult to build an efficient multicasting tree. So, we propose a Hierarchical Overlay Multicast Architecture (HOMA) with the location information. Because proposed architecture makes static region-based dynamic group by multicast members, it is 2-tired overlay multicasts of application layer that higher layer forms overlay multicast network between members that represent group, and support multicast between multicast members belonging to region at lower layer. This use GPS, take advantage of geographical region, and realizes a region-sensitive higher layer overlay multicast tree which is impervious to the movements of nodes. The simulation results show that our approach solves the efficiency problem effectively.

오버레이 네트워크는 하부계층의 네트워크에 변화가 있어도 응용계층의 트리에는 변화를 줄 필요가 없으며, 오버레이 네트워크가 멀티캐스트를 지원하지 않는 노드들이 존재하는 환경에서도 만들어질 수 있게 해준다. 오버레이 프로토콜은 동적인 그룹을 모니터링하는 반면, 하부계층의 유니캐스트 프로토콜은 동적인 네트워크를 책임짐으로써, 동적인 환경에서도 제어 오버헤드를 줄이고, 프로토콜의 오퍼레이션을 안정적으로 만든다. 그러나, 만약 오버레이 멀티캐스트 프로토콜이 구성원의 위치정보를 모른다면, 효율적인 멀티캐스트 트리를 만드는 것은 매우 어렵다. 그래서, 위치정보를 이용한 계층적 오버레이 멀티캐스트 구조(HOMA: Hierarchical Overlay Multicast Architecture)를 본 논문에서 제안한다. 제안된 구조는 멀티캐스트에 참여하는 호스트들만으로 정적인 지역을 기반으로 동적 그룹을 만들어서 상위 계층에서는 그룹을 대표하는 호스트들 간의 오버레이 멀티캐스트 망을 형성하근 하위 계층에서는 지역에 속한 멀티캐스트 호스트들 간의 멀티캐스트를 지원하는 응용 계층의 2-계층 오버레이 멀티캐스트이다. 이것은 GPS를 사용하고, 지리적 영역을 활용하며 노드의 이동에 크게 영향을 받지 않는 지역 기반의 상위 계층의 오버레이 멀티캐스트 트리를 보여준다. 시뮬레이션 결과는 멀티캐스트의 효율성의 문제를 효과적으로 해결하였음을 보여준다.

Keywords

References

  1. P. Mohapatra, C. Gui, and J. Li, 'Group Communications in Mobile Ad Hoc Networks,' IEEE Computer Magazine, pp.52-59, Feb., 2004 https://doi.org/10.1109/MC.2004.1266296
  2. A. Detti, C. Loreti, and P. Loreti, 'Effectiveness of Overlay Multicasting in Mobile Ad Hoc Networks,' Communications, 2004 IEEE International Conference on, Vol.7, pp.3891-3895, Jun., 2004 https://doi.org/10.1109/ICC.2004.1313281
  3. L. Xiao, A. Patil, L. M. Ni, and A. H Esfabanian, 'Prioritized Overlay Multicast in Mobile Ad Hoc Environments,' IEEE Computer, Vol.37, pp.67-74, Feb., 2004 https://doi.org/10.1109/MC.2004.1266298
  4. J. Biswas and S. K. Nandy, 'Application Layer Multicasting for Mobile Ad Hoc Networks with Network Layer Support,' Proceedings of the 29th IEEE LCN'04, 2004 https://doi.org/10.1109/LCN.2004.22
  5. C. M. Cordeiro, H. Gossain, and D. P. Agrawal, 'Multicast over Wireless Mobile Ad Hoc Networks: Present and Future Directions,' IEEE Network, pp.52-59, Jan/Feb., 200 https://doi.org/10.1109/MNET.2003.1174178
  6. C. Gui and P. Mohapatra, 'Efficient Overlay Multicast for Mobile Ad Hoc Networks,' Proceedings of 2003 IEEE WCNC, Vol.2, pp.1118-1123, 2003 https://doi.org/10.1109/WCNC.2003.1200528
  7. K. Chen and K. Nahrstedt, 'Effective Location-Guided Tree Construction Algorithms for Small Group Multicast in MANET,' In Proceedings of INFOCOM, Vol. 3, pp.1180-1189, Jun., 2002 https://doi.org/10.1109/INFCOM.2002.1019368
  8. L. Ji and M. Corson, 'Differential Destination Multicast - A MANET Multicast Routing Protocol for Small Groups,' In Proceedings of IEEE INFOCOM, pp.1192-1202, Apr. 2001 https://doi.org/10.1109/INFCOM.2001.916314
  9. S. J. Lee, W. Su, J. Hsu, M. Gerla, and R. Bagrodia, 'A Performance Comparison Study of Ad Hoc Wireless Multicast Protocols,' IEEE INFOCOM 2000, Vol.2, pp.565-574, Mar., 2000 https://doi.org/10.1109/INFCOM.2000.832230
  10. E. M. Royer and C. E. Perkins, 'Multicast Operation of the Ad Hoc On-Demand Distance Vector Routing Protocol,' ACM MobiCom, pp.207-218, Aug., 1999 https://doi.org/10.1145/313451.313538
  11. M. Joa-Ng and L. I-Tai, 'A peer-to-peer zone-based two-level link state routing for mobile ad hoc networks,' IEEE Journal of Selected Areas in Communications, Aug., 1999 https://doi.org/10.1109/49.779923
  12. C. E. Perkins and E. M. Royer, 'Ad Hoc On-Demand Distance Vector Routing,' In Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, pp.90-100, Feb., 1999 https://doi.org/10.1109/MCSA.1999.749281
  13. Y. B Ko and N H Vaidya, 'Location-Aided Routing (LAR) in Mobile Ad Hoc Networks,' Wireless Networks, Vol 6, Issue 4, pp.307-321, Jul., 2000 https://doi.org/10.1023/A:1019106118419
  14. W. H. Liao, Y. C. Tseng, and J. P, Sheu, 'GRID A Fully Location-Aware Routing Protocol for Mobile Ad Hoc Networks,' http://citeseer.ist.psu.edu/liaoOlgrid.html
  15. GlomMoSim, http://pcl.cs.ucla.edu/projects/glomosim/