The nodes in wireless sensor networks often collect correlated measurements. Not taking into account this information redundancy is detrimental to the network lifetime, since communication is often the most energy consuming task for a sensor node. This paper tackles this issue by proposing an approach based on Distributed Source Coding (DSC), in which the rate assignments are adapted over time. The distinctive feature of the DSC technique is to make the compression independent of the routing. We rely on this feature to design two algorithms applicable to multi-hop routing trees to optimize the network lifetime. The first algorithm is the Updated CMAX (UCMAX) which improves the centralized CMAX routing algorithm, by considering the energy loss due to packet forwarding in multi-hop networks. The second algorithm is called Adaptive Compression Rate (ACR), and aims at maximizing the network lifetime by better balancing the energy losses in the network. Experimental results show that the proposed approach is easy to tune, and may significantly extend the network lifetime, particularly for dense, multi-hop networks.
Abughalieh, N, Le Borgne, Y-A, Steenhaut, K & Nowe, A 2010, Lifetime Optimization for Wireless Sensor Networks with Correlated Data Gathering. in E Altman, T Basar & I Chlamtac (eds), Eighth. Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, INRIA, pp. 252-258, 8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, Avignon, France, 31/05/10. <http://hal.inria.fr/docs/00/50/39/14/PDF/p252-abughalieh.pdf>
Abughalieh, N., Le Borgne, Y.-A., Steenhaut, K., & Nowe, A. (2010). Lifetime Optimization for Wireless Sensor Networks with Correlated Data Gathering. In E. Altman, T. Basar, & I. Chlamtac (Eds.), Eighth (pp. 252-258). (Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks). INRIA. http://hal.inria.fr/docs/00/50/39/14/PDF/p252-abughalieh.pdf
@inproceedings{e6c84703319f401394f7071b2b68a5f2,
title = "Lifetime Optimization for Wireless Sensor Networks with Correlated Data Gathering",
abstract = "The nodes in wireless sensor networks often collect correlated measurements. Not taking into account this information redundancy is detrimental to the network lifetime, since communication is often the most energy consuming task for a sensor node. This paper tackles this issue by proposing an approach based on Distributed Source Coding (DSC), in which the rate assignments are adapted over time. The distinctive feature of the DSC technique is to make the compression independent of the routing. We rely on this feature to design two algorithms applicable to multi-hop routing trees to optimize the network lifetime. The first algorithm is the Updated CMAX (UCMAX) which improves the centralized CMAX routing algorithm, by considering the energy loss due to packet forwarding in multi-hop networks. The second algorithm is called Adaptive Compression Rate (ACR), and aims at maximizing the network lifetime by better balancing the energy losses in the network. Experimental results show that the proposed approach is easy to tune, and may significantly extend the network lifetime, particularly for dense, multi-hop networks.",
keywords = "Distributed Source Coding, Network Lifetime, Wireless Sensor Network",
author = "Nashat Abughalieh and {Le Borgne}, Yann-A{\"e}l and Kris Steenhaut and Ann Nowe",
note = "Eitan Altman, Tamer Basar, Imrich Chlamtac.; 8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2010 ; Conference date: 31-05-2010 Through 04-06-2010",
year = "2010",
month = may,
day = "31",
language = "English",
isbn = "978-1-4244-7524-7",
series = "Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks",
publisher = "INRIA",
pages = "252--258",
editor = "Eitan Altman and Tamer Basar and Imrich Chlamtac",
booktitle = "Eighth",
url = "http://lia.univ-avignon.fr/index.php?id=2002",
}