Showing papers in "arXiv: Other Computer Science in 2015"

UbiBreathe: A Ubiquitous non-Invasive WiFi-based Breathing Estimator

Abstract: Monitoring breathing rates and patterns helps in the diagnosis and potential avoidance of various health problems. Current solutions for respiratory monitoring, however, are usually invasive and/or limited to medical facilities. In this paper, we propose a novel respiratory monitoring system, UbiBreathe, based on ubiquitous off-the-shelf WiFi-enabled devices. Our experiments show that the received signal strength (RSS) at a WiFi-enabled device held on a person's chest is affected by the breathing process. This effect extends to scenarios when the person is situated on the line-of-sight (LOS) between the access point and the device, even without holding it. UbiBreathe leverages these changes in the WiFi RSS patterns to enable ubiquitous non-invasive respiratory rate estimation, as well as apnea detection. We propose the full architecture and design for UbiBreathe, incorporating various modules that help reliably extract the hidden breathing signal from a noisy WiFi RSS. The system handles various challenges such as noise elimination, interfering humans, sudden user movements, as well as detecting abnormal breathing situations. Our implementation of UbiBreathe using off-the-shelf devices in a wide range of environmental conditions shows that it can estimate different breathing rates with less than 1 breaths per minute (bpm) error. In addition, UbiBreathe can detect apnea with more than 96% accuracy in both the device-on-chest and hands-free scenarios. This highlights its suitability for a new class of anywhere respiratory monitoring.

Micro-location for Internet of Things equipped Smart Buildings

Abstract: Micro-location is the process of locating any entity with high accuracy (possibly in centimeters), while geofencing is the process of creating a virtual fence around a so-called Point of Interest (PoI). In this paper, we present an insight into various micro-location enabling technologies and services. We also discuss how these can accelerate the incorporation of Internet of Things (IoT) in smart buildings. We argue that micro-location based location-aware solutions can play a significant role in facilitating the tenants of an IoT equipped smart building. Also, such advanced technologies will enable the smart building control system through minimal actions performed by the tenants. We also highlight the existing and envisioned services to be provided by using micro-location enabling technologies. We describe the challenges and propose some potential solutions such that micro-location enabling technologies and services are thoroughly integrated with IoT equipped smart building.

What is an emerging technology

Abstract: There is considerable and growing interest in the emergence of novel technologies, especially from the policy-making perspective. Yet as an area of study, emerging technologies lacks key foundational elements, namely a consensus on what classifies a technology as 'emergent' and strong research designs that operationalize central theoretical concepts. The present paper aims to fill this gap by developing a definition of 'emerging technologies' and linking this conceptual effort with the development of a framework for the operationalisation of technological emergence. The definition is developed by combining a basic understanding of the term and in particular the concept of 'emergence' with a review of key innovation studies dealing with definitional issues of technological emergence. The resulting definition identifies five attributes that feature in the emergence of novel technologies. These are: (i) radical novelty, (ii) relatively fast growth, (iii) coherence, (iv) prominent impact, and (v) uncertainty and ambiguity. The framework for operationalising emerging technologies is then elaborated on the basis of the proposed attributes. To do so, we identify and review major empirical approaches (mainly in, although not limited to, the scientometric domain) for the detection and study of emerging technologies (these include indicators and trend analysis, citation analysis, co-word analysis, overlay mapping, and combinations thereof) and elaborate on how these can be used to operationalise the different attributes of emergence.

Preprint Traffic Management and Forecasting System Based on 3D GIS

Abstract: This is the preprint version of our paper on 2015 15th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid). This paper takes Shenzhen Futian comprehensive transportation junction as the case, and makes use of continuous multiple real-time dynamic traffic information to carry out monitoring and analysis on spatial and temporal distribution of passenger flow under different means of transportation and service capacity of junction from multi-dimensional space-time perspectives such as different period and special period. Virtual reality geographic information system is employed to present the forecasting result.

Normalization: A Preprocessing Stage

Abstract: As we know that the normalization is a pre-processing stage of any type problem statement. Especially normalization takes important role in the field of soft computing, cloud computing etc. for manipulation of data like scale down or scale up the range of data before it becomes used for further stage. There are so many normalization techniques are there namely Min-Max normalization, Z-score normalization and Decimal scaling normalization. So by referring these normalization techniques we are going to propose one new normalization technique namely, Integer Scaling Normalization. And we are going to show our proposed normalization technique using various data sets.

Finding Needles in a Haystack: Missing Tag Detection in Large RFID Systems

Abstract: Radio frequency identification (RFID) technology has been widely used in missing tag detection to reduce and avoid inventory shrinkage. In this application, promptly finding out the missing event is of paramount importance. However, existing missing tag detection protocols cannot efficiently handle the presence of a large number of unexpected tags whose IDs are not known to the reader, which shackles the time efficiency. To deal with the problem of detecting missing tags in the presence of unexpected tags, this paper introduces a two-phase Bloom filter-based missing tag detection protocol (BMTD). The proposed BMTD exploits Bloom filter in sequence to first deactivate the unexpected tags and then test the membership of the expected tags, thus dampening the interference from the unexpected tags and considerably reducing the detection time. Moreover, the theoretical analysis of the protocol parameters is performed to minimize the detection time of the proposed BMTD and achieve the required reliability simultaneously. Extensive experiments are then conducted to evaluate the performance of the proposed BMTD. The results demonstrate that the proposed BMTD significantly outperforms the state-of-the-art solutions.

A Monte Carlo Study of Pairwise Comparisons

Abstract: Consistent approximations obtained by geometric means ($GM$) and the principal eigenvector ($EV$), turned out to be close enough for 1,000,000 not-so-inconsistent pairwise comparisons matrices. In this respect both methods are accurate enough for most practical applications. As the enclosed Table 1 demonstrates, the biggest difference between average deviations of $GM$ and $EV$ solutions is 0.00019 for the Euclidean metric and 0.00355 for the Tchebychev metric. For practical applications, this precision is far better than expected. After all we are talking, in most cases, about relative subjective comparisons and one tenth of a percent is usually below our threshold of perception.

Energy Consumption Forecasting for Smart Meters

Abstract: Earth, water, air, food, shelter and energy are essential factors required for human being to survive on the planet. Among this energy plays a key role in our day to day living including giving lighting, cooling and heating of shelter, preparation of food. Due to this interdependency, energy, specifically electricity, production and distribution became a high tech industry. Unlike other industries, the key differentiator of electricity industry is the product itself. It can be produced but cannot be stored for future; production and consumption happen almost in near real-time. This particular peculiarity of the industry is the key driver for Machine Learning and Data Science based innovations in this industry. There is always a gap between the demand and supply in the electricity market across the globe. To fill the gap and improve the service efficiency through providing necessary supply to the market, commercial as well as federal electricity companies employ forecasting techniques to predict the future demand and try to meet the demand and provide curtailment guidelines to optimise the electricity consumption/demand. In this paper the authors examine the application of Machine Learning algorithms, specifically Boosted Decision Tree Regression, to the modelling and forecasting of energy consumption for smart meters. The data used for this exercise is obtained from DECC data website. Along with this data, the methodology has been tested in Smart Meter data obtained from EMA Singapore. This paper focuses on feature engineering for time series forecasting using regression algorithms and deriving a methodology to create personalised electricity plans offers for household users based on usage history.

ePlace-3D: Electrostatics based Placement for 3D-ICs

Abstract: We propose a flat, analytic, mixed-size placement algorithm ePlace-3D for three-dimension integrated circuits (3D-ICs) using nonlinear optimization. Our contributions are (1) electrostatics based 3D density function with globally uniform smoothness (2) 3D numerical solution with improved spectral formulation (3) 3D nonlinear pre-conditioner for convergence acceleration (4) interleaved 2D-3D placement for efficiency enhancement. Our placer outperforms the leading work mPL6-3D and NTUplace3-3D with 6.44% and 37.15% shorter wirelength, 9.11% and 10.27% fewer 3D vertical interconnects (VI) on average of IBM-PLACE circuits. Validation on the large-scale modern mixed-size (MMS) 3D circuits shows high performance and scalability.

Complexity of Power Draws for Load Disaggregation

