Energy Conserving Architectures and Algorithms for Wireless Sensor Networks

This paper derives an algorithm for minimizing energy spent by a hierarchical wireless sensor network in transmitting data to a sink, referred to as a base station. The network model considered is a single-hop multi-level clustered network. We draw on results from stochastic geometry to analytically determine the optimum number of clusters at each level. We show, both analytically and by simulation results, that a multi-level approach can significantly reduce the required network energy.

[1]  A. Wald.  Sequential Tests of Statistical Hypotheses , 1945 .

[2]  Catherine Rosenberg,et al.  A minimum cost heterogeneous sensor network with a lifetime constraint , 2005, IEEE Transactions on Mobile Computing.

[3]  Steven C. Chapra,et al.  Numerical Methods for Engineers , 1986 .

[4]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

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

[6]  Deborah Estrin,et al.  Habitat monitoring with sensor networks , 2004, CACM.

[7]  Anneli Folkesson,et al.  Numerical methods for engineers , 2007 .

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

[9]  Kirk Martinez,et al.  Environmental Sensor Networks , 2005 .

[10]  S. Foss,et al.  On a Voronoi aggregative process related to a bivariate Poisson process , 1996, Advances in Applied Probability.

[11]  Sunil Kumar,et al.  The integration of ad hoc sensor and cellular networks for multi-class data transmission , 2006, Ad Hoc Networks.

[12]  Edward J. Coyle,et al.  An energy efficient hierarchical clustering algorithm for wireless sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[13]  Mani Srivastava,et al.  Overview of sensor networks , 2004 .

[14]  S. Fossy,et al.  On a Voronoi Aggregative Process Related to a Bivariate Poisson Process , 1996 .

[15]  R. Khan,et al.  Sequential Tests of Statistical Hypotheses. , 1972 .

[16]  Gustavo de Veciana,et al.  Minimizing energy consumption in large-scale sensor networks through distributed data compression and hierarchical aggregation , 2004, IEEE Journal on Selected Areas in Communications.

[17]  Deborah Estrin,et al.  A wireless sensor network For structural monitoring , 2004, SenSys '04.