KR20090062317A - 멀티홉 무선망에서 시스템 업그레이드 방법 및 시스템 - Google Patents

멀티홉 무선망에서 시스템 업그레이드 방법 및 시스템 Download PDF

Info

Publication number
KR20090062317A
KR20090062317A KR1020070129479A KR20070129479A KR20090062317A KR 20090062317 A KR20090062317 A KR 20090062317A KR 1020070129479 A KR1020070129479 A KR 1020070129479A KR 20070129479 A KR20070129479 A KR 20070129479A KR 20090062317 A KR20090062317 A KR 20090062317A
Authority
KR
South Korea
Prior art keywords
node
update
update data
data packet
divided
Prior art date
Application number
KR1020070129479A
Other languages
English (en)
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 KR1020070129479A priority Critical patent/KR20090062317A/ko
Publication of KR20090062317A publication Critical patent/KR20090062317A/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/16—Discovering, processing access restriction or access information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
    • H04W48/10—Access restriction or access information delivery, e.g. discovery data delivery using broadcasted information
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/22—Processing or transfer of terminal data, e.g. status or physical capabilities

Abstract

본 발명은 멀티홉 무선망에서의 업데이트 방법 및 시스템에 관한 것으로, 싱크노드로부터 업데이트 요청 메시지를 수신하는 업데이트 요청단계, 적어도 하나의 주변노드로 타겟노드의 시스템 업데이트를 위한 협력 요청 메시지를 전달하는 협력 요청단계, 상기 적어도 하나의 주변노드 중 협력 요청을 수락한 주변노드로부터 분할된 업데이트 데이터 패킷을 각각 수신하는 패킷 수신단계 및 수신된 상기 업데이트 데이터 패킷을 이용하여 상기 타겟노드의 시스템 업데이트를 수행하는 업데이트 수행단계를 포함한다. 본 발명에 따르면, 협력 가능한 적어도 하나의 주변노드를 이용하여 소정 수로 분할된 업데이트 데이터를 전달함에 따라, 네트워크의 토폴로지나 라우팅 알고리즘 등에 따른 오버헤드를 최소화할 수 있는 이점이 있다.
멀티홉, 싱크노드, 주변노드, 타겟노드, 업데이트

Description

멀티홉 무선망에서 시스템 업그레이드 방법 및 시스템{ Method and system for upgrading in multi hop wireless network }
본 발명은 멀티홉 무선망에서의 업그레이드 방법 및 시스템에 관한 것으로서, 멀티홉 환경의 무선 통신망에서 주변노드와 다중 라우팅 경로를 이용하여 이동통신 장치의 신뢰성 높은 시스템 업그레이드 기술에 대한 것이다.
본 발명은 정보통신부 및 정보통신연구진흥원의 IT성장동력기술개발의 일환으로 수행한 연구로부터 도출된 것이다[국가관리번호: 2006-S-085-01, 과제명: 자동차 센서노드용 초소형 운영체제 개발].
최근, 작업의 편의성과 효율성 때문에 무선 통신망을 이용한 펌웨어 업그레이드 기술이 사용되고 있다. 펌웨어 뿐만 아니라 시스템 전체나 일부 모듈을 다운로드 하는 등의 소프트웨어 업그레이드 방법도 많이 발명되었다.
하지만, 대부분의 업그레이드 방법은 AP(Access Point)나 서버와의 직접적인 싱글홉(single-hop) 통신에 대한 경우만 고려하고 있다. 애드혹 네트워크(Ad-hoc network)나 무선 센서 네트워크(wireless sensor network) 같은 멀티홉(multi-hop) 환경에서는 싱글홉 통신과 달리 패킷 손실률이나 전송 딜레이가 상대적으로 높으며 라우팅까지 고려해야 하기 때문에 신뢰성을 가지기 위해서는 이에 맞는 새로운 기술이 필요하다.
또한, 라우팅 경로를 통해 업그레이드를 위한 패킷을 전송하고 기존 방법처럼 타겟노드와 주변노드 간의 업그레이드를 수행할 경우 해당 노드들이 라우팅 노드로서의 기능을 수행할 수 없으면 이런 경우 네트워크 전체의 라우팅 패스 등에 문제가 발생할 수 있기 때문에 멀티 홉 환경에서 업그레이드를 위한 노드의 비활성 시간을 최소화하기 위한 기술 또한 필요하다.
일반적으로 많이 사용되는 무선 펌웨어 업그레이드의 경우, 싱글홉 환경에서 이루어 지기 때문에 주변 디바이스와의 관계나 라우팅 등을 고려할 필요가 없다. 하지만 애드혹 네트워크나 무선 센서 네트워크의 경우 다양한 라우팅 알고리즘이 사용될 수 있으며 펌웨어를 업그레이드하는 동안 해당 노드의 기능을 사용하지 못하는 등의 제약이 발생할 수도 있다.
본 발명의 목적은, 멀티홉 환경에서 무선 업그레이드를 할 때 나타나는 실패율을 줄이고 보다 네트워크에 최소한의 부하만을 가져오는 신뢰성 높은 멀티홉 무선망에서의 업데이트 방법 및 시스템을 제공하는데 있다.
상기한 과제를 해결하기 위한 본 발명에 따른 멀티홉 무선망에서의 업데이트 방법은 싱크노드로부터 업데이트 요청 메시지를 수신하는 업데이트 요청단계, 적어도 하나의 주변노드로 타겟노드의 시스템 업데이트를 위한 협력 요청 메시지를 전달하는 협력 요청단계, 상기 적어도 하나의 주변노드 중 협력 요청을 수락한 주변노드로부터 분할된 업데이트 데이터 패킷을 각각 수신하는 패킷 수신단계 및 수신된 상기 업데이트 데이터 패킷을 이용하여 상기 타겟노드의 시스템 업데이트를 수행하는 업데이트 수행단계를 포함한다.
상기 업데이트 요청 메시지는 상기 타겟노드의 시스템 업데이트에 따른 업데이트 정보를 포함한다. 한편, 상기 협력 요청 메시지는 브로드캐스팅(broadcasting) 방식에 의해 상기 적어도 하나의 주변노드로 전달된다.
또한, 상기 적어도 하나의 주변노드로부터 상기 타겟노드의 시스템 업데이트를 위해 협력 가능한 자원이 존재하는지 판단되는 단계 및 협력 가능한 자원이 존재하는 경우 상기 타겟노드의 시스템 업데이트를 위한 협력 자원이 할당되는 단계를 더 포함하며, 상기 협력 자원을 할당한 주변노드로부터 상기 싱크노드로 협력 수락 메시지가 전송되는 단계를 더 포함한다.
한편, 상기 싱크노드로부터 상기 타겟노드의 시스템 업데이트를 위한 업데이트 데이터 패킷이 생성되는 단계, 상기 협력 수락 메시지 수신 시, 상기 협력 수락 메시지로부터 협력 수락한 주변노드 정보를 감지하고, 상기 협력 수락한 주변노드 정보에 기초하여 상기 업데이트 데이터 패킷이 소정 수로 분할되는 단계 및 상기 분할된 업데이트 데이터 패킷이 상기 협력 수락한 주변노드로 각각 전달되는 단계를 더 포함한다.
또한, 상기 협력 수락한 주변노드로부터 상기 분할된 업데이트 데이터 패킷이 수신되는 단계 및 상기 분할된 업데이트 데이터 패킷이 상기 협력 자원에 저장되는 단계를 더 포함하며, 상기 분할된 업데이트 데이터 패킷 수신에 따른 응답 메시지가 전송되는 단계를 더 포함한다.
한편, 상기 분할된 업데이트 데이터 패킷을 전달한 주변노드로부터 소정 시간이 경과 하기까지 수신 응답이 없는 경우, 대응하는 주변노드로 상기 분할된 업데이트 데이터 패킷이 재전송되는 단계를 더 포함한다.
상기 분할된 업데이트 데이터 패킷을 전달한 주변노드로 응답 메시지를 전송하는 단계를 더 포함한다. 또한, 상기 업데이트 수행단계 이전에, 상기 타겟노드의 일반 노드작업을 중단하고 업데이트 모드로 전환하는 단계를 더 포함한다. 또한, 상기 업데이트 수행단계는, 상기 주변노드 중 어느 하나로부터 상기 분할된 업데이트 데이터 패킷이 수신된 순서에 따라 순차적으로 업데이트를 수행하는 것을 특징으로 한다.
또한, 본 발명에 따른 멀티홉 무선망에서의 업데이트 시스템은 무선망에 연결되며, 각 노드에 대한 업데이트 데이터를 수신하여 전달하는 싱크노드, 상기 싱크노드로부터 업데이트 데이터를 전달받아, 업데이트를 수행하는 타겟노드 및 상기 싱크노드와 상기 타겟노드 사이에서 업데이트 데이터 패킷이 전달되는 경로를 형성하며, 상기 타겟노드의 요청에 따라 협력 자원을 할당하여 상기 협력 자원을 이용하여 상기 싱크노드로부터 조각화된 소정의 업데이트 데이터 패킷을 전달하는 적어도 하나의 주변노드를 포함한다.
본 발명의 멀티홉 무선망에서의 업데이트 방법 및 시스템은, 협력 가능한 적어도 하나의 주변노드를 이용하여 소정 수로 분할된 업데이트 데이터를 전달함에 따라, 네트워크의 토폴로지나 라우팅 알고리즘 등에 따른 오버헤드를 최소화할 수 있는 이점이 있다.
또한, 기존 싱글홉 방식보다 에러가 많은 상황에서 MAC(Media Access Control) 계층이나 물리적(physical) 계층에서 최선형(best-effort) 알고리즘이 사용되어 펌웨어 업그레이드가 제대로 안되는 경우나 단일 경로를 이용할 때 라우팅 알고리즘으로 인한 지연 등의 네트워크에 필요 이상의 오버헤드를 주는 것을 줄일 수 있다.
또한, 대규모 네트워크 망에서 여러 싱크노드를 가진 환경에서도 적용 가능한 이점이 있다.
이하, 첨부된 도면을 참조하여 본 발명의 실시예를 설명하면 다음과 같다.
도 1은 본 발명에 따른 멀티홉 무선 네트워크 망에 적용되는 도이다. 도 1을 참조하면, 무선망에 연결되며, 각 노드에 대한 펌웨어 업데이트 데이터를 수신하여 전달하는 싱크노드(Sink-node, S1,S2)(10), 싱크노드(10)로부터 펌웨어 업데이트 데이터를 전달받아, 저장된 펌웨어를 업데이트하는 타겟노드(T)(20) 및 싱크노드(10)와 타겟노드(20) 사이에서 업데이트 데이터 패킷이 전달되는 경로를 형성하며, 타겟노드(20)의 요청에 따라 협력 자원을 할당하여 협력 자원을 이용하여 싱크 노드(10)로부터 조각화된 소정의 업데이트 데이터 패킷을 전달하는 적어도 하나의 주변노드(R1 내지 R9)(30)를 포함한다.
도 1은 단일 싱크노드 환경에서 타겟노드까지의 여러 라우팅 패스를 도시한 도로서, (a)는 단일 싱크노드 환경에서의 라우팅 경로를 도시한 도이고, (b)는 멀티 싱크노드 환경에서의 라우팅 경로를 도시한 도이다. 이때, 타겟노드(20)의 시스템을 업데이트 하기 위해서는 싱크노드(10, 10a)에서 타겟노드(20)의 주변노드(30)까지 조각화된 데이터가 패킷으로 전송되고, 각 주변노드(30)에서는 타겟노드(20) 간에 싱글홉(single-hop) 환경에서의 업그레이드를 수행하게 된다.
다시 말해, 싱크노드(10, 10a)는 타겟노드(20)로 업데이트 데이터 패킷을 전달하기 전에 타겟노드(20)를 통해 협력 가능한 주변노드(30) 정보를 요청하고, 이때 협력 가능한 주변노드(30)로부터 수신된 정보에 따라 업데이트 데이터 패킷을 소정 수로 분할하여 각 주변노드(30)로 전송하게 된다.
이때, 주변노드(30)는 협력 가능한 자원에 대해 협력 자원으로 할당하고, 싱크노드(10)로부터 분할된 업데이트 데이터 패킷이 수신되면, 해당 주변노드(30)는 협력 자원을 이용하여 분할된 업데이트 데이터 패킷을 타겟노드(20)로 전송한다.
한편, 타겟노드(20)는 싱크노드(10)로부터 업데이트 요청 메시지가 수신되면, 주변노드(30)로 협력 요청 메시지를 전송하고, 이때 협력 가능한 주변노드(30)로부터 분할된 업데이트 데이트 패킷이 수신되기까지 일반 노드작업을 수행한다. 여기서, 업데이트 요청 메시지는 타겟노드(20)의 시스템 업데이트에 따른 업데이트 정보를 포함하며, 업데이트 정보는 시스템 업데이트에 필요한 모듈 및 크기 정보를 포함한다. 또한, 협력 요청 메시지는 업데이트 요청 메시지에 포함된 업데이트 정보에 기초하여 타겟노드(20)의 시스템 업데이트에 따른 주변노드(30)의 협력을 요청하는 메시지로서, 브로드캐스팅(broadcasting) 방식에 의해 적어도 하나의 주변노드(30)로 전달된다.
만일, 어느 하나의 주변노드(30)로부터 분할된 업데이트 데이터 패킷이 수신되면, 타겟노드(20)는 일반노드작업을 중단하고 수신된 업데이트 데이터 패킷에 대한 업데이트 동작을 수행한다. 이때, 타겟노드(20)는 분할된 업데이트 데이터 패킷 모두에 대한 업데이트 동작을 완료하고, 싱크노드(10)로 업데이트 완료 메시지를 전송한다.
상기와 같이 구성된 본 발명의 멀티홉 무선망에서의 업데이트 방법에 대한 그 동작 흐름을 통해 좀 더 상세히 설명하고자 한다.
도 2는 본 발명의 멀티홉 무선망에서의 업데이트 방법에 대한 동작 흐름이 도시된 흐름도로서, 싱크노드, 주변노드(30), 타겟노드 간의 동작 흐름이 도시된 도이다.
도 2를 참조하면, 싱크노드(10)에서 타겟노드의 업데이트가 필요하다고 생각되면, 업데이트에 필요한 크기와 모듈 등 관련 정보를 담은 업데이트 요청 메시지(Update Request Message)를 타겟노드(20)로 전송한다(S1). 업데이트 요청 메시지를 수신한 타겟노드(20)는 적어도 하나의 주변노드(30)로 협력 요청 메시지(Collaboration Request Message)를 브로드캐스팅(Broadcasting) 한다(S2). 협력 요청 메시지를 수신한 적어도 하나의 주변노드(30)들은 자원 업로드를 위한 자원 할당이 가능한지 협력 여부를 판단하여 협력이 가능한 경우 싱크 노드로 협력 수락 메시지를 보낸다(S3). 싱크 노드는 업데이트 요청 메시지를 보낸 후 일정 시간 주변노드(30)로부터 협력 수락 메시지가 수신되기를 기다렸다가 적어도 하나의 주변노드(30)로부터 수신된 협력 수락 메시지를 토대로 소정수의 업데이트 데이터를 소정수로 분할하고, 여러 경로를 통해 분할된 업데이트 데이터 패킷을 전송한다(S4).
다양한 경로로 패킷을 받은 주변노드(30)는 할당된 협력자원에 분할된 업데이트 데이터 패킷을 타겟노드(20)로 전달한다(S6). 이때, 싱크노드(10)로 응답 신호를 발송한다(S5). 타겟노드(20)는 주변노드(30)로부터 처음 업데이트 데이터 패킷을 수신하면, 해당 주변노드(30)로 응답 신호를 발송한다(S7). 또한, 업데이트 데이터 패킷을 받은 뒤부터 일반 노드 작업을 중단하고 업데이트를 실시하게 된다(S8). 이때, 업데이트가 완료되면, 이를 알리는 메시지를 생성하여 싱크노드(10)로 전송한다(S9).
실제로 타겟노드(20)는 처음 업데이트 데이터 패킷을 받은 뒤부터 노드의 동작을 중지하고 주변노드(30)가 분산되어 업데이트를 위한 패킷을 가지고 있기 때문에 업데이트 하는데 소요되는 시간을 최소화할 수 있다. 이는, 라우팅 노드 중 일부가 해당 작업을 위해 일정시간 이상 비활성화되어 네트워크의 토폴로지가 재설정되거나 경로를 재 탐색하는 일 등을 줄여줄 수 있다.
이에, 도 3 내지 도 5를 참조하여, 싱크노드, 주변노드 및 타겟노드 각각에 대한 상세 동작 흐름을 살펴본다.
먼저, 도 3은 본 발명의 일실시예에 따른 싱크노드의 동작 흐름이 도시된 순 서도이다. 도 3을 참조하면, 싱크노드(10)는 무선망을 통해 타겟노드(20)에 대한 시스템 업데이트 요청이 있는 경우(S100), 타겟노드(20)에 대한 업데이트 요청 메시지를 생성하여 타겟노드(20)로 전송한다(S110). 여기서, 업데이트 요청 메시지는 업데이트에 필요한 모듈 및 크기 등의 정보를 포함한다.
타겟노드(20)로 업데이트 요청 메시지를 전송한 후 소정 시간 동안 타겟노드(20)의 주변노드(30)로부터 협력 수락 메시지가 수신되면(S120, S130), 협력 수락 메시지를 전송한 주변노드(30) 정보에 기초하여 업데이트 데이터 패킷을 분할한다(S140). 분할된 업데이트 데이터 패킷은 협력 수락한 주변노드(30)로 각각 전달된다(S150). 이에 대한 실시예는 도 6을 참조한다.
이때, 분할된 업데이트 데이터 패킷을 전달한 주변노드(30)로부터 소정 시간 이내에 응답 메시지가 수신되지 않으면(S160, S170), 싱크노드(10)는 해당 주변노드(30)로 분할된 업데이트 데이터 패킷을 재전송한다(S150). 한편, 분할된 업데이트 데이터 패킷을 전달한 주변노드(30)로부터 응답 메시지를 수신하면(S170), 업데이트 완료 메시지가 수신되기를 기다렸다가, 업데이트 완료 메시지가 수신된 후 싱크노드(10)는 타겟노드(20)에 대한 업데이트 동작을 종료한다(S180).
도 4는 본 발명의 일실시예에 따른 주변노드의 동작 흐름이 도시된 순서도이다. 도 4에 도시된 바와 같이, 타켓노드에 대한 적어도 하나의 주변노드(30)는 타겟노드(20)로부터 협력 요청 메시지를 수신한다(S200). 이때, 적어도 하나의 주변노드(30)는 타겟노드(20)의 시스템 업데이트를 위해 협력 가능한 자원이 존재하는지 판단한다(S210). 만일, 협력 가능한 자원이 존재하는 것으로 판단되면, 협력 자 원을 할당하고(S220), 업데이트를 요청한 싱크노드(10)로 협력 수락 메시지를 전송한다(S230). 반면, 협력 가능한 자원이 존재하지 않는 주변노드(30)는 협력 불가 메시지를 생성하여 전송할 수 있으며, 물론 이 과정은 생략될 수 있다.
한편, 협력 수락한 주변노드(30)는 싱크노드(10)로부터 분할된 업데이트 데이터 패킷을 수신한다(S240). 이때, 수신된 업데이트 데이터 패킷을 저장하고(S250), 싱크노드(10)로 패킷 수신에 따른 응답 메시지를 전송한다(S260). 또한, 협력 자원을 이용하여 분할된 업데이트 데이터 패킷을 타겟노드(20)로 전송한다(S280). 이때, 주변노드(30)는 분할된 업데이트 데이터가 수신되면 협력 자원에 대해 업데이트 모드로 전환한다(S270). 여기서, 분할된 업데이트 데이터 패킷을 타겟노드(20)로 전달한 후 소정시간 동안 응답 메시지가 수신되지 않으면(S290), 주변노드(30)는 협력자원을 이용하여 분할된 업데이트 데이트 패킷을 타겟노드(20)로 재전송한다(S280).
이때, 타겟노드(20)로부터 업데이트 데이터 패킷 수신에 따른 응답 메시지가 수신되면(S290), 해당 주변노드(30)는 협력자원에 대한 업데이트 모드를 해제하고, 일반모드로 전환되도록 한다(S300).
여기서, 주변노드(30)는 협력 자원을 이용하여 타겟노드에 업데이트 데이터 패킷을 전송하고, 응답 신호를 기다리는 부분을 제외하면, 다른 자원영역에서는 노드 자신의 동작을 수행하기 때문에, 크게 부담을 가지지 않아 전체 네트워크 구성에 부가적인 영향을 미치지 않는다.
도 5는 본 발명의 일실시예에 따른 타겟노드의 동작 흐름이 도시된 순서도이 다. 도 5를 참조하면, 타겟노드(20)는 싱크노드(10)로부터 업데이트 요청 메시지가 수신되면(S400), 수신된 업데이트 요청 메시지를 판독하여 업데이트에 필요한 모듈, 크기 등의 업데이트 정보를 감지한다.
타겟노드(20)는 감지된 업데이트 정보에 기초하여 협력 요청 메시지를 생성하고(S410), 이때 생성된 협력 요청 메시지는 타겟노드(20)에 대한 적어도 하나의 주변노드(30)로 각각 전송된다(S420). 타겟노드(20)는 적어도 하나의 주변노드(30)로 협력 요청 메시지를 전송한 후, 협력 요청을 수락한 주변노드(30)로부터 업데이트 데이터 패킷이 수신되기까지 일반 노드 작업을 수행한다.
만일, 협력 요청을 수락한 주변노드(30)로부터 분할된 업데이트 데이터 패킷이 수신되면(S430), 처음 분할된 업데이트 데이터 패킷이 수신된 시점부터 일반 노드 작업을 중단하고(S450), 수신된 업데이트 데이터 패킷을 이용하여 시스템 업데이트 동작을 수행한다(S460). 이때, 분할된 업데이트 데이터 패킷을 전송한 주변노드(30)로 응답 메시지를 생성하여 전송한다(S440). 타겟노드(20)의 시스템 업데이트 동작이 완료되면(S470), 싱크노드(10)로 업데이트 완료 메시지를 생성하여 전송하고(S480), 다시 일반 노드 동작을 수행하도록 한다(S490).
도 6은 본 발명의 일실시예에 따른 멀티홉 무선망에서의 업데이트 시스템에 대한 동작 설명에 참조되는 도면으로서, 싱크노드에서 업데이트 데이터 패킷을 소정 수로 분할하여, 분할된 업데이트 데이터 패킷을 주변노드(30)를 통해 타겟노드로 전송하는 동작에 대한 실시예가 도시된 예시도이다.
도 6에서는, 싱크노드(10)에 생성된 업데이트 데이터 패킷이 'A'이고, 타겟 노드(20)의 주변노드(30) 중 4개의 주변노드(R1, R2, R3, R4)로부터 협력 수락 메시지가 수신되었다 가정한다. 이때, 싱크노드(10)는 업데이트 데이터 패킷 'A'를 각각 4개의 패킷(A1, A2, A3, A4)으로 분할한다. 분할된 4개의 업데이트 데이터 패킷(A1, A2, A3, A4)은 각각 협력 요청을 수락한 4개의 주변노드(R1, R2, R3, R4)로 각각 전송된다. 이때, 분할된 4개의 업데이트 데이터 패킷(A1, A2, A3, A4)은 임의의 순서대로 각각 전송된다.
만일, 협력 요청을 수락한 4개의 주변노드(R1, R2, R3, R4)는 각각 분할된 업데이트 데이터 패킷(A1, A2, A3, A4) 중 어느 하나를 수신하면, 수신된 업데이트 데이터 패킷을 각각 타겟노드(20)로 전송한다. 이때, 타겟노드(20)는 협력 요청을 수락한 4개의 주변노드(R1, R2, R3, R4) 중 어느 하나로부터 업데이트 데이터 패킷이 수신되면, 수신된 업데이트 데이터 패킷을 이용하여 시스템 업데이트를 수행한다. 시스템 업데이트를 수행하는 동안 다른 주변노드(30)로부터 다른 업데이트 데이터 패킷이 수신되면, 먼저 수신된 업데이트 데이터 패킷의 업데이트를 완료한 다음에, 다음 수신된 업데이트 데이터 패킷을 이용하여 시스템 업데이트를 수행한다.
한편, 다른 싱크노드(10a)로부터 생성된 업데이트 데이터 패킷이 'B'이고, 타겟노드(20)의 주변노드(30) 중 5개의 주변노드(R5, R6, R7, R8, R9)로부터 협력 수락 메시지가 수신됨에 따라, 다른 싱크노드(10a)는 업데이트 데이터 패킷 'B'를 각각 5개의 패킷(B1, B2, B3, B4, B5)으로 분할하여, 협력 요청을 수락한 5개의 주변노드(R5, R6, R7, R8, R9)로 각각 전송할 수 있다. 이때, 각 주변노드로 전송된 업데이트 데이터 패킷은 마찬가지로 타겟노드(20)로 전송되어, 업데이트가 수행되 도록 한다.
따라서, 본 발명에 따른 멀티홉 무선망에서의 업데이트 방법 및 시스템은 단일 싱크노드 환경에서뿐만 아니라, 다중 싱크노드 환경에서도 얼마든지 적용 가능하다. 또한, 멀티홉 무선 네트워크 환경은 싱글홉 다중 AP(또는 싱크노드) 환경을 모두 포함하며 CDMA, Zigbee Network, Bluetooth network 등 하위 프로토콜에 무관하게 모두 적용 가능하다. 또한 본 발명은 라우팅 프로토콜과는 무관하기 때문에 AODV, DYMO 등 멀티 홉 환경에서의 어떤 라우팅 프로토콜에도 적용 가능하다.
이상과 같이 본 발명에 의한 멀티홉 무선망에서의 업데이트 방법 및 시스템은 예시된 도면을 참조로 설명하였으나, 본 명세서에 개시된 실시예와 도면에 의해 본 발명은 이에 한정되지 않고, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 의해 응용될 수 있다.
도 1은 본 발명의 일실시예에 따른 멀티홉 무선망에서의 노드 구성이 도시된도,
도 2 는 본 발명의 일실시예에 따른 멀티홉 무선망에서의 업데이트 방법이 도시된 순서도,
도 3 은 본 발명의 일실시예에 따른 싱크노드의 동작 흐름이 도시된 순서도,
도 4 는 본 발명의 일실시예에 따른 주변노드의 동작 흐름이 도시된 순서도,
도 5 는 본 발명의 일실시예에 따른 타겟노드의 동작 흐름이 도시된 순서도, 그리고
도 6 은 본 발명의 일실시예에 따른 멀티홉 무선망에서의 업데이트 시스템에 대한 동작 설명에 참조되는 도면이다.
<도면의 주요 부분에 관한 부호의 설명>
10: 싱크노드 20: 타겟노드
30: 주변노드

Claims (13)

  1. 싱크노드로부터 업데이트 요청 메시지를 수신하는 단계;
    적어도 하나의 주변노드로 타겟노드의 시스템 업데이트를 위한 협력 요청 메시지를 전달하는 단계;
    상기 적어도 하나의 주변노드 중 협력 요청을 수락한 주변노드로부터 분할된 업데이트 데이터 패킷을 각각 수신하는 단계; 및
    수신된 상기 업데이트 데이터 패킷을 이용하여 상기 타겟노드의 시스템 업데이트를 수행하는 단계;를 포함하는 멀티홉 무선망에서의 업데이트 방법.
  2. 제 1 항에 있어서,
    상기 업데이트 요청 메시지는, 상기 타겟노드의 시스템 업데이트에 따른 업데이트 정보를 포함하는 멀티홉 무선망에서의 업데이트 방법.
  3. 제 1 항에 있어서,
    상기 협력 요청 메시지는, 브로드캐스팅(broadcasting) 방식에 의해 상기 적어도 하나의 주변노드로 전달되는 것을 특징으로 하는 멀티홉 무선망에서의 업데이트 방법.
  4. 제 1 항에 있어서,
    상기 적어도 하나의 주변노드로부터 상기 타겟노드의 시스템 업데이트를 위해 협력 가능한 자원이 존재하는지 판단되는 단계; 및
    협력 가능한 자원이 존재하는 경우 상기 타겟노드의 시스템 업데이트를 위한 협력 자원이 할당되는 단계;를 더 포함하는 멀티홉 무선망에서의 업데이트 방법.
  5. 제 4 항에 있어서,
    상기 협력 자원을 할당한 주변노드로부터 상기 싱크노드로 협력 수락 메시지가 전송되는 단계;를 더 포함하는 멀티홉 무선망에서의 업데이트 방법.
  6. 제 5 항에 있어서,
    상기 싱크노드로부터 상기 타겟노드의 시스템 업데이트를 위한 업데이트 데이터 패킷이 생성되는 단계;
    상기 협력 수락 메시지 수신 시, 상기 협력 수락 메시지로부터 협력 수락한 주변노드 정보를 감지하고, 상기 협력 수락한 주변노드 정보에 기초하여 상기 업데이트 데이터 패킷이 소정 수로 분할되는 단계; 및
    상기 분할된 업데이트 데이터 패킷이 상기 협력 수락한 주변노드로 각각 전달되는 단계;를 더 포함하는 멀티홉 무선망에서의 업데이트 방법.
  7. 제 6 항에 있어서,
    상기 협력 수락한 주변노드로부터 상기 분할된 업데이트 데이터 패킷이 수신 되는 단계; 및
    상기 분할된 업데이트 데이터 패킷이 상기 협력 자원에 저장되는 단계;를 더 포함하는 멀티홉 무선망에서의 업데이트 방법.
  8. 제 7 항에 있어서,
    상기 협력 수락한 주변노드로부터 상기 분할된 업데이트 데이터 패킷 수신에 따른 응답 메시지가 전송되는 단계;를 더 포함하는 멀티홉 무선망에서의 업데이트 방법.
  9. 제 6 항에 있어서,
    상기 분할된 업데이트 데이터 패킷을 전달한 주변노드로부터 소정 시간이 경과하기까지 수신 응답이 없는 경우, 대응하는 주변노드로 상기 분할된 업데이트 데이터 패킷이 재전송되는 단계;를 더 포함하는 멀티홉 무선망에서의 업데이트 방법.
  10. 제 1 항에 있어서,
    상기 분할된 업데이트 데이터 패킷을 전달한 주변노드로 응답 메시지를 전송하는 단계;를 더 포함하는 멀티홉 무선망에서의 업데이트 방법.
  11. 제 1 항에 있어서, 상기 업데이트를 수행하기 이전에,
    상기 타겟노드의 일반 노드작업을 중단하고 업데이트 모드로 전환하는 단계; 를 더 포함하는 멀티홉 무선망에서의 업데이트 방법.
  12. 제 1 항에 있어서, 상기 타겟노드의 업데이트 수행 시,
    상기 주변노드로부터 상기 분할된 업데이트 데이터 패킷이 수신된 순서에 따라 순차적으로 업데이트를 수행하는 것을 특징으로 하는 멀티홉 무선망에서의 업데이트 방법.
  13. 무선망에 연결되며, 각 노드에 대한 펌웨어 업데이트 데이터를 수신하여 전달하는 싱크노드;
    상기 싱크노드로부터 펌웨어 업데이트 데이터를 전달받아 업데이트 동작을 수행하는 타겟노드; 및
    상기 싱크노드와 상기 타겟노드 사이에서 업데이트 데이터 패킷이 전달되는 경로를 형성하며, 상기 타겟노드의 요청에 따라 할당된 협력 자원을 할당하고, 상기 협력 자원을 이용하여 상기 싱크노드로부터 조각화된 소정의 업데이트 데이터 패킷을 전달하는 적어도 하나의 주변노드;를 포함하는 멀티홉 무선망에서의 업데이트 시스템.
KR1020070129479A 2007-12-12 2007-12-12 멀티홉 무선망에서 시스템 업그레이드 방법 및 시스템 KR20090062317A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070129479A KR20090062317A (ko) 2007-12-12 2007-12-12 멀티홉 무선망에서 시스템 업그레이드 방법 및 시스템

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070129479A KR20090062317A (ko) 2007-12-12 2007-12-12 멀티홉 무선망에서 시스템 업그레이드 방법 및 시스템

Publications (1)

Publication Number Publication Date
KR20090062317A true KR20090062317A (ko) 2009-06-17

Family

ID=40991575

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070129479A KR20090062317A (ko) 2007-12-12 2007-12-12 멀티홉 무선망에서 시스템 업그레이드 방법 및 시스템

Country Status (1)

Country Link
KR (1) KR20090062317A (ko)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012141390A1 (ko) * 2011-04-11 2012-10-18 엘지전자 주식회사 무선 애드 혹 네트워크를 위한 최적의 다중 홉 Hybrid V-MIMO 전송 경로 설정을 위한 라우팅 방법 및 장치
KR101219611B1 (ko) * 2010-12-27 2013-01-21 대구대학교 산학협력단 6ＬｏＷＰＡＮ 상에서 원격업데이트를 위한 효율적인 코드 전파방법
KR101383691B1 (ko) * 2010-10-25 2014-04-09 한국전자통신연구원 무선 메쉬 네트워크에서의 협력적 무선 펌웨어 업데이트 장치 및 방법
WO2023095948A1 (ko) * 2021-11-23 2023-06-01 (주)누리플렉스 무선 메시 네트워크에서의 펌웨어 원격 업그레이드 방법 및 장치

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101383691B1 (ko) * 2010-10-25 2014-04-09 한국전자통신연구원 무선 메쉬 네트워크에서의 협력적 무선 펌웨어 업데이트 장치 및 방법
US8793680B2 (en) 2010-10-25 2014-07-29 Electronics And Telecommunications Research Institute Apparatus and method for cooperatively updating firmware on wireless mesh network
KR101219611B1 (ko) * 2010-12-27 2013-01-21 대구대학교 산학협력단 6ＬｏＷＰＡＮ 상에서 원격업데이트를 위한 효율적인 코드 전파방법
WO2012141390A1 (ko) * 2011-04-11 2012-10-18 엘지전자 주식회사 무선 애드 혹 네트워크를 위한 최적의 다중 홉 Hybrid V-MIMO 전송 경로 설정을 위한 라우팅 방법 및 장치
US9450857B2 (en) 2011-04-11 2016-09-20 Lg Electronics Inc. Routing method and apparatus for setting optimum multi-hop hybrid V-MIMO transmission path for wireless ad hoc network
WO2023095948A1 (ko) * 2021-11-23 2023-06-01 (주)누리플렉스 무선 메시 네트워크에서의 펌웨어 원격 업그레이드 방법 및 장치

Similar Documents

Publication Publication Date Title
EP1966961B1 (en) Method and system for improving a wireless communication route
US8005054B2 (en) Communication system, communication method, communication terminal device, control method thereof, and program
JP4505454B2 (ja) 無線通信ネットワークの性能全体を改良するためのシステム及び方法
KR100898681B1 (ko) 무선 네트워크의 상이한 유형들의 노드들 사이에서데이터를 라우팅하기 위한 시스템 및 방법
US7639663B1 (en) Method and apparatus for dynamic channel access within wireless networks
US9629063B2 (en) Method and system for global topology discovery in multi-hop ad hoc networks
EP3574681B1 (en) Island topologies and routing in hybrid mesh networks
KR20090030320A (ko) 고장 방지 능력을 위해 다중 경로를 실행하기 위한 방법 및모바일 에드-호크 네트워크
CN112534782B (zh) 针对蓝牙网的独立冗余路径发现
US20070195728A1 (en) Automated method for constructing a routing infrastructure in an ad-hoc network
CN101827415B (zh) 一种无线网格网络中的信道分配方法和系统
JP2007142612A (ja) 無線マルチホップネットワーク、通信端末及びそれらに用いる資源予約通信方法
US7660258B2 (en) Method for automatically configuring network addresses in mobile multi-hop network
JP2006020332A (ja) パケット中継方法、ルータ設定方法及びルータ設定システム
KR20050104409A (ko) 애드-훅 접속에 의해 확장되는 셀룰러 무선 통신시스템에서 정보를 전송하기 위한 방법 및 기지국
CN101854694B (zh) 一种基于带宽需求的多径路由方法
JP5294676B2 (ja) 通信制御方法、通信装置およびマルチホップアドホックネットワーク
KR20090062317A (ko) 멀티홉 무선망에서 시스템 업그레이드 방법 및 시스템
CN112153742B (zh) Manet网络动态时隙分配方法、系统、设备及应用
JP2007251811A (ja) 無線通信装置、無線通信方法および経路情報テーブルの作成方法
CN105657774B (zh) 无线自组织网络中自适应核心转发网络的建立方法和系统
KR20100036918A (ko) 무선 센서 네트워크 환경에서의 무선 통신 방법
EP2034669A1 (en) Method for determining the distance between a route and a node of a possible parallel route for data transmission
JP6784706B2 (ja) 無線通信装置、無線通信方法およびコンピュータプログラム
EP1655895B1 (en) Radio communication method, radio communication terminal accommodating apparatus, and radio communication terminal

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application