Browse > Article

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

Lim Jung-Eun (인하대학교 정보통신대학원 멀티미디어통신망연구실)
Yoo Sang-Jo (인하대학교 정보통신대학원 멀티미디어통신망연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.30, no.11B, 2005 , pp. 772-783 More about this Journal
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.
Keywords
Ad-hoc networks; Multicasting; Source-tree based; Shared-tree based;
Citations & Related Records
연도 인용수 순위
  • Reference
1 L. Ji, M. S. Corson, 'Differential Destina­tion Multicast(DDM) Specification', Internet draft(work in progress), draft-ietf-manet-ddrn­-00.txt, July 2000
2 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
3 S. J. Lee, M. Gerla, and C. C. Chiang, 'On-Demand Multicast Routing Protocol', Proceedings of IEEE WCNC 1999, pp. 1298-1302, September 1999
4 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
5 J. Beutel, Geolocation in a PicoRadio Environ ment Masters Thesis, DC Berleley. July 1999
6 www.isi.edu/nsnam/ns/
7 D. Waitzman, C. Partridge, and S. Deering, 'Distance Vector Multicast Routing Protocol' Request For Comments 1075, November 1988
8 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
9 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
10 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
11 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
12 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
13 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
14 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   DOI   ScienceOn
15 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
16 Young-Bae Ko, Sung-Ju Lee, 'A Multicast Protocol for Physically Hierarchical Ad Hoc Networks', IEEE VTC '03 Spring, Jeju, Korea, Apr. 2003
17 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.
18 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
19 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   DOI   ScienceOn
20 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
21 H. Zhou, S. Singh, 'Content-Based Multicast (CBM) in Ad Hoc Networks', Proceedings of ACM MOBIHOC 2000, pp. 51-60, August 2000
22 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   DOI   ScienceOn
23 J. Moy, 'Multicast Routing Extensions for OSPF' Communications of the ACM, Vol. 37, No. 8, pp. 61-66, August 1994   DOI   ScienceOn