[1]杨云辉[][],王小明[][],张立臣[][],等.一种基于历史信息的社会机会网络路由算法[J].计算机技术与发展,2018,28(02):64-68.[doi:10．3969/j．issn．1673－629X．2018．02．015]
　YANG Yun-hui [][],WANG Xiao-ming[][],ZHANG Li-chen [][],et al.An Encounter－based Ｒouting Algorithm for Social Opportunistic Networks[J].,2018,28(02):64-68.[doi:10．3969/j．issn．1673－629X．2018．02．015]
点击复制

一种基于历史信息的社会机会网络路由算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
28
期数:
2018年02期
页码:
64-68
栏目:
智能、算法、系统工程
出版日期:
2018-02-10

文章信息/Info

Title:
An Encounter－based Ｒouting Algorithm for Social Opportunistic Networks
文章编号:
1673－629X(2018)02－0064－05
作者:
杨云辉[1][2]; 王小明[1][2] ; 张立臣[1][2]; 刘森[1][2] ; 林亚光[1][2]
1．陕西师范大学 现代教学技术教育部重点实验室，陕西 西安 710119;
2．陕西师范大学 计算机科学学院，陕西 西安 710119
Author(s):
YANG Yun-hui [1][2]; WANG Xiao-ming[1][2]; ZHANG Li-chen [1][2]; LIU Sen [1][2]; LIN Ya-guang [1][2]
1．Key Laboratory for Modern Teaching Technology of Ministry of Education，Shaanxi Normal University，Xi’an 710119，China;
2．School of Computer Science，Shaanxi Normal University，Xi’an 710119，China)
关键词:
社会机会网络; 路由; 相遇概率; 平均相遇时间; 仿真实验
Keywords:
social opportunistic networks; routing; encounter probability; average contact duration; simulation experiment
分类号:
TP393
DOI:
10．3969/j．issn．1673－629X．2018．02．015
文献标志码:
A
摘要:
社会机会网络以人为载体，通过人类手持移动智能设备不断移动形成的通信机会来传输消息数据，移动设备的活动受人们社会行为的影响。针对社会机会网络中节点特有的社会性和移动性，提出了一种基于历史相遇信息的消息递交路由算法。该路由算法根据节点间的历史相遇信息计算节点的有效转发能力，并且考虑到消息大小不一所需传输时间不同，根据节点间的历史相遇持续时间计算节点间的平均相遇持续时间，始终将消息转发给与目的节点相遇概率更大且平均相遇时间更长的节点，直至消息到达目的节点或者消息失效。仿真实验表明，与现有机会路由算法相比，提出的算法具有较高的消息成功投递率，较小的消息冗余和消息平均时延。
Abstract:
Social opportunistic networks，consisting of mobile devices which are carried by people，employ the communication opportunities brought by the mobility of people to transmit messages，where the activities of mobile devices are influenced by people’s social behavior．Considering the sociality and mobility of nodes in social opportunistic networks，we proposed an encounter－based routing algorithm to forward messages．Firstly，it computes forwarding efficiency of each node based on past encounter information．Meanwhile，it computes the aver-
age contact duration based on the past information，considering transmitting messages of varied size differs in time．Thus，a message may be directly forwarded to the destination node，or it is forwarded to other nodes if and only if the candidate node may encounter the destination node with a high probability and the average contact duration between them is longer than that of current node．The experiment shows the proposed algorithm outperforms several other routings in terms of message delivery rate，message redundancy and average delay．

相似文献/References:

[1]刘春涛 陆建德 王月平.一个新型分布式无线传感器分层路由协议[J].计算机技术与发展,2010,(04):35.
　LIU Chun-tao,LU Jian-de,WANG Yue-ping.A New Distributed WSN Cluster- Based Routing Protocol[J].,2010,(02):35.
[2]王贵竹 徐亮 卢华庭.容滞网络中能量敏感的散发等待路由研究[J].计算机技术与发展,2010,(04):89.
　WANG Gui-zhu,XU Liang,LU Hua-ting.Research on Energy- Aware Spray and Wait Routing in Delay Tolerant Network[J].,2010,(02):89.
[3]宋杨 周井泉.移动自组织网络环境下信任模型的研究[J].计算机技术与发展,2010,(05):142.
　SONG Yang,ZHOU Jing-quan.Study of Trust Model for Mobile Ad Hoc Networks[J].,2010,(02):142.
[4]李玲娟 丁亮.无线传感网中多跳路由算法的研究[J].计算机技术与发展,2010,(06):55.
　LI Ling-juan,DING Liang.Research on Multi-Hop Routing Algorithm of Wireless Sensor Network[J].,2010,(02):55.
[5]何晖 于勇 侯迪 齐勇.一种具有移动特征的ad hoc网络电源感知路由协议[J].计算机技术与发展,2009,(08):11.
　HE Hui,YU Yong,HOU Di,et al.A Mobility Based Battery Aware Routing Protocol for ad hoc Networks[J].,2009,(02):11.
[6]黄骥 周继鹏.GLFR：一种新的基于地理位置信息AdHoc网络路由算法[J].计算机技术与发展,2009,(10):145.
　HUANG ji ZHOU Ji-peng.A Novel Geographic Routing Applied in Ad Hoc Networks[J].,2009,(02):145.
[7]周玉姣 钟诚 李智 黄毅然.一种基于双层环网络的Web服务发现方法[J].计算机技术与发展,2008,(11):109.
　ZHOU Yu-jiao,ZHONG Cheng,LI Zhi,et al.A Web Service Discovery Method Based on Ontology Clustering in Double- Loop P2P Networks[J].,2008,(02):109.
[8]杨铭熙 严晓明.基于混沌加密的安全AODV路由协议研究[J].计算机技术与发展,2007,(05):107.
　YANG Ming,xi,YAN Xiao-ming.Research of Security AODV Route Protocol Based on Chaos Encryption[J].,2007,(02):107.
[9]张婷婷 周鸣争.一种基于语义的无线传感器网络路由算法[J].计算机技术与发展,2007,(12):103.
　ZHANG Ting-ting,ZHOU Ming-zheng.A Routing Algorithm in Wireless Sensor Networks Based on Semantic Idea[J].,2007,(02):103.
[10]蔡军 王移芝.IPv6相关路由算法技术的研究[J].计算机技术与发展,2006,(05):91.
　CAI Jun,WANG Yi-zhi.Research of IPv6 Related Routing Algorithm Technology[J].,2006,(02):91.

更新日期/Last Update: 2018-03-27