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

Authors: Imane Rahmouni; Mohamed El Kamili; Mohammed Raiss El Fenni; Lahcen Omari

Addresses: LIMS, Faculty of Science Dhar Mahraz, Sidi Mohammed Ben Abdallah University, Fez 30000, Morocco ' LIMS, Faculty of Science Dhar Mahraz, Sidi Mohammed Ben Abdallah University, Fez 30000, Morocco ' PACOMS, National Institute of Posts and Telecommunications (INPT), Rabat, Morocco ' LIMS, Faculty of Science Dhar Mahraz, Sidi Mohammed Ben Abdallah University, Fez 30000, Morocco

Abstract: 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.

Keywords: delay tolerant networks; buffer management; drop policy; partially observed Markov decision process; POMDP; mobility models; simulation.

DOI: 10.1504/IJCNDS.2016.077667

International Journal of Communication Networks and Distributed Systems, 2016 Vol.16 No.4, pp.368 - 387

Received: 17 Feb 2015
Accepted: 28 Jan 2016

Published online: 12 Jul 2016 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article