Abstract

The human opportunistic networks (ONs) formed by hand-held smart devices can facilitate peer-to-peer communication when humans are on the move, despite contemporaneous end-to-end paths rarely existing. In some scenarios, where network resources, especially power, are scarce and the traffic is large, the data delivery is prone to poor user experience and unbounded delay, although the best effort mechanism “store-carry-forward” is used. To cope with that, most transport/routing schemes obtain an acceptable latency at the cost of energy resources. In real-life human ONs, however, excessive energy consumption will trigger passive participation of the relays in message forwarding, so as to save their limited energy resource. Thus, the reliability of these schemes may get worse in real-life human ONs. In this paper, a reliable transport scheme is developed by making an optimal trade-off between the file round-trip delay and the energy consumption of relays. We make use of acknowledgements and coding at the source to enable successful file delivery. When setting up the network model, the cache management rule referred as “full-duplex” strategy is formulated, and then a mathematical model is established to analyze the proposed scheme. This model describes the evolution of packet dissemination and allows both the mean file round-trip delay and the energy consumption up to the reception of the last acknowledgement by the source to be expressed. Subsequently, a new function based on these two metrics is proposed to reflect the number of files that can be delivered under time and energy constraints. Through optimization procedure, the configurations that can maximize the function are obtained; thus, the optimization of these two metrics is achieved. Numerous simulations and comparisons are conducted and the results verify the accuracy of the analytical model. Comparison results show that with limited energy and passive relays, the proposed transport scheme can significantly reduce the energy consumption of file delivery, which obviously alleviates the selfish behavior of nodes. Therefore, the reliability and stability of the communication service in human ONs are enhanced.

Highlights

  • The rapid proliferation of intelligent wireless devices provides opportunities for peer-to-peer communication

  • We propose a reliable transport scheme for real-life human opportunistic networks (ONs), which optimizes the delay of the source file and the energy consumption of relays

  • We proposed a reliable transport scheme, the RTS, for human opportunistic network, where an optimal trade-off between the file round-trip delay and the energy consumption of relays were made

Read more

Summary

Introduction

The rapid proliferation of intelligent wireless devices (e.g., mobile sensors, smartphones) provides opportunities for peer-to-peer communication. Several coding-based schemes have shown that deterministic forms of reliable transport in ON can be allowed by integrating receivers’ acknowledgements (ACKs) [20,21] These solutions rely on considerable redundancy/forwarding to cater the packet losses in the network and increase the probability of the message arriving at its destination, obtaining acceptable latency at the cost of energy resources [22].

Related Work
Network Model
Cache Management Rule
RaptorQ Coding
An Overview of the Reliable Transport Process
Steps of the Scheme
Analytical Modeling
Dynamic Transmission Model of Coded Packets during One Cycle
Modeling the Backpropagation Dynamics of ACK
Modeling the Sequence of Cycles
The Proposed Function and Its General Optimization Procedure
Simulation and Analysis
Validation of the Analytical Model
Performance of the Optimal Procedure
Performance of the Proposed Transport Scheme
Findings
Conclusions
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