Ego-centric social network routing in MANET

This research gears towards social aware assisted transmission based on trusty nodes in MANET. In this paper, social network analysis techniques are employed to analyse the relationship among users to select appropriate node for data forwarding. We propose an egocentric social network routing ECSNR, which considers those neighbour nodes of either social aware or non-social aware nodes within its communication range for data forwarding. ECSNR uses degree centrality, betweenness centrality, interest similarity and friend diversity to accelerate data transmission and enhance successful data delivery. Besides, ECSNR has built-in redundant plan for overloaded nodes. The plan uses candidate list, recommended list and interest-similar list to help select alternative nodes without wasting time in recalculating new delivery path. ECSNR is compared with SANE Mei et al., 2011 through simulations. Simulation results show that ECSNR outperforms SANE in packet delivery ratio, end-to-end delay and average hop count.

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

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

[3]  Xiaodong Lin,et al.  SPRING: A Social-based Privacy-preserving Packet Forwarding Protocol for Vehicular Delay Tolerant Networks , 2009, 2010 Proceedings IEEE INFOCOM.

[4]  Peng Li,et al.  A Social Interest Indicator Based Mobility Model for Ad Hoc Network , 2013 .

[5]  Young-Sik Jeong,et al.  An Efficient Routing Scheme Based on Social Relations in Delay-Tolerant Networks , 2014 .

[6]  Xiaoyan Hong,et al.  Establishing Email-Based Social Network Trust for Vehicular Networks , 2010, 2010 7th IEEE Consumer Communications and Networking Conference.

[7]  Martin Everett,et al.  Ego network betweenness , 2005, Soc. Networks.

[8]  Mads Haahr,et al.  Social network analysis for routing in disconnected delay-tolerant MANETs , 2007, MobiHoc '07.

[9]  Paolo Santi,et al.  Social-aware stateless forwarding in pocket switched networks , 2011, 2011 Proceedings IEEE INFOCOM.

[10]  Feng Hong,et al.  BiBUBBLE: Social-based Forwarding in Pocket Switched Networks , 2010, 2010 7th International Conference on Ubiquitous Intelligence & Computing and 7th International Conference on Autonomic & Trusted Computing.

[11]  L. Freeman.  Centrality in social networks conceptual clarification , 1978 .

[12]  Alessandro Acquisti,et al.  Self-Reported Social Network Behavior: Accuracy Predictors and Implications for the Privacy Paradox , 2013, 2013 International Conference on Social Computing.

[13]  Steven B. Andrews,et al.  Structural Holes: The Social Structure of Competition , 1995, The SAGE Encyclopedia of Research Design.