Geomulticast Architectures and Protocols for Mobile Ad-hoc Networks

모바일 Ad-hoc 네트워크를 위한 지오멀티캐스트 구조 및 프로토콜

  • An, Beong-Ku (Dept. of Computer and Communications Eng., Hongik University) ;
  • Ahn, Hong-Young (Dept. of Computer and Communications Eng., Hongik University)
  • 안병구 (홍익대학교 컴퓨터정보통신공학과) ;
  • 안홍영 (홍익대학교 컴퓨터정보통신공학과)
  • Published : 2005.07.01

Abstract

Geomulticast is a specialized location-dependent multicasting technique, where messages are multicast to some specific user groups within a specifc zone. In this paper, we propose architectures and protocols for supporting geomulticast services in a cost effective way and with high message delivery accuracy in the challenging environment of mobile ad-hoc networks. Furthermore, we define and formulate a framework in order to evaluate the performance of the design alternatives used for the support of geomulticast services in mobile ad-hoc networks. Based on this framework, we evaluate the performance of the proposed architectures and protocols and we obtain some insight about the impact of the various design and operational parameters on the overall system performance.

지오멀티캐스트는 특별한 지역의존 멀티캐스트 기술이며, 여기서 메시지는 특별한 지역 내에 있는 특별한 사용자 그룹들에게 멀티캐스트 된다. 본 논문에서는 모바일 ad-hoc 네트워크에서 효율적인 비용과 높은 메시지 전송률을 가지는 지오멀티캐스트 구조 및 프로토콜이 제안된다. 또한, 모바일 ad-hoc 네트워크에서 지오멀티캐스트 서비스를 지원하기 위해서 사용되는 방법들의 성능을 평가하기 위한 구조를 정의하고 제안한다. 이러한 성능평가 구조에 기초하여 제안된 지오멀티캐스트 방법 및 프로토콜들의 성능을 평가하고 이를 기반으로 하여 여러 가지 디자인 및 동작 파라미터들의 영향에 관하여 고찰 점검한다.

Keywords

References

  1. Julio C. Navas and Tomasz Imielinski, 'GeoCast - Geographic Addressing and Routing,' Proc. of MOBICOM'97, pp.151-160, Budapest, Hungary, September 26-30, 1997
  2. Young-Bae Ko and Nitin H. Vaidya, 'Geocasting in Mobile Ad Hoc Networks: Location-Based Multicast Algorithms,' Proc. of IWMCSA'99, New Orleans, USA, 1999
  3. Zygmunt J. Hass, 'A new routing protocol. for the reconfigurable wireless networks,' Proc. of ICUPC'97, pp.562-566, 1997
  4. A. Boukerche, S. Rogers, 'GPS Query Optimization in Mobile and Wireless Ad Hoc Networking,' Proc. of 6th IEEE Symp, on Computer and Communications, pp.198-203, July 2001 https://doi.org/10.1109/ISCC.2001.935375
  5. S. Basagni, I. Chlamtac, and V. R. Syrotiuk, 'Dynamic Source Routing for Ad Hoc Networks Using the Global Positioning System,' Proc. of WCNC(the IEEE Wireless Communications and Networking Conference), 1999 https://doi.org/10.1109/WCNC.1999.797835
  6. D. Johnson, and D. Maltz, 'Dynamic Source Routing in Ad Hoc Wireless Networks,' T. Imielinski and H. Korth, Eds. Mobile Computing, ch. 5, Kluwer, 1996
  7. Stefano Basagni, Imrich Chlamtac, Violet R. Syrotiuk, 'Geographic Messaging in Wireless Ad-hoc Networks,' Proc. of VTC1999 Spring, vol.3, pp. 1957-1961, Dallas, TX, USA, 1999 https://doi.org/10.1109/VETEC.1999.778381
  8. A. Boukerche, 'Simulation Based Study of On-demand Routing Protocols for Ad-hoc Wireless Networks,' Proc. of 34th Annual Simulation Symposium, pp. 85-92, April 2001 https://doi.org/10.1109/SIMSYM.2001.922119
  9. Beongku An and Symeon Papavassiliou, 'A Mobility-Based Clustering Approach to Support Mobility Management and Multicast Routing in Mobile Ad-hoc Wireless Networks,' The International Journal of Network Management (JNM), vol. 11, no. 6, pp.387-395, December 2001 https://doi.org/10.1002/nem.415
  10. Anthony Ephremides, Jeffrey E. Wieselthier, and Dennis J, Baker, 'A design concept for reliable mobile radio networks with frequency hopping signaling,' Proc. of IEEE 75(1), pp.56-73, 1987 https://doi.org/10.1109/PROC.1987.13705
  11. M. Gerla and J.T. Tsai, 'Multicluster, mobile, multimedia, radio network,' ACM/Baltzer Journal Wireless Networks Journal, vol.1, no.3, p.p, 255-265, 1995 https://doi.org/10.1007/BF01200845
  12. Xiaoyan Hong, Mario Gerla, Guangyu Pei and Ching-Chuan Chiang, 'A Group Mobility Model for Ad-Hoc Wireless networks,' Proc. of ACM/IEEE MSWiM'99, Seattle, WA, August, 1999 https://doi.org/10.1145/313237.313248
  13. I.F. Akyildiz and J,S.M. Ho, 'Dynamic mobile user location update for wireless PCS networks,' Wireless Networks 1 (1995) 187-196 https://doi.org/10.1007/BF01202541
  14. Leonardo P. Araujo and Jose Roberto Boisson de Marca, 'Paging and Location Update Algorithms for Cellular Systems', IEEE Transactions on Vechicular Technology, vol. 49, no. 5, Sep. 2000 https://doi.org/10.1109/25.892544