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
Improving Low-Power Wireless Protocols with Timing-Accurate Simulation
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Division of Computer Systems. Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computer Systems.
2011 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

Low-power wireless technology enables numerous applications in areas from environmental monitoring and smart cities, to healthcare and recycling. But resource-constraints and the distributed nature of applications make low-power wireless networks difficult to develop and understand, resulting in increased development time, poor performance, software bugs, or even network failures. Network simulators offer full non-intrusive visibility and control, and are indispensible tools during development. But simulators do not always adequately represent the real world, limiting their applicability.

In this thesis I argue that high simulation timing accuracy is important when developing high-performance low-power wireless protocols. Unlike in generic wireless network simulation, timing becomes important since low-power wireless networks use extremely timing-sensitive software techniques such as radio duty-cycling. I develop the simulation environment Cooja that can simulate low-power wireless networks with high timing accuracy.

Using timing-accurate simulation, I design and develop a set of new low-power wireless protocols that improve on throughput, latency, and energy-efficiency. The problems that motivate these protocols were revealed by timing-accurate simulation. Timing-accurate software execution exposed performance bottlenecks that I address with a new communication primitive called Conditional Immediate Transmission (CIT). I show that CIT can improve on throughput in bulk transfer scenarios, and lower latency in many-to-one convergecast networks. Timing-accurate communication exposed that the hidden terminal problem is aggravated in duty-cycled networks that experience traffic bursts. I propose the Strawman mechanism that makes a radio duty-cycled network robust against traffic bursts by efficiently coping with hidden terminals.

The Cooja simulation environment is available for use by others and is the default simulator in the Contiki operating system since 2006.

Place, publisher, year, edition, pages
Uppsala: Acta Universitatis Upsaliensis, 2011. , 73 p.
Series
Digital Comprehensive Summaries of Uppsala Dissertations from the Faculty of Science and Technology, ISSN 1651-6214 ; 866
Keyword [en]
Low-Power Wireless Protocols, Wireless Sensor Networks, Contiki, Cooja, Simulation
National Category
Computer Science Communication Systems
Research subject
Computer Science with specialization in Computer Communication
Identifiers
URN: urn:nbn:se:uu:diva-159886ISBN: 978-91-554-8182-7 (print)OAI: oai:DiVA.org:uu-159886DiVA: diva2:447343
Public defence
2011-11-24, Auditorium Minus, Museum Gustavianum, Akademigatan 3, Uppsala, 13:45 (English)
Opponent
Supervisors
Available from: 2011-11-02 Created: 2011-10-11 Last updated: 2014-07-22Bibliographically approved
List of papers
1. Cross-Level Sensor Network Simulation with COOJA
Open this publication in new window or tab >>Cross-Level Sensor Network Simulation with COOJA
Show others...
2006 (English)In: Proceedings of the First IEEE International Workshop on Practical Issues in Building Sensor Network Applications (SenseApp), 2006Conference paper, Published paper (Refereed)
National Category
Computer Engineering
Identifiers
urn:nbn:se:uu:diva-159822 (URN)
Conference
First IEEE International Workshop on Practical Issues in Building Sensor Network Applications (SenseApp)
Available from: 2011-10-10 Created: 2011-10-10 Last updated: 2011-11-10
2. Approaching the maximum 802.15.4 multihop throughput
Open this publication in new window or tab >>Approaching the maximum 802.15.4 multihop throughput
2008 (English)In: In Proceedings of the Fifth ACM Workshop on Embedded Networked Sensors (HotEmNets 2008), June 2008, 2008Conference paper, Published paper (Refereed)
Identifiers
urn:nbn:se:uu:diva-142774 (URN)
Conference
Fifth ACM Workshop on Embedded Networked Sensors (HotEmNets 2008), June 2008
Projects
wisenet
Available from: 2011-01-17 Created: 2011-01-17 Last updated: 2011-11-10
3. Rapid Convergecast on Commodity Hardware: Performance Limits and Optimal Policies
Open this publication in new window or tab >>Rapid Convergecast on Commodity Hardware: Performance Limits and Optimal Policies
Show others...
2010 (English)Conference paper, Published paper (Refereed)
Identifiers
urn:nbn:se:uu:diva-142608 (URN)
Conference
The 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, June 2010, Boston, Massachusetts, USA
Projects
wisenet
Available from: 2011-01-14 Created: 2011-01-14 Last updated: 2013-12-02
4. Sensornet checkpointing: “Enabling repeatability in test-beds and realism in simulators.”
Open this publication in new window or tab >>Sensornet checkpointing: “Enabling repeatability in test-beds and realism in simulators.”
Show others...
2009 (English)In: In Proceedings of the 6th European Conference on Wireless Sensor Networks, EWSN 2009, Cork, Ireland, February 2009, 2009Conference paper, Published paper (Refereed)
Identifiers
urn:nbn:se:uu:diva-142758 (URN)
Conference
6th European Conference on Wireless Sensor Networks, EWSN 2009, Cork, Ireland, February 2009
Projects
wisenet
Available from: 2011-01-17 Created: 2011-01-17 Last updated: 2013-12-02
5. StrawMAN: Making Sudden Traffic Surges Graceful in Low-Power Wireless Networks
Open this publication in new window or tab >>StrawMAN: Making Sudden Traffic Surges Graceful in Low-Power Wireless Networks
Show others...
2010 (English)Conference paper, Published paper (Refereed)
Identifiers
urn:nbn:se:uu:diva-142561 (URN)
Conference
ACM HotEMNETS 2010 Workshop on Hot Topics in Embedded Networked Sensors, June 2010, Killarney, Ireland.
Projects
wisenet
Available from: 2011-01-14 Created: 2011-01-14 Last updated: 2013-12-02
6. Strawman: Resolving Collisions Through Collisions
Open this publication in new window or tab >>Strawman: Resolving Collisions Through Collisions
Show others...
(English)Manuscript (preprint) (Other academic)
National Category
Computer Engineering
Identifiers
urn:nbn:se:uu:diva-159823 (URN)
Projects
wisenet
Available from: 2011-10-10 Created: 2011-10-10 Last updated: 2011-11-10

Open Access in DiVA

fulltext(1751 kB)1272 downloads
File information
File name FULLTEXT01.pdfFile size 1751 kBChecksum SHA-512
85146581ea6459ae54686fcf5323fdb11dadff5ff16a9d17e39fd141a02f94c6045e89dec3d9864016d3fecbf4b875eeeae2949f707e5c709519cb38fcd6bc79
Type fulltextMimetype application/pdf