Marko Hännikäinen

A survey of application distribution in wireless sensor networks

Wireless sensor networks (WSNs) are deployed to an area of interest to sense phenomena, process sensed data, and take actions accordingly. Due to the limited WSN node resources, distributed processing is required for completing application tasks. Proposals implementing distribution services for WSNs are evolving on different levels of generality. In this paper, these solutions are reviewed in order to determine the current status. According to the review, existing distribution technologies for computer networks are not applicable for WSNs. Operating systems (OSs) and middleware architectures for WSNs implement separate services for distribution within the existing constraints but an approach providing a complete distributed environment for applications is absent. In order to implement an efficient and adaptive environment, a middleware should be tightly integrated in the underlying OS. We recommend a framework in which a middleware distributes the application processing to a WSN so that the application lifetime is maximized. OS implements services for application tasks and information gathering as well as control interfaces for the middleware.

Design and Implementation of Low-Area and Low-Power AES Encryption Hardware Core

The Advanced Encryption Standard (AES) algorithm has become the default choice for various security services in numerous applications. In this paper we present an AES encryption hardware core suited for devices in which low cost and low power consumption are desired. The core constitutes of a novel 8-bit architecture and supports encryption with 128-bit keys. In a 0.13 mum CMOS technology our area optimized implementation consumes 3.1 kgates. The throughput at the maximum clock frequency of 153 MHz is 121 Mbps, also in feedback encryption modes. Compared to previous 8-bit implementations, we achieve significantly higher throughput with corresponding area. The energy consumption per processed block is also lower

Genetic Algorithm to Optimize Node Placement and Configuration for WLAN Planning

This paper presents a novel algorithm to rapidly create a high quality network plan for IEEE 802.11 based WLAN according to assigned design requirements. The algorithm uses a Genetic Algorithm (GA) to explore the design space, and a IEEE 802.11 rate adaptation aware QoS estimation functionality to provide feedback for the algorithm and for a network designer. The algorithm selects AP devices, locations, antennas, as well as AP configuration including transmission power and frequency channel. The algorithm was used in WLAN planning for a suburb, which is under development in Tampere-Lempaala area in Finland. Compared to manual network planning, the developed algorithm was able to create a network plan with 133 % capacity, 98 % coverage, and 93 % cost. Manually the corresponding network planning took hours, whereas the algorithm computation time was 15 minutes.

Performance analysis of IEEE 802.15.4 and ZigBee for large-scale wireless sensor network applications

This paper analyses the performance of IEEE 802.15.4 Low-Rate Wireless Personal Area Network (LR-WPAN) in a large-scale Wireless Sensor Network (WSN) application. To minimize the energy consumption of the entire network and to allow adequate network coverage, IEEE 802.15.4 peer-to-peer topology is selected, and configured to a beacon-enabled cluster-tree structure. The analysis consists of models for CSMA-CA mechanism and MAC operations specified by IEEE 802.15.4. Network layer operations in a cluster-tree network specified by ZigBee are included in the analysis. For realistic results, power consumption measurements on an IEEE 802.15.4 evaluation board are also included. The performances of a device and a coordinator are analyzed in terms of power consumption and goodput. The results are verified with simulations using WIreless SEnsor NEtwork Simulator (WISENES). The results depict that the minimum device power consumption is as low as 73 μW, when beacon interval is 3.93 s, and data are transmitted at 4 min intervals. Coordinator power consumption and goodput with 15.36 ms CAP duration and 3.93 s beacon interval are around 370 μW and 34 bits/s

UML-based multiprocessor SoC design framework

This paper describes a complete design flow for multiprocessor systems-on-chips (SoCs) covering the design phases from system-level modeling to FPGA prototyping. The design of complex heterogeneous systems is enabled by raising the abstraction level and providing several system-level design automation tools. The system is modeled in a UML design environment following a new UML profile that specifies the practices for orthogonal application and architecture modeling. The design flow tools are governed in a single framework that combines the subtools into a seamless flow and visualizes the design process. Novel features also include an automated architecture exploration based on the system models in UML, as well as the automatic back and forward annotation of information in the design flow. The architecture exploration is based on the global optimization of systems that are composed of subsystems, which are then locally optimized for their particular purposes. As a result, the design flow produces an optimized component allocation, task mapping, and scheduling for the described application. In addition, it implements the entire system for FPGA prototyping board. As a case study, the design flow is utilized in the integration of state-of-the-art technology approaches, including a wireless terminal architecture, a network-on-chip, and multiprocessing utilizing RTOS in a SoC. In this study, a central part of a WLAN terminal is modeled, verified, optimized, and prototyped with the presented framework.

Experiments on local positioning with Bluetooth

This paper presents the design and implementation of the Bluetooth local positioning application. Positioning is based on received power levels, which are converted to distance estimates according to a simple propagation model. The extended Kalman filter computes a 3D position estimate on the basis of distance estimates. With the used Bluetooth hardware, the mean absolute error of positioning was measured to be 3.76 m. The accuracy can be improved if Bluetooth devices are able to measure received power levels more precisely.

Energy-efficient neighbor discovery protocol for mobile wireless sensor networks

Low energy consumption is a critical design requirement for most wireless sensor network (WSN) applications. Due to minimal transmission power levels, time-varying environmental factors and mobility of nodes, network neighborhood changes frequently. In these conditions, the most critical issue for energy is to minimize the transactions and time consumed for neighbor discovery operations. In this paper, we present an energy-efficient neighbor discovery protocol targeted at synchronized low duty-cycle medium access control (MAC) schemes such as IEEE 802.15.4 and S-MAC. The protocol effectively reduces the need for costly network scans by proactively distributing node schedule information in MAC protocol beacons and by using this information for establishing new communication links. Energy consumption is further reduced by optimizing the beacon transmission rate. The protocol is validated by performance analysis and experimental measurements with physical WSN prototypes. Experimental results show that the protocol can reduce node energy consumption up to 80% at 1-3m/s node mobility.

Tutorial: Trends in personal wireless data communications

This paper gives an overview of the background, current status, and ongoing trends in wireless personal data communications. The driving force behind the future development is proven to be the convergence of multimedia content, the Internet, and wireless mobile devices. Network technologies from global coverage to short-range personal area networks are reviewed focusing on the most prospective standardisation and specification efforts. Future wireless services will be implemented using several network technologies, due to which the portability of services across networks is the most important issue. Especially the support for Quality of Service is emphasised in each wireless network. In a discussion, winners and losers are examined from the global convergence point of view.

Positioning with IEEE 802.11b wireless LAN

This paper presents the design and implementation of a local positioning prototype. The prototype implements received signal power level based positioning on IEEE 802.11b wireless LAN (WLAN) platform. In addition to a WLAN adapter, the prototype includes a host PC, which runs a positioning application. The application computes and displays position estimates on the basis of measurements performed by the WLAN adapter. A signal propagation model and an extended Kalman filter are used for enhancing the position estimates. With the used WLAN hardware, the mean absolute error of positioning was measured to be 2.6 m.

UML 2.0 Profile for Embedded System Design

The unified modeling language (UML) 2.0 is emerging in the area of embedded system design. This paper presents a new UML 2.0 profile - called TUT-profile - that introduces a set of stereotypes and design rules for an application, platform, and mapping. The profile classifies different application and platform components, and enables their parameterization. The TUT-profile concentrates on the structure of an application and platform, and utilizes standard UML 2.0 for the behavioral modeling. The application is seen as a set of active classes with an internal behavior. Correspondingly, the platform is seen as a component library with a parameterized presentation in UML 2.0 for each library component.