KR100802126B1 - 무선 센서 네트워크에서의 노드 위치 정보 재설정 방법 - Google Patents

무선 센서 네트워크에서의 노드 위치 정보 재설정 방법 Download PDF

Info

Publication number
KR100802126B1
KR100802126B1 KR1020060002453A KR20060002453A KR100802126B1 KR 100802126 B1 KR100802126 B1 KR 100802126B1 KR 1020060002453 A KR1020060002453 A KR 1020060002453A KR 20060002453 A KR20060002453 A KR 20060002453A KR 100802126 B1 KR100802126 B1 KR 100802126B1
Authority
KR
South Korea
Prior art keywords
node
anchor
nodes
reset
resetting
Prior art date
Application number
KR1020060002453A
Other languages
English (en)
Other versions
KR20070074400A (ko
Inventor
박종헌
정민섭
박우종
김민규
김대영
유성은
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to KR1020060002453A priority Critical patent/KR100802126B1/ko
Priority to US11/651,068 priority patent/US7835333B2/en
Publication of KR20070074400A publication Critical patent/KR20070074400A/ko
Application granted granted Critical
Publication of KR100802126B1 publication Critical patent/KR100802126B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • E—FIXED CONSTRUCTIONS
    • E02—HYDRAULIC ENGINEERING; FOUNDATIONS; SOIL SHIFTING
    • E02D—FOUNDATIONS; EXCAVATIONS; EMBANKMENTS; UNDERGROUND OR UNDERWATER STRUCTURES
    • E02D29/00—Independent underground or underwater structures; Retaining walls
    • E02D29/12—Manhole shafts; Other inspection or access chambers; Accessories therefor
    • E02D29/14—Covers for manholes or the like; Frames for covers
    • E02D29/1409—Covers for manholes or the like; Frames for covers adjustable in height or inclination
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • General Life Sciences & Earth Sciences (AREA)
  • Mining & Mineral Resources (AREA)
  • Paleontology (AREA)
  • Civil Engineering (AREA)
  • General Engineering & Computer Science (AREA)
  • Structural Engineering (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은 초광대역 통신과 개인 영역 네트워크를 포함하는 무선 센서 네트워크에서 각 노드들이 초기 위치를 설정한 후에, 위치 정보를 명확히 하기 위해 각 노드 간의 거리를 측정하여 위치를 재설정할 때, 삼각법을 수행할 1 홉 내에 있는 이웃 노드의 개수가 부족할 경우, 2 홉 또는 그 이상의 홉 만큼 떨어진 인접 노드를 활용하여 각 노드의 위치 정보를 재설정하도록 하는, 무선 센서 네트워크에서의 노드 위치 정보 재설정 방법에 관한 것으로서,
본 발명에 의하면, 무선 센서 네트워크에서 초기 위치를 재설정하여 위치 정보를 확정하게 됨으로써, 수도우 앵커 노드의 역할을 하게 되어 주변에 앵커 노드를 갖지 못하는 노드들에게 앵커 노드를 제공하게 된다. 또한, 임의의 노드가 재설정 위치를 갖게 됨에 따라 수도우 앵커 노드로 전환하여 다른 노드의 정확한 위치 계산에 이용될 수 있게 된다. 그리고, 무선 센서 네트워크 내에서 각 노드들의 보다 정확한 위치를 추정할 수 있게 된다.
무선 센서 네트워크, UWB, 초기 위치, 재설정 위치, 앵커 노드, 멀티 홉

Description

무선 센서 네트워크에서의 노드 위치 정보 재설정 방법{Method for refining node position information in wireless sensor network}
도 1은 본 발명의 실시예에 따른 노드 위치 정보 재설정 방법을 설명하기 위한 무선 센서 네트워크를 나타낸 구성도,
도 2는 본 발명의 실시예에 따른 노드 위치 정보 재설정 방법에서 초기 위치를 설정하는 무선 센서 네트워크를 나타낸 구성도, 그리고
도 3은 본 발명의 실시예에 따른 노드 위치 정보 재설정 방법을 설명하기 위한 동작 흐름도이다.
< 도면의 주요 부분에 대한 부호의 설명 >
110, 120 : 앵커 노드 130 : 근접 노드
140 : 인접 노드
본 발명은 무선 센서 네트워크에서의 노드 위치 정보 재설정 방법에 관한 것 으로서, 더욱 상세하게는 초광대역 통신과 개인 영역 네트워크를 포함하는 무선 센서 네트워크에서 각 노드들이 초기 위치를 설정한 후에, 위치 정보를 명확히 하기 위해 각 노드 간의 거리를 측정하여 위치를 재설정할 때, 삼각법을 수행할 1 홉 내에 있는 이웃 노드의 개수가 부족할 경우, 2 홉 또는 그 이상의 홉 만큼 떨어진 인접 노드를 활용하여 각 노드의 위치 정보를 재설정하도록 하는, 무선 센서 네트워크에서의 노드 위치 정보 재설정 방법에 관한 것이다.
일반적으로, 멀티 홉 센서 네트워크(Multi-hop Sensor Network) 또는 무선 개인영역 네트워크(WPAN:Wireless Personal Area Network)에서는 다음 세 가지 방식으로 위치 추정을 한다.
첫째는 측정된 홉(hop) 간 거리를 통해서 멀티 홉으로 떨어져 있는 앵커 노드(Anchor Node)와 미지(Unknown) 노드간 거리를 추정한 후에 미지 노드의 위치를 추정하는 예컨대, 거리합(Sum-Dist)과 같은 레인지-베이스(Range based) 위치 추정 방식이 있다. 이 방식은 거리 측정 에러가 적은 환경에서는 낮은 위치 추정 에러를 보이는 장점이 있으나, 거리 측정 방식을 사용하기 때문에 위치 추정의 정확도가 거리 측정 에러에 민감하다는 단점이 있다.
둘째는 측정된 거리보다 계산된 거리를 사용해서 앵커 노드와 미지 노드 간의 거리를 추정한 후 미지 노드의 위치를 추정하는 레인지-프리(Range-free) 위치 추정 방식이 있다. 이 방식은 위치 추정 정확도가 거리 측정 에러에 영향을 받지 않는 장점이 있으나, 노드의 위치를 정밀하게 찾기에는 어려운 단점이 있다.
세째는 위 두 방식의 장점을 모두 활용하는 예컨대, "Para-LDL"과 같은 멀티모들(Multimodal) 방식이 있다. Para-LDL 방식은 기존의 위치 추정 방식들에 비해서 월등히 좋은 성능을 보이기는 하지만, 멀티 홉 센서네트워크에서 앵커 노드로부터 미지 노드가 멀티 홉으로 떨어져 있음으로 인해 발생하는 거리 측정 에러가 여전히 존재하는 문제점이 있다.
상기 문제점을 해결하기 위해 본 발명은, 초광대역 통신과 개인 영역 네트워크를 포함하는 무선 센서 네트워크에서 각 노드들이 초기 위치를 설정한 후에, 위치 정보를 명확히 하기 위해 각 노드 간의 거리를 측정하여 위치를 재설정할 때, 삼각법을 수행할 1 홉 내에 있는 이웃 노드의 개수가 부족할 경우, 2 홉 또는 그 이상의 홉 만큼 떨어진 인접 노드를 활용하여 각 노드의 위치 정보를 재설정하도록 하는, 무선 센서 네트워크에서의 노드 위치 정보 재설정 방법을 제공함에 그 목적이 있다.
상기 목적을 달성하기 위한 본 발명에 따른 무선 센서 네트워크에서의 노드 위치 정보 재설정 방법은, 앵커 노드를 근거로 초기 위치를 설정하는 초기위치 설정단계; 상기 앵커 노드로부터 위치 재설정 메시지를 수신하는 위치 재설정 메시지 수신단계; 상기 앵커 노드를 근거로 이웃 노드들과의 거리를 측정하여 상기 초기 위치를 재설정하는 초기위치 재설정 단계; 및 재설정 위치 정보를 근거로 수도우 앵커 노드로 전환하고, 상기 재설정 위치 정보와 수도우 앵커 정보를 다른 노드들에게 브로드캐스트하는 재설정 위치 알림단계;를 포함한다.
상기 위치 재설정 메시지 수신단계는, 상기 앵커 노드로부터 브로드캐스트된 상기 위치 재설정 메시지를 수신하게 된다.
상기 초기위치 재설정 단계에서, 1 홉 이내의 이웃 노드들 중 상기 앵커 노드가 3 개 이상 존재하지 않는 경우에, 2 홉 또는 그 이상의 홉 내에 존재하는 앵커 노드까지 포함한 3 개의 앵커 노드를 이용하여 상기 초기 위치를 재설정하게 된다.
상기 초기위치 재설정 단계에서, 상기 초기 위치를 재설정하는 동안 다른 노드들은 대기 시간을 설정하여 상기 대기 시간을 계수하게 된다.
상기 다른 노드들은 상기 대기 시간을 계수하는 동안 상기 재설정 위치 정보를 수신하면 상기 대기 시간을 해제하고, 상기 수도우 앵커 노드를 포함한 상기 앵커 노드가 1 홉 이내의 이웃 노드로 3 개 이상이 되는 노드부터 다음 위치 재설정을 수행하게 된다.
상기 재설정 위치 알림단계에서, 상기 앵커 노드는 다른 앵커 노드와 상기 수도우 앵커 노드를 이용해 정확한 거리 함수의 계수를 학습하고, 네트워크에 새로 추가된 노드는 자신의 위치를 설정할 때 상기 앵커 노드로부터 제공된 상기 학습된 거리 함수의 계수를 활용하게 된다.
상기 재설정 위치 알림단계에서, 상기 재설정 위치 정보와 상기 수도우 앵커 정보를 수신한 상기 다른 노드들은, 1 홉 이내의 앵커 노드가 3 개 미만인 경우에 멀티 홉으로 떨어져 있는 앵커 노드를 이용하게 된다. 이때, 상기 멀티 홉의 수가 작은 순으로 이용 앵커 노드의 우선 순위를 결정하게 된다.
상기 위치 재설정 메시지 수신단계에서, 상기 초기 위치를 설정한 이후에 일정 거리 이상 이동한 경우에, 상기 위치 재설정 메시지를 상기 앵커 노드에게로 송신하여, 상기 초기 위치에 대한 재설정을 진행하게 된다.
이하, 본 발명의 바람직한 실시예를 첨부된 도면들을 참조하여 상세히 설명한다.
우선 각 도면의 구성요소들에 참조부호를 부가함에 있어서, 동일한 구성요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호를 가지도록 하고 있음에 유의해야 한다.
또한, 본 발명을 설명함에 있어, 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명은 생략한다.
도 1은 본 발명의 실시예에 따른 노드 위치 정보 재설정 방법을 설명하기 위한 무선 센서 네트워크를 나타낸 구성도이다.
본 발명이 적용되는 무선 센서 네트워크는, 앵커 노드(Anchor Node)(110, 120), 근접 노드(Closing Node)(130), 인접 노드(Neighbor Node)(140), 및 유저 노 드(User Node)(150)를 포함한 구성을 갖는다. 물론, 전술한 노드 이외에도 유저 노드(150)를 중심으로 2 홉 또는 그 이상의 거리를 가지는 다수의 노드들이 구성될 수 있다.
무선 센서 네트워크에서는 각 노드(Node)들이 예컨대, 지그비(Zigbee) 통신으로 서로의 거리를 측정하고, 각 거리 정보를 취합하여 "거리연산 알고리즘(Localization Algorithm)"에 의해 각 노드의 위치를 파악하게 된다.
이때, 네트워크를 구성하는 노드들 중에서 세 개의 노드는 자신의 절대 위치를 알고 있어야 나머지 노드들의 절대 위치를 계산할 수 있다. 이때, 절대 위치를 알고 있는 노드를 '앵커 노드(Anchor Node)'라 한다.
앵커 노드(110, 120)는 각 노드들이 초기 위치를 설정한 이후에, 각 노드들의 위치를 명확하게 하기 위해 위치 재설정 메시지를 각 노드에게로 브로드캐스트한다.
근접 노드(130)는 유저 노드(150)에 가장 가까이 위치한 노드이고, 인접 노드(140)는 근접 노드(130) 다음으로 유저 노드(150)에 가까이 위치한 노드이다.
유저 노드(150)는 사용자가 위치하고 있는 노드로서, 앵커 노드(110, 120)로부터 위치 재설정 메시지를 수신하면, 앵커 노드(110, 120)를 포함하여 1 홉 내로 위치하고 있는 각 노드와의 거리를 측정한다.
유저 노드(150)는 1 홉 내에 3 개의 앵커 노드가 존재하지 않을 경우, 2 홉 또는 그 이상의 홉 내에 있는 앵커 노드를 이용하여 자신의 초기 위치를 재설정하게 된다. 이어, 유저 노드(150)는 초기 위치의 재설정을 완료하여 자신의 위치가 확정되면, 수도우 앵커 노드(Pseudo Anchor Node)로 전환하고, 자신의 새로운 위치 정보와 수도우 앵커 정보를 다른 노드들에게 브로드캐스트한다.
이어, 본 발명의 실시예에 따른 노드 위치 정보 재설정 방법에 대하여, 도 1과 도 2 및 도 3에 도시된 동작 흐름도를 참조하여 설명한다.
먼저, 제1 앵커 노드(110)와 제2 앵커 노드(120), 근접 노드(130), 및 인접 노드(140) 사이에 위치한 유저 노드(150)는 자신의 초기 위치를 설정하게 된다.
도 1에서, 유저 노드(150)는 실제 위치(a)에서 도 2에 도시된 바와 같은 방식으로 초기 위치(b)를 설정한다.
유저 노드(150)는 적어도 3 개의 앵커 노드까지의 거리를 다음 3 가지 방식으로 측정한다.
첫째, "Sum-Dist"와 같은 레인지 베이스 거리연산(Range based localization)을 이용하는 것으로, 앵커 노드까지의 홉 간 거리를 더한다. 도 2에서, 유저 노드(150)와 제2 앵커 노드(120)와의 홉 간 거리는 "5+4"이므로 "9"을 얻는다. 유저 노드(150)와 제1 앵커 노드(110)와의 홉 간 거리는 "6"이고, 유저 노드(150)와 제3 앵커 노드와의 홉 간 거리는 "6+5"이므로 "11"을 얻는다.
둘째, "DV-Hop"과 같은 레인지 프리 거리연산(Range free localization)을 이용하는 것으로, 앵커 노드까지의 홉 수와 평균 홉 간 거리를 곱한다. 도 2에서, 제1 앵커 노드(110)와 제2 앵커 노드(120) 간의 거리는 3 홉에 "12"이고, 제2 앵커 노드와 제3 앵커 노드 간의 거리는 2 홉에 "8"이다. 이에 따라, 평균 홉 간 거리는 "4"이다. 따라서, 유저 노드(150)와 제1 앵커 노드(110) 간의 거리는 2 홉이므로 "8"이다. 또한, 유저 노드(150)와 제2 앵커 노드(120) 간의 거리는 1 홉이므로 "4"이다. 그리고, 유저 노드(150)와 제3 앵커 노드 간의 거리는 2 홉이므로 "8"이다.
세째, "Para-DLD"와 같은 멀티모들 거리연산(Multimodal localization)을 이용하는 것으로, 노드 간의 거리를 나타내는 거리 함수를 이용한다. 여기서 거리 함수는 다음 수학식 1과 같다.
Figure 112006001506518-pat00001
Figure 112006001506518-pat00002
Figure 112006001506518-pat00003
위 수학식 1에서 ssd는 가장 짧은 경로의 거리의 합을 나타내고, snh는 가장 짧은 경로의 홉의 합을 나타낸다. 여기서, 거리 함수의 계수 w0 ~ w2는 학습에 의해 얻게 된다.
이때, 거리 함수의 계수 w0=0.9, w1=0.1, w2=0.5인 경우에, 유저 노드(150)와 제1 앵커 노드(110) 간의 거리는 수학식 1에 의해 "0.9*(5+4)+0.1*2+0.5=8.8"이 된다. 또한, 유저 노드(150)와 제2 앵커 노드(120) 간의 거리는 "0.9*(6+5)+0.1*2+0.5=10.6"이 된다.
전술한 바와 같은 과정으로 유저 노드(150)는 도 1의 (b)와 같은 초기 위치 를 얻게 된다.
앵커 노드(110, 120)는 유저 노드(150)가 초기 위치(b)를 설정하게 되면, 그 위치를 명확히 할 수 있도록 위치 재설정 메시지를 각 노드들에게 브로드캐스트한다(S302). 이때, 초기 위치를 설정한 유저 노드(150)가 일정 거리 이상으로 이동한 경우에, 유저 노드(150)가 앵커 노드(110, 120)로부터 위치 재설정 메시지를 수신하기 보다, 먼저 앵커 노드(110, 120)에게로 위치 재설정 메시지를 송신하여, 초기 위치에 대한 재설정을 진행하도록 할 수 있다.
무선 센서 네트워크가 k 차원인 경우, 앵커 노드(110, 120)로부터 위치 재설정 메시지를 수신한 유저 노드(150)를 비롯한 다른 노드들 가운데, k+1 개 이상의 앵커 노드를 1 홉 이웃 노드로 가지는 유저 노드(150)부터 재설정을 시작하게 된다(S304).
도 1에 도시된 바와 같이, 제1 앵커 노드(110)와 제2 앵커 노드(120)가 1 홉 이내이고, 제3 앵커 노드가 2 홉 또는 그 이상의 홉인 경우에, 유저 노드(150)는 제1 앵커 노드(110)와 제2 앵커 노드(120)를 포함하고 2 홉 또는 그 이상의 홉을 가지는 제3 앵커 노드를 이용하여 초기 위치를 재설정하게 된다.
유저 노드(150)는 제1 앵커 노드 내지 제3 앵커 노드를 근거로 삼각법(Triangulation)을 통해 앵커 노드들과 인접노드 간의 1 홉 거리를 측정하게 된다(S306). 이때, 유저 노드(150)는 다음 수학식 2와 같은 거리 함수를 이용한다.
Figure 112006001506518-pat00004
유저 노드(150)는 전술한 바와 같은 과정으로 초기 위치에 대한 재설정을 완료하면(S308), 도 1의 (c)와 같은 재설정 위치 정보를 얻게 된다.
여기서, 유저 노드(150)는 k 차원에서 k+1 개 이상의 앵커 노드에 의해 정확한 재설정 위치 정보를 갖기 때문에 수도우 앵커 노드(Pseudo Anchor Node)의 기능을 수행할 수 있게 된다.
한편, 유저 노드(150) 이외에 근접 노드(130)와 인접 노드(140)를 비롯한 다른 노드들은 유저 노드(150)가 초기 위치에 대한 재설정을 진행하는 동안, 대기 시간을 설정하고 그 대기 시간을 계수하게 된다.
이후, 유저 노드(150)는 초기 위치에 대한 재설정을 완료한 이후, 새로운 위치 정보, 즉 재설정 위치 정보와 수도우 앵커 정보를 근접 노드(130)와 인접 노드(140)를 포함한 다른 노드들에게 브로드캐스트하여, 자신의 위치 재설정과 자신이 수도우 앵커 노드의 기능을 수행함을 알리게 된다(S310).
대기 시간을 계수하는 동안, 유저 노드(150)로부터 재설정 위치 정보와 수도우 앵커 정보를 수신한 다른 노드들은 대기 시간의 계수를 중단한다. 그리고, 1 홉 이내의 앵커 노드가 수도우 앵커 노드를 포함해 3 개가 되는 다른 노드가 위치 재설정의 다음 우선순위가 된다.
유저 노드(150)에 대해 1 홉 이내의 모든 다른 노드들이 3 개 미만의 1 홉 이내의 앵커 노드를 가지는 경우, 2 홉 또는 그 이상의 홉을 가지는 앵커 노드를 포함한 앵커 노드의 수가 3 개가 되는 다른 노드가 위치 재설정의 다음 순위가 된다.
따라서, 수도우 앵커 노드를 포함한 앵커 노드를 2 개 이상 이웃 노드로 하는 다른 노드에서 다음 재설정을 시작하게 된다(S312).
한편, 앵커 노드는 다른 앵커 노드와 수도우 앵커 노드를 이용해 정확한 거리 함수의 계수를 학습(Learning)하게 된다. 따라서, 앵커 노드는 무선 센서 네트워크에 새로운 노드가 추가될 때 다음 수학식 3과 같은 거리 함수를 새로 추가된 노드에게 제공하게 된다.
Figure 112006001506518-pat00005
이에 따라, 네트워크에 새로 추가된 노드는 자신의 위치를 설정할 때 앵커 노드로부터 제공된 새로 학습된 거리 함수의 계수를 활용하게 된다. 여기서 새로 학습된 거리 함수는 수학식 3과 같이 d* j+1 부터 d* j+p까지 추가된 매트릭스(Matrix)를 갖는다.
그리고, 유저 노드(150)로부터 재설정 위치 정보와 수도우 앵커 정보를 수신한 다른 노드들은, 1 홉 이내의 앵커 노드가 3 개 미만인 경우에 멀티 홉으로 떨어져 있는 앵커 노드를 이용하게 된다. 이때, 멀티 홉의 수가 작은 순으로 이용하는 앵커 노드의 우선 순위를 결정하게 된다.
전술한 바와 같이 본 발명에 의하면, 초광대역 통신과 개인 영역 네트워크를 포함하는 무선 센서 네트워크에서 각 노드들이 초기 위치를 설정한 후에, 위치 정보를 명확히 하기 위해 각 노드 간의 거리를 측정하여 위치를 재설정할 때, 삼각법을 수행할 1 홉 내에 있는 이웃 노드의 개수가 부족할 경우, 2 홉 또는 그 이상의 홉 만큼 떨어진 인접 노드를 활용하여 각 노드의 위치 정보를 재설정하도록 하는, 무선 센서 네트워크에서의 노드 위치 정보 재설정 방법을 실현할 수 있다.
이상의 설명은 본 발명의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 다양한 수정 및 변형이 가능할 것이다.
따라서, 본 발명에 개시된 실시예들은 본 발명의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시예에 의하여 본 발명의 기술 사상의 범위가 한정되는 것은 아니다.
본 발명의 보호 범위는 아래의 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 발명의 권리범위에 포함되는 것으로 해 석되어야 할 것이다.
이상에서 설명한 바와 같이 본 발명에 의하면, 무선 센서 네트워크에서 초기 위치를 재설정하여 위치 정보를 확정하게 됨으로써, 수도우 앵커 노드의 역할을 하게 되어 주변에 앵커 노드를 갖지 못하는 노드들에게 앵커 노드를 제공하게 된다. 또한, 임의의 노드가 재설정 위치를 갖게 됨에 따라 수도우 앵커 노드로 전환하여 다른 노드의 정확한 위치 계산에 이용될 수 있게 된다. 그리고, 무선 센서 네트워크 내에서 각 노드들의 보다 정확한 위치를 추정할 수 있게 된다.

Claims (9)

  1. 앵커 노드를 근거로 초기 위치를 설정하는 초기위치 설정단계;
    상기 앵커 노드로부터 위치 재설정 메시지를 수신하는 위치 재설정 메시지 수신단계;
    상기 앵커 노드를 근거로 이웃 노드들과의 거리를 측정하여 상기 초기 위치를 재설정하는 초기위치 재설정 단계; 및
    재설정 위치 정보를 근거로 수도우 앵커 노드로 전환하고, 상기 재설정 위치 정보와 수도우 앵커 노드 기능을 수행함을 알리기 위한 수도우 앵커 정보를 다른 노드들에게 브로드캐스트하는 재설정 위치 알림단계;를 포함하는 것을 특징으로 하는 무선 센서 네트워크에서의 노드 위치 정보 재설정 방법.
  2. 제 1 항에 있어서,
    상기 위치 재설정 메시지 수신단계는, 상기 앵커 노드로부터 브로드캐스트된 상기 위치 재설정 메시지를 수신하는 것을 특징으로 하는 무선 센서 네트워크에서의 노드 위치 정보 재설정 방법.
  3. 제 1 항에 있어서,
    상기 초기위치 재설정 단계에서, 1 홉 이내의 이웃 노드들 중 상기 앵커 노드가 3 개 이상 존재하지 않는 경우에, 2 홉 또는 그 이상의 홉 내에 존재하는 앵 커 노드까지 포함한 3 개의 앵커 노드를 이용하여 상기 초기 위치를 재설정하는 것을 특징으로 하는 무선 센서 네트워크에서의 노드 위치 정보 재설정 방법.
  4. 제 1 항에 있어서,
    상기 초기위치 재설정 단계에서, 상기 초기 위치를 재설정하는 동안 다른 노드들은 대기 시간을 설정하여 상기 대기 시간을 계수하는 것을 특징으로 하는 무선 센서 네트워크에서의 노드 위치 정보 재설정 방법.
  5. 제 4 항에 있어서,
    상기 다른 노드들은 상기 대기 시간을 계수하는 동안 상기 재설정 위치 정보를 수신하면 상기 대기 시간을 해제하고, 상기 수도우 앵커 노드를 포함한 상기 앵커 노드가 1 홉 이내의 이웃 노드로 3 개 이상이 되는 노드부터 다음 위치 재설정을 수행하는 것을 특징으로 하는 무선 센서 네트워크에서의 노드 위치 정보 재설정 방법.
  6. 제 1 항에 있어서,
    상기 재설정 위치 알림단계에서, 상기 앵커 노드는 다른 앵커 노드와 상기 수도우 앵커 노드를 이용해 정확한 거리 함수의 계수를 학습하고,
    네트워크에 새로 추가된 노드는 자신의 위치를 설정할 때 상기 앵커 노드로부터 제공된 상기 학습된 거리 함수의 계수를 활용하는 것을 특징으로 하는 무선 센서 네트워크에서의 노드 위치 정보 재설정 방법.
  7. 제 1 항에 있어서,
    상기 재설정 위치 알림단계에서, 상기 재설정 위치 정보와 상기 수도우 앵커 정보를 수신한 상기 다른 노드들은, 1 홉 이내의 앵커 노드가 3 개 미만인 경우에 멀티 홉으로 떨어져 있는 앵커 노드를 이용하는 것을 특징으로 하는 무선 센서 네트워크에서의 노드 위치 정보 재설정 방법.
  8. 제 7 항에 있어서,
    상기 멀티 홉의 수가 작은 순으로 이용 앵커 노드의 우선 순위를 결정하는 것을 특징으로 하는 무선 센서 네트워크에서의 노드 위치 정보 재설정 방법.
  9. 제 1 항에 있어서,
    상기 위치 재설정 메시지 수신단계에서, 상기 초기 위치를 설정한 이후에 일정 거리 이상 이동한 경우에, 상기 위치 재설정 메시지를 상기 앵커 노드에게로 송신하여, 상기 초기 위치에 대한 재설정을 진행하게 하는 것을 특징으로 하는 무선 센서 네트워크에서의 노드 위치 정보 재설정 방법.
KR1020060002453A 2006-01-09 2006-01-09 무선 센서 네트워크에서의 노드 위치 정보 재설정 방법 KR100802126B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020060002453A KR100802126B1 (ko) 2006-01-09 2006-01-09 무선 센서 네트워크에서의 노드 위치 정보 재설정 방법
US11/651,068 US7835333B2 (en) 2006-01-09 2007-01-09 Method of refining node position information in wireless sensor network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060002453A KR100802126B1 (ko) 2006-01-09 2006-01-09 무선 센서 네트워크에서의 노드 위치 정보 재설정 방법

Publications (2)

Publication Number Publication Date
KR20070074400A KR20070074400A (ko) 2007-07-12
KR100802126B1 true KR100802126B1 (ko) 2008-02-11

Family

ID=38232647

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060002453A KR100802126B1 (ko) 2006-01-09 2006-01-09 무선 센서 네트워크에서의 노드 위치 정보 재설정 방법

Country Status (2)

Country Link
US (1) US7835333B2 (ko)
KR (1) KR100802126B1 (ko)

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100944684B1 (ko) * 2007-09-19 2010-02-26 이인옥 위치 인식 시스템에 사용되는 비컨의 선택 방법
KR20090034711A (ko) 2007-10-04 2009-04-08 한국전자통신연구원 무선 개인영역 네트워크의 ｍａｃ 계층을 이용한 노드의위치측정 방법
KR101425361B1 (ko) * 2008-01-29 2014-08-06 삼성전자주식회사 무선통신시스템의 측위 서비스 시스템 및 그 운영 방법
JP5157533B2 (ja) * 2008-03-05 2013-03-06 富士通株式会社 ネットワーク管理装置、ネットワーク管理方法およびネットワーク管理プログラム
US20090248244A1 (en) * 2008-03-27 2009-10-01 Mazda Motor Corporation Onboard device control apparatus
KR100969465B1 (ko) * 2008-06-10 2010-07-14 주식회사 케이티 무선 센서 네트워크에서 이동노드의 위치 측정 방법
KR101257071B1 (ko) * 2008-12-08 2013-04-22 한국전자통신연구원 소출력 ｗｐａｎ／ｗｂａｎ 센서 위치추적 장치 및 방법
KR101108708B1 (ko) * 2008-12-16 2012-01-30 한국전자통신연구원 자가 위치 계산 기능을 구비한 센서노드 및 이의 자가 위치계산 방법
KR101064686B1 (ko) * 2009-11-23 2011-09-14 전자부품연구원 센서 네트워크에서 태그 노드 셀 판별 방법
US8626188B2 (en) * 2010-09-20 2014-01-07 Electronics And Telecommunications Research Institute Method and server for estimating position of mobile node
KR101841741B1 (ko) 2010-09-20 2018-03-23 한국전자통신연구원 이동 노드의 위치 추정 방법 및 위치 추정 서버
KR101234177B1 (ko) * 2011-09-30 2013-02-19 고려대학교 산학협력단 사용자 단말의 위치 측정 방법
CN102752850B (zh) * 2012-05-18 2014-09-17 南京大学 一种基于非测距的网络锚节点筛选定位装置及其方法
KR101350389B1 (ko) * 2012-11-30 2014-01-16 숭실대학교산학협력단 무선 센서 네트워크를 이용한 무선 측위 방법 및 그 장치
CN103369670A (zh) * 2013-07-08 2013-10-23 河海大学 一种基于跳数优选的改进DV-Hop定位方法
CN104955147B (zh) * 2014-03-28 2019-03-08 华为技术有限公司 定位方法及装置
KR101806903B1 (ko) 2014-04-28 2017-12-08 인텔 아이피 코포레이션 무선 네트워크에서 사용자 장치의 포지션 측정 방법, 장치 및 시스템
CN104202815B (zh) * 2014-05-29 2017-10-17 南京理工大学 基于参考信标点优选的改进DV‑Hop定位方法
CN104185272A (zh) * 2014-07-30 2014-12-03 河海大学 基于优化平均每跳距离和优选锚节点的wsn定位方法
WO2016125489A1 (ja) * 2015-02-03 2016-08-11 日本電気株式会社 位置推定装置、位置推定システム、位置推定方法および位置推定用記録媒体
CN105744589B (zh) * 2016-04-15 2023-06-20 华南理工大学 一种基于改进型DV-Hop的无线传感网络节点定位装置及方法
US10511951B2 (en) 2017-01-17 2019-12-17 3AM Innovations LLC Tracking and accountability device and system
US11337136B2 (en) 2018-04-24 2022-05-17 Carrier Corporation Automatic routing in a mesh network of wireless messaging devices
US11589287B2 (en) 2018-04-24 2023-02-21 Carrier Corporation Automatic routing in a mesh network of wireless messaging devices
US10979962B2 (en) 2018-10-02 2021-04-13 Carrier Corporation Wireless system configuration of master zone devices based on signal strength analysis
CN110267279A (zh) * 2019-05-31 2019-09-20 暨南大学 基于差分进化的三维ECDV-Hop定位方法
CN110475308B (zh) * 2019-07-04 2022-07-12 太原理工大学 基于DV-hop的无线传感器网络的蚁群优化任播路由方法
CN113329490B (zh) * 2021-06-02 2022-06-21 哈尔滨工程大学 一种基于量子虎鲨机制的无线传感器网络节点定位方法
CN113490172B (zh) * 2021-07-01 2023-10-17 昆明理工大学 一种基于正余弦优化与跳段优化的DV-Hop定位算法
CN114143709A (zh) * 2021-11-16 2022-03-04 电子科技大学 一种基于DV-Hop的无线传感器定位方法
US20230319583A1 (en) * 2022-04-05 2023-10-05 Verizon Patent And Licensing Inc. Systems and methods for network based geographic anchor selection
CN115103296A (zh) * 2022-06-07 2022-09-23 哈尔滨理工大学 一种基于距离向量的节点定位方法
US20240040537A1 (en) * 2022-07-26 2024-02-01 Hewlett Packard Enterprise Development Lp Distributed access point location determination in enterprise wireless networks

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050046701A (ko) * 2005-04-27 2005-05-18 한국정보통신대학교 산학협력단 격자 형태의 다중 스마트 노드 시스템 및 그 시스템에서의스마트 노드들의 위치 자동 인식 방법
KR20050059304A (ko) * 2002-10-25 2005-06-17 해리스 코포레이션 애드 혹 무선시스템 내에 링크를 설치하는 방법 및 장치

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5245609A (en) * 1991-01-30 1993-09-14 International Business Machines Corporation Communication network and a method of regulating the transmission of data packets in a communication network
US6349091B1 (en) * 1999-11-12 2002-02-19 Itt Manufacturing Enterprises, Inc. Method and apparatus for controlling communication links between network nodes to reduce communication protocol overhead traffic
EP1514380A1 (en) * 2002-06-18 2005-03-16 BRITISH TELECOMMUNICATIONS public limited company Method and apparatus for locating devices
US8483717B2 (en) * 2003-06-27 2013-07-09 Qualcomm Incorporated Local area network assisted positioning
US7457860B2 (en) * 2003-10-09 2008-11-25 Palo Alto Research Center, Incorporated Node localization in communication networks
US20050107946A1 (en) * 2003-11-13 2005-05-19 Takanori Shimizu Vehicle navigation apparatus
US8315172B2 (en) * 2005-12-30 2012-11-20 Telefonaktiebolaget Lm Ericsson (Publ) Monitoring access nodes in a distributed radio access network

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050059304A (ko) * 2002-10-25 2005-06-17 해리스 코포레이션 애드 혹 무선시스템 내에 링크를 설치하는 방법 및 장치
KR20050046701A (ko) * 2005-04-27 2005-05-18 한국정보통신대학교 산학협력단 격자 형태의 다중 스마트 노드 시스템 및 그 시스템에서의스마트 노드들의 위치 자동 인식 방법

Also Published As

Publication number Publication date
US20070159986A1 (en) 2007-07-12
US7835333B2 (en) 2010-11-16
KR20070074400A (ko) 2007-07-12

Similar Documents

Publication Publication Date Title
KR100802126B1 (ko) 무선 센서 네트워크에서의 노드 위치 정보 재설정 방법
KR102216016B1 (ko) 무선 원격 통신 네트워크 내의 사용자 장비의 위치 검출
KR100767550B1 (ko) 무선 단말 장치 및 측위 시스템
US9014701B2 (en) Method and apparatus for communicating with base station based on speed of user equipment in mobile communication system
KR100937295B1 (ko) 통신 네트워크 내의 무선 디바이스의 위치 추정 방법
EP1070432B1 (en) A method and a radio system for calculating the time difference between transmmitters
JP4236409B2 (ja) セルラー無線システムで移動端末の位置を特定するための方法および装置
JP5600353B2 (ja) 無線ネットワークにおける測位設定を定義する方法、装置及びシステム
KR100701351B1 (ko) 무선 센서 네트워크 기반의 위치인식방법
JP2005123662A (ja) 位置検出システムおよび装置
JP6324116B2 (ja) ターゲットノードの位置を一群の協働ノードの中の少なくとも１つの協働ノードによって求める方法、デバイス、及びコンピュータプログラム
JP2005348418A (ja) 複数のノードから構成された通信システムにおける位置推定方法、位置推定システム、コンピュータが読み取り可能な記録媒体およびセンサネットワーク
JP2007043587A (ja) 無線位置検出方法およびそのシステム
EP2397007A1 (en) Method and arrangement for real-time difference determination for mobile terminal positioning
KR101756819B1 (ko) Range-Free방식의 노드 측위 방법
JP6612476B2 (ja) ターンアラウンド較正係数を推定するための組み合わされたファインタイミング測定（ｆｔｍ）および非ｆｔｍメッセージング
EP2168391B1 (en) Method and arrangement for positioning in a mobile telecommunication network
JP7082879B2 (ja) 干渉電力推定装置および干渉電力推定方法
US9210721B2 (en) Communication delay time derivation method, communication terminal and communication delay time derivation program
JP2004214754A (ja) 基地局間非同期システムでの測位における基準タイミング差調整方法、その方法を行う装置
CN103517411B (zh) 一种无线传感器网络节点定位方法及装置
KR101779533B1 (ko) 센서 노드 위치 추정 시스템 및 방법
Chen et al. Collaborative localization in Wireless Sensor Networks based on dependable RSSI
CN105792348B (zh) 一种无线传感网节点间的节点定位方法
KR20120033906A (ko) 순차적 정렬된 ｒｓｓ을 이용한 무선 센서 네트워크에서의 거리 측정 방법

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E90F Notification of reason for final refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
G170 Re-publication after modification of scope of protection [patent]
FPAY Annual fee payment

Payment date: 20121210

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20131217

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20141224

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20151217

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20161219

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20171219

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20181220

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20191217

Year of fee payment: 13