Cross-Layer, Energy-Efficient Design for Supporting Continuous Queries in Wireless Sensor Networks: A Quorum-Based Approach

Chia-Hung Tsai, Tsu-Wen Hsu, Meng-Shiuan Pan, Yu-Chee Tseng
2009 Wireless personal communications  
Power saving and query processing are two major concerns in a wireless sensor network. Each of these two issues has been intensively studied separately in the literature. In this work, we are interested in linking the asynchronous power-saving protocol and the continuous query-processing problem together. A cross-layer solution is proposed. On the MAC layer, we propose to use the grid-quorum system (Tseng et al., Computer Networks, 43(3):317-337, 2003) to serve as the underlying power-saving
more » ... mework. On the network layer, we propose to find query paths based on the power cost incurred by grid quorums used by nodes along a path. We show how these two layers interwork with each other to support continuous queries in an energy-efficient way. Keywords Power saving · Protocol design · Query processing · Routing · Wireless sensor network Introduction The rapid progress of wireless communication and MEMS technology have made wireless sensor networks (WSNs) possible. A WSN normally consists of many inexpensive wireless sensor nodes. Each node is capable of collecting, storing, processing environmental information, and communicating with neighbor nodes. Recently, a lot of research works have been dedicated to WSNs, such as routing [6, 9] , self-organization [12,23], deployment [8,16,28],
doi:10.1007/s11277-009-9760-x fatcat:k7ktcmo2araqlaksitljemfwku