Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Mind the SmartGap: A Buffer Management Algorithm For Delay Tolerant Wireless Sensor Networks
KTH, School of Information and Communication Technology (ICT), Communication Systems, CoS, Network Systems Laboratory (NS Lab).ORCID iD: 0000-0002-1737-133X
(Distributed Systems and Communications Research Group (DISCO))
KTH, School of Information and Communication Technology (ICT), Communication: Services and Infrastucture (Closed 20120101), Telecommunication Systems Laboratory, TSLab (closed 2012-01-01).ORCID iD: 0000-0002-6427-4612
KTH, School of Information and Communication Technology (ICT), Communication Systems, CoS, Network Systems Laboratory (NS Lab).ORCID iD: 0000-0002-3172-076X
2015 (English)In: Wireless Sensor Networks: 12th European Conference, EWSN 2015, Porto, Portugal, February 9-11, 2015. Proceedings / [ed] Tarek Abdelzaher, Nuno Pereira, Eduardo Tovar, Springer, 2015, Vol. 8965, 104-119 p.Conference paper, Published paper (Refereed)
Abstract [en]

Limited memory capacity is one of the major constraints in Delay Tolerant Wireless Sensor Networks. Efficient management of the memory is critical to the performance of the network. This paper proposes a novel buffer management algorithm, SmartGap, a Quality of Information (QoI) targeted buffer management algorithm. That is, in a wireless sensor network that continuously measures a parameter which changes over time, such as temperature, the value of a single packet is governed by an estimation of its contribution to the recreation of the original signal. Attractive features of SmartGap include a low computational complexity and a simplified reconstruction of the original signal. An analysis and simulations in which the performance of SmartGap is compared with the performance of several commonly used buffer management algorithms in wireless sensor networks are provided in the paper. The simulations suggest that SmartGap indeed provides significantly improved QoI compared the other evaluated algorithms.

Place, publisher, year, edition, pages
Springer, 2015. Vol. 8965, 104-119 p.
National Category
Telecommunications
Research subject
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-166705DOI: 10.1007/978-3-319-15582-1_7ISI: 000357677300007ISBN: 978-3-319-15582-1 (print)ISBN: 978-3-319-15581-4 (print)OAI: oai:DiVA.org:kth-166705DiVA: diva2:811922
Conference
12th European Conference on Wireless Sensor Networks (EWSN 2015), Porto, Portugal, February 9-11, 2015
Funder
Wireless@kth
Note

QC 20150605

Available from: 2015-05-13 Created: 2015-05-13 Last updated: 2016-04-06Bibliographically approved
In thesis
1. Aspects of Quality: Using Quality Measurements to Improve Computer Network Performance
Open this publication in new window or tab >>Aspects of Quality: Using Quality Measurements to Improve Computer Network Performance
2016 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

As computer networks grow in complexity, measuring the performance becomes a challenge. Intrinsic properties of the networks capability to transport data, such as bandwidth, latency, loss, and error rate are not always enough to provide a clear picture of how well the network can satisfy the users' expectations. In these situations, the relationship between the users' expectations and the quality provided by the network is of interest. Today multiple approaches to quantifying quality exists, such as Quality of Service (QoS), Quality of Experience (QoE) and Quality of Information (QoI). In this thesis, we explore how such quality measurements can be used as means to improve network performance. In the first part, we examine the Quality of Service in shared experiment networks, with a focus on the FEDERICA network. We present a method for statistical analysis of metadata, based on clustering. We show that, using this method, it is possible to improve the reliability of experiments in shared experiment networks. In the second part, we take a Quality of Experience viewpoint, while doing experimental development. The goal is to improve the mobility performance of an implementation of the Stream Control Transfer Protocol (SCTP) on mobile devices. We present optimisations of the SCTP implementation along with a mobility framework, which simplifies the introduction of mobility functionality in an existing SCTP application. We show that by using this combination, it is possible to perform seamless vertical handover between WiFi and 3G cellular networks. In the third part, we focus on Quality of Information in Delay Tolerant Wireless Sensor Networks (DT-WSN). We study how it is possible to improve the quality of the measurements obtained under conditions where bandwidth and storage capacity are limited, forcing the network to discard a significant fraction of the data. We introduce the SmartGap algorithm, a buffer management algorithm for DT-WSNs, and demonstrate that this algorithm can provide significantly improved QoI over a wide range of network configurations.

Abstract [sv]

