article

Message Drop Control Buffer Management Policy for DTN Routing Protocols

Authors:

M. Soperi Zahid,

Abdul Hanan AbdullahAuthors Info & Claims

Wireless Personal Communications: An International Journal, Volume 72, Issue 1

Pages 653 - 669

https://doi.org/10.1007/s11277-013-1035-x

Published: 01 September 2013 Publication History

Abstract

In delay tolerant network interruptions will occur continuously because there is no end-to-end path exists for the longer period of time from source to destination. In this context, delays can be immensely large due to its environment contrails e.g. wildlife tracking, sensor network, deep space and ocean networks. Furthermore, larger replication of messages put into the network is to increase delivery probability. Due to this high buffer occupancy storage space and replication result in a huge overhead on the network. Consequently, well-ordered intelligent message control buffer drop policies are necessary to operate on buffer that allows control on messages drop when the node buffers are near to overflow. In this paper, we propose an efficient buffer management policy which is called message drop control source relay (MDC-SR) for delay tolerant routing protocols. We also illustrate that conventional buffer management policy like Drop oldest, LIFO and MOFO be ineffective to consider all appropriate information in this framework. The proposed MDC-SR buffer policy controls the message drop while at the same time maximizes the delivery probability and buffer time average and reduces the message relay, drop and hop count in the reasonable amount. Using simulations support on an imitation mobility models Shortest Path Map Based Movement and Map Route Movements, we show that our drop buffer management MDC-SR with random message sizes performs better as compared to existing MOFO, LIFO and DOA.

References

[1]

Papadopouli, M., & Schulzrinne, H. (2000). Seven degrees of separation in mobile ad hoc networks. In Proceedings of the IEEE GLOBECOM (vol. 3, pp. 1707---1711, vol. 1703). IEEE.

[2]

Cerf, V., Burleigh, S., Hooke, A., Torgerson, L., Durst, R., Scott, K., et al. (2007). Delay-tolerant network architecture. RFC 4838, April.

[3]

Wu, H., Fujimoto, R., Guensler, R., & Hunter, M. MDDV: a mobility-centric data dissemination algorithm for vehicular networks. In Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks, 2004 (pp. 47---56): ACM.

[4]

Juang, P., Oki, H., Wang, Y., Martonosi, M., Peh, L. S., & Rubenstein, D. Energy-efficient computing for wildlife tracking: Design tradeoffs and early experiences with ZebraNet. In ACM Sigplan Notices, 2002 (Vol. 37, pp. 96---107, Vol. 10): ACM.

[5]

Szewczyk, R., Osterweil, E., Polastre, J., Hamilton, M., Mainwaring, A., & Estrin, D. (2004). Habitat monitoring with sensor networks. Communications of the ACM, 47(6), 34---40.

Digital Library

[6]

Mathurapoj, A., Pornavalai, C., & Chakraborty, G. Fuzzy-spray: efficient routing in delay tolerant ad-hoc network based on fuzzy decision mechanism. In Fuzzy Systems, 2009. FUZZ-IEEE 2009. IEEE International Conference on, 2009 (pp. 104---109): IEEE.

[7]

Rahman, A. H. A., & Zukarnain, Z. A. (2009). Performance comparison of AODV, DSDV and I-DSDV routing protocols in mobile ad hoc networks. European Journal of Scientific Research, 31(4), 566---576.

[8]

Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2004). Single-copy routing in intermittently connected mobile networks. In Proceedings of the IEEE conference on sensor and ad hoc communications and networks (SECON) (pp. 235---244). IEEE.

[9]

Shah, R. C., Roy, S., Jain, S., & Brunette, W. (2003). Data mules: Modeling and analysis of a three-tier architecture for sparse sensor networks. Ad Hoc Networks, 1(2---3), 215---233.

[10]

Ramanathan, R., Hansen, R., Basu, P., Rosales-Hain, R., & Krishnan, R. (2007). Prioritized epidemic routing for opportunistic networks. In Proceeding of ACM MobiOpp'07 (pp. 62---66). ACM.

[11]

Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2005). Spray and wait: An efficient routing scheme for intermittently connected mobile networks. In Proceeding of mobile computer and communication review (pp. 252---259). ACM.

