Results 1  10
of
184
Manet simulation studies: The incredibles
 ACM SIGMOBILE Mobile Computing and Communications Review
, 2005
"... Simulation is the research tool of choice for a majority of the mobile ad hoc network (MANET) community. However, while the use of simulation has increased, the credibility of the simulation results has decreased. To determine the state of MANET simulation studies, we surveyed the 20002005 proceedi ..."
Abstract

Cited by 156 (0 self)
 Add to MetaCart
(Show Context)
Simulation is the research tool of choice for a majority of the mobile ad hoc network (MANET) community. However, while the use of simulation has increased, the credibility of the simulation results has decreased. To determine the state of MANET simulation studies, we surveyed the 20002005 proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc). From our survey, we found significant shortfalls. We present the results of our survey in this paper. We then summarize common simulation study pitfalls found in our survey. Finally, we discuss the tools available that aid the development of rigorous simulation studies. We offer these results to the community with the hope of improving the credibility of MANET simulationbased studies. 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 modelsincluding all those in which nodal speed and distance ..."
Abstract

Cited by 146 (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 modelsincluding all those in which nodal speed and distance or destination are chosen independently su#er from decay ; average speed decreases until converging to some longterm average. Such decay provides an unsound basis for simulation studies that collect results averaged over time, complicating the experimental process.
The message delay in mobile ad hoc networks
, 2005
"... A stochastic model is introduced that accurately models the message delay in mobile ad hoc networks where nodes relay messages and the networks are sparsely populated. The model has only two input parameters: the number of nodes and the parameter of an exponential distribution which describes the ti ..."
Abstract

Cited by 144 (5 self)
 Add to MetaCart
A stochastic model is introduced that accurately models the message delay in mobile ad hoc networks where nodes relay messages and the networks are sparsely populated. The model has only two input parameters: the number of nodes and the parameter of an exponential distribution which describes the time until two random mobiles come within communication range of one another. Closedform expressions are obtained for the Laplace–Stieltjes transform of the message delay, defined as the time needed to transfer a message between a source and a destination. From this we derive both a closedform expression and an asymptotic approximation (as a function of the number of nodes) of the expected message delay. As an additional result, the probability distribution function is obtained for the number of copies of the message at the time the message is delivered. These calculations are carried out for two protocols: the twohop multicopy and the unrestricted multicopy protocols. It is shown that despite its simplicity, the model accurately predicts the message delay for both relay strategies for a number of mobility models (the random waypoint, random direction and the random walker mobility models).
Perfect Simulation and Stationarity of a Class of Mobility Models
 in IEEE Infocom
, 2005
"... Abstract — We define “random trip", a generic mobility model for independent mobiles that contains as special cases: the random waypoint on convex or non convex domains, random walk with reflection or wrapping, city section, space graph and other models. We use Palm calculus to study the model ..."
Abstract

Cited by 104 (3 self)
 Add to MetaCart
Abstract — We define “random trip", a generic mobility model for independent mobiles that contains as special cases: the random waypoint on convex or non convex domains, random walk with reflection or wrapping, city section, space graph and other models. We use Palm calculus to study the model and give a necessary and sufficient condition for a stationary regime to exist. When this condition is satisfied, we compute the stationary regime and give an algorithm to start a simulation in steady state (perfect simulation). The algorithm does not require the knowledge of geometric constants. For the special case of random waypoint, we provide for the first time a proof and a sufficient and necessary condition of the existence of a stationary regime. Further, we extend its applicability to a broad class of non convex and multisite examples, and provide a readytouse algorithm for perfect simulation. For the special case of random walks with reflection or wrapping, we show that, in the stationary regime, the mobile location is uniformly distributed and is independent of the speed vector, and that there is no speed decay. Our framework provides a rich set of well understood models that can be used to simulate mobile networks with independent node movements. Our perfect sampling is implemented to use with ns2, and it is freely available to download from
Wireless Ad Hoc Podcasting
, 2007
"... Podcasting has become popular for dissemination of streaming contents over the Internet. It is based on software clients that query servers for updates of subscribed content feeds. Podcasting may be used for any media content, but it is most commonly associated with audio streams. It provides a sim ..."
Abstract

Cited by 74 (4 self)
 Add to MetaCart
Podcasting has become popular for dissemination of streaming contents over the Internet. It is based on software clients that query servers for updates of subscribed content feeds. Podcasting may be used for any media content, but it is most commonly associated with audio streams. It provides a simple, nofrills broadcasting system for delay tolerant contents. A main limitation with this system is the inflexible separation of downloading to a docked media player and expending of the data when on the move. We herein present how podcast could be supported by our previously proposed delaytolerant broadcasting system in order to reduce the expected times between updates and to provide a new ad hoc podcasting mode among mobile nodes. Our system substitutes the clientserver paradigm inherent in present podcasting by a peertopeer paradigm where mobile nodes provide each other with contents. We present the protocol for this, and an evaluation of solicitation and caching strategies that greatly affect the applicationlevel throughput. Our design is aiming at simplicity in order to enable implementation in mobile phones with media players and other devices that communicate over short ranges by means of Bluetooth or wireless LAN.
Spatial Node Distribution of the Random Waypoint Mobility Model with Applications
 IEEE TRANSACTIONS ON MOBILE COMPUTING
, 2006
"... The random waypoint model (RWP) is one of the most widely used mobility models in performance analysis of ad hoc networks. We analyze the stationary spatial distribution of a node moving according to the RWP model in a given convex area. For this we give an explicit expression, which is in the fo ..."
Abstract

Cited by 59 (11 self)
 Add to MetaCart
The random waypoint model (RWP) is one of the most widely used mobility models in performance analysis of ad hoc networks. We analyze the stationary spatial distribution of a node moving according to the RWP model in a given convex area. For this we give an explicit expression, which is in the form of a onedimensional integral giving the density up to a normalization constant.
Building realistic mobility models from coarsegrained traces
 in Proc. MobiSys
, 2006
"... In this paper we present a tracedriven framework capable of building realistic mobility models for the simulation studies of mobile systems. With the goal of realism, this framework combines coarsegrained wireless traces, i.e., association data between WiFi users and access points, with an actual ..."
Abstract

Cited by 49 (5 self)
 Add to MetaCart
(Show Context)
In this paper we present a tracedriven framework capable of building realistic mobility models for the simulation studies of mobile systems. With the goal of realism, this framework combines coarsegrained wireless traces, i.e., association data between WiFi users and access points, with an actual map of the space over which the traces were collected. Through a sequence of data processing steps, including filtering the data trace and converting the map to a graph representation, this framework generates a probabilistic mobility model that produces user movement patterns that are representative of real movement. This is done by adopting a set of heuristics that help us infer the paths users take between access points. We describe our experience applying this approach to a college campus, and study a number of properties of the trace data using our framework.
Location Privacy in Wireless Networks
 In ACM SIGCOMM Asia Workshop
, 2005
"... Though an increasing number of wireless hotspots and mesh networks are being deployed, the problem of location privacy has been ignored. When a user’s location privacy is compromised, an attacker can determine where the user is, and use this information, for example, to stalk or blackmail the user. ..."
Abstract

Cited by 47 (5 self)
 Add to MetaCart
(Show Context)
Though an increasing number of wireless hotspots and mesh networks are being deployed, the problem of location privacy has been ignored. When a user’s location privacy is compromised, an attacker can determine where the user is, and use this information, for example, to stalk or blackmail the user. In existing systems, a user’s location can be easily inferred from the signal strengths of packets transmitted from her fixed address. Even if an attacker cannot decode packet contents and addresses, he can correlate different transmissions using a model of the user’s movement. In this paper, we argue that location privacy must be a firstclass citizen in the design of a wireless communications system. We build a transactionbased wireless communication system in which transactions (a single requestresponse exchange between two nodes) are unlinkable; that is, they cannot be correlated. We find that it is even possible to support realtime sessionbased services such as VoiceoverIP on top of transaction primitives, though with weaker privacy properties. We also identify a number of challenges in providing location privacy in the areas of routing, incentives for multihop forwarding, and user and applicationdriven tuning of the privacyperformance tradeoff.
Improving the Accuracy of Random Waypoint Simulations through SteadyState Initialization
, 2004
"... In simulations of mobile ad hoc networks, the probability distribution governing the movement of the nodes typically varies over time, and converges to a "steadystate" distribution, known in the probability literature as the stationary distribution. Some published simulation results ignor ..."
Abstract

Cited by 46 (9 self)
 Add to MetaCart
In simulations of mobile ad hoc networks, the probability distribution governing the movement of the nodes typically varies over time, and converges to a "steadystate" distribution, known in the probability literature as the stationary distribution. Some published simulation results ignore this initialization discrepancy. For those results that attempt to account for this discrepancy, the practice is to discard an initial sequence of observations from a simulation in the hope that the remaining values will closely represent the stationary distribution. This approach is not always reliable. If, however, the initial locations and speeds of the nodes are chosen from the stationary distribution, convergence is immediate and no data need be discarded.
Distribution of path durations in mobile adhoc networks – Palm’s Theorem at work
 in Proceedings of the ITC Specialist Seminar on Performance Evaluation of Wireless and Mobile Systems
, 2004
"... We first study the distribution of path duration in multihop wireless networks. We show that as the number of hops along a path increases, the path duration distribution can be accurately approximated by an exponential distribution under a set of mild conditions, even when the link duration distrib ..."
Abstract

Cited by 41 (5 self)
 Add to MetaCart
(Show Context)
We first study the distribution of path duration in multihop wireless networks. We show that as the number of hops along a path increases, the path duration distribution can be accurately approximated by an exponential distribution under a set of mild conditions, even when the link duration distributions are not identical. Then, we develop an approximate model for the Random Waypoint (RW) mobility model for computing the distribution of link duration, and demonstrate that the path duration distribution converges to an exponential distribution with increasing number of hops. 1.