Link stability estimation based on link connectivity changes in mobile ad-hoc networks

Abstract

This paper provides a more detailed analysis of the proposed link stability estimation algorithm, extends the simulation results, and also proposes an application of the link stability estimation scheme to routing protocols of mobile ad hoc networks.NOTICE: this is the author's version of a work that was accepted for publication in Journal of Network and Computer Applications. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. Abstract -Link stability issue is significant in many aspects, especially for the route selection process in mobile ad-hoc networks (MANETs). Most previous works focus on the link stability in static environments, with fixed sampling windows which are only suitable for certain network topologies. In this paper, we propose a scheme to estimate the link stability based on link connectivity changes, which can be performed on the network layer, without the need of peripheral devices or low layer data.We adopt a variable sized sampling window and propose a method to estimate the link transition rates.The estimation scheme is not restricted to specific network topologies or mobility models. After that, we propose a routing method which adjusts its operating mode based on the estimated link stability.Simulation results show that the proposed scheme can provide correct estimation in both stationary and non-stationary scenarios, and the presented routing protocol outperforms conventional routing schemes without link stability estimation.

A Novel Dynamic Link Connectivity Strategy Using Hello Messaging for Maintaining Link Stability in MANETs

“…In [8], the authors present a routing strategy by adopting a variable sized sampling window to calculate link transition rates and, thus, estimate the link stability on the basis of link connectivity changes. However, the authors do not consider the stability of a neighboring node.…”

“…A volume of literature is available, which addresses link stability among the randomly deployed network nodes for effective communication in MANETs [4][5][6][7][8][9][10][11][12][13][14][15][16]. However, there are a number of shortcomings in the existing literature, in terms of calculating the optimum transmission rate of Hello message(s), transition rate estimation between connection and disconnection states, probabilities of connectivity and disconnectivity, and stability of neighboring nodes in terms of received signal strength (RSS) and signal-to-noise ratio (SNR) at different time steps of the Markov process.…”

“…For designing an adaptive routing algorithm, the movement pattern of mobile nodes is taken into account. The movement pattern has a tremendous impact on many network aspects, such as RSS, stability of a neighboring node in terms of SNR, efficient link connectivity, and effective transition rate estimation between the connection and disconnection states [6,8]. For example, a node's spatial distribution has a great impact on the connectivity property of the network, i.e., specifying the necessary condition for average minimum power (AMP) required for a node to remain connected to its neighbors.…”

Quantifying Link Stability in Ad Hoc Wireless Networks Subject to Ornstein-Uhlenbeck Mobility

“…Rate-distortion theory was used in [11] to characterize the minimum cost of tracking the motion state information of nodes in dynamic networks. In the field of MANET, a probabilistic method to assess the quality of the link in terms of link duration was proposed in [12], whereas [13] studied three mobility metrics and evaluated their ability to predict the routing protocol performance. The authors in [14] introduced an entropy-based model for evaluating route stability, and [15] proposed the entropy of the link change as a mobility metric.…”

Link Availability Prediction for Cognitive Radio Ad Hoc Networks

“…A large number of prediction models, such as [2]- [8], are available for link availability prediction in the classical MANETs. In these networks, a link is considered to be available if the two nodes associated with this link are within the transmission range of each other.…”