본문 바로가기
KERD
논문KCI 등재

무선 센서 네트워크에서 연결성 정보만을 이용하여 노드 위치를 추정하는 분산 알고리즘

Connectivity-Based Distributed Localization in Wireless Sensor Network

김숙연|권오흠|송하주
한국정보처리학회|2005.08|정보처리학회논문지C (The KIPS Transactions : Part C)|제12권 제4호|pp. 525-534

2

조회

0

다운로드

2

인용

0

참고문헌

키워드

무선 센서 네트워크Wireless Sensor Network연결성 기반 위치추적Connectivity-based LocalizationUnit Disk Graph
주제분류공학

초록

본 논문에서는 무선 센서 네트워크 상에서 노드들 간의 연결성만을 이용하여 노드의 위치를 추정하는 분산 알고리즘을 제안한다. 본 논문에서 제안하는 알고리즘들은 기본적으로 공통 인접 노드의 개수를 이용하여 인접한 두 노드간의 거리를 추정하는 기법에 기반하고 있다. 제안된 알고리즘들의 위치 추정 성능을 모의실험을 통하여 분석 비교하였다.

Abstract

We present several distributed algorithms for localizing nodes of a wireless sensor network. Our algorithms determine locations of nodes based on the connectivity between nodes. The basic idea behind our algorithms is to estimate distances between nearby nodes by counting their common neighbors. We analyze the performance of our algorithms experimentally. The results of experiments show that our algorithms achieve performance improvements upon the existing algorithms

참고문헌 (11)

  1. "Analyzing Connectivity- Based MultiHop Ad-Hoc Positioning" (2004)
  2. "Range-free localization schemes in large scale sensor networks", pp.81~95 (2003)
  3. "Optimum transmission radii for packet radio networks or why six is a magic number", pp.431~435 (1978)
  4. "DV based positioning in ad hoc networks", 22, pp.1 267~4 280 (2003)
  5. "Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network", pp.~03 23 (2003)
  6. "Anchor-free distributed localization in sensor networks MIT Laboratory for Computer Science" (2003)
  7. "Using proximity and quantized RSS for sensor localization in wireless networks", pp.~19 (2003)
  8. "Relative location estimation in wireless sensor networks", 51(s. correal 8), pp.2137~2148 (2003)
  9. "Dynamic fine-grained localization in ad-hoc networks of sensors"
  10. "Robust positioning algorithms for distributed ad-hoc wireless sensor networks", monterey, pp.2002~
  11. "The Bits and Flops of the N-hop Multilateration Primitive For Node Localization Problems" (2002)

관련 논문AI추천

Localization Algorithm for Wireless Sensor Networks Based on Modified Distance EstimationKexin Zhang, Liquan Zhao한국정보처리학회 · JIPS(Journal of Information Processing Systems)2020 · 제16권 제5호무선 센서 네트워크에서 저밀도 센서 노드에 대한 간접 위치 추정 알고리즘김종근, 우매리, 정영석한국융합신호처리학회 · 융합신호처리학회 논문지2012 · 제13권 제1호무선 센서망에서의 사후 무선동기 기반 능동형 단반향 거리추정 방식남윤석, 배병철대한임베디드공학회 · 대한임베디드공학회논문지2010 · 제5권 제4호모바일 센서 네트워크에서 거리 기반 경로배정 메커니즘고진광, 김준형, 박정현, 이성근(사)한국스마트미디어학회 · 스마트미디어저널2016 · 제5권 제1호무선 센서망에서 주파수 편이 보상 비동기 양방향 거리추정 알고리즘남윤석, 허재두에스케이텔레콤 (주) · Telecommunications Review2009 · 제19권 제5호무선센서 네트워크에서 클러스터 균일화를 위한클러스터링 방법이중호한국전기전자학회 · 전기전자학회논문지2023 · 제27권 제4호

이 간행물의 다른 논문 (18건)

802.11 무선랜에서 1 비트를 이용한 패킷 인증 방안문호건, 이성렬, 김종권, 강지명, 이명수pp. 465-472센서 네트워크에서의 안전한 통신을 위한 클러스터 기반 키 분배 구조도인실, 채기준, 천은미, 오하영, 이주영, 이상호, 박소영, 나재훈pp. 473-480AAA MIP 환경에서 공유영역 기반 세션키 재사용을 통한 고속 핸드오프 방식연구정민영, 추현승, 최유미pp. 481-488신원 정보 기반 그룹 서명주학수, 김대엽pp. 489-494경량 스트림 암호 구현 적합성 검증 도구홍도원, 강주성, 신현구, 이옥연pp. 495-502
원문 보기