KR100621402B1 - 이동 애드혹 네트워크에서의 가장자리 노드를 이용한핸드오프 방법 - Google Patents

이동 애드혹 네트워크에서의 가장자리 노드를 이용한핸드오프 방법 Download PDF

Info

Publication number
KR100621402B1
KR100621402B1 KR1020040088846A KR20040088846A KR100621402B1 KR 100621402 B1 KR100621402 B1 KR 100621402B1 KR 1020040088846 A KR1020040088846 A KR 1020040088846A KR 20040088846 A KR20040088846 A KR 20040088846A KR 100621402 B1 KR100621402 B1 KR 100621402B1
Authority
KR
South Korea
Prior art keywords
node
mobile
internet gateway
hoc network
igam
Prior art date
Application number
KR1020040088846A
Other languages
English (en)
Other versions
KR20060039657A (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 KR1020040088846A priority Critical patent/KR100621402B1/ko
Priority to US11/263,843 priority patent/US7535883B2/en
Publication of KR20060039657A publication Critical patent/KR20060039657A/ko
Application granted granted Critical
Publication of KR100621402B1 publication Critical patent/KR100621402B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/20—Hop count for routing purposes, e.g. TTL
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W36/00—Hand-off or reselection arrangements
    • H04W36/14—Reselecting a network or an air interface
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W36/00—Hand-off or reselection arrangements
    • H04W36/14—Reselecting a network or an air interface
    • H04W36/144—Reselecting a network or an air interface over a different radio air interface technology
    • H04W36/1446—Reselecting a network or an air interface over a different radio air interface technology wherein at least one of the networks is unlicensed
    • 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/28—Connectivity information management, e.g. connectivity discovery or connectivity update for reactive routing
    • 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
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/30—Connectivity information management, e.g. connectivity discovery or connectivity update for proactive routing

Landscapes

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

Abstract

이동 애드혹 네트워크에서 가장자리 노드를 이용한 핸드오프 방법이 개시된다. 본 발명에 따른 이동 애드혹 네트워크에서 가장자리 노드를 이용한 핸드오프 방법은 이동 애드혹 네트워크의 가장자리에 위치하는 가장자리 노드를 탐지하는 단계, 탐지된 가장자리 노드들이 인터넷 게이트웨이 광고 메시지(IGAM)를 새로운 주기로 재전송하는 단계 및 재전송된 인터넷 게이트웨이 광고 메시지를 이용하여 인프라스트럭쳐 네트워크에서 이동 애드혹 네트워크로 이동하는 모바일 기기의 핸드오프가 수행되는 단계를 포함한다. 본 발명에 의하면, 이동 애드혹 네트워크의 가장자리 노드만 모바일 IPv6의 스펙대로 IGAM을 재전송하게 되므로, 이동 애드혹 네트워크로 이동하는 모바일 기기가 IGAM을 신속히 수신하게 된다. 따라서, 모바일 기기는 이동성 판단 및 주소 생성을 신속히 수행할 수 있어 모바일 기기가 인프라스트럭쳐 네트워크에서 이동 애드혹 네트워크로 이동시 핸드오프를 지원할 수 있다.
이동 애드혹 네트워크, 인프라스트럭쳐 네트워크, 인터넷 게이트웨이, 글로벌 커넥티버티, 라우팅 프로토콜

Description

이동 애드혹 네트워크에서의 가장자리 노드를 이용한 핸드오프 방법{The hand-off method using the edge node in the mobile ad-hoc network}
도 1은 이동 애드혹 네트워크의 구성을 도시한 도면, 그리고
도 2는 본 발명에 따른 이동 애드혹 네트워크에서 가장자리 노드를 이용한 핸드오프 방법을 설명하기 위한 도면이다.
* 도면의 주요 부분에 대한 간단한 설명 *
10: 인터넷 게이트웨이 100: 이동 애드혹 네트워크
200: 인프라스트럭쳐 네트워크 210: 모바일 기기
본 발명은 이동 애드혹 네트워크의 가장자리 노드가 모바일 IPv6의 스펙을 충족하도록 인터넷 게이트웨이 광고 메시지(Internet Gateway Advertisement Message :IGAM)를 브로드캐스팅하여 이동 애드혹 네트워크로 이동하는 모바일 기기가 자신의 이동성을 신속히 탐지하고, 주소를 생성할 수 있도록 하기 위한 이동 애드혹 네트워크의 가장자리 노드를 이용한 핸드오프 방법에 관한 것이다.
Ad Hoc 네트워크는 이동성을 가진 다수의 노드들에 의해 자율적으로 구성되 는 임시적인 네트워크로서, 인프라스트럭쳐 네트워크가 존재하지 않거나 인프라스트럭쳐 네트워크에 기초한 네트워크의 전개가 용이하지 않은 지역에서 임시적인 네트워클 구성하기 위한 목적으로 연구되어 왔다. 최근 들어, 이동 애드혹 네트워크 기술은 홈 네트워킹, 센서 네트워크, 개인 영역 네트워크 등 다양한 응용분야로의 적용이 예상되고 있으며, 차세대 네트워킹 방식의 하나로서 활발한 연구가 진행되고 있다.
도 1은 이동 애드혹 네트워크의 구성을 도시한 도면이다. 도 1을 참조하면, 이동 애드혹 네트워크는 무선 인터페이스를 사용하여 이동 노드들간에 P2P 통신이 수행된다. 인프라스트럭쳐 네트워크와 이동 애드혹 네트워크 간의 글로벌 커넥티버티가 지원되면서, 기존의 무선 랜 서비스는 확장될 수 있으며, 이동 애드혹 네트워크의 각 노드는 인터넷으로부터 다양한 서비스를 지원받을 수 있다.
이동 애드혹 네트워크 라우팅 프로토콜은 이동 애드혹 노드들간의 통신을 가능하게 하는 기술로서, 이에 대한 연구는 1970년대 이동 애드혹 네트워크의 출현과 더불어 시작되었으며, 1997년에 구성된 IETF MANET(Mobile Ad hoc NETwork) 작업 그룹을 중심으로 표준화 작업이 진행되고 있다.
이동 애드혹 라우팅 프로토콜은 프로액티브(proactive) 방식과 리액티브 (reactive) 방식으로 크게 분류된다.
리액티브 라우팅 방식은 트래픽이 발생하는 시점에서 루트를 탐색하는 방법으이다. 루트 정보는 루트 상의 각 노드에 저장되나 일정기간 동안 해당 루트가 사용되지 않을 경우 노드로부터 삭제된다. 이동 애드혹 네트워크로 이동해오는 모바 일 기기는 IGAM에 포함된 프리픽스 정보로부터 자신의 이동성을 판단하고, 주소를 생성하게 되는데, 리액티브 방식에 의하는 경우, 프리픽스 정보가 주기적으로 제공되지 않기 때문에 이러한 이동성 판단이 어려운 문제점이 있다.
프로액티브 방식은 모든 이동 노드들이 항상 최신의 루트 정보를 유지하며, 라우팅 정보를 주기적으로 또는 네트워크 토폴로지 상의 변경이 있을 때마다 네트워크 전체로 전파시켜, 각 노드들이 자신의 라우팅 정보를 변경하도록 하고 있다. 프로액티브 라우팅 방식은 패킷 발생시 지연없이 항상 최적의 루트를 통해서 라우팅할 수 있으며, 이동 애드혹 네트워크로 이동해오는 모바일 기기가 자신의 이동성을 쉽게 판단할 수 있다는 장점이 있다. 그러나, 모바일 IPv6의 스펙대로 IGAM을 주기적으로 전송할 경우, 전체 네트워크의 컨트롤 패킷 오버헤드가 발생하는 문제점이 있다.
따라서, 본 발명의 목적은 애드 혹 네트워크의 가장자리에 위치하는 가장자리 노드를 탐지하고, 탐지된 가장자리 노드들만이 모바일 IPv6의 스펙을 충족하도록 IGAM을 신속히 재전송함으로써 네트워크의 전체적인 패킷 컨트롤 오버헤드를 줄이기 위한 이동 애드혹 네트워크의 가장자리 노드를 이용한 핸드오프 방법을 제공하기 위함이다.
상기 목적을 달성하기 위한 본 발명에 따른 이동 애드혹 네트워크에서 가장자리 노드를 이용한 핸드오프 방법은 이동 애드혹 네트워크의 가장자리에 위치하는 가장자리 노드를 탐지하는 단계; 탐지된 가장자리 노드들이 인터넷 게이트웨이 광고 메시지 (IGAM)를 새로운 주기로 재전송하는 단계; 및 재전송된 인터넷 게이트웨이 광고 메시지를 이용하여 인프라스트럭쳐 네트워크에서 이동 애드혹 네트워크로 이동하는 모바일 기기의 핸드오프가 수행되는 단계를 포함하는 것이 바람직하다.
여기서, 새로운 주기는, 모바일 IPv6의 스펙인 0.03sec 초과에서 0.07sec 미만 사이의 값을 갖는 것이 바람직하다.
여기서, 새로운 주기는, 가장자리 노드와 동일한 통신범위를 갖는 주변노드의 수에 비례하는 것이 바람직하다.
여기서, 새로운 주기는, 다음의 수학식에 의해 산출되는 것을 특징으로 하는 이동 애드혹 네트워크에서 가장자리 노드를 이용한 핸드오프 방법:
새로운 주기 = 최초 주기 * 주변 노드의 수 * V
여기서, 주변 노드란 가장자리 노드와 같은 통신 범위에 속하는 노드를 말하며, 최초 주기는 약 3s에서 16s의 범위에서 주변 노드의 수에 따라 적절히 조정되는 값이며, V는 0 초과에서 2 미만 사이의 임의의 값이다.
여기서, 가장자리 노드를 탐지하는 단계는 인터넷 게이트웨이로부터 이동 애드혹 네트워크에 속한 중간노드로 인터넷 게이트웨이 광고 메시지(IGAM) 및 인터넷 게이트웨이 광고 메시지(IGAM)를 순차적으로 브로드캐스팅한 횟수를 나타내는 소정 ID가 브로드캐스팅되는 단계; 및 인터넷 게이트웨이 광고 메시지를 수신한 중간노드에 의해 인터넷 게이트웨이로 역경로가 설정되고, 한 홉 거리 떨어진 소정 노드로 수신된 인터넷 게이트웨이 광고 메시지(IGAM)가 재전송되는 단계;를 포함하며, 중간노드가 자신보다 더 큰 홉 카운트를 갖는 소정 중간노드로부터 재전송된 메시지를 다시 수신하지 않으면, 중간노드가 이동 애드혹 네트워크의 가장자리 노드로 탐지되는 되는 것이 바람직하다.
여기서, 소정 중간노드가 인터넷 게이트웨이로부터 동일한 거리를 갖는 복수의 이전 노드들로부터 동일한 ID를 갖는 복수의 인터넷 게이트웨이 광고 메시지(IGAM)를 수신하는 경우, 소정 중간노드는 두 번째 이후에 수신된 인터넷 게이트웨이 광고 메시지(IGAM)는 처리하지 않으며, 두 번째 이후의 인터넷 게이트웨이 광고 메시지(IGAM)를 전송한 이전 노드로 폐기 정보 메시지를 전송하는 단계; 폐기 정보 메시지를 전송받은 이전 노드는 이동 애드혹 네트워크의 가장자리 노드로 탐지되는 단계;를 더 포함하는 것이 바람직하다.
여기서, 소정 중간노드가 자신보다 홉 카운트가 작은 소정 노드로부터 인터넷 게이트웨이 광고 메시지를 수신한 후, 자신보다 더 큰 홉 카운트를 갖는 소정 노드로부터 ID가 동일한 인터넷 게이트웨이 광고 메시지(IGAM)를 수신한 경우, 소정 중간노드는 자신보다 더 큰 홉 카운트를 갖는 소정 노드로부터 수신된 인터넷 게이트웨이 광고 메시지를 처리하지 않고, 인터넷 게이트웨이로의 역경로를 갱신하지 않는 것이 바람직하다.
여기서, 소정 중간노드가 자신보다 홉 카운트가 큰 소정 노드로부터 인터넷 게이트웨이 광고 메시지를 수신한 후, 자신보다 더 작은 홉 카운트를 갖는 소정 노드로부터 ID가 동일한 인터넷 게이트웨이 광고 메시지(IGAM)을 수신한 경우, 소정 중간노드는 자신보다 더 작은 홉 카운트를 갖는 소정 노드로부터 수신된 인터넷 게 이트웨이 광고 메시지에 의해 인터넷 게이트웨이로의 역라우팅 경로를 갱신하는 것이 바람직하다.
여기서, 소정 중간노드는 ID가 증가된 인터넷 게이트웨이 광고 메시지(IGAM)를 수신하는 경우, 인터넷 게이트웨이로의 역라우팅 경로를 갱신하는 것이 바람직하다.
여기서, 홉 카운트는, 인터넷 게이트웨이로부터 소정 중간노드까지의 거리를 나타내는 것이 바람직하다.
이하에서는 첨부된 예시도면을 참조하여 본 발명에 대해 설명한다.
도 2는 본 발명에 따른 이동 애드혹 네트워크에서 가장자리 노드를 이용한 핸드오프 방법을 설명하기 위한 도면이다. 도 2를 참조하면, 인프라스트럭쳐 네트워크와 이동 애드혹 네트워크 간에 글로벌 커넥티버티(global connectivity)가 지원되면서, 인터넷 게이트웨이의 역할은 다음과 같이 정의된다. 즉, 인터넷 게이트웨이는 이동 애드혹 네트워크의 외부로 이동하는 패킷의 라우터이며, 글로벌 라우터블 프리픽스(global routable prefix)의 제공자로 규정된다.
인터넷 게이트웨이는 3sec에서 16sec의 임의의 값으로 긴 전송주기를 갖는 ID를 브로드캐스팅하면서, 자신의 글로벌 어드레스와 프리픽스 정보를 포함하는 인터넷 게이트웨이 광고 메시지(IGAM)를 브로드캐스팅한다. ID는 인터넷 게이트웨이가 IGAM을 전송한 횟수를 나타낸다. 즉, ID가 높을 수록 인터넷 게이트웨이로부터 나중에 전송된 메시지임을 나타낸다. 인터넷 게이트웨이가 가장 처음 IGAM을 전송하는 경우, ID는 1이며, 그 후 인터넷 게이트웨이가 IGAM을 브로드캐스팅할 때 마 다, ID가 하나씩 증가한다.
인터넷 게이트웨이로부터 광고 메시지를 수신한 중간 노드는 인터넷 게이트웨이로 역경로를 설정하고, 한 홉 거리 떨어진 주위 노드로 IGAM을 재전송한다. 또한, 중간 노드는 인터넷 게이트웨이로부터의 거리와 ID를 저장한다. 여기서, 인터넷 게이트웨이로부터의 거리는 IPv6 헤더의 홉 제한값에 의해 계산된다.
즉, 도 2에서, 인터넷 게이트웨이로부터 첫 번째 광고 메시지를 수신한 중간 노드인 노드 1은 인터넷 게이트웨이로 역경로를 설정하고, 수신한 광고 메시지를 한 홉 거리의 주변 노드들인 노드 2a, 2b, 2c, 2d로 재전송한다. 또한, 노드 1은 그 거리와 ID를 저장한다.
또한, ID가 동일한 경우, 중간노드는 더 큰 홉 카운트를 갖는 노드로부터 전송된 IGAM은 무시한다. 즉, 도 2에서 중간노드 2a가 IGMA를 노드 1로부터 먼저 받은 경우, 인터넷 게이트웨이로부터의 홉 카운트는 2이다. 그 후, 중간노드 2x는 동일한 ID를 갖는 IGAM를 노드 2b로부터 수신할 수 있는데, 노드 2b로부터 수신되는 IGAM은 홉 카운트가 3이므로, 중간노드 2a는 노드 2b로부터 수신한 IGAM을 처리하지 않고, 역라우팅 경로를 갱신하지 않는다.
또한, 중간노드가 홉 카운트가 작으며, 동일한 ID를 갖는 IGAM을 나중에 수신하는 경우, 중간노드는 인터넷 게이트웨이로의 역라우팅 경로를 갱신한다. 예를 들어, 무선환경의 특성으로 인해 중간노드 2a는 노드 2로부터 먼저 IGAM을 수신한 후, 노드 1로부터 IGAM을 수신할 수 있다. 이 경우, 노드 1로부터 수신한 IGAM은 홉 카운트가 2로서, 노드 2b로부터 수신한 IGAM(홉 카운트 3)보다 홉 카운트가 작 으므로, 중간노드 2a는 인터넷 게이트웨이로의 역라우팅 경로를 갱신한다. 이 때, 노드 2a는 역라우팅 경로가 갱신되었음을 이전 노드인 노드1에게 통보해야 한다.
또한, 증가된 ID를 갖는 IGAM을 수신하는 경우, 마찬가지로 중간노드는 인터넷 게이트웨이로의 역라우팅 경로를 갱신한다.
한편, ID가 동일한 경우, 중간노드가 자신보다 더 큰 홉 카운트를 갖는 중간노드로부터 재전송된 메시지를 다시 수신하지 않으면, 자신보다 더 큰 홉 카운트를 갖는 노드가 없는 것이므로, 이 중간노드는 이동 애드혹 네트워크의 가장자리 노드가 된다. 예를 들어, 노드 5는 자신보다 더 큰 홉 카운트를 갖는 노드로부터 재전송된 메시지를 수신하지 않으므로, 가장자리 노드임을 인식하게 된다.
한편, 중간노드가 자신보다 더 큰 홉 카운트를 갖는 중간노드로부터 재전송된 메시지를 다시 수신한 경우는 다음과 같이 판단한다. 즉, 동일한 홉 카운트를 갖는 복수의 중간노드가 더 큰 홉 카운트를 갖는 노드로 IGAM를 먼저 전송하였는지 여부로 판단한다. 이 경우 IGAM의 ID는 동일한 경우를 말한다.
즉, 소정 노드가 인터넷 게이트웨이로부터 동일한 거리를 갖는 이전 노드들로부터 동일한 ID를 갖는 다수의 IGAM를 수신하면, IGAM을 수신한 노드는 두 번째 이후의 IGAM은 처리하지 않으며, 두 번째 이후의 IGAM을 전송한 이전 노드로 폐기 정보 메시지를 전송한다. 이 때, 폐기 정보 메시지를 전송받은 노드는 더 먼 거리의 노드가 존재하지 않으면 스패닝 트리의 가장자리 노드가 된다. 이에 의해, 인터넷 게이트웨이로부터 스패닝 트리가 생성되며, 최적의 가장자리 노드가 발견된다. 예를 들어, 노드 5가 먼저 노드 4b로부터 IGAM을 수신하면, 그 후, 노드 4a로부터 수신한 IGAM은 처리하지 않고, 대신에 노드 4a로 폐기 정보 메시지를 전송하며, 폐기 정보 메시지를 수신한 노드 4a는 더 먼 거리의 노드가 존재하지 않으면 스패닝 트리의 가장자리 노드가 된다.
이와 같은 방식에 의해 발견된 가장자리 노드들은 모바일 IPv6의 스펙에 맞는 새로운 주기로 IGAM을 한 홉 만큼 떨어진 거리로 브로드캐스팅한다. 새로운 주기는 다음의 수학식과 같다.
새로운 주기 = 최초 주기 * 주변 노드의 수 * V
여기서, 주변 노드란 가장자리 노드와 같은 통신 범위에 속하는 노드를 말하며, 최초 주기는 약 3s에서 16s의 범위에서 주변 노드의 수에 따라 적절히 조정되며, V는 임의의 값으로 0 초과에서 2 미만 사이의 값을 가지며, 주변 노드로부터 전송된 IGAM이 충돌되는 것을 방지하기 위한 값이다. 수학식 1에 의해 생성된 새로운 주기는 모바일 IPv6의 스펙을 충족하도록 0.03sec 에서 0.07sec의 범위에서 임의의 값을 갖는다.
이와 같이, 가장자리 노드만 모바일 IPv6의 스펙대로 IGMA의 재전송 주기를 구성하여, 보다 신속히 IGMA를 전송함으로써, 애드혹 네트워크로 이동해오는 모바일 기기에게 IGMA 정보를 신속히 전송할 수 있다. 따라서, 모바일 기기는 자신의 이동성 여부를 신속히 감지할 수 있고, 또한 주소 생성을 신속히 할 수 있어, 애드혹 네트워크에서도 통신이 계속 유지되게 된다.
이상에서 설명한 바와 같이, 본 발명에 의하면, 이동 애드혹 네트워크의 가장자리 노드만 모바일 IPv6의 스펙대로 IGAM을 재전송하게 되므로 이동 애드혹 네트워크 내의 오버헤드가 감소하게 되며, 이동 애드혹 네트워크로 이동하는 모바일 기기가 IGAM을 신속히 수신하게 된다. 따라서, 모바일 기기는 이동성 판단 및 주소 생성을 신속히 수행할 수 있어 모바일 기기가 인프라스트럭쳐 네트워크에서 이동 애드혹 네트워크로 이동시 핸드오프를 지원할 수 있다.
이상에서는 본 발명의 바람직한 실시예에 대해서 도시하고 설명하였으나, 본 발명은 상술한 특정의 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진 자라면 누구든지 다양한 변형 실시가 가능한 것은 물론이고, 그와 같은 변경은 청구범위 기재의 범위에 있게 된다.

Claims (10)

  1. 이동 애드혹 네트워크의 가장자리에 위치하는 가장자리 노드를 탐지하는 단계;
    탐지된 상기 가장자리 노드들이 인터넷 게이트웨이 광고 메시지(IGAM)를 새로운 주기로 재전송하는 단계; 및
    상기 재전송된 인터넷 게이트웨이 광고 메시지를 이용하여 인프라스트럭쳐 네트워크에서 상기 이동 애드혹 네트워크로 이동하는 모바일 기기의 핸드오프가 수행되는 단계;를 포함하는 것을 특징으로 하는 이동 애드혹 네트워크에서 가장자리 노드를 이용한 핸드오프 방법.
  2. 제1항에 있어서, 상기 새로운 주기는,
    모바일 IPv6의 스펙인 0.03sec에서 0.07sec 사이의 임의의 값을 갖는 것을 특징으로 하는 이동 애드혹 네트워크에서 가장자리 노드를 이용한 핸드오프 방법.
  3. 제1항에 있어서, 상기 새로운 주기는,
    상기 가장자리 노드와 동일한 통신범위를 갖는 주변노드의 수에 비례하는 것을 특징으로 하는 이동 애드혹 네트워크에서 가장자리 노드를 이용한 핸드오프 방법.
  4. 제1항에 있어서, 상기 새로운 주기는,
    다음의 수학식에 의해 산출되는 것을 특징으로 하는 이동 애드혹 네트워크에서 가장자리 노드를 이용한 핸드오프 방법:
    새로운 주기 = 최초 주기 * 주변 노드의 수 * V
    여기서, 주변노드란 가장자리 노드와 같은 통신 범위에 속하는 노드를 말하며, 최초 주기는 약 3s에서 16s의 범위에서 주변 노드의 수에 따라 적절히 조정되는 값이며, V는 0 초과에서 2 미만 사이의 임의의 값인 것을 특징으로 하는 이동 애드혹 네트워크에서 가장자리 노드를 이용한 핸드오프 방법.
  5. 제1항에 있어서, 상기 가장자리 노드를 탐지하는 단계는
    인터넷 게이트웨이로부터 상기 이동 애드혹 네트워크에 속한 중간노드로 인터넷 게이트웨이 광고 메시지(IGAM) 및 상기 인터넷 게이트웨이 광고 메시지(IGAM)를 순차적으로 브로드캐스팅한 횟수를 나타내는 소정 ID가 브로드캐스팅되는 단계; 및
    상기 인터넷 게이트웨이 광고 메시지를 수신한 중간노드에 의해 상기 인터넷 게이트웨이로 역경로가 설정되고, 한 홉 거리 떨어진 소정 노드로 수신된 상기 인터넷 게이트웨이 광고 메시지(IGAM)가 재전송되는 단계;를 포함하며,
    상기 중간노드가 자신보다 더 큰 홉 카운트를 갖는 소정 중간노드로부터 재전송된 메시지를 다시 수신하지 않으면, 상기 중간노드가 이동 애드혹 네트워크의 가장자리 노드로 탐지되는 되는 것을 특징으로 하는 이동 애드혹 네트워크에서 가장자리 노드를 이용한 핸드오프 방법.
  6. 제5항에 있어서,
    소정 중간노드가 상기 인터넷 게이트웨이로부터 동일한 거리를 갖는 복수의 이전 노드들로부터 동일한 ID를 갖는 복수의 인터넷 게이트웨이 광고 메시지(IGAM)를 수신하는 경우, 상기 소정 중간노드는 두 번째 이후에 수신된 인터넷 게이트웨이 광고 메시지(IGAM)는 처리하지 않으며, 두 번째 이후의 IGAM을 전송한 이전 노드로 폐기 정보 메시지를 전송하는 단계;
    상기 폐기 정보 메시지를 전송받은 상기 이전 노드는 상기 이동 애드혹 네트 워크의 가장자리 노드로 탐지되는 단계;를 더 포함하는 것을 특징으로 하는 이동 애드혹 네트워트에서 가장자리 노드를 이용한 핸드오프 방법.
  7. 제5항에 있어서,
    소정 중간노드가 자신보다 홉 카운트가 작은 소정 노드로부터 인터넷 게이트웨이 광고 메시지를 수신한 후, 자신보다 더 큰 홉 카운트를 갖는 소정 노드로부터 ID가 동일한 인터넷 게이트웨이 광고 메시지(IGAM)을 수신한 경우,
    상기 소정 중간노드는 자신보다 더 큰 홉 카운트를 갖는 상기 소정 노드로부터 수신된 인터넷 게이트웨이 광고 메시지를 처리하지 않고, 인터넷 게이트웨이로의 역경로를 갱신하지 않는 것을 특징으로 하는 이동 애드혹 네트워크에서 가장자리 노드를 이용한 핸드오프 방법.
  8. 제5항에 있어서,
    소정 중간노드가 자신보다 홉 카운트가 큰 소정 노드로부터 인터넷 게이트웨이 광고 메시지를 수신한 후, 자신보다 더 작은 홉 카운트를 갖는 소정 노드로부터 ID가 동일한 인터넷 게이트웨이 광고 메시지(IGAM)을 수신한 경우,
    상기 소정 중간노드는 자신보다 더 작은 홉 카운트를 갖는 상기 소정 노드로부터 수신된 인터넷 게이트웨이 광고 메시지에 의해 인터넷 게이트웨이로의 역라우팅 경로를 갱신하는 것을 특징으로 하는 이동 애드혹 네트워크에서 가장자리 노드를 이용한 핸드오프 방법.
  9. 제5항에 있어서,
    소정 중간노드는 ID가 증가된 인터넷 게이트웨이 광고 메시지(IGAM)를 수신하는 경우, 인터넷 게이트웨이로의 역라우팅 경로를 갱신하는 것을 특징으로 하는 이동 애드혹 네트워크에서 가장자리 노드를 이용한 핸드오프 방법.
  10. 제5항에 있어서, 상기 홉 카운트는,
    상기 인터넷 게이트웨이로부터 소정 중간노드까지의 거리를 나타내는 것을 특징으로 하는 이동 애드혹 네트워크에서 가장자리 노드를 이용한 핸드오프 방법.
KR1020040088846A 2004-11-03 2004-11-03 이동 애드혹 네트워크에서의 가장자리 노드를 이용한핸드오프 방법 KR100621402B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020040088846A KR100621402B1 (ko) 2004-11-03 2004-11-03 이동 애드혹 네트워크에서의 가장자리 노드를 이용한핸드오프 방법
US11/263,843 US7535883B2 (en) 2004-11-03 2005-11-02 Hand-off method using edge nodes in mobile ad-hoc network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020040088846A KR100621402B1 (ko) 2004-11-03 2004-11-03 이동 애드혹 네트워크에서의 가장자리 노드를 이용한핸드오프 방법

Publications (2)

Publication Number Publication Date
KR20060039657A KR20060039657A (ko) 2006-05-09
KR100621402B1 true KR100621402B1 (ko) 2006-09-19

Family

ID=36261749

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040088846A KR100621402B1 (ko) 2004-11-03 2004-11-03 이동 애드혹 네트워크에서의 가장자리 노드를 이용한핸드오프 방법

Country Status (2)

Country Link
US (1) US7535883B2 (ko)
KR (1) KR100621402B1 (ko)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100667283B1 (ko) * 2005-02-01 2007-01-12 삼성전자주식회사 애드혹 망 및 인프라스트럭처 망을 연결하는 게이트웨이,상기 게이트웨이를 이용하는 서비스제공자 등록방법, 및탐색방법.
US8130638B2 (en) * 2006-01-24 2012-03-06 Cisco Technology, Inc. Method and apparatus to elect ABRs dynamically and intelligently
US8395993B2 (en) * 2006-12-13 2013-03-12 Viasat, Inc. Video and data network load balancing with video placeholder
US8717964B2 (en) * 2007-03-09 2014-05-06 Motorola Solutions, Inc. Wireless wide-area communication network multihop relay station management
US8755272B2 (en) * 2010-02-08 2014-06-17 Aruba Networks, Inc. Determining WLAN edges
US10015720B2 (en) 2014-03-14 2018-07-03 GoTenna, Inc. System and method for digital communication between computing devices
CN104144454B (zh) * 2014-08-18 2017-05-24 重庆邮电大学 一种移动P2P系统下蜂窝网络与Ad‑hoc网络的切换方法
US10944669B1 (en) 2018-02-09 2021-03-09 GoTenna, Inc. System and method for efficient network-wide broadcast in a multi-hop wireless network using packet echos
CA3107919A1 (en) 2018-07-27 2020-01-30 GoTenna, Inc. Vinetm: zero-control routing using data packet inspection for wireless mesh networks
US20220015006A1 (en) * 2018-11-27 2022-01-13 Telefonaktiebolaget Lm Ericsson (Publ) Methods for Multi-Lane Discovery with Partially Disjoint Paths
EP3935882A4 (en) 2019-03-08 2022-11-16 Gotenna Inc. METHOD OF USAGE-BASED TRAFFIC THROATTING IN A MESH WIRELESS NETWORK

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030088724A (ko) * 2002-05-14 2003-11-20 삼성전자주식회사 무선네트워크에서 라우팅방법

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6009081A (en) * 1997-09-03 1999-12-28 Internap Network Services Private network access point router for interconnecting among internet route providers
US6430155B1 (en) * 1998-11-30 2002-08-06 Cisco Technology, Inc. Congestion avoidance on communications networks
US7177295B1 (en) * 2002-03-08 2007-02-13 Scientific Research Corporation Wireless routing protocol for ad-hoc networks
US6879574B2 (en) * 2002-06-24 2005-04-12 Nokia Corporation Mobile mesh Ad-Hoc networking
US7190678B2 (en) * 2002-10-28 2007-03-13 Cisco Technology, Inc. Arrangement for router attachments between roaming mobile routers in a clustered network
WO2005015938A1 (en) * 2003-08-01 2005-02-17 Ntt Docomo, Inc. Inter-domain handover
US7430176B2 (en) * 2005-02-15 2008-09-30 Cisco Technology, Inc. Adaptive timing of update messages transmitted by routers employing the border gateway protocol

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030088724A (ko) * 2002-05-14 2003-11-20 삼성전자주식회사 무선네트워크에서 라우팅방법

Also Published As

Publication number Publication date
KR20060039657A (ko) 2006-05-09
US20060092898A1 (en) 2006-05-04
US7535883B2 (en) 2009-05-19

Similar Documents

Publication Publication Date Title
US7535883B2 (en) Hand-off method using edge nodes in mobile ad-hoc network
KR100915054B1 (ko) 무선 통신 네트워크에서 경로 수렴 시간을 감소시키고 최적경로를 찾기 위한 시스템 및 방법
Hamidian et al. Performance of internet access solutions in mobile ad hoc networks
US10944669B1 (en) System and method for efficient network-wide broadcast in a multi-hop wireless network using packet echos
Clausen et al. Comparative study of RPL-enabled optimized broadcast in wireless sensor networks
Lee et al. Broadcasting in Moblie Ad Hoc Networks
JP2009260720A (ja) 経路制御方法、通信システムおよび通信装置
Taneja et al. Performance evaluation of DSR and AODV over UDP and TCP connections
KR20060114592A (ko) 무선 네트워크에서의 점진적 패킷 포워딩 경로 결정 방법
Le et al. An efficient hybrid routing approach for hybrid wireless mesh networks
Bai-Long et al. An improvement for local route repair in mobile ad hoc networks
Bano et al. Probabilistic broadcasting Protocol in ad hoc network and its advancement: a Review
Bai et al. Extended multicast optimized link state routing protocol in manets with asymmetric links
Khosrozadeh et al. New AODV routing protocol with break avoidance
Gnanamanoharan et al. Performance Analysis Of Probabilistic Broadcast On Demand Route Discovery Protocol For Mobile Ad Hoc Networks Based On Node Mobility
Arora et al. Performance Evaluation and Improving Bandwidth Utilization of AODV Protocol by Finding Hidden Terminals in Wireless Networks
Mirza et al. Reliable multipath multi-channel route migration over multi link-failure in wireless ad hoc networks
Vidhya Enabling efficient rebroadcast for reducing routing overhead in manets
Nand et al. Comparative analysis of broadcasting techniques for routing protocols
Cobârzan et al. MT-RPL: a cross-layer approach for mobility support in RPL
Yang et al. An improved AODV routing protocol for MANETs
Clausen et al. Study of multipoint-to-point and broadcast traffic performance in rpl
Kumar et al. Impact of Node Density and Pause Time on the Performance of Ad Hoc Routing Protocols
Hassan Simulations on Multipath Routing Based on Source Routing
Shrestha et al. A new routing protocol in ad hoc networks with unidirectional links

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: 20120716

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20130724

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20140721

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20150728

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20160718

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20170719

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20180718

Year of fee payment: 13