Adaptive regression algorithm for distributed dynamic clustering in wireless sensor networks

One of the most important issues in a wireless sensor network is energy efficiency, in order to extend the lifetime of the network. An effective strategy is to turn off the redundant sensor nodes in the network to spare energy. In this paper, we propose and analyze an adaptive regression algorithm for dynamic environments that can continuously monitor two arbitrary sensors in a sensor field and decide on whether they can be mutually described by non isotonic linear relation, within a user specified error bound, or not. This is done without the need of offline pre-computations, dedicated phases, or base station assistance; thus, it can be utilized in fully distributed manner. The algorithm can dynamically eliminate the redundancy and estimate the deficient data based on the learned relations in a way to ensure that the sensors' energy consumption is near minimal and balanced. We compare our technique with deterministic clustering methods, provide a parameter sensitivity analysis and discuss the simulation results.

[1]  Taieb Znati,et al.  Energy Efficient Adaptive Sensing for Dynamic Coverage in Wireless Sensor Networks , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[2]  Koen Langendoen,et al.  An adaptive energy-efficient MAC protocol for wireless sensor networks , 2003, SenSys '03.

[3]  Mingyan Liu,et al.  Network coverage using low duty-cycled sensors: random & coordinated sleep algorithms , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[4]  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.

[5]  Deborah Estrin,et al.  Highly-resilient, energy-efficient multipath routing in wireless sensor networks , 2001, MOCO.

[6]  Miodrag Potkonjak,et al.  Sleeping Coordination for Comprehensive Sensing Using Isotonic Regression and Domatic Partitions , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[7]  Shu Du,et al.  RMAC: A Routing-Enhanced Duty-Cycle MAC Protocol for Wireless Sensor Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[8]  Tarek F. Abdelzaher,et al.  Towards optimal sleep scheduling in sensor networks for rare-event detection , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[9]  Jacob Cohen,et al.  Applied multiple regression/correlation analysis for the behavioral sciences , 1979 .

[10]  Di Tian,et al.  A coverage-preserving node scheduling scheme for large wireless sensor networks , 2002, WSNA '02.

[11]  Songwu Lu,et al.  PEAS: a robust energy conserving protocol for long-lived sensor networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[12]  Songwu Lu,et al.  PEAS: a robust energy conserving protocol for long-lived sensor networks , 2002, 10th IEEE International Conference on Network Protocols, 2002. Proceedings..

[13]  John A. Stankovic,et al.  Di erentiated Surveillance Service for Sensor Networks , 2003 .