Open Access Open Access  Restricted Access Subscription or Fee Access

A Survey on Buffer Management Policies in Delay Tolerant Networks

Samina Mansuri, Hemal Shah, Yogeshwar Kosta

Abstract


Delay Tolerant Networks are the networks providing communication services where end to end delay is very long and connectivity is intermittent. In order to achieve data delivery in such challenging networking environments, researchers have proposed the use of store-carry-and-forward mechanism based protocols: there, a node may store a message in its buffer and carry it along for periods of time, until an appropriate contact opportunity arises. Additionally, multiple message replicas are often propagated to increase delivery probability. This combination of long-term storage and replication creates a high storage overhead on mobile nodes. In real world scenarios nodes are having finite buffer storage capacity. Thus, efficient buffer management policies i.e. drop and scheduling are necessary. This paper presents basic aspects of Buffer Management in terms of DTN and narrates the various policies, algorithms, advantages and disadvantages. Finally brief table is presented showing comparative studies of all existing drop and scheduling policies.

Keywords


Buffer Management, DTN, Drop Policies, Scheduling Policies

Full Text:

PDF

References


Forrest Warthman,” Delay Tolerant Networks(DTNs),A tutorial,” 2003.

K. Fall,” A Delay-Tolerant Network Architecture for Challenged Internets”, Proceedings of the 2003 conference on Applications, 2003

A. Lindgren, K. S. Phanse.. “Evaluation of queuing policies and forwarding strategies for routing in intermittently connected networks”,In Proc. of IEEE COMSWARE, 2006.

Q. Ayub, S. Rashid and M.Soperi Mohd Zahid.,”Buffer Scheduling Policy for Opportunistic Networks..International”,Journal of Scientific & Engineering Research Volume 2,Issue 7,July-2011, ISSN 2229 5518.

J. Dias, J. Isento, V. Soares,J. Rodrigues,” Impact of Scheduling and DroppingPolicies on the Performance of Vehicular Delay-Tolerant Networks.” IEEE Communications Society subject matter experts for publication in the IEEE ICC 2011 proceedings, 2011.

Q. Ayub, S.Rashid,and M.Soperi Mohd Zahid. “E-DROP: An Effective Drop Buffer Management Policy for DTN Routing Protocols”, International Journal, 2011. 13(7): p. 8-13.

Y. Li ,L. Zhao, Z. Liu and Q. Liu, “N-Drop: Congestion Control Strategy under Epidemic Routing in DTN”,2008.

A. Krifa, C. Barakat, and Thrasyvoulous Spyropolous,“ An Optimal Buffer Management Policies for Delay Tolerant Networks”, in the Proceedings of IEEE SECON ’08,pp. 260-268.

A. Vahdat and D. Becker. “Epidemic routing for partially connected adhoc networks”. Tech Report CS-200006, Duke University, April 2000.

Q. Ayub, S.Rashid and Dr.Mohd Soperi Mohd Zahid, “Article: Optimization of Epidemic router by new forwarding queue mode TSMF”, International Journal of Computer Applications 7(11):5–8, October 2010, Published by Foundation of Computer Science,2010.

Q. Ayub, S. Rashid and Soperi Mohd M Zahid.,”Article: TMHF: Transmit Max Hop First forwarding Strategy to Optimize the Performance of Epidemic Routing Protocol”, International Journal of Computer Applications 18(5):40-45, March 2011.

Q.Ayub, S. Rashid and M. Soperi Mohd Zahi,” MinHop (MH) Transmission strategy to optimized performance of epidemic routing protocol”. Global Journal of Computer Science and Technology Volume 11 Issue 9 Version 1.0

Q.Ayub and S. Rashid,” T-Drop: An optimal buffer management policy to improve QOS in DTN routing protocols”, Journal of Computing, Vol. 2, ISSUE 10.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.