[12]

Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2007). Spray and focus: Efficient mobility-assisted routing for heterogeneous and correlated mobility. In Proceeding of workshop on PerCom apos (pp. 79---85). IEEE.

[13]

Burgess, J., Gallagher, B., Jensen, D., & Levine, B. N. (2006) Maxprop: Routing for vehicle-based disruption-tolerant networks. In Proceeding of of IEEE infocom (vol. 6, pp. 1---11). Citeseer.

[14]

Rashid, S., Ayub, Q., Zahid, M. S. M., & Abdullah, A. H. (2010). Optimization of DTN routing protocols by using forwarding strategy (TSMF) and queuing drop policy (DLA). International Journal of Computer and Network Security, 2(10), 71.

[15]

Ayub, Q., Rashid, S., & Zahid, M. S. M. (2010). Optimization of epidemic router by new forwarding queue mode TSMF. International Journal of Computer Applications IJCA, 7(11), 5---8.

[16]

Lindgren, A., & Phanse, K. S. (2006). Evaluation of queuing policies and forwarding strategies for routing in intermittently connected networks. In Proceedings of IEEE COMSWARE (pp. 1---10). IEEE.

[17]

Krifa, A., Baraka, C., & Spyropoulos, T. (2008). Optimal buffer management policies for delay tolerant networks. In IEEE conference on sensor, mesh and ad hoc communications and networks (SECON 2008) (pp. 260---268). IEEE.

[18]

Li, Y., Zhao, L., Liu, Z., & Liu, Q. (2009). N-drop: Congestion control strategy under epidemic routing in DTN. In Research center for wireless information networks, Chongqing University of posts & telecommunication, Chongqing 400065, china (pp. 457---460). ACM.

[19]

Lee, F. C., Goh, W., & Yeo, C. K. (2010). A queuing mechanism to alleviate flooding attacks in probabilistic delay tolerant networks. IEEE.

[20]

Leela-amornsin, L., & Esaki, H. Heuristic Congestion Control for Message Deletion in Delay Tolerant Network. In Smart Spaces and Next Generation Wired/Wireless Networking: Third Conference on Smart Spaces, ruSMART 2010, and 10th International Conference, NEW2AN 2010, St. Petersburg, Russia, Proceedings, 2010 (Vol. 6294, pp. 287): Springer.

[21]

Kaveevivitchai, S., Ochiai, H., & Esaki, H. Message deletion and mobility patterns for efficient message delivery in DTNs. In Pervasive Computing and Communications Workshops (PERCOM Workshops), 2010 8th IEEE International Conference on, 2010 (pp. 760-763): IEEE.

[22]

Soares, V. N. G. J., Rodrigues, J. J. P. C., Ferreira, P. S., & Nogueira, A. M. D. (2009). Improvement of messages delivery time on vehicular delay-tolerant networks. In International conference on parallel processing workshops (pp. 344---349). IEEE.

[23]

Rashid, S., & Ayub, Q. (2010). Efficient buffer management policy DLA for DTN routing protocols under congestion. International Journal of Computer and Network Security, 2(9), 118---121.

[24]

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

[25]

Sulma, R., & Qaisar, A. (2011). E-DROP an effective drop buffer management policy for DTN routing protocols. International Journal of Computer Applications, 13(7), 8---13.

[26]

Vahdat, A., & Becker, D. (2000). Epidemic routing for partially connected ad hoc networks, Duke University, Durham Tech. Rep. CS- 200006.

[27]

Kernen, A., & Ott, J. (2007). Increasing reality for dtn protocol simulations. Helsinki University of Technology, Tech. Rep., July.

[28]

Keränen, A., Ott, J., & Kärkkäinen, T. The ONE simulator for DTN protocol evaluation. In Proceedings of the 2nd International Conference on Simulation Tools and Techniques, 2009 (pp. 55): ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering).

Digital Library

Cited By

