Topology design to increase network lifetime in WSN for graph filtering in consensus processes. Ben Saad, L., Weerasinghe, T., & Beferull-Lozano, B. In 2017 25th European Signal Processing Conference (EUSIPCO), pages 351-355, Aug, 2017.
Paper doi abstract bibtex Graph filters, which are considered as the workhorses of graph signal analysis in the emerging field of signal processing on graphs, are useful for many applications such as distributed estimation in wireless sensor networks. Many of these tasks are based on basic distributed operators such as consensus, which are carried out by sensor devices under limited energy supply. To cope with the energy constraints, this paper focuses on designing the network topology in order to maximize the network lifetime and reduce the energy consumption when applying graph filters. The problem is a complex combinatorial problem and in this work, we propose two efficient heuristic algorithms for solving it. We show by simulations that they provide good performance in terms of the network lifetime and the total energy consumption of the filtering process.
@InProceedings{8081227,
author = {L. {Ben Saad} and T. Weerasinghe and B. Beferull-Lozano},
booktitle = {2017 25th European Signal Processing Conference (EUSIPCO)},
title = {Topology design to increase network lifetime in WSN for graph filtering in consensus processes},
year = {2017},
pages = {351-355},
abstract = {Graph filters, which are considered as the workhorses of graph signal analysis in the emerging field of signal processing on graphs, are useful for many applications such as distributed estimation in wireless sensor networks. Many of these tasks are based on basic distributed operators such as consensus, which are carried out by sensor devices under limited energy supply. To cope with the energy constraints, this paper focuses on designing the network topology in order to maximize the network lifetime and reduce the energy consumption when applying graph filters. The problem is a complex combinatorial problem and in this work, we propose two efficient heuristic algorithms for solving it. We show by simulations that they provide good performance in terms of the network lifetime and the total energy consumption of the filtering process.},
keywords = {energy consumption;filtering theory;graph theory;telecommunication network topology;telecommunication power management;wireless sensor networks;network lifetime;total energy consumption;filtering process;topology design;graph filtering;consensus processes;graph signal analysis;signal processing;distributed estimation;wireless sensor networks;basic distributed operators;sensor devices;energy supply;energy constraints;network topology;graph filters;Network topology;Topology;Signal processing algorithms;Wireless sensor networks;Genetic algorithms;Heuristic algorithms;Algorithm design and analysis},
doi = {10.23919/EUSIPCO.2017.8081227},
issn = {2076-1465},
month = {Aug},
url = {https://www.eurasip.org/proceedings/eusipco/eusipco2017/papers/1570346811.pdf},
}
Downloads: 0
{"_id":"HTG6RvNevkC4XiouZ","bibbaseid":"bensaad-weerasinghe-beferulllozano-topologydesigntoincreasenetworklifetimeinwsnforgraphfilteringinconsensusprocesses-2017","authorIDs":[],"author_short":["Ben Saad, L.","Weerasinghe, T.","Beferull-Lozano, B."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["L."],"propositions":[],"lastnames":["Ben Saad"],"suffixes":[]},{"firstnames":["T."],"propositions":[],"lastnames":["Weerasinghe"],"suffixes":[]},{"firstnames":["B."],"propositions":[],"lastnames":["Beferull-Lozano"],"suffixes":[]}],"booktitle":"2017 25th European Signal Processing Conference (EUSIPCO)","title":"Topology design to increase network lifetime in WSN for graph filtering in consensus processes","year":"2017","pages":"351-355","abstract":"Graph filters, which are considered as the workhorses of graph signal analysis in the emerging field of signal processing on graphs, are useful for many applications such as distributed estimation in wireless sensor networks. Many of these tasks are based on basic distributed operators such as consensus, which are carried out by sensor devices under limited energy supply. To cope with the energy constraints, this paper focuses on designing the network topology in order to maximize the network lifetime and reduce the energy consumption when applying graph filters. The problem is a complex combinatorial problem and in this work, we propose two efficient heuristic algorithms for solving it. We show by simulations that they provide good performance in terms of the network lifetime and the total energy consumption of the filtering process.","keywords":"energy consumption;filtering theory;graph theory;telecommunication network topology;telecommunication power management;wireless sensor networks;network lifetime;total energy consumption;filtering process;topology design;graph filtering;consensus processes;graph signal analysis;signal processing;distributed estimation;wireless sensor networks;basic distributed operators;sensor devices;energy supply;energy constraints;network topology;graph filters;Network topology;Topology;Signal processing algorithms;Wireless sensor networks;Genetic algorithms;Heuristic algorithms;Algorithm design and analysis","doi":"10.23919/EUSIPCO.2017.8081227","issn":"2076-1465","month":"Aug","url":"https://www.eurasip.org/proceedings/eusipco/eusipco2017/papers/1570346811.pdf","bibtex":"@InProceedings{8081227,\n author = {L. {Ben Saad} and T. Weerasinghe and B. Beferull-Lozano},\n booktitle = {2017 25th European Signal Processing Conference (EUSIPCO)},\n title = {Topology design to increase network lifetime in WSN for graph filtering in consensus processes},\n year = {2017},\n pages = {351-355},\n abstract = {Graph filters, which are considered as the workhorses of graph signal analysis in the emerging field of signal processing on graphs, are useful for many applications such as distributed estimation in wireless sensor networks. Many of these tasks are based on basic distributed operators such as consensus, which are carried out by sensor devices under limited energy supply. To cope with the energy constraints, this paper focuses on designing the network topology in order to maximize the network lifetime and reduce the energy consumption when applying graph filters. The problem is a complex combinatorial problem and in this work, we propose two efficient heuristic algorithms for solving it. We show by simulations that they provide good performance in terms of the network lifetime and the total energy consumption of the filtering process.},\n keywords = {energy consumption;filtering theory;graph theory;telecommunication network topology;telecommunication power management;wireless sensor networks;network lifetime;total energy consumption;filtering process;topology design;graph filtering;consensus processes;graph signal analysis;signal processing;distributed estimation;wireless sensor networks;basic distributed operators;sensor devices;energy supply;energy constraints;network topology;graph filters;Network topology;Topology;Signal processing algorithms;Wireless sensor networks;Genetic algorithms;Heuristic algorithms;Algorithm design and analysis},\n doi = {10.23919/EUSIPCO.2017.8081227},\n issn = {2076-1465},\n month = {Aug},\n url = {https://www.eurasip.org/proceedings/eusipco/eusipco2017/papers/1570346811.pdf},\n}\n\n","author_short":["Ben Saad, L.","Weerasinghe, T.","Beferull-Lozano, B."],"key":"8081227","id":"8081227","bibbaseid":"bensaad-weerasinghe-beferulllozano-topologydesigntoincreasenetworklifetimeinwsnforgraphfilteringinconsensusprocesses-2017","role":"author","urls":{"Paper":"https://www.eurasip.org/proceedings/eusipco/eusipco2017/papers/1570346811.pdf"},"keyword":["energy consumption;filtering theory;graph theory;telecommunication network topology;telecommunication power management;wireless sensor networks;network lifetime;total energy consumption;filtering process;topology design;graph filtering;consensus processes;graph signal analysis;signal processing;distributed estimation;wireless sensor networks;basic distributed operators;sensor devices;energy supply;energy constraints;network topology;graph filters;Network topology;Topology;Signal processing algorithms;Wireless sensor networks;Genetic algorithms;Heuristic algorithms;Algorithm design and analysis"],"metadata":{"authorlinks":{}},"downloads":0},"bibtype":"inproceedings","biburl":"https://raw.githubusercontent.com/Roznn/EUSIPCO/main/eusipco2017url.bib","creationDate":"2021-02-13T16:38:25.527Z","downloads":0,"keywords":["energy consumption;filtering theory;graph theory;telecommunication network topology;telecommunication power management;wireless sensor networks;network lifetime;total energy consumption;filtering process;topology design;graph filtering;consensus processes;graph signal analysis;signal processing;distributed estimation;wireless sensor networks;basic distributed operators;sensor devices;energy supply;energy constraints;network topology;graph filters;network topology;topology;signal processing algorithms;wireless sensor networks;genetic algorithms;heuristic algorithms;algorithm design and analysis"],"search_terms":["topology","design","increase","network","lifetime","wsn","graph","filtering","consensus","processes","ben saad","weerasinghe","beferull-lozano"],"title":"Topology design to increase network lifetime in WSN for graph filtering in consensus processes","year":2017,"dataSources":["2MNbFYjMYTD6z7ExY","uP2aT6Qs8sfZJ6s8b"]}