arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Adam Dunkels

98 papers · 2001–2015

2001: 22002: 12003: 32004: 112005: 62006: 82007: 82008: 132009: 122010: 112011: 162012: 52013: 02014: 12015: 1
2001peak 16 in 20112015

Frequent co-authors

Papers

showing 1–25 of 98 RSS

Contiki - a lightweight and flexible operating system for tiny networked sensors

Adam Dunkels, Björn Grönvall, Thiemo Voigt

Computer Networks and Communications · · cited 2,665× · DOI ↗ · more like this ·

Wireless sensor networks are composed of large numbers of tiny networked devices that communicate untethered. For large scale networks, it is important to be able to download code into the network dynamically. We present Contiki, a lightweight operating system with support for dynamic loading and replacement of individual programs and services. Contiki is built around an event-driven kernel but provides optional preemptive multithreading that can be applied to individual processes. We show that dynamic loading and unloading is feasible in a resource constrained environment, while keeping the base system lightweight and compact.

Cross-Level Sensor Network Simulation with COOJA

Fredrik Österlind, Adam Dunkels, Joakim Eriksson +2 more

Computer Networks and Communications · Conference on Local Computer Networks · · cited 1,029× · DOI ↗ · more like this ·

Simulators for wireless sensor networks are a valuable tool for system development. However, current simulators can only simulate a single level of a system at once. This makes system development and evolution difficult since developers cannot use the same simulator for both high-level algorithm development and low-level development such as device-driver implementations. We propose cross-level simulation, a novel type of wireless sensor network simulation that enables holistic simultaneous simulation at different levels. We present an implementation of such a simulator, COOJA, a simulator for the Contiki sensor node operating system. COOJA allows for simultaneous simulation at the network level, the operating system level, and the machine code instruction set level. With COOJA, we show the feasibility of the cross-level simulation approach

Full TCP/IP for 8-bit architectures

Adam Dunkels

Computer Networks and Communications · KTH Publication Database DiVA (KTH Royal Institute of Technology) · · cited 391× · DOI ↗ · more like this ·

We describe two small and portable TCP/IP implementations fulfilling the subset of RFC1122 requirements needed for full host-to-host interoperability. Our TCP/IP implementations do not sacrifice any of TCP's mechanisms such as urgent data or congestion control. They support IP fragment reassembly and the number of multiple simultaneous connections is limited only by the available RAM. Despite being small and simple, our implementations do not require their peers to have complex, full-size stacks, but can communicate with peers running a similarly light-weight stack. The code size is on the order of 10 kilobytes and RAM usage can be configured to be as low as a few hundred bytes.

Software-based on-line energy estimation for sensor nodes

Adam Dunkels, Fredrik Österlind, Nicolas Tsiftes +1 more

Computer Networks and Communications · · cited 370× · DOI ↗ · more like this ·

Energy is of primary importance in wireless sensor networks. By being able to estimate the energy consumption of the sensor nodes, applications and routing protocols are able to make informed decisions that increase the lifetime of the sensor network. However, it is in general not possible to measure the energy consumption on popular sensor node platforms. In this paper, we present and evaluate a software-based on-line energy estimation mechanism that estimates the energy consumption of a sensor node. We evaluate the mechanism by comparing the estimated energy consumption with the lifetime of capacitor-powered sensor nodes. By implementing and evaluating the X-MAC protocol, we show how software-based on-line energy estimation can be used to empirically evaluate the energy efficiency of sensor network protocols.

Protothreads

Adam Dunkels, O. Schmidt, Thiemo Voigt +1 more

Hardware and Architecture · · cited 344× · DOI ↗ · more like this ·

Event-driven programming is a popular model for writing programs for tiny embedded systems and sensor network nodes. While event-driven programming can keep the memory overhead down, it enforces a state machine programming style which makes many programs difficult to write, maintain, and debug. We present a novel programming abstraction called protothreads that makes it possible to write event-driven programs in a thread-like style, with a memory overhead of only two bytes per protothread. We show that protothreads significantly reduce the complexity of a number of widely used programs previously written with event-driven state machines. For the examined programs the majority of the state machines could be entirely removed. In the other cases the number of states and transitions was drastically decreased. With protothreads the number of lines of code was reduced by one third. The…

