Change search
ReferencesLink to record
Permanent link

Direct link
Performance Analysis and Deployment Techniques forWireless Sensor Networks
KTH, School of Information and Communication Technology (ICT), Electronic Systems. KTH, School of Information and Communication Technology (ICT), Centres, VinnExcellence Center for Intelligence in Paper and Packaging, iPACK.
2012 (English)Doctoral thesis, monograph (Other academic)
Abstract [en]

Recently, wireless sensor network (WSN) has become a promising technology with a wide range of applications such as supply chain monitoring and environment surveillance. It is typically composed of multiple tiny devices equipped with limited sensing, computing and wireless communication capabilities. Design of such networks presents several technique challenges while dealing with various requirements and diverse constraints. Performance analysis and deployment techniquesare required to provide insight on design parameters and system behaviors.

Based on network calculus, a deterministic analysis method is presented for evaluating the worst-case delay and buffer cost of sensor networks. To this end,traffic splitting and multiplexing models are proposed and their delay and buffer bounds are derived. These models can be used in combination to characterize complex traffic flowing scenarios. Furthermore, the method integrates a variable duty cycle to allow the sensor nodes to operate at low rates thus saving power. In an attempt to balance traffic load and improve resource utilization and performance,traffic splitting mechanisms are introduced for sensor networks with general topologies. To provide reliable data delivery in sensor networks, retransmission has been one of the most popular schemes. We propose an analytical method to evaluate the maximum data transmission delay and energy consumption of two types of retransmission schemes: hop-by-hop retransmission and end-to-end retransmission.In order to validate the tightness of the bounds obtained by the analysis method, the simulation results and analytical results are compared with various input traffic loads. The results show that the analytic bounds are correct and tight.

Stochastic network calculus has been developed as a useful tool for Qualityof Service (QoS) analysis of wireless networks. We propose a stochastic servicecurve model for the Rayleigh fading channel and then provide formulas to derive the probabilistic delay and backlog bounds in the cases of deterministic and stochastic arrival curves. The simulation results verify that the tightness of the bounds are good. Moreover, a detailed mechanism for bandwidth estimation of random wireless channels is developed. The bandwidth is derived from the measurement of statistical backlogs based on probe packet trains. It is expressed by statistical service curves that are allowed to violate a service guarantee with a certain probability. The theoretic foundation and the detailed step-by-step procedure of the estimation method are presented.

One fundamental application of WSNs is event detection in a Field of Interest(FoI), where a set of sensors are deployed to monitor any ongoing events. To satisfy a certain level of detection quality in such applications, it is desirable that events in the region can be detected by a required number of sensors. Hence, an important problem is how to conduct sensor deployment for achieving certain coverage requirements. In this thesis, a probabilistic event coverage analysis methodis proposed for evaluating the coverage performance of heterogeneous sensor networks with randomly deployed sensors and stochastic event occurrences. Moreover,we present a framework for analyzing node deployment schemes in terms of three performance metrics: coverage, lifetime, and cost. The method can be used to evaluate the benefits and trade-offs of different deployment schemes and thus provide guidelines for network designers.

Place, publisher, year, edition, pages
Stockholm: KTH Royal Institute of Technology, 2012. , xx, 126 p.
Trita-ICT-ECS AVH, ISSN 1653-6363 ; 12:02
Keyword [en]
wireless sensor network, performance analysis, network calculus, coverage analysis, deployment scheme
National Category
Communication Systems
Research subject
URN: urn:nbn:se:kth:diva-101772ISBN: 978-91-7501-430-2OAI: diva2:549234
Public defence
2012-09-17, Sal/Hall E, KTH-ICT, Forum, Isafjordsgatan 39, Kista, 09:00 (English)

QC 20120906

Available from: 2012-09-06 Created: 2012-09-03 Last updated: 2012-09-07Bibliographically approved

Open Access in DiVA

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

Search in DiVA

By author/editor
She, Huimin
By organisation
Electronic SystemsVinnExcellence Center for Intelligence in Paper and Packaging, iPACK
Communication Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 1748 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: 458 hits
ReferencesLink to record
Permanent link

Direct link