Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
On Maximizing Sensor Network Lifetime by Energy Balancing
KTH, Skolan för elektroteknik och datavetenskap (EECS), Nätverk och systemteknik.ORCID-id: 0000-0002-1934-9208
KTH, Skolan för elektroteknik och datavetenskap (EECS), Reglerteknik.
KTH, Skolan för elektroteknik och datavetenskap (EECS), Nätverk och systemteknik.ORCID-id: 0000-0001-9810-3478
KTH, Skolan för elektroteknik och datavetenskap (EECS), Teknisk informationsvetenskap.ORCID-id: 0000-0002-5407-0835
2018 (Engelska)Ingår i: IEEE Transactions on Control of Network Systems, ISSN 2325-5870, Vol. 5, nr 3Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

Many physical systems, such as water/electricity distribution networks, are monitored by battery-powered wireless-sensor networks (WSNs). Since battery replacement of sensor nodes is generally difficult, long-term monitoring can be only achieved if the operation of the WSN nodes contributes to long WSN lifetime. Two prominent techniques to long WSN lifetime are 1) optimal sensor activation and 2) efficient data gathering and forwarding based on compressive sensing. These techniques are feasible only if the activated sensor nodes establish a connected communication network (connectivity constraint), and satisfy a compressive sensing decoding constraint (cardinality constraint). These two constraints make the problem of maximizing network lifetime via sensor node activation and compressive sensing NP-hard. To overcome this difficulty, an alternative approach that iteratively solves energy balancing problems is proposed. However, understanding whether maximizing network lifetime and energy balancing problems are aligned objectives is a fundamental open issue. The analysis reveals that the two optimization problems give different solutions, but the difference between the lifetime achieved by the energy balancing approach and the maximum lifetime is small when the initial energy at sensor nodes is significantly larger than the energy consumed for a single transmission. The lifetime achieved by energy balancing is asymptotically optimal, and that the achievable network lifetime is at least 50% of the optimum. Analysis and numerical simulations quantify the efficiency of the proposed energy balancing approach.

Ort, förlag, år, upplaga, sidor
Institute of Electrical and Electronics Engineers (IEEE), 2018. Vol. 5, nr 3
Nationell ämneskategori
Elektroteknik och elektronik
Identifikatorer
URN: urn:nbn:se:kth:diva-185313DOI: 10.1109/TCNS.2017.2696363ISI: 000445357100035Scopus ID: 2-s2.0-85053762086OAI: oai:DiVA.org:kth-185313DiVA, id: diva2:920023
Anmärkning

QC 20160420

Tillgänglig från: 2016-04-15 Skapad: 2016-04-15 Senast uppdaterad: 2018-10-08Bibliografiskt granskad
Ingår i avhandling
1. Wireless Sensor Networks in Smart Cities: The Monitoring of Water Distribution Networks Case
Öppna denna publikation i ny flik eller fönster >>Wireless Sensor Networks in Smart Cities: The Monitoring of Water Distribution Networks Case
2016 (Engelska)Licentiatavhandling, sammanläggning (Övrigt vetenskapligt)
Abstract [en]

The development of wireless sensor networks (WSNs) is making it possible to monitor our cities. Due to the small size of the sensor nodes, and their capabilities of transmitting data remotely, they can be deployed at locations that are not easy or impossible to access, such as the pipelines of water distribution networks (WDNs), which plays an important role in protecting environment and securing public health.

  The design of WSNs for WDNs faces major challenges. Generally, WSNs are resource-limited because most of the sensor nodes are battery powered. Thus, their resource allocation has to be carefully controlled. The thesis considers two prominent problems that occur when designing WSNs for WDNs: scheduling the sensing of the nodes of static WSNs, and sensor placement for mobile WSNs. These studies are reported in the thesis from three published or submitted papers. In the first paper, the scheduling of sleep/sensing for each sensor node is considered to maximize the whole WSNs lifetime while guaranteeing a monitoring performance constraint. The problem is transformed into an energy balancing problem, and solved by a dynamic programming based algorithm. It is proved that this algorithm finds one of the optimal solutions for the energy balancing problem. In the second paper, the question of how the energy balancing problem approximates the original scheduling problem is addressed. It is shown that even though these two problems are not equivalent, the gap of them is small enough. Thus, the proposed algorithm for the energy balancing problem can find a good approximation solution for the original scheduling problem. The second part of the thesis considers the use of mobile sensor nodes. Here, the limited resource is the number of available such mobile nodes. To maximize the monitoring coverage in terms of population, an optimization problem for determining the releasing locations for the mobile sensor nodes is formulated. An approximate solution algorithm based on submodular maximization is proposed and its performance is investigated. Beside WDNs, WSN applications for smart cities share a common characteristic: the area to monitor usually has a network structure. Therefore, the studies of this thesis can be potentially generalized for several IoT scenarios.

Ort, förlag, år, upplaga, sidor
KTH Royal Institute of Technology, 2016. s. 21
Serie
TRITA-EE, ISSN 1653-5146 ; 2016:60
Nyckelord
Integer Programming, Nonconvex Optimization, Network Lifetime, Dynamic
Nationell ämneskategori
Elektroteknik och elektronik
Forskningsämne
Elektro- och systemteknik
Identifikatorer
urn:nbn:se:kth:diva-185453 (URN)978-91-7595-964-1 (ISBN)
Presentation
2016-05-10, Q2, OSQULDAS VÄG 10, Stockholm, 10:00 (Engelska)
Opponent
Handledare
Anmärkning

QC 20160419

Tillgänglig från: 2016-04-20 Skapad: 2016-04-19 Senast uppdaterad: 2020-01-07Bibliografiskt granskad

Open Access i DiVA

fulltext(827 kB)126 nedladdningar
Filinformation
Filnamn FULLTEXT02.pdfFilstorlek 827 kBChecksumma SHA-512
e34b802bd6a212578c2efe21daeefccf4c38a1181d1a1492bd8a6d1b6186c8656cfa43a75f11756e8e2ec5e9c8ebc839b253a3870b963f277f732d2e27d27a21
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltextScopus

Personposter BETA

Du, RongFischione, CarloXiao, Ming

Sök vidare i DiVA

Av författaren/redaktören
Du, RongGkatzikis, LazarosFischione, CarloXiao, Ming
Av organisationen
Nätverk och systemteknikReglerteknikTeknisk informationsvetenskap
Elektroteknik och elektronik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 126 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 1256 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf