An adaptive and efficient buffer management scheme for resource-constrained delay tolerant networks

• Published in: Wireless networks Vol. 22; no. 7; pp. 2189 - 2201
• Main Authors: Moetesum, Momina, Hadi, Fazle, Imran, Muhammad, Minhas, Abid Ali, Vasilakos, Athanasios V.
• Format: Journal Article
• Language: English
• Published: New York Springer US 01-10-2016; Springer Nature B.V
• Subjects: Analysis; Bandwidths; Buffers; Communications Engineering; Computer Communication Networks; Computer science; Computer simulation; Delay; Disasters; Distribuerade datorsystem; Electrical Engineering; Engineering; IT in Business; Messages; Mobile and Pervasive Computing; Network management systems; Networks; Probability; Resource management; Simulation; Studies; Waypoints; Wireless networks; Resource constraints; Routing; Buffer management; Delay tolerant networks; Data delivery
• ISSN: 1022-0038; 1572-8196; 1572-8196
• DOI: 10.1007/s11276-015-1085-y

Provisioning buffer management mechanism is especially crucial in resource-constrained delay tolerant networks (DTNs) as maximum data delivery ratio with minimum overhead is expected in highly congested environments. However, most DTN protocols do not consider resource limitations (e.g., buffer, bandwidth) and hence, results in performance degradation. To strangle and mitigate the impact of frequent buffer overflows, this paper presents an adaptive and efficient buffer management scheme called size-aware drop (SAD) that strives to improve buffer utilization and avoid unnecessary message drops. To improve data delivery ratio, SAD exactly determines the requirement based on differential of newly arrived message(s) and available space. To vacate inevitable space from a congested buffer, SAD strives to avoid redundant message drops and deliberate to pick and discard most appropriate message(s) to minimize overhead. The performance of SAD is validated through extensive simulations in realistic environments (i.e., resource-constrained and congested) with different mobility models (i.e., Random Waypoint and disaster). Simulation results demonstrate the performance supremacy of SAD in terms of delivery probability and overhead ratio besides other metrics when compared to contemporary schemes based on Epidemic (DOA and DLA) and PRoPHET (SHLI and MOFO).