Achievable Capacity Scaling Laws of Three-Dimensional Wireless Social Networks

With the development of aeronautical telecommunication and unmanned aerial vehicles (UAVs), wireless networks will be extended to three-dimensional (3-D) space. Besides, 3-D wireless networks have been widely deployed in battlefields, which consist of aircraft, UAVs, ground troops, and fleets. When nodes in these wireless networks form swarm and cooperate with each other, there will be social behavior among them and 3-D wireless social networks emerge. Although the study of wireless social networks has been initiated, the capacity of 3-D wireless social networks is unknown. In this paper, we derive the achievable capacity of 3-D wireless social networks. It shows that the capacity is a function of the pathloss exponent, the number of nodes, the social group concentration, the contact concentration, and the size of social group. When the social group concentration or the contact concentration exceeds a threshold, the wireless social network is scalable and the capacity of wireless social network is much larger than that of the wireless network without social behavior. Besides, we discover the existence of a singular point for social group concentration and contact concentration, where the network capacity skips to a larger value than the neighborhood. The results reveal the interplay between wireless communication and social connection in 3-D space, which brings an insight into the design of 3-D wireless networks.

[1]  Yi Zhou,et al.  Multi-UAV-Aided Networks: Aerial-Ground Cooperative Vehicular Networking Architecture , 2015, IEEE Vehicular Technology Magazine.

[2]  Jinwoo Shin,et al.  On Maximizing Diffusion Speed Over Social Networks With Strategic Users , 2016, IEEE/ACM Transactions on Networking.

[3]  Yu Cheng,et al.  Capacity of Hybrid Wireless Networks With Long-Range Social Contacts Behavior , 2017, IEEE/ACM Transactions on Networking.

[4]  Song Guo,et al.  D2D-based content delivery with parked vehicles in vehicular social networks , 2016, IEEE Wireless Communications.

[5]  Vikram Krishnamurthy,et al.  A Tutorial on Interactive Sensing in Social Networks , 2014, IEEE Transactions on Computational Social Systems.

[6]  Xuemin Shen,et al.  Scaling Laws for Throughput Capacity and Delay in Wireless Networks — A Survey , 2014, IEEE Communications Surveys & Tutorials.

[7]  Xinbing Wang,et al.  Secrecy Capacity Scaling of Large-Scale Networks With Social Relationships , 2017, IEEE Transactions on Vehicular Technology.

[8]  Hamid R. Sadjadpour,et al.  Capacity of composite networks: Combining social and wireless ad hoc networks , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[9]  Yuguang Fang,et al.  The Capacity of Wireless Ad Hoc Networks Using Directional Antennas , 2011, IEEE Transactions on Mobile Computing.

[10]  Naixue Xiong,et al.  On Studying the Impact of Uncertainty on Behavior Diffusion in Social Networks , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[11]  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).

[12]  Lav Gupta,et al.  Survey of Important Issues in UAV Communication Networks , 2016, IEEE Communications Surveys & Tutorials.

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

[14]  Changjun Jiang,et al.  Scaling Laws of Social-Broadcast Capacity for Mobile Ad Hoc Social Networks , 2015, 2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems.

[15]  Xinbing Wang,et al.  Capacity Scaling of General Cognitive Networks , 2012, IEEE/ACM Transactions on Networking.

[16]  Zhu Han,et al.  User Association in Heterogeneous Networks: A Social Interaction Approach , 2016, IEEE Transactions on Vehicular Technology.

[17]  Miao Pan,et al.  The capacity of three-dimensional wireless ad hoc networks , 2011, 2011 Proceedings IEEE INFOCOM.

[18]  T. Aaron Gulliver,et al.  The asymptotic connectivity of random cognitive radio networks , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[19]  Lars Backstrom,et al.  Find me if you can: improving geographical prediction with social and spatial proximity , 2010, WWW '10.

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

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

[22]  Xin Wang,et al.  Energy-Efficient Cooperative Relaying for Unmanned Aerial Vehicles , 2016, IEEE Transactions on Mobile Computing.

[23]  Xin Wang,et al.  The achievable capacity scaling laws of 3D cognitive radio networks , 2016, 2016 IEEE International Conference on Communications (ICC).

[24]  Hamid R. Sadjadpour,et al.  Effect of Social Groups on the Capacity of Wireless Networks , 2016, IEEE Transactions on Wireless Communications.

[25]  T. Aaron Gulliver,et al.  Throughput scaling laws of cognitive radio networks with directional transmission , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

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

[27]  Zhu Han,et al.  Social Data Offloading in D2D-Enhanced Cellular Networks by Network Formation Games , 2015, IEEE Transactions on Wireless Communications.

[28]  Kwang-Cheng Chen,et al.  Socially enabled wireless networks: resource allocation via bipartite graph matching , 2015, IEEE Communications Magazine.

[29]  Donald F. Towsley,et al.  On the capacity of hybrid wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[30]  Shuguang Cui,et al.  Scaling Laws for Overlaid Wireless Networks: A Cognitive Radio Network vs. a Primary Network , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[31]  Xuemin Shen,et al.  Bounds of Asymptotic Performance Limits of Social-Proximity Vehicular Networks , 2014, IEEE/ACM Transactions on Networking.

[32]  Miao Pan,et al.  Capacity Bounds of Three-Dimensional Wireless Ad Hoc Networks , 2012, IEEE/ACM Transactions on Networking.

[33]  Qixun Zhang,et al.  Throughput scaling laws of hybrid wireless networks with proximity preference , 2016, 2016 IEEE Wireless Communications and Networking Conference.

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

[35]  Yi Qin,et al.  Impact of Social Relation and Group Size in Multicast Ad Hoc Networks , 2016, IEEE/ACM Transactions on Networking.

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

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