tutorial

Drop Less Known strategy for buffer management in DTN Nodes

Authors:

Leandro Galvao,

Pietro Manzoni,

Juan Carlo CanoAuthors Info & Claims

LANC '14: Proceedings of the Latin America Networking Conference on LANC 2014

Article No.: 6, Pages 1 - 7

https://doi.org/10.1145/2684083.2684089

Published: 18 September 2014 Publication History

Abstract

Certain kinds of delay and disruption tolerant networks need the human support to send data between users without a contemporaneous end-to-end path between them. However, humans are socially selfish and tend to cooperate with whom they have a social relationship, fact that affects the overall performance. Memory space is a critical resource on mobile devices, and since the intermediate nodes have to store the messages, buffer management strategy becomes a crucial factor to achieve a satisfactory network performance. Very little attention has been directed towards applying the social characteristics of the users to mitigate the congestion in DTN. This paper presents a buffer management strategy for DTNs that takes into account a value associated with the social relationship strength among the users. We evaluated this policy in conjunction with the Epidemic and PRoPHET routing algorithms. By means of a thoroughly planned set of steady-state simulation experiments, we found that the proposed scheme can increase the delivery rate besides decreasing the average delay.

References

[1]

Q. Ayub and S. Rashid. T-drop: An optimal buffer management policy to improve qos in dtn routing protocols. Journal of Computing, 2(10):46--50, 2010.

[2]

P.-A. Chen and D. Kempe. Altruism, selfishness, and spite in traffic routing. In Proceedings of the 9th ACM conference on Electronic commerce, pages 140--149. ACM, 2008.

Digital Library

[3]

C. T. de Oliveira, M. D. Moreira, M. G. Rubinstein, L. H. M. Costa, and O. C. M. Duarte. Redes tolerantes a atrasos e desconexões. SBRC Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos, 2007.

[4]

C. Diot et al. Haggle project, 2004.

[5]

N. Eagle and A. S. Pentland. CRAWDAD data set mit/reality (v. 2005-07-01). Downloaded from http://crawdad.cs.dartmouth.edu/mit/reality, July 2005.

[6]

G. Fathima and R. Wahidabanu. Buffer management for preferential delivery in opportunistic delay tolerant networks. International Journal of Wireless & Mobile Networks (IJWMN), 3(5):15--28, 2008.

[7]

W. W. Franklin and K. White. Stationarity tests and mser-5: exploring the intuition behind mean-squared-error-reduction in detecting and correcting initialization bias. In Simulation Conference, 2008. WSC 2008. Winter, pages 541--546. IEEE, 2008.

Digital Library

[8]

A. Keränen, J. Ott, and T. Kärkkäinen. The ONE Simulator for DTN Protocol Evaluation. In SIMUTools '09: Proceedings of the 2nd International Conference on Simulation Tools and Techniques, New York, NY, USA, 2009. ICST.

Digital Library

[9]

A. Krifa, C. Baraka, and T. Spyropoulos. Optimal buffer management policies for delay tolerant networks. In Sensor, Mesh and Ad Hoc Communications and Networks, 2008. SECON'08. 5th Annual IEEE Communications Society Conference on, pages 260--268. IEEE, 2008.

[10]

Q. Li, S. Zhu, and G. Cao. Routing in socially selfish delay tolerant networks. In INFOCOM, 2010 Proceedings IEEE, pages 1--9. IEEE, 2010.

Digital Library

[11]

Y. Li, L. Zhao, Z. Liu, and Q. Liu. N-drop: congestion control strategy under epidemic routing in dtn. In Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly, pages 457--460. ACM, 2009.

Digital Library

[12]

A. Lindgren, A. Doria, and O. Schelén. Probabilistic routing in intermittently connected networks. ACM SIGMOBILE Mobile Computing and Communications Review, 7(3):19--20, 2003.

Digital Library

[13]

