Optimized TDMA based distance routing for Data Centric Storage

Abstract

The Wireless Sensor Network (WSN) Data Centric Storage (DCS) scheme is a promising alternative to External Storage (ES) and Local Storage (LS) schemes because the ES and LS schemes may lead to high overhead and latency. The DCS scheme, however, might incur high update traffic due to the lack of an optimally synchronized routing algorithm. This paper presents a new distributed Sector Based Distance (SBD) routing algorithm that has been designed for a low power DCS implementation. In order to guarantee reliability and minimizing end-to-end latency, a simple Grid Coloring Algorithm (GCA) is used to derive the time division multiple access (TDMA) schedules. The GCA uses a slot reuse concept to achieve minimum TDMA frame length. Extensive simulations demonstrate that SBD yields significant improvement in achieving high reliability and low latency while providing optimal energy consumption.