Change search
ReferencesLink to record
Permanent link

Direct link
Programming Memory-Constrained Networked Embedded Systems. PhD thesis
RISE, Swedish ICT, SICS. Department of Computer Science and Electronics.
Number of Authors: 1
2007 (English)Doctoral thesis, monograph (Other academic)
Abstract [en]

Ten years after the Internet revolution are we standing on the brink of another revolution: networked embedded systems that connect the physical world with the computers, enabling new applications ranging from environmental monitoring and wildlife tracking to improvements in health care and medicine. 98% of all microprocessors sold today are used in embedded systems. Those systems have much smaller amounts of memory than PC computers. An embedded system may have as little has a few hundred bytes of memory, which makes programming them a challenge. This thesis focus on three topics regarding programming memory-constrained networked embedded systems: the TCP/IP for memory-constrained networked embedded systems, simplifying event-driven programming of memory-constrained systems, and dynamic loading of program modules in my Contiki operating system for memory-constrained systems. I show that the TCP/IP protocol stack can, contrary to previous belief, be used in memory-constrained embedded systems by implementing two small TCP/IP protocol stacks, lwIP and uIP. I present a novel programming mechanism called protothreads that I show significantly reduce the complexity of event-driven programming for memory-constrained systems. Protothreads provide a conditional blocked wait mechanism on top of event-driven systems with a much smaller memory overhead than full multithreading; each protothread requires only two bytes of memory. I show that dynamic linking of native code in standard ELF object code format is doable and feasible for wireless sensor networks by implementing a dynamic linker in the Contiki operating system. The results show that the energy overhead of dynamic linking of ELF files mainly is due to the ELF file format and not due to the dynamic linking mechanism as such. The impact of the research in this thesis has been and continues to be large. The software I have developed as part of this thesis is currently used by hundreds of companies in embedded devices in such diverse systems as car engines and satellites. The papers in this thesis are included as required reading in advanced courses on networked embedded systems and wireless sensor networks.

Place, publisher, year, edition, pages
2007, 6. , 214 p.
Keyword [en]
Wireless sensor networks, embedded systems, operating systems, programming, networking, TCP/IP
National Category
Computer and Information Science
Identifiers
URN: urn:nbn:se:ri:diva-21272OAI: oai:DiVA.org:ri-21272DiVA: diva2:1041306
Projects
ContikiuIPProtothreads
Available from: 2016-10-31 Created: 2016-10-31

Open Access in DiVA

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

Other links

http
By organisation
SICS
Computer and Information Science

Search outside of DiVA

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

ReferencesLink to record
Permanent link

Direct link