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
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
Mobility increases the capacity of ad hoc wireless networks
IEEE/ACM Transactions on Networking (TON)
On-Demand Multicast in Mobile Wireless Networks
ICNP '98 Proceedings of the Sixth International Conference on Network Protocols
The changing usage of a mature campus-wide wireless network
Proceedings of the 10th annual international conference on Mobile computing and networking
User Mobility for Opportunistic Ad-Hoc Networking
WMCSA '04 Proceedings of the Sixth IEEE Workshop on Mobile Computing Systems and Applications
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
Contact-Based Mobility Metrics for Delay-Tolerant Ad Hoc Networking
MASCOTS '05 Proceedings of the 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems
Spatial Node Distribution of the Random Waypoint Mobility Model with Applications
IEEE Transactions on Mobile Computing
Impact of communication infrastructure on forwarding in pocket switched networks
Proceedings of the 2006 SIGCOMM workshop on Challenged networks
Delay- and Disruption-Tolerant Networking
Delay- and Disruption-Tolerant Networking
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
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
Using persistent homology to recover spatial information from encounter traces
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Proceedings of the 1st ACM SIGMOBILE workshop on Mobility models
Proceedings of the 1st ACM SIGMOBILE workshop on Mobility models
User-Centric Mobility Models for Opportunistic Networking
Bio-Inspired Computing and Communication
Aging rules: what does the past tell about the future in mobile ad-hoc networks?
Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing
Stochastic link-level dynamics in mobile ad-hoc networks: several interesting aspects
Proceedings of the 2009 MobiHoc S3 workshop on MobiHoc S3
The sociable traveller: human travelling patterns in social-based mobility
Proceedings of the 7th ACM international symposium on Mobility management and wireless access
IEEE/ACM Transactions on Networking (TON)
CREST: an opportunistic forwarding protocol based on conditional residual time
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
A behavior pattern based mobility simulation framework for office environments
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Broadcast delay of epidemic routing in intermittently connected networks
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 2
Heterogeneity in contact dynamics: helpful or harmful to forwarding algorithms in DTNs?
WiOPT'09 Proceedings of the 7th international conference on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
A simple model of contact patterns in delay-tolerant networks
Wireless Networks
Impact of source counter on DTN routing control under resource constraints
MobiOpp '10 Proceedings of the Second International Workshop on Mobile Opportunistic Networking
Recognizing exponential inter-contact time in VANETs
INFOCOM'10 Proceedings of the 29th conference on Information communications
On space-time capacity limits in mobile and delay tolerant networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
An accurate and analytically tractable model for human inter-contact times
Proceedings of the 13th ACM international conference on Modeling, analysis, and simulation of wireless and mobile systems
Heterogeneity of device contact process in pocket switched networks
WASA'10 Proceedings of the 5th international conference on Wireless algorithms, systems, and applications
Modeling contacts and mobility for wireless mobile networks
UIC'10 Proceedings of the 7th international conference on Ubiquitous intelligence and computing
Fast track article: Impact of source counter on routing performance in resource constrained DTNs
Pervasive and Mobile Computing
Characterising aggregate inter-contact times in heterogeneous opportunistic networks
NETWORKING'11 Proceedings of the 10th international IFIP TC 6 conference on Networking - Volume Part II
On the levy-walk nature of human mobility
IEEE/ACM Transactions on Networking (TON)
Computing time complexity of population protocols with cover times: the zebranet example
SSS'11 Proceedings of the 13th international conference on Stabilization, safety, and security of distributed systems
Modelling inter-contact times in social pervasive networks
Proceedings of the 14th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Putting contacts into context: mobility modeling beyond inter-contact times
MobiHoc '11 Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing
Self-stabilizing mutual exclusion and group mutual exclusion for population protocols with covering
OPODIS'11 Proceedings of the 15th international conference on Principles of Distributed Systems
Mathematical and Computer Modelling: An International Journal
User location forecasting at points of interest
Proceedings of the 2012 RecSys workshop on Personalizing the local mobile experience
Ego network models for Future Internet social networking environments
Computer Communications
Social-aware multicast in disruption-tolerant networks
IEEE/ACM Transactions on Networking (TON)
Tight complexity analysis of population protocols with cover times - The ZebraNet example
Theoretical Computer Science
Hi-index | 0.00 |
Inter-meeting time between mobile nodes is one of the key metrics in a Mobile Ad-hoc Network (MANET) and central to the end-to-end delay and forwarding algorithms. It is typically assumed to be exponentially distributed in many performance studies of MANET or numerically shown to be exponentially distributed under most existing mobility models in the literature. However, recent empirical results show otherwise: the inter-meeting time distribution in fact follows a power-law. This outright discrepancy potentially undermines our understanding of the performance tradeoffs in MANET obtained under the exponential distribution ofthe inter-meeting time, and thus calls for further study on the power-law inter-meeting time including its fundamental cause, mobility modeling, and its effect. In this paper, we rigorously prove that a finite domain, on which most of the current mobility models are defined, plays an important role in creating the exponential tail of the inter-meeting time. We also prove that by simply removing the boundary in a simple two-dimensional isotropic random walk model, we are able to obtain the empirically observed power-law decay of the inter-meeting time. We then discuss the relationship between the size of the boundary and the relevant time scale of the network scenario under consideration. Our results thus provide guidelines on the design of new mobility models with power-law inter-meeting time distribution, new protocols including packet forwarding algorithms, as well as their performance analysis.