Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2003.10C.3.377

An Efficient Core-Based Multicast Tree using Weighted Clustering in Ad-hoc Networks  

Park, Yang-Jae (가천길대학 전산정보처리과)
Han, Seung-Jin (인하대학교 컴퓨터공학부)
Lee, Jung-Hyun (인하대학교 컴퓨터공학과)
Abstract
This study suggested a technique to maintain an efficient core-based multicast tree using weighted clustering factors in mobile Ad-hoc networks. The biggest problem with the core-based multicast tree routing is to decide the position of core node. The distance of data transmission varies depending on the position of core node. The overhead's effect on the entire network is great according to the recomposition of the multicast tree due to the movement of core node, clustering is used. A core node from cluster head nodes on the multicast tree within core area whose weighted factor is the least is chosen as the head core node. Way that compose multicast tree by weighted clustering factors thus and propose keeping could know that transmission distance and control overhead according to position andmobility of core node improve than existent multicast way, and when select core node, mobility is less, and is near in center of network multicast tree could verification by simulation stabilizing that transmission distance is short.
Keywords
Ad-hoc Networks; Wireless Mobile Communication; Multicast; Core-Based Multicast Tree;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. Broch, D. A. Maltz, D. B. Johnson, Y. Hu and J. Jetcheva, 'A performance comparision of multi-hop wireless ad-hon network routing protocols,' proc.of the Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking, ACM, Dallas, Oct., 1998
2 C. W. Wu, Y. C. Tay and C-K, Toh, 'Ad-hoc multicast routing protocol utilizing increasinf id-numbers(AMRIS) Functional Specification,' Internet draft, IETF, Nov. 1998
3 P. Johansson, T. Larsson, N. Hedman, B. Mielczarek and M. Degermark, 'Scenario-based performance analysis of routing protocols for mobile ad-hoc network,' MobiCom'99, Aug., 1999   DOI
4 S. Corson and J. Macker, 'Mobile ad-hoc networking(MANET) : Routing protocol performance issues and evalution considerations RFC 2501,' IETF, June, 1999
5 Elizabeth Royer and Charles E. Perkins, 'Multicast operation of the ad-hoc on-demand distance vector routing protocol,' Mobicom'99, Aug., 1999   DOI
6 C. Perkins and P. Bhagwat, 'Highly dynamic destination sequenced distance-vector routing(DSDV) for Mobile Computers,' ACM SIGCOMM, Oct., 1994   DOI
7 S. Murthy, J. J. Garcia-Luna-Aceves, 'An efficient routing protocol for wireless networks,' ACM Mobile Networks and Application Journal, Special issue on Routing in Mobile Communication Networks, 1996   DOI
8 Josh Broch, David B. Johnson, David A. Maltz, 'The dynamic source routing in Ad-hoc wireless networks,' In Mobile Computing, edited by Tomasz Imielinski and Hank Korth, Chapter 5, Kluwer Academic Publishere, pp.153-181, 1996
9 Rohit Dube and et.al, 'Signal Stability-Based Adaptive Routing(SSA) for Ad-hoc Mobile Networks,' IEEE Personal Communications, Feb. 1997   DOI   ScienceOn
10 V. Park and S. Corson, 'Temporally-ordered routing algorithem(TORA) Version 1,' Internet draft, IETF, Aug., 1998
11 C.-K.Toh, 'Wireless ATM and AD-HOC networks,' Kluwer Academic Publishers
12 Charles Perkins, Elizabeth M. Royer and Samir R. Das, 'Ad-hoc on demand vector(AODV) routing,' Internet draft, IETF, June, 1999
13 C. K. Toh, 'Long-lived Ad-hoc routing based on the concept of associativity,' Internet draft. IETF, Mar., 1999
14 G. Aggelou and R. Tafazolli, 'RDMAR: A bandwidthefficient routing protocol for mobile ad-hoc networks,' Proceedings of The Second ACM International Workshop on Wireless Mobile Multimedia(WoWMoM), Seattle, Washington, Aug., 1999
15 J. T. Tasi and M. Gerla, 'Multicluster,mobile, Multimedia radio network,' ACM/Baltzer Journal of Wireless Networks, 1995   DOI
16 David B. Johnson and David A. Maltz, 'Mobile Computing-Dynamic Source Routing in Ad-hoc Wireless Networks,' Kluwer Acadmic Publishers, pp.153-181, 1996
17 D. Bertsekas and R. Gallager, 'Data Network, Second Ed., Prentice Hall Inc., pp.404-410, 1992
18 E. Bommaiah, M. Lui, A. McAuley and R. Talpade, 'AMRoute : ad-hoc multicast routing protocol,' Internet draft, IETF, Aug., 1998
19 A. Ballardie, P. France and J. Crowcroft, 'Core Based Trees(CBT) : An Architecture for Scalable Inter-Donain Multicast Routing,' ACM SIGCOMM'93, pp.85-95, Oct., 1993   DOI
20 C. R. Lin and M. Gerla, 'Adaptive Clustering for Mobile Wireless Networks,' IEEE Journal on Selected Ares in Communication, Sep., 1997   DOI   ScienceOn
21 이미정, 'Ad-hoc 네트워크를 위한 멀티캐스트 라우팅 프로토콜,' Telecommunications Review, 제12권 제3호, June, 2002
22 J. J. Garcia-Luna-Aceves and Ewerton L. Madruga, 'The Core-Assisted Mesh Protocol,' ACM/Balzer Networks and Applications Journal, 1999   DOI   ScienceOn
23 UCLA Computer Science Department Parallel Computing Laboratory and Wireless Adaptive Mobility Laboratory, Glomosim : A Scalable Simulation Environment for Wireless and Wired Network System
24 C. C. Ching, M. Gerla and L. Zhang, 'Forwarding Group Multicast Protocol(FGMP) for Multihop, Mobile Wireless Networks,' Baltzer Cluster Computing, Vol.1, No.2, 1998   DOI
25 Chuck Semeria and Tom Maufer, 'Introduction to IP Multicast Routing,' Technical Report, 3Com, 1966
26 http://pado.etri.re.kr
27 E. M. Royer and C. E. Perkins, 'Multicast Operation of the Ad-hoc On-Demand Distance Vector Routing Protocol,' Proc. Of MOBICOM'99, 1999   DOI
28 Mainak Chatterjee, Sajal K. Das and Damla Turgut, 'A Weighted Clustering Algorithm for Mobile Ad-hoc Net-works,' Cluster Computing, May, 2002   DOI
29 G. Dommety and R. Jain, 'Potential networking applications of global positing system(GPS),' Tech. Rep.TR-24, CS Dept., The Ohio State Unicersity, April, 1996