Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
Network-Calculus-based Performance Analysis for Wireless Sensor Networks
KTH, School of Information and Communication Technology (ICT), Electronic, Computer and Software Systems, ECS. (iPack center, SAM)
2009 (English)Licentiate thesis, monograph (Other academic)
Abstract [en]

Recently, wireless sensor network (WSN) has become a promising technologywith a wide range of applications such as supply chain monitoringand environment surveillance. It is typically composed of multiple tiny devicesequipped with limited sensing, computing and wireless communicationcapabilities. Design of such networks presents several technique challengeswhile dealing with various requirements and diverse constraints. Performanceanalysis techniques are required to provide insight on design parametersand system behaviors.

Based on network calculus, we present a deterministic analysis methodfor evaluating the worst-case delay and buffer cost of sensor networks. Tothis end, three general traffic flow operators are proposed and their delayand buffer bounds are derived. These operators can be used in combinationto model any complex traffic flowing scenarios. Furthermore, the methodintegrates a variable duty cycle to allow the sensor nodes to operate at lowrates thus saving power. In an attempt to balance traffic load and improveresource utilization and performance, traffic splitting mechanisms areintroduced for mesh sensor networks. Based on network calculus, the delayand buffer bounds are derived in non-splitting and splitting scenarios.In addition, analysis of traffic splitting mechanisms are extended to sensornetworks with general topologies. To provide reliable data delivery in sensornetworks, retransmission has been adopted as one of the most popularschemes. We propose an analytical method to evaluate the maximum datatransmission delay and energy consumption of two types of retransmissionschemes: hop-by-hop retransmission and end-to-end retransmission.

We perform a case study of using sensor networks for a fresh food trackingsystem. Several experiments are carried out in the Omnet++ simulationenvironment. In order to validate the tightness of the two bounds obtainedby the analysis method, the simulation results and analytical results arecompared in the chain and mesh scenarios with various input traffic loads.From the results, we show that the analytic bounds are correct and tight.Therefore, network calculus is useful and accurate for performance analysisof wireless sensor network.

Place, publisher, year, edition, pages
Stockholm: US-AB , 2009. , 76 p.
Series
Trita-ICT-ECS AVH, ISSN 1653-6363 ; 09:03
Keyword [en]
Wireless sensor networks, performance analysis, network calculus, traffic splitting
National Category
Information Science Information Science Other Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:kth:diva-10686ISBN: 978-91-7415-354-5 (print)OAI: oai:DiVA.org:kth-10686DiVA: diva2:225052
Presentation
2009-06-11, Sal D, KTH-Forum, Isafjordsgatan 39, Kista, Stockholm, 13:00 (English)
Opponent
Supervisors
Projects
Ipack VINN Excellence Center
Available from: 2009-06-24 Created: 2009-06-24 Last updated: 2010-11-01Bibliographically approved

Open Access in DiVA

fulltext(779 kB)1225 downloads
File information
File name FULLTEXT01.pdfFile size 779 kBChecksum SHA-512
dc9d5cf38e8b56ab57854628235db8df024437c1ec5fdee1341735b56b299da7a2b5126821cad05758c40c8640e3ba6ef57d5b6fbc481e376680d28929f80374
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
She, Huimin
By organisation
Electronic, Computer and Software Systems, ECS
Information ScienceInformation ScienceOther Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 1225 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

isbn
urn-nbn

Altmetric score

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

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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