Fault tolerant protocol for data collecting in wireless sensor networks

Abstract

We consider the problem of reliable and minimal delay transmission in a wireless sensor network that uses time division in order to schedule its node-to-node communication in time-bounded manner. We propose an algorithm that uses the message acknowledgment method and solves this problem. We show bounds for its expected value of message delivery time. Moreover, our algorithm is based on simple state machine that do not require much computational power, thus could be executed on very weak devices.