The Grid 2: Blueprint for a New Computing Infrastructure

The questionnaires from the field were received, checked and stored by the data processing personnel. They checked: 1. The completeness of the questionnaires 2. The correct bubbling 3. The correct number of questionnaires per household, if total males + total females > 8 as the questionnaire ONLY accommodated maximum of 8 household members. 4. The reference number appears in all the 10 pages of the questionnaires.

Population and Housing Census

Hawaii International Conference on System Sciences

The growing commercial interest in indoor location-based services (ILBS) has spurred recent development of many indoor positioning techniques. Due to the absence of global positioning system (GPS) signal, many other signals have been proposed for indoor usage. Among them, Wi-Fi (802.11) emerges as a promising one due to the pervasive deployment of wireless LANs (WLANs). In particular, Wi-Fi fingerprinting has been attracting much attention recently because it does not require line-of-sight measurement of access points (APs) and achieves high applicability in complex indoor environment. This survey overviews recent advances on two major areas of Wi-Fi fingerprint localization: advanced localization techniques and efficient system deployment. Regarding advanced techniques to localize users, we present how to make use of temporal or spatial signal patterns, user collaboration, and motion sensors. Regarding efficient system deployment, we discuss recent advances on reducing offline labor-intensive survey, adapting to fingerprint changes, calibrating heterogeneous devices for signal collection, and achieving energy efficiency for smartphones. We study and compare the approaches through our deployment experiences, and discuss some future directions.

/pdf/wi-fi-fingerprint-based-indoor-positioning-recent-advances-1sxd8ckwi0.pdf

Wi-Fi Fingerprint-Based Indoor Positioning: Recent Advances and Comparisons

The spatial features of emitted wireless signals are the basis of location distinction and determination for wireless indoor localization. Available in mainstream wireless signal measurements, the Received Signal Strength Indicator (RSSI) has been adopted in vast indoor localization systems. However, it suffers from dramatic performance degradation in complex situations due to multipath fading and temporal dynamics. Break-through techniques resort to finer-grained wireless channel measurement than RSSI. Different from RSSI, the PHY layer power feature, channel response, is able to discriminate multipath characteristics, and thus holds the potential for the convergence of accurate and pervasive indoor localization. Channel State Information (CSI, reflecting channel response in 802.11 a/g/n) has attracted many research efforts and some pioneer works have demonstrated submeter or even centimeter-level accuracy. In this article, we survey this new trend of channel response in localization. The differences between CSI and RSSI are highlighted with respect to network layering, time resolution, frequency resolution, stability, and accessibility. Furthermore, we investigate a large body of recent works and classify them overall into three categories according to how to use CSI. For each category, we emphasize the basic principles and address future directions of research in this new and largely open area.

From RSSI to CSI: Indoor Localization via Channel Response, A survey on indoor localization using PHY-layer information

WiFi fingerprinting methods are widely used in indoor positioning field, but it requires time and efforts to collect fingerprints. Crowdsourcing techniques have been actively studied to reduce the collection cost, but it still needs user's explicit involvement such as installing and operating an application. In this paper, we propose a network fingerprinting method without the explicit involvement. it collects unlabeled fingerprints including received signal strength(RSS) of probe request message(PRqM) by multiple APs. After collecting the fingerprints, we perform singular vector decomposition(SVD), latent semantic analysis(LSA) and location optimization to construct radio map. The proposed method achieved 2.93m accuracy of radio map and 3.72m accuracy of positioning.

Passive WiFi Fingerprinting Method

The static k-Nearest Neighbor (k-NN) method for localization has limitations in accuracy due to the fixed k value in the algorithm. To address this problem, and achieve better accuracy, we propose a new dynamic k-Nearest Neighbor (Dk-NN) method in which the optimal k value changes based on the topologies and distances of its nearest neighbors. The proposed method has been validated using the WLAN-fingerprint data sets collected at COEX, one of the largest convention centers in Seoul, Korea. The proposed method significantly reduced both the mean error distances and the standard deviations of location estimations, leading to a significant improvement in accuracy by ~ 23% compared to the cluster filtered k-NN (CFK) method, and ~ 17% compared to the k-NN (k = 1) method.

A Dynamic k-Nearest Neighbor Method for WLAN-Based Positioning Systems

With the recognition of the importance of computational approach for protein-protein interaction prediction, many techniques have been developed to computationally predict protein-protein interactions. However, few techniques are actually implemented and announced in service form for general users to readily access and use the techniques. In this paper, we design and implement a protein interaction prediction service system based on the domain combination based protein-protein interaction prediction technique, which is known to show superior accuracy to other conventional computational protein-protein interaction prediction methods. In the prediction accuracy test of the method, high sensitivity (77%) and specificity (95%) are achieved for test protein pairs containing common domains with learning sets of proteins in a Yeast. The stability of the method is also manifested through the testing over DIP CORE, HMS-PCI, and TAP data. The functions of the system are divided into core, subsidiary, and general service function categories. The core function category includes the functions that can be provided only by using the domain combination based protein-protein interaction prediction method. Interaction prediction for a single protein pair and visualization of interaction probability distributions are the functions in this category. The subsidiary function category includes the functions that can be derived from the core functions. Domain combination pair search with high appearance probability and construction of protein interaction network are the functions in this category. Lastly, the general service function category includes the functions that can be implemented by collecting and organizing the protein and domain data in the Internet. Performance, openness and flexibility are the major design goals and they are achieved by adopting parallel execution techniques, Web Services standards, and layered architecture respectively. In this paper, several representative user interfaces of the system are also introduced with comprehensive usage guides.

/pdf/prespi-design-and-implementation-of-protein-protein-3jyhiwg68h.pdf

PreSPI: design and implementation of protein-protein interaction prediction service system.

In this article, we propose a new geomagnetic localization scheme, named ILoA, to address error accumulation and global localization. Global localization is a fundamental problem that determines the initial pose under global uncertainty. Moreover, error accumulation using inertial navigation systems (INS) impacts robustness and drift error, making it challenging to achieve reliable estimation. The magnetic field in indoor space generates a unique signature/anomaly, which can be used as a local feature. Earth’s magnetic field can be easily influenced by ferromagnetic material from the indoor environment due to its weak intensity. The magnetic field vector measured by a magnetometer depends on the orientation of the sensor, which we term a direction variant. We devise a novel approach to identify location and heading through the direction-variant augmented vector. Since a magnetic field vector under varying poses can produce many different vectors, the geomagnetic map is trained with the transformation. We present experiments in two testbeds, covering open space, showing that the proposed method using the magnetic field vector is efficient for global localization and accuracy compared with a state-of-the-art approach.

/pdf/iloa-indoor-localization-using-augmented-vector-of-3qfx2wzpkl.pdf

ILoA: Indoor Localization Using Augmented Vector of Geomagnetic Field

In this presentation, we introduce an open radio map based indoor navigation system. The system is implemented on a Google android phone and tested on 3rd floor, Main-building, KAIST Munji Campus, Korea. The open radio map for the system is constructed by partly participatory approach. That is, the radio map data for rooms and laboratories are collected by ordinary users of smart phones, and for corridors by trained experts. We confirmed that the open radio map based indoor navigation service has a high potential to be used in real fields if the open radio map accumulates sufficient amount of Wi-Fi fingerprints.

Dongsoo Han

Papers

Passive WiFi Fingerprinting Method

A Dynamic k-Nearest Neighbor Method for WLAN-Based Positioning Systems

PreSPI: design and implementation of protein-protein interaction prediction service system.

ILoA: Indoor Localization Using Augmented Vector of Geomagnetic Field

Open radio map based indoor navigation system