Conference Paper

Time-Bounded Essential Localization for Wireless Sensor Networks.

DOI: 10.1109/TNET.2012.2200107 Conference: Fifth International Conference on Networking, Architecture, and Storage, NAS 2010, Macau, China, July 15-17, 2010
Source: DBLP

ABSTRACT In many practical applications of wireless sensor networks, it is crucial to accomplish the localization of sensors within a given time bound. We find that the traditional definition of relative localization is inappropriate for evaluating its actual overhead in localization time. To address this issue, we define a novel problem called essential localization and present the first rigorous study on the essential localizability of a wireless sensor network within a given time bound. Additionally, we propose an efficient distributed algorithm for time-bounded essential localization over a sensor network and evaluate the performance of the algorithm with analysis and extensive simulation studies.

  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: This paper addresses the problem of target counting based on the Monte Carlo simulation. We rely on an Accept-Reject process to guide the placement of virtual targets in a virtual sensor field, which has exactly the same sensor layout as the real one. The objective of this construction is to generate a virtual target energy landscape whose shape is close enough to an energy landscape estimated from the real sensor readings. Based on the number of virtual targets placed on the virtual field and the total virtual and real target energy volumes, the number of real targets can be estimated. We consider both single-epoch and multi-epoch sensor readings and our theoretical analysis indicates that by exploiting the information from multiple epochs, our approach yields a target count that approximately converges to the true target count when the number of epochs is large enough. Extensive comparison based simulation study has been performed and the results verify the effectiveness of our target counting algorithms.
    Distributed Computing Systems (ICDCS), 2011 31st International Conference on; 07/2011