Abstract: Non-Intrusive Load Monitoring (NILM) is a technology offering methods to identify appliances in homes based on their consumption characteristics and the total household demand. Recently, many different novel NILM approaches were introduced, tested on real-world data and evaluated with a common evaluation metric. However, the fair comparison between different NILM approaches even with the usage of the same evaluation metric is nearly impossible due to incomplete or missing problem definitions. Each NILM approach typically is evaluated under different test scenarios. Test results are thus influenced by the considered appliances, the number of used appliances, the device type representing the appliance and the preprocessing stages denoising the consumption data. This paper introduces a novel complexity measure of aggregated consumption data providing an assessment of the problem complexity affected by the used appliances, the appliance characteristics and the appliance usage over time. We test our load disaggregation complexity on different real-world datasets and with a state-of-the-art NILM approach. The introduced disaggregation complexity measure is able to classify the disaggregation problem based on the used appliance set and the considered measurement noise.

E-BLOW: E-Beam Lithography Overlapping aware Stencil Planning for MCC System

Abstract: Electron beam lithography (EBL) is a promising maskless solution for the technology beyond 14nm logic node. To overcome its throughput limitation, industry has proposed character projection (CP) technique, where some complex shapes (characters) can be printed in one shot. Recently the traditional EBL system is extended into multi-column cell (MCC) system to further improve the throughput. In MCC system, several independent CPs are used to further speed-up the writing process. Because of the area constraint of stencil, MCC system needs to be packed/planned carefully to take advantage of the characters. In this paper, we prove that the overlapping aware stencil planning (OSP) problem is NP-hard. To solve OSP problem in MCC system, we present a tool, E-BLOW, with several novel speedup techniques, such as successive relaxation, dynamic programming, and KD-Tree based clustering. Experimental results show that, compared with previous works, E-BLOW demonstrates better performance for both conventional EBL system and MCC system.

Managing Null Entries in Pairwise Comparisons

Abstract: This paper shows how to manage null entries in pairwise comparisons matrices. Although assessments can be imprecise, since subjective criteria are involved, the classical pairwise comparisons theory expects all of them to be available. In practice, some experts may not be able (or available) to provide all assessments. Therefore managing null entries is a necessary extension of the pairwise comparisons method. It is shown that certain null entries can be recovered on the basis of the transitivity property which each pairwise comparisons matrix is expected to satisfy.

Euclidean Distance Matrices: Essential Theory, Algorithms and Applications

Abstract: Euclidean distance matrices (EDM) are matrices of squared distances between points. The definition is deceivingly simple: thanks to their many useful properties they have found applications in psychometrics, crystallography, machine learning, wireless sensor networks, acoustics, and more. Despite the usefulness of EDMs, they seem to be insufficiently known in the signal processing community. Our goal is to rectify this mishap in a concise tutorial. We review the fundamental properties of EDMs, such as rank or (non)definiteness. We show how various EDM properties can be used to design algorithms for completing and denoising distance data. Along the way, we demonstrate applications to microphone position calibration, ultrasound tomography, room reconstruction from echoes and phase retrieval. By spelling out the essential algorithms, we hope to fast-track the readers in applying EDMs to their own problems. Matlab code for all the described algorithms, and to generate the figures in the paper, is available online. Finally, we suggest directions for further research.

Using Raspberry Pi for scientific video observation of pedestrians during a music festival

Abstract: The document serves as a reference for researchers trying to capture a large portion of a mass event on video for several hours, while using a very limited budget.

Contemporary Internet of Things platforms

Abstract: This document regroups a representative, but non-exhaustive, list of contemporary IoT platforms. The platforms are ordered alphabetically. The aim of this document is to provide the a quick review of current IoT platforms, as well as relevant information. Platform 1: AirVantage TM (https://airvantage.net/) AirVantage TM is a proprietary cloud-based M2M dedicated platform that provides end-to-end solutions to connect wireless enabled devices to their platform. From an user viewpoint, the platform proposes interactive dashboards for device management, and big data storage. The platform uses open source M2M dedicated development tools such as the framework m2m.eclipse.org 1 . Platform 2: Arkessa (http://www.arkessa.com/) Arkessa is a proprietary cloud-based M2M management architecture and IoT platform. It includes the MOSAIC platform that enables devices to be easily connected to many applications. Privacy with third-party applications is done in similar way than Facebook or Linkedin. Ownership of the data remains to the end-user. Arkessa provide a ecosystem of devices and applications providing high flexibility to the end-user. Platform 3: Axeda R (http://www.axeda.com/) Axeda is a proprietary cloud-based platform to enable machine-to-machine (M2M) communication of businesses. Axeda requires the use of a proprietary messaging protocol: Axeda Wireless Protocol (AWP). The platform provide SOAP and RESTful web services that facilitate the development of applications. The platform also provides a Groovy scripting engine to further support the application development. A variety of tools facilitates the mashup of assets’ data and ease the visualization of this data with web-based applications (widgets) within a dashboard.

Euclidean Distance Matrices: A Short Walk Through Theory, Algorithms and Applications.

Abstract: Euclidean distance matrices (EDM) are matrices of squared distances between points. The definition is deceivingly simple: thanks to their many useful properties they have found applications in psychometrics, crystallography, machine learning, wireless sensor networks, acoustics, and more. Despite the usefulness of EDMs, they seem to be insufficiently known in the signal processing community. Our goal is to rectify this mishap in a concise tutorial. We review the fundamental properties of EDMs, such as rank or (non)definiteness. We show how various EDM properties can be used to design algorithms for completing and denoising distance data. Along the way, we demonstrate applications to microphone position calibration, ultrasound tomography, room reconstruction from echoes and phase retrieval. By spelling out the essential algorithms, we hope to fast-track the readers in applying EDMs to their own problems. Matlab code for all the described algorithms, and to generate the figures in the paper, is available online. Finally, we suggest directions for further research.

Profiling Underprivileged Residents with Mid-term Public Transit Smartcard Data of Beijing

Abstract: Mobility of economically underprivileged residents in China has seldom been well profiled due to privacy issue and the characteristics of Chinese opinions upon poverty. In this chapter, we identify and characterize underprivileged residents in Beijing using ubiquitous public transport smartcard transactions in 2008 and 2010, respectively. We regard these frequent bus/metro riders (FRs) in China, especially in Beijing, as economically underprivileged residents. Our argument is tested against (1) the household travel survey in 2010, (2) a small-scale survey in 2012, as well as (3) our interviews with local residents in Beijing. Cardholders’ job and residence locations are identified using Smart Card Data (SCD) in 2008 and 2010. Our analysis is restricted to cardholders that use the same cards in both years. We then classify all identified FRs into 20 groups by residence changes (change, no change), workplace changes (change, no change, finding a job, losing a job, and all-time unemployed) during 2008–2010 and housing place in 2010 (within the fourth ring road or not). The underprivileged degree of each FR is then evaluated using the 2014 SCD. To the best of our knowledge, this is one of the first studies for understanding long- or mid-term urban dynamics using immediate “big data”, and also for profiling underprivileged residents in Beijing in a fine-scale.

Manufacturing Pathway and Experimental Demonstration for Nanoscale Fine-Grained 3-D Integrated Circuit Fabric

Abstract: At sub-20nm technologies CMOS scaling faces severe challenges primarily due to fundamental device scaling limitations, interconnection overhead and complex manufacturing. Migration to 3D has been long sought as a possible pathway to continue scaling, however, intrinsic requirements of CMOS are not compatible for fine-grained 3D integration. We proposed a truly fine-grained 3D integrated circuit fabric called Skybridge that solves nanoscale challenges and achieves orders of magnitude benefits over CMOS. In Skybridge, device, circuit, connectivity, thermal management and manufacturing issues are addressed in an integrated 3D compatible manner. At the core of Skybridge assembly are uniform vertical nanowires, which are functionalized with architected features for fabric integration. All active components are created primarily using sequential material deposition steps on these nanowires. Lithography and doping are performed prior to any functionalization and their precision requirements are significantly reduced. This paper introduces Skybridge manufacturing pathway that is developed based on extensive process, device simulations and experimental metrology, and uses established processes. Experimental demonstrations of key process steps are also shown.

Passenger Flow Predictions at Sydney International Airport: A Data-Driven Queuing Approach

Abstract: Time spent in processing zones at an airport are an important part of the passenger's airport experience. It undercuts the time spent in the rest of the airport, and therefore the revenue that could be generated from shopping and dining. It can also result in passengers missing flights and connections, which has significant operational repercussions. Inadequate staffing levels are often to blame for large congestion at an airport. In this paper, we present a stochastic simulation that estimates the operational uncertainty in passenger processing at immigration. Congestion and delays are estimated on arrivals and departures based on scheduled flight departures and arrivals. We demonstrate the use of cellular tracking data in refining the model, and an approach to controlling congestion by adjusting staffing levels.

Building a Decision Tree Model for Academic Advising Affairs Based on the Algorithm C 4-5

Abstract: The ability to recognize students weakness and solve any problem that may confront them in timely fashion is always a target for all educational institutions. Thus, colleges and universities implement the so-called academic advising affairs. On the academic advisor relies the responsibility of solving any problem that may confront students learning progress. This paper shows how the adviser can benefit from data mining techniques, namely decision trees techniques. The C 4.5 algorithm is used as a method for building such trees. The output is evaluated based on the accuracy measure, Kappa measure, and ROC area. The difference between the registered and gained credit hours is considered as the main attribute on which advisor can rely

Determining rural areas vulnerable to illegal dumping using GIS techniques. Case study: Neamt county, Romania

Abstract: The paper aims to mapping the potential vulnerable areas to illegal dumping of household waste from rural areas in the extra- Carpathian region of Neamt County. These areas are ordinary in the proximity of built-up areas and buffers areas of 1 km were delimited for every locality. Based on various map layers in vector formats (land use, rivers, built-up areas, roads etc) an assessment method is performed to highlight the potential areas vulnerable to illegal dumping inside these buffer areas at local scale. The results are correlated to field observations and current situation of waste management systems. The maps outline local disparities due to various geographical conditions of county. This approach is a necessary tool in EIA studies particularly for rural waste management systems at local and regional scale which are less studied in current literature than urban areas.

An Algorithm for the Optimal Consistent Approximation to a Pairwise Comparisons Matrix by Orthogonal Projections.

Abstract: The algorithm for finding the optimal consistent approximation of an inconsistent pairwise comparisons matrix is based on a logarithmic transformation of a pairwise comparisons matrix into a vector space with the Euclidean metric. Orthogonal basis is introduced in the vector space. The orthogonal projection of the transformed matrix onto the space formed by the images of consistent matrices is the required consistent approximation.

Android based security and home automation system

Abstract: The smart mobile terminal operator platform Android is getting popular all over the world with its wide variety of applications and enormous use in numerous spheres of our daily life. Considering the fact of increasing demand of home security and automation, an Android based control system is presented in this paper where the proposed system can maintain the security of home main entrance and also the car door lock. Another important feature of the designed system is that it can control the overall appliances in a room. The mobile to security system or home automation system interface is established through Bluetooth. The hardware part is designed with the PIC microcontroller.

Population Spatialization and Synthesis with Open Data

Abstract: Individuals together with their locations & attributes are essential to feed micro-level applied urban models (for example, spatial micro-simulation and agent-based modeling) for policy evaluation Existing studies on population spatialization and population synthesis are generally separated In developing countries like China, population distribution on a fine scale, as the input for population synthesis, is not universally available With the open-government initiatives in China and the emerging Web 20 techniques, more and more open data are becoming achievable In this chapter, we propose an automatic process using open data for population spatialization and synthesis Specifically, the road network in OpenStreetMap is used to identify and delineate parcel geometries, while crowd-sourced points of interest (POIs) are gathered to infer urban parcels with a vector cellular automata model Housing-related online check-in records are then applied to distinguish residential parcels from all of the identified urban parcels Finally the published census data, in which the sub-district level of attributes distribution and relationships among attributes are available, is used for synthesizing population attributes with a previously developed tool Agenter (Long and Shen 2013) The results are validated with ground truth manually-prepared dataset by planners from Beijing Institute of City Planning

Limitations of PLL simulation: hidden oscillations in MatLab and SPICE

Abstract: Nonlinear analysis of the phase-locked loop (PLL) based circuits is a challenging task, thus in modern engineering literature simplified mathematical models and simulation are widely used for their study. In this work the limitations of numerical approach is discussed and it is shown that, e.g. hidden oscillations may not be found by simulation. Corresponding examples in SPICE and MatLab, which may lead to wrong conclusions concerning the operability of PLL-based circuits, are presented.

Coherent 100G Nonlinear Compensation with Single-Step Digital Backpropagation

Abstract: Enhanced-SSFM digital backpropagation (DBP) is experimentally demonstrated and compared to conventional DBP. A 112 Gb/s PM-QPSK signal is transmitted over a 3200 km dispersion-unmanaged link. The intradyne coherent receiver includes single-step digital backpropagation based on the enhanced-SSFM algorithm. In comparison, conventional DBP requires twenty steps to achieve the same performance. An analysis of the computational complexity and structure of the two algorithms reveals that the overall complexity and power consumption of DBP are reduced by a factor of 16 with respect to a conventional implementation, while the computation time is reduced by a factor of 20. As a result, the proposed algorithm enables a practical and effective implementation of DBP in real-time optical receivers, with only a moderate increase of the computational complexity, power consumption, and latency with respect to a simple feed-forward equalizer for dispersion compensation.

Optimization of gridshell bar orientation using a simplified genetic approach

Abstract: Gridshells are defined as structures that have the shape and rigidity of a double curvature shell but consist of a grid instead of a continuous surface. This study concerns those obtained by elastic deformation of an initially flat two-way grid. This paper presents a novel approach to generate gridshells on an imposed shape under imposed boundary conditions. A numerical tool based on a geometrical method, the compass method, is developed. It is coupled with genetic algorithms to optimize the orientation of gridshell bars in order to minimize the stresses and therefore to avoid bar breakage during the construction phase. Examples of application are shown.

Axiomatization of Inconsistency Indicators for Pairwise Comparisons Matrices Revisited.

Abstract: This study proposes axioms for inconsistency indicators in pairwise comparisons. The new observation (by Szybowski), that "no $PC$ submatrix may have a worse inconsistency indicator than the given $PC$ matrix" is an essential simplification of the axiomatization. The goal of formulating axioms for all future definitions of new inconsistency indicators is difficult and as illusive as the inconsistency concept itself. This study improves the axiomatization proposed by Koczkodaj and Szwarc in 2014. As a side product, the new axiom allows to prevent approximation error aberrations of an arbitrarily large value in the input data.

Wireless Communication, Identification and Sensing Technologies enabling Integrated Logistics: A Study in the Harbor Environment

Abstract: In the last decade, integrated logistics has become an important challenge in the development of wireless communication, identification and sensing technology, due to the growing complexity of logistics processes and the increasing demand for adapting systems to new requirements. The advancement of wireless technology provides a wide range of options for the maritime container terminals. Electronic devices employed in container terminals reduce the manual effort, facilitating timely information flow and enhancing control and quality of service and decision made. In this paper, we examine the technology that can be used to support integration in harbor’s logistics. In the literature, most systems have been developed to address specific needs of particular harbors, but a systematic study is missing. The purpose is to provide an overview to the reader about which technology of integrated logistics can be implemented and what remains to be addressed in the future.

Big Models: From Beijing to the Whole China

Abstract: This chapter proposes the concept of big model as a novel research paradigm for regional analysis and urban studies. Big models are fine-scale regional/urban analysis/simulation models for a large geographical area. With the widespread use of big/open data, the increased computation capacity, as well as the advanced regional and urban analyzing/modeling methodologies, big models make it possible to overcome the trade-off between geographical scale and simulation resolution. In this chapter, the concept, characteristics, and potential applications of big models have been elaborated. We presented several case studies to illustrate the progress of our research and the application of big models. They include mapping urban areas for all Chinese cities, performing parcel-level urban simulation, and several ongoing research projects. Most of these applications can be adopted across the whole country, and all of them are focusing on a fine-scale level, such as a parcel, a block, or a township (sub-district). It is expected that big models will mark a promising new era for the urban analysis and regional studies in the era of big/open data.