Message Drop Control Buffer Management Policy for DTN Routing Protocols

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.

[1]  Hiroshi Esaki,et al.  Message Deletion and Mobility Patterns for Efficient Message Delivery in DTNs , 2010, 2010 8th IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops).

[2]  Yong Wang,et al.  Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet , 2002, ASPLOS X.

[3]  Jörg Ott,et al.  The ONE simulator for DTN protocol evaluation , 2009, SIMUTools 2009.

[4]  Deborah Estrin,et al.  Habitat monitoring with sensor networks , 2004, CACM.

[5]  Waylon Brunette,et al.  Data MULEs: modeling and analysis of a three-tier architecture for sparse sensor networks , 2003, Ad Hoc Networks.

[6]  Cauligi S. Raghavendra,et al.  Single-copy routing in intermittently connected mobile networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[7]  Anders Lindgren,et al.  Evaluation of Queueing Policies and Forwarding Strategies for Routing in Intermittently Connected Networks , 2006, 2006 1st International Conference on Communication Systems Software & Middleware.

[8]  Chai Kiat Yeo,et al.  A Queuing Mechanism to Alleviate Flooding Attacks in Probabilistic Delay Tolerant Networks , 2010, 2010 Sixth Advanced International Conference on Telecommunications.

[9]  Gour Puran,et al.  Design and Optimization of Medium Access Control Protocol of IEEE 802.3 Transmitter with VHDL , 2011 .

[10]  Brian Gallagher,et al.  MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[11]  Cauligi S. Raghavendra,et al.  Spray and wait: an efficient routing scheme for intermittently connected mobile networks , 2005, WDTN '05.

[12]  Zuriati Ahmad Zukarnain,et al.  Performance comparison of AODV, DSDV and I-DSDV routing protocols in mobile ad hoc networks. , 2009 .

[13]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[14]  Henning Schulzrinne,et al.  Seven degrees of separation in mobile ad hoc networks , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[15]  Qaisar Ayub,et al.  Optimization of Epidemic router by new forwarding queue mode TSMF , 2010 .

[16]  Goutam Chakraborty,et al.  Fuzzy-Spray: Efficient routing in delay tolerant ad-hoc network based on fuzzy decision mechanism , 2009, 2009 IEEE International Conference on Fuzzy Systems.

[17]  Hao Wu,et al.  MDDV: a mobility-centric data dissemination algorithm for vehicular networks , 2004, VANET '04.

[18]  Thrasyvoulos Spyropoulos,et al.  Optimal Buffer Management Policies for Delay Tolerant Networks , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[19]  Cauligi S. Raghavendra,et al.  Spray and Focus: Efficient Mobility-Assisted Routing for Heterogeneous and Correlated Mobility , 2007, Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PerComW'07).

[20]  Hiroshi Esaki,et al.  Heuristic Congestion Control for Message Deletion in Delay Tolerant Network , 2010, NEW2AN.

[21]  Joel J. P. C. Rodrigues,et al.  Improvement of Messages Delivery Time on Vehicular Delay-Tolerant Networks , 2009, 2009 International Conference on Parallel Processing Workshops.

[22]  M. Soperi Mohd Zahid,et al.  E-DROP: An Effective Drop Buffer Management Policy for DTN Routing Protocols , 2011 .

[23]  Vinton G. Cerf,et al.  Delay-Tolerant Networking Architecture , 2007, RFC.

[24]  Richard E. Hansen,et al.  Prioritized epidemic routing for opportunistic networks , 2007, MobiOpp '07.

[25]  Yun Li,et al.  N-Drop: congestion control strategy under epidemic routing in DTN , 2009, IWCMC.