Node link stability in wireless mobile networks

İbrahim Hökelek; M. Ümit Uyar; Mariusz A. Fecko

doi:10.1117/12.665761

2 May 2006 Node link stability in wireless mobile networks

İbrahim Hökelek, M. Ümit Uyar, Mariusz A. Fecko

Proceedings Volume 6249, Defense Transformation and Network-Centric Systems; 62490V (2006) https://doi.org/10.1117/12.665761
Event: Defense and Security Symposium, 2006, Orlando (Kissimmee), Florida, United States

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.

Citation Download Citation

İbrahim Hökelek, M. Ümit Uyar, and Mariusz A. Fecko "Node link stability in wireless mobile networks", Proc. SPIE 6249, Defense Transformation and Network-Centric Systems, 62490V (2 May 2006); https://doi.org/10.1117/12.665761

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available