Designing Mobility Models Based on Relational Graph

Zhenwei DING  Yusuke OMORI  Ryoichi SHINKUMA  Tatsuro TAKAHASHI  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E97-D   No.12   pp.3007-3015
Publication Date: 2014/12/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2014PAP0004
Type of Manuscript: Special Section PAPER (Special Section on Parallel and Distributed Computing and Networking)
Category: Wireless Network
Keyword: 
mobility model,  relational graph,  social graph,  contact duration,  inter-contact time,  

Full Text: PDF>>
Buy this Article




Summary: 
Simulating the mobility of mobile devices has always been an important issue as far as wireless networks are concerned because mobility needs to be taken into account in various situations in wireless networks. Researchers have been trying, for many years, to improve the accuracy and flexibility of mobility models. Although recent progress of designing mobility models based on social graph have enhanced the performance of mobility models and made them more convenient to use, we believe the accuracy and flexibility of mobility models could be further improved by taking a more integrated structure as the input. In this paper, we propose a new way of designing mobility models on the basis of relational graph [1] which is a graph depicting the relation among objects, e.g. relation between people and people, and also people and places. Moreover, some novel mobility features were introduced in the proposed model to provide social, spatial and temporal properties in order to produce results similar to real mobility data. It was demonstrated by simulation that these measures could generate results similar to real mobility data.