A Low-Power CoAP for Contiki

Matthias Kovatsch, Simon Duquennoy, Adam Dunkels

Computer Networks and Communications · KTH Publication Database DiVA (KTH Royal Institute of Technology) · · cited 230× · DOI ↗ · more like this ·

Internet of Things devices will by and large be battery-operated, but existing application protocols have typically not been designed with power-efficiency in mind. In low-power wireless systems, power-efficiency is determined by the ability to maintain a low radio duty cycle: keeping the radio off as much as possible. We present an implementation of the IETF Constrained Application Protocol (CoAP) for the Contiki operating system that leverages the ContikiMAC low-power duty cycling mechanism to provide power efficiency. We experimentally evaluate our low-power CoAP, demonstrating that an existing application layer protocol can be made power-efficient through a generic radio duty cycling mechanism. To the best of our knowledge, our CoAP implementation is the first to provide power-efficient operation through radio duty cycling. Our results question the need for specialized low-power…

Run-time dynamic linking for reprogramming wireless sensor networks

Adam Dunkels, Niclas Finne, Joakim Eriksson +1 more

Computer Networks and Communications · · cited 215× · DOI ↗ · more like this ·

From experience with wireless sensor networks it has become apparent that dynamic reprogramming of the sensor nodes is a useful feature. The resource constraints in terms of energy, memory, and processing power make sensor network reprogramming a challenging task. Many different mechanisms for reprogramming sensor nodes have been developed ranging from full image replacement to virtual machines.We have implemented an in-situ run-time dynamic linker and loader that use the standard ELF object file format. We show that run-time dynamic linking is an effective method for reprogramming even resource constrained wireless sensor nodes. To evaluate our dynamic linking mechanism we have implemented an application-specific virtual machine and a Java virtual machine and compare the energy cost of the different linking and execution models. We measure the energy consumption and execution time…

An adaptive communication architecture for wireless sensor networks

Adam Dunkels, Fredrik Österlind, Zhitao He

Computer Networks and Communications · · cited 209× · DOI ↗ · more like this ·

As sensor networks move towards increasing heterogeneity, the number of link layers, MAC protocols, and underlying transportation mechanisms increases. System developers must adapt their applications and systems to accommodate a wide range of underlying protocols and mechanisms. However, existing communication architectures for sensor networks are not designed for this heterogeneity and therefore the system developer must redevelop their systems for each underlying communication protocol or mechanism. To remedy this situation, we present a communication architecture that adapts to a wide range of underlying communication mechanisms, from the MAC layer to the transport layer, without requiring any changes to applications or protocols. We show that the architecture is expressive enough to accommodate typical sensor network protocols. Measurements show that the increase in execution time…

Making TCP/IP Viable for Wireless Sensor Networks

Adam Dunkels, Thiemo Voigt, Juan Alonso

Computer Networks and Communications · KTH Publication Database DiVA (KTH Royal Institute of Technology) · · cited 207× · OpenAlex ↗ · more like this ·

The TCP/IP protocol suite, which has proven itself highly successful in wired networks, is often claimed to be unsuited for wireless micro-sensor networks. In this work, we question this conventional wisdom and present a number of mechanisms that are intended to enable the use of TCP/IP for wireless sensor networks: spatial IP address assignment, shared context header compression, application overlay routing, and distributed TCP caching (DTC). Sensor networks based on TCP/IP have the advantage of being able to directly communicate with an infrastructure consisting either of a wired IP network or of IP-based wireless technology such as GPRS. We have implemented parts of our mechanisms both in a simulator environment and on actual sensor nodes, and preliminary results are promising. 1

COOJA/MSPSim: interoperability testing for wireless sensor networks

Joakim Eriksson, Fredrik Österlind, Niclas Finne +5 more

Computer Networks and Communications · · cited 202× · DOI ↗ · more like this ·

Wireless sensor networks are moving towards emerging standards such as IP, ZigBee and WirelessHART which makes interoperability testing important. Interoperability testing is performed today through black-box testing with vendors physically meeting to test their equipment. Black-box testing can test

