Use of contact duration for message forwarding in intermittently connected mobile networks

Kim, Sun Hyun; Jeong, Yeonsik; Han, Seung Jae

doi:10.1016/j.comnet.2014.01.007

Cited by 8 publications

(6 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Consequently, for this policy, we repeated each simulation 20 times in order to obtain the mean and 95% confidence intervals. 6 The results are shown in Figure 14. In both scenarios, we can see that the forwarding policy has an impact on the diffusion ratio.…”

Section: Impact Of the Message Forwarding Policy On The Diffusionmentioning

confidence: 99%

“…Furthermore, the problem, in that case, is that the message transmission may have started, but as it is aborted when the contact ends, causing message forwarding to fail, and so it needs to be re-transmitted in future contacts. This results in a waste of communication link capacity and energy [6]. Therefore, the diffusion of large messages can be improved if they are divided into smaller parts or "chunks", avoiding (or minimizing) forwarding failures.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Optimising message broadcasting in opportunistic networks

Chancay-García

Hernández-Orallo

Manzoni

et al. 2020

Computer Communications

View full text Add to dashboard Cite

Message Broadcasting in Opportunistic Networks is based on the opportunity of establishing contacts among mobiles nodes for message exchange. Nevertheless, as the amount of information transmitted in a contact is limited by the transmission speed and the contact duration, large messages are less likely to be exchanged, and thus their diffusion is severely limited. Furthermore, these failed transmissions can also lead to an important waste of network resources, since the message transmission is aborted when the contact ends and the message needs to be transmitted again in the next contact. Therefore, in this paper we study the impact that contact duration has on the broadcast of messages, showing that splitting a large message into smaller parts can improve its diffusion. Based on this idea, we propose an extension of the epidemic protocol called Xpread. The efficiency of this protocol mainly depends on how the original message is partitioned. Thus, in order to evaluate the impact and the efficiency of the partition scheme, we have developed an analytical model based on Population Processes, showing that a fixed size partition is the best option, while also providing a simple expression to obtain the optimal size. The Xpread has been evaluated exhaustively using four different mobiles traces, comprising both pedestrian and vehicular scenarios. The results show that the diffusion of large messages is improved up to four times with a slight reduction in the delivery time and overhead, minimising also message forwarding failures.

show abstract

Section: Impact Of the Message Forwarding Policy On The Diffusionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Optimising message broadcasting in opportunistic networks

Chancay-García

Hernández-Orallo

Manzoni

et al. 2020

Computer Communications

View full text Add to dashboard Cite

show abstract

“…In this proposal, the authors give an analytical description of the contact duration-aware data replication problem and propose a centralised solution for improving the utilisation of the storage buffers as well as the contact opportunities. In [20], the authors propose an OppNet routing protocol that avoids forwarding failure by dividing OppNet messages into smaller fragments. The authors present a mathematical model that considers the contact durations for deriving the optimal fragment size that minimises message delivery delay.…”

Section: Inter-contact Time and Contact Duration Aware Routing/delivery Algorithmsmentioning

confidence: 99%

General and mixed linear regressions to estimate inter-contact times and contact duration in opportunistic networks

2019

View full text Add to dashboard Cite

In the context of Opportunistic Networking (OppNet), routing and delivery algorithms used for content dissemination employ different metrics to perform accurate decisions. It has been shown that of these metrics, the inter-contact time and the contact duration are very useful for characterising OppNet scenarios. In this article, we show that the exponential moving averages of the historical values of these metrics are correlated with future observed values, in addition to also being good estimators for them. Moreover, we go a step further to investigate how to locally, from the OppNet node perspective, improve the estimations for these metrics by defining two novel estimation functions. These estimation functions are based on two different linear models: a general regression model and a mixed regression model, where future values of the studied metrics are explained in terms of their corresponding exponential moving averages. Experimentation using real mobility traces from well-known OppNet scenarios show that our estimation functions greatly reduce the estimation error of the future values of both metrics when compared to representative state of the art proposals.

show abstract

“…For this, it has been shown by literature studies on contact traces that the pairwise contact duration of nodes in MSN-like networks follows certain distributions (e.g., power-law [23], log-normal [19]), and the nodes can use the mean value of the contact duration as the estimated contact duration. Alternatively, the nodes can compute an estimated contact duration with their mobility characteristics such as velocity and moving distance [24]. Denote d j i the estimated PCD between node i and j.…”

Section: A Role Selectionmentioning

confidence: 99%

“…As a result, the capacity of a contact is limited. 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.…”

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

Use of contact duration for message forwarding in intermittently connected mobile networks

Cited by 8 publications

References 15 publications

Optimising message broadcasting in opportunistic networks

Optimising message broadcasting in opportunistic networks

General and mixed linear regressions to estimate inter-contact times and contact duration in opportunistic networks

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

Contact Info

Product

Resources

About