FREE ELECTRONIC LIBRARY - Theses, dissertations, documentation

Pages:     | 1 |   ...   | 24 | 25 || 27 | 28 |   ...   | 39 |

«Carles Gómez Josep Paradells José E. Caballero Edita: Fundación Vodafone España Autores: Carles Gómez Montenegro* Universitat Politècnica de ...»

-- [ Page 26 ] --

• In the former case, the device communicates its decision to its router by transmitting the disassociation notification command. The router will then transmit an update-device command to the trust centre, which will erase the device from its list of devices in the network. Fig. 9.10 shows the described message exchanges.

• In the latter case, the trust center transmits a remove-device to the router, which in turn transmits a disassociation notification to the device so that it abandons the network. Fig. 9.11 shows the described message exchanges.

–  –  –

9.4. Security services of other solutions Although ZigBee defines a complete security architecture that adds the security functionality that is not defined in IEEE 802.15.4, the same has yet to be developed for 6LoWPAN. Nevertheless, the need for it has already been identified [7]. With regard to BT-LE, the link layer provides encryption and authentication by using AES-128 and CCM [8].

–  –  –

Other solutions, such as Z-Wave, INSTEON or Wavenis offer encryption services. In particular, the 200 and 300 series Z-Wave chips do not offer security mechanisms, but the 400 series Z-Wave chip supports 128-bit key AES encryption. INSTEON supports various encryption techniques, but recommends the use of simple rolling codes, as used in garage door openers. Wavenis supports encryption algorithms such as Triple Data Encryption Standard (3DES) and 128-bit key AES.


[1] IEEE 802.15.4, “Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs)”, May 2003.

[2] V. Rijmen, J. Daemen, “The Block Cipher Rijndael”, Smart Card Research and Applications, LNCS 1820, pp. 288-296, Springer-Verlag, 2000.

[3] M. Bellare, J. Kilian, P. Rogaway, “The Security of the Cipher Block Chaining Message Authentication Code”, Journal of Computer and System Sciences, 61(3) pp. 362-399, December 2000.

[4] D. Whiting, R. Housley, N. Ferguson. “Counter with cbc-mac (ccm)”, RFC 3610, September 2003.

[5] “ZigBee Specification”, r17 version, January 2008.

Chapter 9. Security

[6] IEEE Computer Society, "IEEE Std. 802.15.4-2006", September 2006.

[7] C. Bormann, D. Sturek, Z. Shelby, “6LowApp: Problem Statement for 6LoWPAN and LLN Application Protocols”, Internet Draft, (Work in progress) July 2009.

[8] “Specification of the Bluetooth System”, Covered core package version:

4.0, December 2009

–  –  –

10. Operating systems As it has been mentioned in Chapter 5, a sensor node includes a processor that executes tasks which require access to hardware elements such as memory, input/output and communications. The operating system (OS) is another task that allows coordinating the use of resources and offers an interface with the hardware to make it independent from the applications that the sensor node executes.

10.1. Basic features

The basic functions the OS is responsible for are the following: processor management, device management, execution time scheduling and concurrency management. In addition, the capability of code download, as well as offering an interface for application access to hardware elements are desirable features for an OS. In particular, an OS for sensor nodes should also account with energy management functionality in order to minimize energy consumption.

An OS is a program of vital importance in any processor because it makes easy to develop applications, but it must not degrade the features that the processor should offer. In environments where there are plenty of resources, this requirement is not important. However, as sensor nodes are limited devices in memory and processing capabilities, this requirement is fundamental [1].

Because WSNs are a distributed scenario, the OS may offer additional capabilities related to distributed application execution. This aspect is generally sol


Sensors Everywhere

ved with the usage of a concept known as ‘middleware’, which is software that may be placed in the elements of the network. Some middleware are a task executed by the nodes and some OSs include this functionality.

