The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Region-based Tree Multicasting Protocol in Wireless Ad-Hoc Networks

무선 에드혹 네트워크에서 지역 기반 트리를 이용한 멀티캐스팅 프로토콜

  • 임정은 (인하대학교 정보통신대학원 멀티미디어통신망연구실) ;
  • 유상조 (인하대학교 정보통신대학원 멀티미디어통신망연구실)
  • Published : 2005.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose an effective multicasting protocol in wireless ad-hoc networks. Conventional wired and wireless network multicast protocols do not perform well in wireless ad hoc networks because they were designed without consideration of ad hoc environments such as node mobility, limited bandwidth, high error probability. To solve this problem, some multicasting protocols for ad hoc network have been proposed in the literature. However, these protocols can not provide high packet delivery ratio, low control packet overhead and low expended bandwidth at the same time. Therefore, in this paper, we propose RTMA that improves multicasting performance in wireless ad hoc networks. RTMA calculates its current region from its position information by using GPS in order to make tree among the multicast group nodes in the same region. The proposed region-based tree method is for high packet delivery ratio, low control packet overhead when many senders send data packets. RTMA makes a reliable tree by using speed information to fill a gap of the weak points of the tree structure. When searching the routing path, RTMA selects the reliable path excluding high speed nodes.

본 논문에서는 무선 에드혹 네트워크에서 효율적인 데이터 전송을 위한 밀티캐스팅 프로토콜을 제안한다. 기존에 제안된 유무선망에서의 밀티캐스팅 프로토콜들은 이동성에 의한 망의 동적인 변화, 제한된 대역폭, 높은 에러율등의 특성을 지닌 무선 에드혹 네트워크 환경을 고려하지 못하여 이를 그대로 무선 에드혹 망에 적용할 경우 나쁜 성능을 보인다. 이를 해결하기 위하여 에드혹 네트워크 환경을 고려한 멀티캐스팅 프로토콜들이 제안되었다. 그러나 이들 프로토콜 또한 제어메시지 오버헤드와 대역폭의 낭비를 줄이는 동시에 높은 데이터 전달률을 제공하지는 못하고 있다. 따라서 본 논문에서는 이를 개선한 지역 기반 트리를 이용한 멀티캐스팅 프로토콜(RTMA)을 제안한다. 지역 기반 트리를 이용한 멀티캐스팅은 위치 정보를 이용하여 지역을 나누어 지역 별로 트리를 구성한다. 이것은 송신자의 수가 많은 경우에도 제어 메시지의 오버헤드를 줄이는 동시에 효율적인 데이터 전송을 위한 것이다. 또한 이동성에 대처하지 못하는 트리 구조의 특성을 보완하기 위하여 속도정보를 이용하여 이동성이 큰 노드를 경로에서 제외시켜 신뢰성 있는 트리를 구성한다.

Keywords