Powertrace: Network-level Power Profiling for Low-power Wireless Networks

Adam Dunkels, Joakim Eriksson, Niclas Finne +1 more

Computer Networks and Communications · KTH Publication Database DiVA (KTH Royal Institute of Technology) · · cited 192× · OpenAlex ↗ · more like this ·

Low-power wireless networks are quickly becoming a critical part of our everyday infrastructure. Power consumption is a critical concern, but power measurement and estimation is a challenge. We present Powertrace, which to the best of our knowledge is the first system for network-level power profiling of low-power wireless systems. Powertrace uses power state tracking to estimate system power consumption and a structure called energy capsules to attribute energy consumption to activities such as packet transmissions and receptions. With Powertrace, the power consumption of a system can be broken down into individual activities which allows us to answer questions such as “How much energy is spent forwarding packets for node X?”, “How much energy is spent on control traffic and how much on critical data?”, and “How much energy does application X account for?”. Experiments show that…

Making sensor networks IPv6 ready

Mathilde Durvy, Julien Abeillé, Patrick Wetterwald +8 more

Computer Networks and Communications · KTH Publication Database DiVA (KTH Royal Institute of Technology) · · cited 180× · DOI ↗ · more like this ·

With emerging IPv6-based standards such as 6LowPAN and ISA100a, full IPv6 sensor networks are the next major step. With millions of deployed embedded IPv6 devices, interoperability is of major importance, both within the sensor networks and between the sensors and the Internet hosts. We present uIPv6, the first IPv6 stack for memory-constrained devices that passes all Phase-1 IPv6 Ready certification tests. This is an important step for end-to-end interoperability between IPv6 sensors and any IPv6 capable device. To allow widespread community adoption, we release uIPv6 under a permissive open source license that allows both commercial and non-commercial use.

Solar-aware clustering in wireless sensor networks

Thiemo Voigt, Adam Dunkels, J. Alonso +2 more

Computer Networks and Communications · · cited 159× · DOI ↗ · more like this ·

Energy conservation plays a crucial in wireless sensor networks since such networks are designed to be placed in hostile and nonaccessible areas. While battery-driven sensors will run out of battery sooner or later, the use of renewable energy sources such as solar power or gravitation may extend the lifetime of a sensor network. We propose to utilize solar power in wireless sensor networks and extend LEACH a well-known cluster-based protocol for sensor networks to become solar-aware. The presented simulation results show that making LEACH solar-aware significantly extends the lifetime of sensor networks.

Efficient application integration in IP-based sensor networks

Dogan Yazar, Adam Dunkels

Computer Networks and Communications · KTH Publication Database DiVA (KTH Royal Institute of Technology) · · cited 154× · DOI ↗ · more like this ·

Sensor networks are seen as an important part in emerging office and building energy management system, but the integration of sensor networks with future energy management systems is still an open problem. We present an IP-based sensor network system where nodes communicate their information using Web services, allowing direct integration in modern IT systems. Our system uses two mechanisms to provide a good performance and low-power operation: a session-aware power-saving radio protocol and the use of the HTTP Conditional GET mechanism. We perform an extensive evaluation of our system and show that Web services are a viable mechanism for use in low-power sensor networks. Our results show that Web service requests can be completed well below one second and with a low power consumption, even in a multi-hop setting.

Low-power wireless IPv6 routing with ContikiRPL

Nicolas Tsiftes, Joakim Eriksson, Adam Dunkels

Computer Networks and Communications · · cited 146× · DOI ↗ · more like this ·

RPL is the IETF candidate standard for IPv6 routing in low-power wireless sensor networks. We present the first experimental results of RPL which we have obtained with our ContikiRPL implementation. Our results show that Tmote Sky motes running IPv6 with RPL routing have a battery lifetime of years, while delivering 0.6 packets per second to a sink node.

Distributed tcp caching for wireless sensor networks

Adam Dunkels, Juan Alonso, Thiemo Voigt +1 more

Computer Networks and Communications · KTH Publication Database DiVA (KTH Royal Institute of Technology) · · cited 115× · OpenAlex ↗ · more like this ·

