计算机科学 ›› 2024, Vol. 51 ›› Issue (3): 300-308.doi: 10.11896/jsjkx.221200135
崔建群, 刘珊, 常亚楠, 刘强强, 吴清铖
CUI Jianqun, LIU Shan, CHANG Yanan, LIU Qiangqiang, WU Qingcheng
摘要: 由于容迟网络的间歇性连接等特点,以及节点自身缓存、能量等资源受限,DTN中的节点往往会表现出一定的自私性。自私节点的存在可能会提高网络的开销,降低消息的成功投递率。为了促进自私节点参与合作,提出了一种基于虚拟货币交易的高效率路由算法PVCT(Efficient RoutingAlgorithm Based on Virtual Currency Transaction in DTN),并结合容迟网络的小世界特性,提高了路由算法的效率。该算法利用虚拟货币交易的方式,并根据节点的基本属性、位置属性、社会属性等进行定价,节点根据设计的价格函数给出对应的报价,并利用价格函数合理地分配消息副本数。在PVCT策略中,节点根据判断情况分为正常节点和自私节点,当消息的跳数小于或等于两跳时,按照概率路由的策略进行转发;反之,当消息的跳数大于两跳时,若遇到的为自私节点,则执行虚拟货币交易的路由算法。携带消息节点的出价若高于转发节点的价格,则进行交易,更新各自的收益状态;否则,进入二次价格调整阶段以协调节点双方之前的虚拟报价。仿真实验表明,PVCT路由算法在DTN中能更好地促进消息的转发,从而提升网络的整体性能。
中图分类号:
[1]ZHANG J,WANG G,LIU C,et al.Delay Tolerant Network and the Algorithms of DTN Routing[J].Journal of Physics:Confe-rence Series,2019,1169(1):012058. [2]YANG W X.A rescue/rescue scheme based on DTN wildlifetracking network[J].China Science and Technology Information,2020(24):88-89. [3]CAINI C.Delay-tolerant networks(DTNs) for satellite communications[J].Advances in Delay-Tolerant Networks(DTNs),2015(1):25-47. [4]DUAN Z J,WANG X M,LI C B.Research on DTN based earthquake emergency rescue communication system [J].Computer Application and Software,2014,31(1):111-116. [5]AMIT K SR P.An efficient and intelligent routing strategy for vehicular delay tolerant networks[J].Wireless Networks,2020(1):1-18. [6]QIAO G H,WU Q,WANG X,et al.Reinforcement learning based routing algorithm for UAV ad-hoc networks[J].Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition),2023,35(2):335-342. [7]ANDERS L,AVRI D,OLOV S.Probabilistic routing in intermit-tently connected networks[J].ACM SIGMOBILE Mobile Computing and Communications Review,2003,7(3):19-20. [8]ZHOU C R,XU X Q,YANG L,et al.Delay tolerant network routing algorithm based on small world and energy efficiency[J].Journal of University of Electronic Science and Technology of China,2016,45(1):129-134. [9]KAWABATA N,YAMASAKI Y,OHSAKI H.On message delivery delay of epidemic DTN routing with broadcasting ACKs[C]// IEEE 41st Annual Computer Software and Applications Conference(COMPSAC).IEEE,2017,1:701-704. [10]KHALILI A,SAMI A.SysDetect:A systematic approach tocritical state determination for Industrial Intrusion Detection Systems using Apriori algorithm[J].Journal of Process Control,2015,32:154-160. [11]KASHI S S,SHARIFI M.Coverage rate calculation in wireless sensor networks[J].Computing,2012,94(11):833-856. [12]WANG J,JIANZHU L U,ZENG X.Data aggregation scheme for wireless sensor network to timely determine compromised nodes[J].Journal of Computer Applications,2016,36(9):2432-2437. [13]JIANG Q F,MEN C G,LI X,et al.DTNs incentive aware low delay routing based on virtual currency[J].Computer Research and Development,2015,52(12):2707-2724. [14]LIU H,CHEN Z G,ZHANG L M.Data forwarding incentivemechanism based on auction model in mobile social network[J].Journal of Communication,2017,38(11):111-120. [15]LIU Q L,LIU M S,LI Y.Research on incentive mechanism of opportunity network based on game theory [J].Computer Application Research,2015,32(7):2128-2132. [16]NING Z,LI L,FENG X,et al.CAIS:A Copy Adjustable Incentive Scheme in Community-Based Socially Aware Networking[J].IEEE Transactions on VehicularTechnology,2017,66(4):3406-3419. [17]LI X L,XUAN M Y.Research on Node Incentive Strategies in Selfish Opportunity Networks[J].Computer Science,2017,44(4):213-217,222. [18]AMIR B N,MOHAMMAD H R.An Incentive-Compatible Routing Protocol for Delay-Tolerant Networks Using Second-Price Sealed-Bid Auction Mechanism[J].Wireless Personal Communications,2021,121(3):1-30. [19]FU H Z.Research on energy consumption equilibrium opportu-nistic network routing strategy based on game theory[D].Hohhot:Inner Mongolia University,2022. [20]ZHONG C C,LI T,WANG R C.Research on DTN congestion control based on enhanced PROPHET routing[J].Journal of Nanjing University of Posts and Telecommunications,2016,36(2):118-123. [21]FAROUK M,RIADH D,MICHELE N L,ANDRE-LUC B.Content dissemination in vehicular social networks:taxonomy and usersatisfaction[J].IEEE Communications Magazine,2014,52(12):34-40. [22]WU L B,CAO S Q,CHEN Y J,et al.An adaptive multiplespray-and-wait routing algorithm based on social circles in delay tolerant networks[J].Computer Networks,2021,189(12):107901. [23]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.Brussels:Institute for Computer Sciences.Social-Informatics and Telecommunications Engineering,2009:1-10. [24]LI J B,XIAO M J.Routing algorithms in delay tolerant networks [M].Beijing:Science Press,2014:247-255. [25]LIANG Z,REN Z P,WU X J.Congestion aware routing algorithm based on time factor in DTN[J].Computer Engineering and Application,2015,51(5):97-101. [26]HU H,YANG D W,WANG H,et al.Delay tolerant network routing algorithm based on motion state awareness [J].Journal of Beijing University of Technology,2019,39(1):68-74. |
|