PECCS 2012 Abstracts


Area 1 - Mobile and Pervasive Computing

Full Papers
Paper Nr: 17
Title:

BEYOND INDOOR PRESENCE MONITORING WITH SIMPLE SENSORS

Authors:

Tuan Anh Nguyen and Marco Aiello

Abstract: To have buildings that are able to adapt to the user needs and at the same time to operate efficiently, it is essential to know the activity the people are performing. Presence sensors, which are widely deployed in modern buildings, attempt to regulate lighting to the presence of people in indoor spaces. Though, much more in terms of comfort and energy efficiency can be achieved if more detailed information on the activity of the users is detected. In this paper, we provide an initial investigation on detecting indoor activities by using simple sensors (infrared, pressure and acoustic) deliberately avoiding the use of rich sensors such as cameras. The sensors are low-cost, wireless, and retrofittable in existing structures. Our prototype is able to recognize five activities (working at a desk with or without a PC, having a meeting, and the presence/absence in the office) with accuracy of almost 95%, while unaffecting user’s behavior and comfort.

Paper Nr: 39
Title:

LONG-TERM MONITORING OF VITAL SIGNS FOR MOBILE PATIENTS

Authors:

Antonio Coronato and Alessandro Testa

Abstract: Hospitalization is a very expensive and resource consuming alternative for those patients that have to be continuously monitored. The design and realization of health monitoring applications has attracted the interest of large communities both from industry and academia. Currently many cardiac diseases are unpredictable; remote and continuous monitoring for reliable detection of these problems becomes essentially useful especially for elderly patients. In the paper it is described a novel long-term wearable vital signs monitoring system which can real-time measure physiological signs such as ecg and spo2 (saturation of arterial oxygen) equipped with bluetooth connection. We propose a system architecture for pervasive healthcare that will open up new opportunities for continuous and reliable monitoring of assisted and independent-living residents by means of a set of services already included in Uranus (a service oriented middleware architecture for smart environments which provides basic functions for the rapid and easy integration of different kinds of biomedical sensors) and new added services to achieve a higher dependability level. A final analysis is shown to comprise the advantages of this monitoring system.

Paper Nr: 78
Title:

PEDESTRIAN IDENTIFICATION BY ASSOCIATING WALKING RHYTHMS FROM WEARABLE ACCELERATION SENSORS AND BIPED TRACKING RESULTS

Authors:

Tetsushi Ikeda, Hiroshi Ishiguro, Takahiro Miyashita and Norihiro Hagita

Abstract: Providing personal and location-dependent services is one of the promising services in public spaces like a shopping mall. So far, sensors in the environment have reliably detected the current positions of humans, but it is difficult to identify people using these sensors. On the other hand, wearable devices can send their personal identity information, but precise position estimation remains problematic. In this paper, we propose a novel method of integrating laser range finders (LRFs) in the environment and wearable accelerometers. The legs of pedestrians in the environment are tracked by using LRFs, and acceleration signals from pedestrians are simultaneously observed. Since the tracking results of biped feet and the body oscillation of the same pedestrian show same walking rhythm patterns, we associate these signals from same pedestrian that maximizes correlation between them and identify the pedestrian. Example results of tracking individuals in the environment confirm the effectiveness of this method.

Paper Nr: 113
Title:

A WEB OF THINGS (WOT) APPROACH TO SMART HOUSEHOLD ENERGY MANAGEMENT FOR SUSTAINABLE LIVING

Authors:

Sita Ramakrishnan and Subramania Ramakrishnan

Abstract: With a focus on a software system that incorporates smart phones, web-enabled physical devices and RESTful APIs, this paper explores a system strategy for monitoring, integrating and controlling electrical devices to facilitate the management of electrical energy consumption in line with modern sustainability practices. Realtime feedback on energy consumption and associated costs for individual appliances in a household is the key to helping the consumers in their quest for sustainable living. The paper considers a case study of a household in Australia, having a grid-connected solar panel installed for electricity generation. The focus of the case study is dynamic adaptation of both grid-supplied and the solar-generated electricity for powering heavy house hold electrical loads with a view to reduce costs and greenhouse emissions.

Short Papers
Paper Nr: 4
Title:

USHAF - A User-modifiable Semantic Home Automation Framework

Authors:

Yung-Wei Kao and Shyan-Ming Yuan

Abstract: The ideas of smart home and home automation have been proposed for many years. However, when discussing future homes, related researches usually focus on deploying many smart appliances (or devices) within a home environment and executing those appliances by pre-defined automation mechanisms. Moreover, users usually think semantically in their home domains, such as “I want to turn off all the lights at the second floor”. If a home automation system cannot operate semantically, it is difficult to be used in real home environments. This paper proposes an user-modifiable semantic home automation framework (USHAF), which adopts Web Service and WSBPEL for automated process execution, and OWL as well as OWL-S for home environment definition. Finally, the proposed system is compared with other related systems.

Paper Nr: 16
Title:

A UBIQUITOUS SYSTEM USING SEMANTIC KNOWLEDGE IN DYNAMIC SERVICE INTEGRATION

Authors:

Tomasz Dziubich, Paweł Kaczmarek and Sławomir Nasiadka

Abstract: The paper presents a ubiquitous system that uses semantic information to manage dynamic changes in system elements. We design the system using the Context-Controller-Action architecture that covers the main parts of ubiquitous environments, including: environment devices (such as sensors and actuators), contexts and actions, all of which may be dynamically configured during system operation. A graphical user interface for the system is supplied, which enables non-expert users to perform changes in system configuration. Internally, semantic information is used throughout the system to define a common language between devices, contexts and services. A Web services interface is used in services that handle environment devices to support their integration with the system regardless of internally used communication protocols. The architecture was implemented as a framework for developing and running applications in ubiquitous environments. We integrated a number of devices in the framework, including, RFID sensors, digital displays, cameras, electronic door locks and others. We also defined exemplary contexts and actions in the environment.

Paper Nr: 22
Title:

ACHIEVING MODEL COMPLETENESS FOR HIERARCHALLY STRUCTURED ACTIVITIES OF DAILY LIFE

Authors:

Usman Naeem, Abdel-Rahman H. Tawil, Rabih Bashroush and Ameer Al-Nemrat

Abstract: Being able to recognise everyday activities of daily life provides the opportunity of tracking functional decline among elderly people who suffer from Alzheimer’s disease. This paper describes an approach that has been developed for recognising activities of daily life based on a hierarchal structure of plans. While it is logical to envisage that the most common activities will be modelled within a library of plans, it can be impossible to imagine that the library contains plans for every possible hierarchal activity. In order to generalise the activity recognition capability outside the framework of the core activities constructed to support recognition, decision trees are constructed using a well-known induction algorithm during a train period. The motivation of this work is to allow people with Alzheimer’s disease to have additional years of independent living before the disease reaches a stage where it becomes incurable.

Paper Nr: 23
Title:

DYNAMIC JAVA COMPONENTS IN PERVASIVE SYSTEMS - A Review of the Feasibility of Dynamic Data Processing on Wireless Platforms

Authors:

Alexander Dannies, Javier Palafox-Albarrán, Walter Lang and Reiner Jedermann

