An effective buffer management in delay tolerant networks based on a partially observed Markov decision process framework

The delay tolerant networks work in communication environments that are a subject to delays and distributions. Mobile nodes in DTN can communicate with each other even though there is no permanent link between the source and the destination. To have a better rate of delivery of messages in DTN, the long-term storage and message replication require an efficient buffer management. In this paper, we propose a partially observed Markov decision process framework to solve the problem of buffer management. The node uses messages' transmissions number to decide which message to drop. We look for an efficient strategy that a node can follow to maximise its average reward, while taking into account the energy penalties in different levels of cooperation. For this, we have analytically determined the optimal policy's interval of our proposal. Furthermore, we use ONE simulator to compare our findings to traditional buffer management policies under different mobility models.

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

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

[3]  Sudip Misra,et al.  Cooperation in Delay Tolerant Networks , 2013 .

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

[5]  Rachid El Azouzi,et al.  Optimal sensing policies for smartphones in hybrid networks: A POMDP approach , 2012, 6th International ICST Conference on Performance Evaluation Methodologies and Tools.

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

[7]  Lieguang Zeng,et al.  Adaptive Optimal Buffer Management Policies for Realistic DTN , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[8]  Weibo Gong,et al.  Semi-Random Backoff: Towards Resource Reservation for Channel Access in Wireless LANs , 2009, IEEE/ACM Transactions on Networking.

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

[10]  Anders Lindgren,et al.  Probabilistic routing in intermittently connected networks , 2003, MOCO.

[11]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[12]  Mohammad S. Obaidat,et al.  Performance Analysis of IEEE 802.15.6 MAC Protocol under Non-Ideal Channel Conditions and Saturated Traffic Regime , 2015, IEEE Transactions on Computers.

[13]  Sudip Misra,et al.  Distributed Information-Based Cooperative Strategy Adaptationin Opportunistic Mobile Networks , 2015, IEEE Transactions on Parallel and Distributed Systems.

[14]  G. Monahan State of the Art—A Survey of Partially Observable Markov Decision Processes: Theory, Models, and Algorithms , 1982 .

[15]  Sudip Misra,et al.  Contact-based routing in DTNs , 2015, IMCOM.

[16]  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.

[17]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[18]  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.

[19]  K. Psounis,et al.  Efficient Routing in Intermittently Connected Mobile Networks: The Single-Copy Case , 2008, IEEE/ACM Transactions on Networking.

[20]  Mohammad S. Obaidat,et al.  Markov decision process-based analysis of rechargeable nodes in wireless sensor networks , 2010, SpringSim.

[21]  R. Bellman The theory of dynamic programming , 1954 .

[22]  Mohammad S. Obaidat,et al.  Residential Energy Management in Smart Grid: A Markov Decision Process-Based Approach , 2013, 2013 IEEE International Conference on Green Computing and Communications and IEEE Internet of Things and IEEE Cyber, Physical and Social Computing.

[23]  Thrasyvoulos Spyropoulos,et al.  Message Drop and Scheduling in DTNs: Theory and Practice , 2012, IEEE Transactions on Mobile Computing.