A path availability model for wireless ad-hoc networks

McDonald, A.B.; Znati, Taieb

doi:10.1109/wcnc.1999.797781

Cited by 168 publications

(103 citation statements)

References 8 publications

Supporting

Mentioning

102

Contrasting

Order By: Relevance

“…Nodes are assumed uniformly distributed in the area. Given two waypoints (x 1 , y 1 ) and (x 2 , y 2 ), there are four cases to consider, each with an equal probability: (i) 2 1 ) is equal to the probability that the second point falls inside the circle centered at (x 1 , y 1 ) with radius d. We only consider the probability under the condition that (x 2 , y 2 ) is at the upper right direction of (x 1 , y 1 ), which is equivalent to the condition 2 1 x x ≤ and 2 1 y y ≤ . Since the second point is uniformly placed on the movement area Q at random, the probability that the condition d D E ≤ is satisfied is equivalent to the area for the second point to locate on Q that satisfies the condition.…”

Section: Epoch Distance In Random Waypoint Modelmentioning

confidence: 99%

See 1 more Smart Citation

Epoch Distance of the Random Waypoint Model in Mobile Ad Hoc Networks

Tsao

Liao

2005

Formal Techniques for Networked and Distributed Systems - FORTE 2005

View full text Add to dashboard Cite

Abstract. In this paper, we model the epoch distance of the random waypoint model in mobile ad hoc networks. In the random waypoint model, each node selects a target location (i.e., waypoint) to move at a speed selected from an interval. Once the target is reached, the node pauses for a random time and then selects another target with another speed to move again. The movement between two waypoints is referred to as an epoch. In this paper, we derive the probability distribution of the epoch distance for the random waypoint model. Such a study is important as the epoch length distribution may be required for the derivation of the link duration distribution or node spatial distribution for mobile ad hoc networks. The analytical result is then verified via simulation.

show abstract

Section: Epoch Distance In Random Waypoint Modelmentioning

confidence: 99%

“…There have been many mobility models available for evaluating the performance of mobile ad hoc networks, including the random waypoint model [1], random walk [2], and group model [3]. In this paper, we focus on the random waypoint model.…”

Section: Introductionmentioning

confidence: 99%

Epoch Distance of the Random Waypoint Model in Mobile Ad Hoc Networks

Tsao

Liao

2005

Formal Techniques for Networked and Distributed Systems - FORTE 2005

View full text Add to dashboard Cite

show abstract

“…Thus, node mobility affects the performance of a MANET (cf, e.g., [7] and [2]). Therefore, the development of models integrating mobility and the connectivity demands of MANETs are essential to characterize the reliability of these networks.…”

Section: Introductionmentioning

confidence: 99%

“…Moreover, most analytical studies that focus on link stability extend the analysis for multihop paths assuming that the links of a multihop path behave independently of each other (e.g., [4,7,8]). …”

Section: Introductionmentioning

confidence: 99%

“…One of the earliest analysis that includes mobility was done by McDonald and Znati [7], who addressed link and path availability assuming independent links and that nodes move according to a variation of the random walk mobility model. Xu et al [8] used a Markov chain mobility model to derive several path metrics assuming that links behave independently.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Modelling the Duration of Multihop Paths in Mobile Ad Hoc Networks

Jacinto

Antunes

Pacheco³

2012

Recent Developments in Modeling and Applications in Statistics

View full text Add to dashboard Cite

Mobile ad hoc networks are characterized by having nodes that are cooperative and communicate without any kind of infrastructure. The mobility and multihop capability of these networks leads the network topology to change rapidly and unpredictably; this aspect must be incorporated in effective models to describe the dynamics of multihop paths. When modeling the duration of multihop paths, a great part of the literature assumes that the links of multihop paths behave independently. This simplifies the modeling and reduces the complexity of computations. However, each link shares a common node with each of its neighbor links, turning the independent link assumption generally not valid. In this paper, we use a piecewise deterministic Markov model that characterizes the random behaviour of a multihop path not assuming independent links. We obtain the mean path duration of multihop paths and compare the results for the used model with the ones obtained by assuming independent links. Numerical results illustrate that independent link approximation results underestimate the mean path duration, with the most significant differences being observed with low node mobility and higher path durations.

show abstract

Ad Hoc Networks

Glisic

2016

Advanced Wireless Networks

View full text Add to dashboard Cite

A path availability model for wireless ad-hoc networks

Cited by 168 publications

References 8 publications

Epoch Distance of the Random Waypoint Model in Mobile Ad Hoc Networks

Epoch Distance of the Random Waypoint Model in Mobile Ad Hoc Networks

Modelling the Duration of Multihop Paths in Mobile Ad Hoc Networks

Ad Hoc Networks

Contact Info

Product

Resources

About