- Research Article
- Open Access
Extending the Lifetime of Sensor Networks through Adaptive Reclustering
EURASIP Journal on Wireless Communications and Networking volume 2007, Article number: 031809 (2007)
We analyze the lifetime of clustered sensor networks with decentralized binary detection under a physical layer quality-of-service (QoS) constraint, given by the maximum tolerable probability of decision error at the access point (AP). In order to properly model the network behavior, we consider four different distributions (exponential, uniform, Rayleigh, and lognormal) for the lifetime of a single sensor. We show the benefits, in terms of longer network lifetime, of adaptive reclustering. We also derive an analytical framework for the computation of the network lifetime and the penalty, in terms of time delay and energy consumption, brought by adaptive reclustering. On the other hand, absence of reclustering leads to a shorter network lifetime, and we show the impact of various clustering configurations under different QoS conditions. Our results show that the organization of sensors in a few big clusters is the winning strategy to maximize the network lifetime. Moreover, the observation of the phenomenon should be frequent in order to limit the penalties associated with the reclustering procedure. We also apply the developed framework to analyze the energy consumption associated with the proposed reclustering protocol, obtaining results in good agreement with the performance of realistic wireless sensor networks. Finally, we present simulation results on the lifetime of IEEE 802.15.4 wireless sensor networks, which enrich the proposed analytical framework and show that typical networking performance metrics (such as throughput and delay) are influenced by the sensor network lifetime.
Tsitsiklis JN: Decentralized detection. In Advanced Statistical Signal Processing. Volume 2. Edited by: Poor HV, Thomas JB. JAI Press, Greenwich, Conn, USA; 1993:297-344.
Tenney RR, Sandell NR Jr.: Detection with distributed sensors. IEEE Transactions on Aerospace and Electronic Systems 1981,17(4):501-510.
Chong C-Y, Kumar SP: Sensor networks: evolution, opportunities, and challenges. Proceedings of the IEEE 2003,91(8):1247-1256. 10.1109/JPROC.2003.814918
Simic SN, Sastry S: Distributed environmental monitoring using random sensor networks. Proceedings of the 2nd International Workshop on Information Processing in Sensor Networks (IPSN '03), April 2003, Palo Alto, Calif, USA 582-592.
Viswanathan R, Varshney PK: Distributed detection with multiple sensors—part I: fundamentals. Proceedings of the IEEE 1997,85(1):54-63. 10.1109/5.554208
Shi W, Sun TW, Wesel RD: Quasi-convexity and optimal binary fusion for distributed detection with identical sensors in generalized Gaussian noise. IEEE Transactions on Information Theory 2001,47(1):446-450. 10.1109/18.904560
Rappaport TS: Wireless Communications. Principles & Pratice. 2nd edition. Prentice-Hall, Upper Saddle River, NJ, USA; 2002.
Ferrari G, Pagliari R: Decentralized binary detection with noisy communication links. IEEE Transactions on Aerospace and Electronic Systems 2006,42(4):1554-1563.
Kansal A, Ramamoorthy A, Srivastava MB, Pottie GJ: On sensor network lifetime and data distortion. Proceedings of IEEE International Symposium on Information Theory (ISIT '05), September 2005, Adelaide, Australia 6-10.
Arnon S: Deriving an upper bound on the average operation time of a wireless sensor network. IEEE Communications Letters 2005,9(2):154-156. 10.1109/LCOMM.2005.02022
Ordóñez F, Krishnamachari B: Optimal information extraction in energy-limited wireless sensor networks. IEEE Journal on Selected Areas in Communications 2004,22(6):1121-1129. 10.1109/JSAC.2004.830930
Zhang H, Hou J:On deriving the upper bound of-lifetime for large sensor networks. Proceedings of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc '04), May 2004, Tokyo, Japan 121-132.
Hu Z, Li B: On the fundamental capacity and lifetime limits of energy-constrained wireless sensor networks. Proceedings of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS '04), May 2004, Toronto, Canada 2-9.
Blough DM, Santi P: Investigating upper bounds on network lifetime extension for cell-based energy conservation techniques in stationary ad hoc networks. Proceedings of the 8th Annual International Conference on Mobile Computing and Networking (MOBICOM '02), September 2002, Atlanta, Ga, USA 183-192.
Bhardwaj M, Garnett T, Chandrakasan AP: Upper bounds on the lifetime of sensor networks. Proceedings of IEEE International Conference on Communications (ICC '01), June 2001, Helsinki, Finland 3: 785-790.
Bhardwaj M, Chandrakasan AP: Bounding the lifetime of sensor networks via optimal role assignments. Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '02), June 2002, New York, NY, USA 3: 1587-1596.
Rai V, Mahapatra RN: Lifetime modeling of a sensor network. Proceedings of Design, Automation and Test in Europe (DATE '05), March 2005, Munich, Germany 1: 202-203.
Chen Y, Zhao Q: On the lifetime of wireless sensor networks. IEEE Communications Letters 2005,9(11):976-978. 10.1109/LCOMM.2005.11010
Zhao Q, Swami A, Tong L: The interplay between signal processing and networking in sensor networks. IEEE Signal Processing Magazine 2006,23(4):84-93.
Kalpakis K, Dasgupta K, Namjoshi P: Maximum lifetime data gathering and aggregation in wireless sensor networks. In Tech. Rep. TR CS-02-12. University of Maryland, Baltimore, Md, USA; 2002. http://www.csee.umbc.edu/~kalpakis/
Coleri S, Ergen M, Koo TJ: Lifetime analysis of a sensor network with hybrid automata modelling. Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications (WSNA '02), September 2002, Atlanta, Ga, USA 98-104.
Franceschetti M, Meester R: Critical node lifetimes in random networks via the Chen-Stein method. IEEE Transactions on Information Theory 2006,52(6):2831-2837.
Timmons NF, Scanlon WG: Analysis of the performance of IEEE 802.15.4 for medical sensor body area networking. Proceedings of the 1st Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON '04), October 2004, Santa Clara, Calif, USA 16-24.
Gutierrez JA, Callaway EH Jr., Barrett RL Jr.: IEEE 802.15.4 Std: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs). IEEE Computer Society Press, Washington, DC, USA; 2003.
Ferrari G, Martalò M, Sarti M: Reduced-complexity decentralized detection of spatially non-constant phenomena. Proceedings of the 2nd International Workshop on Distributed Cooperative Laboratories (INGRID '07), April 2007, Portofino, Italy
Ferrari G, Martalò M, Pagliari R: Clustered decentralized binary detection: an information-theoretic approach. Proceedings of the 2nd International Symposium on Communications, Control and Signal Processing (ISCCSP '06), March 2006, Marrakech, Morocco
Papoulis A: Probability, Random Variables and Stochastic Processes. McGraw-Hill, New York, NY, USA; 1991.
Ferrari G, Martalò M, Pagliari R: On multi-level decentralized detection in sensor networks. Proceedings of International Conference on Intelligent Systems and Computing: Theory and Applications (ISYC '06), July 2006, Ayia Napa, Cyprus
Ziemer RE: Elements of Engineering Probability & Statistics. Prentice-Hall, Upper Saddle River, NJ, USA; 1997.
Balakrishnan N, Cohen AC: Order Statistics and Inference, Estimation Methods. Academic Press, New York, NY, USA; 1991.
Conway JH, Guy RK: The Book of Numbers. Springer, New York, NY, USA; 1996.
Ferrari G, Medagliani P, Di Piazza S, Martalò M: Wireless sensor networks: performance analysis in indoor scenarios. EURASIP Journal on Wireless Communications and Networking 2007, 2007: 14 pages.
Ma J, Gao M, Zhang Q, Ni LM, Zhu W: Localized low-power topology control algorithms in IEEE 802.15.4-based sensor networks. Proceedings of the 25th IEEE International Conference on Distributed Computing Systems (ICDCS '05), June 2005, Columbus, Ohio, USA 27-36.
National Institute of Standards and Technology (NIST), http://www.nist.gov/
Ferrari G, Medagliani P, Martalò M: Performance analysis of Zigbee wireless sensor networks with relaying. Proceedings of the 2nd International Workshop on Distributed Cooperative Laboratories (INGRID '07), April 2007, Portofino, Italy
About this article
Cite this article
Ferrari, G., Martalò, M. Extending the Lifetime of Sensor Networks through Adaptive Reclustering. J Wireless Com Network 2007, 031809 (2007). https://doi.org/10.1155/2007/31809
- Sensor Network
- Wireless Sensor Network
- Network Lifetime
- Network Behavior
- Present Simulation Result