Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers
SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
Location-aided routing (LAR) in mobile ad hoc networks
Wireless Networks
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
Mining Partially Periodic Event Patterns with Unknown Periods
Proceedings of the 17th International Conference on Data Engineering
Mining Asynchronous Periodic Patterns in Time Series Data
IEEE Transactions on Knowledge and Data Engineering
Efficient Mining of Partial Periodic Patterns in Time Series Database
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
A delay-tolerant network architecture for challenged internets
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Modeling the sociological aspects of mobility in ad hoc networks
MSWIM '03 Proceedings of the 6th ACM international workshop on Modeling analysis and simulation of wireless and mobile systems
A message ferrying approach for data delivery in sparse mobile ad hoc networks
Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Hardware design experiences in ZebraNet
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
User Mobility for Opportunistic Ad-Hoc Networking
WMCSA '04 Proceedings of the Sixth IEEE Workshop on Mobile Computing Systems and Applications
Characterizing mobility and network usage in a corporate wireless local-area network
Proceedings of the 1st international conference on Mobile systems, applications and services
Pocket switched networks and human mobility in conference environments
Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking
Spray and wait: an efficient routing scheme for intermittently connected mobile networks
Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking
Analyzing the impact of mobility in ad hoc networks
REALMAN '06 Proceedings of the 2nd international workshop on Multi-hop ad hoc networks: from theory to reality
Exploiting mobility for energy efficient data collection in wireless sensor networks
Mobile Networks and Applications
Bluetooth content distribution stations on public transit
MobiShare '06 Proceedings of the 1st international workshop on Decentralized resource sharing in mobile computing and networking
Discovery of Periodic Patterns in Spatiotemporal Sequences
IEEE Transactions on Knowledge and Data Engineering
Impact of Human Mobility on Opportunistic Forwarding Algorithms
IEEE Transactions on Mobile Computing
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
Evaluating opportunistic routing protocols with large realistic contact traces
Proceedings of the second ACM workshop on Challenged networks
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
Mining behavioral groups in large wireless LANs
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
Designing mobility models based on social network theory
ACM SIGMOBILE Mobile Computing and Communications Review
A two-level social mobility model for trace generation
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
EMO: A statistical encounter-based mobility model for simulating delay tolerant networks
WOWMOM '08 Proceedings of the 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks
SIMPS: using sociology for personal mobility
IEEE/ACM Transactions on Networking (TON)
From contacts to graphs: pitfalls in using complex network analysis for DTN routing
INFOCOM'09 Proceedings of the 28th IEEE international conference on Computer Communications Workshops
Probabilistic routing using contact sequencing in delay tolerant networks
COMSNETS'10 Proceedings of the 2nd international conference on COMmunication systems and NETworks
A method for discovering components of human rituals from streams of sensor data
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
On Nodal Encounter Patterns in Wireless LAN Traces
IEEE Transactions on Mobile Computing
Spectral analysis of periodicity and regularity for mobile encounters in delay tolerant networks
ACM SIGMOBILE Mobile Computing and Communications Review
| Hi-index | 0.00 |
Routing in Delay Tolerant Networks is very challenging because of frequent disconnections. One cause of disconnection is node movement. Disconnections can be overcome by finding a set of sequential opportunistic encounters between pairs of mobile nodes. These encounters can be used for message forwarding and delivery. In this context, understanding user mobile behaviour is essential to design effective and efficient network protocols. This paper presents a generic methodology to model and find periodic encounter patterns by using the auto-persistence function and detection techniques derived from it. From the studies on four real mobility traces, we are able to detect strong weekly periodic encounter patterns with an accuracy of up to 100%. The experimental results show that periodic encounter patterns in real mobility traces do not last long, e.g., years, because they are interrupted by unexpected events from time to time. Nonetheless our experimental results show that those periodic encounters can still last up to a few months. Furthermore, we show that, for some of the mobility traces, the network formed by periodic encounters forms a small-world structure.