There exists a large range of OSs for sensor nodes. Some of them are adaptations of existing solutions for limited platforms, while others have been developed for sensor nodes. OSs can be classified in terms of basic features such as the architecture, the reprogramming facilities, the execution model and the scheduling.

The architecture of an OS refers to the organization of the OS and the applications that are executed. There exists a type of architecture called monolithic architecture, whereby the OS and the applications are integrated in the same program. Other types of OS architectures are the modular architecture and the virtual machine-based architecture. In the latter, the OS includes application components which allow making compact applications and hiding the network.

The execution model of an operating system indicates in which way the applications are executed. The most common execution model is based on events, but there exists another model that is based on threads. In the former, applications generate events which are dealt with sequentially. There exist other options, such as an execution model based on a state machine.

Reprogramming refers to the possibility of modifying the software which is executed in the OS. This feature has special interest in WSNs as access to the nodes may be limited in some environments.

With regard to scheduling, the processor is shared by the different tasks.

The most common scheduling approaches in WSNs are periodical/nonperiodical one and critical/non-critical one. For instance, a temperature measurement corresponds to a periodical event, while the generation of an alarm is non-periodical.

10.2. Existing operating systems for wireless sensor nodes There exists a great amount of OSs in the literature [2]. The most accepted ones are TinyOS and Contiki, all of them being open-source OSs.

–  –  –

10.2.1. TinyOS TinyOS [3] is a popular free source code multi-platform OS for constrained devices, which is used in several hardware platforms from Crossbow (e.g. MICA, TelosB, Cricket or Shimmer). TinyOS was created by researchers from the University of Berkeley in the frame of the SmartDust project. It has no kernel to interface with the hardware. It is based in three functional abstractions, which are, in a decreasing order of priority: events, commands and tasks. TinyOS supports only five priority levels, which is a reduced value in comparison with those supported by other OSs. It restricts the maximum number of tasks to 255. Only one simultaneously active task is allowed and it can only be preempted by events or commands. TinyOS is written in nesC, a dialect of the C language and the behaviour of an application can be simulated using TOSSIM and PowerTOSSIM. TinyOS has embedded communication facilities such as the concept of active message. The message has a handler address that is used on the arrival of the message to call the handler. In addition, TinyOS has functionalities to support multi-hop communication, instead of single-hop communication, which is the default one in most OSs. TinyOS has a small footprint of 178 bytes of memory. As of the writing, the last version of TinyOS is 2.1.0.

10.2.2. FreeRTOS

FreeRTOS [4] is a free real-time multiplatform OS. It supports tasks and co-routines. Communication and synchronization among tasks or between tasks and interruptions is performed by queues and semaphores.

Development tools are available for several processor platforms, including Cortex-M3, ARM7, MSP430, H8/S, AMD, AVR, x86 and 8051. It neither poses constraints on the maximum number of tasks which can be created nor limits the number of priority levels which can be used. The same priority level can be assigned to different tasks.

10.2.3. RETOS RETOS [5] is a free source code multiplatform OS developed by the Mobile Embedded System research group of Yonsei University. It supports

–  –  –

threads which communicate between them using mutex and monitor functionality. As FreeRTOS, it does not restrict the number of tasks which can be created. It allows up to ten priority levels. The same priority level can be assigned to different tasks.

10.2.3. uC/OS II uC/OS II [6] is a multiplatform OS developed by Micrium. This is a preemptive real time multitasking OS intended for embedded systems. This OS can manage up to 255 tasks and specifies up to 64 priority levels, where 56 of them can be used by applications. The same priority can be specified to different tasks. Synchronization and communication among tasks or between tasks and interruptions is based on queues, mailboxes and semaphores.

It is not freely available and requires licensing from Micrium Inc, but it is free for educational purposes. It has ports for most of the popular processors and boards available in the market.

10.2.4. AMBIENT RT

