KR101837244B1 - 이종 무선 네트워크의 노드 구조 설명 및 전파 방법 - Google Patents

이종 무선 네트워크의 노드 구조 설명 및 전파 방법 Download PDF

Info

Publication number
KR101837244B1
KR101837244B1 KR1020147032190A KR20147032190A KR101837244B1 KR 101837244 B1 KR101837244 B1 KR 101837244B1 KR 1020147032190 A KR1020147032190 A KR 1020147032190A KR 20147032190 A KR20147032190 A KR 20147032190A KR 101837244 B1 KR101837244 B1 KR 101837244B1
Authority
KR
South Korea
Prior art keywords
node
information
vector
network
heterogeneous
Prior art date
Application number
KR1020147032190A
Other languages
English (en)
Other versions
KR20150022768A (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 플라 유니버시티 오브 사이언스 앤 테크놀로지
Publication of KR20150022768A publication Critical patent/KR20150022768A/ko
Application granted granted Critical
Publication of KR101837244B1 publication Critical patent/KR101837244B1/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
    • 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/246—Connectivity information discovery
    • 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
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

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

Abstract

본 발명은 이종 무선 네트워크의 노드 구조 설명 및 전파 방법을 제공하였는 바, 상기 방법에 의하면, 구조 벡터 및 구조 매트릭스로 각 노드의 구조를 설명하고, 구조 벡터에 의해 네트워크 접속 시에 한번 확산하여 각 노드로 하여금 전체 네트워크 노드의 구조 정보를 파악하도록 함으로써 이종 무선 네트워크와 노드의 구조 특징에 대하여 효율적이고 정확하게 설명할 수 있다. 상기 방법을 이용하여 이종 네트워크 도량을 계산하고, 이를 표준으로 이종 네트워크 연결의 난이도를 판단함으로써 이종 네트워크의 설계와 프로토콜 실현을 지도하며 전체적인 네트워크 연결 효율을 향상시킨다. 상기 방법에 의해 이종 네트워크의 구조 특징을 획득한 후, 경로 프로토콜은 노드 구조 정보를 통지할 필요없이 주기적으로 노드 연통 정보만 통지하면 된다. 이로써, 구조 설명에 기반하는 고효율적인 경로 대책을 설계할 수 있고 경로 정보에 따른 오버헤드를 대폭 절감시킬 수 있다.

Description

이종 무선 네트워크의 노드 구조 설명 및 전파 방법{Node structure description and propagation method for heterogeneous wireless networks}
본 발명은 이종 무선 네트워크에 적용되는 노드 구조 설명 및 전파 방법에 관한 것이다. 상기 방법에 의하면, 이종 무선 네트워크 구조의 종합적 특징을 추출 및 분석하고, 구조 벡터로 각 노드의 구조를 설명함으로써 이종 무선 네트워크의 구조 특징을 효과적이고 정확하게 설명할 수 있다. 구축된 구조 벡터 정보는 네트워크 연결 초기에 전체 네트워크에서 한번 전파되고, 그 후의 네트워크 연결 프로토콜에서 구조 정보를 더 이상 전파하지 않는다.
MANET（Mobile Ad Hoc Networks, 이동 애드혹 네트워크)는 이동성, 항공격성(invulnerability)에 대한 지지 및 신속한 네트워크 연결 능력에 의해 지난 몇년간 광범위한 주목을 받아왔다. 이종 WMN(Wireless Mesh Network, 무선 메시 네트워크)은 MANET의 차세대 기술로서, 이는 MANET를 기반으로 네트워크 규모를 대대적으로 확장시켰고 인터넷 접속을 지원하며 단일 네트워크 노드에서 멀티 무선 통신 인터페이스를 동시에 보유하거나 사용할 수 있도록 허용한다. 따라서, 하나의 이종 WMN은 여러가지 유형의 무선 네트워크를 포함할 수 있고, 복수개의 네트워크가 융합(중첩 또는 연결)되어 형성된 것이다. 이종 WMN은 MANET의 장점을 이어받았고, 또한 동시에 복수개의 네트워크를 사용함으로써 더욱 높은 네트워크 용량을 얻을 수 있다. 이 밖에, 각 통신 네트워크의 특성이 상이함으로 인해(상이한 전송거리, 전송속도, 지연, 채널 비트 에러율 등), 단일 통신 수단을 사용하는 동종 네트워크에 비하여 이종 WMN은 강력한 보급 능력과 전문화된 항공격성을 구비하여, 더욱 자유롭게 네트워크를 구성할 수 있고 각 통신 네트워크의 우세를 충분히 이용함으로써 네트워크의 전체 성능을 향상시킬 수 있다. 이종 WMN은 상기 수요를 만족시키는 잠재력을 구비하므로 신속한 발전을 이루었다. 이종 네트워크의 복잡하고 다양한 물리적 채널에 기반하여 이종 WMN의 전체적인 우위를 충분히 발굴 및 발휘시켜 네트워크의 구성 효율을 향상시킴으로써 유저를 위하여 단 대 단(end-to-end)의 서비스 품질을 확보하는 것은 현재 연구의 중점적 방향 중의 하나로 되고 있다.
기존의 이종 WMN 관련 연구에 의하면, 현재 연구 내용은 기본적으로 2개 내지 3개의 이종 채널을 구비하는 특정 네트워크에 관한 것이다. 이는 기지의 채널의 특징을 충분히 이용하여 프로토콜을 설계한 것으로, 일반적이고 채널 유형을 한정하지 않은 이종 네트워크 구성에 대한 연구가 결핍한 상황이다. 여기서, 특히 이종 WMN의 일반화 특징에 대한 연구가 결핍하다. 예를 들면, 일부 연구에서는 상이한 전송 능력(예를 들면, 상이한 전송속도, 상이한 전송거리, 상이한 전송 신뢰성, 상이한 배터리 용량 시간 등)을 "이종"으로 정의하고 있지만, 또 다른 일부 연구에서는 상이한 전송 주파수대, 상이한 인코딩 방식의 다중 채널을 "이종"으로 정의하고 있다. 동일한 "이종"이라는 명칭에 따른 연구 대상이 다름으로 인해 환경 및 존재하는 문제도 아주 큰 차이점이 존재한다. 상기에 따라 도출된 결론 사이에서도 비교성이 결여된다. 이종 네트워크의 "이종"의 의미에 대하여 정성적인 정의가 필요한 것 외에도, 상이한 이종 네트워크의 이종 수준 사이는 아주 큰 차이점이 존재할 수 있음에 대하여서도 인식할 필요가 있다.
따라서, 계량 가능한 이종성 도량 메커니즘을 제출하여 이종의 차이성을 평가함으로써 비교성이 구비되는 동일한 비교 척도하에서 기존의 이종 네트워크를 연구할 필요가 있다. 이종성 도량 메커니즘의 연구 전제는 이종 WMN 네트워크 구조에 대한 정확한 설명에 있다. 이 밖에, 연구를 거쳐 발견된 바에 의하면, 기존의 경로 프로토콜 오버헤드 중의 아주 큰 부분은 네트워크 노드 인터페이스 및 연통성 통지 정보이다. 이런 정보는 주기적으로 네트워크 각 노드 사이에서 교환된다. 네트워크 구조가 날로 복잡해짐에 따라, 각 노드와 연결되는 인터페이스 및 유형도 더욱더 많아지고, 주기적인 통지 오버헤드도 더욱더 커지고 있다. 이런 노드 인터페이스 및 연통성 통지 정보는 일반적으로 정적인 노드 구조 정보에 속한다. 따라서, 정적인 노드 구조 정보와 동적인 토폴로지(topology) 및 연통 정보를 분리시켜 처리할 필요가 있다. 현재, 노드의 구조 정보에 대한 설명은 아직도 고효율적인 방법이 필요하다. 본 발명은 이종 무선 네트워크의 노드 구조 설명 및 전파 방법을 제공하는 바, 상기 방법은 구조 벡터로 각 노드의 구조를 설명한다. 구조 설명을 통하여 네트워크 구성에 참여하는 모든 노드가 네트워크의 구조에 대하여 전체적인 인식을 형성하도록 하고, 네트워크의 이종성 도량을 진일보로 도출해내며 이종 네트워크의 고효율적인 네트워크 구성을 위하여 도움을 제공한다.
본 발명의 목적은 여러가지 인터페이스 유형을 포함하는 이종 무선 네트워크에 적용되는 노드 구조 설명 및 전파 방법을 제공하는 것으로, 각 노드는 상기 방법을 이용하여 이종 네트워크의 전체적인 구조 및 기타 노드 구조에 대하여 인식을 형성한 후, 구조에 대하여 특징적 식별을 진행할 수 있고, 식별된 특징에 의해 네트워크 구성 정보의 전파 방식 및 전파 경로를 자유롭게 선택함으로써 전체적인 네트워크 구성 효율을 향상시킬 수 있다. 상기 방법은 노드 포트 수량이 하나를 초과하는 종합성 이종 WMN에 적용될 수 있고, 특히 다중 채널 다중 유형의 이종 네트워크 구성 환경에 적용될 수 있다.
무선 네트워크의 노드 구조 정보는 상대적으로 정적인 것으로, 주기적인 경로 통지 메시지 중으로부터 충분히 이탈될 수 있다. 이로써, 한편으로 경로 통지의 오버헤드를 감소시킬 수 있고, 다른 한편으로 해당 정보를 이용하여 이종성 도량을 계산해낼 수 있어, 기지의 노드 구조 정보를 이용하여 고효율적인 라우팅을 실현하고 이종 환경 하에서 유저의 서비스 품질 수요에 따라 유저를 위하여 최대한 단 대 단 서비스를 제공할 수 있다.
본 발명은 구조 벡터를 이용하여 노드의 구조를 설명한다. 노드의 구조는 노드의 인터페이스 수량 및 각 인터페이스의 속성을 말하는 바, 노드가 생성 및 사용되기 시작한 후 그 구조는 기본적으로 더 이상 변동되지 않는다. 동일 채널에서 상이한 채널 접속 프로토콜 또는 상이한 상위계층 프로토콜이 운행될 가능성을 감안하면 처리량, 지연 등 면에서 차이를 초래하므로, 동일한 채널의 상이한 채널 접속 제어 프로토콜의 인터페이스를 상이한 인터페이스 유형으로 간주할 수 있다. 이로써, 한가지 인터페이스 유형은 실제적으로 한가지 파형을 대표하는 바, 이는 하위계층의 물리적 채널을 포함할 뿐만 아니라 또한 채널 접속 제어 프로토콜 및 상위계층 프로토콜도 포함한다. 파형이 동일한 인터페이스 유형만이 서로 연통될 수 있다.
본 발명의 이종 무선 네트워크의 노드 구조 설명 및 전파 방법에 의하면, 노드 구조의 설명은 (1) 인터페이스 유형 및 순서 등 인터페이스 특징을 포함하는 전체 네트워크 노드의 통일적인 인터페이스 유형 판단 방법을 결정하는 단계와, (2) 단계(1)을 거친 후 노드는 해당 노드의 인터페이스 유형 및 수량에 따라 그 구조 벡터의 차원(dimension) 및 각 차원의 숫자를 결정함으로써 해당 노드의 구조 벡터를 구성하여 각 노드로 하여금 자체의 구조 정보에 따라 하나의 구조 벡터를 구성하고 기타 노드로 확산되도록 하는 단계와, (3) 단계(1) 및 단계(2)를 거쳐 각 노드에서 기타 노드의 구조 벡터를 수신한 후 각 구조 벡터를 행에 따라 배열시켜 전체 이종 무선 네트워크의 노드 구조 정보를 설명하는 하나의 구조 매트릭스를 얻는 단계를 거치고, 전파는 구체적으로 (4) 노드는 우선 자체의 구조 정보에 따라 하나의 구조 벡터를 구성하고, 해당 구조 벡터는 단지 네트워크 접속 시 한번 확산되며 만약 그 후 개별적인 노드의 구조 정보에 변화가 발생하면 대응되는 노드 구조 정보만 업데이트하도록 통지하는 단계와, (5) 노드는 네트워크에 진입한 후 우선 감청(interception)을 시작하고, 해당 노드가 채널에서 이웃(neighbor)의 정보를 발견하였지만 이웃의 구조 정보에 대하여 모를 경우 해당 노드는 하나의 구조 정보 요청 메시지를 생성하여 이웃에 발송하며, 이웃은 구조 요청 메시지를 수신한 후 자신이 알고 있는 모든 구조 정보를 해당 노드로 통지하는 단계와, (6) 언제든지 막론하고, 어느 하나의 노드(i)가 경로 및 감청 정보에 노드(x)가 있음을 발견하였지만 노드(i)는 노드(x)의 벡터(X)에 대하여 모를 경우, 노드(i)는 주위의 노드를 향하여 조회 동보(broadcast) 메시지를 발송하여 기타 노드에서 노드(x)의 벡터 정보에 대하여 알고 있는지 여부를 문의하는 바, 만약 이웃에서 노드(x)의 벡터 정보를 알고 있으면 해당 이웃은 노드(i)를 향하여 벡터(X)를 동보하고, 만약 이웃에서도 노드(x)의 벡터 정보를 모르고 있으면 규칙에 따라 이웃에서도 노드(x) 또는 노드(x)의 구조를 알고 있는 노드로부터 벡터(X) 정보를 돌려 받을 때 까지 다시 동보 문의를 발송해야 하며, 그 중간의 벡터(X)를 모르는 모든 노드는 해당 벡터 정보를 기록하는 단계와 및 (7) 단계(4), 단계(5), 단계(6)을 거친 후, 각 노드는 기타 노드의 구조 벡터를 수신한 후 이종 무선 네트워크의 노드 구조를 설명하는 하나의 구조 매트릭스를 형성하는 단계를 거친다.
본 발명은 이종 무선 네트워크의 노드 구조 설명 및 전파 방법을 제공하였는 바, 이종 무선 네트워크에 대하여 네트워크를 구성할 경우 상기 방법은 구조 벡터를 통하여 각 노드의 구조를 설명한다. 상기 방법은 이종 무선 네트워크의 설계와 응용을 위하여 든든한 기초를 마련하여 응용 전망이 아주 좋은 바, 구체적으로 다음과 같은 몇 가지 면에서 구현된다.
1. 정적인 노드 구조 정보와 동적인 토폴로지 및 연통 정보를 분리시켜 처리함으로써 네트워크 구성 초기에만 노드 구조 정보를 확산시키고 그 후 경로 프로토콜은 노드 구조 정보를 통지할 필요없이 단지 주기적으로 노드 연통 정보만 통지하면 되므로, 경로 정보의 오버헤드를 대폭 절감시켜 구조 설명에 기반하는 고효율 경로 대책을 설계할 수 있다.
2. 노드의 구조 설명을 기반으로 이종 네트워크 도량을 계산할 수 있고, 이를 표준 척도로 하여 이종 네트워크 구성의 난이도를 평가함으로써 상이한 이종 네트워크 관련 연구 결과 사이에 비교성을 구비하도록 한다.
3. 구조 설명을 통하여 네트워크 중의 각 노드는 이종 네트워크의 전체적인 구조 및 기타 노드 구조에 대하여 인식을 형성한 후, 구조에 대하여 특징적 식별을 진행할 수 있고, 식별된 특징에 의해 네트워크 구성 정보의 전파 방식 및 전파 경로를 자유롭게 선택함으로써 이종 네트워크의 설계와 프로토콜 실현을 지도할 수 있고 전체적인 네트워크 구성 효율을 향상시킬 수 있다.
이하 도면을 참조하여 본 발명에 대하여 상세히 설명하도록 한다.
도1은 간단한 이종 네트워크 노드 구조 설명 방법의 예시도이다.
도2는 간단한 이종 네트워크 노드 구조 벡터의 예시도이다.
도3은 간단한 이종 네트워크 노드 구조 매트릭스의 예시도이다.
구조 벡터로 이종 무선 네트워크의 노드 구조를 설명하는 사상은 도1을 참조하여 다음과 같이 설명될 수 있다.
각 노드는 하나의 인터페이스 벡터를 정의할 수 있고（a노드는 구조 벡터(A)를 정의함, b노드는 구조 벡터(B)를 정의함）, 구조 벡터의 차원은 전체 네트워크 인터페이스 유형의 최대 수량으로 정의될 수 있는 즉, 예를 들면 k로 설정한다. 벡터의 각 차원은 해당 노드에 이런 유형의 인터페이스의 존재 여부 및 구체적인 수량을 표시한다(예를 들면, 노드(a)가 n개의 제i 유형의 인터페이스를 구비할 경우, ai=n). 이렇게 각 노드는 자체의 인터페이스 유형과 수량에 따라 자체의 구조 벡터를 생성할 수 있다. 구조 벡터에 대한 정의를 통하여 알 수 있는 바와 같이, 2개의 노드가 통신할 수 있는 전제는 이들이 적어도 어느 한 차원에서 0이 아닌 성분이 존재하는 것이다.
구조 벡터로 이종 무선 네트워크의 노드 구조를 설명하는 단계는 다음과 같다.
1. 인터페이스 유형 및 순서 등 인터페이스 특징을 포함하는 전체 네트워크 노드의 통일적인 인터페이스 유형 판단 방법을 결정한다.
2. 각 노드는 자체의 구조 정보에 따라 하나의 구조 벡터를 구성하고, 네트워크 구성 초기에 구조 벡터를 가장 간단한 방식으로 네트워크 중의 기타 노드로 전파한다. 여기서 강조해야 할 것은, 구조 벡터는 단지 네트워크 구성 초기에 네트워크 중에서 한번 확산된다. 노드 구조 정보의 확산 완료 후, 개별적인 노드 구조 정보에 변화가 발생할 경우 단지 대응되는 노드 구조 정보를 업데이트하도록 통지하면 된다.
3. 각 노드에서 기타 노드의 구조 벡터를 수신한 후 이종 무선 네트워크의 전체적인 노드 구조 특징을 설명하는 하나의 구조 매트릭스를 형성할 수 있고, 상기 매트릭스를 이용하여 전체 네트워크의 많은 인터페이스 속성을 획득할 수 있지만, 구체적인 연산 방식은 본 발명의 범위에 포함되지 않는다.
본 발명의 구체적인 실시방식은 다음과 같다.
1. 인터페이스 유형 및 순서 등 인터페이스 특징을 포함하는 전체 네트워크 노드의 통일적인 인터페이스 유형 판단 방법을 결정한다. 예를 들면, 어느 한 이종 무선 네트워크 중 기지의 노드 채널 속도에 각각 1Mbps, 11Mbps 등 2가지가 있고, 미디어 접속 제어(Media Access Control, 이하 “MAC”로 칭함)에 각각 802.11, 반송파 감지 다중 접속(Carrier Sense Media Access, CSMA）, 시분할 다원 접속(Time Division Media Access , TDMA) 등 3가지가 있다고 가정하면, 전체적인 인터페이스 유형은 6가지로서, 속도에 따라 높은데서 낮은데로 MAC 프로토콜은 802.11, CSMA, TDMA의 순서로 6가지 인터페이스에 대하여 배열할 수 있다. 구체적인 내용은 표1을 참조한다. 표1에서 X+n는 MAC 프로토콜이 X이고, 채널 속도가 nMbps인 인터페이스를 표시한다.
인터페이스
유형		 802.11+11 CSMA+11 TDMA+11 802.11+1 CSMA+1 TDMA+1
순서 1 2 3 4 5 6
2. 각 노드는 자체의 구조 정보에 따라 하나의 구조 벡터를 구성한다. 단계(1)에 따라, 가정한 어느 이종 네트워크가 6가지 인터페이스 유형을 포함하면, 구조 벡터의 차원은 모두 6이며 각 차원의 숫자는 해당 노드에 대응되는 인터페이스 유형의 인터페이스의 수량을 표시한다. 상기 예에서, 노드(a)는 802.11의 11M 인터페이스 2개, 1M 인터페이스 1개, TDMA의 1M 인터페이스 1개를 구비하고, 노드(b)는 인터페이스 유형 1, 2, 4, 5의 인터페이스를 각각 1개씩 포함하며, 노드(c)는 인터페이스 유형 2, 4의 인터페이스를 각각 1개씩 포함한다고 가정하면, 노드(A)의 구조 벡터는 A=(2, 0, 0, 1, 0, 1), B=(1,1,0,1,1,0), C=(0,1,0,1,0,0)로 표시할 수 있다. 구조 벡터는 노드(a, b, c)가 네트워크에 진입된 후 네트워크 중의 기타 노드로 동보한다. 구조 벡터는 단지 네트워크 구성 초기에 한번 확산되고, 만약 그 후 개별적인 노드의 구조 정보에 변화가 발생하면 대응되는 노드 구조 정보만 업데이트하도록 통지하면 된다.
3. 노드는 네트워크에 진입한 후 우선 감청(interception)을 시작하고, 해당 노드가 채널에서 이웃(neighbor)의 정보를 발견하였지만 이웃의 구조 정보에 대하여 모를 경우 해당 노드는 하나의 구조 정보 요청 메시지를 생성하여 이웃에 발송한다. 이웃은 구조 요청 메시지를 수신한 후 자신이 알고 있는 모든 구조 정보를 해당 노드로 통지한다.
4. 언제든지 막론하고, 어느 하나의 노드(i)가 경로 및 감청 정보에 노드(x)가 있음을 발견하였지만 노드(i)는 노드(x)의 벡터(X)에 대하여 모를 경우, 노드(i)는 주위의 노드를 향하여 조회 동보 메시지를 발송하여 기타 노드에서 노드(x)의 벡터 정보에 대하여 알고 있는지 여부를 문의한다. 만약 이웃에서 노드(x)의 벡터 정보를 알고 있으면 해당 이웃은 노드(i)를 향하여 벡터(X)를 동보한다. 만약 이웃에서도 노드(x)의 벡터 정보를 모르고 있으면 규칙에 따라 이웃에서도 노드(노드(x) 또는 노드(x)의 구조를 알고 있는 노드)로부터 벡터(X) 정보를 돌려 받을 때 까지 다시 동보 문의를 발송해야 한다. 그 중간의 벡터(X)를 모르는 모든 노드는 해당 벡터 정보를 기록한다.
5. 각 노드는 기타 노드의 구조 벡터를 수신한 후 이종 무선 네트워크의 전체적인 노드 구조를 설명하는 하나의 구조 매트릭스를 형성할 수 있다. 상기 단계를 거친 후, 각 노드는 기타 노드의 구조 벡터를 수신하고, 각 구조 벡터는 행에 따라 배열되어 구조 매트릭스를 얻을 수 있으며, 구조 매트릭스에 의해 전체 이종 네트워크의 노드 구조 정보를 이해할 수 있다. 예를 들면, 노드(a, b, c)의 구조 벡터가 각각 도2에 도시된 바와 같다고 가정하면, 노드(a)가 구조 벡터(B, C)를 수신한 후 형성한 구조 매트릭스(MA)는 도3에 도시된 바와 같다. 해당 매트릭스에서 행은 대응되는 노드의 구조 벡터를 표시하고, 열은 대응되는 인터페이스 유형을 표시한다. 노드(b, c)에 의해 형성된 구조 매트릭스(MB, MC)와 구조 매트릭스(MA)는 유사하다.

Claims (1)

  1. 노드 구조의 설명 및 구조 정보의 전파로 구성되는 이종 네트워크의 노드 구조 설명 및 전파 방법에 있어서, 노드 구조의 설명은 구체적으로
    (1) 인터페이스 유형 및 순서를 포함하는 인터페이스 특징을 포함하는 전체 네트워크 노드의 통일적인 인터페이스 유형 판단 방법을 결정하는 단계와,
    (2) 단계(1)을 거친 후 노드는 해당 노드의 인터페이스 유형 및 수량에 따라 그 구조 벡터의 차원(dimension) 및 각 차원의 숫자를 결정함으로써 해당 노드의 구조 벡터를 구성하여 각 노드로 하여금 자체의 구조 정보에 따라 하나의 구조 벡터를 구성하고 기타 노드로 확산되도록 하는 단계와,
    (3) 단계(1) 및 단계(2)를 거쳐 각 노드에서 기타 노드의 구조 벡터(structure vector)를 수신한 후 각 구조 벡터를 행에 따라 배열시켜 전체 이종 무선 네트워크의 노드 구조 정보를 설명하는 하나의 구조 매트릭스를 얻는 단계를 거치고,
    전파는 구체적으로
    (4) 노드는 우선 자체의 구조 정보에 따라 하나의 구조 벡터를 구성하고, 해당 구조 벡터는 단지 네트워크 접속 시 한번 확산되며 만약 그 후 개별적인 노드의 구조 정보에 변화가 발생하면 대응되는 노드 구조 정보만 업데이트하도록 통지하는 단계와,
    (5) 노드는 네트워크에 진입한 후 우선 감청(interception)을 시작하고, 해당 노드가 채널에서 이웃(neighbor)의 정보를 발견하였지만 이웃의 구조 정보에 대하여 모를 경우 해당 노드는 하나의 구조 정보 요청 메시지를 생성하여 이웃에 발송하며, 이웃은 구조 정보 요청 메시지를 수신한 후 자신이 알고 있는 모든 구조 정보를 해당 노드로 통지하는 단계와,
    (6) 언제든지 막론하고, 어느 하나의 노드(i)가 경로 및 감청 정보에 노드(x)가 있음을 발견하였지만 노드(i)는 노드(x)의 벡터(X)에 대하여 모를 경우, 노드(i)는 주위의 노드를 향하여 조회 동보(broadcast) 메시지를 발송하여 기타 노드에서 노드(x)의 벡터 정보에 대하여 알고 있는지 여부를 문의하는 바, 만약 이웃에서 노드(x)의 벡터 정보를 알고 있으면 해당 이웃은 노드(i)를 향하여 벡터(X)를 동보하고, 만약 이웃에서도 노드(x)의 벡터 정보를 모르고 있으면 규칙에 따라 이웃에서도 노드(x) 또는 노드(x)의 구조를 알고 있는 노드로부터 벡터(X) 정보를 돌려 받을 때 까지 다시 동보 문의를 발송해야 하며, 그 중간의 벡터(X)를 모르는 모든 노드는 해당 벡터 정보를 기록하는 단계와,
    (7) 단계(4), 단계(5), 단계(6)를 거친 후, 각 노드는 기타 노드의 구조 벡터를 수신한 후 이종 무선 네트워크의 노드 구조를 설명하는 하나의 구조 매트릭스를 형성하는 단계를 거치는 것을 특징으로 하는 이종 네트워크의 노드 구조 설명 및 전파 방법.
KR1020147032190A 2012-06-06 2012-07-25 이종 무선 네트워크의 노드 구조 설명 및 전파 방법 KR101837244B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201210184406.0 2012-06-06
CN201210184406.0A CN102665172B (zh) 2012-06-06 2012-06-06 一种异构无线网络的节点结构描述及传播方法
PCT/CN2012/079128 WO2013181880A1 (zh) 2012-06-06 2012-07-25 一种异构无线网络的节点结构描述及传播方法

Publications (2)

Publication Number Publication Date
KR20150022768A KR20150022768A (ko) 2015-03-04
KR101837244B1 true KR101837244B1 (ko) 2018-03-09

Family

ID=46774562

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020147032190A KR101837244B1 (ko) 2012-06-06 2012-07-25 이종 무선 네트워크의 노드 구조 설명 및 전파 방법

Country Status (3)

Country Link
KR (1) KR101837244B1 (ko)
CN (1) CN102665172B (ko)
WO (1) WO2013181880A1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115460092B (zh) * 2022-07-25 2023-06-06 互赢科技(东莞)有限公司 一种基于多源异构设备的通讯处理方法及系统

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011091696A1 (zh) 2010-01-28 2011-08-04 华为技术有限公司 相邻基站连接的建立方法、建立设备和建立系统

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7894371B2 (en) * 2007-07-31 2011-02-22 Motorola, Inc. System and method of resource allocation within a communication system
CN100576809C (zh) * 2007-08-21 2009-12-30 北京航空航天大学 大规模动态异构混合无线自组织网络中的接入及路由计算方法
CN101902772B (zh) * 2009-05-25 2014-09-17 北京时代凌宇科技有限公司 基于异构分簇无线传感网多源监测数据融合的方法及系统

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011091696A1 (zh) 2010-01-28 2011-08-04 华为技术有限公司 相邻基站连接的建立方法、建立设备和建立系统

Also Published As

Publication number Publication date
CN102665172B (zh) 2014-11-26
WO2013181880A1 (zh) 2013-12-12
KR20150022768A (ko) 2015-03-04
CN102665172A (zh) 2012-09-12

Similar Documents

Publication Publication Date Title
Koutsiamanis et al. From best effort to deterministic packet delivery for wireless industrial IoT networks
Gandhi et al. Minimizing broadcast latency and redundancy in ad hoc networks
Keshavarz-Haddad et al. Broadcast capacity in multihop wireless networks
Ma et al. Spectrum aware routing for multi-hop cognitive radio networks with a single transceiver
Tan et al. Computing localized power-efficient data aggregation trees for sensor networks
CN106165351A (zh) 使用tdls的多信道链路聚集
Langar et al. Mobility-aware clustering algorithms with interference constraints in wireless mesh networks
Yang et al. Efficient broadcasting using network coding and directional antennas in MANETs
Wu et al. Energy-efficient and topology-aware routing for underwater sensor networks
Kumar et al. Efficient routing for low rate wireless network-a novel approach
US8848546B2 (en) Channel allocation method in wireless mesh network and communication device using the method
Warrier et al. How much energy saving does topology control offer for wireless sensor networks?–A practical study
Paillassa et al. Network awareness and dynamic routing: The ad hoc network case
Zhang et al. A kind of novel VPF‐based energy‐balanced routing strategy for wireless mesh network
Radi et al. Network initialization in low-power wireless networks: a comprehensive study
KR101837244B1 (ko) 이종 무선 네트워크의 노드 구조 설명 및 전파 방법
Liu et al. Guaranteed on-demand discovery of node-disjoint paths in ad hoc networks
Yang et al. Efficient directional network backbone construction in mobile ad hoc networks
Zhang et al. Theoretical study and performance evaluation of macro‐assisted data‐only carrier for next generation 5G system
Patil et al. Analysis of data aggregation techniques in wireless sensor networks
Lin et al. Energy equilibrium based on corona structure for wireless sensor networks
JP5756397B2 (ja) 無線通信システム及び無線通信方法
Esmailpour et al. Efficient routing for wireless mesh networks using a backup path
Mitton et al. Efficient broadcasting in self-organizing sensor networks
Singh et al. A simulation-based performance analysis of a cluster-based routing scheme for wireless mesh networks

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant