Browse > Article
http://dx.doi.org/10.3837/tiis.2016.03.005

A Campus Community-based Mobility Model for Routing in Opportunistic Networks  

Pan, Daru (School of Physics and Telecommunication Engineering, South China Normal University)
Fu, Min (School of Physics and Telecommunication Engineering, South China Normal University)
Sun, Jiajia (School of Physics and Telecommunication Engineering, South China Normal University)
Zou, Xin (School of Physics and Telecommunication Engineering, South China Normal University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.10, no.3, 2016 , pp. 1034-1051 More about this Journal
Abstract
Mobility models are invaluable for determining the performance of routing protocols in opportunistic networks. The movement of nodes has a significant influence on the topological structure and data transmission in networks. In this paper, we propose a new mobility model called the campus-based community mobility model (CBCNM) that closely reflects the daily life pattern of students on a real campus. Consequent on a discovery that the pause time of nodes in their community follows a power law distribution, instead of a classical exponential distribution, we abstract the semi-Markov model from the movement of the campus nodes and analyze its rationality. Then, using the semi-Markov algorithm to switch the movement of the nodes between communities, we infer the steady-state probability of node distribution at random time points. We verified the proposed CBCNM via numerical simulations and compared all the parameters with real data in several aspects, including the nodes' contact and inter-contact times. The results obtained indicate that the CBCNM is highly adaptive to an actual campus scenario. Further, the model is shown to have better data transmission network performance than conventional models under various routing strategies.
Keywords
Opportunistic network; Mobility models; Routing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Injong R, Minsu S, Seongik H, et al., “On the levy-walk nature of human mobility,” IEEE/ACM transactions on networking (TON), 19.3: 630-643, 2011. Article (CrossRef Link).   DOI
2 Bolch G, “Queueing networks and markov chains: modeling and performance evaluation with computer science applications[M].” Article (CrossRef Link).
3 Ari K, Teemu K, and Jorg O, "Simulating Mobility and DTNs with the ONE. Journal of Communications," 5(2):1796-2021, 2010. Article (CrossRef Link).
4 OPENJUMP-The free, java based and open source Geographic Information System for the World. Article (CrossRef Link).
5 CRAWDAD, A Community Resource for Archiving Wireless Data At Dartmouth Haggle project. Article (CrossRef Link).
6 Vahdat A, Becker D. Epidemic Routing for Partially-Connected Ad Hoc Networks. Technical Report CS-200006, Duke University, 2000. Article (CrossRef Link).
7 Spyropoulos T, Psounis K, Raghavendra C S, "Spray and Wait: An Efficient Routing Scheme for Intermittently Connected Mobile Networks," in Proc. of SIGCOMM'05 Workshops, 252-259, 2005. Article (CrossRef Link).
8 Lindgren A, Doria A, Schelen O, “Probabilistic Routing in Intermittently Connected Networks,” Service Assurance with Partial and Intermittent Resources, 3126:239-254, 2004. Article (CrossRef Link).
9 Jain S, Fall K, Patra R, “Routing in a Delay Tolerant Network,” ACM SIGCOMM '04 ,Computer Communication, 34(4): 145-158, 2004. Article (CrossRef Link).   DOI
10 Pan H, Chaintreau A, Scott J, Gass R, Crowcroft J, Diot C, "Pocket switched networks and human mobility in conference environments[C]," in Proc. of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking, 244-251, 2005. Article (CrossRef Link).
11 Pelusi L, Passarella A, Conti M, “Opportunistic networking: data forwarding in disconnected mobile ad hoc networks,” IEEE Communications Magazine, 44(11): 134-141, 2006. Article (CrossRef Link).   DOI
12 CHAINTREAU A, HUI P, CROWCROFT J, et al., "Impact of human mobility on the design of opportunistic forwarding algorithms[A]," in Proc. of INFOCOM'06[C], 1-13, 2006. Article (CrossRef Link).
13 Camp T, Boleng J, Davies V, “A survey of mobility models for ad hoc network research,” Wireless Communications and Mobile Computing, 2(5): 483-502, 2002. Article (CrossRef Link).   DOI
14 Christian B, Hannes H, Hannes P C, “Stochastic Properties of the Random Waypoint Mobility Model,” Wireless Networks, 10(5): 555-567, 2004. Article (CrossRef Link).   DOI
15 Mohd I, Zuriati A, “Performance Analysis of Random-Based Mobility Models in MANET Routing Protocol,” European Journal of Scientific Research, 32(4): 444-454, 2009. Article (CrossRef Link).
16 Suvadip B, Parama B, “Improving network performance with affinity based mobility model in opportunistic network,” Int J Wireless Mobile Networks 4(2):189-202, 2012. Article (CrossRef Link).   DOI
17 Hong X, Gerla M, Pei G, and Chiang C.C, "A group mobility model for ad hoc wireless networks," in Proc. of ACM Intern. Workshop on Modeling, Analysis, and Simulation of Wireless and Mobile Systems (MSWiM), August 1999. Article (CrossRef Link).
18 Musolesi M, Mascolo C, “Designing mobility models based on social network theory,” ACM SIGMOBILE Mobile Computing and Communications Review, 11(3): 59-70, 2007. Article (CrossRef Link).   DOI
19 Boldrini C, Passarella A, “HCMM: Modelling spatial and temporal properties of human mobility driven by users’ social relationships,” Computer Communications, 33(9):1056-1074, 2007. Article (CrossRef Link).   DOI
20 Camp T, Boleng J, Davies V, “A survey of mobility models for ad hoc network research,” Wireless Communications and Mobile Computing, 2(5): 483-502, 2002. Article (CrossRef Link).   DOI
21 Mei A, Stefa J, "SWIM: A Simple Model to Generate Small Mobile Worlds," INFOCOM 2009, IEEE, 2009. Article (CrossRef Link).
22 Kosta S, Mei A, Stefa J, "Small world in motion (SWIM): modeling communities in ad-hoc mobile networking," Sensor Mesh and Ad Hoc Communications and Networks (SECON), 2010 7th Annual IEEE Communications Society Conference on, 2010. Article (CrossRef Link).
23 Kosta S, Mei A, Stefa J, “Large-scale synthetic social mobile networks with swim,” IEEE Transactions on Mobile Computing, 13(1):116-129, 2014. Article (CrossRef Link).   DOI