Impacts of Social Relationships and Inhomogeneous Node Distribution on the Network Performance

This paper studies the impacts of social relationships and inhomogeneous node distribution on wireless network performance. Motivated by the social characteristic that makes nodes more likely to communicate with nearby nodes, we present a model that captures the small-world property, power-law distribution, and multi-clustering topology of wireless networks. We compute the average traffic distance to derive the optimal per-node capacity, which is then analyzed from the social perspective. Based on the communication pattern, we introduce the quasi-strong ties and quasi-weak ties in order to discover how system parameters control the amount of network flows with different strengths of social relationships. Moreover, we propose an indicator of information propagation speed (IIPS), and show that there is a tradeoff between the IIPS and the per-node capacity of overall nodes.

[1]  Lada A. Adamic,et al.  How to search a social network , 2005, Soc. Networks.

[2]  Yuguang Fang,et al.  Impacts of Topology and Traffic Pattern on Capacity of Hybrid Wireless Networks , 2009, IEEE Transactions on Mobile Computing.

[3]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[4]  D. Raychaudhuri,et al.  On the Scalability of Hierarchical Hybrid Wireless Networks , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[5]  Jon M. Kleinberg,et al.  Navigation in a small world , 2000, Nature.

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

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

[8]  Hamid R. Sadjadpour,et al.  Capacity of Wireless Networks with Social Behavior , 2013, IEEE Transactions on Wireless Communications.

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

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

[11]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[12]  James H. Liu,et al.  Distance Matters: Physical Space and Social Impact , 1995 .

[13]  Yuguang Fang,et al.  On the Throughput Capacity of Heterogeneous Wireless Networks , 2012, IEEE Transactions on Mobile Computing.

[14]  Jennifer C. Hou,et al.  Topology control in heterogeneous wireless networks: problems and solutions , 2004, IEEE INFOCOM 2004.

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

[16]  Jon M. Kleinberg,et al.  The small-world phenomenon: an algorithmic perspective , 2000, STOC '00.

[17]  P. Kumar,et al.  Capacity of Ad Hoc Wireless Networks , 2002 .

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

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

[20]  Xiaoying Gan,et al.  Capacity of Wireless Networks With Social Characteristics , 2016, IEEE Transactions on Wireless Communications.

[21]  Konstantin Avrachenkov,et al.  Cooperative Game Theory Approaches for Network Partitioning , 2017, COCOON.

[22]  W. Zachary,et al.  An Information Flow Model for Conflict and Fission in Small Groups , 1977, Journal of Anthropological Research.

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

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