Performance optimization in delay tolerant networks using backtracking algorithm for fully credits distribution to contrast selfish nodes

Delay Tolerant Network (DTN) can be characterized as a heterogeneous network of nodes in which nodes mobility is high and resources are limited to transmit messages. In DTN, nodes use store, carry, and forward principle for delivering messages to the destination node. To forward messages through intermediate nodes may cause security issues in the network since there may exist a few selfish nodes. These nodes can affect the network's performance as they may drop messages due to their limited resources such as energy and storage capacity. To handle this kind of hazard, it is necessary to propose a mechanism that may decrease the degree of the selfishness of nodes and improve the network's delivery ratio by fully distributing credits to nodes. In this article, a credit-based mechanism has been proposed based on Combined Trust Value (CTV) of nodes in DTN. In the proposed mechanism, an agent is used to compute each node's trust value grounded of the number of messages relayed by sensor nodes. This trust value is used to distribute credits to the nodes in a distributed manner without any partiality with nodes. Backtracking approach is used to distribute credits to boundary nodes deserving credits but didn’t get credits by agent node. The proposed mechanism is implemented using ONE simulator, and the performance of the projected scheme is analyzed in comparison to existing techniques Dynamic Trust, SMART (Secure Multilayer credit based incentive Technique) and Credit-based. The results exhibit that the suggested mechanism is superior than existing techniques with reference to various performance metrics like 25% higher delivery ratio, 41% less overhead, 21% less average message delay, and 28% less packets dropped. The proposed mechanism might be helpful in scenarios where the degree of selfishness is high, and the distribution of credit follows a fully distributed approach rather than an existing partial distribution used in existing techniques.

[1]  Raad Raad,et al.  DTN and Non-DTN Routing Protocols for Inter-CubeSat Communications: A comprehensive survey , 2020 .

[2]  Atul Sharma.  Configuration of ONE Simulator using Eclipse , 2016 .

[3]  Haitham S. Cruickshank,et al.  A collaborative trust management scheme for emergency communication using delay tolerant networks , 2016, 2016 8th Advanced Satellite Multimedia Systems Conference and the 14th Signal Processing for Space Communications Workshop (ASMS/SPSC).

[4]  Farshad Safaei,et al.  An efficient fault-tolerant routing algorithm in NoCs to tolerate permanent faults , 2016, The Journal of Supercomputing.

[5]  Nitin Pandey,et al.  On Exploiting Dynamic Trusted Routing Scheme in Delay Tolerant Networks , 2020, Wireless Personal Communications.

[6]  Wei Su,et al.  Combined Hybrid DFE and CCK Remodulator for Medium-Range Single-Carrier Underwater Acoustic Communications , 2017, Wirel. Commun. Mob. Comput..

[7]  Marjan Kuchaki Rafsanjani,et al.  A survey on security challenges in cloud computing: issues, threats, and solutions , 2020, The Journal of Supercomputing.

[8]  Atul Sharma.  A credit based routing mechanism to contrast selfish nodes in Delay tolerant networks , 2014, 2014 International Conference on Parallel, Distributed and Grid Computing.

[9]  Pengfei Liu,et al.  A Service-Based Selfish Routing for Mobile Social Networks , 2015, Int. J. Distributed Sens. Networks.

[10]  Yousef Darmani,et al.  p-Epidemic forwarding method for heterogeneous delay-tolerant networks , 2019, The Journal of Supercomputing.

[11]  Mohammad Hossein Rezvani,et al.  An optimized content delivery approach based on demand–supply theory in disruption-tolerant networks , 2020, Telecommun. Syst..

[12]  S. Jayashri,et al.  Design and performance of dynamic trust management for secure routing protocol , 2016, 2016 IEEE International Conference on Advances in Computer Applications (ICACA).

[13]  Ali Ghaffari,et al.  Performance issues and solutions in SDN-based data center: a survey , 2020, The Journal of Supercomputing.

[14]  Rodrigo Freitas Silva,et al.  Adaptive: An Adaptive Routing Protocol for Vehicle Delay-Tolerant Networks , 2019 .

[15]  Wang Rong,et al.  Cooperative transmission in delay tolerant network , 2019, Journal of Systems Engineering and Electronics.

[16]  Atul Sharma.  Resource Utilization of DTN Routing Protocols by Calculating Energy Consumption of Mobile Nodes , 2019 .