Abstract: A wireless sensor network (WSN), which is one type of pervasive system, has the goal of networking heterogeneous systems and communicating through a gateway. However, it is also necessary to provide dynamic features to wireless nodes for updating applications and services during runtime. Dynamic updates can be handled either by the intrinsic features of Java or by advanced frameworks such as MIDP or OSGi. This paper investigates the software background and the feasibility of these three options in the context of WSNs. Java Virtual Machines were tested on sensor nodes and gateways currently available on the market. Two synthetic benchmarks were utilized to compare their performance. In addition, we tested the performance of an exemplary algorithm for a real life application during transportation in food logistics. Our experimental results showed that the performance of the benchmarks varied by a factor of more than 50, depending on the platform. Nevertheless, our chosen example algorithm could be executed on all platforms within an acceptable amount of CPU time. Pre-processing of data can be applied on wireless devices to reduce communication volume and provide conclusions instead of raw data. However the use of advanced frameworks, enabling extended dynamisation, are so far very limited.

Paper Nr: 25
Title:

A MULTIAGENT SYSTEM SUPPORTING SITUATION AWARE INTERACTION WITH A SMART ENVIRONMENT

Authors:

Davide Cavone, Berardina De Carolis, Stefano Ferilli and Nicole Novielli

Abstract: Adapting the behavior of a smart environment means to tailor its functioning to both context situation and users’ needs and preferences. In this paper we propose an agent-based approach for controlling the behavior of a Smart Environment that, based on the recognized situation and user goal, selects a suitable workflow for combining services of the environment. We use the metaphor of a butler agent that employs user and context modeling to support proactive adaptation of the interaction with the environment. The interaction is adapted to every specific situation the user is in thanks to a class of agents called Interactor Agents.

Paper Nr: 28
Title:

AUGMENTED REALITY BASED REHABILITATION SYSTEM WITH SELF-DESIGNED DATA-GLOVE

Authors:

Y. Shen, S. K. Ong and A. Y. C. Nee

Abstract: In this research, a rehabilitation system based on Augmented Reality has been developed to recover hand motions. With the self-designed data-gloves and Augmented Reality technology, intuitive human-computer interaction has been developed to provide entertaining and engaging rehabilitation programs. A self-designed data-glove is used to detect the grasping movements of the patient’s hand, collect the physical information of the patient and provide tactile feedbacks according to the performance of the patient. With the advantages of seamless merging of virtual and real elements, controllable environment and intuitive interface, Augmented Reality based rehabilitation systems can provide entertaining exercising programs to the patients. In the developed rehabilitation system, multimodal feedbacks are provided to reduce the fatigue and make the patients more engaged in the rehabilitation sessions.

Paper Nr: 32
Title:

QR CODE-BASED IDENTIFICATION WITH MOBILE DEVICES

Authors:

Giovanni Schmid and Francesco Rossi

Abstract: Mobile devices are becoming ubiquitous, getting rise to a pervasive network through which people can share information and get also very complex services. A key factor for the security of both consumers and providers in this emerging business scenario is the ability for a user or a service to reliably and efficiently authenticate itself. In this paper, we consider a unidirectional visual channel of interaction between the user and the service. Identification indeed takes place by using a QR Code symbol which is displayed or scanned by the mobile device of the user in the proximity of an access point for the service. We consider protocols for strong authentication which, if correctly implemented, does not reveal any useful information both to the verifier and to any unauthorized observer (zero-knowledge protocols). Our experimental results show the feasibility of our approach for a wide range of mass-market devices and applications, including physical access to restricted or pay-per-use areas (military or parking zones, etc.), logical access to resources or services (e.g., ATMs, computer systems and Internet services), and privacy-aware voting and testing centers.

Paper Nr: 50
Title:

A SERVICE-DRIVEN DEVELOPMENT TOOL FOR WIRELESS SENSOR NETWORK

Authors:

Zhen Yu Song, Luciano Lavagno, Riccardo Tomasi and Maurizio A. Spirito

Abstract: Thanks to advances in the area of embedded low-power microprocessors and short-range wireless communication, pervasive technologies such as Wireless Sensor Networks (WSNs) are easing the collection and integration of real-world data into ICT systems. However, developing and testing application logic for heterogeneous WSN devices remains a challenging and cumbersome task. In order to make prototyping of WSN solutions faster and less error-prone, in this paper we propose a set of development tools for WSNs based on object-oriented and service-driven models. Within these tools, applications are modelled as sets of interconnected blocks, each providing or using a number of services defined at design time. Externally, each block is a self-contained black-box exposing a set of service interfaces and tunable attributes; internally, an event-driven state-chart model represents its logical behaviour. All blocks are automatically created as skeleton templates by the tools, and then can be graphically developed and debugged in different hierarchical depths through widely used Mathworks c tools. Moreover, the developed functional blocks can be automatically converted to platform-specific binaries to ease deployment on actual devices (e.g. on TinyOS-based platforms) and large scale simulation (e.g. in MiXiM) enriched with HIL (Hardware In the Loop) capabilities.

Paper Nr: 51
Title:

FORMALIZATION OF AN RNA-INSPIRED MIDDLEWARE FOR COMPLEX SMART OBJECT FEDERATION SCENARIOS

Authors:

Jérémie Julia, Yuzuru Tanaka and Nicolas Spyratos

Abstract: This paper proposes a new approach to deal with the smart objects or smart mobile devices by proposing a middleware framework inspired by RNA mechanisms in molecular biology. Our framework represents complex application scenarios of autonomic federation of smart objects as catalytic reaction networks. Each catalytic reaction is modeled as an RNA expressions from a DNA. Our framework is capable of dealing not only with the two stereotyped scenarios of ubiquitous computing, i.e. location-transparent service continuation and location-and/or situation-aware service provision, but also with much more complex federations scenarios of smart objects.

Paper Nr: 52
Title:

MACRO-CLASS SELECTION FOR HIERARCHICAL K-NN CLASSIFICATION OF INERTIAL SENSOR DATA

Authors:

Corey McCall, Kishore Reddy and Mubarak Shah

Abstract: Quality classifiers can be difficult to implement on the limited resources of an embedded system, especially if the data contains many confusing classes. This can be overcome by using a hierarchical set of classifiers in which specialized feature sets are used at each node to distinguish within the macro-classes defined by the hierarchy. This method exploits the fact that similar classes according to one feature set may be dissimilar according to another, allowing normally confused classes to be grouped and handled separately. However, determining these macro-classes of similarity is not straightforward when the selected feature set has yet to be determined. In this paper, we present a new greedy forward selection algorithm to simultaneously determine good macro-classes and the features that best distinguish them. The algorithm is tested on two human activity recognition datasets: CMU-MMAC (29 classes), and a custom dataset collected from a commodity smartphone for this paper (9 classes). In both datasets, we employ statistical features obtained from on-body IMU sensors. Classification accuracy using the selected macro-classes was increased 69% and 12% respectively over our non-hierarchical baselines.

Paper Nr: 55
Title:

VISION BASED OBSTACLE AVOIDANCE AND ODOMETERY FOR SWARMS OF SMALL SIZE ROBOTS

Authors:

M. Shuja Ahmed, Reza Saatchi and Fabio Caparrelli

