EBMDP: Equal Balance Message Drop Policy for QoS Optimization in Delay Tolerant Networks

Abstract

elay-tolerant networks (DTNs) are ad hoc in nature. It is known for characteristics such as in- termittent connectivity and dynamic topology. How- ever, a unique characteristic of DTNs is that there is no guarantee of an end-to-end connection between sender and receiver. Therefore, nodes observe long de- lays in establishing the connection. Once a connec- tion is established between the nodes, the links connect- ing the nodes are fully utilized, and the buffer mem- ory overflows, resulting in congestion that significantly compromises the quality of services (QoS). To avoid congestion, researchers have developed different buffer management policies. This research presents an effi- cient buffer management policy, known as the Equal Balance Message Drop Policy (EBMDP), designed to improve QoS in DTN. The EBMDP discourages un- necessary message drop. EBMDP drops selected mes- sages from the overflowed node, and the selection of messages for the drop from the overflowed node is based on the conditions defined by the EBMDP. The results of EBMDP are better than the drop-oldest ap- proach (DOA) and size-aware drop (SAD) regarding delivery probability (DP), overhead ratio (OR), buffer time average (BTA), and dropped messages. The de- livery probability of EBMDP obtained by simulation is 0.1861, which is higher than the delivery probabilities of SAD and DOA, which are 0.1069 and 0.1114, re- spectively. Similarly, the overhead ratio of EBMDP is lower than that of SAD and DOA. The results show a significant improvement in the buffer time average, as the buffer time average of messages using EBMDP is greater than that of SAD and DOA. The results also show lower messages dropped (MD) for EBMDP than for MD of SAD and DOA.