Exact sampling with coupled Markov chains and applications to statistical mechanics
Proceedings of the seventh international conference on Random structures and algorithms
A performance comparison of multi-hop wireless ad hoc network routing protocols
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Mobility modeling in wireless networks: categorization, smooth movement, and border effects
ACM SIGMOBILE Mobile Computing and Communications Review
Proceedings of the 9th annual international conference on Mobile computing and networking
Towards realistic mobility models for mobile ad hoc networks
Proceedings of the 9th annual international conference on Mobile computing and networking
The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks
IEEE Transactions on Mobile Computing
Stochastic properties of the random waypoint mobility model
Wireless Networks
A Location-Based Routing Method for Mobile Ad Hoc Networks
IEEE Transactions on Mobile Computing
On the Stationary Distribution of Speed and Location of Random Waypoint
IEEE Transactions on Mobile Computing
Stationary Distributions for the Random Waypoint Mobility Model
IEEE Transactions on Mobile Computing
Power law and exponential decay of inter contact times between mobile devices
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
Analysis of Random Mobility Models with Partial Differential Equations
IEEE Transactions on Mobile Computing
A two-level social mobility model for trace generation
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Proceedings of the 1st ACM SIGMOBILE workshop on Mobility models
An admission control algorithm for multi-hop 802.11e-based WLANs
Computer Communications
A hybrid view of mobility in MANETs: Analytical models and simulation study
Computer Communications
Power-efficient gossiping in multi-hop ad hoc networks
Autonomics '08 Proceedings of the 2nd International Conference on Autonomic Computing and Communication Systems
Distributing content updates over a mobile social network
ACM SIGMOBILE Mobile Computing and Communications Review
Probabilistic counter-based route discovery for mobile ad hoc networks
Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly
Modeling latency—lifetime trade-off for target detection in mobile sensor networks
ACM Transactions on Sensor Networks (TOSN)
Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing
Modelling mobility: a discrete revolution
ICALP'10 Proceedings of the 37th international colloquium conference on Automata, languages and programming: Part II
Smooth movement and Manhattan path based Random Waypoint mobility
Information Processing Letters
Trace-based mobility modeling for multi-hop wireless networks
Computer Communications
Dynamic networks: models and algorithms
ACM SIGACT News
Modelling mobility: A discrete revolution
Ad Hoc Networks
Fuzzy-based load self-configuration in mobile P2P services
Computer Networks: The International Journal of Computer and Telecommunications Networking
TAPAS'11 Proceedings of the First international ICST conference on Theory and practice of algorithms in (computer) systems
A markov routing algorithm for mobile DTNs based on spatio-temporal modeling of human movement data
Proceedings of the 14th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Parsimonious flooding in geometric random-walks
DISC'11 Proceedings of the 25th international conference on Distributed computing
Cross-layer design for topology control and routing in MANETs
Wireless Communications & Mobile Computing
Proceedings of the 2nd International Conference on Energy-Efficient Computing and Networking
Information spreading in dynamic graphs
PODC '12 Proceedings of the 2012 ACM symposium on Principles of distributed computing
Performance comparison of end-to-end and on-the-spot traffic-aware techniques
International Journal of Communication Systems
Expert Systems with Applications: An International Journal
Opportunistic MANETs: mobility can make up for low transmission power
IEEE/ACM Transactions on Networking (TON)
Performance evaluation of routing protocols based on realistic traces from driving simulator
Proceedings of the 8th International Conference on Ubiquitous Information Management and Communication
Hi-index | 0.00 |
We define "random trip", a generic mobility model for random, independent node motions, which contains as special cases: the random waypoint on convex or nonconvex domains, random walk on torus, billiards, city section, space graph, intercity and other models. We show that, for this model, a necessary and sufficient condition for a time-stationary regime to exist is that the mean trip duration (sampled at trip endpoints) is finite. When this holds, we show that the distribution of node mobility state converges to the time-stationary distribution, starting from the origin of an arbitrary trip. 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, thus closing a long standing issue. We show that random walk on torus and billiards belong to the random trip class of models, and establish that the time-limit distribution of node location for these two models is uniform, for any initial distribution, even in cases where the speed vector does not have circular symmetry. Using Palm calculus, we establish properties of the time-stationary regime, when the condition for its existence holds. We provide an algorithm to sample the simulation state from a time-stationary distribution at time 0 ("perfect simulation"), without computing geometric constants. For random waypoint on the sphere, random walk on torus and billiards, we show that, in the time-stationary regime, the node location is uniform. Our perfect sampling algorithm is implemented to use with ns-2, and is available to download from http://ica1www.epfl.ch/RandomTrip.