Abstract: In multi-robotic systems, an approach to the coordination of multiple robots with each other is called swarm robotics. In swarm robotic systems, small size robots with limited memory and processing resources are used. Integration of vision sensors in such robots can complicate the design of the robots but at the same time, a single vision sensor can be used for multiple objectives as it provide rich surrounding information. As the vision algorithms are normally computationally demanding and robots in swarm systems has limited memory and processing capabilities, so the requirements of light weight vision algorithms also arises. In this research, the use of vision sensor information is made for achieving multiple objectives. A solution to obstacle avoidance, which is the basic requirement as robots move in a cluttered environment and also odometry which is essential for robot localization, is provided using only visual clues. The approach developed in this research is computationally less expensive and suitable for small size robots, where processing and memory constraints limit the use of computationally expensive approaches. To achieve this a library of vision algorithms is developed and customized for Blackfin processor based robotic systems.

Paper Nr: 56
Title:

SUPPORT FOR ROBOT DOCKING AND ENERGY FORAGING - A Computer Vision Approach

Authors:

M. Shuja Ahmed, Reza Saatchi and Fabio Caparrelli

Abstract: Swarm robotics deals with the multi-robot coordination for achieving the common objective. The latest research in this field focuses on more complicated domain of problem where swarms of robots may require to physically dock together to achieve the goal. The physical docking may be required to move over a big obstacle or also to perform precise physical connection with certain objective e.g. battery charging. In this research, the information from vision sensor is considered to provide support for performing precise physical docking. The robotic system considered in this study requires the robots to autonomously recharge their batteries for guaranteeing long term operations and also to perform complicated physical docking for which precision is necessary. A very simple but effective solution based on LEDs, used in a specified pattern on docking station, is adopted. The approach presented in this research is found computationally less expensive so is suited to be used with swarm robotic system which uses small robots with limited memory and processing resources.

Paper Nr: 57
Title:

WHITEBOARD-BASED TELECONFERENCING APPLICATION ON MOBILE DEVICES OVER EXISTING XMPP SERVERS

Authors:

John Bennedict T. Lorenzo and Rowel O. Atienza

Abstract: The need for internet teleconferencing is fueled by businesses which do not have the time and resources to transport all the needed employees located around the world to work on a project or collaborate on an idea. Current solutions to internet teleconferencing include VoIP and video conferencing, e.g. Skype. VoIP permits a natural way of communication through voice but lacks visual information communication. On the other hand, video conferencing requires a lot of bandwidth. The proposed approach uses a shared drawing board, which all collaborators can see in realtime, together with VoIP to provide an intuitive and effective communication medium. Our approach requires less bandwidth than video conferencing and is able to communicate ideas such as ways of solving a circuit problem, collaborating on an interface prototype for a new project, or strategizing a basketball game. Our approach utilizes the touch screen interface of current tablets and smartphones as an intuitive way to draw. The application uses Google’s existing XMPP servers, for three reasons: (1) most people already have accounts on them, (2) those accounts have existing contacts, and (3) offload server maintenance to another entity. The system obtained a passing SUS score and a lower than expected MOS.

Paper Nr: 61
Title:

SYNCROD: AN ENERGY-MINIMIZATION METHOD FOR DISTRIBUTED FILE SYNCHRONIZATION ALGORITHMS ON MOBILE DEVICES

Authors:

Zach Rattner, Hamilton Turner, Danny Guymon, Brian Dougherty, Jules White and Sean Eade

Abstract: As mobile computing platforms become ubiquitous, the need to keep data synchronized between multiple devices becomes increasingly common. However, mobile devices have limited battery capacity, and file synchronization requires extensive use of power-hungry network interfaces. This paper introduces Syncrod, an approach for optimizing file synchronization algorithm parameters in order to minimize total energy consumption. This paper presents a formal model for describing mobile file synchronization energy consumption, and an example of fitting a general file synchronization algorithm to the provided model. Empirical results of running an energy optimization on a general file synchronization algorithm are shown to provide rapid file transfer while using near 0.003% of a standard smartphone battery energy per MB. The provided approach can be used to find the the most energy-efficient parameters for any file synchronization algorithm that can be fit into the provided formal model.

Paper Nr: 65
Title:

TOOLS FOR BUILDING CONTEX AWARE AND SECURE PERVASIVE COMPUTING APPLICATIONS

Authors:

Ran Zhao, Kirusnapillai Selvarajah and Neil Speirs

Abstract: The increasing number of devices that are invisibly embedded into our surrounding environment as well as the proliferation of wireless communication and sensing technologies are the basis for visions like ambient intelligence, ubiquitous and pervasive computing. The PErvasive Computing in Embedded Systems (PECES) project has developed the technological basis to enable the global cooperation of embedded devices residing in different smart spaces in a context-dependent, secure and trustworthy manner. The PECES project has also developed a set of tools which enable application developers to build and test context aware and secure pervasive computing applications. This paper introduces the PECES middleware that consists of flexible context ontology and a middleware that is capable of dynamically forming execution environments that are secure and trustworthy. This paper presents a set of tools, namely Peces Project Tool, Peces Device Definition Tool, Peces Ontology Instantiation Tool, Peces Security Configuration Tool, Peces Event Editor Tool, Peces Event Diagram Tool and Peces Testing Tool which enables developers to build and test pervasive computing application with the PECES middleware.

Paper Nr: 67
Title:

BROWSING REVERSIBLE NEIGHBORHOOD RELATIONS IN LINKED DATA ON MOBILE DEVICES

Authors:

Johannes Pfeffer, Markus Graube and Leon Urbas

Abstract: Within the manufacturing and process industries pervasive computing is still less prominent than in other areas. This is mainly due to the lack of mobile solutions that are adapted to the special requirements for industrial tasks. This paper presents a novel mobile application for navigation in Linked Data. It follows the principle of limited purpose applications: support a single task and be good at it. First, we introduce a data model for representing reversible neighborhood relations in Linked Data. Second, we provide a human computer-interface for mobile devices that hides the complexity of the Linked Data Cloud. It allows browsing of reversible neighborhood relations such as industrial Piping & Instrumentation Diagrams and can be generalized to support arbitrary predecessor-successor networks. Third, we discuss our concept in respect to a real life example of a maintenance task in a large industrial plant.

Paper Nr: 70
Title:

HYBRID 4-DIMENSIONAL AUGMENTED REALITY - A High-precision Approach to Mobile Augmented Reality

Authors:

Paul Miranda, Nikita Sharakhov, Jules White, Mani Golparvar-Fard and Brian Dougherty

Abstract: A construction project requires a large amount of cyber-information, such as 3D models. Unfortunately, this information is typically difficult for construction field personnel to access and use on-site, due to the highly mobile nature of the job, as well as a hazardous work environment. Field personnel rely on carrying around large stacks of construction drawings, diagrams, and specifications, or traveling to a trailer to look up information electronically. This paper presents HD4AR, a mobile augmented reality system for construction projects that provides high-precision visualization of semantically-rich 3D cyber-information over real-world imagery. The paper examines the challenges related to augmenting reality on a construction site, describes how HD4AR overcomes these challenges, and empirically evaluates the capabilities of HD4AR.

Paper Nr: 73
Title:

TOWARDS CONTEXTUAL TASK PATTERNS FOR SMART MEETING ROOMS

Authors:

Michael Zaki, Peter Forbrig and Jens Brüning

Abstract: The main idea of smart environments is to deliver proper assistance to the resident users while performing their daily life tasks. Thus, task models are convenient as a starting point for developing applications for those environments, as they give the developer the opportunity to focus on the users and their tasks. In such an environment, mutual dependencies between different types of entities are taking place and affecting the way the user is executing the tasks. Therefore, other models (e.g. device model, location model …etc.) have to be developed and linked to the task model in order to truly illustrate how the tasks are executed in those environments. Due to the increasing number of models and the dependencies among them, modeling an interactive application to be operated in such an environment is a tedious and overwhelming process. In this paper, we present an attempt to overcome the modeling complexity by fostering the concept of reuse on a high level of abstraction using task patterns. We extend the former definition of task patterns by integrating the environmental preconditions and effects within the pattern structure in order to maximise the benefit of the usage of those patterns.

Paper Nr: 74
Title:

THE THORNY PATH TO AN ARTIFICIAL BRAIN - How to Build a Bridge between Neurophysiology and Network Modeling

Authors:

Elena Saftenku

Abstract: Humanoid robots are created to imitate some of the tasks that humans undergo, but no current robot can emulate the cognitive capabilities of even the simplest mammals. One approach to developing computing platforms for cognitive robotics is to make use of experimental characterizations of the neurobiological substrate for action and perception systems and simulate brain functions designing real-time spiking neural networks. Biologically detailed network models are a powerful tool to understand how molecular and cellular mechanisms determine high level network processing. Recent advances in experimental and theoretical studies of the dynamic organization of neuronal populations suggest that our further success in creation of higher intelligence robots will depend on the ability to incorporate such basic principles of brain functioning as (i) stochastic dynamics and intrinsic nonlinearities in input-output transformation of neurons, (ii) structural and functional plasticity, (iii) signaling through neuromodulator networks.

Paper Nr: 76
Title:

A VERSATILE SIMULATED REALITY FRAMEWORK - From Embedded Components to ADAS

Authors:

Sebastian Noth, Johann Edelbrunner and Ioannis Iossifidis

Abstract: The developmental process of any kind of systems, either single embedded components or complex composite system like ADAS, is supposed to reflect all constraints of the desired task and boundary conditions of the environment in order to be part of the solution. Advanced driver assistant systems acting in natural unstructured environments, interacting with human operators, define the highest level of complexity, and the demanded requirements can only be met by a simulated environment providing the best possible approximation of the reality. In this contribution we introduce a versatile simulated reality framework allowing to develop, asses and benchmark embedded components, whole ADAS, related network interactions and models of human driving behavior.

Paper Nr: 77
Title:

HaF - A New Family of Hash Functions

Authors:

Tomasz Bilski, Krzysztof Bucholc, Anna Grocholewska-Czurylo and Janusz Stokłosa

Abstract: Paper presents a family of parameterized hash functions allowing for flexibility between security and performance. The family consists of three basic hash functions: HaF-256, HaF-512 and HaF-1024 with message digests equal to 256, 512 and 1024 bits, respectively. Details of functions' structure are presented. Method for obtaining function's S-box is described along with the rationale behind it. Security considerations are discussed.

Paper Nr: 93
Title:

CPCPU: COREFUL PROGRAMMING ON THE CPU - Why a CPU can Benefit from Massive Multithreading

Authors:

G. De Samblanx, Floris De Smedt, Lars Struyf, Sander Beckers, Joost Vennekens and Toon Goedemé

Abstract: In this short paper, we propose a refreshing approach to the duel between GPU and CPU: treat the CPU as if it were a GPU. We argue that the advantages of a massive parallel solution to a problem are twofold: there is the advantage of an excessive number of simple computing cores, but there is also the advantage in speed up by having a large number of threads. By treating the CPU as if it was a GPU, one might end in the best of two worlds: the combination of high performing cores, with the massive multithreading advantage. This approach supports the paradigm shift towards massive parallel design of all software, independent of the type of hardware that it is aimed for.

Paper Nr: 97
Title:

SMARTPHONE-BASED USER ACTIVITY RECOGNITION METHOD FOR HEALTH REMOTE MONITORING APPLICATIONS

Authors:

Igor Bisio, Fabio Lavagetto, Mario Marchese and Andrea Sciarrone

Abstract: In the framework of health remote monitoring applications for individuals with disabilities or particular pathologies, quantity and type of physical activity performed by an individual/patient constitute important information. On the other hand, the technological evolution of Smartphones, combined with their increasing diffusion, gives mobile network providers the opportunity to offer real-time services based on captured real world knowledge and events. This paper presents a Smartphone-based Activity Recognition (AR) method based on decision tree classification of accelerometer signals to classify the user’s activity as Sitting, Standing, Walking or Running. The main contribution of the work is a method employing a novel windowing technique which reduces the rate of accelerometer readings while maintaining high recognition accuracy by combining two single-classification weighting policies. The proposed method has been implemented on Android OS smartphones and experimental tests have produced satisfying results. It represents a useful solution in the aforementioned health remote applications such as the Heart Failure (HF) patients monitoring mentioned below.

Paper Nr: 99
Title:

CONTEXT AWARE BUSINESS PROCESS ASPECT MODELER

Authors:

Mariam Keriakos, Hoda Hosny and Sherif G. Aly

Abstract: Informed decision making and flexibility have grown to be important standard requirements in the field of business process modeling and design due to the emergence of intrinsically complex variables within the various business environments. Traditionally, researches on business process modeling and informed decision making have focused on the configurability of business process models. Our review of literature makes us confident that researches have considerably neglected the main drivers of flexibility and decision-making which have an extensive impact on business process flow. Such drivers form, in our opinion, cross cutting concerns that need to be extracted from the context of business processes. Context can include, but is not limited to, work force availability, work force experience, system failures, weather conditions, environmental hazards, and financial constraints. This paper presents a new general purpose methodology for modeling the context of business processes within different business domains as Open Aspects, and accordingly, deducing recommendations for improving the business process flow. We envision how context can be conceptualized as Open Aspects, how to classify the different contextual aspects into different business operational levels according to the goals of the business processes, and how to present business process flow recommendations based on the aspectized contextual facts.

Paper Nr: 100
Title:

ACCURATE QUERY TRANSLATION FOR JAPANESE-ENGLISH CROSS-LANGUAGE INFORMATION RETRIEVAL

Authors:

Vitaly Klyuev and Yannis Haralambous

Abstract: In this paper, a novel approach to translate queries from Japanese into English for the CLIR task is discussed. To get all possible English senses for every Japanese term, the online dictionary SPACEALC is utilized. The EWC semantic relatedness measure is used to select the most related meanings for the results of translation. This measure combines the Wikipedia-based Explicit Semantic Analysis measure, the WordNet path measure and the mixed collocation index. The preliminary tests of the proposed technique are done utilizing the NTCIR data collection. The performance of retrieval is compared with the variant of retrieval using queries generated by Google Translate.

Paper Nr: 108
Title:

TOWARDS VERIFYING SERVICE INTEROPERABILITY REQUIREMENTS FOR PERVASIVE COMPUTING ENVIRONMENTS

Authors:

Yasir Malik and Bessam Abdulrazak

Abstract: Service interoperability verification is key to enable service continuity among pervasive computing environments. Pervasive computing is shifting the computing paradigm toward everywhere computing where number of heterogeneous and autonomous systems offer rich sets of services to assist inhabitants in their daily living. To support continuity of services these systems must provide seamless and flawless interoperability among devices and services. In this paper, We present our ongoing project on verifying the service interoperability in pervasive computing environments. We highlight the potential use of formal methods to verify the interoperability requirements and propose using design by contract technique to model and verify the semantic and pragmatic service interoperability requirements. We also present our verification requirement analysis and the benefits of using this technique with rich support from languages for implementation.

Paper Nr: 110
Title:

LOCATION- AND TIME-BASED TRUSTWORTHY CORRELATION OF USERS, SITES AND RESOURCES

Authors:

Jong P. Yoon

Abstract: As smartphones have become an emerging platform for accessing social network sites (SNS) and cloud servers (CS), the trustworthiness of resources becomes one of the most important research issues. SNSs and SCs tend to provide to the trusted accesses with trustworthy resources. However, it is cumbersome to identify the untrusted users logging-in from untrusted sites to request resources, because of in part unreachable data in the untrusted sites. Nonetheless, in this paper, using the local data only, we describe what the correlations exist among the credibility of users, sites and the trustworthiness of resources, and also how they are identified. The contribution of this paper is that resource trustworthiness is quantified and managed within a local server without having to rely on any external information.

Posters
Paper Nr: 12
Title:

AN APPROACH TO MORE RELIABLE CONTEXT-AWARE SYSTEMS BY ASSESSING AMBIGUITY - Taking into Account Indetermination and Vagueness in Smart Environments

Authors:

Aitor Almeida and Diego López-de-Ipiña

Abstract: Often context-aware systems consider the environment a defined element. Meanwhile reality is full of vagueness and uncertainty. Taking into account these aspects we can provide a more grounded and precise picture of the environment, creating context-aware systems that are more flexible and reliable. It also provides a more accurate inference process, making possible to consider the quality of the context data. In order to tackle this problem we have created an ontology that considers the ambiguity in smart environments and a data fusion and inference process that takes advantage of that extra information to provide better results.

Paper Nr: 26
Title:

RETHINKING MOBILE SEARCH QUERIES USING CONTEXT

Authors:

Noran Hassan, Sherif G. Aly, Ahmed Rafea and Ahmed Soliman

Abstract: In some search domains, user context is often related to user search intent or preference. Such context however is rudimentarily used in search queries. Mobile devices, through their sensors and data content however have an abundance of information that can indicate the user context. Such context information can be used to influence, filter or re-rank search results to better match user needs. In this, paper we present some of the previous work where user context was used to improve the mobile search experience, as well as work that attempted to understand how user context is related to search intent. Our findings show that previous work primarily focused user location, with great neglect to other types of context that may be of great significance to search results. The work we present in this paper attempts to understand how a wide range of types of context influence a particular search domain. The types of context we study include location, time, day, weather and movement. We analyze how such context information can influence search needs when searching for restaurants and movies. Our analysis is based on a survey that was taken by 179 respondents. We describe the survey, how it was authored and reviewed, and then analyze the results and findings as deals with the most important contextual pieces of information that could be used to enhance the mobile search experience.

Paper Nr: 38
Title:

CORSAR - A Collaborative, Context-aware Recommender System in the Tourism Domain

Authors:

Berardina De Carolis, Irene Mazzotta, Nicole Novielli, Sebastiano Pizzutilo, Alessandro Manta and Mauro Silvestri

Abstract: In this paper we present CoRSAR, a mobile recommender system for the tourism domain in Augmented Reality. It allows the users to explore and visit a city and provides recommendation of Point of Interests (POIs) by combining collaborative filtering and context-awareness. In this paper, besides describing the system, we present the results of a study aiming at evaluating if users were more satisfied with the system recommendations when context features were taken into account. Results show that users provided a better evaluation of the system when the context-aware approach was adopted rather then the simple collaborative filtering one.

Paper Nr: 40
Title:

A MIDDLEWARE ARCHITECTURE FOR DYNAMIC RECONFIGURATION OF AGENT SERVICE SPACE IN IN-DOOR LOCATION-AWARE SYSTEM

Authors:

Tae-Hyon Kim, Hyeong-Gon Jo, Seol-Young Jeong and Soon-Ju Kang

Abstract: Recently, various ubiquitous services interacting with the surrounding physical environment have been attempted using wireless sensor network (WSN). However, these services have still remained in a centralized service architecture in which it is difficult to support real-time response for a large number of mobile sensor nodes. To address this problem, this paper proposes a dynamic reconfigurable agent space (DRAS), which is a dynamically reconfigurable middleware of service agents. The DRAS is designed for indoor WSN which is collaborating with stationary nodes and mobile nodes simultaneously. In the DRAS, service agents can dynamically expand and contract their service areas according to the location of service consumers. To demonstrate the feasibility and performance of the DRAS middleware, the voting service which is an archetypical service was implemented under the DRAS. The results show that the proposed architecture can support fast response for a large number of mobile nodes by effective network traffic distribution and appropriate service processing.

Paper Nr: 75
Title:

SOCIALLY-AWARE SYSTEMS TO PRESENT CONTENT IN PERVASIVE ENVIRONMENTS

Authors:

Fernando Ribeiro and José Metrôlho

Abstract: Services relevance is strictly connected to the environment in which they are provided and one service that is highly relevant in a particular environment can be a completely inappropriate service in a different context or in a different environment. To provide relevant and appropriate services, the systems should be aware of their environment, the needs and interests of users and should adapt their behaviour to the specific needs of each particular place and each particular set of users’ current interests. The combination of users’ personal interactions to build the social context of a public place represents an important support to allow services adaptiveness and thus adjust systems behaviour to best fit users’ needs and space characteristics. This paper provides an overview of some aspects that involve the combination of personal interactions to build socially-aware systems. It also describes two experiments, where social context was used to improve services usefulness. Results indicate that this combination can represent an important aspect to be considered in the way to provide users with novel, relevant and suitable services.

Paper Nr: 85
Title:

A COLLABORATIVE SECURITY MECHANISM BASED ON REPUTATION AND TRUST LEVEL IN PERVASIVE SYSTEMS

Authors:

Mohammed Nadir Djedid

Abstract: The emergence of network technologies and the appearance of new varied applications in terms of services and resources, has created new security problems for which existing solutions and mechanisms are inadequate, especially problems of identification and authentication. In a highly distributed and pervasive system, a uniform and centralized security management is not an option. It then becomes necessary to give more autonomy to security systems by providing them with mechanisms that allows a dynamic and flexible cooperation and collaboration between the actors in the system.

Paper Nr: 114
Title:

MOBILE APPLICATION FOR TEXT RECOGNITION (OCR)

Authors:

Ondrej Krejcar

Abstract: The aim of this project is to develop a simple application for capturing digital photography and its subsequent processing of OCR technologies. The application operates as an alternative for manual rewriting of parts of text from printed data using the keyboard on the screen of the device. It is mainly targeted at short text sections, such as hypertext references and addresses which are hard to be copied and at more excessive texts which would take long to copy. The emphasis is laid on the simple, fast and intuitive manipulation. The end platform is represented by PDA device, more precisely MDA which is based on Windows Mobile operating system.

Area 2 - Digital Signal Processing

Full Papers
Paper Nr: 5
Title:

HIGH RESOLUTION TIME-OF-ARRIVAL FOR A CM-PRECISE SUPER 10 METER 802.15.3C-BASED 60GHZ OFDM POSITIONING APPLICATION

Authors:

Tom Redant and Wim Dehaene

Abstract: A 802.15.3c-compatible technique for super 10 meter cm-accurate and precise ranging is introduced, achieving update rates of more than 300kHz. The implementation is realized on top of the 802.15.3c PHY High-Speed-Interface mode, specifying a multi-carrier orthogonal frequency division multiplexed (OFDM) implementation. The aimed application conditions foresee strong discrete non-line-of-sight fading conditions. The system’s performance is evaluated over these strong channel conditions. Due to the high absorption in the 60GHz band and thus the poor signal-to-noise ratio at super 10m distances the algorithm should be noise tolerant. The algorithm combines a classic auto correlation with the MLS-Prony method, a high resolution technique for frequency content analysis.

Paper Nr: 36
Title:

ANALYSIS OF MIMO SYSTEMS WITH ANTENNAS CORRELATION WITH LINEAR AND NON-LINEAR SPATIAL DISTRIBUTION

Authors:

Francisco Cano-Broncano, César Benavente-Peces, Andreas Ahrens, Francisco Javier Ortega-González and José Manuel Pardo-Martín

Abstract: Multiple input multiple output (MIMO) techniques for wireless communication systems have attracted in the last years huge research activity due to the possibility of improving the link performance by increasing the channel capacity and decreasing the bit-error rate (BER). In order to be able to define the benefits of these MIMO techniques it is required to properly characterize the features of the communication channel in the various properties and disturbances. Due to those effects, appropriate signal processing techniques are needed to eliminate or diminish their effects. Furthermore, the use of multiple antennas both at the transmit and the receive front-ends introduces a correlation effect between antennas due to their proximity producing interference. In consequence, the BER increases and the channel capacity decreases. The goal of the present contribution is to analyze the system performance under different spatial antennas distributions for Multi-User (MU) MIMO systems in correlated fading channels.

Paper Nr: 58
Title:

IS THE GAME WORTH THE CANDLE? - Evaluation of OpenCL for Object Detection Algorithm Optimization

Authors:

Floris De Smedt, Lars Struyf, Sander Beckers, Joost Vennekens, Gorik De Samblanx and Toon Goedemé

Abstract: In this paper we present out experiences with the implementation of an object detector using OpenCL. With this implementation we fullfil the need for fast and robust object detection, necessary in many applications in multiple domains (surveillance, traffic, image retrieval, ...). The algorithm lends itself to be implemented in a parallel way. We exploit this opportunity by implementing it on a GPU. For this implementation, we have choosen to use the OpenCL programming language, since this allows for scalability to more performant and different types of hardware, with minimal changes to the implementation. We will discuss how the parallelization is done, and discuss the challenges we met. We will also discuss the experimental timing results we achieved and evaluate the ease-of-use of OpenCL.

Short Papers
Paper Nr: 18
Title:

IMAGE PROCESSING FRAMEWORK FOR FPGAS - Introducing a Plug-and-play Computer Vision Framework for Fast Integration of Algorithms in Reconfigurable Hardware

Authors:

Bennet Fischer and Raul Rojas

Abstract: This paper presents a framework for computer vision tasks on Field Programmable Gate Arrays (FPGA) which allows rapid integration of vision algorithms by separating the framework from the vision algorithms. A vision system can be created by using plug-and-play methodology. On an abstract level several input and output channels of the system can be defined. Also, commonly used image transformations are modularized and can be added to the inputs or outputs of an algorithm. Special input and output modules allow the integration of algorithms with no knowledge of the surrounding framework.

Posters
Paper Nr: 42
Title:

A ROBUST TECHNIQUE FOR MULTIUSER DETECTION IN THE PRESENCE OF SIGNATURE UNCERTAINTIES

Authors:

Vinay Kumar P., Srinivasa Rao V., Balaji S., Habibulla Khan and Anil Kumar T.

Abstract: This paper presents a robust multiuser detection technique to combat multiple access interference (MAI) and impulsive noise for synchronous code-division multiple-access (CDMA) communication systems in the presence of signature uncertainties. A new M-estimator (modified Hampel) proposed to robustify the detector is studied and analyzed. The approach is corroborated with simulation results to evaluate the performance of the proposed robust multiuser detector in comparison with the linear decorrelating detector, Huber and Hampel estimator based detectors. Simulation results show that the new M-estimator based detector offers significant performance gain over the linear decorrelating detector, the Huber, and the Hampel estimator based detectors with little attendant increase in the computational complexity.

Paper Nr: 44
Title:

A NEW PULSE SHAPE USED TO REDUCE THE ICI POWER IN OFDM SYSTEMS

Authors:

Alexandra Ligia Balan and Nicolae Dumitru Alexandru

Abstract: In this paper we analyze a new pulse shape in order to reduce ICI power in a N-subcarrier OFDM system. The aim is to obtain a small average ICI power and a convenient bit error rate (BER). We focused our paper on three aspects of the analysis, average ICI power, the ratio of average signal power to average ICI power, which is denoted as SIR, and the BER performance for OFDM systems.

Area 3 - Embedded Systems Design

Full Papers
Paper Nr: 35
Title:

A FORMAL METHOD FOR SCHEDULING ANALYSIS OF A PARTITIONED MULTIPROCESSOR SYSTEM - Dynamic Priority Time Petri Nets

Authors:

Walid Karamti, Adel Mahfoudhi, Yessine Hadj Kacem and Mohamed Abid

Abstract: In order to examine whether the timing constraints of a Real-Time application are met, we propose an extension of Time Petri Nets model that takes into account the scheduling of a set of tasks distributed over a multiprocessor architecture. This paper is concerned with dynamic Priority-driven scheduling, whose policy is known to be supported by a new formalism called dynamic Priority Time Petri Nets (dPTPN). Its ultimate objective is to show how to deal with the Least Laxity First Scheduling policy with a set of periodic independent tasks. Besides, the use of dynamic priorities gives a determinism aspect to the model in which a crossing of concurrent transitions exists. Therefore, the execution of the model is accelerated and the number of accessible states is decreased.

Paper Nr: 84
Title:

EFFICIENT DESIGN OF BIT-LEVEL ACCELERATOR ARCHITECTURES FOR THE DEDR-RASF REMOTE SENSING ALGORITHM USING SUPER-SYSTOLIC ARRAYS

Authors:

A. Castillo Atoche, J. Estrada Lopez, R. Quijano Cetina and L. Rizo Dominguez

Abstract: In this paper, we propose bit-level hardware accelerator architectures for real time implementation of large-scale remote sensing (RS) imaging. The computational complex RS operations of the DEDR-RASF algorithm are implemented in efficient bit-level high-throughput accelerators units. Super-Systolic Arrays (SSAs) and High Performance Embedded Computing (HPEC) techniques were used in aggregation with a HW/SW co-design scheme, achieving the required real-time data processing for newer RS applications. The bit-level SSA accelerators were implemented in a Virtex 5 XC5VFX130T Field Programable Gate Array (FPGA) technology. Performance results revels the significant improvement in both area and time metrics over previous works.

Paper Nr: 115
Title:

MULTI-STAGE DECISION BASED APPROACH FOR BALANCING BI-OBJECTIVE U-SHAPED ASSEMBLY LINES WITH ALTERNATIVE SUBASSEMBLY GRAPHS

Authors:

Seren Ozmehmet Tasan

Abstract: The purpose of this study is to propose an efficient way to balance the u-shaped assembly lines with alternative subassembly graphs while minimizing the number of stations and maximizing the line efficiency. U-shaped assembly line balancing models with alternative subassembly graphs (uALB/sb) under consideration contains two kinds of special issues, i.e. the selection of a suitable subassembly graph among alternatives and the balancing according to the operational precedence constrained among the tasks in the selected subassembly graph. To deal with the multiple objectives and the special issues, first we designed this uALB/sb as a network problem and then proposed a multi-stage decision based genetic algorithm (mdGA). Additionally, in order to improve the performance of mdGA, we use fuzzy logic controller for fine-tuning of genetic parameters. Finally, uALB/sb problem has been solved using the proposed solution approach to highlight the applicability and performance of the proposed solution approach.

Paper Nr: 116
Title:

PROCESS CONTROL SYNTHESIS IMPROVED BY STRUCTURAL MODEL PROPERTIES

Authors:

Hans-Christian Lapp and Hans-Michael Hanisch

Abstract: This contribution presents a novel approach to synthesize discrete process control on shop-floor level. It takes advantage of the modular composition of the used modeling formalism. The synthesis procedure grounds on the model of the uncontrolled plant behavior, as well as on specifications of forbidden states and desired process behavior. Thus, the presented approach also opens the door to more flexibility, compared to solely forbidden state specifications. The plant model structure is abstracted without loss of information into a novel representation called Transition Invariants Graph. This representation is utilized to extract admissible trajectories out of the reachable state space of the uncontrolled plant. Hence, the introduced approach reduces the complexity during control synthesis procedure significantly by limiting the reachability analysis. That makes it feasible to be used even in real-scale industrial systems.

Paper Nr: 117
Title:

AN OPEN-LOOP ENERGY NEUTRAL POWER MANAGER FOR SOLAR HARVESTING WSN

Authors:

Andrea Castagnetti, Alain Pegatoquet, Cécile Belleudy and Michel Auguin

Abstract: Energy harvesting Wireless Sensor Networks are receiving increasing interest due to their potential to extend system lifetime. Because environmental energy availability is highly variable, an efficient power management is required. An energy harvesting power manager must adapt to different situations that depends on the energy that can be harvested from the environment. In this paper we propose a generic model for solar energy harvesting wireless sensor node, that we validate on real hardware. A novel power management architecture is then proposed. Simulation results show that up to 30% performance improvement can be achieved compared to a state of the art power management algorithm.

Short Papers
Paper Nr: 9
Title:

MULTI-HOP POSITIONING - Relative Positioning Method for GPS Wireless Sensor Network

Authors:

Masayuki Saeki and Kenji Oguni

Abstract: This paper presents a relative positioning method, called “multi-hop positioning”, which is suitable for raw GPS data collected by densely deployed L1 GPS receivers. The wireless sensor network employing an affordable L1 GPS receiver has been developed by the authors for monitoring displacement of large civil structures with high spatial resolution. In general, relative positioning of GPS sensors are performed between a single reference point and sensor nodes. On the other hand, in the newly developed approach, relative positioning is performed between all pair of sensor nodes in the network. Then, the best set of relative position vectors is selected to determine the location of sensor nodes. Experiments have been conducted using 53 sensor nodes equipped with an affordable L1 GPS receiver and the collected data are analysed by using the proposed method in a post-processing manner. The results show that the success rate of relative position estimate is considerably improved compared with the conventional approach.

Paper Nr: 13
Title:

SOLVING THE LOCK HOLDER PREEMPTION PROBLEM IN A MULTICORE PROCESSOR-BASED VIRTUALIZATION LAYER FOR EMBEDDED SYSTEMS

Authors:

Hitoshi Mitake, Yuki Kinebuchi, Tsung-Han Lin and Tatsuo Nakajima

Abstract: In this paper, we explain the reason why the Lock Holder Preemption(LHP) problem is serious when using a multi-core processor based virtualization layer. Then, we introduce two new techniques for avoiding the LHP problem. The existing techniques and new proposed techniques have been implemented on our virtualization layer called SPUMONE, and we measured the results showing that the proposed new techniques reduce the semantic gap to use a virtualization layer on a multi-core processor in embedded systems.

Paper Nr: 103
Title:

GLOBAL SCHEDULING FOR THE EMBEDDED VIRTUALIZATION SYSTEM IN THE MULTI-CORE PLATFORM

Authors:

Tsung-Han Lin, Hitoshi Mitake, Yuki Kinebuchi and Tatsuo Nakajima

Abstract: In this paper, we are trying to address the global scheduling issues in the embedded multi-core virtualization system. Virtualization system is widely being used in the embedded device nowadays, especially with the multi-core platform also shown in the embedded system world. Global scheduling in the virtualization system makes the real-time tasks in the GPOS (General Purpose Operating System) to have chance to be scheduled against the tasks in the RTOS (Real-Time Operating System). We proposed using GPOS/RTOS mix scheduling and VCPU migration to deal with global scheduling problem. Meanwhile, some issues like interrupt latency in the GPOS and the priority inversion problem in the RTOS are also discovered while doing this research. We would like to make more detail investigation about this issues to improve the quality of global scheduling so we can construct a more ideal virtualization environment.

Paper Nr: 106
Title:

AUTOMATIC GENERATION OF FPGA HARDWARE ACCELERATORS FOR GRAPHICS APPLICATIONS

Authors:

Alexandru Amaricai and Oana Boncalo

Abstract: In recent years, FPGAs have been increasingly utilized in implementing graphic engines in application fields such as automotive, avionics or military. However, due to their high flexibility, designs for FPGA devices can target a very limited range of applications. In this paper, we discuss the opportunity of developing automatic generation tools for customized graphics hardware. These tools should generate an almost optimized RTL code only for the series of the required graphics operations of the specific application.

Paper Nr: 109
Title:

A SPATIOTEMPORAL DATA DISSEMINATION PROTOCOL FOR SLOWLY-VARYING MOBILE SINKS IN WIRELESS SENSOR NETWORKS

Authors:

Seungmin Oh, Jeongcheol Lee, Hosung Park, Yongbin Yim and Sang-Ha Kim

Abstract: In wireless sensor networks (WSNs), previous real-time data dissemination schemes for stationary sinks exploits the spatiotemporal approach, which utilizes the delivery speed based on the fixed distance between a source and a static sink to fulfil the desired time deadline. This approach cannot be directly applied to a mobile sink since the distance can be varied depending on its movement. That is, the delivery speed cannot be determined without knowing the distance between a source and a mobile sink. It must be the hardest problem for all intermediate sensors to know the current location update of the mobile sink and control their transmission speeds. We focus on the real-time data dissemination for a slowly varying mobile sink compared to the transmission speed, which may be the most common case. By the slowly varying constraint, the movable area of a mobile sink can be determined by the two factors: its speed and the distance between a source and its initial location. In this paper, we propose a real-time data dissemination scheme for a mobile sink by utilizing the movable area concept. Simulation results show that the proposed scheme provides a high success ratio in terms of the guarantee of real-time requirement.

Paper Nr: 111
Title:

SELECTION MECHANISM OF ENERGY-EFFICIENT DATA AGGREGATION NODE IN WIRELESS SENSOR NETWORKS

Authors:

Yongbin Yim, Euisin Lee, Seungmin Oh and Sang-Ha Kim

Abstract: In-network data aggregation is one of the most important issues for achieving energy-efficiency in wireless sensor networks since sensor nodes in the surrounding region of an event may generate redundant sensed data. The redundant sensed data should be aggregated before being delivered to the sink to reduce energy consumption. Which node should be selected as a Data Aggregation Node (DAN) for achieving the best energy efficiency is a difficult issue. To address this issue, this letter proposes a scheme to select a DAN for achieving energy-efficiency in an event region. The proposed scheme uses an analytical model to select the sensor node that has the lowest total energy consumption for gathering data from sensor nodes and for forwarding aggregated data to a sink, as a DAN. Analysis and simulation results show that the proposed scheme is superior to other schemes.

Posters
Paper Nr: 71
Title:

ADAPTIVE IMAGE SENSOR SAMPLING FOR LIMITED MEMORY MOTION DETECTION

Authors:

David Gibson, Henk Muller and Neill Campbell

Abstract: In this paper we propose that the combination of a state-of-the-art high frequency, low energy demanding microprocessor architecture combined with a highly programmable image sensor can offer a substantial reduction in cost and energy requirement when carrying out low-level visual event detection and object tracking. The XMOS microprocessor consists of a single or multi-core concurrent architecture that runs at between 400 and 1600 MIPS with 64KB per-core of on chip RAM. Modern highly programmable image sensors such as the Kodak KAC-401 can capture regions-of-interest (ROI) at rates in excess of 1500fps. To compare the difference between two 320 by 240 pixel images one would usually require 150KB of RAM, by combining the above components as a computational camera this constraint can be overcome. In the proposed system the microprocessor programs the sensor to capture images as a sequence of high frame rate regions-of-interest. These regions can be processed to determine the presence of motion as differences of ROIs over time. By providing additional cores extensive image processing can be carried out and ROI pixels can be composited onto an LCD to give output images of 320 by 240 pixels at near standard frame rates.

Paper Nr: 81
Title:

MODEL BASED CONTINUAL PLANNING AND CONTROL FRAMEWORK FOR ASSISTIVE ROBOTS

Authors:

A. Anier and J. Vain

Abstract: The paper presents a model based robot planning and control framework for human assistive robots of medical domain, namely for Scrub Nurse Robots. We focus on endoscopic surgery as one of the most relevant surgery type for the use of robotic assistants. We demonstrate that our framework provides means for seamless integration of sensor data capture, cognitive functions, model based continual planning and direct actuator control. The novel component of the architecture is a distributed continual planning system implemented based on the Uppaal model checking and testing tool suite. The distributed and the contract-based modular architecture of proposed framework enables flexible online reconfiguration and adaptability to various applications, but also safe installation of new software components on-the-fly.

Paper Nr: 98
Title:

REAL-TIME MULTICAST ROUTING IN WIRELESS SENSOR NETWORKS

Authors:

Hosung Park, Jeongcheol Lee, Seungmin Oh, Yongbin Yim and Sang-Ha Kim

Abstract: Real-time data dissemination to a multicast group is data delivery to each member in the multicast group within the desired time deadline. The hardest aspect of this mission is to enforce the real-time constraint in the communication between a source and the furthest member since an end-to-end delay is proportional to a physical distance in wireless sensor networks. We call it the critical distance. The critical distance should be most important constraint for real-time multicasting. That is, the delivery distance from a source to each member should not be longer than the critical distance even by any reason. However, since the traditional multicast protocols lay the strong emphasis only on the overall communication cost rather than delivery distance to each member, they may violate the real-time constraint related to the critical distance. In this letter, we propose a novel multicast protocol for real-time data dissemination.

Paper Nr: 102
Title:

A NOVEL RADIO-DISJOINT MULTIPATH PROTOCOL FOR RELIABLE DATA TRANSFER IN LOSSY WSNS

Authors:

Jeongcheol Lee, Hosung Park, Seungmin Oh, Yongbin Yim and Sang-Ha Kim

Abstract: Geographic multipath routing has been known as one of the most appropriate approaches that can improve the end-to-end reliability via multiple redundant paths for the wireless sensor networks that have frequent network dynamics such as both node and link failures. Studies in the literature have focused on how to make a completely disjoint-multipath. They consider it as a node-disjoint multipath that an intermediate node should be belonged by only a single path. However, if the paths are constructed too closely, there might bring the interference problems such as transmission failure or corrupted packet reception even the node-disjoint multipath schemes are used. Therefore, we propose a radio-disjoint geographic multipath protocol which can avoids the interferences between adjacent paths by separating each path by an interference range. To this end, we use a logical pipeline scheme for each path construction, which consists of entry and exit location of the pipe. We demonstrate that the proposed protocol shows better performance than the previous studies via extensive simulation in terms of end-to-end packet delivery ratio and the end-to-end delay.

Paper Nr: 105
Title:

SPATIAL ISOLATION ON REALTIME HYPERVISOR USING CORE-LOCAL MEMORY

Authors:

Daisuke Yamaguchi, Takumi Yajima, Chen-Yi Lee, Hiromasa Shimada, Yuki Kinebuchi and Tatsuo Nakajima

Abstract: Recently, the software of embedded systems grows increasingly complicated due to controversial needs of both rich functionalities and strict interrupt responsiveness. In order to deal with it, realtime virtualization technology for embedded systems is attracting interests. Virtualization allows multiple operating systems to run concurrently with minimal modifications, thus reduce the engineering cost. However, as the security of embedded systems getting more concerns in these days, current design of realtime hypervisor often makes it difficult to ensure the security without hardware virtualization support which is not widely available in the world of embedded systems. In this paper, we introduce Secure Pager which utilizes a common hardware design called core-local memory combined with check-sum based protections to enforce the spatial isolation without specific hardware virtualization support.

Paper Nr: 107
Title:

SECURITY CHALLENGES FOR ENERGY-HARVESTING WIRELESS SENSOR NETWORKS

Authors:

Alessio Di Mauro, Davide Papini and Nicola Dragoni

Abstract: With the recent introduction of Energy-Harvesting nodes, security is gaining more and more importance in sensor networks. By exploiting the ability of scavenging energy from the surrounding environment, the lifespan of a node has drastically increased. This is one of the reason why security needs a new take in this topic. Traditional solutions may not work in this new field. Brand new challenges and threats may arise and new solutions have to be designed. In this paper we present a taxonomy of attacks, focusing on how they change in the energy harvesting scenario compared to regular sensor networks. Finally, we present and discuss existing security solutions for EH-WSNs.