NPBMT: A Novel and Proficient Buffer Management Technique for Internet of Vehicle-Based DTNs  

作　　者：Sikandar Khan Khalid Saeed Muhammad Faran Majeed Salman A.AlQahtani Khursheed Aurangzeb Muhammad Shahid Anwar 

机构地区：[1]Department of Computer Science,Shaheed Benazir Bhutto University Sheringal,Dir(U),Khyber Pakhtunkhwa,18200,Pakistan [2]Department of Computer Science,Kohsar University Murree,Punjab,47150,Pakistan [3]Department of Computer Engineering,College of Computer and Information Sciences,King Saud University,P.O.Box 51178,Riyadh,11543,Saudi Arabia [4]Department of AI and Software,Gachon University,Seongnam-si,13120,South Korea

出　　处：《Computers, Materials & Continua》2023年第10期1303-1323,共21页计算机、材料和连续体（英文）

基　　金：funded by Researchers Supporting Project Number(RSPD2023R947),King Saud University,Riyadh,Saudi Arabia.

摘　　要：Delay Tolerant Networks(DTNs)have the major problem of message delay in the network due to a lack of endto-end connectivity between the nodes,especially when the nodes are mobile.The nodes in DTNs have limited buffer storage for storing delayed messages.This instantaneous sharing of data creates a low buffer/shortage problem.Consequently,buffer congestion would occur and there would be no more space available in the buffer for the upcoming messages.To address this problem a buffer management policy is proposed named“A Novel and Proficient Buffer Management Technique(NPBMT)for the Internet of Vehicle-Based DTNs”.NPBMT combines appropriate-size messages with the lowest Time-to-Live(TTL)and then drops a combination of the appropriate messages to accommodate the newly arrived messages.To evaluate the performance of the proposed technique comparison is done with Drop Oldest(DOL),Size Aware Drop(SAD),and Drop Larges(DLA).The proposed technique is implemented in the Opportunistic Network Environment(ONE)simulator.The shortest path mapbased movement model has been used as the movement path model for the nodes with the epidemic routing protocol.From the simulation results,a significant change has been observed in the delivery probability as the proposed policy delivered 380 messages,DOL delivered 186 messages,SAD delivered 190 messages,and DLA delivered only 95 messages.A significant decrease has been observed in the overhead ratio,as the SAD overhead ratio is 324.37,DLA overhead ratio is 266.74,and DOL and NPBMT overhead ratios are 141.89 and 52.85,respectively,which reveals a significant reduction of overhead ratio in NPBMT as compared to existing policies.The network latency average of DOL is 7785.5,DLA is 5898.42,and SAD is 5789.43 whereas the NPBMT latency average is 3909.4.This reveals that the proposed policy keeps the messages for a short time in the network,which reduces the overhead ratio.

关 键 词：Delay tolerant networks buffer management message drop policy ONE simulator NPBMT 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]