A mobility-based framework for adaptive clustering in wireless ad hoc networks

被引:330
作者
McDonald, AB [1 ]
Znati, TF
机构
[1] Univ Pittsburgh, Dept Informat Sci & Telecommun, Pittsburgh, PA 15260 USA
[2] Univ Pittsburgh, Dept Comp Sci, Pittsburgh, PA 15260 USA
[3] Childrens Hosp Pittsburgh, Dept Neurophysiol, Pittsburgh, PA 15260 USA
关键词
ad hoc networks; dynamic clustering; hierarchical routing; mobile computing; mobility models; routing algorithms; wireless networks;
D O I
10.1109/49.780353
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper presents a novel framework for dynamically organizing mobile nodes in wireless ad hoc networks into clusters in which the probability of path availability can be bounded. The purpose of the (alpha, t) cluster is to help minimize the far-reaching effects of topological changes while balancing the need to support more optimal routing. A mobility model for ad hoc networks is developed and is used to derive expressions for the probability of path availability as a function of time. It is shown how this model provides the basis for dynamically grouping nodes into clusters using an efficient distributed clustering algorithm. Since the criteria for cluster organization depends directly upon path availability, the structure of the cluster topology Is adaptive with respect to node mobility. Consequently, this framework supports an adaptive hybrid routing architecture that can be more responsive and effective when mobility rates are low and more efficient when mobility rates are high.
引用
收藏
页码:1466 / 1487
页数:22
相关论文
共 32 条
[1]   Adaptive mobile multimedia networks [J].
Alwan, A ;
Bagrodia, R ;
Bambos, N ;
Gerla, M ;
Kleinrock, L ;
Short, J ;
Villasenor, J .
IEEE PERSONAL COMMUNICATIONS, 1996, 3 (02) :34-51
[2]  
[Anonymous], P ACM SIGCOMM 94 C C
[3]  
[Anonymous], P 4 ANN ACM IEEE INT
[4]  
[Anonymous], 1967, Probability in Communication Engineering
[5]  
[Anonymous], COMPUT NETW
[6]  
[Anonymous], 1998, TEMPORALLY ORDERED R
[7]   Admission-control policies for multihop wireless network [J].
Barnhart, Craig M. ;
Wieselthier, Jeffrey E. ;
Ephremides, Anthony .
WIRELESS NETWORKS, 1995, 1 (04) :373-387
[8]   A distributed routing algorithm for mobile wireless networks [J].
Corson, M. Scott ;
Ephremides, Anthony .
WIRELESS NETWORKS, 1995, 1 (01) :61-81
[9]  
CORSON MS, 1998, INTERNET MANET ENCAP
[10]   Comparative performance evaluation of routing protocols for mobile, ad hoc networks [J].
Das, SR ;
Castañeda, R ;
Yan, JT ;
Sengupta, RL .
7TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS - PROCEEDINGS, 1998, :153-161