The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Study on Logical Cooperative Entity-Based Multicast Architecture Supporting Heterogeneous Group Mobility in Mobile Ad Hoc Networks

Mobile Ad Hoc 네트워크에서 이질적 그룹 이동성을 지원하는 논리적 협업 개체 기반의 멀티캐스트 구조 연구

  • Published : 2007.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

In mobile ad hoc networks, an application scenario requires mostly group mobility behavior in the mix of group moving nodes and individually moving nodes. The nodes of those applications tend to belong to the movement group with similar movement behavior. Group mobility is one of the good methods to improve scalability, and reduces the protocol overhead. In this paper, we propose the multicast architecture which regards nodes that have equal group mobility in the heterogeneous group mobility network as the single entity with the multiple interfaces and composes multicast tree, The logical cooperative entity-based multicast architecture accommodates the scalability, the multicast tree simplification, and the protocol overhead reduction which arc obtained from the hierarchical multicast architecture, while it maintains the nat multicast architecture for the data transmission. It also prevents the concentration of the energy consumption dispersing data forwarding load into the several ingress/egress nodes. Results obtained through simulations show that logical cooperative entity based multicast protocol with multiple interfaces offers the protocol scalability and the efficient data transmission.

개별적으로 이동하는 노드들과 그룹으로 이동하는 노드들로 함께 구성된 애드 혹 네트워크에서 멀티케스트 어플리케이션을 수행하는 노드들은 비슷한 이동 특성을 갖는 그룹에 속하는 경우가 많다. 그룹 이동성은 확장성을 향상시키고, 프로토콜 오버헤드를 줄이는 좋은 방법 중 하나이다. 본 논문에서는 이질적 그룹 이동성을 갖는 네트워크에서 동일한 그룹 이동성을 갖는 노드들을 다중 인터페이스의 단일 개체로 간주하여 멀티캐스트 트리를 구성하는 멀티캐스트 구조를 제안한다. 논리적 협업 개제 기반 멀티캐스트 구조의 적용은 비계층적 멀티캐스트 구조를 유지하면서 계층적 멀티캐스트 구조로부터 얻을 수 있는 확장성, 멀티캐스트 트리 단순화, 프로토콜 오버헤드 감소 등을 수용하며, 임의의 노드가 입출력 인터페이스 역할을 함으로서 데이터 포워딩 부하를 여러 노드로 분산시켜 전력 소비의 집중현상을 막을 수 있다. 시뮬레이션을 통하여 다중 인터페이스를 갖는 논리적 협업 개체 기반의 멀티캐스트 프로토콜이 효율적인 데이터 전송과 프로토콜의 확장성을 제공하는 것을 볼 수 있다.

Keywords

References

  1. Y. Yi, J.S. Park, S. Lee, Y.Z. Lee, and M. Grela, 'Implementation and Validation of Multicast-Enabled Landmark Ad hoc Routing (M-LANMAR) Protocol,' IEEE Military Communications Conference (MILCOM 2003) pp.1024-1029, Oct. 2003 https://doi.org/10.1109/MILCOM.2003.1290307
  2. M. Gerla, X. Hong, and G. Pei, 'LANMAR: Landmark routing for large scale wireless ad hoc networks with group mobility,' Proceedings of IEEE/ACM MobiHOC, 2000
  3. C. Gui, M. Prasant, 'Scalable multicasing in mobile ad hoc networks,' INFOCOM 2004, Vol.3, pp.2119-2129, Mar. 2004 https://doi.org/10.1109/INFCOM.2004.1354619
  4. X. Hong, M. Gerla, G. Pei, and C.C. Ching, 'A Group Mobility Model for Ad Hoc Wireless Networks,' Proc. the ACM International Workshop on Modeling and Simulation of Wireless and Mobile Systems (MSWIM), Aug. 1999 https://doi.org/10.1145/313237.313248
  5. K.H. Wang, B. Li, 'Group Mobility and Partition Prediction in Wireless Ad-Hoc Networks,' Proc. IEEE International Conference on Communications (ICC 2002), pp.1017-1021, Apr. 2002 https://doi.org/10.1109/ICC.2002.997008
  6. J.M. Ng, Y. Zhang, 'Reference Region Group Mobility Model for Ad hoc Networks,' Wireless and Optical Communications Networks (WOCN 2005), pp.290-294, Mar. 2005 https://doi.org/10.1109/WOCN.2005.1436036
  7. V. Devarapalli, D. Sidhu, 'MZR: A Multicast Protocol for Mobile Ad Hoc Networks.' IEEE International Conference on Communications (ICC 2001), pp.886-891, Jun. 2001 https://doi.org/10.1109/ICC.2001.937365
  8. K.D. Kim, J.H. Park, H.S. Hong, K.I. Lee, H.Y. Kim, and S.H. Kim, 'HOMA: Hierarchical Overlay Multicast routing Architecture on MANET,' ITC-CSCC 2005, pp.1253-1254, Jul. 2005
  9. K. Chen, K. Nahrstedt, 'Effective Location-Guided Tree Construction Algorithms for Small Group Multicast in MANET,' Proc. INFOCOM, Vol.3, pp.1180-1189, Jun. 2002 https://doi.org/10.1109/INFCOM.2002.1019368
  10. K. Chen, K. Nahrstedt, 'Effective Location-Guided Overlay Multicast in Mobile Ad Hoc Networks,' International Journal of Wireless and Mobile Computing, 2005
  11. B. Williams, T. Camp, 'Comparison of Broadcasting Techniques for Mobile Ad Hoc Networks,' Proc. the 3rd ACM International Symposium on Mobile Ad Hoc Networking & Computing, pp.194-205, Jun. 2002 https://doi.org/10.1145/513800.513825
  12. S.Y. Ni, Y.C. Tseng, Y.S. Chen, and J.P. Sheu, ' The Broadcast Storm Problem in a Mobile Ad Hoc Network,' Proc. the ACM International Conference on Mobile Computing and Networking (MOBICOM), pp.151-162, 1999 https://doi.org/10.1145/313451.313525
  13. H. Lim, C. Kim, 'Multicast Tree Construction and Flooding in Wireless Ad Hoc Networks,' Proc. the ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWIM), Aug. 2000 https://doi.org/10.1145/346855.346865
  14. Y.B. Ko, N.H. Vaidya, 'Geocasting in Mobile Ad Hoc Networks: Location-Based Multicast Algorithms.' Proc. the Mobile Computing Systems and Applications (WMCSA99), pp.101-110, Feb. 1999 https://doi.org/10.1109/MCSA.1999.749282
  15. Scalable Network Technologies, http://www.scalable solutions.com