Energy-Efficient Cross-Layer Design of Wireless Mesh Networks for Content Sharing in Online Social Networks

Bearing in mind the associated security and privacy concerns, users in an online social network (OSN) normally communicate with their direct friends. We propose an energy-efficient cross-layer design for wireless mesh network (WMN) aided content sharing in OSN as a case study of the interplay between OSNs and technological networks. A power control aided WMN is proposed for energy-efficient content sharing. Based on our power control scheme in the physical layer, an interference-constrained-channel-reuse scheme and a Dijkstra algorithm aided energy-efficient routing protocol are invoked for the medium access control layer and for the network layer, respectively. Inspired by the tool of social network analysis, both the singular and composite betweenness metrics are invoked for quantifying the duty-cycle of mesh routers. The former only considers the topology of the mesh backbone, while the latter considers the topologies of both the OSN and the WMN. Furthermore, the singular/composite betweenness is exploited for designing sophisticated caching strategies in order to improve the content sharing performance. We demonstrate that our caching strategies are capable of reducing the total energy dissipation by as much as ${\text{40}}\%$. Specifically, the composite betweenness based caching strategy is capable of reducing the energy dissipation of the mesh clients by ${\text{358}}\%$, compared to its singular betweenness based counterpart.

[1]  F. Richard Yu,et al.  Energy-efficient distributed in-network caching for Content-Centric Networks , 2014, 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[2]  Paolo Santi,et al.  The Critical Transmitting Range for Connectivity in Sparse Wireless Ad Hoc Networks , 2003, IEEE Trans. Mob. Comput..

[3]  M. Newman Spread of epidemic disease on networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[5]  Boleslaw K. Szymanski,et al.  Exploiting Friendship Relations for Efficient Routing in Mobile Social Networks , 2012, IEEE Transactions on Parallel and Distributed Systems.

[6]  Pablo Rodriguez,et al.  I tube, you tube, everybody tubes: analyzing the world's largest user generated content video system , 2007, IMC '07.

[7]  Hao Wu,et al.  Energy-Efficient In-Network Caching for Content-Centric Networking , 2013, IEEE Communications Letters.

[8]  Lajos Hanzo,et al.  A Unary Error Correction Code for the Near-Capacity Joint Source and Channel Coding of Symbol Values from an Infinite Set , 2013, IEEE Transactions on Communications.

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

[10]  Andrea Passarella,et al.  A survey on content-centric technologies for the current Internet: CDN and P2P solutions , 2012, Comput. Commun..

[11]  Mohamed-Slim Alouini,et al.  Digital Communication over Fading Channels: Simon/Digital Communications 2e , 2004 .

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

[13]  Pan Hui,et al.  BUBBLE Rap: Social-Based Forwarding in Delay-Tolerant Networks , 2011 .

[14]  Pan Hui,et al.  Distributed community detection in delay tolerant networks , 2007, MobiArch '07.

[15]  Alexandros G. Dimakis,et al.  FemtoCaching: Wireless Content Delivery Through Distributed Caching Helpers , 2013, IEEE Transactions on Information Theory.

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

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

[18]  Muhammad Ali Imran,et al.  MmWave massive-MIMO-based wireless backhaul for the 5G ultra-dense network , 2015, IEEE Wireless Communications.

[19]  C. K. Michael Tse,et al.  Analysis of Communication Network Performance From a Complex Network Perspective , 2013, IEEE Transactions on Circuits and Systems I: Regular Papers.

[20]  Lie-Liang Yang,et al.  Distributed Multistage Cooperative-Social-Multicast-Aided Content Dissemination in Random Mobile Networks , 2015, IEEE Transactions on Vehicular Technology.

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

[22]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[23]  Bhaskaran Raman,et al.  Implementation-Based Evaluation of a Full-Fledged Multihop TDMA-MAC for WiFi Mesh Networks , 2014, IEEE Transactions on Mobile Computing.

[24]  Qing Wang,et al.  A Survey on Device-to-Device Communication in Cellular Networks , 2013, IEEE Communications Surveys & Tutorials.

[25]  Xiaofei Wang,et al.  Cache in the air: exploiting content caching and delivery techniques for 5G systems , 2014, IEEE Communications Magazine.

[26]  Qinghua Li,et al.  Social-Aware Multicast in Disruption-Tolerant Networks , 2012, IEEE/ACM Transactions on Networking.

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

[28]  C. K. Michael Tse,et al.  Complex-Network Modeling of a Call Network , 2009, IEEE Transactions on Circuits and Systems I: Regular Papers.

[29]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[30]  Vasileios Karyotis,et al.  Exploiting socio-physical network interactions via a utility-based framework for resource management in mobile social networks , 2014, IEEE Wireless Communications.

[31]  Douglas Cochran,et al.  Conjoining Speeds up Information Diffusion in Overlaying Social-Physical Networks , 2011, IEEE Journal on Selected Areas in Communications.

[32]  H. Vincent Poor,et al.  From Technological Networks to Social Networks , 2013, IEEE Journal on Selected Areas in Communications.

[33]  Alexandros G. Dimakis,et al.  Scaling Behavior for Device-to-Device Communications With Distributed Caching , 2014, IEEE Transactions on Information Theory.

[34]  Chuan Wu,et al.  Epidemic forwarding in mobile social networks , 2012, 2012 IEEE International Conference on Communications (ICC).

[35]  Lothar Thiele,et al.  Efficient network flooding and time synchronization with Glossy , 2011, Proceedings of the 10th ACM/IEEE International Conference on Information Processing in Sensor Networks.