Abstract

The performance of delay tolerant networks (DTNs) can be influenced by movement model in different application environments. The existing routing algorithms of DTNs do not meet the current city environments due to the large differences in node densities, social characteristics, and limited energy. The key indicators of DTNs such as success delivery ratio, average delivery latency, network lifetime, and network overhead ratio can influence the performances of civil DTNs applications. Aiming to improve the key indicators of DTNs in city environments, this paper presents a fixed sink station based structure and a more proper routing algorithm named Game Theory Based Decision Making (GTDM). GTDM shows decision-making process for neighborhood selection and packet delivering strategy which is based on the noncooperative game theory method and city environment characteristics. GTDM performance is evaluated using numerical simulations under Working Day Movement (WDM) model and the results suggested that GTDM outperforms other traditional DTNs routing approaches, such as Epidemic and Prophet algorithms.

Highlights

  • A delay tolerant network (DTN) is a network of thousands of resource-constrained mobile sensors for communication in some challenging environments

  • Comparisons have been made between Game Theory Based Decision Making (GTDM) and the existing DTN routing algorithms, such as Epidemic and Prophet algorithms

  • We found that the delivery ratio of GTDM with the growth of node density is better than that of Epidemic or Prophet

Read more

Summary

Introduction

A delay tolerant network (DTN) is a network of thousands of resource-constrained mobile sensors for communication in some challenging environments. We focus on improving DTN performance in city scenarios; more efficient routing algorithm is designed for mobile nodes with constrained energy. We propose a framework of sensor selection based on the game theory approach and the optimization of data queue management, which can find an energy consumption balance and have better network performance than Epidemic and Prophet routing algorithms. (2) A packet delivering decision-making algorithm GTDM for DTNs is proposed based on game theory approach. It is for routing determination of DTNs in city environments. The remainder of the paper is organized as follows: Section 2 describes the related works of the city environment based routing algorithm and Section 3 describes the suitable scenario and GTDM algorithm process.

Related Work
GTDM Routing Algorithm
Forwarding Strategy Based on GT
Simulation and Results
Conclusion
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call