Change search
ReferencesLink to record
Permanent link

Direct link
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.
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
URN: urn:nbn:se:kth:diva-10686ISBN: 978-91-7415-354-5OAI: diva2:225052
2009-06-11, Sal D, KTH-Forum, Isafjordsgatan 39, Kista, Stockholm, 13:00 (English)
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)1111 downloads
File information
File name FULLTEXT01.pdfFile size 779 kBChecksum SHA-512
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: 1111 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

Total: 321 hits
ReferencesLink to record
Permanent link

Direct link