Prediction Assisted Single-Copy Routing in Underwater Delay Tolerant Networks

Guo, Zheng; Wang, Bing; Cui, Jun-Hong

doi:10.1109/glocom.2010.5683232

Cited by 35 publications

(25 citation statements)

References 22 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Simulation results showed that this approach can provide differentiated packet delivery according to application requirements and can achieve a good e2e performance tradeoff among delivery ratio, average e2e delay, and energy consumption. A Prediction Assisted Single-copy Routing (PASR) scheme that can be instantiated for different mobility models is proposed in [14]. An effective greedy algorithm is adopted to capture the features of network mobility patterns and to provide guidance on how to use historical information.…”

Section: Related Workmentioning

confidence: 99%

QUO VADIS: QoS-aware underwater optimization framework for inter-vehicle communication using acoustic directional transducers

Chen

Pompili

2011

2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks

View full text Add to dashboard Cite

Abstract-Underwater acoustic communications consume a significant amount of energy due to the high transmission power (10 − 50 W) and long data packet transmission times (0.1 − 1 s). Mobile Autonomous Underwater Vehicles (AUVs) can conserve energy by waiting for the 'best' network topology configuration, e.g., a favorable alignment, before starting to communicate. Due to the frequency-selective underwater acoustic ambient noise and high medium power absorption -which increases exponentially with distance -a shorter distance between AUVs translates into a lower transmission loss and a higher available bandwidth. By leveraging the predictability of AUV trajectories, a novel solution is proposed that optimizes communications by delaying packet transmissions in order to wait for a favorable network topology (thus trading end-to-end delay for energy and/or throughput). In addition, the solution proposed -which is implemented and compared with other solutions using an emulator that integrates underwater acoustic WHOI Micro-Modems -exploits the frequency-dependent radiation pattern of underwater acoustic transducers to reduce communication energy consumption by adjusting the transducer directivity on-the-fly.

show abstract

Section: Related Workmentioning

confidence: 99%

QUO VADIS: QoS-aware underwater optimization framework for inter-vehicle communication using acoustic directional transducers

Chen

Pompili

2011

2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks

View full text Add to dashboard Cite

show abstract

“…3 we plot minimal MDT and ADD for a set of packets generated at bus 3029 and destined to bus 3038 at different time instants of the day. Due to the piece-wise linear property of these metrics in terms of packet generation time 6 , we only need to use our MDT-routing algorithm on a finite number of generation time instants. As expected, the MDT exhibits a step-curve: later packet generation does not affect the MDT until a critical contact is lost and the routing has to change leading to a later delivery.…”

Section: Simulation Studiesmentioning

confidence: 99%

“…in deterministic DTNs. While such assumption is realistic in some specific scenarios like interplanetary networks [3] or transport networks [2], these works have also a theoretical interest, because they shed light on the fundamental hardness of the problem [1], and on best case performances [17], [4], and can be used in the learning phase of a practical scheme [6]. This paper falls within the second category and studies the packet routing problem in deterministic DTNs.…”

mentioning

confidence: 99%

On Optimal Packet Routing in Deterministic DTNs

Neglia¹,

Zhang²,

Kurose³

et al. 2013

2013 IEEE 77th Vehicular Technology Conference (VTC Spring)

View full text Add to dashboard Cite

Abstract-In this paper, we investigate the problem of determining the routing that minimizes the maximum/average delivery time or the maximum/average delivery delay for a set of packets in a deterministic Delay Tolerant Network, i.e. in a network for which all the nodes' transmission opportunities are known in advance. While the general problem with multiple sources and multiple destinations is NP-hard, we present a polynomial time algorithm that can efficiently compute the optimal routing in the case of a single destination or of a single packet that needs to be routed to multiple destinations.

show abstract

“…According to the number of replicas, these policies can be divided into two classes: that is, single-copy and multi-copy. In the first class, nodes keep only one copy of the message and attempt to forward that copy towards the node which has higher probability to meet the destination, such as the works in [6], [7], etc. Therefore,…”

Section: Introductionmentioning

confidence: 99%

Performance Analysis of Epidemic Routing in Delay Tolerant Networks with Overlapping Communities and Selfish Nodes

Deng

Huang

et al. 2013

INT J COMPUT COMMUN

View full text Add to dashboard Cite

Routing algorithms in delay tolerant networks (DTN) adopt the storecarry-forward way, and this needs the nodes to work in a cooperative way. However, nodes may not be willing to help others in many applications and this behavior can be seen as individual selfish. On the other hand, nodes often can be divided into different communities, and nodes in the same community often have some social ties. Due to these social ties, nodes are more willing to help the one in the same community. This behavior can be seen as social selfish. Note that some nodes may belong to more than one community in the real world, and this phenomenon makes the network have overlapping communities. This paper proposed a theoretical model to describe the performance of epidemic routing (ER) in such network. Simulation results show the accuracy of our model. Numerical results show that the selfish nature can make the performance of the routing policy be worse, but those nodes belonging to multi-communities can decrease the impact of the selfish nature in certain degree.

show abstract

Prediction Assisted Single-Copy Routing in Underwater Delay Tolerant Networks

Cited by 35 publications

References 22 publications

QUO VADIS: QoS-aware underwater optimization framework for inter-vehicle communication using acoustic directional transducers

QUO VADIS: QoS-aware underwater optimization framework for inter-vehicle communication using acoustic directional transducers

On Optimal Packet Routing in Deterministic DTNs

Performance Analysis of Epidemic Routing in Delay Tolerant Networks with Overlapping Communities and Selfish Nodes

Contact Info

Product

Resources

About