Mobility-based d-hop clustering algorithm for mobile ad hoc networks

被引：61

作者：

Er, II ^{[1
]}

Seah, WKG ^{[1
]}

机构：

[1] Natl Univ Singapore, Sch Comp, Dept Comp Sci, Singapore 117543, Singapore

来源：

2004 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE, VOLS 1-4: BROADBAND WIRELESS - THE TIME IS NOW | 2004年

关键词：

cluster; mobility-based clustering; mobile ad hoc networks; MANET; mobility pattern;

D O I：

10.1109/WCNC.2004.1311457

中图分类号：

TN [电子技术、通信技术];

学科分类号：

0809 ;

摘要：

This paper presents a mobility-based d-hop clustering algorithm (MobDHop), which forms variable-diameter clusters based on node mobility pattern in MANETs. We introduce a new metric to measure the variation of distance between nodes over time in order to estimate the relative mobility of two nodes. We also estimate the stability of clusters based on relative mobility of cluster members. Unlike other clustering algorithms, the diameter of clusters is not restricted to two hops. Instead, the diameter of clusters is flexible and determined by the stability of clusters. Nodes which have similar moving pattern are grouped into one cluster. The simulation results show that MobDHop has stable performance in randomly generated scenarios. It forms lesser clusters than Lowest-ID and MOBIC algorithm in the same scenario. In conclusion, MobDHop can be used to provide an underlying hierarchical routing structure to address the scalability of routing protocol in large MANETs.

引用

页码：2359 / 2364

页数：6

共 12 条

[1]

Amis A. D., 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064), P32, DOI 10.1109/INFCOM.2000.832171

[2]

[Anonymous], NS MANUAL

[3] THE ARCHITECTURAL ORGANIZATION OF A MOBILE RADIO NETWORK VIA A DISTRIBUTED ALGORITHM [J].

BAKER, DJ ;

EPHREMIDES, A .

IEEE TRANSACTIONS ON COMMUNICATIONS, 1981, 29 (11) :1694-1701

[4] A mobility based metric for clustering in mobile ad hoc networks [J].

Basu, P ;

Khan, N ;

Little, TDC .

21ST INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS WORKSHOPS, PROCEEDINGS, 2001, :413-418

[5]

Chiang CC, 1997, NETWORKS: THE NEXT MILLENNINUM - THE IEEE SINGAPORE INTERNATIONAL CONFERENCE ON NETWORKS 1997, IEEE SICON'97, P197

[6] A DESIGN CONCEPT FOR RELIABLE MOBILE RADIO NETWORKS WITH FREQUENCY HOPPING SIGNALING [J].

EPHREMIDES, A ;

WIESELTHIER, JE ;

BAKER, DJ .

PROCEEDINGS OF THE IEEE, 1987, 75 (01) :56-73

[7]

HONG X, 1999, P ACM IEEE MSWIM SEA

[8] Adaptive clustering for mobile wireless networks [J].

Lin, CHR ;

Gerla, M .

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1997, 15 (07) :1265-1275

[9] A mobility-based framework for adaptive clustering in wireless ad hoc networks [J].

McDonald, AB ;

Znati, TF .

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1999, 17 (08) :1466-1487

[10] Connectivity based k-hop clustering in wireless networks [J].

Nocetti, FG ;

Gonzalez, JS ;

Stojmenovic, I .

TELECOMMUNICATION SYSTEMS, 2003, 22 (1-4) :205-220

← 1 2 →