Open AccessThis article is
- freely available
In-Network Processing of Joins in Wireless Sensor Networks
School of Computer Science and Engineering, Chung-Ang University, Seoul 156-756, Korea
Received: 7 December 2012; in revised form: 26 February 2013 / Accepted: 6 March 2013 / Published: 11 March 2013
Abstract: The join or correlated filtering of sensor readings is one of the fundamental query operations in wireless sensor networks (WSNs). Although the join in centralized or distributed databases is a well-researched problem, join processing in WSNs has quite different characteristics and is much more difficult to perform due to the lack of statistics on sensor readings and the resource constraints of sensor nodes. Since data transmission is orders of magnitude more costly than processing at a sensor node, in-network processing of joins is essential. In this paper, the state-of-the-art techniques for join implementation in WSNs are surveyed. The requirements and challenges, join types, and components of join implementation are described. The open issues for further research are identified.
Keywords: join query; wireless sensor network; query processing; sensor network database
Citations to this Article
Cite This Article
MDPI and ACS Style
Kang, H. In-Network Processing of Joins in Wireless Sensor Networks. Sensors 2013, 13, 3358-3393.
Kang H. In-Network Processing of Joins in Wireless Sensor Networks. Sensors. 2013; 13(3):3358-3393.
Kang, Hyunchul. 2013. "In-Network Processing of Joins in Wireless Sensor Networks." Sensors 13, no. 3: 3358-3393.