25 research outputs found
Robust Component-based Network Localization with Noisy Range Measurements
Accurate and robust localization is crucial for wireless ad-hoc and sensor
networks. Among the localization techniques, component-based methods advance
themselves for conquering network sparseness and anchor sparseness. But
component-based methods are sensitive to ranging noises, which may cause a huge
accumulated error either in component realization or merging process. This
paper presents three results for robust component-based localization under
ranging noises. (1) For a rigid graph component, a novel method is proposed to
evaluate the graph's possible number of flip ambiguities under noises. In
particular, graph's \emph{MInimal sepaRators that are neaRly cOllineaR
(MIRROR)} is presented as the cause of flip ambiguity, and the number of
MIRRORs indicates the possible number of flip ambiguities under noise. (2) Then
the sensitivity of a graph's local deforming regarding ranging noises is
investigated by perturbation analysis. A novel Ranging Sensitivity Matrix (RSM)
is proposed to estimate the node location perturbations due to ranging noises.
(3) By evaluating component robustness via the flipping and the local deforming
risks, a Robust Component Generation and Realization (RCGR) algorithm is
developed, which generates components based on the robustness metrics. RCGR was
evaluated by simulations, which showed much better noise resistance and
locating accuracy improvements than state-of-the-art of component-based
localization algorithms.Comment: 9 pages, 15 figures, ICCCN 2018, Hangzhou, Chin
Application of rasch model on resilience in higher education: an examination of validity and reliability of Malaysian academician happiness index (MAHI)
This preliminary study was conducted to examine and verify the validity and reliability of the instrument on the Malaysian Academician Happiness Index (MAHI) on resilience. MAHI could be seen as a tool to measure the level of happiness and stress of academicians before determining how resilient the academicians were. Resilience can be defined as a mental ability of a person to recover quickly from illness or depression. MAHI instrument consisted of 66 items. The instrument was distributed to 40 academicians from three groups of universities which were the Focus University, Comprehensive University and Research University is using a survey technique. The instrument was developed to measure three main constructs which were the organization, individual and social that would affect the happiness and stress levels of academicians. This preliminary study employed the Rasch Measurement Model uses Winsteps software version 3.69.1.11. to examine the validity and reliability of the items. The results of the analysis of the MAHI instrument showed that the item reliability was 0.87, person reliability was 0.83 and value of Alpha Cronbach was 0.84. Meanwhile, misfit analysis showed that only there was one item with 1.46 logit that could be considered for dropping or needed improvement. Therefore, it highlighted that most of the items met the constructs’ need and can be used as a measurement indicator of MAHI. The implication of this instrument can help Malaysian academicians to be more resilient in facing challenges in the future
Fully decentralized and collaborative multilateration primitives for uniquely localizing WSNs
We provide primitives for uniquely localizing WSN nodes. The goal is to maximize the number of uniquely localized nodes assuming a fully decentralized model of computation. Each node constructs a cluster of its own and applies unique localization primitives on it. These primitives are based on constructing a special order for multilaterating the nodes within the cluster. The proposed primitives are fully collaborative and thus the number of iterations required to compute the localization is fewer than that of the conventional iterative multilateration approaches. This further limits the messaging requirements. With relatively small clusters and iteration counts, we can localize almost all the uniquely localizable nodes.This work was partially supported by The Scientific and Technological Research Council of Turkey (TUBITAK) Grant no. 106E071.Publisher's Versio
A Localization Method Avoiding Flip Ambiguities for micro-UAVs with Bounded Distance Measurement Errors
Localization is a fundamental function in cooperative control of micro
unmanned aerial vehicles (UAVs), but is easily affected by flip ambiguities
because of measurement errors and flying motions. This study proposes a
localization method that can avoid the occurrence of flip ambiguities in
bounded distance measurement errors and constrained flying motions; to
demonstrate its efficacy, the method is implemented on bilateration and
trilateration. For bilateration, an improved bi-boundary model based on the
unit disk graph model is created to compensate for the shortage of distance
constraints, and two boundaries are estimated as the communication range
constraint. The characteristic of the intersections of the communication range
and distance constraints is studied to present a unique localization criterion
which can avoid the occurrence of flip ambiguities. Similarly, for
trilateration, another unique localization criterion for avoiding flip
ambiguities is proposed according to the characteristic of the intersections of
three distance constraints. The theoretical proof shows that these proposed
criteria are correct. A localization algorithm is constructed based on these
two criteria. The algorithm is validated using simulations for different
scenarios and parameters, and the proposed method is shown to provide excellent
localization performance in terms of average estimated error. Our code can be
found at: https://github.com/QingbeiGuo/AFALA.git.Comment: 14 pages, 8 figures, IEEE Transactions on Mobile Computing(Accepted
A Low-Complexity Geometric Bilateration Method for Localization in Wireless Sensor Networks and Its Comparison with Least-Squares Methods
This research presents a distributed and formula-based bilateration algorithm that can be used to provide initial set of locations. In this scheme each node uses distance estimates to anchors to solve a set of circle-circle intersection (CCI) problems, solved through a purely geometric formulation. The resulting CCIs are processed to pick those that cluster together and then take the average to produce an initial node location. The algorithm is compared in terms of accuracy and computational complexity with a Least-Squares localization algorithm, based on the Levenberg–Marquardt methodology. Results in accuracy vs. computational performance show that the bilateration algorithm is competitive compared with well known optimized localization algorithms