Designing a Queue System to Improve Delay in Mobile Sensor Networks

This paper focuses on the Delay/Fault-Tolerant Mobile Sensor Network for pervasive information gathering by a priority queue timer. We develop simple and efficient data delivery schemes tailored for DFT-MSN, which has several unique characteristics, such as sensor mobility, loose connectivity, fault tolerability, delay tolerability, and buffer limit. We first study two basic approaches, namely,direct transmission and flooding. We analyze their performance by using queuing theory and statistics. Based on the analytic results that show the trade-off between data delivery delay/ratio and transmission overhead, we introduce an optimized flooding scheme that minimizes transmission overhead in flooding. Then, we propose two simple and effective DFT-MSN data delivery schemes, Based on fault-tolerance and time. The waiting time for fault-tolerance scheme applies to messages that indicate the importance of the message. Decisions on the basis of a fault-tolerant transmission and eliminates waiting time The data is taken to minimize overflow. The decisions on message transmission and dropping are made based on fault tolerance for minimizing transmission overhead. The system parameters are carefully tuned on the basis of thorough analyses to optimize network performance. Extensive simulations are carried out for performance evaluation. Our results show that both schemes achieve ahigh message delivery ratio with acceptable delay1.