Localization is an important and active topic in wireless sensor networks. This paper proposes a range free localization scheme based on coverage overlapping. The nodes knowing their locations are called reference nodes and the nodes without the knowledge of their locations are called unknown nodes. In addition, for a reference node, the area within its communication range is called the coverage region. In the proposed scheme, an unknown node identifies the coverage regions in which it is located by collecting beacon information from its neighboring reference nodes. The overlapped area of all the coverage regions should be the area where the unknown node is located in. An overlap point is defined to represent the overlapped area of two coverage regions. Besides, an overlap degree, which is the number of the coverage regions that cover this overlap point, is associated with each overlap point. All the overlap points that are not located in the Estimative Rectangle (ER), which can be derived by applying the CPE algorithm, are discarded. The remaining overlap points are sorted according to their overlap degrees. Moreover, among them, the ones with the maximum overlap degree are averaged and the averaged point is the estimated location of the unknown node. With the proposed mechanism, the reference nodes that cannot contribute to the localization accuracy are excluded, and hence better localization accuracy can be achieved. Experimental results show that the proposed scheme outperforms the related works, including Centroid and CPE algorithms, in term of better localization accuracy.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.