Social networks over wireless networks

We consider the formation, operation and maintenance of dynamic social networks (among human users) supported by technological communication networks such as wireless networks, or hybrid wireline-wireless networks. The technological (physical) networks of interest display dynamic behavior in several dimensions, including variable connectivity, variable congestion, variable link characteristics. As broad-band wireless devices and networks are becoming ubiquitous these human-machine systems, that combine the social aspects and behavioral activities of humans with the technological characteristics of the underlying physical networks, provide several important challenges in efforts to model them, evaluate their performance and dynamically control them so certain performance requirements are met. These include combinations of performance, trust, privacy, energy efficiency. In this paper we develop novel models for these complex human-machine systems that incorporate social network behavioral models and wireless network models that are inspired from statistical physics (hyperbolic graphs). We investigate the performance of wireless network protocols that support and respond to the constraints implied by the social network they support.

[1]  Robert D. Kleinberg Geographic Routing Using Hyperbolic Space , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

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

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

[4]  Alexander L. Stolyar,et al.  Novel Architectures and Algorithms for Delay Reduction in Back-Pressure Scheduling and Routing , 2009, IEEE INFOCOM 2009.

[5]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1990, 29th IEEE Conference on Decision and Control.

[6]  Sanjay Shakkottai,et al.  On file sharing over a wireless social network , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[7]  W. Floyd,et al.  HYPERBOLIC GEOMETRY , 1996 .

[8]  Michael Devetsikiotis,et al.  Social Distance Aware Resource Allocation in Wireless Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[9]  Eylem Ekici,et al.  Delay-Aware Cross-Layer Design for Network Utility Maximization in Multi-Hop Networks , 2011, IEEE Journal on Selected Areas in Communications.

[10]  Mark Crovella,et al.  Hyperbolic Embedding and Routing for Dynamic Graphs , 2009, IEEE INFOCOM 2009.

[11]  R. Srikant,et al.  Joint congestion control, routing, and MAC for stability and fairness in wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

[12]  Leandros Tassiulas,et al.  Resource Allocation and Cross-Layer Control in Wireless Networks , 2006, Found. Trends Netw..

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

[14]  Vasileios Karyotis,et al.  Topology Enhancements in Wireless Multihop Networks: A Top-Down Approach , 2012, IEEE Transactions on Parallel and Distributed Systems.

[15]  Lei Ying,et al.  On Combining Shortest-Path and Back-Pressure Routing Over Multihop Wireless Networks , 2011, IEEE/ACM Transactions on Networking.