Abstract — Many applications of wireless sensor networks are useful only when connected to an external network. Previous research on transport layer protocols for sensor networks has focused on designing protocols specifically targeted for sensor networks. The deployment of TCP/IP in sensor networks would, however, enable direct connection between the sensor network and external TCP/IP networks. In this paper we focus on the performance of TCP in the context of wireless sensor networks. TCP is known to exhibit poor performance in wireless environments, both in terms of throughput and energy efficiency. To overcome these problems we introduce a mechanism called Distributed TCP Caching (DTC). The DTC mechanism uses segment caching and local retransmissions to avoid expensive end-to-end retransmissions. We show by simulation that DTC significantly improves TCP performance so that TCP can…

Medium access control issues in sensor networks

Muneeb Ali, Umar Saif, Adam Dunkels +5 more

Computer Networks and Communications · ACM SIGCOMM Computer Communication Review · · cited 113× · DOI ↗ · more like this ·

Medium access control for wireless sensor networks has been a very active research area for the past couple of years. The sensor networks literature presents an alphabet soup of medium access control protocols with almost all of the works focusing only on energy efficiency. There is much more innovative work to be done at the MAC layer, but current efforts are not addressing the hard unsolved problems. Majority of the works appearing in the literature are "least publishable incremental improvements" over the popular S-MAC [1] protocol. In this paper we present research directions for future medium access research. We identify some open issues and discuss possible solutions.

A database in every sensor

Nicolas Tsiftes, Adam Dunkels

Signal Processing · Zenodo (CERN European Organization for Nuclear Research) · · cited 98× · DOI ↗ · more like this ·

We make the case for a sensor network model in which each mote stores sensor data locally, and provides a database query interface to the data. Unlike TinyDB and Cougar, in which a sink node provides a database-like front end for filtering the current sensor values from a data collection network, we propose that each sensor device should run its own database system. We present Antelope, a database management system for resource-constrained sensors. Antelope provides a dynamic database system that enables run-time creation and deletion of databases and indexes. Antelope uses energy-efficient indexing techniques that significantly improve the performance of queries. The energy cost of a query that selects 100 tuples is less than the cost of a single packet transmission. Moving forward, we believe that database techniques will be increasingly important in many emerging applications.

Approaching the Maximum 802.15.4 Multi-hop Throughput

Fredrik Österlind, Adam Dunkels

Computer Networks and Communications · KTH Publication Database DiVA (KTH Royal Institute of Technology) · · cited 89× · OpenAlex ↗ · more like this ·

Recent work in sensor network energy optimization has shown that batch-andsend networks can significantly reduce network energy consumption. Batch-andsend networks rely on effective batch data transport protocols, but the throughput of state-of-the-art protocols is low. We present conditional immediate transmission, a novel packet forwarding mechanism, with which we achieve a 109 kbit/s raw data throughput over a 6-hop multi-channel 250 kbit/s 802.15.4 network; 97% of the theoretical upper bound. We show that packet copying is the bottleneck in high-throughput packet forwarding and that by moving packet copying off the critical path, we nearly double the end-to-end throughput. Our results can be seen as an upper bound on the achievable throughput over a single-route, multi-channel, multi-hop 802.15.4 network. While it might be possible to slightly improve our performance, we are…

Lossy links, low power, high throughput

Simon Duquennoy, Fredrik Österlind, Adam Dunkels

Computer Networks and Communications · KTH Publication Database DiVA (KTH Royal Institute of Technology) · · cited 76× · DOI ↗ · more like this ·

As sensor networks move towards general-purpose low-power wireless networks, there is a need to support both traditional low-data rate traffic and high-throughput transfer. To attain high throughput, existing protocols monopolize the network resources and keep the radio on for all nodes involved in the transfer, leading to poor energy efficiency. This becomes progressively problematic in networks with packet loss, which inevitably occur in any real-world deployment. We present burst forwarding, a generic packet forwarding technique that combines low power consumption with high throughput for multi-purpose wireless networks. Burst forwarding uses radio duty cycling to maintain a low power consumption, recovers efficiently from interference, and inherently supports both single streams and cross-traffic. We experimentally evaluate our mechanism under heavy interference and compare it to…