AMBIENT RT [7] is an OS developed by Ambient Systems which allows managing up to 72 tasks (each one of them requires ten additional bytes of RAM). It does not limit the number of priorities to be used and it allows assigning the same priority to different tasks. Synchronization and communication among tasks or between tasks and interruptions is based on a data centric architecture and automatic mutual exclusion techniques, thus avoiding the use of semaphores or monitors. A limited version of this OS is available for free. One of the main disadvantages of this operating system is its complexity.

10.2.5. Nano-Qplus

Nano-Qplus [8] is a sensor network multithreaded operating system developed by Korea’s Electronics and Telecommunications Research Institute (ETRI). The architecture of Nano-Qplus follows a layered modular design which consists of dynamically-loaded modules in the following three

Chapter 10. Operating systems

parts: Hardware, Nano OS and Application. Nano-Qplus assumes an ATMEL Atmega128 MCU and a CC2420 RF module. The Nano OS part has a role as kernel scheduler and network protocol stack. Nano-Qplus uses the notion of task and provides a variety of schedulers including FIFO scheduler, preemptive Round Robin scheduler, etc.

10.2.6. MantisOS

MantisOS is an open source, light –weighted and energy– efficient, multithreaded OS [9]. The name of the OS comes from MultimodAl NeTworks of In-situ micro Sensor (MANTIS). The OS is preemptive and multi-threading with a power efficient scheduler that sleeps the microcontroller. It has a network protocol stack and supports remote management with dynamic reprogramming and remote login. The OS is written in C language and presents a small footprint requiring less than 500 bytes.

10.2.7. SOS

The Sensor Operating System (SOS) [10] is optimized towards reconfigurability. It can add, modify, and delete software modules at runtime. This allows incrementally updating a node once it is deployed and remove unused modules. It uses a kernel to access system resources such as timers, memory, sensors and actuators. It provides a mechanism for communication between modules based on the usage of messages. The OS is written in C language. As of the writing, the development of SOS has been discontinued.

10.2.8. Contiki

Contiki [11] is an open-source, highly portable, multi-tasking operating system for constrained embedded systems. Contiki offers most of the standard features of an OS such as threads, timers, random number generations, file system and command line shell. Contiki consists of an event-driven kernel. Programs are dynamically loaded and unloaded on top of this kernel.

Contiki processes use lightweight protothreads, which offer a linear, thread


Sensors Everywhere

like programming on top of the event-driven kernel. Contiki also supports per-process optional preemptive multithreading and inter-process communication using message passing through events. Contiki uses C as a programming language and the behaviour can be simulated using COOJA (Contiki OS Java Simulator). Contiki incorporated an IP stack (the uIP stack, developed to be used in resource constrained platforms). Contiki runs on a variety of platforms including TelosB, with AVR MCU and MSP430 MCU among others.

10.2.9. Microsoft.NET Micro

The Microsoft.NET Micro [12] is a solution from Microsoft for embedded platforms which are too resource-constrained to run other solutions from the same company. It offers the advantages of.NET programming for this type of platforms. It has a small footprint (about 300 kB) considering the type of solution. It supports full Visual Studio Integration, with live debugging of code running in the objective device. This OS requires a significant amount of resources, such as for example ARM7 or ARM9 CPUs, but it does not offer real time support. The IMote 2.0 node uses this OS.


[1] Adi Mallikarjuna V. Reddy, A.V.U. Phani Kumar, D. Janakiram, G. Ashok Kumar, “Wireless sensor network operating systems: a survey”, International Journal of Sensor Networks, Vol. 5, No. 4, pp. 236-255, [2] A.K. Dwivedi, M.K. Tiwari, O.P. Vyas, “Operating systems for tiny networked sensors: a survey”, Internatonal Journal of Recent Trends in Engineering, Vol. 1, No. 2, May 2009.

[3] TinyOS website, http://www.tinyos.net [4] FreeRTOS website, http://www.freertos.org, [5] RETOS website, http://www.retos.yonsei.ac.kr/index.html

