Results 1 - 10
of
45
IMPORTANT: A framework to systematically analyze the Impact of Mobility on Performance of RouTing protocols for Adhoc NeTworks
- IEEE INFOCOM
, 2003
"... Abstract — A Mobile Ad hoc Network (MANET) is a collection of wireless mobile nodes forming a temporary network without using any existing infrastructure. Since not many MANETs are currently deployed, research in this area is mostly simulation based. Random Waypoint is the commonly used mobility mod ..."
Abstract
-
Cited by 299 (18 self)
- Add to MetaCart
(Show Context)
Abstract — A Mobile Ad hoc Network (MANET) is a collection of wireless mobile nodes forming a temporary network without using any existing infrastructure. Since not many MANETs are currently deployed, research in this area is mostly simulation based. Random Waypoint is the commonly used mobility model in these simulations. Random Waypoint is a simple model that may be applicable to some scenarios. However, we believe that it is not sufficient to capture some important mobility characteristics of scenarios in which MANETs may be deployed. Our framework aims to evaluate the impact of different mobility models on the performance of MANET routing protocols. We propose various protocol independent metrics to capture interesting mobility characteristics, including spatial and temporal dependence and geographic restrictions. In addition, a rich set of parameterized mobility models is introduced including Random Waypoint, Group Mobility, Freeway and Manhattan models. Based on these models several ’test-suite ’ scenarios are chosen carefully to span the metric space. We demonstrate the utility of our testsuite by evaluating various MANET routing protocols, including DSR, AODV and DSDV. Our results show that the protocol performance may vary drastically across mobility models and performance rankings of protocols may vary with the mobility models used. This effect can be explained by the interaction of the mobility characteristics with the connectivity graph properties. Finally, we attempt to decompose the routing protocols into mechanistic “building blocks ” to gain a deeper insight into the performance variations across protocols in the face of mobility. I.
Sound Mobility Models
- in ACM MobiCom
, 2003
"... and evaluation of mobile systems. By using mobility models that describe constituent movement, one can explore large systems, producing repeatable results for comparison between alternatives. Unfortunately, the vast majority of mobility models---including all those in which nodal speed and distance ..."
Abstract
-
Cited by 147 (2 self)
- Add to MetaCart
(Show Context)
and evaluation of mobile systems. By using mobility models that describe constituent movement, one can explore large systems, producing repeatable results for comparison between alternatives. Unfortunately, the vast majority of mobility models---including all those in which nodal speed and distance or destination are chosen independently--- su#er from decay ; average speed decreases until converging to some long-term average. Such decay provides an unsound basis for simulation studies that collect results averaged over time, complicating the experimental process.
Access and Mobility of Wireless PDA Users
"... In this paper, we analyze the mobility patterns of users of wireless handheld PDAs in a campus wireless network using an 11 week trace of wireless network activity. Our study has three goals. First, we characterize the high-level mobility and access patterns of handheld PDA users and compare these c ..."
Abstract
-
Cited by 142 (4 self)
- Add to MetaCart
(Show Context)
In this paper, we analyze the mobility patterns of users of wireless handheld PDAs in a campus wireless network using an 11 week trace of wireless network activity. Our study has three goals. First, we characterize the high-level mobility and access patterns of handheld PDA users and compare these characteristics to previous workload mobility studies focused on laptop users. Second, we develop two wireless network topology models for use in wireless mobility studies: an evolutionary topology model based on user proximity and a campus waypoint model that serves as a trace-based complement to the random waypoint model. Finally, we use our wireless network topology models as a case study to evaluate ad-hoc routing algorithms on the network topologies created by the access and mobility patterns of users of modern wireless PDAs.
The IMPORTANT framework for analyzing the Impact of Mobility on Performance Of RouTing protocols for Adhoc NeTworks
, 2003
"... A Mobile Ad hocNcBV`D (MAN`D is a collection of wireless mobile nodes forming a temporary network without using any existing infrastructure. Since not manyMANB` are currently deployed, research in this area is mostly simulation based. Random Waypoint is the commonly used mobility model in these simu ..."
Abstract
-
Cited by 130 (12 self)
- Add to MetaCart
(Show Context)
A Mobile Ad hocNcBV`D (MAN`D is a collection of wireless mobile nodes forming a temporary network without using any existing infrastructure. Since not manyMANB` are currently deployed, research in this area is mostly simulation based. Random Waypoint is the commonly used mobility model in these simulations. Random Waypoint is a simple model that may be applicable to some scenarios. However, we believe that it is not su#cient to capture some important mobility characteristics of scenarios in which MANhB may be deployed. Our framework aims to evaluate the impact of di#erent mobility models on the performance ofMAN; routing protocols. We propose various protocol independent metrics to capture interesting mobility characteristics, including spatial and temporal dependence and geographic restrictions. In addition, a rich set of parameterized mobility models is introduced including Random Waypoint, Group Mobility, Freeway and Manhattan models. Based on these models several #test-suite# scenarios are chosen carefully to span the metric space. We demonstrate the utility of our test-suite by evaluating variousMANo routing protocols, including DSR, AODV and DSDV. Our results show that the protocol performance may vary drastically across mobility models and performance rankings of protocols may vary with the mobility models used. This e#ect can be explained by the interaction of the mobility characteristics with the connectivity graph properties. Finally, we attempt to decompose the reactive routing protocols into mechanistic "building blocks" to gain a deeper insight into the performance variations across protocols in the face of mobility.
PATHS: Analysis of PATH Duration Statistics and their Impact on Reactive MANET Routing Protocols
- in Proc. of MobiHoc
, 2003
"... We develop a detailed approach to study how mobility impacts the performance of reactive MANET routing protocols. In particular we examine how the statistics of path durations including PDFs vary with the parameters such as the mobility model, relative speed, number of hops, and radio range. We find ..."
Abstract
-
Cited by 78 (4 self)
- Add to MetaCart
We develop a detailed approach to study how mobility impacts the performance of reactive MANET routing protocols. In particular we examine how the statistics of path durations including PDFs vary with the parameters such as the mobility model, relative speed, number of hops, and radio range. We find that at low speeds, certain mobility models may induce multi-modal distributions that reflect the characteristics of the spatial map, mobility constraints and the communicating tra#c pattern. However, our study suggests that at moderate and high velocities the exponential distribution with appropriate parameterizations is a good approximation of the path duration distribution for a range of mobility models. The reciprocal of the average path duration is analytically shown to have a strong linear relationship with the throughput and overhead that is confirmed by the simulation results for DSR.
Modeling Path Duration Distributions in MANETs and their Impact on Reactive Routing Protocols
- IEEE Journal on Selected Areas in Communications
, 2004
"... We develop a detailed approach to study how mobility impacts the performance of reactive MANET routing protocols. In particular we examine how the statistics of path durations including PDFs vary with the parameters such as the mobility model, relative speed, number of hops, and radio range. We find ..."
Abstract
-
Cited by 53 (6 self)
- Add to MetaCart
We develop a detailed approach to study how mobility impacts the performance of reactive MANET routing protocols. In particular we examine how the statistics of path durations including PDFs vary with the parameters such as the mobility model, relative speed, number of hops, and radio range. We find that at low speeds, certain mobility models may induce multi-modal distributions that reflect the characteristics of the spatial map, mobility constraints and the communicating traffic pattern. However, our study suggests that at moderate and high velocities the exponential distribution with appropriate parameterizations is a good approximation of the path duration distribution for a range of mobility models.
Sociological orbit aware location approximation and routing in manet
- In Proceedings of IEEE Broadnets ’05
, 2005
"... Abstract-In this paper, we introduce a novel concept of integrating "macro-mobility" information obtained from the sociological movement pattern of mobile MANET users into routing. The extraction of this mobility information is based on our observation that the movement of a mobile user e ..."
Abstract
-
Cited by 37 (6 self)
- Add to MetaCart
(Show Context)
Abstract-In this paper, we introduce a novel concept of integrating "macro-mobility" information obtained from the sociological movement pattern of mobile MANET users into routing. The extraction of this mobility information is based on our observation that the movement of a mobile user exhibits a partially repetitive "orbital" pattern involving a set of "hubs" in practice. This partially deterministic movement pattern is both practical and useful in locating nodes and routing packets to them without the need for constant tracking or flooding. Leveraging on this hub-based orbital pattern, we propose a Sociological Orbit aware Location Approximation and Routing (SOLAR) protocol. Through extensive performance analysis we show that SOLAR significantly outperforms conventional routing protocols like Dynamic Source Routing (DSR) and Location Aided Routing (LAR) in terms of higher data throughput, lower control overhead, and lower end-to-end delay.
Recent advances in mobility modeling for mobile ad hoc network research
- In Proc. of the ACM Southeast Regional Conf
, 2004
"... In this paper, we survey recent advances in mobility modeling for mobile ad hoc network research. The advances include some new mobility models and analysis of older mobility models. First we classify mobility models into three categories according to the degree of randomness. We introduce newly pro ..."
Abstract
-
Cited by 35 (1 self)
- Add to MetaCart
In this paper, we survey recent advances in mobility modeling for mobile ad hoc network research. The advances include some new mobility models and analysis of older mobility models. First we classify mobility models into three categories according to the degree of randomness. We introduce newly proposed mobility models in each of these categories. Next we discuss analysis for existing mobility models. We describe the analysis work in three parts. The first part is the statistical properties of the most widely used Random Waypoint Model. The second part describes the mobility metrics that aim to capture the characteristics of different mobility patterns. The last part is the impact of mobility models on the performance of protocols. We also describe some possible future work.
Towards commercial mobile ad hoc network applications: a radio dispatch system
- In Proceedings of the sixth ACM Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc
, 2005
"... We propose a novel and plausibly realistic application scenario for mobile ad hoc networks in the form of a radio dispatch system. We evaluate the system from both financial and technical perspectives to gain a complete picture of its feasibility. Using a realistic mobility and propagation model dra ..."
Abstract
-
Cited by 34 (1 self)
- Add to MetaCart
(Show Context)
We propose a novel and plausibly realistic application scenario for mobile ad hoc networks in the form of a radio dispatch system. We evaluate the system from both financial and technical perspectives to gain a complete picture of its feasibility. Using a realistic mobility and propagation model drawn from real world data we investigate the effects of node density, connection times and traffic congestion on the network coverage. We discuss design considerations in the light of the results. These findings are not limited to this particular scenario but are applicable to any mobile ad hoc system operating in similar conditions.
Joint Effects of Radio Channels and Node Mobility on
- Link Dynamics in Wireless Networks,” in Proc. IEEE INFOCOM
, 2008
"... Abstract—In this paper, we study link properties over dynamic radio channels based on analytical models and simulations. Specifically, channel variability and mobility are investigated through two quantities: effective transmission range and node-pair distance, respectively. We find that the PDF of ..."
Abstract
-
Cited by 10 (2 self)
- Add to MetaCart
(Show Context)
Abstract—In this paper, we study link properties over dynamic radio channels based on analytical models and simulations. Specifically, channel variability and mobility are investigated through two quantities: effective transmission range and node-pair distance, respectively. We find that the PDF of link lifetime can be approximated by exponential distribution with parameter characterized by the ratio of average node speed to effective transmission range. Moreover, we show that average link lifetime for slower mobile nodes is mainly determined by radio channel characteristics, whereas for faster mobile nodes, it is dominated by node mobility. Through analysis and simulations, we find that the impacting factors on residual link lifetime are in the decreasing order of average node speed, effective transmission range, and node-pair distance on the fly. We further present the implication and application of link properties to path lifetime, network connectivity, and routing performance. I.