Enabling large-scale storage in sensor networks with the Coffee file system

Nicolas Tsiftes, Adam Dunkels, Zhitao He +1 more

Computer Networks and Communications · KTH Publication Database DiVA (KTH Royal Institute of Technology) · · cited 74× · DOI ↗ · more like this ·

Persistent storage offers multiple advantages for sensor networks, yet the available storage systems have been unwieldy because of their complexity and device-specific designs. We present the Coffee file system for flashbased sensor devices. Coffee provides a programming interface for building efficient and portable storage abstractions. Unlike previous flash file systems, Coffee uses a small and constant RAM footprint per file, making it scale elegantly with workloads consisting of large files or many files. In addition, the performance overhead of Coffee is low: the throughput is at least 92 % of the achievable direct flash driver throughput. We show that network layer components such as routing tables and packet queues can be implemented on top of Coffee, leading to increased performance and reduced memory requirements for routing and transport protocols.

ContikiRPL and TinyRPL: Happy Together

JeongGil Ko, Joakim Eriksson, Nicolas Tsiftes +4 more

Computer Networks and Communications · · cited 69× · OpenAlex ↗ · more like this ·

IP-based sensor networks provide interoperability, but experience shows that interoperability between different protocol implementations is not a binary property. Instead, subtle differences in implementation choices may affect the performance of the resulting system. We present our experiences with the Contiki and TinyOS implementations of the IPv6 stack for low-power and lossy (LLN) networks including the IETF 6LoWPAN adaptation layer and the IETF RPL protocol. Our results show two independent implementations, that have good performance on their own, can have a substandard performance in a mixed network configuration and that small implementation differences can lead to large-scale differences in behavior. This suggests that IPv6 stack implementations for LLNs need to be tested not just for correctness but also for performance. 1.

Industry: beyond interoperability

JeongGil Ko, Joakim Eriksson, Nicolas Tsiftes +6 more

Computer Networks and Communications · · cited 59× · DOI ↗ · more like this ·

Interoperability is essential for the commercial adoption of wireless sensor networks. However, existing sensor network architectures have been developed in isolation and thus interoperability has not been a concern. Recently, IP has been proposed as a solution to the interoperability problem of low-power and lossy networks (LLNs), considering its open and standards-based architecture at the network, transport, and application layers. We present two complete and interoperable implementations of the IPv6 protocol stack for LLNs, one for Contiki and one for TinyOS, and show that the cost of interoperability is low: their performance and overhead is on par with state-of-the-art protocol stacks custom built for the two platforms. At the same time, extensive testbed results show that the ensemble performance of a mixed network with nodes running the two interoperable stacks depends heavily…

Using Protothreads for Sensor Node Programming

Adam Dunkels, O. Schmidt, Thiemo Voigt

Computer Networks and Communications · Workshop on Real-world Wireless Sensor Networks · · cited 52× · OpenAlex ↗ · more like this ·

have severe resource constraints in terms of energy, processing power and memory. In order to work e#ciently within the constrained memory, many operating systems for such devices are based on an event-driven model rather than on multi-threading. While event-driven systems allow for reduced memory usage, they require programs to be developed as explicit state machines. Since implementing programs as explicit state machines is hard, developing, maintaining, and debugging programs for event-driven systems is di#cult.

TCP support for sensor networks

Torsten Braun, Thiemo Voigt, Adam Dunkels

Computer Networks and Communications · Bern Open Repository and Information System (University of Bern) · · cited 50× · DOI ↗ · more like this ·

Communication between sensors and controlling entities at the edge or outside the sensor network is needed for reliable remote sensor node management and reprogramming. TCP would be useful for tasks, where reliable unicast is appropriate, but the high bit error rates in wireless sensor networks lead to energy inefficiencies reducing the sensor network lifetime. We introduce an approach to support energy-efficient TCP operation in sensor networks. The concept called TCP support for sensor nodes (TSS) allows intermediate sensor nodes to cache TCP data segments and to perform local retransmissions in case of errors. TSS does not forward a cached segment until it knows that the previous segment has been successfully received by the next hop. This forms a backpressure mechanism for congestion control. Simulations show that TSS significantly reduces the number of TCP data segment and…