电子学报 ›› 2015, Vol. 43 ›› Issue (5): 833-840.DOI: 10.3969/j.issn.0372-2112.2015.05.001

• 学术论文 •    下一篇

基于社会上下文认知的机会路由算法

徐方1,2, 张沪寅1, 王晶1, 徐宁1, 汪志勇1, 邓敏2   

  1. 1. 武汉大学计算机学院, 湖北武汉 430072;
    2. 湖北工程学院计算机与信息科学学院, 湖北孝感 432000
  • 收稿日期:2014-07-11 修回日期:2014-11-24 出版日期:2015-05-25 发布日期:2015-05-25
  • 通讯作者: 张沪寅
  • 作者简介:徐方 男,1981年生于湖北洪湖,博士生,主要研究方向为移动通信网络、延迟容忍网络、上下文认知计算.E-mail:xf2012@whu.edu.cn
  • 基金资助:

    国家自然科学基金(No.61272454);高等学校博士学科点专项科研基金(No.20130141110022);湖北省自然科学基金(No.2014CFB188);湖北省教育厅科学技术研究项目(No.Q20152703)

Social Context-Aware Routing Algorithms in Opportunistic Networks

XU Fang1,2, ZHANG Hu-yin1, WANG Jing1, XU Ning1, WANG Zhi-yong1, DENG Min2   

  1. 1. Computer School, Wuhan University, Wuhan, Hubei 430072, China;
    2. School of Computer and Information Science, Hubei Engineering University, Xiaogan, Hubei 432000, China
  • Received:2014-07-11 Revised:2014-11-24 Online:2015-05-25 Published:2015-05-25

摘要:

无线智能设备的普遍使用促进了机会网络的发展.这类网络处于间歇性连接状态,以自组织方式转发数据.路由协议设计时考虑节点携带者的社会特征和日常行为能够提高机会网络的性能.提出了一种基于社会上下文认知的机会路由算法SCOR,该算法利用网络中的社会上下文信息,通过BP神经网络模型预测节点的移动行为.路由决策过程充分考虑移动节点活动的时间和空间属性,当接收节点与发送节点同时处于网络中的同一连通域时,数据转发采用同步方式,否则采用异步方式.仿真分析和实验结果表明,与其它经典算法相比,SCOR算法提高了数据成功转发的比率,减少了网络的开销.

关键词: 社会关系, 上下文认知, 神经网络, 机会路由

Abstract:

The pervasive deployment of wireless smart devices stimulates the development of ad hoc networks.Such networks,also referred as opportunistic networks,are intermittently connected and represent a paradigm shift of forwarding data in an ad hoc manner.A recent trend is looking at social relationships,inferred from the social nature of human mobility,to bring messages close to a destination.We addressed this challenge by presenting a social context-aware opportunistic routing (SCOR).In this novel protocol,social context information of the network was exploited to predict the mobility patterns of nodes based on the back-propagation neural networks model.The routing scheme considered both the spatial and the temporal dimensions.If the recipient was present in the same connected region of the network as the sender,the message was delivered by synchronous method,or else the message was delivered by asynchronous method.The evaluation analysis and the simulation results indicate that for the social context-based routing algorithms in opportunistic networks,SCOR solution outperforms other routing solutions due to its ability to maximize the delivery ratio and to minimize the network overhead.

Key words: social relationship, context-aware, neural networks, opportunistic routing

中图分类号: