基于遗传算法的社会网络移动模型 - 北京邮电大学学报.pdfVIP

2014年2月 北 京 邮 电 大 学 学 报 Feb.2014 第37卷 第1期 Journal of Beijing University of Posts and Telecommunications Vol.37 No.1 摇 摇 文章编号:1007鄄5321(2014)01鄄0112鄄05 DOI:10.13190/ j.jbupt.2014.01.025 基于遗传算法的社会网络移动模型 吕摇 博,摇 武穆清,摇 汪东洋 (北京邮电大学 信息与通信工程学院,北京 100876) 摘要:与传统的随机移动模型相比,社会网络移动模型旨在生成更符合实际数据统计规律的移动场景. 为了从进 化的角度研究复杂行为产生的原因,提出了基于遗传算法的移动模型(GAMM),使用“社会收益冶与“移动开销冶之 比作为衡量节点运动轨迹环境适应性的准则,使复杂的移动特性在简单的进化过程中涌现出来. 为证明GAMM具 有较高的扩展性,提出探索者模型和交通工具模型来满足不同场景的需要,并通过一个网络仿真的实例来研究社 会网络移动模型对移动自组织网络路由协议性能的影响. 关摇 键摇 词:移动模型;遗传算法;社会网络 中图分类号:TN929.53摇 摇 摇 摇 文献标志码:A A Genetic Algorithm鄄Based Mobility Model in Social Networks L譈 Bo,摇 WU Mu鄄qing,摇 WANG Dong鄄yang (School of Information and Communication Engineering,Beijing University of Posts and Telecommunications,Beijing 100876,China) Abstract:Compared totraditionalrandommobility models,a social鄄basedmobility modelwasproposed, aiming to generate synthetic tracesto capturethe statistical propertiesdetectedfromreal traces. the driv鄄 ing force of complicated socialbehaviorsfroman evolutionary point of view wasexplored. Ageneticalgo鄄 rithm鄄based mobility model(GAMM)was presented. Using Gain/ Cost Ratio as the metric of trace爷sfit鄄 ness,complicatedmovementpatternswereemergedfromgenerationsof evolutions. Explorer爷smodeland 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 摇 摇 节点的移动在很大程度上影响着网络协议的性 1摇 基于遗传算法的移动模型 能. 尤其是在机会主义网络和容迟网络环境下,对 节点移动特性的准确建模至关重要. 传统的随机移 移动节点通常由人携带或安装在交通工具之 动模型忽略了节点移动的社会属性,导致所呈现出 上,依附在社会网络之上的大量节点涌现出了复杂 [1]