A. Lindgren and K. S. Phanse. Evaluation of queueing policies and forwarding strategies for routing in intermittently connected networks. In Communication System Software and Middleware, 2006. Comsware 2006. First International Conference on, pages 1--10. IEEE, 2006.

[14]

Y. Liu, J. Wang, S. Zhang, and H. Zhou. A buffer management scheme based on message transmission status in delay tolerant networks. In Global Telecommunications Conference (GLOBECOM 2011), 2011 IEEE, pages 1--5, dec. 2011.

[15]

M. S. Meketon and B. Schmeiser. Overlapping batch means: Something for nothing? In Proceedings of the 16th conference on Winter simulation, pages 226--230. IEEE Press, 1984.

Digital Library

[16]

E. Mota. Performance of Sequential Batching-based Methods of Output Data Analysis in Distributed Steady-state Stochastic. PhD thesis, Technical University of Berlin, 2002.

[17]

J. F. Naves, I. M. Moraes, and C. V. Albuquerque. Lps e lrf: Politicas de gerenciamento de buffer eficientes para redes tolerantes a atrasos e desconexões. Simpósio Brasileiro de Redes de Computadores (SBRC 2012), pages 293--305, 2012.

[18]

S. Okasha. Altruism, group selection and correlated interaction. The British journal for the philosophy of science, 56(4):703--725, 2005.

[19]

T. Settawatcharawanit, S. Yamada, E. Haque, K. Rojviboonchai, et al. Message dropping policy in congested social delay tolerant networks. In Computer Science and Software Engineering (JCSSE), 2013 10th International Joint Conference on, pages 116--120. IEEE, 2013.

[20]

L. Tang, Y. Chai, Y. Li, and B. Weng. Buffer management policies in opportunistic networks. Journal of Computational Information Systems, 8(12):5149--5159, 2012.

[21]

A. Vahdat, D. Becker, et al. Epidemic routing for partially connected ad hoc networks. Technical report, Technical Report CS-200006, Duke University, 2000.

[22]

K. Xu, P. Hui, V. O. K.Li, J. Crowcroft, V. Latora, and P. Lio. Impact of altruism on opportunistic communications. In Proceedings of the first international conference on Ubiquitous and future networks, ICUFN'09, pages 153--158, Piscataway, NJ, USA, 2009.

Digital Library

[23]

Y. Zhu, B. Xu, X. Shi, and Y. Wang. A survey of social-based routing in delay tolerant networks: positive and negative social effects. 2012.

Cited By

Prasad AGurung SSharma K(2024)Challenges and opportunities to Enhance Buffer Management for Disaster Area in Delay Tolerant Network: A Review with Performance Analysis2024 International Conference on Electrical Electronics and Computing Technologies (ICEECT)10.1109/ICEECT61758.2024.10739286(1-9)Online publication date: 29-Aug-2024
https://doi.org/10.1109/ICEECT61758.2024.10739286
Soderman PGrinnemo KHidell MSjodin P(2021)A Comparative Analysis of Buffer Management Algorithms for Delay Tolerant Wireless Sensor NetworksIEEE Sensors Journal10.1109/JSEN.2021.305451321:7(9612-9619)Online publication date: 1-Apr-2021
https://doi.org/10.1109/JSEN.2021.3054513
Darmani MKarimi S(2021)Message Overhead Control Using P-Epidemic Routing Method in Resource-Constrained Heterogeneous DTN2021 29th Iranian Conference on Electrical Engineering (ICEE)10.1109/ICEE52715.2021.9544149(498-502)Online publication date: 18-May-2021
https://doi.org/10.1109/ICEE52715.2021.9544149
Show More Cited By

Index Terms

Drop Less Known strategy for buffer management in DTN Nodes
1. General and reference
  1. Cross-computing tools and techniques
2. Networks
  1. Network protocols
    1. Network layer protocols
      1. Routing protocols
  2. Network types
    1. Mobile networks

Index terms have been assigned to the content through auto-classification.

Recommendations

