2026-04-17T16:06:45Zhttps://recercat.cat/oai/request

oai:recercat.cat:2099.1/108312025-07-23T01:33:57Zcom_2072_1033col_2072_452951

Contributions to Distributed Spatial Compression in Wireless Sensor Networks Pérez Trufero, Javier University of Southern California Ortega, Antonio Àrees temàtiques de la UPC::Enginyeria electrònica::Instrumentació i mesura::Sensors i actuadors Sensor networks Spatial compression Wireless Sensor Networks Xarxes de sensors Projecte final de carrera fet en col.laboració amb University of Southern California Premi Càtedra Red.es en l’Àrea de Sistemes de la Informació al millor Projecte de Fi de Carrera d'Enginyeria de Telecomunicació. Atorgat per Càtedra Red.es. (Curs 2010-2011) This thesis presents several contributions in the field of distributed spatial compression inWireless Sensor Networks. First, since in most of the spatial compression schemes some nodes (raw nodes) need to broadcast their raw data to allow other nodes (aggregating nodes) to perform compression, we design several distributed heuristics which, via local communications, split the nodes into raw/aggregating subsets and optimize the amount of energy consumed in the network. We also extend previous work in the use of graph-based lifting transforms for data compression in distributed data gathering applications, to networks with more than one sink, and scenarios where all data has to be available at every node. Additionally, under the scope of these contributions, we design a new energy-efficient multicast routing algorithm, which is based on the minimum Steiner tree and exploits the broadcast property of wireless communications. We prove via computer-based simulations that our methods reduce the energy consumption in the network in comparison with existing approaches. Award-winning 2010-07 Master thesis (pre-Bologna period) https://hdl.handle.net/2099.1/10831 eng http://creativecommons.org/licenses/by-nc-nd/3.0/es/ Open Access Attribution-NonCommercial-NoDerivs 3.0 Spain application/pdf Universitat Politècnica de Catalunya