Chapter 10. Operating systems

[6] uC/OS II website.

http://www.micrium.com/products/rtos/kernel/rtos.html [7] AMBIENT RT website.

http://smart-surroundings.com/ambient/technology-rtos.htm [8] S. Park et al. “A Nano Operating System for Wireless Sensor Networks”, ICACT 2006, February 2006.

[9] S. Battti et al. “MANTIS OS: An Embedded Multithreaded Operating System for Wireless Micro Sensor Platforms”, Mobile Networks and Applications, Springer, Vol. 10, No. 4, pp. 536-579, August 2005 [10] SOS website.

Pages:     | 1 |   ...   | 24 | 25 || 27 | 28 |   ...   | 39 |

Similar works:

«In the name of God, Most Gracious, Most Merciful. Praise be to ALLAH, the Cherisher and Sustainer of the Worlds and Peace be on His Messenger Muhammad (s.a.w) and his companions.INTRODUCTION After having praised ALLAH in His Highness and offered a prayer to the Holy Prophet (s.a.w), we wish to gather in this book all the teachings an adult Muslim should not be ignorant of. We begin with the testimony that there is no GOD but ALLAH and the statement of the Divine Doctrine every Muslim should...»

«I Congreso Internacional sobre Tecnología Documental y del Conocimiento www.documentalistas.com INFORMACIONISMO Y ASIMILACIÓN NEURONAL DE LA INFORMACIÓN Prof. Emilia Currás Académica. Prof. de Universidad AHDI Socia de Honor 2003. IIS Fellow Woman of the Year 2004. Amer.Biograph.Inst. Medalla de Oro Fundación Prof. Kaula SEI Profesora de Honor. Química Europea Calle O’Donnell 6, 28009 Madrid. España emilia.curras@uam.es RESUMEN Se postula una epistemología –Informacionismobasada en...»

«STATE OF TENNESSEE COMPTROLLER OF THE TREASURY Department of General Services Performance Audit Report November 2013 Justin P. Wilson Comptroller of the Treasury Department of Audit Division of State Audit Risk-Based Performance Audit Group DEBORAH V. LOVELESS, CPA, CGFM Director KANDI B. THOMAS, CPA, CFE, CGFM Assistant Director SHIRLEY A. HENRY, CPA, CGFM JENNIFER WHITSEL, CPA, CFE Audit Managers John Dunne, CPA Sharon Shaneyfelt, CFE In-Charge Auditors George Goodwin Alicia Grice William...»

«Destriping and Geometric Correction of an ASTER Level 1A Image Rob van Ede February 2004 Utrecht University Faculty of GeoSciences Department of Physiscal Geography Supervisors: Prof. Dr. Steven de Jong Drs. Raymond Sluiter Contents List of tables 2 List of figures 2 1 Introduction 3 2 Introduction to thermal remote sensing 4 2.1 Blackbody radiation 4 2.2 Real-world radiation 5 3 The ASTER instrument 7 3.1 VNIR telescope 7 3.2 SWIR telescope 8 3.3 TIR telescope 8 3.4 Data Distribution: ASTER...»

«PEP AGUT | dossier | www.angelsbarcelona.com | Pep Agut PEP AGUT | dossier | www.angelsbarcelona.com | BIOGRAFÍA Pep Agut (Terrassa, Barcelona, 1961) estudia en la Facultad de Bellas Artes de Sant Jordi de la Universidad de Barcelona (1979-84). Participa en los Juegos de la XXIII Olimpiada en Los Ángeles (1984). Entre 1988 y 1991 vive en Colonia (RFA), hasta 1991, cuando es invitado a París por la Fundación Cartier. Regresa a Barcelona en 1992. En la actualidad vive en Terrassa. Ha...»

