KR100522948B1 - 무선 애드혹 네트워크에서 패킷 플러딩 수행방법 - Google Patents

무선 애드혹 네트워크에서 패킷 플러딩 수행방법 Download PDF

Info

Publication number
KR100522948B1
KR100522948B1 KR10-2004-0003200A KR20040003200A KR100522948B1 KR 100522948 B1 KR100522948 B1 KR 100522948B1 KR 20040003200 A KR20040003200 A KR 20040003200A KR 100522948 B1 KR100522948 B1 KR 100522948B1
Authority
KR
South Korea
Prior art keywords
power
node
packet
flooding
received
Prior art date
Application number
KR10-2004-0003200A
Other languages
English (en)
Other versions
KR20040094297A (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 US10/817,926 priority Critical patent/US7266386B2/en
Priority to JP2004136737A priority patent/JP3896125B2/ja
Publication of KR20040094297A publication Critical patent/KR20040094297A/ko
Application granted granted Critical
Publication of KR100522948B1 publication Critical patent/KR100522948B1/ko

Links

Classifications

    • A—HUMAN NECESSITIES
    • A61—MEDICAL OR VETERINARY SCIENCE; HYGIENE
    • A61G—TRANSPORT, PERSONAL CONVEYANCES, OR ACCOMMODATION SPECIALLY ADAPTED FOR PATIENTS OR DISABLED PERSONS; OPERATING TABLES OR CHAIRS; CHAIRS FOR DENTISTRY; FUNERAL DEVICES
    • A61G17/00—Coffins; Funeral wrappings; Funeral urns
    • A61G17/06—Sacks for corpses; Corpse wrappings
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04—TPC
    • H04W52/30—TPC using constraints in the total amount of available transmission power
    • H04W52/34—TPC management, i.e. sharing limited amount of power among users or channels or data types, e.g. cell loading
    • H04W52/343—TPC management, i.e. sharing limited amount of power among users or channels or data types, e.g. cell loading taking into account loading or congestion level
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04—TPC
    • H04W52/30—TPC using constraints in the total amount of available transmission power
    • H04W52/34—TPC management, i.e. sharing limited amount of power among users or channels or data types, e.g. cell loading
    • H04W52/346—TPC management, i.e. sharing limited amount of power among users or channels or data types, e.g. cell loading distributing total power among users or channels
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04—TPC
    • H04W52/30—TPC using constraints in the total amount of available transmission power
    • H04W52/36—TPC using constraints in the total amount of available transmission power with a discrete range or set of values, e.g. step size, ramping or offsets
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04—TPC
    • H04W52/38—TPC being performed in particular situations
    • H04W52/48—TPC being performed in particular situations during retransmission after error or non-acknowledgment
    • 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
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Health & Medical Sciences (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Animal Behavior & Ethology (AREA)
  • General Health & Medical Sciences (AREA)
  • Public Health (AREA)
  • Veterinary Medicine (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

무선 애드혹 네트워크에서 출발지 노드로부터 브로드캐스팅된 패킷을 도착지 노드에 전달하기 위한 패킷 플러딩 수행방법이 개시된다. 본 발명에 따른 무선 애드혹 네트워크에서 패킷 플러딩 수행방법은 출발지노드로부터 브로드캐스팅된 패킷을 수신한 각 노드를 수신된 패킷을 전달하는 신호의 수신파워에 따라 소정의 개수의 파워등급으로 분류하기 위해, 수신파워가 낮아짐에 따라 파워등급이 높아지는 방식으로 파워등급분류기준을 설정하는 단계, 출발지노드를 제외한 각 노드에서 수신된 패킷을 전달하는 신호의 수신파워를 획득하는 단계, 파워등급분류기준에 기초하여, 획득된 수신파워에 따라 파워등급을 분류하는 단계, 출발지노드를 제외한 각 노드에서 분류된 파워등급에 따라 플러딩전대기시간을 산출하는 단계, 및 출발지노드를 제외한 각 노드에서 산출된 플러딩전대기시간 경과시, 수신된 패킷이 최초로 수신된 패킷인 경우에는 수신된 패킷을 플러딩하는 단계를 포함한다. 따라서, 종래 발명에 비해 각 노드의 플러딩 수행시 충돌 발생 가능성이 현저히 낮아지고, 전체 네트워크의 파워 소비가 감소한다.

Description

무선 애드혹 네트워크에서 패킷 플러딩 수행방법{Method for performing packet flooding at wireless ad hoc network}
본 발명은 무선 애드혹 네트워크(Wireless Ad hoc network)에서 출발지 노드로부터 브로드캐스팅된 패킷을 도착지 노드에 전달하기 위한 패킷 플러딩(flooding) 수행방법에 관한 것으로, 특히 무선 애드혹 네트워크에서 출발지 노드로부터의 패킷을 출발지로부터 소정의 거리에 위치한 노드가 우선적으로 플러딩하도록 하여 네트워크 자원을 절약하고 원활한 통신이 수행되도록 하는 패킷 플러딩 수행방법에 관한 것이다.
이동 통신기기가 발달하고 통신 기술이 발전함에 따라, 기존의 인프라구조의 네트워크 외에도 소규모의 무선 통신 네트워크에 대한 필요성이 증가하고 있다. 특히, 건물 내부나 산악 지역 등 유선 설비를 갖출 수 없는 환경하에서 소규모의 무선 네트워크에 대한 필요성이 커지고 있다. 이에 대한 예로서, 무선 애드혹 네트워크를 들 수 있다.
인프라 구조의 네트워크와는 달리, 무선 애드혹 네트워크에서는 패킷 송수신을 중계하는 라우터가 따로 존재하지 않고, 각 이동 노드가 호스트와 라우터의 역할을 동시에 수행한다. 또한, 무선 애드혹 네트워크상의 노드는 무선 통신 장비를 갖추고 있어서, 노드의 이동이 가능하며, 따라서 무선 애드혹 네트워크의 위상은 고정되어 있지 않다.
무선 애드혹 네트워크상에서는 각 노드의 무선 전파의 전송 범위가 제한되어 있기 때문에, 패킷이 그 출발지 노드로부터 도착지 노드까지 직접 전송될 수 없는 경우가 발생한다. 이경우 패킷은 라우터의 역할을 수행하는 복수의 노드를 경유하여 전달된다. 이러한 방식을 멀티홉(multihop)이라 칭하며, 무선 애드혹 네트워크에서는 멀티홉 방식 구현을 위한 라우팅 프로토콜을 필요로 한다.
또한, 무선 애드혹 네트워크에서는 모든 노드가 하나의 데이터 채널을 공유하기 때문에, 채널 충돌을 피하기 위한 여러가지 방법이 제시되고 있다. 반송파 감지 다중 접근/충돌 회피(Carrier Sense Multiple Access/Collision Avoidance: 이하 'CSMA/CA'라 칭함) 방식은 MAC(Media Access Control) 계층 프로토콜의 하나로서 현재 널리 사용되고 있으며, 무선 LAN 표준인 IEEE 802.11은 CSMA/CA 방식을 채택하고 있다.
CSMA/CA는 무선상의 반송파를 감지하여 충돌을 방지하는 방식으로, 각 노드는 확인 신호를 미리 전송하여 충돌이 없는 것이 확인된 이후에 패킷을 전송한다. 따라서, 네트워크상에서 다수의 노드가 패킷을 전송하고자 하면, 다수의 노드로 부터 다수의 확인 신호가 전송되어 충돌 발생 여부를 확인하여야 하고, 이에 따라 전송속도가 느려지고, 패킷 전송도 지연되게 된다.
CSMA/CA 방식에 따르면, 네트워크상에서 충돌이 발생하면, 즉 하나 이상이 노드가 동시에 데이터 채널을 사용하여 패킷을 전송하고자 할 때, 이를 감지한 노드는 랜덤한 시간동안 패킷 전송을 지연한 후 재전송을 시도한다. 이후, 노드가 충돌을 또다시 감지하게 되면 이번에는 이전의 전송 지연 시간의 배에 해당하는 시간동안 패킷 전송을 지연한 후 재전송을 시도한다.
상기한 바와같이, 네트워크가 복잡해 질 수록 충돌의 발생이 잦아지고, 충돌이 발생하면 노드는 소정 기간 패킷 전송을 지연하게 되므로, 이에 따라 전송 지연 시간이 길어져서 네트워크 전체의 파워 소비가 증가한다. 또한, MAC 계층에서의 충돌은, 예를 들면 상위 계층의 라우팅 프로토콜에서 최적 루트를 찾지 못하는 문제점 등을 발생시킬 수 있다.
점대점 통신을 주로 수행하는 종래의 유선 네트워크에서와는 달리, 무선 애드혹 네트워크에서는 브로드캐스팅/플러딩(broadcasting/flooding) 방식으로 통신을 수행한다. 무선 노드 대부분은 주변의 일정 무선 노드로 방향을 특정하지 않고 패킷을 전송하게 되며, 패킷을 수신한 주변의 무선 노드 모두가 패킷을 다시 플러딩하게 된다. 이하 이러한 플러딩 방식을 종래의 플러딩 방식이라 칭한다.
도 1은 종래 기술에 따른 애드혹 네트워크에서의 충돌 발생과 중복 플러딩 문제를 설명하기 위한 도면이다. 도 1은 무선 애드혹 네트워크의 단순한 예로서, 복수의 노드(100, 110, 120 및 130)로 구성된 네트워크가 도시되어 있으며, 노드(100)는 출발지 노드에 해당하고 노드(110, 120, 130)는 그 주변노드에 해당한다.
종래의 플러딩 방식에 따르면, 패킷 수신 범위를 최대화하기 위해, 수신된 패킷이 첫번째로 수신된 패킷인 경우에는 모든 노드가 수신된 패킷을 다시 플러딩하게 된다. 따라서, 패킷을 브로드캐스팅한 출발지 노드의 주변에 위치한 노드들은 플러딩을 하기 위해 동시에 채널을 사용하려 하게 되어, 다수의 충돌이 발생하게 된다.
도 1을 참조하면, 주변노드(110, 120, 130)는 출발지 노드(100)의 전파 도달범위(100') 내에 위치하며, 따라서 출발지 노드(100)가 브로드캐스팅한 패킷을 수신하게 된다. 수신된 패킷이 첫번째로 수신된 패킷인 경우, 패킷을 수신한 주변노드(110,120,130) 모두가 거의 동시에 채널을 사용하여 수신된 패킷의 플러딩을 시도한다. 그러나, 이경우 충돌이 발생하면, 실제로는 어느 주변노드도 플러딩을 수행할 수 없게 된다.
이러한 문제는 특히 네트워크의 노드 밀도가 높을 수록 심각해지게 된다. 즉, 출발지 노드 주변에 노드가 많을 수록, 다수의 충돌이 발생하게 된다.
또한, 각 노드로부터의 전파 도달범위는 도 1에 도시된 바와 같이 서로 상당히 중복된다. 따라서, 중복된 전파 도달범위 내에서는 동일한 패킷이 출발지 노드 주변의 노드로부터 불필요하게 복수회 중복적으로 플러딩되어, 네트워크 자원이 낭비된다. 즉, 주변노드(110, 120, 130)의 전파 도달범위가 중복되는 영역에서는 주변노드(110, 120, 130)에 의해 각각 동일한 패킷이 복수회 전송되어, 불필요한 플러딩이 반복적으로 수행되고 결국 전체 네트워크 자원이 낭비된다.
또한, 복수회의 플러딩으로 시도로 인한 다수의 충돌 발생시 각 주변노드는 소정의 랜덤한 시간동안 패킷 전송을 지연하고, 이후에 재전송하여야 하므로, 결국 패킷 전송 속도가 느려지고, 각 노드의 파워가 불필요하게 많이 소모되는 등 네트워크 전체의 파워가 낭비 된다.
상기한 문제점을 해결하기 위해 안출된 본 발명의 목적은 무선 애드혹 네트워크에서 출발지 노드로부터의 패킷을 출발지로부터 소정의 거리에 위치한 노드가 우선적으로 플러딩하도록 하여 네트워크 자원을 절약하고 원활한 통신이 수행되도록 하는 패킷 플러딩 수행방법을 제공하는 것이다.
상기 목적을 달성하기 위한 본 발명에 따른 무선 애드혹 네트워크에서 패킷 플러딩 수행방법은, 출발지노드로부터 브로드캐스팅된 패킷을 수신한 각 노드를 상기 수신된 패킷을 전달하는 신호의 수신파워에 따라 소정의 개수의 파워등급으로 분류하기 위해, 상기 수신파워가 낮아짐에 따라 상기 파워등급이 높아지는 방식으로 파워등급분류기준을 설정하는 단계; 상기 출발지노드를 제외한 상기 각 노드에서 상기 수신된 패킷을 전달하는 신호의 수신파워를 획득하는 단계; 상기 파워등급분류기준에 기초하여, 상기 획득된 수신파워에 따라 상기 파워등급을 분류하는 단계; 상기 출발지노드를 제외한 상기 각 노드에서 분류된 상기 파워등급에 따라 플러딩전대기시간을 산출하는 단계; 및 상기 출발지노드를 제외한 상기 각 노드에서 산출된 상기 플러딩전대기시간 경과시, 상기 수신된 패킷이 최초로 수신된 패킷인 경우에는 상기 수신된 패킷을 플러딩하는 단계;를 포함한다.
상기 파워등급분류기준을 설정하는 단계는, 상기 출발지노드의 송신파워 및 상기 출발지노드를 제외한 상기 각 노드의 수신가능최소파워를 획득하는 단계; 상기 출발지노드의 송신파워의 상용로그값과 상기 출발지노드를 제외한 상기 각 노드의 수신가능최소파워의 상용로그값의 차이값을 산출하는 단계; 및 상기 산출된 차이값을 상기 파워등급의 개수로 나눠서 파워등급기준폭을 산출하고, 상기 파워등급분류기준을 상기 산출된 파워등급기준폭에 따라 설정하는 단계;를 포함하는 것이 바람직하다.
상기 파워등급을 분류하는 단계는, 상기 출발지노드를 제외한 상기 각 노드의 수신가능최소파워를 획득하는 단계; 및 상기 출발지노드를 제외한 상기 각 노드에서 획득된 상기 수신파워의 상용로그값에서 상기 획득된 수신가능최소파워의 상용로그값을 빼고 상기 파워등급의 개수의 로그값으로 나눈 값에 기초하여, 상기 설정된 파워등급분류기준에 따라 분류되는 것이 바람직하다.
바람직하게는, 상기 플러딩전대기시간을 산출하는 단계는, 상기 출발지노드를 제외한 상기 각 노드에서 상기 수신된 패킷의 크기 및 상기 각 노드의 최대전송량을 획득하는 단계; 상기 출발지노드를 제외한 상기 각 노드에서 상기 획득된 패킷의 크기를 상기 획득된 최대전송량으로 나누어 패킷송신시간을 산출하는 단계; 및 상기 분류된 파워등급에서 "1"을 뺀 값에 상기 산출된 패킷송신시간 및 "1" 보다 큰 소정의 수를 곱하여 상기 플러딩전대기시간을 산출하는 단계;를 포함한다.
상기 수신된 패킷을 플러딩하는 단계는, 상기 분류된 파워등급이 가장 높은 노드를 제외한 상기 각 노드에서는 상기 산출된 플러딩전대기시간이 경과한 경우에도 상기 수신된 패킷을 플러딩하지 않는 것이 바람직하다.
상기 수신된 패킷을 플러딩하는 단계는, 상기 출발지노드를 제외한 상기 각 노드는 상기 수신파워가 소정의 문턱값 이하인 경우에는, 상기 수신된 패킷이 최초로 수신된 패킷이 아닌 경우에도 상기 수신된 패킷을 플러딩하는 단계;를 더 포함하는 것이 바람직하다.
바람직하게는 상기 수신된 패킷을 플러딩하는 단계는, 상기 출발지노드를 제외한 상기 각 노드중 적어도 하나의 노드가 플러딩한 패킷을 수신한 노드는, 상기 수신된 패킷을 전달하는 신호의 수신파워가 소정의 문턱값 이하이면, 상기 수신된 패킷이 최초로 수신된 패킷이 아닌 경우에도 상기 수신된 패킷을 플러딩하는 단계;를 더 포함한다.
상기 출발지노드를 제외한 상기 각 노드중 두개 이상의 노드가 플러딩한 패킷을 수신한 노드는, 상기 수신된 패킷이 최초로 수신된 패킷이 아닌 경우에도 상기 수신된 패킷을 플러딩하는 단계;를 더 포함하는 것이 바람직하다.
이하, 첨부된 도면을 참조하여 본 발명을 상세히 설명한다.
도 2는 본 발명에 따른 패킷 플러딩 수행방법을 설명하기 위해 애드혹 네트워크의 일 예를 도시한 도면이다. 도 2에는 출발지 노드(210)를 중심으로 그 전파 도달범위에 해당하는 반경(R)인 원(200) 내부에 위치하는 노드들(백색점 또는 흑색점으로 표시)이 도시되어 있다.
반경(R)인 원(200) 내의 모든 노드들이 수신된 패킷의 플러딩을 수행한다면, 중복 플러딩과 충돌로 인한 지연 등의 문제점이 발생한다. 종래 기술에 따르면, 패킷을 브로드캐스팅하는 출발지 노드의 주변 노드 모두가 수신한 패킷이 첫번째로 수신된 패킷이면 패킷 플러딩을 수행하므로, 복수의 주변노드의 전파 도달범위가 중복되는 영역에서는 동일한 패킷이 중복적으로 전송된다. 또한, 이에 따른 충돌 등의 발생으로 인한 전송 지연 등으로 인해 네트워크 자원이 낭비된다. 따라서, 네트워크 자원 낭비를 막기 위해서는 가능한 한 주변노드의 전파 도달범위가 공간적 또는 시간적으로 중복되지 않도록 할 필요성이 있다.
따라서, 본 발명에 따르면, 모든 노드가 동시에 수신된 패킷의 플러딩을 수행하는 대신에, 원(200) 내부의 원주 가장자리(Border) 부근에 위치하는 노드(흑색 점으로 표시: 이하 "가장자리노드"라 칭함)가 우선적으로 패킷 플러딩을 수행하도록 한다. 상기한 바와 같이, 패킷 플러딩을 수행한 노드의 전파 도달범위 내에 위치하는 노드의 경우 모두가 패킷 플러딩을 수행할 필요는 없다.
도 2에서, 원(200)의 내부 영역은 이미 출발지 노드(210)의 전파 도달범위에 포함되며, 원(200)의 외부 영역은 가장자리노드의 전파 도달범위에 포함되게 된다. 특히, 원(200)의 외부 영역은 원(200)의 내부에 있는 타 노드의 전파 도달범위에도 포함될 수 있으나, 그 가장자리 노드의 전파 도달범위가 더욱 넓을 것이다.
이하, 원(200) 내부의 각 노드 중에서 가장자리 노드를 결정하는 방법에 대해 설명한다.
실제로, 출발지 노드로부터의 거리가 멀어질수록 도달하는 신호의 파워는 약해지므로, 가장자리 노드에서의 수신파워는 원(200) 내부에 위치하는 노드에서의 수신파워보다 약하게 된다. 이는 장애물이 없는 환경하에서 특히 두드러진다. 따라서, 각 노드에서 수신되는 신호의 수신파워를 측정함으로써 가장자리 노드를 결정할 수 있다.
또한, 수신되는 패킷을 전달하는 신호의 수신파워를 측정하여, 이 측정값에 따라, 출발지노드가 패킷을 브로드캐스팅한 후로부터 자신이 패킷 플러딩을 수행하기전까지 각 노드가 지연해야할 시간, 즉 패킷 플러딩전 대기시간(BackoffDelay)을 설정할 수 있다. 즉, 수신파워가 높을수록 패킷 플러딩전 대기시간을 길게 설정하면, 가장자리 노드는 원(200) 내부에 위치한 노드에 비해 짧은 대기시간이 지난 후에, 수신된 패킷을 먼저 플러딩하게 될 것이다.
이에 따라, 원(200) 내부에 위치한 노드가 동일한 패킷을 두번 또는 그이상 수신하게 되면, 자신은 더이상 플러딩을 수행하지 않게 된다. 즉, 각 노드가 출발지 노드로부터 수신한 패킷과 어느 일 가장자리 노드가 플러딩한 패킷을 수신하게 되면, 수신된 패킷은 첫번째로 수신된 패킷이 아니므로, 패킷 플러딩을 수행하지 않는다. 따라서, 가장자리 노드를 제외하고는 다수의 노드가 플러딩을 수행하지 않게 되어, 충돌 발생이 적고 파워 소비가 줄어든다.
이하, 각 노드에서 수신된 신호의 수신파워를 측정하고, 측정된 수신파워에 따라 파워등급을 분류하여 가장자리 노드를 결정하고, 각 노드에서의 플러딩전대기시간을 설정하는 방법을 상세히 설명한다.
패킷을 수신하면 각 노드는 패킷을 전달하는 신호의 수신파워를 측정하고, 측정된 수신파워에 따라 각 노드를 복수의 파워등급, 예를 들면 8 비트의 256 등급으로 나눈다. 수신파워에 대한 로그함수값을 취하고, 수신파워가 낮은 경우의 계산시 보다 많은 비트를 사용함으로써, 높은 수신파워의 신호 뿐만 아니라 낮은 수신파워의 신호에 대한 파워등급 산출이 보다 정확해질 수 있다.
출발지 노드에서 멀어질수록 수신파워는 낮아진다. 그러나, 수신파워에 따른 파워등급은 출발지 노드에서 멀어질수록 높아지도록 설정할 수 있다, 따라서, 가장자리 노드는 가장 높은 파워등급을 갖는 노드로 결정될 수 있다. 상기 예에서는 가장자리 노드는 1 등급에 해당하는 노드로 결정될 것이다.
노드의 파워등급이 계산되면, 노드의 플러딩전대기시간을 계산한다. 대기시간은 파워등급에 소정의 시간을 곱하여 계산할 수 있다. 예를 들어, 파워등급이 256 등급 중에서 10 등급에 해당하면, 대기시간은 "10*(5*10-5)= 5*10-4" 으로 계산될 수 있다. 여기서, 소정의 시간값 "5*10-5"은 임의로 설정할 수 있다.
상기 예에 따르면, 파워등급이 높을 수록 대기시간이 짧아짐을 알 수 있다. 따라서, 신호 강도가 낮은 가장자리 노드의 대기시간이 원(200) 내부의 노드보다 짧아, 가장자리 노드가 먼저 플러딩을 수행하게 된다.
또한, 연속하는 두개의 파워등급간에 있어서는, 한 등급 높은 파워등급을 갖는 노드에서 패킷 플러딩의 수행이 종료될 때까지 한 등급 낮은 등급의 노드가 패킷 플러딩을 시작하지 않을 정도로 그 대기시간이 충분한 차이가 나도록 설정되어야 한다.
그렇지 않으면, 높은 파워등급의 노드가 패킷 플러딩을 수행하는 도중에 한 등급 낮은 파워등급의 노드가 플러딩을 시작하는 일이 발생하여, 충돌이 생길 수 있다. 이를 위해, 플러딩전대기시간 산출시 패킷의 크기 및 노드의 최대전송량 등이 고려되어야 한다.
본 발명에 따르면, 모든 노드들이 수신된 패킷을 플러딩을 하는 종래 발명과는 달리 결과적으로 원(200) 내부의 다수의 노드들이 플러딩을 수행하지 않으므로, 원(200) 외부의 노드가 패킷을 수신받는 것을 보장하기 위해, 상기한 방법에 대한 옵션으로 전체 플러딩에 의한 전파 도달범위를 가능한 최대로 확장하는 다음의 세가지 방법중 어느 하나를 실행할 수 있다.
첫째, 수신파워가 소정의 문턱값 이하인 노드들도 패킷 플러딩을 수행하도록 설정하는 방법이 있다. 이에 따르면, 가장자리 노드만이 아니라 원(200) 내부의 노드 중에서도 패킷 플러딩을 수행하는 노드가 있을 수 있다. 따라서, 전체 플러딩에 의한 전파 도달범위가 보다 확장될 수 있다.
둘째, 주변 노드에 의해 플러딩되어 수신된 패킷을 전달하는 신호의 수신파워가 약한 경우, 패킷을 수신한 노드 또한 패킷 플러딩을 수행하는 방법이 있다. 플러딩에 의한 신호의 수신파워가 약하면, 플러딩을 수행한 노드와 패킷을 수신한 노드의 거리가 멀다는 것을 알 수 있다. 따라서, 플러딩된 패킷을 수신한 노드 또한 패킷 플러딩을 수행함으로써, 전체 플러딩에 의한 전파 도달범위를 확장할 수 있다.
마지막으로, 플러딩전대기시간 종료전에 노드가 둘 이상의 플러딩된 신호를 수신하면, 신호를 수신한 노드는 출발지 노드로부터 수신된 신호의 수신파워가 높은 경우에도 패킷 플러딩을 수행하도록 하는 방법이 있다. 도 3은 이 방법에 의해, 전체 플러딩에 의한 전파 도달범위를 확장하는 방법을 설명하기 위한 도면이다.
둘 이상의 리플러딩된 신호가 도달하면, 각 도달신호는 같은 방향의 노드로부터 도달한 신호는 아닌 것을 알 수 있다. 또한, 본 발명에 따라 가장자리 노드가 플러딩을 수행하면, 그 주변의 노드의 플러딩은 억제되므로, 수신된 신호를 플러딩한 노드는 수신 노드로부터 다른 방향으로 상당히 떨어져 있는 것을 알 수 있다. 따라서, 이 방법에 의해 수신 노드가 플러딩을 또한 수행하면, 그 주변으로 전체 플러딩에 의한 전파 도달범위가 확장될 수 있다.
도 3을 참조하면, 노드(360)는 출발지 노드(300)에서 가깝기 때문에 수신파워가 높다. 그러나, 두개의 가장자리 노드(310 및 330)로부터 플러딩된 신호를 수신하므로, 노드(360)은 패킷 플러딩을 수행하게 된다. 도면을 참조하면, 실제로 노드(360)는 두개의 노드(310 및 330)로부터 모두 멀리 떨어져 있으며, 노드(360)의 패킷 플러딩 수행에 의해 전체 플러딩에 의한 전파 도달범위가 그 주변에 있는 노드(340, 350)로 넓어짐을 알 수 있다.
도 4a는 본 발명에 따른 무선 애드혹 네트워크에서 패킷 플러딩 수행방법을 나타내는 흐름도이다.
도면을 참조하면, 수신파워가 낮아지면 파워등급이 높아지는 방식으로 파워등급분류기준을 설정한다(S400). 파워등급분류기준은, 출발지노드로부터 수신된 신호의 수신파워에 따라 각 노드를 해당하는 파워등급으로 분류하기 위해 복수 개의 등급으로 설정된다. 파워등급의 개수는, 예를 들면 64등급로 미리 설정할 수 있다.
도 4b는 파워등급을 분류하는 단계를 보다 상세히 나타낸 흐름도이다. 파워등급을 분류하기 위해 우선, 각 노드는 출발지 노드의 송신파워(TxPower)와 자신의 수신가능최소파워(MinPower)를 획득한다(S400-10). 무선 노드의 송신 파워와 수신 노드의 수신가능최소파워는 획득가능한 정보이다. 송신파워(TxPower)와 수신가능최소파워(MinPower)에 상용로그함수를 취해 "logTxPower" 값과 "logMinPower" 값을 구하고(S400-20), 그 차이값("logTxPower - logMinPower = logMaxMinDistance")을 구한다(S400-30).
이어서, 상기 차이값(logMaxMinDistance)을 파워등급의 개수(number of level)로 나누어 한 등급의 파워등급기준폭, 즉 등급간의 차이(LevelDistance)에 대한 상용로그함수값(logLevelDistance)을 계산한다(S400-40). 파워등급의 개수는 상기 예에서 64이다.
이를 수학식으로 나타내면 다음과 같다.
수신파워의 파워등급은 송신파워(TxPower)로부터 시작해서, 산출된 한 등급의 파워등급기준폭의 상용로그값(logLevelDistance) 만큼씩의 차이를 두고, 1등급 부터 수신 파워등급의 개수 만큼의 등급까지 분류될 수 있다.
예를 들면, 파워등급의 개수가 "64", 송신파워의 상용로그값(logRxPower)이 "7.1" 이고, 계산된 한 등급의 파워등급기준폭의 상용로그값(logLevelDistance)이 "0.1"일 때, 수신파워의 64등급은 "7.0"에서 "7.1" 사이이고, 63등급은 "6.9" 에서 "7.0" 까지이고, 마지막으로 1등급은 "0.7"에서 "0.8" 사이이다.
파워등급분류기준이 설정된 후에는 각 노드에서의 수신파워(RxPower)를 획득한다(S410). 수신파워(RxPower)는 수신된 패킷을 전달하는 신호의 수신파워로서 각 노드가 이동할 때마다 달라질 수 있는 값이다,
이어서, 획득된 수신파워(RxPower)에 따라 노드의 파워등급을 분류한다(S420). 이를 위해, 노드의 수신가능최소파워(MinPower)를 획득하고, 수신파워(RxPower)에 상용로그함수를 취한 값(logRxPower)에서 획득된 수신가능최소파워의 상용로그값(logMinPower)을 뺀후 이를 파워등급 개수의 상용로그값으로 나눈 값(RtCal)을 구한다.
이를 수학식으로 나타내면 다음과 같다.
상기에서 설정된 파워등급분류기준에 기초하여, 수신파워에 따라 노드의 파워등급을 분류하면, 파워등급분류기준에 의한 각 등급 중에서 계산된 값(RtCal)이 속하는 등급이 바로 노드의 파워등급(PowerLevel)이다. 상기 예에서, 계산값(RtCal)이 "1.23"이면, 이 값은 "1.2"와 "1.3" 사이에 있으므로, 파워등급(PowerLevel)은 6등급에 해당한다.
이어서, 각 노드에서 플러딩전대기시간(BackoffDelay)을 산출한다(S430). 도 4c는 플러딩전대기시간을 산출하는 단계를 보다 상세히 나타낸 흐름도이다. 여기서 플러딩전대기시간을 산출하는 방법은 일 예에 불과하며 수신파워가 높은 노드의 플러딩전대기시간이 수신파워가 낮은 가장자리 노드보다 길어지도록 하는 다양한 계산 방법이 사용될 수 있다.
우선, 수신된 패킷의 헤더로부터 패킷의 크기(PkSize)를 획득한다(S430-10). 이어서, 패킷송신시간(PkTxTime)을 계산한다(S430-20). 패킷송신시간(PkTxTime)은 패킷의 크기(PkSize)를 노드의 최대전송량(LinkCapacity)으로 나눈 값으로 계산될 수 있다.
다음으로, 파워등급(PowerLevel)에서 "1"을 뺀 값에 패킷송신시간(PkTxTime)을 곱하고 여기에 소정의 수(α)를 더 곱하여 패킷 플러딩전 대기시간(BackoffDelay)을 산출한다(S430-30). 소정의 수(α)는, 등급이 높은 노드의 패킷송신시간에 여유를 두어, 등급이 낮은 노드의 대기시간이 종료되기 전에 등급이 높은 노드에 의한 패킷 플러딩 수행의 완료를 보장하기 위해 첨가되는 수이며, "1" 보다 큰 임의의 수로 선택할 수 있다.
각 노드는 산출된 플러딩전대기시간(BackoffDelay)이 종료되기 전에 출발지 노드를 제외한 타 노드로부터 플러딩된 패킷을 수신하지 않으면, 대기시간 종료후 원칙적으로 패킷을 플러딩한다(S440). 또한, 패킷을 플러딩하는 단계는 상기한 전체 플러딩에 의한 전파 도달범위를 최대한 확장하기 위한 세가지 방법 중 어느 일 방법을 부수적으로 사용할 수도 있다.
본 발명에 따르면, 무선 애드혹 네트워크에서 출발지 노드에서 패킷 전송후 그 주변 노드중 일부만이 수신된 패킷을 플러딩한다. 따라서, 모든 노드가 플러딩을 수행하는 종래 발명에 비해 충돌 발생 가능성이 현저히 낮아지고, 결과적으로 전체 네트워크의 파워 소비가 감소한다.
또한, 수신된 패킷의 수신파워에 따라 수신파워를 소정의 개수로 등급화하고 각 등급에 따라 플러딩전 대기시간을 계산하여 출발지 노드에서 먼 노드부터 우선적으로 플러딩을 수행하므로, 충돌 발생 가능성을 보다 더 방지하고 패킷 송신 속도를 증가시킬 수 있으므로, 네트워크 자원이 절약된다.
또한, 본 발명은 네트워크의 변화에 적응적인 방법이므로, 네트워크의 위상에 대한 정보가 필요없으며, 주변 노드와의 정보 교환을 위한 주기적 플러딩도 필요없다.
이상에서는 본 발명의 바람직한 실시예에 대해서 도시하고 설명하였으나, 본 발명은 상술한 특정의 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진 자라면 누구든지 다양한 변형 실시가 가능한 것은 물론이고, 그와 같은 변경은 청구범위 기재의 범위 내에 있게 된다.
도 1은 종래 기술에 따른 애드혹 네트워크에서의 충돌 발생과 중복 플러딩 문제를 설명하기 위한 도면,
도 2는 본 발명에 따른 패킷 플러딩 수행방법을 설명하기 위해 애드혹 네트워크의 일 예를 도시한 도면,
도 3은 전체 플러딩에 의한 전파 도달범위를 확장하는 방법의 일예를 설명하기 위한 도면, 그리고
도 4a 내지 4c는 본 발명에 따른 무선 애드혹 네트워크에서 패킷 플러딩 수행방법을 나타내는 흐름도이다.
*도면의 주요 부분에 대한 부호의 설명*
100: 출발지 노드 110, 120, 130: 주변 노드
100', 110', 120', 130':각 노드의 전파 도달범위
200: 전파 도달범위 210: 출발지 노드
300, 310, 320, 330, 340, 350, 360: 노드

Claims (8)

  1. 출발지노드로부터 브로드캐스팅된 패킷을 수신한 각 노드를 상기 수신된 패킷을 전달하는 신호의 수신파워에 따라 소정의 개수의 파워등급으로 분류하기 위해, 상기 수신파워가 낮아짐에 따라 상기 파워등급이 높아지는 방식으로 파워등급분류기준을 설정하는 단계;
    상기 출발지노드를 제외한 상기 각 노드에서 상기 수신된 패킷을 전달하는 신호의 수신파워를 획득하는 단계;
    상기 파워등급분류기준에 기초하여, 상기 획득된 수신파워에 따라 상기 파워등급을 분류하는 단계;
    상기 출발지노드를 제외한 상기 각 노드에서 분류된 상기 파워등급에 따라 플러딩전대기시간을 산출하는 단계; 및
    상기 출발지노드를 제외한 상기 각 노드에서 산출된 상기 플러딩전대기시간 경과시, 상기 수신된 패킷이 최초로 수신된 패킷인 경우에는 상기 수신된 패킷을 플러딩하는 단계;를 포함하는 것을 특징으로 하는 무선 애드혹 네트워크에서 패킷 플러딩 수행방법.
  2. 제 1항에 있어서,
    상기 파워등급분류기준을 설정하는 단계는,
    상기 출발지노드의 송신파워 및 상기 출발지노드를 제외한 상기 각 노드의 수신가능최소파워를 획득하는 단계;
    상기 출발지노드의 송신파워의 상용로그값과 상기 출발지노드를 제외한 상기 각 노드의 수신가능최소파워의 상용로그값의 차이값을 산출하는 단계; 및
    상기 산출된 차이값을 상기 파워등급의 개수로 나눠서 파워등급기준폭을 산출하고, 상기 파워등급분류기준을 상기 산출된 파워등급기준폭에 따라 설정하는 단계;를 포함하는 것을 특징으로 하는 무선 애드혹 네트워크에서 패킷 플러딩 수행방법.
  3. 제 1항에 있어서,
    상기 파워등급을 분류하는 단계는,
    상기 출발지노드를 제외한 상기 각 노드의 수신가능최소파워를 획득하는 단계; 및
    상기 출발지노드를 제외한 상기 각 노드에서 획득된 상기 수신파워의 상용로그값에서 상기 획득된 수신가능최소파워의 상용로그값을 빼고 상기 파워등급의 개수의 로그값으로 나눈 값에 기초하여, 상기 설정된 파워등급분류기준에 따라 분류되는 것을 특징으로 하는 무선 애드혹 네트워크에서 패킷 플러딩 수행방법.
  4. 제 1항에 있어서,
    상기 플러딩전대기시간을 산출하는 단계는,
    상기 출발지노드를 제외한 상기 각 노드에서 상기 수신된 패킷의 크기 및 상기 각 노드의 최대전송량을 획득하는 단계;
    상기 출발지노드를 제외한 상기 각 노드에서 상기 획득된 패킷의 크기를 상기 획득된 최대전송량으로 나누어 패킷송신시간을 산출하는 단계; 및
    상기 분류된 파워등급에서 "1"을 뺀 값에 상기 산출된 패킷송신시간 및 "1" 보다 큰 소정의 수를 곱하여 상기 플러딩전대기시간을 산출하는 단계;를 포함하는 것을 특징으로 하는 무선 애드혹 네트워크에서 패킷 플러딩 수행방법.
  5. 제 1항에 있어서,
    상기 수신된 패킷을 플러딩하는 단계는,
    상기 분류된 파워등급이 가장 높은 노드를 제외한 상기 각 노드에서는 상기 산출된 플러딩전대기시간이 경과한 경우에도 상기 수신된 패킷을 플러딩하지 않는 것을 특징으로 하는 무선 애드혹 네트워크에서 패킷 플러딩 수행방법.
  6. 제 1항에 있어서,
    상기 수신된 패킷을 플러딩하는 단계는,
    상기 출발지노드를 제외한 상기 각 노드는 상기 수신파워가 소정의 문턱값 이하인 경우에는, 상기 수신된 패킷이 최초로 수신된 패킷이 아닌 경우에도 상기 수신된 패킷을 플러딩하는 단계;를 더 포함하는 것을 특징으로 하는 무선 애드혹 네트워크에서 패킷 플러딩 수행방법.
  7. 제 1항에 있어서,
    상기 수신된 패킷을 플러딩하는 단계는,
    상기 출발지노드를 제외한 상기 각 노드중 적어도 하나의 노드가 플러딩한 패킷을 수신한 노드는, 상기 수신된 패킷을 전달하는 신호의 수신파워가 소정의 문턱값 이하이면, 상기 수신된 패킷이 최초로 수신된 패킷이 아닌 경우에도 상기 수신된 패킷을 플러딩하는 단계;를 더 포함하는 것을 특징으로 하는 무선 애드혹 네트워크에서 패킷 플러딩 수행방법.
  8. 제 1항에 있어서,
    상기 출발지노드를 제외한 상기 각 노드중 두개 이상의 노드가 플러딩한 패킷을 수신한 노드는, 상기 수신된 패킷이 최초로 수신된 패킷이 아닌 경우에도 상기 수신된 패킷을 플러딩하는 단계;를 더 포함하는 것을 특징으로 하는 무선 애드혹 네트워크에서 패킷 플러딩 수행방법.
KR10-2004-0003200A 2003-04-30 2004-01-16 무선 애드혹 네트워크에서 패킷 플러딩 수행방법 KR100522948B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US10/817,926 US7266386B2 (en) 2003-04-30 2004-04-06 Method for performing packet flooding at wireless ad hoc network
JP2004136737A JP3896125B2 (ja) 2003-04-30 2004-04-30 無線アドホックネットワークにおけるパケットフラッディングの遂行方法

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US46643003P 2003-04-30 2003-04-30
US60/466,430 2003-04-30

Publications (2)

Publication Number Publication Date
KR20040094297A KR20040094297A (ko) 2004-11-09
KR100522948B1 true KR100522948B1 (ko) 2005-10-24

Family

ID=37374018

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2004-0003200A KR100522948B1 (ko) 2003-04-30 2004-01-16 무선 애드혹 네트워크에서 패킷 플러딩 수행방법

Country Status (2)

Country Link
US (1) US7266386B2 (ko)
KR (1) KR100522948B1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100555711B1 (ko) 2004-08-31 2006-03-03 삼성전자주식회사 애드 혹 네트워크에서 플러딩 방법
US10552867B2 (en) 2009-05-29 2020-02-04 Nokia Technologies Oy Method and apparatus for providing a colloborative reply over an ad-hoc mesh network

Families Citing this family (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7983239B1 (en) 2003-01-07 2011-07-19 Raytheon Bbn Technologies Corp. Systems and methods for constructing a virtual model of a multi-hop, multi-access network
US7881229B2 (en) 2003-08-08 2011-02-01 Raytheon Bbn Technologies Corp. Systems and methods for forming an adjacency graph for exchanging network routing data
US7606927B2 (en) * 2003-08-27 2009-10-20 Bbn Technologies Corp Systems and methods for forwarding data units in a communications network
US7668083B1 (en) 2003-10-28 2010-02-23 Bbn Technologies Corp. Systems and methods for forwarding data in a communications network
US7369512B1 (en) * 2003-11-06 2008-05-06 Bbn Technologies Corp. Systems and methods for efficient packet distribution in an ad hoc network
JP4289138B2 (ja) * 2003-12-09 2009-07-01 ソニー株式会社 データ処理装置およびその方法と符号化装置
US20060034183A1 (en) * 2004-08-13 2006-02-16 Zafer Sahinoglu Method for minimizing collision during data broadcasts in ad hoc networks
US8631450B1 (en) * 2004-12-02 2014-01-14 Entropic Communications, Inc. Broadband local area network
US20070002866A1 (en) * 2005-06-29 2007-01-04 Denso Corporation Receive power priority flooding in mobile ad hoc networks
US7697450B2 (en) * 2005-11-30 2010-04-13 Motorola, Inc. Method and apparatus for broadcast in an ad hoc network with dynamic selection of relay nodes
JP4839966B2 (ja) 2006-06-02 2011-12-21 ソニー株式会社 再生装置、シンク信号検出方法
US8098608B1 (en) * 2006-09-05 2012-01-17 Rockwell Collins, Inc. Perimeter-based protocol for efficiently transmitting a message through a communications network
CN101578906A (zh) * 2007-01-05 2009-11-11 交互数字技术公司 随机接入信道中的回退机制
US20090303888A1 (en) * 2007-05-03 2009-12-10 Honeywell International Inc. Method and system for optimizing wireless networks through feedback and adaptation
US8200270B2 (en) * 2007-08-20 2012-06-12 Honeywell International Inc. Method for adusting power at a node
US7899483B2 (en) * 2007-10-08 2011-03-01 Honeywell International Inc. Method and system for performing distributed outer loop power control in wireless communication networks
US8107387B2 (en) * 2008-03-25 2012-01-31 Honeywell International Inc. Method to operate a wireless network having a predictable and stable performance
US8139504B2 (en) 2009-04-07 2012-03-20 Raytheon Bbn Technologies Corp. System, device, and method for unifying differently-routed networks using virtual topology representations
US20100302947A1 (en) * 2009-05-29 2010-12-02 Nokia Corporation Method and apparatus for providing awareness information over an ad-hoc mesh network
US8255469B2 (en) 2009-05-29 2012-08-28 Nokia Corporation Method and apparatus for locating communities over an ad-hoc mesh network
WO2011072160A2 (en) 2009-12-09 2011-06-16 The Research Foundation Of State University Of New York Inter-node communication method and system
CN103119887B (zh) * 2010-10-01 2017-04-19 飞利浦灯具控股公司 用于对无线网络中的数据分组传输进行调度的设备和方法
WO2012048118A2 (en) 2010-10-06 2012-04-12 Blackbird Technology Holdings, Inc. Method and apparatus for adaptive searching of distributed datasets
US9042353B2 (en) 2010-10-06 2015-05-26 Blackbird Technology Holdings, Inc. Method and apparatus for low-power, long-range networking
US8718551B2 (en) 2010-10-12 2014-05-06 Blackbird Technology Holdings, Inc. Method and apparatus for a multi-band, multi-mode smartcard
WO2012068227A1 (en) 2010-11-16 2012-05-24 Blackbird Technology Holdings, Inc. Method and apparatus for interfacing with a smartcard
US9104548B2 (en) 2011-01-21 2015-08-11 Blackbird Technology Holdings, Inc. Method and apparatus for memory management
WO2012112650A1 (en) 2011-02-15 2012-08-23 Blackbird Technology Holdings, Inc. Method and apparatus for plug and play, networkable iso 18000-7 connectivity
US9154392B2 (en) 2011-03-02 2015-10-06 Blackbird Technology Holdings, Inc. Method and apparatus for power autoscaling in a resource-constrained network
US9608902B2 (en) 2011-06-16 2017-03-28 Qualcomm Incorporated Communication mechanism in a network of nodes with multiple interfaces
US8750110B2 (en) 2011-06-17 2014-06-10 Qualcomm Incorporated Automatic path selection for hybrid communication networks
US8929961B2 (en) 2011-07-15 2015-01-06 Blackbird Technology Holdings, Inc. Protective case for adding wireless functionality to a handheld electronic device
US9525534B2 (en) 2012-06-18 2016-12-20 Lg Electronics Inc. Method and device for transmitting and receiving flooding signal in wireless communication system
KR101406555B1 (ko) * 2013-01-30 2014-06-13 중앙대학교 산학협력단 애드혹 네트워크에서의 메시지 브로드캐스트 방법 및 노드
CN111246398B (zh) * 2020-01-20 2022-02-22 广东博智林机器人有限公司 一种低能耗通信方法、装置、***及存储介质

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7339897B2 (en) * 2002-02-22 2008-03-04 Telefonaktiebolaget Lm Ericsson (Publ) Cross-layer integrated collision free path routing
US7242671B2 (en) * 2002-12-11 2007-07-10 Itt Manufacturing Enterprises, Inc. System and method for link-state based proxy flooding of messages in a network
US6940832B2 (en) * 2003-01-17 2005-09-06 The Research Foundation Of The City University Of New York Routing method for mobile infrastructureless network

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100555711B1 (ko) 2004-08-31 2006-03-03 삼성전자주식회사 애드 혹 네트워크에서 플러딩 방법
US10552867B2 (en) 2009-05-29 2020-02-04 Nokia Technologies Oy Method and apparatus for providing a colloborative reply over an ad-hoc mesh network

Also Published As

Publication number Publication date
US7266386B2 (en) 2007-09-04
US20040218557A1 (en) 2004-11-04
KR20040094297A (ko) 2004-11-09

Similar Documents

Publication Publication Date Title
KR100522948B1 (ko) 무선 애드혹 네트워크에서 패킷 플러딩 수행방법
Tonguz et al. On the broadcast storm problem in ad hoc wireless networks
Haas et al. Dual busy tone multiple access (DBTMA)-performance evaluation
RU2431927C2 (ru) Динамические пороговые величины обнаружения несущей
US7697450B2 (en) Method and apparatus for broadcast in an ad hoc network with dynamic selection of relay nodes
US8300626B2 (en) Path shortening in a wireless mesh network
US8068428B2 (en) System and method for performing topology control in a wireless network
US7835384B2 (en) Power control in a communication network and method
US7609670B2 (en) System and method for performing low-overhead, high spatial reuse medium access control in a wireless network
KR20180008452A (ko) 재사용을 증가시키기 위한 wlan에서의 통신 연기 정책들
JP2004533158A (ja) Ｒｔｓ／ｃｔｓを基本にしたチャネルアクセスについての瞬間的統合送信電力制御とリンク適合
JP2009246987A (ja) ネットワーク・チャネル・アクセス・プロトコル−干渉および負荷適応
JP3896125B2 (ja) 無線アドホックネットワークにおけるパケットフラッディングの遂行方法
Yang et al. Spatial backoff contention resolution for wireless networks
CN108184250B (zh) 基于表机制利用传播时延的水声节点暴露终端解决方法
WO2006016540A1 (en) Method for determining delay for rebroadcasting a packet received in node via channel of wireless adhoc network
Du et al. Receiver initiated network allocation vector clearing method in WLANs
Carlson et al. A receiver based protecting protocol for wireless multi-hop networks
Takata et al. An extended directional MAC for location information staleness in ad hoc networks
Zhang et al. Ostrich: An optimistic distributed power control scheme for VANETs
Pan et al. Design and analysis of a distributed and fair access (DFA) MAC protocol for multihop wireless networks
Alghamdi et al. Colour-based forwarding scheme with variable-range transmission power in AODV
Alawieh Exploring spatial reuse effects on performance enhancements in wireless multihop networks
Cui et al. Cooperative signalling and its application in a power-controlled MAC protocol
Chen et al. Enhancing Efficiency and Effectiveness of 802.11 MAC in Wireless Mesh Networks

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

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20130930

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20141001

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20151001

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20160930

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20180927

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20190930

Year of fee payment: 15