ABSTRACT
In this work we propose, implement, and evaluate Group Regularity Model (GRM), a novel mobility model that accounts for the role of group meetings regularity in human mobility. We show that existing mobility models for humans do not capture the regularity of human group meetings present in real mobility traces. We characterize the statistical properties of such group meetings in real mobility traces and design GRM accordingly. We show that GRM maintains the typical pairwise contact properties of real traces, such as contact duration and inter-contact time distributions. In addition, GRM accounts for the role of group mobility, presenting group meetings regularity and social communities' structure. Finally, we evaluate state-of-art social-aware protocols for opportunistic routing and show that their performance in synthetic traces generated by GRM is similar to their performance in real-world traces.
- Albert-László Barabási and Réka Albert. 1999. Emergence of scaling in random networks. science 286, 5439 (1999), 509--512.Google Scholar
- Sven Berg. 1988. Snowball sampling. Encyclopedia of statistical sciences (1988).Google Scholar
- U. Brandes et al. 2003. Experiments on graph clustering algorithms. In European Symposium on Algorithms. Springer, 568--579. Google ScholarCross Ref
- A. Chaintreau et al. 2007. Impact of Human Mobility on Opportunistic Forwarding Algorithms. IEEE TMC 6, 6 (June 2007), 606--620. https://doi.org/10.1109/TMC. 2007.1060Google Scholar
- N. Cruz and H. Miranda. 2015. Recurring contact opportunities within groups of devices. In 12th EAI Mobiquitous. 160--169.Google Scholar
- Nathan Eagle and Alex Pentland. 2006. Reality mining: sensing complex social systems. Personal and ubiquitous computing 10, 4 (2006), 255--268. Google ScholarDigital Library
- Frans Ekman et al. 2008. Working day movement model. In Proceedings of the 1st ACM SIGMOBILE workshop on Mobility models. ACM, 33--40. Google ScholarDigital Library
- Santo Fortunato. 2010. Community detection in graphs. Physics reports 486, 3 (2010), 75--174. Google ScholarCross Ref
- Marta Gonzalez et al. 2008. Understanding individual human mobility patterns. Nature 453, 7196 (2008), 779--782. Google ScholarCross Ref
- Tristan Henderson et al. 2008. The changing usage of a mature campus-wide wireless network. Computer Networks 52, 14 (2008), 2690--2712. Google ScholarDigital Library
- Xiaoyan Hong et al. 1999. A Group Mobility Model for Ad Hoc Wireless Networks. In 2nd ACM MSWIM. 53--60.Google Scholar
- Pan Hui et al. 2011. Bubble rap: Social-based forwarding in delay-tolerant networks. IEEE TMC 10, 11 (2011), 1576--1589. Google ScholarDigital Library
- Ari Keränen et al. 2009. The ONE simulator for DTN protocol evaluation. In Proceedings of the 2nd international conference on simulation tools and techniques. 55. Google ScholarDigital Library
- Sokol Kosta et al. 2014. Large-scale synthetic social mobile networks with SWIM. IEEE TMC 13, 1 (2014), 116--129. Google ScholarDigital Library
- Kyunghan Lee et al. 2009. Slaw: A new mobility model for human walks. In INFOCOM 2009, IEEE. 855--863. Google ScholarCross Ref
- Yong Li et al. 2014. Social-aware D2D communications: qualitative insights and quantitative analysis. Communications Magazine, IEEE 52, 6 (2014), 150--158. Google ScholarCross Ref
- Ivan O. Nunes, Clayson Celes, Pedro O.S. Vaz de Melo, and Antonio A.F. Loureiro. 2017. GROUPS-NET: Group meetings aware routing in multi-hop D2D networks. Computer Networks (2017), 94 -- 108. Google ScholarDigital Library
- I. O. Nunes et al. 2016. Group Mobility: Detection, Tracking and Characterization. In IEEE ICC.Google Scholar
- "I. O. Nunes et al. 2016. Leveraging D2D Multi-Hop Communication Through Social Group Meetings Awareness. Wireless Communications Magazine, IEEE (2016).Google Scholar
- Gergely Palla et al. 2005. Uncovering the overlapping community structure of complex networks in nature and society. Nature 435, 7043 (2005), 814--818. Google ScholarCross Ref
- Joanne Treurniet. 2014. A Taxonomy and Survey of Microscopic Mobility Models from the Mobile Networking Domain. ACM Computing Surveys (CSUR) 47, 1 (2014), 14.Google ScholarDigital Library
- K. H. Wang and Baochun Li. 2002. Group mobility and partition prediction in wireless ad-hoc networks. In IEEE ICC 2002. Google ScholarCross Ref
Index Terms
- GRM: Group Regularity Mobility Model
Recommendations
Performance of ad hoc networks with two-hop relay routing and limited packet lifetime
valuetools '06: Proceedings of the 1st international conference on Performance evaluation methodolgies and toolsConsidered is a mobile ad hoc network consisting of three types of nodes (source, destination and relay nodes) and using the two-hop relay routing protocol. Packets at relay nodes are assumed to have a limited lifetime in the network. All nodes are ...
Performance Evaluation of Adhoc Networks with Different Multicast Routing Protocols and Mobility Models
ARTCOM '09: Proceedings of the 2009 International Conference on Advances in Recent Technologies in Communication and ComputingA mobile ad hoc network (MANET) is a network consisting of a set of wireless mobile nodes that communicate with each other without centralized control or established infrastructure. The mobility model should represent the realistic behavior of each ...
An enhanced fast handover with seamless mobility support for next-generation wireless networks
To allow mobile node be always connected regardless of its location on the Internet, mobile IPv6 (MIPv6) is designed for next-generation wireless networks. However, this protocol has some inherent drawbacks: long handoff delay and high packet loss; ...
Comments