基于节点行为分析的自私性延迟容忍网络消息转发机制

doi:10.3969/j.issn.1000-3428.2016.11.022

计算机工程

基于节点行为分析的自私性延迟容忍网络消息转发机制

胡敏,罗兰,寇兰,黄宏程

(重庆邮电大学通信与信息工程学院,重庆 400065)

收稿日期:2015-11-09 出版日期:2016-11-15 发布日期:2016-11-15
作者简介:胡敏(1971—),女,副教授,主研方向为无线自组织网络、容迟网络;罗兰,硕士研究生;寇兰,副教授;黄宏程,副教授、博士研究生。
基金资助:
国家自然科学基金(61401051);重庆市科委基础与前沿研究计划项目(cstc2014jcyjA40039);重庆市教委科学技术研究项目(KJ1400402)。

Message Forwarding Mechanism Based on Node Behavior Analysis in Selfishness Delay Tolerant Network

HU Min,LUO Lan,KOU Lan,HUANG Hongcheng

(School of Communication and Information Engineering,Chongqing University of Posts and Telecommunications,Chongqing 400065,China)

Received:2015-11-09 Online:2016-11-15 Published:2016-11-15

摘要/Abstract

摘要： 延迟容忍网络中的转发机制因节点自私性行为会造成中继节点拒绝转发,并导致消息投递率降低、传输时延增长等性能下降问题。为此,基于节点行为分析,提出一种自私性延迟容忍网络消息转发机制。该机制以多副本传输为基础,通过研究节点行为中的合作特性和非合作特性建立节点状态概率转移模型,进而预测节点间消息的递交过程。利用消息副本转发条件对邻居节点进行选择喷射递交。若副本未到达目的节点,则进行基于目的节点相遇概率的递交方式。仿真结果表明,相比具有激励机制的传染路由、具有激励机制的喷射等待路由以及社会路由机制,该机制在消息投递率、传输时延、网络开销方面均具有较好的性能。

关键词: 延迟容忍网络, 消息转发机制, 自私性, 节点行为, 概率转移模型

Abstract: In Delay Tolerant Network(DTN),the forwarding mechanism can cause the relay node to refuse forwarding messages because of the selfish behavior of the node,which results in a decline in network performance such as lower message delivery ratio and longer transmission latency.Focusing on this problem,this paper puts forward a selfish DTN message forwarding mechanism Based on Node Behavior Analysis(BNBA).On the basis of multi-copy transmission and through researching the characteristics of cooperation and noncooperation behaviors between encountered nodes,the node state probability transfer model is established and the process of message delivery between nodes is predicted.According to message copy forwarding conditions,neighbor nodes are selected to forward message with injection.If the message copy doesn’t reach its destination,the submission method based on encountering probability of the destination is enabled.Simulation results show that,compared with Epidemic+TFT,Spay and Wait+TFT and Bubble Rap,the proposed mechanism has higher performance in message delivery ratio,transmission delay and network overhead.

Key words: Delay Tolerant Network(DTN), message forwarding mechanism, selfishness, node behavior, probability transfer model

中图分类号:

TP393

胡敏,罗兰,寇兰,黄宏程. 基于节点行为分析的自私性延迟容忍网络消息转发机制[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2016.11.022.

HU Min,LUO Lan,KOU Lan,HUANG Hongcheng. Message Forwarding Mechanism Based on Node Behavior Analysis in Selfishness Delay Tolerant Network[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2016.11.022.

https://www.ecice06.com/CN/Y2016/V42/I11/131

参考文献

参考文献［1］Burleigh S,Hooke A,Torgerson L,et al.Delay-tolerant Networking:An Approach to Interplanetary Internet［J］.IEEE Communications Magazine,2003,41(6):128-136. ［2］苏金树,胡乔林,赵宝康,等.容延容断网络路由技术［J］.软件学报,2010,21(1):119-132. ［3］马华东,袁培燕,赵东.移动机会网络路由问题研究进展［J］.软件学报,2015,26(3):600-616. ［4］Helgason O R,Legendre F,Lenders V,et al.Performance of Opportunistic Content Distribution Under Different Levels of Cooperation［C］//Proceedings of European Wireless Conference.Washington D.C.,USA:IEEE Press,2010:903-910. ［5］Resta G,Santi P.A Framework for Routing Performance Analysis in Delay Tolerant Networks with Application to Noncooperative Networks［J］.IEEE Transactions on Parallel and Distributed Systems,2012,23(1):2-10. ［6］Miao J,Hasan O,Mokhtar S B,et al.An Investigation on the Unwillingness of Nodes to Participate in Mobile Delay Tolerant Network Routing［J］.International Journal of Information Management,2013,33(2):252-262. ［7］Dini G,Duca A L.A Reputation-based Approach to Tolerate Misbehaving Carriers in Delay Tolerant Networks［C］//Proceedings of the IEEE Symposium on Computers and Communications.Washington D.C.,USA:IEEE Press,2010:772-777. ［8］Chen Binbin,Chan Munchoon.Mobicent:A Credit-based Incentive System for Disruption Tolerant Network［C］// Proceedings of the 29th Conference on Information.Washington D.C.,USA:IEEE Press,2010:1-9. ［9］Shevade U,Song H H,Qiu V L,et al.Incentive-aware Routing in DTNs［C］//Proceedings of IEEE International Conference on Network Protocols.Washington D.C.,USA:IEEE Press,2008:238-247. ［10］Wei Lifei,Zhu Haojin,Cao Zhenfu,et al.MobiID:A User-centric and Social Aware Reputation Based Incentive Scheme for Delay/Disruption Tolerant Networks［C］//Proceedings of the 10th International Conference on Ad-hoc,Mobile,and Wireless Networks.New York,USA:ACM Press,2011:177-190. ［11］赵广松,陈鸣.自私性机会网络中激励感知的内容分发的研究［J］.通信学报,2013,34(2):73-84. ［12］李云,于季弘,尤肖虎.资源受限的机会网络节点激励策略研究［J］.计算机学报,2013,36(5):947-956. ［13］Baig O,AI-Harthi Y S,Al-Tubaishi E.Game-theoretic Algorithm Stimulating Cooperation in Multihop Wireless Networks［C］//Proceedings of the 5th International Conference on Institute of Electrical and Electronics Engineers.Washington D.C.,USA:IEEE Press,2014:1-5. ［14］许力,陈志德,黄川.博弈理论在无线网络中的应用［M］.北京:科学出版社,2012. ［15］Boyer S,Robert J M,Rousseau C,et al.A Novel Reputation-based Tit-for-Tat Strategy for IEEE 802.11 CSMA/CA Protocol［C］//Proceedings of Consumer Communications and Networking Conference.New York,USA:ACM Press,2012:143-148. ［16］Jindal A,Psounis K.Performance Analysis of Epidemic Routing Under Contention［C］//Proceedings of Inter-national Conference on Wireless Communications and Mobile Computing.New York,USA:ACM Press,2006:539-544. ［17］Spyropoulos T,Psounis K,Raghavendra C S.Spray and Wait:An Efficient Routing Scheme for Intermittently Connected Mobile Networks［C］//Proceedings of ACM SIGCOMM Workshop on Delay-tolerant Networking.New York,USA:ACM Press,2005:252-259. ［18］Keranen A,Ott J,Karkkainen T.The ONE Simulator for DTN Protocol Evaluation［C］//Proceedings of the 2nd International Conference on Simulation Tools and Techniques.New York,USA:ACM Press,2009:55. ［19］Pan Hui,Crowcroft J,Yoneki E.BUBBLE Rap:Social-based Forwarding in Delay-tolerant Networks［J］.IEEE Transactions on Mobile Computing,2010,10(11):1576-1589. ［20］Lorenzo B,Marco B,Pierpaolo L,et al.CRAWDAD Dataset Roma/Taxi［DB/OL］.(2014-07-17).http://cr-awdad.org/roma/taxi/20140717. ［21］Anderson R,Edjair M.Implementation of Selfish Behavior in Opportunistic Network Using the ONE,RT-GRCM-2014/1［R］.Federal University of Amazonas,2014. 编辑顾逸斐

[1]	石尧,李晖,杜文才,李发彬. 基于Ad Hoc移动节点模型的海上DTN建模与性能分析[J]. 计算机工程, 2018, 44(3): 82-86.
[2]	贾建鑫,刘广钟,徐明. DTN中基于动态多维度组合的拓扑图路由算法[J]. 计算机工程, 2017, 43(1): 144-152.
[3]	宋蒲斌,孙贺,王兆俊,程子敬,王梦源. 基于DTN的高分卫星传感器网络性能优化研究[J]. 计算机工程, 2016, 42(8): 46-51.
[4]	边贵云,田锐,黄志清. 基于分布式社区学习的VANET数据转发机制[J]. 计算机工程, 2016, 42(3): 1-6.
[5]	张希, 王晓飞, 刘安娜, 张权, 唐朝京. 一种面向延迟容忍网络的信誉方案[J]. 计算机工程, 2012, 38(5): 136-138.
[6]	刘飞, 谢永明, 王国军. DTN中基于马尔科夫链的声誉评估策略[J]. 计算机工程, 2012, 38(23): 123-126.
[7]	裴泽艮, 肖明军, 黄刘生. 位置关联的延迟容忍网络路由算法[J]. 计算机工程, 2012, 38(2): 123-125.

选择文件类型/文献管理软件名称

选择包含的内容

基于节点行为分析的自私性延迟容忍网络消息转发机制

Message Forwarding Mechanism Based on Node Behavior Analysis in Selfishness Delay Tolerant Network

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于节点行为分析的自私性延迟容忍网络消息转发机制

Message Forwarding Mechanism Based on Node Behavior Analysis in Selfishness Delay Tolerant Network

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics

本文评价