Maximizing the Lifetime of Wireless Sensor Networks through Intelligent Clustering and Data Reduction Techniques

Wireless sensor networks are generally deployed in remote areas where no infrastructure is available. This imposes the use of battery operated devices which seriously limits the lifetime of the network. In this paper we present a cluster-based routing algorithm which is based on Fuzzy-ART neural networks to maximize the life span of such networks. Results show that the energy saving obtained improves the network lifetime by 79.6%, 17.1% and 22.4% (in terms of First Node Dies) when compared to LEACH, a centralised version of LEACH and a self-organizing map (SOM) neural network-based clustering algorithm respectively. Furthermore, this paper explores the use of a base station centric predictive filtering algorithm to reduce the amount of transmitted data leading to a further increase in network lifetime.

[1]  Hadi Sadoghi Yazdi,et al.  Modified Clipped LMS Algorithm , 2005, EURASIP J. Adv. Signal Process..

[2]  Timothy J. Shepard,et al.  A channel access scheme for large dense packet radio networks , 1996, SIGCOMM '96.

[3]  Pramod K. Varshney,et al.  Data-aggregation techniques in sensor networks: a survey , 2006, IEEE Communications Surveys & Tutorials.

[4]  Kay Römer,et al.  An Adaptive Strategy for Quality-Based Data Reduction in Wireless Sensor Networks , 2006 .

[5]  Matthew Ettus,et al.  System capacity, latency, and power consumption in multihop-routed SS-CDMA wireless networks , 1998, Proceedings RAWCON 98. 1998 IEEE Radio and Wireless Conference (Cat. No.98EX194).

[6]  Anantha P. Chandrakasan,et al.  An architecture for a power-aware distributed microsensor node , 2000, 2000 IEEE Workshop on SiGNAL PROCESSING SYSTEMS. SiPS 2000. Design and Implementation (Cat. No.00TH8528).

[7]  Abraham O. Fapojuwo,et al.  A centralized energy-efficient routing protocol for wireless sensor networks , 2005, IEEE Communications Magazine.

[8]  Martina Zitterbart,et al.  An Energy-Efficient and Reliable Mechanism for Data Transport in Wireless Sensor Networks , 2006 .

[9]  Stephen Grossberg,et al.  Fuzzy ART: Fast stable learning and categorization of analog patterns by an adaptive resonance system , 1991, Neural Networks.

[10]  Shamkant B. Navathe,et al.  Predictive filtering: a learning-based approach to data stream filtering , 2004, DMSN '04.

[11]  Indranil Gupta,et al.  Cluster-head election using fuzzy logic for wireless sensor networks , 2005, 3rd Annual Communication Networks and Services Research Conference (CNSR'05).

[12]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[13]  C.J. Debono,et al.  Increasing wireless sensor network lifetime through the application of SOM neural networks , 2008, 2008 3rd International Symposium on Communications, Control and Signal Processing.

[14]  Jeff Elliott,et al.  Weather Observations , 1934, Nature.

[15]  Nathan Ickes,et al.  Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks , 2001, MobiCom '01.

[16]  David E. Culler,et al.  A transmission control scheme for media access in sensor networks , 2001, MobiCom '01.

[17]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.

[18]  Jie Wu,et al.  EECS: an energy efficient clustering scheme in wireless sensor networks , 2005, PCCC 2005. 24th IEEE International Performance, Computing, and Communications Conference, 2005..

[19]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[20]  Anantha Chandrakasan,et al.  Energy-scalable algorithms and protocols for wireless microsensor networks , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[21]  Bahman Abolhassani,et al.  An Energy-Efficient Protocol with Static Clustering for Wireless Sensor Networks , 2007 .

[22]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.