«Guidance on risk assessment and conceptual design of tertiary containment systems for bulk storage of petroleum, petroleum products, or other fuels GUIDANCE ON RISK ASSESSMENT AND CONCEPTUAL DESIGN OF TERTIARY CONTAINMENT SYSTEMS FOR BULK STORAGE OF PETROLEUM, PETROLEUM PRODUCTS, OR OTHER FUELS 1st edition July 2013 Published by ENERGY INSTITUTE, LONDON The Energy Institute is a professional membership body incorporated by Royal Charter 2003 Registered charity number 1097899 The Energy...»

«Massacre in Mexico Killings and Cover-up in the State of Guerrero December 1995 Massacre in Mexico Killings and Cover-up in the State of Guerrero December 1995 Minnesota Advocates for Human Rights 310 Fourth Avenue South, #1000 Minneapolis, MN 55415-1012 U.S.A. Tel.: 612-341-3302; Fax: 612-341-2971 Email: hrights@mnadvocates.org URL: www.mnadvocates.org Copyright © 1995 by Minnesota Advocates for Human Rights. Printed in the United States of America. All rights reserved. ISBN: 0-929293-30-4...»

«restaurante vips barcelona restaurante vips barcelona The best VIP Nighclubs in Barcelona VIP acces to the best nightlife clubs in Barcelona all night long. Enjoy our Limousine Tours, free unlimited drinks. No fee No waiting! Top 10 best restaurants in Barcelona Barcelona.com: our editor's choice for the Top 10 best restaurants in Barcelona Spain Dining Guide: Best restaurants in Barcelona. Top 10 best Restaurante Vips (Av. Diagonal) en Barcelona Restaurante Vips (Av. Diagonal) en Barcelona...»

«CIDE – Microeconomía I – Notas de clase Primavera 2007 www.cide.edu/investigadores/aparicio/micro.html javier.aparicio@cide.edu Microeconomía I II. TEORÍA DEL PRODUCTOR Tecnología (cap. 17) La teoría de la empresa es muy similar a la del consumidor, pero la terminología es diferente y los referentes son más concretos: en vez utilidad, las empresas generan producción, y en vez de restricciones presupuestales, las empresas enfrentan restricciones tecnológicas y/o funciones de costos....»

«Enterprise Municipal Airport – Individual Airport Report Chapter 1 Introduction The state of Oregon has an extensive aviation system spread throughout the state, providing valuable transportation options for the public which range from small emergency use airports in remote regions to the extensive passenger enplanements at Portland International. Managing such a large and diverse system of airports can be a daunting task if a comprehensive plan isn’t in place to serve as a guide. In...»

«U.S. Department of Justice United States Attorney Northern District of Illinois S)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))Q Patrick J. Fitzgerald Federal Building United States Attorney 219 South Dearborn Street, 5th Floor Chicago, Illinois 60604 (312) 353-5300 FOR IMMEDIATE RELEASE PRESS CONTACTS: THURSDAY JUNE 19, 2008 AUSA Brian Netols (312) 353-4128 www.usdoj.gov/usao/iln Randall Samborn (312) 353-5318 SIXTY-SEVEN DEFENDANTS CHARGED IN A DOZEN SEPARATE CHICAGO...»

«Baker, J. W. (2011). Conditional Mean Spectrum: Tool for ground motion selection. Journal of Structural Engineering,137(3), 322-331. http://dx.doi.org/10.1061/(ASCE)ST.1943-541X.0000215 Conditional Mean Spectrum: Tool for ground motion selection Jack W. Baker1 Department of Civil & Environmental Engineering; Stanford University, Stanford, USA Abstract A common goal of dynamic structural analysis is to predict the response of a structure subjected to ground motions having a specified spectral...»

<<  HOME   |    CONTACTS
2016 www.theses.xlibx.info - Theses, dissertations, documentation

Materials of this site are available for review, all rights belong to their respective owners.
If you do not agree with the fact that your material is placed on this site, please, email us, we will within 1-2 business days delete him.