A Comparative Analysis of Buffer Management Algorithms for Delay Tolerant Wireless Sensor Networks

• Published in: IEEE sensors journal 2021-04, Vol.21 (7), p.9612-9619
• Main Authors: Soderman, Pehr, Grinnemo, Karl-Johan, Hidell, Markus, Sjodin, Peter
• Format: Article
• Language: English
• Subjects: Algorithms; buffer; Buffers; Computer Science; Datavetenskap; delay tolerant; Delays; disruption tolerant networking; dt-wsn; Factorial experiments; Multicast algorithms; Network latency; Performance evaluation; quality of service; Routing; Routing (telecommunications); Routing protocols; Sensors; Wireless networks; Wireless sensor networks; wsn
• ISSN: 1530-437X; 1558-1748; 1558-1748
• DOI: 10.1109/JSEN.2021.3054513

One of the challenges in Delay Tolerant Wireless Sensor Networks (DT-WSN), is to handle situations where the available buffer space is insufficient- the buffer management problem. Although several buffer management algorithms have been proposed for DT-WSNs, to the best of our knowledge, there is no comprehensive study on the effects different factors have on their performance, and which evaluates the relative performance of these algorithms in different contexts. This paper evaluates in a fixed-factor factorial experiment the performance in terms of latency and Quality of Information (QoI) of four representative buffer management algorithms for DT-WSNs; two traditional, FiFO and Random, and two QoI-based algorithms- one proposed by Humber and Ngai and the SmartGap algorithm. The evaluation suggests that the buffer management algorithm in combination with employed routing protocol and the sensor node buffer sizes have a significant impact on latency, while the obtained QoI rather depends on the characteristics of the transported data and the routing protocol, provided a single-copy routing protocol is used. Moreover, the evaluation suggests that QoI-based buffer management algorithms do offer improved QoI, with an 31% improvement in MAE for SmartGap compared to FIFO. However, they do so at the expense of higher latency, with SmartGap giving a 60% higher latency than FIFO on average.