A link contact duration-based routing protocol in delay-tolerant networks

Jung, Kyoung-Hak; Lim, Wan-Seon; Jeong, Jae-Pil; Suh, Young-Joo

doi:10.1007/s11276-012-0534-0

Cited by 7 publications

(4 citation statements)

References 24 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The seminal objective of Link contact Duration (LCD) [43]based routing protocol is to achieve high delivery of message with little end-to-end delay. It is a three-phased protocol comprising of the phases for calculation of contact history, its distribution and transmission of messages.…”

Section: Conan Et Al [38]mentioning

confidence: 99%

Review of Delay Tolerant Networks Routing Protocols Employing Time-based Utility Measures

Savita

Verma

2023

Preprint

View full text Add to dashboard Cite

Over the past decade, there is a pressing need for the network applications to be connected with peers in the variety of operating conditions such as unreliable networks, frequent node mobility, and resource constraints. Owing to these heterogeneous environments, the network devices face various challenges such as link disruptions, extensive propagation delays and unexpected dropping of packets. Such networks which are marked by the presence of disrupted end-to-end connections are termed as Delay Tolerant Networks (DTNs). As traditional routing protocols assume seamless connectivity, meager propagation delays and packet loss, their applicability to the delay tolerant networks are limited. Motivated to mitigate the challenges of DTNs, a plethora of routing protocols has been developed to specifically suit the extreme operating environment. The DTNs routing protocols estimate the likelihood of delivery of a message on each hop to select the most applicable relay nodes using various metrics such as frequency of contact, encounter history or duration of contact. The seminal objective of these protocols is to ensure decent reliability with less overhead in connection-disruptive and resource deficit networks. This article aims to begin with the general discussion of routing protocols which employs time-based utility measures and then diving in depth covering various aspects such as relay selection, energy requirements, message replication strategy and buffer management.

show abstract

Section: Conan Et Al [38]mentioning

confidence: 99%

Review of Delay Tolerant Networks Routing Protocols Employing Time-based Utility Measures

Savita

Verma

2023

Preprint

View full text Add to dashboard Cite

show abstract

“…There are a number of recent works considering the significance of limited contact duration in their protocol design [24], [26]- [32], though it tends to be overlooked by earlier works on routing, forwarding in MSNs. LCD [30] improves the shortest-path routing by diverting some message(s) to other nodes not on the shortest path if a node is on the shortest paths of too many messages. Large content normally needs long duration to propagate.…”

Section: A Contact Duration In Msnsmentioning

confidence: 99%

Fair airtime allocation for content dissemination in WiFi-direct-based mobile social networks

Mao

Jiang

2017

2017 IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC)

View full text Add to dashboard Cite

The vast penetration of smart mobile devices provides a unique opportunity to make mobile social networking pervasive by leveraging the feature of short-range wireless communication technologies (e.g. WiFi Direct). In this paper, we study local content dissemination in WiFi-Direct-based mobile social networks (MSNs). We propose a simple GO-coordinated dissemination strategy, as WiFi Direct does not originally support content dissemination. Due to mobility and the short transmission range, the duration of nodes in contact tends to be limited and consequently they compete for the limited airtime to disseminate their own data. Therefore, fair allocation of the limited airtime among the nodes is required. We focus on fairness in content dissemination rate, which is a key application-layer metric, rather than fairness in throughput or airtime and formulate the allocation problem as a generalized Nash bargaining game wherein the nodes bargain for a share of the limited airtime. The game is proved to have a unique optimal solution, and an algorithm with low complexity is designed to find the optimal solution. Furthermore, we propose a detailed scheduling approach to implement the optimal solution. We also present numerical results to evaluate the Nash bargaining based allocation and scheduling.

show abstract

“…The importance of link duration on the network performance in mobile ad hoc networks (MANET) and DTN was intensively studied in the literature [8][9][10]. Similarly, from simulation results [11], link duration is considered one of the most important QoS metrics in VANET routing.…”

Section: Introductionmentioning

confidence: 99%

Practical Link Duration Prediction Model in Vehicular Ad Hoc Networks

Wang

Chen

et al. 2015

International Journal of Distributed Sensor Networks

View full text Add to dashboard Cite

Link duration prediction is one of the most fundamental problems in vehicular ad hoc networks (VANETs) as it determines the network performance of many vehicular applications. Existing analytical analysis about link duration in both mobile ad hoc network (MANETs) and VANETs is too complicated to be applied in a practical setting. Assuming vehicle's velocity follows the normal distribution, we propose a practical model which considers the distribution of relative velocity, intervehicle distance, and impact of traffic lights to estimate the expected link duration between any pair of connected vehicles. Such model is implemented on each vehicle along with (1) a relative velocity estimation approach and (2) an exponential moving average-(EMA-) based data processing procedure. Furthermore, the proposed model assumes that the events of two consecutive vehicles encountering traffic lights combination are dependent, which make the model more practical. Simulation results show that the link duration model predicts link duration with the average accuracy of 10% and 20% in highway and city scenarios, respectively.

show abstract

A link contact duration-based routing protocol in delay-tolerant networks

Cited by 7 publications

References 24 publications

Review of Delay Tolerant Networks Routing Protocols Employing Time-based Utility Measures

Review of Delay Tolerant Networks Routing Protocols Employing Time-based Utility Measures

Fair airtime allocation for content dissemination in WiFi-direct-based mobile social networks

Practical Link Duration Prediction Model in Vehicular Ad Hoc Networks

Contact Info

Product

Resources

About