References

  1. D. Waitzman, C. Partridge, and S. Deering, 'Distance Vector Multicast Routing Protocol' Request For Comments 1075, November 1988
  2. J. Moy, 'Multicast Routing Extensions for OSPF' Communications of the ACM, Vol. 37, No. 8, pp. 61-66, August 1994 https://doi.org/10.1145/179606.179654
  3. A. Ballardie, P. Francis, and J. Crowcroft, 'Core-Based Trees(CBT): An Architecture for Scalable Multicast Routing', Proceedings of ACM SIGCOMM 1998, pp. 85-95, September 1993
  4. S. Deering, D. L. Estrin, D. Farinacci, V. Jacobson, C. G. Uu, and L. Mei, 'The PIM Architecture for Wide-Area Multicast Rout­ing', IEEE/ACM Transactions on Network­ing, Vol. 4, No. 2, pp. 153-162, April 1996 https://doi.org/10.1109/90.490743
  5. C. W. Wu, Y. C. Tay, and C. K. Toh, 'Ad Hoc Multicast Routing Protocol Utilizing Increasing id-numberS(AMRIS) Functional Specification', Internet draft(work in progress), draft-ietf-manet-amris-spec-00.txt, No­vember 1998
  6. L. Ji, M. S. Corson, 'Differential Destina­tion Multicast(DDM) Specification', Internet draft(work in progress), draft-ietf-manet-ddrn­-00.txt, July 2000
  7. E. M. Royer, C. E. Perkins, 'Multicast Operation of the Ad Hoc On-Demand Distance Vector Routing Protocol', Proceed­ings of ACM MOBICOM 1999, pp. 207-­218, August 1999
  8. V. Devarapalli, A. A. Selcuk, D. Sidhu, 'MZR:A Multicast Protocol for Mobile Ad Hoc Networks', Internet draft (work in pro­gress), draft-vijay-manet-mzr-01.txt, July 2001
  9. S. J. Lee, M. Gerla, and C. C. Chiang, 'On-Demand Multicast Routing Protocol', Proceedings of IEEE WCNC 1999, pp. 1298-1302, September 1999
  10. C. C. Chiang, M. Gerla, and L. Zhang, 'Forwarding Group Multicasting Protocol for Multi-Hop, Mobile Wireless Networks', ACM/Baltzer Journal of Cluster Computing: Special Issue on Mobile Computing, Vol. 1, No.2, pp. 187-196, 1998
  11. J. J. Garcia-Luna-Aceves, E. L. Madruga, 'The Core-Assisted Mesh Protocol', IEEE Journal on Selected Areas in Communica­tions, Vol. 17, No.8, pp. 1380-1994, August 1999 https://doi.org/10.1109/49.779921
  12. C. Gui, P. Mohapatra, 'Efficient Overlay Multicast for Mobile Ad Hoc Networks', Proc. 2003 IEEE Wireless Comm, and Networking Conf., Vol. 2, pp. 1118-1123, 2003
  13. G. D. kondylis, S. V. Krishnamurthy, S. K. Dao, and Gregory J. Pottie, 'Multicasting Sustained CBR and VBR Traffic in Wireless Ad Hoc Networks', Proceedings of IEEE ICC 2000, pp. 543-549, June 2000
  14. Li Xiao, Lionel M. Ni, Abdol-Hossein Esfabanian, 'Prioritized Overlay Multicast in Mobile Ad Hoc Environments', IEEE Com­puter, Vol. 37, No.2, pp. 67-74, February 2004
  15. I. Karthingeyan, B. S. Manoj, and C. Siva Ram Murthy, 'Multicast Priority Scheduling Protocol for Ad Hoc Wireless Networks', Technical Report, Department of Computer Science and Engineering, Indian Institute of Technology, Madras, India, January 2004
  16. L. Briesemeister, G. Hommel, 'Role-Based Multicast in HigWy Mobile But Sparsely Connected Ad Hoc Networks', Proceedings of ACM MOBIHOC 2000, pp.45-50, August 2000
  17. H. Zhou, S. Singh, 'Content-Based Multicast (CBM) in Ad Hoc Networks', Proceedings of ACM MOBIHOC 2000, pp. 51-60, August 2000
  18. Young-Bae Ko, Sung-Ju Lee, 'A Multicast Protocol for Physically Hierarchical Ad Hoc Networks', IEEE VTC '03 Spring, Jeju, Korea, Apr. 2003
  19. Young-Bae Ko and Nitin H. Vaidya, 'Loca­tion Aided Routing(LAR) in mobile ad hoc networks', In Proc. of the Fourth ACM/IEEE International Conference on Mobile Computing and Networking(Mobcom' 98), pp. 66-75, 1998
  20. Wen-Hwa Liao, Yu-Chee Tseng,and Jang -Ping Sheu 'GRID: A Fully Location Aware Routing Protocol for Mobile Ad Hoc Network', Telecommunication Systems Vol. 18, No. 1-3 pp. 37-60, 2001 https://doi.org/10.1023/A:1016735301732
  21. N. Bulusu, J. Heidemann and D. Estrin, GPS-less Low Cost Outdoor Localization For Very Small Devices, IEEE Personal Communi cations Magazine, Special Issue on Network ing the Physical World, August 2000.
  22. J. Beutel, Geolocation in a PicoRadio Environ ment Masters Thesis, DC Berleley. July 1999
  23. www.isi.edu/nsnam/ns/