ETRI-Knowledge Sharing Plaform



논문 검색
구분 SCI
연도 ~ 키워드


학술지 The Effects of Stitching Orders in Patch-and-Stitch WSN Localization Algorithms
Cited 18 time in scopus Download 0 time Share share facebook twitter linkedin kakaostory
권오흠, 송하주, 박상준
IEEE Transactions on Parallel and Distributed Systems, v.20 no.9, pp.1380-1391
08DC1100, 감시정찰 센서네트워크 개발, 박상준
A "patch-and-stitch" localization algorithm divides the network into small overlapping subregions. Typically, each subregion consists of a node and all or some of its neighbors. For each subregion, the algorithm builds a local map, called a patch, which is actually an embedding of the nodes it spans in a relative coordinate system. Finally, the algorithm stitches those patches to form a single global map. In a patch-and-stitch algorithm, the stitching order makes an influence on both the performance and the complexity of the algorithm. In this paper, we present a formal framework to deal with stitching orders in patch-and-stitch localization algorithms. In our framework, the stitching order is determined by a stitching scheme and the stitching scheme consists of a stitching policy and a potential function. The potential function is to predict how well a patch will be stitched if patches are stitched according to a given partial order. The stitching policy is a mechanism that determines the stitching order based on the predictions by the potential function. We present various stitching schemes and evaluate them through simulations. In addition, we apply the patch-and-stitch strategy into the anchor-based localization and propose a clustering-based localization algorithm. A potential function is used to partition the network into clusters each of which is centered at an anchor node. For each cluster, a cluster map is constructed via the anchor-free localization algorithm. Then, those cluster maps are combined to form a single global map. We propose a stitching technique for combining those cluster maps and analyze the performance of the algorithm by simulations. © 2009 IEEE.
KSP 제안 키워드
Anchor-based, Anchor-free localization, Cluster maps, Clustering-Based, Coordinate system, Partial order, Relative coordinates, Stitching technique, WSN localization, anchor nodes, formal framework