Energy-efficient distributed wireless sensor network scheme for cluster detection
- 1 February 2013
- journal article
- research article
- Published by Taylor & Francis in International Journal of Parallel, Emergent and Distributed Systems
- Vol. 28 (1) , 1-28
Abstract
Detection of an environmental phenomenon, e.g. air pollution and oil spills, occurs when a group of sensors continuously produces similar readings (i.e. data streams) over a period of time. Thus, detection of environmental phenomena is basically a process of clustering the sensors' data streams, which commonly involves the processing of hundreds and maybe thousands of data streams in real time. Since the sensor network environment is wireless, energy conservation of the sensors would be the main concern. Thus in this paper, we propose an efficient and energy friendly distributed scheme to detect phenomena in a wireless sensor network (WSN). To achieve fast response, the proposed algorithms reduce the dimensionality of the streams. Then, each stream is represented by a point in a multi-dimensional grid. The algorithm uses a grid-based clustering technique to detect clusters of similar stream values. The processing of the algorithm is distributed among different elements of the WSN in a hierarchical topology for more energy efficiency. The paper shows the feasibility of the proposed fully distributed scheme by comparing it with three other WSN schemes in terms of clustering accuracy and energy consumption.Keywords
This publication has 17 references indexed in Scilit:
- MG-join: detecting phenomena and their correlation in high dimensional data streamsDistributed and Parallel Databases, 2010
- Online clustering of parallel data streamsData & Knowledge Engineering, 2006
- Real-time communication and coordination in embedded sensor networksProceedings of the IEEE, 2003
- Clustering data streams: theory and practiceIEEE Transactions on Knowledge and Data Engineering, 2003
- Geometric spanners for wireless ad hoc networksIEEE Transactions on Parallel and Distributed Systems, 2003
- Home networking with IEEE 802.15.4: a developing standard for low-rate wireless personal area networksIEEE Communications Magazine, 2002
- A survey on sensor networksIEEE Communications Magazine, 2002
- An on-demand minimum energy routing protocol for a wireless ad hoc networkACM SIGMOBILE Mobile Computing and Communications Review, 2002
- Sensor information networking architecture and applicationsIEEE Wireless Communications, 2001
- Minimum energy mobile wireless networksIEEE Journal on Selected Areas in Communications, 1999