• 한국정보과학회논문지:정보통신
• /
• 제37권6호
• /
• pp.431-443
• /
• 2010

본 논문에서는 제한된 무선 센서 네트워크 영역에서의 물리적인 현상을 사용하여 저 비용으로 객체의 위치를 파악할 수 있는 거리 비종속 위치추정 방식의 대표격인 Approximate Point in Triangle(APIT) 기법에서 발생할 수 있는 위치추정 오차를 줄일 수 있는 확장된-APIT(e-APIT) 기법을 제안한다. 구체적으로는 타겟이 존재하는 영역 추출을 위한 새로운 테스트 방법을 제안하고, 이를 이용해 APIT에서 발생활 수 있는 영역 판단 오류를 최소화 시킨다. 또한 타겟의 주변 환경 정보를 이용하여 추정된 영역을 좁힘으로써 위치추정 오차를 감소시킬 수 있는 방법도 제시한다. 시뮬레이션 결과 본 논문에서 제안하는 확장-APIT 방식을 사용할 경우 기존의 APIT 방식을 사용할 경우보다 위치 추정의 정확도가 현격히 향상될 수 있는 것으로 파악되었다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2011년도 제42회 하계학술대회
• /
• pp.1884-1885
• /
• 2011

In the wireless sensor network (WSN) environment, the approximate point-in-triangulation (APIT) is a kind of range-free localization algorithm. This algorithm provides high precision, however, the coverage rate is somewhat poor. In this paper, we propose an improved APIT algorithm for the localization of swarm robots, which is based on the received signal strength indicator (RSSI) and the center of gravity (COG) methods.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권7호
• /
• pp.2414-2434
• /
• 2015

Among numerous localization schemes proposed specifically for Wireless Sensor Network (WSN), the range-free localization algorithms based on the received signal strength indication (RSSI) have attracted considerable research interest for their simplicity and low cost. As a typical range-free algorithm, Approximate Point In Triangulation test (APIT) suffers from significant estimation errors due to its theoretical defects and RSSI inaccuracy. To address these problems, a novel localization method called FIAPIT, which is a combination of an improved APIT (IAPIT) and a fuzzy logic system, is proposed. The proposed IAPIT addresses the theoretical defects of APIT in near (it's defined as a point adjacent to a sensor is closer to three vertexes of a triangle area where the sensor resides simultaneously) and far (the opposite case of the near case) cases partly. To compensate for negative effects of RSSI inaccuracy, a fuzzy system, whose logic inference is based on IAPIT, is applied. Finally, the sensor's coordinates are estimated as the weighted average of centers of gravity (COGs) of triangles' intersection areas. Each COG has a different weight inferred by FIAPIT. Numerical simulations were performed to compare four algorithms with varying system parameters. The results show that IAPIT corrects the defects of APIT when adjacent nodes are enough, and FIAPIT is better than others when RSSI is inaccuracy.

• 제어로봇시스템학회논문지
• /
• 제18권8호
• /
• pp.725-730
• /
• 2012

In this paper, we propose the localization algorithm for the cooperative behavior of the swarm robots based on WSN (Wireless Sensor Network). The proposed method is as follows: First, we measure positions of the L-bot (Leader robot) and F-bots (Follower robots) by using the APIT (Approximate Point In Triangle) and the RSSI (Received Signal Strength Indication). Second, we measure relative positions of the F-bots against the pre-measured position of the L-bot by using trilateration. Then, to revise a position error caused by noise of the wireless signal, we use the particle filter. Finally, we show the effectiveness and feasibility of the proposed method though some simulations.

• Korean Journal of Mathematics
• /
• 제8권1호
• /
• pp.87-90
• /
• 2000

Let R be an integral domain with identity. We show that each associated prime ideal of a principal ideal in R[X] has height one if and only if each associated prime ideal of a principal ideal in R has height one and R is an S-domain.

• 대한견주관절학회:학술대회논문집
• /
• 대한견주관절학회 2002년도 아시아견관절학술대회
• /
• pp.241-245
• /
• 2002

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권10호
• /
• pp.2567-2586
• /
• 2012

Localization of sensor nodes is a key technology in Wireless Sensor Networks(WSNs). Trilateration is an important position determination strategy. To further improve the localization accuracy, a novel Trilateration based on Point In Triangle testing Localization (TPITL)algorithm is proposed in the paper. Unlike the traditional trilateration localization algorithm which randomly selects three neighbor anchors, the proposed TPITL algorithm selects three special neighbor anchors of the unknown node for trilateration. The three anchors construct the smallest anchor triangle which encloses the unknown node. To choose the optimized anchors, we propose Point In Triangle testing based on Distance(PITD) method, which applies the estimated distances for trilateration to reduce the PIT testing errors. Simulation results show that the PIT testing errors of PITD are much lower than Approximation PIT(APIT) method and the proposed TPITL algorithm significantly improves the localization accuracy.

• 한국항공우주학회지
• /
• 제39권8호
• /
• pp.750-757
• /
• 2011

센서 네트워크는 보통 넓은 지역에 조밀하게 센서 노드들이 분포되어 있는 형태로 구성된다. 이런 센서 노드들은 광활한 지역에 분포되는 관계로 초기에 헬기 등 기타 항공기를 이용해서 뿌려지는 것이 일반적이다. 각 센서 노드들은 특정 임무를 수행하며 획득된 정보를 자신의 위치 정보와 함께 최종 사용자에게 전달되는 형태로 운용된다. 여기서 노드들의 위치 정보가 필요하다. 본 논문은 센서 네트워크에서 헬기의 비콘 신호를 이용하여 센서 노드 사이의 거리정보를 필요로 하지 않는 알고리즘을 제안하였다. 센서 노드들은 위치를 계산하기 위해 헬기가 보내주는 주기적인 비콘 신호를 수신한다. 비콘 신호를 메모리에 저장하고 있다가 조건에 만족하는 다른 비콘 신호가 수신되면 이를 통해 자신의 위치를 추측한다. 이를 위해 본 논문에서는 기하학적 성질(현의 수직이등분)을 이용하였다. 기존에 존재하는 range-free 방식의 알고리즘과 비교 분석을 통해 제안하는 알고리즘의 정밀성을 입증하였다.