Share Email Print

Proceedings Paper

Node link stability in wireless mobile networks
Author(s): İbrahim Hökelek; M. Ümit Uyar; Mariusz A. Fecko
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

This paper presents an improvement of a novel analytic model for ad hoc networks based on Markov chains whose states represent node degree and the number of link failures. The model divides a geographic area into logical hexagonal cells, where random walk with probabilistic state-transition matrix determines link creation/failure. We can thus compute two important metrics characterizing the dynamics of a node's random movement: the expected times for the number of link changes to drop below and for the node degree to exceed a threshold. We obtained the two-dimensional Markov chain that allows us to apply these two metrics as the selection rules for the virtual backbone formation algorithm. Hence, our model is used to analyze the performance of service discovery architectures based on virtual backbone in mobile ad-hoc networks. We also plan to extend the created modeling framework to derive a number of additional metrics that characterize network connectivity, capacity, and survivability. Because the model is capable of computing the dynamics and the expected value of the number of a node's neighbors, it can also be used to estimate the level of interference as well as achievable and sustainable routing path diversity, degree of network connectivity, and the stability of routing tables. We expect to apply our modeling framework to analytic assessment of the stability of routing domains. The rate and expected values at which the nodes move in and out of domains characterize the rate of degradation of optimally built routing domains, and hence the resulting routing scalability and overhead.

Paper Details

Date Published: 2 May 2006
PDF: 12 pages
Proc. SPIE 6249, Defense Transformation and Network-Centric Systems, 62490V (2 May 2006); doi: 10.1117/12.665761
Show Author Affiliations
İbrahim Hökelek, CCNY/CUNY (United States)
M. Ümit Uyar, CCNY/CUNY (United States)
Mariusz A. Fecko, Telcordia Technologies, Inc. (United States)

Published in SPIE Proceedings Vol. 6249:
Defense Transformation and Network-Centric Systems
Raja Suresh, Editor(s)

© SPIE. Terms of Use
Back to Top