De datornätverk som vi bygger idag är så komplexa att det kan vara svårt att mäta hur de presterar. Vi kan mäta grundläggande egenskaper, såsom bandbredd, genomströmning, latens, paketspridning och förluster, men det går inte alltid att direkt översätta resultatet av våra mätningar i en användarupplevelse. I det läget är förhållandet mellan användarens förväntningar och den kvalité som nätverket levererar intressant. Det har utvecklats en mängd olika lösningar för att mäta kvalité, så som tjänstekvalité (Quality of Service, QoS), upplevelsekvalité (Quality of Experience, QoE) och informationskvalité (Quality of Information, QoI). I detta arbete undersöker vi prestandan i komplexa nätverk, för att sedan försöka förbättra den. Vi grundar vårt arbete på mätningar av den nuvarande prestandan som vi kombinerar med relevanta kvalitetsaspekter. Arbetet görs i tre delar, i tre olika typer av nätverk. Vi fokuserar på olika kvalitétsmått i de olika delarna.I första delen så studerar vi tjänstekvalité (QoS) i delade forskningsnätverk, och då framförallt FEDERICA. Vi undersöker hur vi kan samla olika typer av information om nätverket och använda detta som en form av metadata om nätverket. Sedan presenterar vi en metod där vi använder statistisk analys och gruppering av metadata för att kunna dra slutsatser om nätverkets egenskaper. Vi visar att metoden kan förbättra tillförlitligheten hos experiment som utförs i delade forskningsnätverk.I andra delen fokuserar vi på upplevelsekvalité (QoE) och använder en experimentbaserad metod för att utveckla ett protokoll. Vi arbetar med övergångar mellan WiFI och mobila nätverk (så kallade vertikala övergångar) när vi använder SCTP-protokollet. Vid vertikala övergångar byter en enhet till ett nytt anslutningsmedium (från WiFi till mobilt nätverk eller tvärt om) men behåller de kommunikationsvägar som har etablerats. Målet är att användaren inte skall uppleva en kvalitésänkning när en övergång sker, vilket gör övergången transparent. Vi använder en kombination av vanliga mobiltelefoner och produktionsnätverk. Under arbetets gång utför vi experiment och samlar data om hur näten fungerar. Vi använder sedan den information för att identifiera olika faktorer som påverkar våra resultat. För att förbättra prestandan, och underlätta utvecklingen, introducerar vi ett ramverk för vertikala övergångar. Ramverket kombineras sedan med väl valda inställningar och en policy för vertikala övergångar baserat på signalstyrkan hos de anslutningspunkter som enheten har. Med den kombinationen visar vi att det är möjligt att genomföra transparenta övergångar.I tredje delen av arbetet utgår vi från informationskvalité (QoI) när vi undersöker störningståliga trådlösa sensornätverk (Delay/Distruption Tolerant Wireless Sensor Networks, DT-WSN). Vi undersöker hur vi kan förbättra kvalitén på mätningar i situationer där bandbredd och lagringskapacitet är kraftigt begränsaded, vilket gör att nätverket måste slänga bort en stor del av den insamlade datan. Som en del av detta arbete introducerar vi SmartGap, en bufferhanteringsalgorithm som fokuserar på informationskvalité för mätningar i DT-WSN. Vi studerar också vilka faktorer som är viktiga vid utvärdering av bufferhanteringsalgoritmer för DT-WSN.

Place, publisher, year, edition, pages
Stockholm: KTH Royal Institute of Technology, 2016. xii, 187 p.
Series
TRITA-ICT-EX, 2016:04
National Category
Telecommunications
Research subject
Computer Science
Identifiers
urn:nbn:se:kth:diva-184499 (URN)978-91-7595-869-9 (ISBN)
Public defence
2016-04-29, Sal C, Electrum, KTH Skolan för informations- och kommunikationsteknik, Kistagången 16, Kista, 13:00 (English)
Supervisors
Funder
Wireless@kthVINNOVAEU, FP7, Seventh Framework Programme
Available from: 2016-04-06 Created: 2016-04-01 Last updated: 2016-04-06Bibliographically approved

Open Access in DiVA

fulltext(368 kB)104 downloads
File information
File name FULLTEXT01.pdfFile size 368 kBChecksum SHA-512
9e500568fccadaafb92614843943000da3f81a6f91946d09f6c3aa27705b3ff3d8a0989b2417d6234edfbd799740fcbe97cc57477282c502677c80f5be57241b
Type fulltextMimetype application/pdf

Other links

Publisher's full textThe final publication is available at www.springerlink.com

Search in DiVA

By author/editor
Söderman, PehrHidell, MarkusSjödin, Peter
By organisation
Network Systems Laboratory (NS Lab)Telecommunication Systems Laboratory, TSLab (closed 2012-01-01)
Telecommunications

Search outside of DiVA

GoogleGoogle Scholar
Total: 104 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 73 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf