KR20070044347A - 개인영역 무선네트워크에서의 주소 관리 방법 및 경로 설정방법 - Google Patents

개인영역 무선네트워크에서의 주소 관리 방법 및 경로 설정방법 Download PDF

Info

Publication number
KR20070044347A
KR20070044347A KR1020060058657A KR20060058657A KR20070044347A KR 20070044347 A KR20070044347 A KR 20070044347A KR 1020060058657 A KR1020060058657 A KR 1020060058657A KR 20060058657 A KR20060058657 A KR 20060058657A KR 20070044347 A KR20070044347 A KR 20070044347A
Authority
KR
South Korea
Prior art keywords
node
address
update flag
mobile node
route
Prior art date
Application number
KR1020060058657A
Other languages
English (en)
Other versions
KR100718097B1 (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 PCT/KR2006/003731 priority Critical patent/WO2007049857A1/en
Priority to EP06798814A priority patent/EP1941664A4/en
Priority to US11/580,897 priority patent/US20070091821A1/en
Publication of KR20070044347A publication Critical patent/KR20070044347A/ko
Application granted granted Critical
Publication of KR100718097B1 publication Critical patent/KR100718097B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/50—Address allocation
    • H04L61/5038—Address allocation for local use, e.g. in LAN or USB networks, or in a controller area network [CAN]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/50—Address allocation
    • H04L61/5076—Update or notification mechanisms, e.g. DynDNS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/50—Address allocation
    • H04L61/5084—Providing for device mobility
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/248—Connectivity information update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/26—Network addressing or numbering for mobility support
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/026—Route selection considering the moving speed of individual devices
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/20—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

개인영역 무선네트워크에서의 주소 관리 방법 및 경로 설정 방법이 개시된다. 본 주소 관리 방법은 노드의 이동시, 이동 노드(Portable Node)에 대한 경로 갱신 플래그(Update Route Flag) 및 이동 전 노드의 주소인 이전 주소(Previous Network Address)를 설정하는 단계, 및 설정된 경로 갱신 플래그 및 이전 주소를 포함하는 네트워크 커맨드 프레임(Network Command Frame)을 브로드캐스트하는 단계를 포함한다. 이에 의해, 이동 노드가 브로드캐스트한 경로 갱신 플래그 및 이동 노드의 이전 주소를 포함하는 패킷 또는 네트워크 커맨드 프레임을 수신함으로써 네트워크를 구성하는 모든 노드들은 이동 노드에 대한 주소 갱신 및 이동 노드까지의 경로 갱신을 동시에 수행 가능하다.
PAN, Intra-PAN, 주소 업데이트, route update

Description

개인영역 무선네트워크에서의 주소 관리 방법 및 경로 설정 방법{Address management and routing method for Wireless Personal Area Network}
도 1은 종래의 무선 개인영역 네트워크에서의 노드 이동에 따른 어드레스 관리방법을 설명하기 위한 도면,
도 2는 본 발명의 일실시 예에 따른 개인영역 네트워크에서의 주소 관리 방법을 설명하기 위해 제공되는 흐름도,
도 3a 및 도 3b는 각각 본 발명의 일실시 예에 따른 주소 관리 및 경로 설정에 이용되는 어나운스 메시지(End_Device-Annce message) 및 프레임 제어 필드(Frame Control Field)의 일 예를 도시한 도면,
도 4는 본 발명의 다른 실시 예에 따른 개인영역 네트워크에서의 주소 관리 방법을 설명하기 위해 제공되는 흐름도, 그리고
도 5a 및 도 5b는 각각 본 발명의 다른 실시 예에 따른 주소 관리 및 경로 설정에 이용되는 네트워크 커맨드 프레임(Network Command Frame) 및 경로 갱신 메시지(Route_Update message)의 일 예를 도시한 도면이다.
본 발명은 개인영역 무선네트워크에서의 주소 관리 및 경로 설정 방법에 관한 것으로, 더욱 상세하게는 이동 노드의 이동 전의 주소 및 경로 갱신 플래그를 사용하는 개인영역 무선네트워크에서의 주소 관리 및 경로 설정 방법에 관한 것이다.
개인영역 네트워크라고 불리는 PAN(Personal Area Network)은 널리 알려진 근거리통신망(LAN)이나 원거리통신망(WAN)과 대비되는 개념으로 개인마다 각각 고유한 네트워크를 가지게 됨을 의미한다. 즉, 한 사람이 소유하고 있는 디바이스 (device)들이 제각기 그 사람의 편리를 목적으로 하나의 네트워크를 구성하게 한다는 것이다. 무선 개인영역 네트워크(Wireless Personal Area Network : WPAN)는 이와 같은 PAN을 무선으로 구현한다는 개념이다.
이러한, 무선 개인영역 네트워크에서는 네트워크를 구성하는 노드들의 이동이 가능하다. 이때, 이동된 노드로의 데이터 전송을 위한 처리가 필요하다.
도 1은 종래의 무선 개인영역 네트워크에서의 노드 이동에 따른 어드레스 관리방법을 설명하기 위한 도면이다. 여기서, 노드 A는 이동 노드로 이미 지정된 노드이다.
도 1을 참조하면, 노드 A가 이동하여 노드 B에 새롭게 접속한 경우, 노드 A는 등록요청 메시지(Registration request message)를 코디네이터로 전송한다. 여기서, 등록요청 메시지에는 노드 A가 이동하여 접속한 부모노드 B로부터 할당받은 어드레스 정보를 포함하고 있다.
이어, 등록요청 메시지를 수신한 코디네이터는, 등록요청 메시지에 대한 응답으로 등록응답 메시지(Registration response message)를 노드 A로 전송한다. 여기서, 등록응답 메시지에는 코디네이터로부터 새로이 할당된 노드 A의 어드레스가 포함된다. 이에 따라, 코디네이터는 노드 A의 새 어드레스를 갱신할 수 있다.
그런데, 종래의 무선 개인영역 네트워크에서의 어드레스 관리방법은, 노드 이동 시, 반드시 이동 노드와 코디네이터 간의 등록요청 메시지 및 등록응답 메시지를 송수신함으로써, 이동 노드의 수가 증가할수록 코디네이터의 오버헤드가 증가하게된다. 이에 따라, 이동 노드의 수가 많아지면, 코디네이터에는 심각한 오버헤드가 발생한다.
따라서, 본 발명은 상기와 같은 문제점을 해결하기 위하여 안출된 것으로서, 본 발명의 목적은, 이동 전 노드의 주소, 및 경로 갱신 플래그를 사용하여 이동 노드의 주소를 갱신하고, 이동 노드의 라우팅 경로를 제공하는 개인영역 무선네트워크에서의 주소 관리 및 경로 설정 방법을 제공함에 있다.
상기 목적을 달성하기 위한 본 발명에 따른 주소 관리 방법은, 노드의 이동시, 이동 노드(Portable Node)에 대한 경로 갱신 플래그(Update Route Flag) 및 이동 전 노드의 주소인 이전 주소(Previous Network Address)를 설정하는 단계; 및 상기 설정된 경로 갱신 플래그 및 상기 이전 주소를 포함하는 네트워크 커맨드 프 레임(Network Command Frame)을 브로드캐스트하는 단계;를 포함한다.
바람직하게는, 경로 갱신 플래그는, 네트워크 커맨드 프레임에 포함되는 프레임 컨트롤 필드에 수록될 수 있다.
또한, 바람직하게는, 경로 갱신 플래그는, 프레임 컨트롤 필드(Frame Control Field)의 예약된(reserved) 영역 중 일부를 경로 갱신 플래그로 사용할 수 있다.
또한, 바람직하게는, 설정단계는, 노드가 이동하면, 노드의 이동을 나타내기 위해 노드의 이동전과 구분되도록 경로 갱신 플래그를 설정할 수 있다.
또한, 바람직하게는, 설정단계는, 노드가 이동하면, 노드의 이동을 표시하도록 경로 갱신 플래그를 "1" 또는 "TRUE"로 설정하고, 노드가 이동하지 않으면, 경로 갱신 플래그를 "0" 또는 "FALSE"로 설정할 수 있다.
또한, 바람직하게는, 네트워크 커맨드 프레임은, 경로 갱신 플래그를 포함하는 프레임 컨트롤 필드(Frame Control Field), 이동 노드의 주소를 포함하는 라우팅 필드(Routing Field), 및 이동 노드의 이전 주소를 포함하는 경로 갱신 메시지(Route_Update message)를 수록할 수 있다.
한편, 본 발명의 경로 설정 방법은, 노드의 이동 여부를 나타내는 경로 갱신 플래그(Route Update Flag) 및 상기 노드의 이동 전 주소인 이전 주소(Previous Network Address)를 포함하는 네트워크 커맨드 프레임(Network Command Frame)을 수신하는 단계; 상기 네트워크 커맨드 프레임에 포함된 상기 이전 주소가 라우팅 테이블에 존재하는지 여부를 검색하는 단계; 및 상기 검색결과를 기초로, 상기 라 우팅 테이블을 갱신하는 단계;를 포함한다.
바람직하게는, 갱신 단계는, 검색단계에서, 라우팅 테이블에 이전 주소가 포함되는 것으로 검색되면, 이전 주소를 네트워크 커맨드 프레임에 포함된 노드의 이동 후 주소인 이동 노드의 주소로 갱신 가능하고, 이동 노드까지의 경로를 설정함으로써 라우팅 테이블을 갱신할 수 있다.
또한, 바람직하게는, 갱신 단계는, 검색단계에서, 라우팅 테이블에 이전 주소가 포함되는 것으로 검색되면, 라우팅 테이블에 설정된 이전 주소에 대한 경로를 삭제할 수 있다.
또한, 바람직하게는, 라우팅 테이블에 이전 주소가 존재하면, 이동 노드(Portable Node)로 경로 응답 메시지(Route Reply : RREP)를 전송하는 단계를 더 포함 가능하다.
또한, 바람직하게는, 경로 갱신 플래그가 노드의 이동 여부를 구분되도록 설정되었는지 여부를 판단하는 단계, 및 판단 단계에서, 경로 갱신 플래그가 노드가 이동한 이동 노드(Protable Node)로 설정되어 있는 것으로 판단되면, 이동 노드로 경로 응답 메시지(Route Reply : RREP)를 전송하는 단계를 더 포함 가능하다.
또한, 바람직하게는, 판단 단계는, 경로 갱신 플래그가 "1" 또는 "TRUE"로 설정되어 있으면 노드가 이동 노드로 설정된 것으로 판단할 수 있다.
또한, 바람직하게는, 수신 단계는, 경로 갱신 플래그를 포함하는 프레임 컨트롤 필드(Frame Control Field), 이동 노드의 주소를 포함하는 라우팅 필드(Routing Field), 및 이동 노드의 이전 주소를 포함하는 경로 갱신 메시 지(Route_Update message)를 포함하는 네트워크 커맨드 프레임을 수신할 수 있다.
다른 한편, 본 발명의 주소 관리 방법은, 노드의 이동시, 이동 노드(Portable Node)에 대한 경로 갱신 플래그(Update Route Flag)를 설정하는 단계; 및 상기 경로 갱신 플래그 및 이동 전 노드의 주소인 이전 주소(Previous Network Address)가 포함된 패킷을 브로드캐스트하는 단계;를 포함한다.
바람직하게는, 경로 갱신 플래그는, 패킷에 포함된 프레임 컨트롤 필드(Frame Control Field)의 예약된(reserved) 영역 중 일부를 경로 갱신 플래그로 사용할 수 있다.
또한, 바람직하게는, 설정단계는, 노드가 이동하면, 노드의 이동을 표시하기 위해 노드의 이동전과 구분되도록 경로 갱신 플래그를 설정할 수 있다.
또한, 바람직하게는, 설정단계는, 노드가 이동하면, 노드의 이동을 표시하도록 경로 갱신 플래그를 "1" 또는 "TRUE"로 설정하고, 노드가 이동하지 않으면, 경로 갱신 플래그를 "0" 또는 "FALSE"로 설정할 수 있다.
또한, 바람직하게는, 패킷은, 경로 갱신 플래그를 포함하는 프레임 컨트롤 필드(Frame Control Field), 이동 노드의 주소를 포함하는 어나운스 메시지(End_Device_Annce Message), 및 이동 노드의 이전 주소 중 적어도 하나를 포함 가능하다.
또 다른 한편, 본 발명의 경로 설정 방법은, 노드의 이동 여부를 나타내는 경로 갱신 플래그(Route Update Flag) 및 노드의 이동 전 주소인 이전 주소(Previous Network Address)를 포함하는 패킷을 수신하는 단계; 상기 패킷에 포 함된 상기 경로 갱신 플래그를 기초로 상기 노드의 이동 여부를 판단하는 단계; 상기 이전 주소가 라우팅 테이블에 존재하는지 검색하는 단계; 및 상기 판단단계의 판단결과를 기초로 상기 이전 주소를 갱신하고, 상기 검색단계의 검색결과를 기초로 이동 노드(Portable Node)까지의 경로를 설정하는 단계;를 포함한다.
바람직하게는, 판단 단계는, 경로 갱신 플래그가 "1" 또는 "TRUE"로 설정된 경우 노드가 이동 노드인 것으로 판단할 수 있고, 설정 단계는, 판단단계에서, 노드가 이동 노드로 판단되면, 이전 주소를 노드의 이동 후 주소인 이동 노드의 주소로 갱신할 수 있다.
또한, 바람직하게는, 설정 단계는, 검색단계에서, 라우팅 테이블에 이전 주소가 존재하는 것으로 검색되면, 이동 노드까지의 경로를 설정할 수 있다.
또한, 바람직하게는, 수신된 패킷에 대한 응답 메시지(End_Device_Route_Update message)를 전송하는 단계를 더 포함 가능하다.
이하에서는 도면을 참조하여 본 발명을 보다 상세하게 설명한다.
도 2는 본 발명의 일실시 예에 따른 개인영역 네트워크에서의 주소 관리 방법을 설명하기 위해 제공되는 흐름도, 도 3a 및 도 3b는 각각 본 발명의 일실시 예에 따른 주소 관리 및 경로 설정에 이용되는 어나운스 메시지(End_Device-Annce message) 및 프레임 제어 필드(Frame Control Field)의 일 예를 도시한 도면이다.
이하에서는 설명의 편의를 위해 개인영역 네트워크를 형성하는 노드들 중 하나의 노드가 이동한 경우에 이동 노드에 대한 주소 갱신 및 이동 노드까지의 경로 갱신방법을 설명하고자 한다.
도 2, 도3a 및 도3b를 참조하면, 먼저, 네트워크를 형성하는 노드 중 하나의 노드가 이동하면(S210), 이동 노드(Portable Node)는 프레임 제어 필드에 포함되는 경로 갱신 플래그를 설정한다(S220).
구체적으로, 이동 노드는 이동 전과 구분되도록 경로 갱신 플래그(Update Route Flag)를 설정하는데, 경로 갱신 플래그 설정의 적절한 예로는, "1/0" 또는, "TRUE/FALSE" 등이 가능하다. 이때, 도3b와 같이 프레임 제어 필드의 영역 중 예약된 영역의 일부가 경로 갱신 플래그로 이용된다.
이어, 이동 노드는 이동 전 노드의 주소인 이전 주소(Previous Network Address : PrevNWKAddr)를 패킷에 함께 실어 브로드캐스트한다(S230).
여기서, 브로드캐스트 되는 패킷은 도 3a 및 도 3b에 도시된 어나운스 메시지(End_Device_Annce message), 프레임 제어 필드(Frame Control Field), 및 이전 주소(Previous Network Address : PrevNWKAddr) 등을 이용하여 생성되고, 이동 노드는 생성된 패킷을 네트워크로 브로드캐스트한다. 이때, 이동 노드가 이동한 위치에 대한 새 주소 및 노드 고유의 주소(Device Address)는 어나운스 메시지에 포함된다. 여기서, 새 주소는 16bit 네트워크 주소체계 방식으로 설정되고, 노드 고유의 주소는 64bit IEEE 주소체계 방식으로 설정된다.
그리고, 네트워크를 형성하는 각 노드들은 브로드캐스트된 패킷을 수신한다(S240).
이어, 패킷을 수신한 수신 노드는 패킷에 포함된 경로 갱신 플래그(Update Route Flag)가 "1"로 설정됐는지 판단한다(S250).
그리고, 경로 갱신 플래그가 "1"로 설정되어 있으면, 수신 노드는 패킷에 포함된 이전 주소 및 이동 노드 고유의 주소를 참조하여, 수신 노드의 주소 맵 테이블(Address MAP Table)을 갱신한다(S260). 즉, 수신 노드는 자신의 주소 맵 테이블에 포함된 이전 주소를 새 주소로 갱신한다.
이어, 수신 노드는 자신의 라우팅 테이블에 수신된 패킷에 포함된 이전 주소가 존재하는지 여부를 검색한다(S270).
그리고, 라우팅 테이블에 이전 주소가 존재하는 것으로 검색되면, 수신 노드는 수신된 패킷에 포함된 정보를 이용하여 이동 노드까지의 경로를 설정한다(S280). 이때,라우팅 테이블에 이전 주소가 존재하는 노드들은 어나운스 메시지에 대한 응답 메시지(End_Device_Route_Update message)를 이동 노드로 전송 가능하다. 이에 의해, 노드가 이동한 후에도, 이동 전 노드의 주소가 아닌 이동 노드로 데이터가 전송될 수 있을 뿐만 아니라, 이동 노드의 주소 갱신, 수신 노드 및 이동 노드 간의 경로 갱신을 동시에 처리 가능하다.
한편, 본 발명의 일 실시예에 따른 주소 관리 및 경로 설정 방법에 있어서, S250단계에서 경로갱신 플래그가 "0"으로 설정되어 있으면, 수신 노드는 자신의 라우팅 테이블에 수신된 패킷에 포함된 이동 노드의 주소가 존재하는지 검색하고, 라우팅 테이블에 이동 노드의 주소가 존재하지 않으면, 수신된 패킷에 포함된 정보를 이용하여 이동 노드까지의 경로를 설정한다.
지금까지, 본 발명의 일 실시예에 따른 주소 관리 및 경로 설정 방법에 있어서, 어나운스 메시지(End_Device_Annce message), 프레임 제어 필드(Frame Control Field), 및 이전 주소를 이용하여 생성된 패킷을 기초로 이동 노드의 주소 갱신 및 이동 노드로의 경로 갱신방법에 대해서 설명하였다.
이하에서는, 본 발명의 다른 실시 예에 따른 개인영역 네트워크에서의 주소 관리 및 경로 설정 방법을 도4, 도5a, 및 도 5b 를 참조하여 설명하기로 한다.
도 4는 본 발명의 다른 실시 예에 따른 개인영역 네트워크에서의 주소 관리 방법을 설명하기 위해 제공되는 흐름도, 도 5a 및 도 5b는 각각 본 발명의 다른 실시 예에 따른 주소 관리 및 경로 설정에 이용되는 네트워크 커맨드 프레임(Network Command Frame) 및 경로 갱신 메시지(Route_Update message)의 일 예를 도시한 도면이다.
도 4, 도5a 및 도5b를 참조하면, 먼저, 네트워크를 형성하는 노드 중 하나의 노드가 이동하면(S410), 이동 노드(Portable Node)는 프레임 제어 필드에 포함되는 경로 갱신 플래그를 설정한다(S420). 이때, 경로 갱신 플래그 설정의 적절한 예로는, "1/0" 또는, "TRUE/FALSE" 등이 가능하다.
이어, 이동 노드(Portable Node)는 이동 전의 주소인 이전 주소(Previous Network Address : PrevNWKAddr)를 설정한다(S430). 즉, 이동 노드는 도 5b와 같이 경로 갱신 메시지(Route_Update message)에 포함된 이전 주소를 설정한다. 예를 들면, 이동 노드의 이전 주소가 "215"인 경우, 이동 노드는 이전 주소를 "215"로 설정한다.
이때, 도 5b에 도시된 경로 갱신 메시지는 도 5a에 도시된 네트워크 패이로드(Network Payload)에 포함된다. 여기서, 도 5b의 커맨트 프레임 식별자(Comment Frame Identifier)는 도 5a의 네트워크 커맨드 식별자(Network Command Identifier)에 대응되고, 커맨트 프레임 식별자를 제외한 경로 갱신 메시지의 구성 요소는 도 5a의 네트워크 커맨드 패이로드(Network Command Payload)에 대응된다.
그리고, 이동 노드는 네트워크 커맨드 프레임을 네트워크로 브로드캐스트한다(S440).
즉, 이동 노드는 S430단계에서 이동 노드의 이전 주소가 설정된 경로 갱신 메시지, S420단계에서 경로 갱신 플래그가 설정된 프레임 제어 필드 등으로 구성된 네트워크 커맨드 프레임을 네트워크에 브로드캐스트한다.
이어, 네트워크를 형성하는 각 노드들은 브로드캐스트된 네트워크 커맨드 프레임을 수신한다(S450).
그리고, 수신 노드는 자신의 라우팅 테이블에 수신된 네트워크 커맨드 프레임에 포함된 이동 노드(Portable Node)의 이전 주소(Previous Network Address : PrevNWKAddr)가 존재하는지 여부를 검색한다(S460).
즉, 수신 노드는 네트워크 커맨드 프레임에 포함된 경로 갱신 메시지로부터 이전 주소가 설정되었는지 검색하고, 이전 주소가 설정되어 있으면 수신 노드의 라우팅 테이블에 이전 주소가 존재하는지 검색한다.
이어, 라우팅 테이블에 이동 노드의 이전 주소가 존재하면, 수신 노드는 라우팅 테이블에 존재하는 이전 주소를 이동 노드가 이동한 위치의 새 주소로 갱신하고, 이동 노드까지의 경로를 설정한다(S470). 이때, 수신 노드는 라우팅 테이블에 저장된 수신 노드부터 이동 노드의 이전 주소에 대한 경로 정보는 삭제한다.
그리고, 라우팅 테이블에 이전 주소가 존재하는 것으로 검색된 수신 노드는 이동 노드까지 경로 응답 메시지(Route Reply : RREP, 이하 'RREP'라 칭함.)를 전송한다(S480). 이에 의해, 이동 노드 또한 수신 노드까지의 경로를 알 수 있다.
한편, 본 발명의 다른 실시 예에 따른 주소 관리 및 경로 설정 방법에 있어서, 수신 노드는 수신된 네트워크 커맨드 프레임에 포함된 프레임 제어 필드로부터 경로 갱신 플레그가 설정되었는지 검색하고, 경로 갱신 플래그가 "1" 또는 "TRUE" 등으로 설정되어 있으면, 수신 노드는 이동 노드까지 RREP를 전송한다. 이에 의해, 이동 노드는 네트워크를 형성하는 모든 노드들에 대한 경로를 알 수 있다.
즉, S460단계에서 수신 노드의 라우팅 테이블에 이동 노드의 이전 주소가 없는 경우에도, 경로 갱신 플래그가 "1"로 설정되어 있으면 수신 노드는 이동 노드로 RREP를 전송함에 따라 이동 노드는 수신 노드까지의 경로를 설정할 수 있다.
다른 한편, 본 발명의 다른 실시 예에 따른 주소 관리 및 경로 설정 방법에 있어서, 설명의 편의를 위해 개인영역 네트워크를 형성하는 노드들 중 하나의 노드가 이동한 경우에 대해서만 설명하였지만, 본 브로드캐스트 방법은 개인영역 네트워크를 형성하는 노드들 중 복수의 노드가 이동하는 경우에도 적용 가능하다.
또 다른 한편, 본 발명의 다른 실시 예에 따른 주소 관리 및 경로 설정 방법에 있어서, 이동 노드는 이동 노드와 한 홉(one-hop)의 범위에 존재하는 노드들에게 라우팅 정보를 요청하는 원-홉 브로드캐스트 데이터 메시지(one-hop broadcast data message)를 전송함으로써, 수신된 라우팅 정보를 이용하여 이동 노드와 네트워크를 형성하는 노드 간의 경로를 설정할 수 있다.
또한, 본 발명의 일 실시 예 및 다른 실시 예에서는 개인영역 네트워크에서의 주소 관리 및 경로 설정방법에 대해서 설명하였지만, 본 발명에 따른 주소 관리 및 경로 설정방법은 모든 무선 네트워크에 적용 가능하다.
이상 설명한 바와 같이, 본 발명에 따르면, 이동 노드가 브로드캐스트한 경로 갱신 플래그 및 이동 노드의 이전 주소를 포함하는 패킷 또는 네트워크 커맨드 프레임을 수신함으로써 네트워크를 구성하는 모든 노드들은 이동 노드에 대한 주소 갱신 및 이동 노드까지의 경로 갱신을 동시에 수행 가능하다.
또한, 이상에서는 본 발명의 바람직한 실시예에 대하여 도시하고 설명하였지만, 본 발명은 상술한 특정의 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진자에 의해 다양한 변형실시가 가능한 것은 물론이고, 이러한 변형실시들은 본 발명의 기술적 사상이나 전망으로부터 개별적으로 이해되어져서는 안될 것이다.

Claims (22)

  1. 노드의 이동시, 이동 노드(Portable Node)에 대한 경로 갱신 플래그(Update Route Flag) 및 이동 전 노드의 주소인 이전 주소(Previous Network Address)를 설정하는 단계; 및
    상기 설정된 경로 갱신 플래그 및 상기 이전 주소를 포함하는 네트워크 커맨드 프레임(Network Command Frame)을 브로드캐스트하는 단계;를 포함하는 것을 특징으로 하는 주소 관리 방법.
  2. 제1항에 있어서,
    상기 경로 갱신 플래그는, 상기 네트워크 커맨드 프레임에 포함되는 프레임 컨트롤 필드에 수록되는 것을 특징으로 하는 주소 관리 방법.
  3. 제2항에 있어서,
    상기 경로 갱신 플래그는, 상기 프레임 컨트롤 필드(Frame Control Field)의 예약된(reserved) 영역 중 일부를 경로 갱신 플래그로 사용하는 것을 특징으로 하는 주소 관리 방법.
  4. 제1항에 있어서,
    상기 설정단계는,
    상기 노드가 이동하면, 상기 노드의 이동을 나타내기 위해 상기 노드의 이동전과 구분되도록 상기 경로 갱신 플래그를 설정하는 것을 특징으로 하는 주소 관리 방법.
  5. 제4항에 있어서,
    상기 설정단계는,
    상기 노드가 이동하면, 상기 노드의 이동을 나타내도록 상기 경로 갱신 플래그를 "1" 또는 "TRUE"로 설정하고, 상기 노드가 이동하지 않으면, 상기 경로 갱신 플래그를 "0" 또는 "FALSE"로 설정하는 것을 특징으로 하는 주소 관리 방법.
  6. 제1항에 있어서,
    상기 네트워크 커맨드 프레임은, 상기 경로 갱신 플래그를 포함하는 프레임 컨트롤 필드(Frame Control Field), 이동 노드의 주소를 포함하는 라우팅 필드(Routing Field), 및 상기 이동 노드의 이전 주소를 포함하는 경로 갱신 메시지(Route_Update message)를 포함하는 것을 특징으로 하는 주소 관리 방법.
  7. 노드의 이동 여부를 나타내는 경로 갱신 플래그(Route Update Flag) 및 상기 노드의 이동 전 주소인 이전 주소(Previous Network Address)를 포함하는 네트워크 커맨드 프레임(Network Command Frame)을 수신하는 단계;
    상기 네트워크 커맨드 프레임에 포함된 상기 이전 주소가 라우팅 테이블에 존재하는지 여부를 검색하는 단계; 및
    상기 검색결과를 기초로, 상기 라우팅 테이블을 갱신하는 단계;를 포함하는 것을 특징으로 하는 경로 설정 방법.
  8. 제7항에 있어서,
    상기 갱신 단계는,
    상기 검색단계에서, 상기 라우팅 테이블에 상기 이전 주소가 포함되는 것으로 검색되면, 상기 이전 주소를 상기 네트워크 커맨드 프레임에 포함된 상기 노드의 이동 후 주소인 이동 노드의 주소로 갱신하고, 상기 이동 노드까지의 경로를 설정함으로써 상기 라우팅 테이블을 갱신하는 것을 특징으로 하는 경로 설정 방법.
  9. 제8항에 있어서,
    상기 갱신 단계는,
    상기 검색단계에서, 상기 라우팅 테이블에 상기 이전 주소가 포함되는 것으로 검색되면, 상기 라우팅 테이블에 설정된 상기 이전 주소에 대한 경로를 삭제하는 것을 특징으로 하는 경로 설정 방법.
  10. 제7항에 있어서,
    상기 라우팅 테이블에 상기 이전 주소가 존재하면, 이동 노드(Portable Node)로 경로 응답 메시지(Route Reply : RREP)를 전송하는 단계;를 더 포함하는 것을 특징으로 하는 경로 설정 방법.
  11. 제7항에 있어서,
    상기 경로 갱신 플래그가 상기 노드의 이동 여부를 구분되도록 설정되었는지 여부를 판단하는 단계; 및
    상기 판단 단계에서, 상기 경로 갱신 플래그가 상기 노드가 이동한 이동 노드(Protable Node)로 설정되어 있는 것으로 판단되면, 상기 이동 노드로 경로 응답 메시지(Route Reply : RREP)를 전송하는 단계;를 더 포함하는 것을 특징으로 하는 경로 설정 방법.
  12. 제11항에 있어서,
    상기 판단 단계는, 상기 경로 갱신 플래그가 "1" 또는 "TRUE"로 설정되어 있으면 상기 노드가 이동 노드로 설정된 것으로 판단하는 것을 특징으로 하는 경로 설정 방법.
  13. 제7항에 있어서,
    상기 수신 단계는,
    상기 경로 갱신 플래그를 포함하는 프레임 컨트롤 필드(Frame Control Field), 이동 노드의 주소를 포함하는 라우팅 필드(Routing Field), 및 상기 이동 노드의 이전 주소를 포함하는 경로 갱신 메시지(Route_Update message)를 포함하는 상기 네트워크 커맨드 프레임을 수신하는 것을 특징으로 하는 경로 설정 방법.
  14. 노드의 이동시, 이동 노드(Portable Node)에 대한 경로 갱신 플래그(Update Route Flag)를 설정하는 단계; 및
    상기 경로 갱신 플래그 및 이동 전 노드의 주소인 이전 주소(Previous Network Address)가 포함된 패킷을 브로드캐스트하는 단계;를 포함하는 것을 특징으로 하는 주소 관리 방법.
  15. 제14항에 있어서,
    상기 경로 갱신 플래그는, 상기 패킷에 포함된 상기 프레임 컨트롤 필드(Frame Control Field)의 예약된(reserved) 영역 중 일부를 경로 갱신 플래그로 사용하는 것을 특징으로 하는 주소 관리 방법.
  16. 제14항에 있어서,
    상기 설정단계는,
    상기 노드가 이동하면, 상기 노드의 이동을 나타내기 위해 상기 노드의 이동전과 구분되도록 상기 경로 갱신 플래그를 설정하는 것을 특징으로 하는 주소 관리 방법.
  17. 제16항에 있어서,
    상기 설정단계는,
    상기 노드가 이동하면, 상기 노드의 이동을 나타내도록 상기 경로 갱신 플래그를 "1" 또는 "TRUE"로 설정하고, 상기 노드가 이동하지 않으면, 상기 경로 갱신 플래그를 "0" 또는 "FALSE"로 설정하는 것을 특징으로 하는 주소 관리 방법.
  18. 제14항에 있어서,
    상기 패킷은, 상기 경로 갱신 플래그를 포함하는 프레임 컨트롤 필드(Frame Control Field), 이동 노드의 주소를 포함하는 어나운스 메시지(End_Device_Annce Message), 및 상기 이동 노드의 이전 주소 중 적어도 하나를 포함하는 것을 특징으로 하는 주소 관리 방법.
  19. 노드의 이동 여부를 나타내는 경로 갱신 플래그(Route Update Flag) 및 상기 노드의 이동 전 주소인 이전 주소(Previous Network Address)를 포함하는 패킷을 수신하는 단계;
    상기 패킷에 포함된 상기 경로 갱신 플래그를 기초로 상기 노드의 이동 여부를 판단하는 단계;
    상기 이전 주소가 라우팅 테이블에 존재하는지 검색하는 단계; 및
    상기 판단단계의 판단결과를 기초로 상기 이전 주소를 갱신하고, 상기 검색단계의 검색결과를 기초로 이동 노드(Portable Node)까지의 경로를 설정하는 단계;를 포함하는 것을 특징으로 하는 경로 설정 방법.
  20. 제 19항에 있어서,
    상기 판단 단계는, 상기 경로 갱신 플래그가 "1" 또는 "TRUE"로 설정된 경우 상기 노드가 이동 노드인 것으로 판단하고,
    상기 설정 단계는,
    상기 판단단계에서, 상기 노드가 이동 노드로 판단되면, 상기 이전 주소를 상기 노드의 이동 후 주소인 이동 노드의 주소로 갱신하는 것을 특징으로 하는 경로 설정 방법.
  21. 제 19항에 있어서,
    상기 설정 단계는,
    상기 검색단계에서, 상기 라우팅 테이블에 상기 이전 주소가 존재하는 것으로 검색되면, 상기 이동 노드까지의 경로를 설정하는 것을 특징으로 하는 경로 설정 방법.
  22. 제 19항에 있어서,
    상기 수신된 패킷에 대한 응답 메시지(End_Device_Route_Update message)를 전송하는 단계;를 더 포함하는 것을 특징으로 하는 경로 설정 방법.
KR1020060058657A 2005-10-25 2006-06-28 개인영역 무선네트워크에서의 주소 관리 방법 및 경로 설정방법 KR100718097B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
PCT/KR2006/003731 WO2007049857A1 (en) 2005-10-25 2006-09-20 Address management and routing methods for wireless personal area network (wpan)
EP06798814A EP1941664A4 (en) 2005-10-25 2006-09-20 ADDRESS MANAGEMENT AND ROUTING PROCESS FOR A WIRELESS PERSONAL NETWORK (WPAN)
US11/580,897 US20070091821A1 (en) 2005-10-25 2006-10-16 Address management and routing methods for wireless personal area network (WPAN)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US72973005P 2005-10-25 2005-10-25
US60/729,730 2005-10-25

Publications (2)

Publication Number Publication Date
KR20070044347A true KR20070044347A (ko) 2007-04-27
KR100718097B1 KR100718097B1 (ko) 2007-05-16

Family

ID=38178354

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060058657A KR100718097B1 (ko) 2005-10-25 2006-06-28 개인영역 무선네트워크에서의 주소 관리 방법 및 경로 설정방법

Country Status (5)

Country Link
US (1) US20070091821A1 (ko)
EP (1) EP1941664A4 (ko)
KR (1) KR100718097B1 (ko)
CN (1) CN101278523A (ko)
WO (1) WO2007049857A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101031268B1 (ko) * 2008-11-07 2011-04-29 삼성중공업 주식회사 싱크 노드와 소스 노드를 포함하는 근거리 무선 통신 시스템, 방법 및 그 싱크 노드

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8850065B2 (en) * 2012-01-04 2014-09-30 Alcatel Lucent Diameter route learning
US10078811B2 (en) 2013-11-29 2018-09-18 Fedex Corporate Services, Inc. Determining node location based on context data in a wireless node network
US11238397B2 (en) 2015-02-09 2022-02-01 Fedex Corporate Services, Inc. Methods, apparatus, and systems for generating a corrective pickup notification for a shipped item using a mobile master node
WO2017165011A1 (en) 2016-03-23 2017-09-28 Fedex Corporate Services, Inc. Systems, apparatus, and methods for self-adjusting a broadcast setting of a node in a wireless node network
US10419390B2 (en) * 2016-06-27 2019-09-17 International Business Machines Corporation Using dynamic host configuration protocol to protect data

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5526358A (en) * 1994-08-19 1996-06-11 Peerlogic, Inc. Node management in scalable distributed computing enviroment
US5987011A (en) * 1996-08-30 1999-11-16 Chai-Keong Toh Routing method for Ad-Hoc mobile networks
US6836463B2 (en) * 1999-10-15 2004-12-28 Nokia Corporation System for communicating labeled routing trees to establish preferred paths and source routes with local identifiers in wireless computer networks
US7177646B2 (en) * 2000-10-26 2007-02-13 British Telecommunications Public Limited Company Telecommunication routing using multiple routing protocols in a single domain
JP4572476B2 (ja) * 2001-03-13 2010-11-04 ソニー株式会社 通信処理システム、通信処理方法、および通信端末装置、データ転送制御装置、並びにプログラム
US7020464B2 (en) * 2001-10-09 2006-03-28 Microsoft Corporation System and method for providing agent-free and no-packet overhead mobility support with transparent session continuity for mobile devices
MXPA04004719A (es) * 2003-05-19 2004-09-06 Eaton Corp Red ad-hoc y metodo de enrutar comunicaciones en una red de comunicaciones.
KR100629484B1 (ko) * 2003-07-11 2006-09-28 삼성전자주식회사 스캐터넷에서 라우팅 경로 설정 장치 및 방법

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101031268B1 (ko) * 2008-11-07 2011-04-29 삼성중공업 주식회사 싱크 노드와 소스 노드를 포함하는 근거리 무선 통신 시스템, 방법 및 그 싱크 노드

Also Published As

Publication number Publication date
EP1941664A4 (en) 2011-03-09
KR100718097B1 (ko) 2007-05-16
CN101278523A (zh) 2008-10-01
EP1941664A1 (en) 2008-07-09
US20070091821A1 (en) 2007-04-26
WO2007049857A1 (en) 2007-05-03

Similar Documents

Publication Publication Date Title
CN100421416C (zh) 移动网络中漫游移动路由器之间的路由器附着设计
JP5485398B2 (ja) ピア・ツー・ピアネットワーク内のサービスディスカバリ管理のための方法およびシステム
JP5805813B2 (ja) マルチ・ユーザ・ダイバーシティを用いたピア・トゥ・ピア・ネットワーク発見のための方法およびシステム
US9621458B2 (en) Internet routing over a service-oriented architecture bus
JP4008878B2 (ja) Ｉｐレベルのシームレスなハンドオーバを実現するための最適なターゲット・アクセス・ルータを決定するプロトコル
US8009615B2 (en) Multi-hop ad-hoc wireless networks that support non-multi-hop wireless terminals
US8331262B2 (en) Apparatus and method for setup of optimum route using tree-topology
EP1486080B1 (en) Method and apparatus for alerting mobile nodes of desirable access characteristics
US8797944B2 (en) Mobility management system and method for internet protocol based low power wireless network
KR100913901B1 (ko) 이동 네트워크 간 라우팅 방법 및 그 장치
US7787429B2 (en) Method and apparatus for establishing path in wireless network
KR101329144B1 (ko) 무선 네트워크 환경에서의 수직 핸드오프를 위한 채널 서치방법 및 채널 서치 시스템
US20040214571A1 (en) System and method for managing the association of device with a piconet
KR100718097B1 (ko) 개인영역 무선네트워크에서의 주소 관리 방법 및 경로 설정방법
JP2005124195A (ja) 移動アドホックネットワークにおけるブロードキャストデータ処理方法
JP2007325261A (ja) 経路確立方法
JP6239636B2 (ja) ワイヤレス通信のレンジ拡大（ｒａｎｇｅｅｘｔｅｎｓｉｏｎ）のためのシステム、装置、および方法
JP2006081164A (ja) Ｌａｎシステム及び無線ｌａｎのエリア拡張方法、並びにそのためのアクセスポイント及びステーション
US20070189192A1 (en) Method and apparatus for transferring information on station in wireless mesh network
US7433691B1 (en) System and method for enabling an access point in an ad-hoc wireless network with fixed wireless routers and wide area network (WAN) access points to identify the location of subscriber device
JP2003516034A (ja) ルート発見機構のトリガとしての同報通信
JP2011176860A (ja) メディア独立ハンドオーバー（ｍｉｈ）プロトコルについての情報を伝達するアクセスポイント及び方法
US20070115828A1 (en) Method for sending requests in a network
KR20130077422A (ko) 서로 다른 무선 신체 영역 네트워크(ｗｂａｎ) 간의 임시 연결에 의해 통신을 수행하는 제1 허브, 제2 허브 및 그 통신 방법들
KR20120071721A (ko) ＰＭＩＰｖ6에서 플로우 기반의 이동성을 지원하기 위한 방법 및 장치

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130430

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20140430

Year of fee payment: 8

LAPS Lapse due to unpaid annual fee