Title: Ego-centric social network routing in MANET

Authors: Hung-Chin Jang; Pei-Hsuan Lee

Addresses: Department of Computer Science, National Chengchi University, No. 64, Sec. 2, ZhiNan Rd., Wenshan District, Taipei City 11605, Taiwan ' Department of Computer Science, National Chengchi University, No. 64, Sec. 2, ZhiNan Rd., Wenshan District, Taipei City 11605, Taiwan

Abstract: 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.

Keywords: ego networks; social networks; centrality; betweenness; diversity; MANETs; mobile ad hoc networks; social network analysis; SNA; egocentric social network routing; interest similarity; friend diversity; simulation; packet delivery ratio; end-to-end delay; average hop count.

DOI: 10.1504/IJAHUC.2015.069497

International Journal of Ad Hoc and Ubiquitous Computing, 2015 Vol.19 No.1/2, pp.86 - 96

Received: 10 Dec 2013
Accepted: 05 Jun 2014

Published online: 19 May 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article