Scenario-based performance analysis of routing protocols for mobile ad-hoc networks
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Matrix analysis and applied linear algebra
Matrix analysis and applied linear algebra
Mobility increases the capacity of ad hoc wireless networks
IEEE/ACM Transactions on Networking (TON)
Age matters: efficient route discovery in mobile ad hoc networks using encounter ages
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
The changing usage of a mature campus-wide wireless network
Proceedings of the 10th annual international conference on Mobile computing and networking
SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Pocket switched networks and human mobility in conference environments
Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking
Analysis of random mobility models with PDE's
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
A new networking model for biological applications of ad hoc sensor networks
IEEE/ACM Transactions on Networking (TON)
Performance analysis of epidemic routing under contention
Proceedings of the 2006 international conference on Wireless communications and mobile computing
Stochastic Ageing and Dependence for Reliability
Stochastic Ageing and Dependence for Reliability
Spray and Focus: Efficient Mobility-Assisted Routing for Heterogeneous and Correlated Mobility
PERCOMW '07 Proceedings of the Fifth IEEE International Conference on Pervasive Computing and Communications Workshops
Crossing over the bounded domain: from exponential to power-law inter-meeting time in MANET
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
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
Study of a bus-based disruption-tolerant network: mobility modeling and impact on routing
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
Efficient routing in intermittently connected mobile networks: the multiple-copy case
IEEE/ACM Transactions on Networking (TON)
Toward stochastic anatomy of inter-meeting time distribution under general mobility models
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Understanding urban interactions from bluetooth phone contact traces
PAM'07 Proceedings of the 8th international conference on Passive and active network measurement
Stochastic link-level dynamics in mobile ad-hoc networks: several interesting aspects
Proceedings of the 2009 MobiHoc S3 workshop on MobiHoc S3
On space-time capacity limits in mobile and delay tolerant networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Modeling and simulation of service composition in opportunistic networks
Proceedings of the 14th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
On the impact of a road-side infrastructure for a DTN deployed on a public transportation system
IFIP'12 Proceedings of the 11th international IFIP TC 6 conference on Networking - Volume Part II
Analyzing temporal metrics of public transportation for designing scalable delay-tolerant networks
Proceedings of the 8th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks
Hi-index | 0.00 |
The study in mobile ad-hoc networks (MANET) is facing challenges brought by recent discovery of non-exponential behavior of the inter-contact time distribution of mobile nodes. In this paper, we analyze various characteristics of the relative mobility of a random pair of nodes in MANET to show that they produce inter-contact time with different aging properties. First, by fixing one node and resorting to the random walks on directed graphs, we mathematically prove that under four classes of stochastic mobility patterns, the resulting inter-contact times have constant/decreasing/increasing failure rate and new-better-than-used property. Then, we consider the case when both nodes are mobile and use simulation results to uncover the aging property of their inter-contact times under random waypoint models and random walk mobility models. This aging property tells us how to correctly relate the past experience of mobile nodes with their future behavior, thereby allowing tremendous opportunities brought by the memory structure in the non-exponential inter contact time, which would be impossible under the widely assumed exponentially distributed (memoryless) inter-contact time. As an application of our results, we establish for the first time that the approach based on exponential inter-contact time assumption can either under-estimate or over-estimate the actual system performance, under different stochastic mobility patterns indexed by their aging properties. Our results on aging properties also provide theoretic guidelines on how to exploit the memory structure toward better design of protocols under general mobility.