Inter-node relationships in short-range mobile social networks. (2016)

• Record Type: Journal Article
• Authors: Lin, Zhiting; Jiang, Xiufang
• Is Part Of: International journal of ad hoc and ubiquitous computing. Volume 22:Number 2(2016)
• Page Start: 96
• Page End: 105
• Publication Date: 2016
• Subjects: inter-node relationships -- disconnected networks -- short-range networks -- mobile networks -- social networks -- probabilistic routing -- simulation; Ubiquitous computing -- Periodicals; Embedded computer systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Wireless communication systems -- Periodicals; Computer architecture -- Periodicals; 004.2
• Languages: English
• ISSNs: 1743-8225

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.