2 May 2006 Node link stability in wireless mobile networks
Author Affiliations +
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.
© (2006) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
İbrahim Hökelek, İbrahim Hökelek, M. Ümit Uyar, M. Ümit Uyar, Mariusz A. Fecko, Mariusz A. Fecko, "Node link stability in wireless mobile networks", Proc. SPIE 6249, Defense Transformation and Network-Centric Systems, 62490V (2 May 2006); doi: 10.1117/12.665761; https://doi.org/10.1117/12.665761


Back to Top