Capacity of Wireless Networks With Social Characteristics

This paper studies the throughput capacity of wireless networks with social characteristics. We propose a simple model to reflect both the social relations between nodes and power-law node degree distribution, and then examine their impact on capacity. We show the fact that two features above lead to traffic locality and improve capacity. Moreover, multicasting may be employed to further enhance performance when information is desired to be published from the source to all its contacts, of which the number follows power-law distribution. In addition, we propose the corresponding capacity-achieving communication schemes, which optimally exploit the underlying structure. Our study is an attempt to understand how social relations may impact on network capacity from a theoretical perspective, and provides fundamental insight on the design and analysis of real wireless networks.

[1]  Michele Garetto,et al.  Capacity scaling of wireless networks with inhomogeneous node density: upper bounds , 2009, IEEE Journal on Selected Areas in Communications.

[2]  Ness B. Shroff,et al.  Delay and Capacity Trade-Offs in Mobile Ad Hoc Networks: A Global Perspective , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[3]  Ben Y. Zhao,et al.  Measurement-calibrated graph models for social network experiments , 2010, WWW '10.

[4]  David Tse,et al.  Mobility increases the capacity of ad-hoc wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[5]  Shaojie Tang,et al.  Multicast capacity for hybrid wireless networks , 2008, MobiHoc '08.

[6]  Liang Liu,et al.  On Coverage of Wireless Sensor Networks for Rolling Terrains , 2012, IEEE Transactions on Parallel and Distributed Systems.

[7]  Hamid R. Sadjadpour,et al.  The impact of social groups on the capacity of wireless networks , 2011, 2011 IEEE Network Science Workshop.

[8]  B. Arnold,et al.  A first course in order statistics , 1994 .

[9]  E. Leonardi,et al.  Capacity Scaling in Ad Hoc Networks With Heterogeneous Mobile Nodes: The Super-Critical Regime , 2009, IEEE/ACM Transactions on Networking.

[10]  Hamid R. Sadjadpour,et al.  Capacity of scale free wireless networks , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[11]  Panganamala Ramana Kumar,et al.  Scaling Laws for Ad Hoc Wireless Networks: An Information Theoretic Approach , 2006, Found. Trends Netw..

[12]  Howard Rheingold,et al.  Smart Mobs: The Next Social Revolution , 2002 .

[13]  Lei Yang,et al.  Capacity Scaling of Wireless Social Networks , 2015, IEEE Transactions on Parallel and Distributed Systems.

[14]  Juan Li,et al.  MobiSN: Semantics-Based Mobile Ad Hoc Social Network Framework , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[15]  Devavrat Shah,et al.  Throughput-delay trade-off in wireless networks , 2004, IEEE INFOCOM 2004.

[16]  Ravi Kumar,et al.  Structure and evolution of online social networks , 2006, KDD '06.

[17]  Pan Hui,et al.  BUBBLE Rap: Social-Based Forwarding in Delay-Tolerant Networks , 2008, IEEE Transactions on Mobile Computing.

[18]  Xinbing Wang,et al.  Throughput and delay scaling of general cognitive networks , 2011, 2011 Proceedings IEEE INFOCOM.

[19]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[20]  Daniele Quercia,et al.  Recommending Social Events from Mobile Phone Location Data , 2010, 2010 IEEE International Conference on Data Mining.

[21]  Seungyeop Han,et al.  Analysis of topological characteristics of huge online social networking services , 2007, WWW '07.

[22]  R. M. Dudley,et al.  Real Analysis and Probability , 1989 .

[23]  Yuan He,et al.  Adaptive Approximate Data Collection for Wireless Sensor Networks , 2012, IEEE Transactions on Parallel and Distributed Systems.

[24]  Moshe Shaked,et al.  Stochastic orders and their applications , 1994 .

[25]  Massimo Franceschetti,et al.  Closing the Gap in the Capacity of Wireless Networks Via Percolation Theory , 2007, IEEE Transactions on Information Theory.

[26]  Oriana Riva,et al.  Demo Abstract-Ad Hoc Social Networking using MAND , 2008 .

[27]  Mohsen Guizani,et al.  Social interaction increases capacity of wireless networks , 2013, 2013 9th International Wireless Communications and Mobile Computing Conference (IWCMC).

[28]  Hamid R. Sadjadpour,et al.  A Unifying Perspective on the Capacity of Wireless Ad Hoc Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[29]  Gustavo Alonso,et al.  Enabling social networking in ad hoc networks of mobile phones , 2009, Proc. VLDB Endow..

[30]  Xinbing Wang,et al.  MotionCast: on the capacity and delay tradeoffs , 2009, MobiHoc '09.

[31]  Rajeev Motwani,et al.  Randomized Algorithms , 1995, SIGA.

[32]  Jasmine Novak,et al.  Theoretical Analysis of Geographic Routing in Social Networks , 2005 .

[33]  Romit Roy Choudhury,et al.  Micro-Blog: sharing and querying content through mobile phones and social participation , 2008, MobiSys '08.

[34]  Xiang-Yang Li.  Multicast capacity of wireless ad hoc networks , 2009, TNET.

[35]  Nello Cristianini,et al.  Tracking the flu pandemic by monitoring the social web , 2010, 2010 2nd International Workshop on Cognitive Information Processing.

[36]  Krishna P. Gummadi,et al.  A measurement-driven analysis of information propagation in the flickr social network , 2009, WWW '09.

[37]  Ben Y. Zhao,et al.  Exploiting locality of interest in online social networks , 2010, CoNEXT.

[38]  Paolo Giaccone,et al.  Capacity Scaling in Ad Hoc Networks With Heterogeneous Mobile Nodes: The Subcritical Regime , 2009, IEEE/ACM Transactions on Networking.

[39]  Krishna P. Gummadi,et al.  Measurement and analysis of online social networks , 2007, IMC '07.

[40]  Jasmine Novak,et al.  Geographic routing in social networks , 2005, Proc. Natl. Acad. Sci. USA.