A Markov chain model for drop ratio on one-packet buffers DTNs

Most of the efforts to characterize DTN routing are focused on the trade-off between delivery ratio and delay. Buffer occupancy is usually not considered a problem and most of the related work assumes infinite buffers. In the present work, we focus on the drop ratio for message forwarding considering finite buffers. We model message drops with a continuous time Markov chain (CTMC). To the best of our knowledge, there is no previous work with such approach. We focus on the worst case with 1-packet buffers for message forwarding in homogeneous inter-contact times (ICT) and 2-class heterogeneous ICT. Our main contribution is to link the encounter rate(s) with the drop ratio. We show that the modeled drop ratio fits simulation results obtained with synthetic traces for both cases.

[1]  C. Siva Ram Murthy,et al.  Performance modeling of routing in delay-tolerant networks with node heterogeneity , 2012, 2012 Fourth International Conference on Communication Systems and Networks (COMSNETS 2012).

[2]  Emmanuel Lochin,et al.  Modelling the delay distribution of Binary Spray and Wait routing protocol , 2012, 2012 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM).

[3]  Marco Conti,et al.  Modelling Social-Aware Forwarding in Opportunistic Networks , 2010, PERFORM.

[4]  Marco Conti,et al.  Mobile ad hoc networking: milestones, challenges, and new research directions , 2014, IEEE Communications Magazine.

[5]  Faramarz Fekri,et al.  Throughput analysis of Delay Tolerant Networks with finite buffers , 2008, 2008 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[6]  T. Spyropoulos,et al.  Efficient Routing in Intermittently Connected Mobile Networks: The Multiple-Copy Case , 2008, IEEE/ACM Transactions on Networking.

[7]  C. Siva Ram Murthy,et al.  Performance Modeling of Delay-Tolerant Network Routing via Queueing Petri Nets , 2012, IEEE Transactions on Mobile Computing.

[8]  Thrasyvoulos Spyropoulos,et al.  An analysis of the information spreading delay in heterogeneous mobility DTNs , 2012, 2012 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM).

[9]  Ger Koole,et al.  The message delay in mobile ad hoc networks , 2005, Perform. Evaluation.

[10]  Robert Simon,et al.  The Impact of the Mobility Model on Delay Tolerant Networking Performance Analysis , 2007, 40th Annual Simulation Symposium (ANSS'07).

[11]  Thierry Turletti,et al.  Routing in Delay-Tolerant Networks Comprising Heterogeneous Node Populations , 2009, IEEE Transactions on Mobile Computing.

[12]  Donald F. Towsley,et al.  Performance Modeling of Epidemic Routing , 2006, Networking.

[13]  Carlos Castillo-Chavez,et al.  Epidemic Models , 2011, Mathematical Models in Population Biology and Epidemiology.

[14]  Zygmunt J. Haas,et al.  A new networking model for biological applications of ad hoc sensor networks , 2006, TNET.

[15]  Muriel Médard,et al.  Inter-session network coding in delay-tolerant networks under Spray-and-Wait routing , 2012, 2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt).

[16]  Wing Cheong Lau,et al.  Performance Modeling of Epidemic Routing with Heterogeneous Node Types , 2008, 2008 IEEE International Conference on Communications.

[17]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[18]  Eitan Altman,et al.  Performance of Ad Hoc Networks with Two-Hop Relay Routing and Limited Packet Lifetime , 2006, 200614th IEEE International Workshop on Quality of Service.