[17]  Kazuya Sakai,et al.  On Anonymous Routing in Delay Tolerant Networks , 2019, IEEE Transactions on Mobile Computing.

[18]  Juan-Carlos Cano,et al.  CoCoWa: A Collaborative Contact-Based Watchdog for Detecting Selfish Nodes , 2015, IEEE Transactions on Mobile Computing.

[19]  Rodrigo Freitas Silva.  Adaptive: An Adaptive Routing Protocol for Vehicle Delay-Tolerant Networks , 2020, IEEE Latin America Transactions.

[20]  Lionel Brunie,et al.  An investigation on the unwillingness of nodes to participate in mobile delay tolerant network routing , 2013, Int. J. Inf. Manag..

[21]  Suleyman Tosun,et al.  Energy-aware partitioning of fault-tolerant irregular topologies for 3D network-on-chips , 2018, The Journal of Supercomputing.

[22]  Bin Xia,et al.  A Delay-Tolerant Data Transmission Scheme for Internet of Vehicles Based on Software Defined Cloud-Fog Networks , 2020, IEEE Access.

[23]  Louiza Bouallouche-Medjkoune,et al.  Acknowledgment-based punishment and stimulation scheme for mobile ad hoc network , 2018, The Journal of Supercomputing.

[24]  Linfeng Liu,et al.  Vehicular Delay Tolerant Network Routing Algorithm Based on Bayesian Network , 2020, IEEE Access.

[25]  J. K. Mandal,et al.  Mitigating selfish, blackhole and wormhole attacks in DTN in a secure, cooperative way , 2017, Int. J. Inf. Comput. Secur..

[26]  V. Umarani,et al.  Detection of selfish & malicious behavior using DTN-chord monitoring in mobile networks , 2016, 2016 International Conference on Information Communication and Embedded Systems (ICICES).

[27]  Dalia Popescu,et al.  Information Dissemination Speed in Delay Tolerant Urban Vehicular Networks in a Hyperfractal Setting , 2017, IEEE/ACM Transactions on Networking.

[28]  Mario Gerla,et al.  A security framework for content retrieval in DTNs , 2016, 2016 International Wireless Communications and Mobile Computing Conference (IWCMC).

[29]  Levente Buttyán,et al.  Barter trade improves message delivery in opportunistic networks , 2010, Ad Hoc Networks.

[30]  Qinghua Li,et al.  A routing protocol for socially selfish delay tolerant networks , 2012, Ad Hoc Networks.

[31]  Jordi Forné,et al.  A novel dynamic reputation-based source routing protocol for mobile ad hoc networks , 2019, EURASIP J. Wirel. Commun. Netw..

[32]  Paulo Rogerio Pereira,et al.  Security in Delay-Tolerant Mobile Cyber-Physical Applications , 2015 .

[33]  Xiaodong Lin,et al.  SMART: A Secure Multilayer Credit-Based Incentive Scheme for Delay-Tolerant Networks , 2009, IEEE Transactions on Vehicular Technology.

[34]  Fangyu Gai,et al.  Trust on the Ratee: A Trust Management System for Social Internet of Vehicles , 2017, Wirel. Commun. Mob. Comput..

[35]  Ahmad Patooghy,et al.  Fault-tolerant routing methodology for hypercube and cube-connected cycles interconnection networks , 2017, The Journal of Supercomputing.

[36]  Chandrima Chakrabarti,et al.  A dynamic two hops reputation assignment scheme for selfish node detection and avoidance in delay tolerant network , 2015, 2015 IEEE International Conference on Research in Computational Intelligence and Communication Networks (ICRCICN).

[37]  J. K. Mandal,et al.  A Co-operative Approach to Thwart Selfish and Black-Hole Attacks in DTN for Post Disaster Scenario , 2014, 2014 Fourth International Conference of Emerging Applications of Information Technology.

[38]  Nabil Benamar,et al.  Effects of Selfishness on the Energy Consumption in Opportunistic Networks: A Performance Assessment , 2019, 2019 International Conference on Wireless Technologies, Embedded and Intelligent Systems (WITS).

[39]  Yan Zhang,et al.  A secure, service priority-based incentive scheme for delay tolerant networks , 2016, Secur. Commun. Networks.