Article

Competition and Cooperation between Nodes in Delay Tolerant Networks with Two Hop Routing

Author:

Eitan AltmanAuthors Info & Claims

NET-COOP '09: Proceedings of the 3rd Euro-NF Conference on Network Control and Optimization

Pages 264 - 278

https://doi.org/10.1007/978-3-642-10406-0_18

Published: 05 November 2009 Publication History

Abstract

This paper revisits the two-hop forwarding policy in delay tolerant networks (DTNs) and provides a rich study of their performance and optimization which includes (i) Derivation of closed form expressions for the main performance measures such as success delivery probability of a packet (or a message) within a given deadline. (ii) A study of competitive and cooperative operations of DTNs and derivation of the structure of optimal and of equilibrium policies. (iii) A study of the case in which the entity that is forwarded is a chunk rather than a whole message. For a message to be received successfully, all chunks of which it is composed have to arrive at the destination within the deadline. (iv) A study of the benefits of adding redundant chunks. (v) The convergence to the mean field limit.

References

[1]

Al-Hanbali, A., Nain, P., Altman, E.: Performance of Ad Hoc Networks with Two-Hop Relay Routing and Limited Packet Lifetime. In: First International Conference on Performance Evaluation Methodologies and Tools (Valuetools), Pisa (2006).

Crossref

Google Scholar

[2]

Altman, E., Basar, T., De Pellegrini, F.: Optimal monotone forwarding policies in delay tolerant mobile Ad-Hoc networks. In: Inter-Perf 2008: Workshop on Interdisciplinary Systems Approach in Performance Evaluation and Design of Computer & Communication Systems, Athens, Greece (October 2008).

Crossref

Google Scholar

[3]

Altman, E., De Pellegrini, F.: Forward Correction and Fountain codes in Delay Tolerant Networks. In: IEEE Infocom, Rio de Janeiro, Brazil, April 19-25 (2009).

Google Scholar

[4]

Altman, E., Neglia, G., De Pellegrini, F., Miorandi, D.: Decentralized Stochastic Control of Delay Tolerant Networks. In: IEEE Infocom, Rio de Janeiro, Brazil, April 19-25 (2009).

Google Scholar

[5]

Erramilli, V., Chaintreau, A., Crovella, M., Diot, C.: Diversity of forwarding paths in pocket switched networks. In: Proceedings of the 7th ACM SIGCOMM conference on Internet measurement, San Diego, California, USA, pp. 161-174 (2007).

Crossref

Google Scholar

[6]

Marshall, A.W., Olkin, I.: Inequalities: Theory of Majorization and its Applications. Mathematics in Science and Engineering, vol. 143. Academic Press, London (1979).

Google Scholar

[7]

Luo, P., Huang, H., Shu, W., Li, M., Wu, M.-Y.: Performance Evaluation of Vehicular DTN Routing under Realistic Mobility Models. In: Wireless Communications and Networking Conference, WCNC 2008, March 31 - April 3, pp. 2206-2211 (2008).

Google Scholar

Cited By

View all

Nguyen TBrun OPrabhu B(2019)Performance of a Fixed Reward Incentive Scheme for Two-hop DTNs with Competing RelaysACM Transactions on Modeling and Performance Evaluation of Computing Systems10.1145/33252884:2(1-19)Online publication date: 13-Jun-2019
https://dl.acm.org/doi/10.1145/3325288
Kumar UThakur GHelmy AHelmy AMueller PZhang Y(2010)PROTECTProceedings of the 6th International Wireless Communications and Mobile Computing Conference10.1145/1815396.1815543(636-645)Online publication date: 28-Jun-2010
https://dl.acm.org/doi/10.1145/1815396.1815543

Recommendations

Two-Level Community-Based Routing in Delay Tolerant Networks

Delay tolerant networks can not maintain end-to-end connectivity. Thus the routing is one of the critical issues. As we known, the two-level community model including the small community and the big community is proposed for the first time. In the same ...
Look-Ahead Routing and Message Scheduling in Delay-Tolerant Networks

Routing is one of the most challenging development issues in Delay-Tolerant Networks (DTNs) because of lack of continuous connection. Existing routing schemes for DTNs provide best effort service, but are unable to optimize QoS and support message ...
Probabilistic routing based on two-hop information in delay/disruption tolerant networks

We investigate an opportunistic routing protocol in delay/disruption tolerant networks (DTNs) where the end-to-end path between source and destination nodes may not exist for most of the time. Probabilistic routing protocol using history of encounters ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

NET-COOP '09: Proceedings of the 3rd Euro-NF Conference on Network Control and Optimization

November 2009

278 pages

ISBN:9783642104053

Editors:
Rudesindo Núñez-Queija
CWI, Amsterdam, The Netherlands 1090
,
Jacques Resing
Department of Mathematics and Computing Science, University of Technology, Eindhoven, The Netherlands 5600

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 05 November 2009

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 25 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Nguyen TBrun OPrabhu B(2019)Performance of a Fixed Reward Incentive Scheme for Two-hop DTNs with Competing RelaysACM Transactions on Modeling and Performance Evaluation of Computing Systems10.1145/33252884:2(1-19)Online publication date: 13-Jun-2019
https://dl.acm.org/doi/10.1145/3325288
Kumar UThakur GHelmy AHelmy AMueller PZhang Y(2010)PROTECTProceedings of the 6th International Wireless Communications and Mobile Computing Conference10.1145/1815396.1815543(636-645)Online publication date: 28-Jun-2010
https://dl.acm.org/doi/10.1145/1815396.1815543

Abstract

References

Cited By

Recommendations

Two-Level Community-Based Routing in Delay Tolerant Networks

Look-Ahead Routing and Message Scheduling in Delay-Tolerant Networks

Probabilistic routing based on two-hop information in delay/disruption tolerant networks

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations