摘要

The QoS problem of Wireless sensor networks (WSN) has been gradually recognized as an important topic of WSN. This paper defines a problem on how to meet the different real-time requirements of parallel running queries, and proposes a low energy cost routing algorithm based on the cell structure. This algorithm constructs several multi-hop routing paths for every cell head and selects a valid path from them for every query. We prove the paths generated satisfy the delay constraints of queries and could be loop-free. The simulations indicate that this algorithm effectively provide energy-delay balance compared with previous cluster based routing scheme.