Research on the Buffer Management Algorithm in DTN
ICISCE '15: Proceedings of the 2015 2nd International Conference on Information Science and Control Engineering

In Delay and Disruption Tolerant Networks (DTN), because of its intermittent connectivity features, resulting in packet transmission process cannot ensure end to end path, usually employ a "store - carry - forwards" approach to forward the message. ...
An optimal lower bound for buffer management in multi-queue switches
SODA '11: Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete algorithms

In the online packet buffering problem (also known as the unweighted FIFO variant of buffer management), we focus on a single network packet switching device with several input ports and one output port. This device forwards unit-size, unit-value ...
High-speed buffer management for 40 Gb/s-based photonic packet switches

We develop a method of high-speed buffer management for output-buffered photonic packet switches. The use of optical fiber delay lines is a promising solution to constructing optical buffers. The buffer manager determines packet delays in the fiber ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

LANC '14: Proceedings of the Latin America Networking Conference on LANC 2014

September 2014

91 pages

ISBN:9781450332804

DOI:10.1145/2684083

General Chair:
Eduardo Cerqueira
Federal University of Para, BR

Copyright © 2014 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 September 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Tutorial
Research
Refereed limited

Conference

LANC '14

LANC '14: Latin America Networking Conference

September 18 - 19, 2014

Montevideo, Uruguay

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
133
Total Downloads

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

Reflects downloads up to 27 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Prasad AGurung SSharma K(2024)Challenges and opportunities to Enhance Buffer Management for Disaster Area in Delay Tolerant Network: A Review with Performance Analysis2024 International Conference on Electrical Electronics and Computing Technologies (ICEECT)10.1109/ICEECT61758.2024.10739286(1-9)Online publication date: 29-Aug-2024
https://doi.org/10.1109/ICEECT61758.2024.10739286
Soderman PGrinnemo KHidell MSjodin P(2021)A Comparative Analysis of Buffer Management Algorithms for Delay Tolerant Wireless Sensor NetworksIEEE Sensors Journal10.1109/JSEN.2021.305451321:7(9612-9619)Online publication date: 1-Apr-2021
https://doi.org/10.1109/JSEN.2021.3054513
Darmani MKarimi S(2021)Message Overhead Control Using P-Epidemic Routing Method in Resource-Constrained Heterogeneous DTN2021 29th Iranian Conference on Electrical Engineering (ICEE)10.1109/ICEE52715.2021.9544149(498-502)Online publication date: 18-May-2021
https://doi.org/10.1109/ICEE52715.2021.9544149
Souza CMota EManzoni PCano JCalafate CHernandez-Orallo ETapia J(2018)Friendly-drop: A social-based buffer management algorithm for opportunistic networks2018 Wireless Days (WD)10.1109/WD.2018.8361714(172-177)Online publication date: Apr-2018
https://doi.org/10.1109/WD.2018.8361714
Soares DMatthaus BMota ECarvalho C(2018)A Feasibility Study of Watchdogs on Opportunistic Mobile Networks2018 IEEE Symposium on Computers and Communications (ISCC)10.1109/ISCC.2018.8538648(00123-00128)Online publication date: Jun-2018
https://doi.org/10.1109/ISCC.2018.8538648
Jain SChawla M(2018)A fuzzy logic based buffer management scheme with traffic differentiation support for delay tolerant networksTelecommunications Systems10.1007/s11235-017-0394-068:2(319-335)Online publication date: 1-Jun-2018
https://dl.acm.org/doi/10.1007/s11235-017-0394-0
Souza CMota Esoares DManzoni PCano JCalafate CCasas PLeão RPaganini FAlvarez-Hamelin JBustos-Jiménez J(2016)Improving delivery delay in social-based message forwarding in Delay Tolerant NetworksProceedings of the 2016 workshop on Fostering Latin-American Research in Data Communication Networks10.1145/2940116.2940125(52-54)Online publication date: 22-Aug-2016
https://dl.acm.org/doi/10.1145/2940116.2940125

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten