作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2019, Vol. 45 ›› Issue (6): 152-159. doi: 10.19678/j.issn.1000-3428.0050735

• 移动互联与通信技术 • 上一篇    下一篇

基于自私性与中心性的机会网络数据分流算法

张英杰,李建波,李英   

  1. 青岛大学 计算机科学技术学院,山东 青岛 266071
  • 收稿日期:2018-03-12 出版日期:2019-06-15 发布日期:2019-06-15
  • 作者简介:张英杰(1993—),女,硕士研究生,主研方向为机会网络、数据分流;李建波(通信作者),教授、博士;李英,讲师。
  • 基金资助:

    国家自然科学基金(61502261,61572457,61379132);山东省重点研发计划项目(2016GGX101032);山东省教育厅高校科技计划项目(J14LN85)。

Opportunistic network data offloading algorithm based on selfishness and centrality

ZHANG Yingjie,LI Jianbo,LI Ying   

  1. College of Computer Science and Technology,Qingdao University,Qingdao,Shandong 266071,China
  • Received:2018-03-12 Online:2019-06-15 Published:2019-06-15

摘要:

为解决日益增长的数据流量给蜂窝网络造成的严重流量负载和网络拥塞问题,提出一种在机会网络下基于节点自私性和中心性的移动数据分流算法(SCDO)。蜂窝网络将数据直接传递给种子节点,种子节点利用节点移动带来的接触,将数据传递给其他请求该数据的节点。当某个节点到达延迟容忍时间仍未收到数据时,该节点可直接从蜂窝网络下载数据。通过对无分流时的蜂窝网络流量负载(cellular scenario)、随机选取10%的节点作为种子节点时的蜂窝网络流量负载(random scenario)以及SCDO选取10%的种子节点时的蜂窝网络流量负载3种方法进行对比,结果表明,SCDO相比cellular scenario和random scenario,时间延迟分别降低约48%和30%,数据分流量分别提高约20%和12%。

关键词: 移动数据分流, 蜂窝网络, 度中心性, 种子节点, 机会网络

Abstract:

In order to solve the serious traffic load and network congestion caused by the increasing data traffic to the cellular network,a mobile Data Offloading algorithm based on node Selfishness and Centrality(SCDO) in the opportunistic networks is proposed.The cellular network passe the data directly to the seed node,and the seed node uses the contact brought by the node movement to pass the data to other nodes requesting the data.If a node does not receive data when it arrives at the delay tolerance time,the node can directly download data from the cellular network.This paper compares three methods namcly,the cellular network traffic load without spilt flow,the random network scenario when randomly selecting 10% of the nodes as the seed node,and the cellular network traffic load when the SCDO relecting 10% of the seed nodes.Results show that compared with the cellular scenario and the random scenario,the time delay of SCDO is reduced by about 48% and 30% respectively,and the data traffic volume is increased by about 20% and 12% respectively.

Key words: mobile data offloading, cellular network, degree centrality, seed node, opportunistic network

中图分类号: