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

doi:10.3969/j.issn.1000-3428.2016.11.022

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

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

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

CLC Number:

TP393

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.

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

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2016.11.022

http://www.ecice06.com/EN/Y2016/V42/I11/131

References

参考文献［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]	SHI Yao,LI Hui,DU Wencai,LI Fabin. Modeling and Performance Analysis of Marine DTN Based on Ad Hoc Mobile Nodes Model [J]. Computer Engineering, 2018, 44(3): 82-86.
[2]	JIA Jianxin,LIU Guangzhong,XU Ming. Topological Graph Routing Algorithm Based on Dynamic Multidimensional Combination in DTN [J]. Computer Engineering, 2017, 43(1): 144-152.
[3]	SONG Youmei,LI Jianbo,HE Tianyue,XU Jixing. Probabilistic Routing Algorithm in Delay Tolerant Network Based on Node Similarity [J]. Computer Engineering, 2016, 42(9): 63-70.
[4]	SONG Pubin,SUN He,WANG Zhaojun,CHENG Zijing,WANG Mengyuan. Research on Performance Optimization in Highresolution Satellite Sensor Network Based on DTN [J]. Computer Engineering, 2016, 42(8): 46-51.
[5]	DU Ruiying,ZHOU Zhenyu,Milan Heinayati. Non-interactive Key Exchange Protocol for Space DTN [J]. Computer Engineering, 2016, 42(4): 137-142.
[6]	BIAN Guiyun,TIAN Rui,HUANG Zhiqing. VANET Data Forwarding Mechanism Based on Distributed Community Learning [J]. Computer Engineering, 2016, 42(3): 1-6.
[7]	LIU Wenfeng. An Improved Probabilistic Routing Protocol in Delay Tolerant Network [J]. Computer Engineering, 2015, 41(7): 142-148,152.
[8]	MA Beilei,WANG Guizhu,ZHU Yanjuan,DING Anping. Spray and Wait Routing Algorithmin in DTN Based on Buffer Occupancy Rate [J]. Computer Engineering, 2015, 41(10): 88-93.
[9]	WANG Qun,ZHAO Guang-song,XU Bo. Detection Mechanism of Blackhole Nodes Based on Attack Features in DTN [J]. Computer Engineering, 2014, 40(9): 159-166.
[10]	LI Jian-bo,YOU Lei,JIANG Shan,DAI Chen-qu,XU Ji-xing. Controlled Epidemic Routing Algorithm in DTN Based on Neighbor Node Location [J]. Computer Engineering, 2014, 40(8): 76-85.
[11]	ANG Guang-yu,LIU Chun-feng,ZHAO Zeng-hua,SHU Yan-tai. Hybrid Routing Algorithm in Vehicular Ad Hoc Network Based on Kalman Prediction [J]. Computer Engineering, 2014, 40(8): 91-95.
[12]	SONG Xin, WANG Bing-Ting, HU Yong, WANG Gui-Zhu. Probabilistic Routing Algorithm Based on Ant Colony Algorithm in DTN [J]. Computer Engineering, 2013, 39(4): 90-93,99.
[13]	ZHANG Xi, WANG Xiao-Fei, LIU An-Na, ZHANG Quan, TANG Chao-Jing. Reputation Scheme for Delay Tolerant Network [J]. Computer Engineering, 2012, 38(5): 136-138.
[14]	LIU Fei, XIE Yong-Meng, WANG Guo-Jun. Reputation Evaluation Policy Based on Markov Chain in Delay Tolerant Network [J]. Computer Engineering, 2012, 38(23): 123-126.
[15]	FEI Ze-Gen, XIAO Meng-Jun, HUANG Liu-Sheng. Location Related Routing Algorithm in Delay Tolerant Network [J]. Computer Engineering, 2012, 38(2): 123-125.

Please choose a citation manager

Content to export