Title: Inter-node relationships in short-range mobile social networks

Authors: Zhiting Lin; Xiufang Jiang

Addresses: School of Electronics and Information Engineering, AnHui University, No. 111, Jiu Long Road, Hefei, Anhui 230601, China ' China Mobile Anhui Branch, Hefei, Anhui 230027, China

Abstract: Empirical studies have provided evidence suggesting that human mobility and the resulting contact opportunities of short-range mobile social networks are not entirely random. Most of these studies claim that power-law characterises diverse aspects of human mobility patterns. However, is the power-law distribution assumption really reliable? Furthermore, these studies typically focus on aggregated statistics or on models for individual users, and do not capture the inter-node relationships. We empirically studied some statistical properties of inter-node relationships, and proposed a universal scheme, named A-Scheme, to improve existing probabilistic routing approaches. In most of those approaches, decision is made using a static method. However, we claim that judging threshold varies according to activity is more suitable. Simulation results show that A-Scheme improves the performance of existing probabilistic routing approaches in terms of cost, success rate and delay.

Keywords: inter-node relationships; disconnected networks; short-range networks; mobile networks; social networks; probabilistic routing; simulation.

DOI: 10.1504/IJAHUC.2016.077201

International Journal of Ad Hoc and Ubiquitous Computing, 2016 Vol.22 No.2, pp.96 - 105

Received: 31 Jul 2013
Accepted: 01 Jul 2014
Published online: 23 Jun 2016 *

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