Routing-aware coloring in TDMA for time-critical data aggregation in wireless sensor networks
Year: 2008
Type: article
Abstract: We present a novel TDMA coloring scheme for data aggregation applications in wireless sensor networks. This is based on previous work towards minimizing the TDMA frame size in wireless sensor networks. In this paper, we first investigate the modeling for data aggregation applications in sensor networks, find a theoretical lower bound for any TDMA based protocol, and then, present a TDMA-based MAC protocol that is derived from a hybrid node-based and edge-based coloring algorithm called RAC-CT (Routing Aware Coloring - Conflict Tolerant). Analytical and experimental results show that our algorithm is not only affordable in implementation, but also yields near optimal system throughput in wireless sensor network data query applications.
Authors: Tiegeng Ren, Timothy D. Henry, Lisa DiPippo, Kevin Bryan, Victor Fay Wolfe
Institution: University of Rhode Island
Language: English
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W40321933