Change search
ReferencesLink to record
Permanent link

Direct link
Reliable, Low-delay Communication in Wireless Sensor Networks
KTH, School of Electrical Engineering (EES), Automatic Control.
2011 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Wireless sensor networks consist of tiny computers embedded into an environment which can monitor almost anything - such as light, motion, proximity, temperature, biometrics and chemical substances. Actuators conjoined to sensor networks can be used not only to sense the environment, but also to interact with it. Such a design is used to develop automatic control systems, ex. a production line in a factory. These systems are delay critical and demand high reliability. Hence wireless sensor networks incorporated into such systems must provide su-cient reliability as well as low delay communication. However, wireless sensors possess power-constrained radios. Furthermore, wireless communication is expensive in terms of power consumption. Wireless link conditions are often harsh, unpredictable and vary considerably in both space, and time. Wireless sensor networks are formed by multi-hop wireless meshes. Consequently, the communication in wireless sensor networks lacks the required reliability, and often exhibits long communication delays. This Master's thesis investigates about the development of a reliable, and low end-to-end delay data collection scheme for wireless sensor networks. The approach is to decrease the number of retransmissions for a packet at the data link layer in order to decrease the end-to-end delay. However, a decrease in the number of retransmissions for a packet leads to lower reliability. In order to compensate for the reliability suered, an erasure coding scheme, and a multipath routing paradigm are investigated. Accordingly, the thesis focuses on an implementation, and evaluation of an e-cient combination of fountain coding, braided multi-path routing, and proportionally fair packet scheduling. The thesis concludes that fountain coding in combination with braided multipath routing and proportionally fair packet scheduling is an e-cient solution for a wireless sensor network with high loss rates.

Place, publisher, year, edition, pages
2011. , 76 p.
EES Examensarbete / Master Thesis, XR-EE-RT 2011:023
National Category
Engineering and Technology
URN: urn:nbn:se:kth:diva-91931OAI: diva2:511626
Educational program
Master of Science -Communication Systems
Available from: 2012-03-22 Created: 2012-03-22 Last updated: 2012-03-22Bibliographically approved

Open Access in DiVA

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

By organisation
Automatic Control
Engineering and Technology

Search outside of DiVA

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

Direct link