W-LEACH: Weighted Low Energy Adaptive Clustering Hierarchy Aggregation Algorithm for Data Streams in Wireless Sensor Networks

Many recent applications deal with continues flows of data (data streams). One important area of applications that is based on data streams is the area of Wireless Sensor Networks (WSNs) applications. Since sensors have limited lifetime, the need for developing algorithms for aggregating sensors' data forms an important concern in the area of WSNs. We present W-LEACH, a data-stream aggregation algorithm for WSNs that extends LEACH algorithm by Heinzelman et al. W-LEACH is able to handle non-uniform networks as well as uniform networks, while not affecting the network lifetime. It, instead, increases the average lifetime for sensors. We simulate our algorithm to evaluate its performance. Results show that W-LEACH increases the network lifetime and the average lifetime for sensors for uniform and non-uniform WSNs.

[1]  Bhavani M. Thuraisingham,et al.  A Multi-partition Multi-chunk Ensemble Technique to Classify Concept-Drifting Data Streams , 2009, PAKDD.

[2]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

[3]  Fan Xiangning,et al.  Improvement on LEACH Protocol of Wireless Sensor Network , 2007, 2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007).

[4]  Wei Li,et al.  Detecting Change in Data Stream: Using Sampling Technique , 2007, Third International Conference on Natural Computation (ICNC 2007).

[5]  S. Venkatasubramanian,et al.  An Information-Theoretic Approach to Detecting Changes in Multi-Dimensional Data Streams , 2006 .

[6]  Jörg Sander,et al.  Effective Summarization of Multi-Dimensional Data Streams for Historical Stream Mining , 2007, 19th International Conference on Scientific and Statistical Database Management (SSDBM 2007).

[7]  Divyakant Agrawal,et al.  Efficient Computation of Frequent and Top-k Elements in Data Streams , 2005, ICDT.

[8]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[9]  Hongyan Liu,et al.  Finding frequent items in data streams using hierarchical information , 2007, 2007 IEEE International Conference on Systems, Man and Cybernetics.

[10]  Dirk Timmermann,et al.  Low energy adaptive clustering hierarchy with deterministic cluster-head selection , 2002, 4th International Workshop on Mobile and Wireless Communications Network.

[11]  Abraham Bernstein,et al.  Entropy-based Concept Shift Detection , 2006, Sixth International Conference on Data Mining (ICDM'06).

[12]  Kitsana Waiyamai,et al.  E-Stream: Evolution-Based Technique for Stream Clustering , 2007, ADMA.

[13]  Ambuj K. Singh,et al.  A unified framework for monitoring data streams in real time , 2005, 21st International Conference on Data Engineering (ICDE'05).

[14]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[15]  Jian Yin,et al.  Clustering Text Data Streams , 2008, Journal of Computer Science and Technology.

[16]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[17]  Wei-Pang Yang,et al.  An Efficient and Sensitive Decision Tree Approach to Mining Concept-Drifting Data Streams , 2008, Informatica.

[18]  Muneer O. Bani Yassein,et al.  Improvement on LEACH Protocol of Wireless Sensor Network (VLEACH) , 2009, J. Digit. Content Technol. its Appl..