Ayub QRashid S(2024)Energy Estimation Based Routing Protocol for Delay Tolerant NetworkWireless Personal Communications: An International Journal10.1007/s11277-024-11569-3138:2(1363-1383)Online publication date: 1-Sep-2024
https://dl.acm.org/doi/10.1007/s11277-024-11569-3
Rashid SAyub Q(2023)Social Community Buffer Management Policy for Delay Tolerant NetworkWireless Personal Communications: An International Journal10.1007/s11277-023-10373-9130:3(2099-2120)Online publication date: 5-Apr-2023
https://dl.acm.org/doi/10.1007/s11277-023-10373-9
Rashid SAyub Q(2018)Integrated Sized-Based Buffer Management Policy for Resource-Constrained Delay Tolerant NetworkWireless Personal Communications: An International Journal10.1007/s11277-018-5861-8103:2(1421-1441)Online publication date: 1-Nov-2018
https://dl.acm.org/doi/10.1007/s11277-018-5861-8
Show More Cited By

Message Drop Control Buffer Management Policy for DTN Routing Protocols
1. Networks
  1. Network protocols
    1. Network layer protocols

Recommendations

Reactive Weight Based Buffer Management Policy for DTN Routing Protocols

Delay-tolerant networks (DTNs) are distinguished by low connectivity and/or unreliable links, dynamic topology change and network partitioning. Therefore, each node transmits the multiple copies of the message to increase its delivery likelihood. This ...
Integrated Sized-Based Buffer Management Policy for Resource-Constrained Delay Tolerant Network

Delay tolerant network is a type of network where the end-to-end path is not available from source to destination due to the node mobility, dynamic topology and network partitioning or such a path is highly unstable and may split almost immediately ...
Threshold based locking routing strategy for delay tolerant network

Delay tolerance network probabilistic routing protocols forward message to a node by observing its predictability value to meet the message destination. However, it is vital to predict the ability of node to carry the transmitted message. For instance, ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Wireless Personal Communications: An International Journal

Wireless Personal Communications: An International Journal Volume 72, Issue 1

September 2013

775 pages

ISSN:0929-6212

Issue’s Table of Contents

Copyright © Copyright © 2013 Springer Science+Business Media New York.

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 01 September 2013

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 20 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ayub QRashid S(2024)Energy Estimation Based Routing Protocol for Delay Tolerant NetworkWireless Personal Communications: An International Journal10.1007/s11277-024-11569-3138:2(1363-1383)Online publication date: 1-Sep-2024
https://dl.acm.org/doi/10.1007/s11277-024-11569-3
Rashid SAyub Q(2023)Social Community Buffer Management Policy for Delay Tolerant NetworkWireless Personal Communications: An International Journal10.1007/s11277-023-10373-9130:3(2099-2120)Online publication date: 5-Apr-2023
https://dl.acm.org/doi/10.1007/s11277-023-10373-9
Rashid SAyub Q(2018)Integrated Sized-Based Buffer Management Policy for Resource-Constrained Delay Tolerant NetworkWireless Personal Communications: An International Journal10.1007/s11277-018-5861-8103:2(1421-1441)Online publication date: 1-Nov-2018
https://dl.acm.org/doi/10.1007/s11277-018-5861-8
Kimura TPremachandra C(2018)Suppressive Fair Buffer Management Policy for Intermittently Connected Mobile Ad Hoc NetworksWireless Personal Communications: An International Journal10.1007/s11277-017-4886-898:1(613-627)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.1007/s11277-017-4886-8
Pan DZou XLiu XZhang HHao S(2016)Buffer management for streaming media transmission in hierarchical data of opportunistic networksNeurocomputing10.1016/j.neucom.2016.01.055193:C(42-50)Online publication date: 12-Jun-2016
https://dl.acm.org/doi/10.1016/j.neucom.2016.01.055
Moetesum MHadi FImran MMinhas AVasilakos A(2016)An adaptive and efficient buffer management scheme for resource-constrained delay tolerant networksWireless Networks10.1007/s11276-015-1085-y22:7(2189-2201)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1007/s11276-015-1085-y
Jain SChawla MSoares VRodrigues J(2016)Enhanced fuzzy logic-based spray and wait routing protocol for delay tolerant networksInternational Journal of Communication Systems10.1002/dac.279629:12(1820-1843)Online publication date: 1-Aug-2016
https://dl.acm.org/doi/10.1002/dac.2796
Rolla VCurado M(2014)Enabling wireless cooperation in delay tolerant networksInformation Sciences: an International Journal10.1016/j.ins.2014.08.035290:C(120-133)Online publication date: 15-Nov-2014
https://dl.acm.org/doi/10.1016/j.ins.2014.08.035

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents