Analytical model of a virtual backbone stability in mobile environment

Author

Hokelek, Ibrahim ; Fecko, Mariusz A. ; Uyar, M. Ümit

Author_Institution

Dept. of Electr. Eng., City Univ. of New York, NY

fYear

2005

fDate

18-19 April 2005

Firstpage

41

Lastpage

44

Abstract

We present a probabilistic model of the stability of a virtual backbone in ad hoc networks. The model allows the computation of several metrics characterizing the dynamics of a node´s random movement: (1) average time for the number of link changes of the node (i.e., instances of link creation and failure) or just failures to either drop below or exceed a given threshold, and, analogously, (2) average time for the number of active links of the node to either drop below or exceed a given threshold. The former defines the stability of the node´s links and the latter is the node´s degree (the number of active neighbors). Besides the stability of a virtual backbone, our model will help analyze the performance of various paradigms that rely on such link-based mobility metrics; including some backbone- or cluster-assisted routing protocols and service discovery architectures

Keywords

ad hoc networks; mobile radio; probability; stability; active links; active neighbors; ad hoc networks; link changes; mobile environment; node degree; node random movement; performance; probabilistic model; routing protocols; service discovery architectures; virtual backbone stability; Ad hoc networks; Analytical models; Collaboration; Computational modeling; Local government; Network servers; Performance analysis; Routing protocols; Spine; Stability analysis;

fLanguage

English

Publisher

ieee

Conference_Titel

Advances in Wired and Wireless Communication, 2005 IEEE/Sarnoff Symposium on

Conference_Location

Princeton, NJ

Print_ISBN

0-7803-8854-2

Type

conf

DOI

10.1109/SARNOF.2005.1426507

Filename

1426507