Analysis and design of mobile Wireless Social Model

Delay Tolerant Networks (DTNs) are characterized by very long delay paths and frequent network partitions. Most existing protocols are based on simplistic models which differ from real scenarios or real traces which do not allow for sensitivity analysis. In this paper, we analyze the differences between the Social Network (SN) and the Wireless Social Network (W-SN) in terms of the clustering coefficient, characteristic path length, community size, and membership number. We observe that the clustering coefficient, community size and membership number in the W-SN are bigger than those in the SN, while the character path length in W-SN becomes smaller. And then we propose a new Wireless Social Model (WSM) based on community character. Node in WSM is driven by the α-Model and has an equal probability to move to one of his adjacent vertices. We evaluate our model via real traces supplied by Dartmouth College, which shows that our wireless social mobile model offers a good approximation of real movements.

[1]  Robert Simon,et al.  The Impact of the Mobility Model on Delay Tolerant Networking Performance Analysis , 2007, 40th Annual Simulation Symposium (ANSS'07).

[2]  Kevin R. Fall,et al.  Storage routing for DTN congestion control , 2007, Wirel. Commun. Mob. Comput..

[3]  Ioannis Xenarios,et al.  DIP: the Database of Interacting Proteins , 2000, Nucleic Acids Res..

[4]  J. Crowcroft,et al.  Bubble Rap: Forwarding in small world DTNs in ever decreasing circles , 2007 .

[5]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[6]  Xiaoyan Hong,et al.  A group mobility model for ad hoc wireless networks , 1999, MSWiM '99.

[7]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[8]  Acm Sigmobile,et al.  REALMAN 2006 : proceedings of Second International Workshop on Multi-hop Ad Hoc Networks : from theory to reality : May 26, 2006, Florence, Italy , 2006 .

[9]  Hannes Hartenstein,et al.  Stochastic properties of the random waypoint mobility model: epoch length, direction distribution, and cell change rate , 2002, MSWiM '02.

[10]  Timur Friedman,et al.  Evaluating MobySpace-based routing strategies in delay-tolerant networks: Research Articles , 2007 .

[11]  Simeon Warner,et al.  Eprints and the Open Archives Initiative , 2003, ArXiv.

[12]  Tomasz Imielinski,et al.  Mobile Computing , 1996 .

[13]  Bruce Lowekamp,et al.  A structured group mobility model for the simulation of mobile ad hoc networks , 2004, MobiWac '04.

[14]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[15]  Jie Wu,et al.  Small Worlds: The Dynamics of Networks between Order and Randomness , 2003 .

[16]  Cecilia Mascolo,et al.  A community based mobility model for ad hoc network research , 2006, REALMAN '06.

[17]  Sven Lahde,et al.  A practical analysis of communication characteristics for mobile and distributed pollution measurements on the road: Research Articles , 2007 .

[18]  Timur Friedman,et al.  Evaluating MobySpace-based routing strategies in delay-tolerant networks , 2007, Wirel. Commun. Mob. Comput..

[19]  Hongyi Wu,et al.  A survey on analytic studies of Delay-Tolerant Mobile Sensor Networks , 2007, Wirel. Commun. Mob. Comput..

[20]  Sven Lahde,et al.  A practical analysis of communication characteristics for mobile and distributed pollution measurements on the road , 2007, Wirel. Commun. Mob. Comput..

[21]  Zhensheng Zhang,et al.  Delay/disruption tolerant mobile ad hoc networks: latest developments: Research Articles , 2007 .

[22]  T. Vicsek,et al.  Uncovering the overlapping community structure of complex networks in nature and society , 2005, Nature.

[23]  Cauligi S. Raghavendra,et al.  Performance analysis of mobility-assisted routing , 2006, MobiHoc '06.

[24]  Yong Wang,et al.  Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet , 2002, ASPLOS X.

[25]  Mads Haahr,et al.  Social network analysis for routing in disconnected delay-tolerant MANETs , 2007, MobiHoc '07.

[26]  Ling-Jyh Chen,et al.  A hybrid routing approach for opportunistic networks , 2006, CHANTS '06.

[27]  Pan Hui,et al.  Impact of Human Mobility on the Design of Opportunistic Forwarding Algorithms , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[28]  Qian Zhang,et al.  Delay/disruption tolerant mobile ad hoc networks: latest developments , 2007, Wirel. Commun. Mob. Comput..

[29]  Thomas A. Schreiber,et al.  The University of South Florida free association, rhyme, and word fragment norms , 2004, Behavior research methods, instruments, & computers : a journal of the Psychonomic Society, Inc.