Buffer management policy based on message rarity for store-carry-forward routing

Abstract

In sparsely populated mobile ad-hoc networks, store-carry-forward routing is one of the most important techniques. In order to avoid buffer overflows, any store-carry-forward routing must be incorporated with a buffer management scheme when the buffer size is limited. The goal of efficient buffer management policies minimizes the number of messages undelivered to destination nodes. For achieving this goal, we propose a novel buffer management policy based on message rarity. Giving high priority to rare message, i.e., the number of the original message and its copies being only one, the proposed scheme can avoid the extinction of messages in the network as long as possible. Through simulation experiments with a real trace data, we show the performance evaluation of a store-carry-forward routing with the proposed buffer management policy and the effectiveness of the proposed scheme.