Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2014, Vol. 37 ›› Issue (1): 112-116.doi: 10.13190/j.jbupt.2014.01.025

• Reports • Previous Articles    

A Genetic Algorithm-Based Mobility Model in Social Networks

LÜ Bo, WU Mu-qing, WANG Dong-yang   

  1. School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Received:2013-01-16 Online:2014-02-28 Published:2014-01-07

Abstract:

Compared to traditional random mobility models, a social-based mobility model was proposed, aiming to generate synthetic traces to capture the statistical properties detected from real traces. the driving force of complicated social behaviors from an evolutionary point of view was explored. A genetic algorithm-based mobility model(GAMM) was presented. Using Gain/Cost Ratio as the metric of trace's fitness, complicated movement patterns were emerged from generations of evolutions. Explorer's model and transportation model were presented to show the expandability of GAMM. The influence of social-based mobility model on MANETs network protocols are also investigated by simulation.

Key words: mobility model, genetic algorithm, social network

CLC Number: