KR101268628B1 - Method and Apparatus for parallel beaconing operation in wireless distributed beaconing network - Google Patents

Method and Apparatus for parallel beaconing operation in wireless distributed beaconing network Download PDF

Info

Publication number
KR101268628B1
KR101268628B1 KR1020100023568A KR20100023568A KR101268628B1 KR 101268628 B1 KR101268628 B1 KR 101268628B1 KR 1020100023568 A KR1020100023568 A KR 1020100023568A KR 20100023568 A KR20100023568 A KR 20100023568A KR 101268628 B1 KR101268628 B1 KR 101268628B1
Authority
KR
South Korea
Prior art keywords
beacon
node
slot
beacon slot
beaconing
Prior art date
Application number
KR1020100023568A
Other languages
Korean (ko)
Other versions
KR20110068752A (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 한국전자통신연구원
Publication of KR20110068752A publication Critical patent/KR20110068752A/en
Application granted granted Critical
Publication of KR101268628B1 publication Critical patent/KR101268628B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H04W72/044—Wireless resource allocation based on the type of the allocated resource
    • H04W72/0446—Resources in time domain, e.g. slots or frames
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/14—Spectrum sharing arrangements between different networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/541—Allocation or scheduling criteria for wireless resources based on quality criteria using the level of interference

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

무선 분산 비코닝 네트워크에서 병렬 비코닝 방법 및 장치가 제공된다. 일 측면에 있어서, 비코닝 방법은 이웃 노드로부터 수신된 제1 비콘에 기초하여, 비콘 슬롯에 제2 비콘을 할당하는 단계와, 상기 제1 비콘에 포함된 비콘 슬롯의 할당 정보 및 노드들 간의 간섭을 고려하여, 공유 가능한 비콘 슬롯을 확인하는 단계와, 상기 제1 비콘에 포함된 비콘 슬롯의 할당 정보, 상기 제2 비콘의 비콘 슬롯 할당 정보 및 상기 공유 가능한 비콘 슬롯에 대한 정보를 포함하는 제2 비콘을 생성하는 단계 및 상기 제2 비콘이 할당된 비콘 슬롯에서, 상기 제2 비콘을 송출하는 단계를 포함한다. Provided are a parallel beaconing method and apparatus in a wireless distributed beaconing network. In an aspect, the beaconing method may further include allocating a second beacon to a beacon slot based on a first beacon received from a neighboring node, and assigning information of the beacon slot included in the first beacon and interference between nodes. In consideration of this, a step of identifying a sharable beacon slot, a second including beacon slot allocation information included in the first beacon, beacon slot allocation information of the second beacon and information on the sharable beacon slot Generating a beacon and transmitting the second beacon in the beacon slot to which the second beacon is assigned.

Figure R1020100023568
Figure R1020100023568

Description

무선 분산 비코닝 네트워크에서 병렬 비코닝 방법 및 장치{Method and Apparatus for parallel beaconing operation in wireless distributed beaconing network}Method and apparatus for parallel beaconing in wireless distributed beaconing network {Method and Apparatus for parallel beaconing operation in wireless distributed beaconing network}

본 발명은 무선 분산 비코닝 네트워크에 관한 것으로서, 더욱 구체적으로는 무선 분산 비코닝 네트워크에서 병렬 비코닝을 수행하는 장치 및 방법에 관한 것이다. 이때, 병렬 비코닝은 MAC 계층의 동작에 의하여 수행될 수 있다. 무선 분산 비코닝 네트워크는, 분산 구조의 무선 통신 네트워크를 의미한다. TECHNICAL FIELD The present invention relates to a wireless distributed non-corning network, and more particularly, to an apparatus and method for performing parallel non-corning in a wireless distributed non-corning network. At this time, parallel beaconing may be performed by an operation of the MAC layer. A wireless distributed non-corning network means a wireless communication network of a distributed structure.

중앙제어형 구조는, 중앙제어기가 각 노드들로부터 모든 정보를 받아 네트워크 운영에 대한 최종 결정을 내리고, 네트워크 운영에 대한 정보를 각 노드들에 방송 전달한다. 따라서, 중앙제어형 구조는, 분산 구조에 비하여 통합된 제어 형태를 갖는다. 중앙제어형 구조는, 예를 들어, IEEE 802.15 등의 무선 통신 표준에 제시되어 있다. In the centralized structure, the central controller receives all information from each node to make a final decision on network operation, and broadcasts information on network operation to each node. Thus, the centralized structure has an integrated control form as compared to the distributed structure. The centralized architecture is presented in wireless communication standards such as, for example, IEEE 802.15.

한편, 분산 구조는, 중앙에서 네트워크 제어를 책임지는 제어기가 존재하지 않는다. 이때, 네트워크 제어를 위한 메시지는, 릴레이 형식으로 전달될 수 있다. 따라서, 분산 구조는 통합된 중앙제어의 형태를 가질 수 없으며, 네트워크에 대한 일체적인 제어가 어렵다. 분산 구조는, 예를 들어, ECMA-368 등의 무선 통신 표준에 제시되어 있다. On the other hand, in the distributed structure, there is no controller responsible for network control in the center. In this case, the message for network control may be delivered in a relay format. Therefore, the distributed structure cannot take the form of integrated central control, and it is difficult to integrally control the network. The distributed architecture is presented in wireless communication standards such as, for example, ECMA-368.

무선 통신 네트워크에서 비콘 그룹은, 한 프레임 내에서 비콘 슬롯을 할당 받아 비콘을 송출하는 노드 집합을 의미한다. 비콘 그룹 내의 각 노드들은 비콘들 간의 간섭으로 인한 충돌을 피하기 위하여, 시간 영역으로 구분된 비콘 슬롯에서 자신의 비콘을 전송하고 나머지 구간에서는 다른 노드로부터의 비콘을 수신한다. 여기서, 비콘 그룹 내의 각 노드들은 서로 간섭 범위 밖에 있는 노드 간에도 서로 다른 시간 슬롯에서 비콘을 송출한다. 따라서, 무선 통신 네트워크 측면에서 자원이 낭비되는 문제가 있다. In a wireless communication network, a beacon group refers to a node set that transmits a beacon by allocating a beacon slot within a frame. Each node in the beacon group transmits its beacon in a beacon slot divided into time domains and receives beacons from other nodes in order to avoid collision due to interference between beacons. Here, each node in the beacon group transmits beacons in different time slots even between nodes that are outside the interference range. Therefore, there is a problem in that resources are wasted in terms of wireless communication networks.

본 발명의 목적은 통신 자원의 낭비를 감소시킬 수 있는 병렬 비코닝 방법 및 장치를 제공하는 것이다. It is an object of the present invention to provide a parallel beaconing method and apparatus that can reduce the waste of communication resources.

또한, 본 발명의 목적은 무선 분산 네트워크에서 병렬 비코닝을 수행하기 위한 MAC 계층 설계 개념을 제공하는 것이다. It is also an object of the present invention to provide a MAC layer design concept for performing parallel beaconing in a wireless distributed network.

또한, 본 발명의 목적은 무선 분산 네트워크에서 병렬 비코닝을 수행하기 위한 프레임 구조를 제공하는 것이다. It is also an object of the present invention to provide a frame structure for performing parallel beaconing in a wireless distributed network.

일 측면에 있어서, 비코닝 방법은 이웃 노드로부터 수신된 제1 비콘에 기초하여, 비콘 슬롯에 제2 비콘을 할당하는 단계와, 상기 제1 비콘에 포함된 비콘 슬롯의 할당 정보 및 노드들 간의 간섭 범위를 고려하여, 공유 가능한 비콘 슬롯을 확인하는 단계와, 상기 제1 비콘에 포함된 비콘 슬롯의 할당 정보, 상기 제2 비콘의 비콘 슬롯 할당 정보 및 상기 공유 가능한 비콘 슬롯에 대한 정보를 포함하는 제2 비콘을 생성하는 단계 및 상기 제2 비콘이 할당된 비콘 슬롯에서, 상기 생성된 제2 비콘을 송출하는 단계를 포함한다.  In an aspect, the beaconing method may further include allocating a second beacon to a beacon slot based on a first beacon received from a neighboring node, and assigning information of the beacon slot included in the first beacon and interference between nodes. Considering a range, identifying a sharable beacon slot, and including information on allocation of beacon slots included in the first beacon, beacon slot allocation information of the second beacon, and information on the sharable beacon slot. Generating a second beacon, and transmitting the generated second beacon in the beacon slot to which the second beacon is assigned.

다른 일 측면에 있어서, 비코닝 방법은 이웃 노드로부터 수신된 제1 비콘에 기초하여, 비콘 슬롯에 제2 비콘을 할당하는 단계와, 상기 제1 비콘에 기초하여, 다른 노드와 공유 가능한 공유 후보 비콘 슬롯을 확인하는 단계와, 제2 비콘의 비콘 슬롯이 상기 공유 후보 비콘 슬롯으로 가변될 수 있음을 나타내는 정보를 포함하는 제2 비콘을 생성하는 단계 및 상기 제2 비콘이 할당된 비콘 슬롯에서, 상기 생성된 제2 비콘을 송출하는 단계를 포함한다. In another aspect, the beaconing method includes assigning a second beacon to a beacon slot based on a first beacon received from a neighbor node, and based on the first beacon, a shared candidate beacon that can be shared with another node. Identifying a slot, generating a second beacon including information indicating that a beacon slot of a second beacon can be changed to the shared candidate beacon slot, and in the beacon slot to which the second beacon is assigned, And transmitting the generated second beacons.

다른 일 측면에 있어서, 비코닝 방법은 제1 노드의 비콘 슬롯 할당 정보를 포함하는 제1 비콘을 수신하는 단계와, 상기 제1 노드와의 간섭 범위 및 상기 제1 비콘에 기초하여, 제2 노드의 비콘 슬롯을 상기 제1 노드의 비콘 슬롯과 공유하는 단계 및 상기 제1 노드와 공유된 비콘 슬롯에서, 상기 제2 노드의 비콘을 송출하는 단계를 포함한다. In another aspect, the beaconing method includes receiving a first beacon including beacon slot allocation information of a first node, and based on an interference range with the first node and the first beacon, a second node And sharing a beacon slot of the beacon slot of the first node and transmitting a beacon of the second node in the beacon slot shared with the first node.

일 측면에 있어서 비코닝 장치는 이웃 노드로부터 제1 비콘 또는 비콘 슬롯 공유 요청 메시지 중 적어도 하나를 수신하는 수신부와, 상기 제1 비콘에 기초하여 비콘 슬롯에 제2 비콘을 할당하고, 노드들 간의 간섭 범위를 고려하여 비콘 슬롯 공유 절차를 제어하는 제어부와, 상기 제어부의 제어에 따라서 제2 비콘을 생성하는 비콘 생성부 및 상기 제어부의 제어에 따라서 상기 제2 비콘 또는 공유 요청 메시지 중 적어도 하나를 전송하는 전송부를 포함한다. In one aspect, the beaconing apparatus includes a receiver configured to receive at least one of a first beacon or a beacon slot sharing request message from a neighboring node, assigning a second beacon to a beacon slot based on the first beacon, and interfering between nodes. A controller for controlling a beacon slot sharing procedure in consideration of a range, a beacon generating unit generating a second beacon under control of the controller, and transmitting at least one of the second beacon or the sharing request message under control of the controller It includes a transmission unit.

병렬 비코닝에 의하여 통신 자원의 낭비를 감소시킬 수 있다. Parallel beaconing can reduce waste of communication resources.

즉, 본 발명의 실시 예에 따르면, 무선 분산 비코닝 시스템에서, 단일 무선 채널 상에 복수의 비콘을 병렬로 송출함으로써, 비콘 구간을 단축시킴으로써 자원 사용 효율을 향상시킬 수 있다. That is, according to an embodiment of the present invention, by transmitting a plurality of beacons in parallel on a single wireless channel in a wireless distributed beaconing system, it is possible to improve the resource usage efficiency by shortening the beacon period.

또한, 무선 분산 비코닝 시스템에서, 단일 무선 채널 상에 복수의 비콘을 병렬로 송출하여, 네트워크 정보를 공유하는데 또는 메시지 교환하는 시간을 단축시킬 수 있다. In addition, in a wireless distributed beaconing system, multiple beacons may be sent in parallel on a single wireless channel, reducing the time to share network information or exchange messages.

도 1은 본 발명의 일 실시 예에 따른 비코닝 장치의 구성 예를 나타낸다.
도 2는 본 발명의 일 실시 예에 따른 비코닝 방법을 나타내는 흐름도이다.
도 3은 본 발명의 다른 실시 예에 따른 비코닝 방법을 나타내는 흐름도이다.
도 4는 본 발명의 또 다른 실시 예에 따른 비코닝 방법을 나타내는 흐름도이다.
도 5는 무선 분산 네트워크에서 비콘 슬롯이 병렬적으로 할당된 예를 나타내고, 도 6 내지 도 14는 비콘 슬롯이 병렬적으로 할당되는 과정을 설명하기 위한 예를 나타낸다.
도 15는 본 발명의 일 실시 예에 따른 프레임 구조를 나타낸다. 1 shows an example of a configuration of a non-corning device according to an embodiment of the present invention.
2 is a flowchart illustrating a non-corning method according to an embodiment of the present invention.
3 is a flowchart illustrating a non-corning method according to another embodiment of the present invention.
4 is a flowchart illustrating a non-corning method according to another embodiment of the present invention.
5 illustrates an example in which beacon slots are allocated in parallel in a wireless distributed network, and FIGS. 6 to 14 illustrate examples for explaining a process in which beacon slots are allocated in parallel.
15 illustrates a frame structure according to an embodiment of the present invention.

이하, 본 발명의 실시예를 첨부된 도면을 참조하여 상세하게 설명한다.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.

본 발명의 실시 예들은, 무선 분산 비코닝 시스템에서 비콘의 병렬 전송을 지원하기 위한 MAC 계층 기술을 포함한다.
Embodiments of the present invention include a MAC layer technology for supporting parallel transmission of beacons in a wireless distributed beaconing system.

무선 분산 비코닝 시스템은, 예를 들어 ECMA-386의 분산 비코닝 구조가 있다. ECMA-386의 주기적 비콘 전송은 다음과 같이 정의되어 있다. Wireless distributed beaconing systems are, for example, the distributed beaconing structure of ECMA-386. The periodic beacon transmission of ECMA-386 is defined as follows.

"무선 전송 영역 범위 안에 있는 장치간 조율은 비콘 프레임의 교환에 의하여 이루어진다. 주기적 비콘 전송은 장치의 발견을 활성화 시키며, 동적 네트워크 구성을 지원하며, 이동성을 지원한다. 비콘은 네트워크에 기본 타이밍을 제공하며, 네트워크에 접속하기 위한 등록과 정보 스케쥴링 (scheduling) 을 담당한다. MAC 계층 프로토콜은 자기 자신의 이웃 (neighbor) 장치를 소유하는 개별 장치에 대하여 특정된다. 모든 MAC 프로토콜은 개별 인접 장치에 대하여 표현된다.""Coordination between devices within range of the wireless transmission range is achieved by exchange of beacon frames. Periodic beacon transmissions enable device discovery, support dynamic network configuration, and support mobility. Beacons provide basic timing to the network. It is responsible for registration and information scheduling for access to the network MAC layer protocols are specified for individual devices that own their own neighbor devices All MAC protocols are expressed for individual neighbor devices. do."

이하, ECMA-386의 분산 비코닝 구조에 근거하여 본 발명을 설명하기로 한다. 그러나, ECMA-386의 분산 비코닝 구조는 설명의 편의 상 예를 든 것으로서, 본 발명이 ECMA-386의 분산 비코닝 구조에만 적용되는 것은 아니다.
Hereinafter, the present invention will be described based on the distributed beaconing structure of ECMA-386. However, the distributed beaconing structure of ECMA-386 is an example for convenience of description, and the present invention is not only applied to the distributed beaconing structure of ECMA-386.

본 발명의 기본 적인 원리는, 서로 간섭 범위 밖에 있는 노드들 간에 비콘 슬롯을 공유하는 것이다. 예를 들어, 두 개의 노드가 서로 세 홉(hop) 이상 떨어져 있는 경우에, 두 개의 노드는 서로 간섭 범위 밖에 있다고 판단된다.
The basic principle of the present invention is to share beacon slots between nodes that are outside of the interference range. For example, if two nodes are more than three hops apart from each other, the two nodes are determined to be outside the interference range of each other.

도 1은 본 발명의 일 실시 예에 따른 비코닝 장치의 구성 예를 나타낸다. 1 shows an example of a configuration of a non-corning device according to an embodiment of the present invention.

도 1에 도시된 비코닝 장치(100)는 무선 분산 네트워크에서 하나의 노드로 동작할 수 있다. 또한, 도 1에 도시된 비코닝 장치(100)는 도 2 내지 도 15에서 설명되는 병렬 비코닝 동작을 수행하는 노드일 수 있다. The non-corning device 100 shown in FIG. 1 may operate as one node in a wireless distributed network. In addition, the non-corning apparatus 100 illustrated in FIG. 1 may be a node that performs the parallel non-corning operation described with reference to FIGS. 2 to 15.

도 1을 참조하면, 비코닝 장치(100)는 수신부(110), 제어부(120), 비콘 생성부(130) 및 전송부(140)를 포함한다.  Referring to FIG. 1, the beaconing apparatus 100 includes a receiver 110, a controller 120, a beacon generator 130, and a transmitter 140.

수신부(110)는 이웃 노드로부터 비콘 또는 비콘 슬롯 공유 요청 메시지 중 적어도 하나를 수신한다. 여기서, 비콘은 비콘 슬롯이 어느 노드에 의하여 점유 되어 있는지를 나타내는 정보를 포함할 수 있다. 본 명세서에서, 이웃 노드로부터 수신되는 비콘은 제1 비콘이라 칭하고, 제1 비콘을 수신한 노드가 송출하는 비콘을 제2 비콘이라 칭하기로 한다. The receiver 110 receives at least one of a beacon or a beacon slot sharing request message from a neighbor node. Here, the beacon may include information indicating which node the beacon slot is occupied by. In the present specification, a beacon received from a neighbor node is referred to as a first beacon, and a beacon transmitted by a node that receives the first beacon will be referred to as a second beacon.

제어부(120)는 이웃 노드로부터 수신된 비콘에 기초하여 비코닝 장치(100)가 사용할 비콘 슬롯을 할당한다. 즉, 제어부(120)는 제1 비콘에 기초하여 비콘 슬롯에 제2 비콘을 할당한다. 예를 들어, 제어부(120)는 제1 비콘으로부터 다른 노드에 의하여 점유되어 있는 비콘 슬롯을 확인하고, 현재 점유 되지 않은 가장 빠른 비콘 슬롯에 제2 비콘을 할당할 수 있다. 또한, 제어부(120)는 노드들 간의 간섭 범위를 고려하여 비콘 슬롯 공유 절차를 제어한다. 이때, 제어부(120)는 제1 비콘에 포함된 비콘 슬롯의 할당 정보 및 노드들 간의 간섭을 고려하여, 다른 노드와 공유 가능한 공유 후보 비콘 슬롯을 확인할 수 있다. 다른 노드와 공유 가능한 공유 후보 비콘 슬롯에 대한 구체적인 예들은 후술하기로 한다. 이때, 노드들 간의 간섭 범위는 비콘 그룹 내에서 노드들 간의 홉(hop) 수에 기초하여 결정될 수 있다. 또한, 제어부(120)는 제2 비콘을 생성하도록 비콘 생성부(130)를 제어할 수 있다. 이때, 제2 비콘은 제2 비콘의 비콘 슬롯이 공유 후보 비콘 슬롯으로 가변될 수 있음을 나타내는 정보를 포함할 수 있다. The controller 120 allocates a beacon slot to be used by the beaconing apparatus 100 based on the beacon received from the neighbor node. That is, the controller 120 allocates a second beacon to a beacon slot based on the first beacon. For example, the controller 120 may identify a beacon slot occupied by another node from the first beacon and allocate a second beacon to the fastest beacon slot not currently occupied. In addition, the controller 120 controls the beacon slot sharing procedure in consideration of the interference range between the nodes. In this case, the controller 120 may check the sharing candidate beacon slots that can be shared with other nodes in consideration of allocation information of the beacon slots included in the first beacon and interference between nodes. Specific examples of the shared candidate beacon slots that can be shared with other nodes will be described later. In this case, the interference range between nodes may be determined based on the number of hops between nodes in the beacon group. In addition, the controller 120 may control the beacon generator 130 to generate the second beacon. In this case, the second beacon may include information indicating that the beacon slot of the second beacon can be changed to the shared candidate beacon slot.

비콘 생성부(130)는 제어부(120)의 제어에 따라서 제2 비콘을 생성한다. 이때, 제2 비콘은 제1 비콘에 포함된 비콘 슬롯의 할당 정보, 제2 비콘의 비콘 슬롯 할당 정보 및 공유 가능한 비콘 슬롯에 대한 정보를 포함할 수 있다. 또한, 제2 비콘은 제2 비콘의 비콘 슬롯이 공유 후보 비콘 슬롯으로 가변될 수 있음을 나타내는 정보를 더 포함할 수 있다. The beacon generator 130 generates a second beacon under the control of the controller 120. In this case, the second beacon may include allocation information of the beacon slots included in the first beacon, beacon slot allocation information of the second beacon and information on the shareable beacon slots. In addition, the second beacon may further include information indicating that the beacon slot of the second beacon can be changed to the shared candidate beacon slot.

전송부(140)는 제어부(120)의 제어에 따라서 제2 비콘 또는 공유 요청 메시지 중 적어도 하나를 전송한다.
The transmitter 140 transmits at least one of the second beacon or the sharing request message under the control of the controller 120.

도 2는 본 발명의 일 실시 예에 따른 비코닝 방법을 나타내는 흐름도이다. 2 is a flowchart illustrating a non-corning method according to an embodiment of the present invention.

단계(210)에서 비코닝 장치(100)는, 이웃 노드로부터 수신된 제1 비콘에 기초하여, 비콘 슬롯에 제2 비콘을 할당한다. 이때, 비코닝 장치(100)는 제1 비콘을 통하여 현재 점유되지 않은 가장 빠른 비콘 슬롯을 확인하고, 현재 점유되지 않은 가장 빠른 비콘 슬롯에 제2 비콘을 할당할 수 있다. In operation 210, the beaconing apparatus 100 allocates a second beacon to a beacon slot based on the first beacon received from the neighbor node. In this case, the beaconing apparatus 100 may identify the fastest beacon slot that is not currently occupied through the first beacon, and may assign a second beacon to the fastest beacon slot not currently occupied.

단계(220)에서 비코닝 장치(100)는, 공유 가능한 비콘 슬롯을 확인한다. 이때, 공유 가능한 비콘 슬롯은 제1 비콘에 포함된 비콘 슬롯의 할당 정보 및 노드들 간의 간섭을 고려하여 확인 될 수 있다. 상기 공유 가능한 비콘 슬롯은 비콘 그룹 내에서 간섭을 일으키지 않는 노드들 간에 공유될 수 있는 비콘 슬롯이다. 비코닝 장치(100)는 임의의 비콘 슬롯 X에 할당된 노드가 비코닝 장치(100)와 직접 연결된 이웃 노드가 아닌 경우, 임의의 비콘 슬롯 X를 공유 가능한 비콘 슬롯으로 판단한다. 이때, 공유 가능한 비콘 슬롯을 '공유 후보 비콘 슬롯'이라 칭하기로 한다. In operation 220, the beaconing apparatus 100 identifies a sharable beacon slot. In this case, the beacon slot that can be shared may be identified in consideration of allocation information of beacon slots included in the first beacon and interference between nodes. The sharable beacon slot is a beacon slot that can be shared among nodes that do not cause interference in the beacon group. The beaconing apparatus 100 determines that any beacon slot X is a shareable beacon slot when the node allocated to the beacon slot X is not a neighboring node directly connected to the beaconing apparatus 100. In this case, the shareable beacon slot will be referred to as a 'sharing candidate beacon slot'.

단계(230)에서 비코닝 장치(100)는, 제1 비콘에 포함된 비콘 슬롯의 할당 정보, 제2 비콘의 비콘 슬롯 할당 정보 및 상기 공유 가능한 비콘 슬롯에 대한 정보를 포함하는 제2 비콘을 생성한다. In operation 230, the beaconing apparatus 100 generates a second beacon including allocation information of the beacon slots included in the first beacon, beacon slot allocation information of the second beacon, and information about the shareable beacon slot. do.

단계(240)에서 비코닝 장치(100)는, 제2 비콘이 할당된 비콘 슬롯에서, 제2 비콘을 송출한다. 제2 비콘을 수신한 노드는 상기 공유 가능한 비콘 슬롯에 대한 정보를 확인함으로써, 상기 공유 가능한 비콘 슬롯에 대한 공유를 요청할 수 있다. 한편, 제2 비콘을 수신한 노드는 제3 비콘을 송출할 수 있다. 따라서, 비코닝 장치(100)는, 제2 비콘을 수신한 노드로부터 제3 비콘을 수신하고, 상기 제3 비콘에 기초하여 상기 제2 비콘에 포함된 정보를 업데이트 할 수 있다. In operation 240, the beaconing apparatus 100 transmits a second beacon in a beacon slot to which the second beacon is assigned. The node receiving the second beacon may request sharing of the sharable beacon slot by checking the information on the sharable beacon slot. Meanwhile, the node receiving the second beacon may transmit the third beacon. Accordingly, the beaconing apparatus 100 may receive a third beacon from a node that has received the second beacon, and update the information included in the second beacon based on the third beacon.

단계(210) 내지 단계(240)에 대한 구체적인 예는 도 8 내지 도 14를 통해 더욱 구체적으로 설명된다.
Specific examples of steps 210 to 240 are described in more detail with reference to FIGS. 8 to 14.

도 3은 본 발명의 다른 실시 예에 따른 비코닝 방법을 나타내는 흐름도이다.3 is a flowchart illustrating a non-corning method according to another embodiment of the present invention.

단계(310)에서 비코닝 장치(100)는, 이웃 노드로부터 수신된 제1 비콘에 기초하여, 비콘 슬롯에 제2 비콘을 할당한다. In operation 310, the beaconing apparatus 100 allocates a second beacon to a beacon slot based on the first beacon received from the neighbor node.

단계(320)에서 비코닝 장치(100)는, 제1 비콘에 기초하여, 다른 노드와 공유 가능한 공유 후보 비콘 슬롯을 확인한다. 즉, 제1 비콘에 공유 가능한 비콘 슬롯에 대한 정보가 포함되어 있는 경우, 비코닝 장치(100)는 공유 후보 비콘 슬롯이 있음을 인지할 수 있다. In operation 320, the beaconing apparatus 100 identifies a shared candidate beacon slot that can be shared with other nodes based on the first beacon. That is, when the information about the beacon slot that can be shared in the first beacon is included, the beaconing apparatus 100 may recognize that there is a sharing candidate beacon slot.

단계(330)에서 비코닝 장치(100)는 제2 비콘의 비콘 슬롯이 상기 공유 후보 비콘 슬롯으로 가변될 수 있음을 나타내는 정보를 포함하는 제2 비콘을 생성한다. In operation 330, the beaconing apparatus 100 generates a second beacon including information indicating that the beacon slot of the second beacon may be changed to the shared candidate beacon slot.

즉, 공유 가능한 비콘 슬롯을 발견한 노드는 이웃 노드로 공유 가능한 비콘 슬롯의 공유를 요청할 수 있다. 이때, 비콘 슬롯의 공유 요청이 확정되면, 비콘 슬롯의 공유를 요청한 노드의 비콘 슬롯은 변경될 수 있다. 본 명세서에서 비콘 슬롯의 공유 여부에 따라 가변될 수 있는 비콘 슬롯은 "가변 슬롯"이라 칭하기로 한다. 또한 본 명세서에서 임의의 노드가 기 할당된 비콘 슬롯을 임의의 가변 슬롯으로 변경하도록 요청하는 것을 "슬롯 변경 요청"이라 칭하기로 한다. That is, a node that has found a sharable beacon slot may request sharing of a beacon slot sharable to a neighbor node. At this time, if the sharing request of the beacon slot is determined, the beacon slot of the node requesting the sharing of the beacon slot may be changed. In the present specification, a beacon slot that may vary depending on whether a beacon slot is shared will be referred to as a "variable slot". In addition, in this specification, a request for any node to change a pre-assigned beacon slot to any variable slot will be referred to as a "slot change request".

단계(340)에서 비코닝 장치(100)는 제2 비콘이 할당된 비콘 슬롯에서 제2 비콘을 송출한다. 만일, 현재 프레임에서 비콘 슬롯이 공유되는 경우, 다음 프레임부터 비코닝 장치(100)는 공유된 비콘 슬롯에서 비콘을 송출할 수 있다.
In operation 340, the beaconing apparatus 100 transmits the second beacon in the beacon slot to which the second beacon is assigned. If the beacon slot is shared in the current frame, the beaconing apparatus 100 may transmit the beacon in the shared beacon slot from the next frame.

도 4는 본 발명의 또 다른 실시 예에 따른 비코닝 방법을 나타내는 흐름도이다.4 is a flowchart illustrating a non-corning method according to another embodiment of the present invention.

단계(410)에서 비코닝 장치(100)는 제1 노드의 비콘 슬롯 할당 정보를 포함하는 제1 비콘을 수신한다. 이때, 제1 노드는 비코닝 장치(100)와 간섭 범위 밖에 있는 노드라 가정한다. 따라서, 제1 비콘은 제1 노드의 비콘 슬롯이 공유 후보 비콘 슬롯임을 나타내는 정보를 포함할 수 있다. In operation 410, the beaconing apparatus 100 receives a first beacon including beacon slot allocation information of the first node. In this case, it is assumed that the first node is a node outside the interference range with the non-corning device 100. Accordingly, the first beacon may include information indicating that the beacon slot of the first node is a shared candidate beacon slot.

단계(420)에서 비코닝 장치(100)는 제1 노드와의 간섭 범위 및 제1 비콘에 기초하여, 비코닝 장치(100)의 비콘 슬롯을 제1 노드의 비콘 슬롯과 공유한다. 비코닝 장치(100)는 제1 비콘으로부터 제1 노드의 비콘 슬롯이 공유 후보 비콘 슬롯임을 인식할 수 있다. 또한, 비코닝 장치(100)는 제1 노드의 비콘을 수신하지 못하거나, 제1 노드까지의 홉(hop) 수를 알고 있는 경우 제1 노드와의 간섭 여부를 판단할 수 있다. 즉, 비코닝 장치(100)는 공유 후보 비콘 슬롯에 제1 노드가 할당되어 있으나, 제1 노드로부터 송출된 비콘을 수신하지 못한 경우, 제1 노드와 간섭 범위 밖에 있다고 판단할 수 있다. In operation 420, the beaconing apparatus 100 shares the beacon slot of the beaconing apparatus 100 with the beacon slot of the first node based on the interference range with the first node and the first beacon. The beaconing apparatus 100 may recognize from the first beacon that the beacon slot of the first node is a shared candidate beacon slot. In addition, the beaconing apparatus 100 may determine whether to interfere with the first node when the beacon of the first node does not receive the beacon or the number of hops to the first node is known. That is, although the first node is allocated to the shared candidate beacon slot, the beacon apparatus 100 may determine that the beacon transmitted from the first node is out of the interference range with the first node.

한편, 단계(420)는 도 2 또는 도 3에 도시된 과정을 포함하여 구성될 수 있다. 즉, 비콘 슬롯을 제1 노드와 공유하는 과정은, 가변 슬롯을 지정하여 제2 비콘을 송출하는 과정을 포함하여 구성될 수 있다. 따라서, 비코닝 장치(100)는 제2 비콘을 송출한 이후, 제2 비콘에 대응하는 응답메시지를 수신하고, 비코닝 장치(100)의 비콘 슬롯을 공유 후보 비콘 슬롯으로 변경할 수 있다. 만일, 제2 비콘에 대응하는 응답 메시지가 "공유 거부"에 해당하는 경우, 공유 후보 비콘 슬롯의 지정은 해제될 수 있다. Meanwhile, step 420 may be configured to include the process illustrated in FIG. 2 or 3. That is, the process of sharing the beacon slot with the first node may include a process of transmitting a second beacon by designating a variable slot. Accordingly, after the beacon apparatus 100 transmits the second beacon, the beacon apparatus 100 may receive a response message corresponding to the second beacon, and change the beacon slot of the beaconing apparatus 100 to the shared candidate beacon slot. If the response message corresponding to the second beacon corresponds to "sharing rejection", the designation of the sharing candidate beacon slot may be released.

실시 예에 따라서, 공유 후보 비콘 슬롯에 대한 공유 요청은, 공유 요청의 우선 순위에 따라서 거부 또는 승인 될 수 있다. 예를 들어, 공유 후보 비콘 슬롯에 대한 공유 요청이 경합하는 경우, 가장 먼저 공유 요청을 한 노드만이 공유 요청이 승인 될 수 있다. According to an embodiment, the sharing request for the sharing candidate beacon slot may be rejected or approved according to the priority of the sharing request. For example, if a sharing request for a sharing candidate beacon slot is in conflict, only the first node that made the sharing request may be granted the sharing request.

단계(430)에서 비코닝 장치(100)는 제1 노드와 공유된 비콘 슬롯에서, 비코닝 장치(100)의 비콘을 송출한다.
In operation 430, the beaconing apparatus 100 transmits a beacon of the beaconing apparatus 100 in the beacon slot shared with the first node.

도 5는 무선 분산 네트워크에서 비콘 슬롯이 병렬적으로 할당된 예를 나타내고, 도 6 내지 도 14는 비콘 슬롯이 병렬적으로 할당되는 과정을 설명하기 위한 예를 나타낸다. 5 illustrates an example in which beacon slots are allocated in parallel in a wireless distributed network, and FIGS. 6 to 14 illustrate examples for explaining a process in which beacon slots are allocated in parallel.

도 5를 참조하면, 무선 분산 네트워크(510)는 노드 A, B, C, D, E, F, G, H, I를 포함한다. 즉, 노드 A, B, C, D, E, F, G, H, I는 하나의 비콘 그룹에 속해 있다. 무선 분산 네트워크(510)의 비콘 구간(BP, Beacon Period)(520)은 제1 비콘 슬롯(521), 제2 비콘 슬롯(523), 제3 비콘 슬롯(525), 제4 비콘 슬롯(527), 제5 비콘 슬롯(529) 및 제6 비콘 슬롯(531)으로 구성된다. 무선 분산 네트워크(510)에서, 실선으로 연결되어 있는 노드들은 서로 무선 전송을 위한 링크가 형성되어 있다. 도 5의 예에서 각각의 노드들은, 한 홉(hop)의 거리에 있는 이웃 노드의 비콘 슬롯 정보를 알고 있다. 예를 들어, 노드 A는 제1 비콘 슬롯(521)에서 자신의 비콘인 Beacon_A를 송출하고, 제2 비콘 슬롯(523)에서 노드 B의 비콘 Beacon_B를 기다린다. Referring to FIG. 5, the wireless distributed network 510 includes nodes A, B, C, D, E, F, G, H, and I. That is, nodes A, B, C, D, E, F, G, H, and I belong to one beacon group. The beacon period (BP) 520 of the wireless distributed network 510 includes a first beacon slot 521, a second beacon slot 523, a third beacon slot 525, and a fourth beacon slot 527. , The fifth beacon slot 529 and the sixth beacon slot 531. In the wireless distributed network 510, nodes connected by solid lines have a link for wireless transmission with each other. In the example of FIG. 5, each node knows the beacon slot information of a neighbor node that is one hop away. For example, node A transmits its beacon Beacon_A in the first beacon slot 521 and waits for the beacon Beacon_B of the node B in the second beacon slot 523.

도 5의 예에서 제1 비콘 슬롯(521)은 노드 A 및 노드 D에 의하여 공유 된다. 또한, 제2 비콘 슬롯(523)은 노드 B 및 노드 E에 의하여 공유된다. 제4 비콘 슬롯(527)은 노드 G와 노드 I에 의하여 공유된다. 제5 비콘 슬롯(529)은 노드 F와 노드 H에 의하여 공유된다. 즉, 도 5의 예에서 3홉 이상 떨어진 노드들은 서로 간섭 범위 밖에 위치하는 것으로 간주 되기 때문에, 비콘 슬롯을 공유할 수 있다. In the example of FIG. 5, the first beacon slot 521 is shared by node A and node D. In addition, the second beacon slot 523 is shared by Node B and Node E. The fourth beacon slot 527 is shared by Node G and Node I. The fifth beacon slot 529 is shared by node F and node H. That is, in the example of FIG. 5, nodes three or more hops apart are considered to be located outside the interference range with each other, and thus may share a beacon slot.

도 5 내지 도 14의 예에서 무선 분산 네트워크(510)는 노드 A, B, C, D, E, G, F, H, I의 순서로 형성되는 것으로 가정한다. 한편, 도 5 내지 도 14의 예에서, 비콘 슬롯은 아래 세가지 원칙에 따라 할당되는 것으로 가정한다. 이때, 노드 A, B, C, D, E, G, F, H, I 각각은 도 2 내지 도 4에 도시된 방법 중 적어도 하나의 방법을 수행하는 비코닝 장치일 수 있다. In the example of FIGS. 5 to 14, it is assumed that the wireless distributed network 510 is formed in the order of nodes A, B, C, D, E, G, F, H, and I. On the other hand, in the example of Figures 5 to 14, it is assumed that beacon slots are allocated according to the following three principles. In this case, each of the nodes A, B, C, D, E, G, F, H, and I may be a non-corning device that performs at least one of the methods illustrated in FIGS. 2 to 4.

1) 3홉 이상 떨어져 서로 간섭 범위 밖에 있는 노드 간에는 비콘 슬롯을 공유할 수 있다. 1) Beacon slots can be shared between nodes that are more than three hops away from each other.

2) 비콘 슬롯은 점유 가능한 비콘 슬롯 중에서 가장 빠른 비콘 슬롯부터 점유된다. 2) Beacon slots are occupied by the earliest beacon slots among the available beacon slots.

3) 비콘의 정보가 충돌할 때는 가장 최근에 갱신된 정보가 우선한다.
3) When beacon information collides, the most recently updated information takes precedence.

도 6은 도 5에서 노드 A의 비콘 슬롯 할당 절차를 나타낸다. FIG. 6 illustrates a beacon slot allocation procedure of node A in FIG. 5.

도 6을 참조하면, 노드 A가 최초로 무선 분산 네트워크(510)를 형성하는 경우, 비콘 그룹 내에 할당되어 있는 비콘 슬롯이 없음을 인지할 수 있다. 노드 A는 비콘 구간(520)의 제1 비콘 슬롯(521)에 자신의 비콘인 Beancon_A를 할당한다. 노드 A는 Beancon_A를 제1 비콘 슬롯(521)에서 송출한다. 이때, Beancon_A는 제1 비콘 슬롯(521)에 노드 A가 할당되어 있음을 나타내는 정보를 가지고 있다.
Referring to FIG. 6, when Node A first forms the wireless distributed network 510, it may be recognized that there are no beacon slots allocated in the beacon group. Node A allocates its own beacon Beancon_A to the first beacon slot 521 of the beacon period 520. Node A sends Beancon_A in first beacon slot 521. At this time, Beancon_A has information indicating that node A is allocated to the first beacon slot 521.

도 7은 도 5에서 노드 B의 비콘 슬롯 할당 절차를 나타낸다. FIG. 7 illustrates a beacon slot allocation procedure of Node B in FIG. 5.

도 7을 참조하면, 노드 B는 제1 비콘 슬롯(521)에서 노드 A로부터 Beacon_A를 수신한다. 노드 B는 Beacon_A를 통하여 제1 비콘 슬롯(521)이 노드 A에 할당되어 있음을 인지할 수 있다. 노드 B는 점유 되지 않은 가장 빠른 비콘 슬롯인 제2 비콘 슬롯(523)에 노드 B의 비콘인 Beacon_B를 할당한다. 노드 B는 제2 비콘 슬롯(523)에서 Beacon_B를 송출한다. Beacon_B는 노드 A 및 노드 B의 비콘 슬롯 할당 정보를 가지고 있다. 노드 A는 Beacon_B를 수신하면, Beacon_B에 포함된 정보에 따라서 비콘 정보를 갱신한다. 따라서, 노드 A는 제2 비콘 슬롯(523)에 노드 B가 할당되어 있음을 인식하게 된다.
Referring to FIG. 7, Node B receives Beacon_A from Node A in a first beacon slot 521. Node B may recognize that the first beacon slot 521 is allocated to node A via Beacon_A. Node B allocates Beacon_B, which is the beacon of Node B, to second beacon slot 523, which is the earliest beacon slot not occupied. Node B sends Beacon_B in second beacon slot 523. Beacon_B has beacon slot allocation information of node A and node B. When the node A receives the Beacon_B, the node A updates the beacon information according to the information included in the Beacon_B. Accordingly, the node A recognizes that the node B is allocated to the second beacon slot 523.

도 8은 도 5에서 노드 C의 비콘 슬롯 할당 절차를 나타낸다.FIG. 8 illustrates a beacon slot allocation procedure of node C in FIG. 5.

도 8을 참조하면, 노드 C는 노드 B로부터 Beacon_B를 수신한다. 노드 C는 Beacon_B에 의하여, 제1 비콘 슬롯(521)이 노드 A에 할당되어 있고 제2 비콘 슬롯(523)이 노드 B에 할당되어 있음을 알 수 있다. 노드 C는 현재 점유 되지 않은 가장 빠른 비콘 슬롯인 제3 비콘 슬롯(525)에 자신의 비콘인 Beacon_C를 할당한다. 한편, 노드 C는 Beacon_B에 의하여, 노드 A가 간섭 범위 내에 있지 않음을 알 수 있다. 즉, 노드 C는 노드 A가 자신과 1홉으로 연결된 노드가 아님을 알 수 있다. 따라서, 노드 C는 제1 비콘 슬롯이 다른 노드와 공유 될 수 있는 공유 후보 비콘 슬롯임을 알 수 있다. 노드 C는 제3 비콘 슬롯(525)에서, Beacon_C를 송출한다. 이때, 제3 비콘 슬롯(525)은 노드 A, 노드 B 및 노드 C 각각의 비콘 슬롯 할당 정보를 포함한다. 또한, 제3 비콘 슬롯(525)은 제1 비콘 슬롯(521)이 공유 후보 비콘 슬롯임을 나타내는 정보를 더 포함한다. 노드 C의 이웃 노드들인 노드 D, B, G, H는 Beacon_C를 수신할 수 있다.
Referring to FIG. 8, Node C receives Beacon_B from NodeB. Node C may know, by Beacon_B, that the first beacon slot 521 is assigned to node A and the second beacon slot 523 is assigned to node B. Node C assigns its beacon Beacon_C to the third beacon slot 525, which is the fastest beacon slot not currently occupied. On the other hand, node C can be seen that Beacon_B, node A is not within the interference range. That is, node C can know that node A is not a node connected to it by one hop. Accordingly, the Node C may recognize that the first beacon slot is a shared candidate beacon slot that may be shared with another node. Node C sends Beacon_C in third beacon slot 525. In this case, the third beacon slot 525 includes beacon slot allocation information of each of node A, node B and node C. In addition, the third beacon slot 525 further includes information indicating that the first beacon slot 521 is a shared candidate beacon slot. Nodes D, B, G, and H, which are neighboring nodes of node C, may receive Beacon_C.

도 9는 도 5에서 노드 D의 비콘 슬롯 할당 절차를 나타낸다. FIG. 9 illustrates a beacon slot allocation procedure of node D in FIG. 5.

도 9를 참조하면, 노드 D는 노드 C로부터 Beacon_C를 수신한다. 노드 D는 Beacon_C에 의하여, 노드 A, B, C 각각의 비콘 슬롯 할당 정보를 알 수 있다. 노드 D는 현재 점유 되지 않은 가장 빠른 비콘 슬롯인 제4 비콘 슬롯(527)에 자신의 비콘인 Beacon_D를 할당한다. 노드 D는 Beacon_C에 의하여, 제1 비콘 슬롯(521)이 공유 후보 노드로 지정되어 있음을 알 수 있다. 만일 노드 A가 노드 D와 간섭 범위 내에 있는 노드일 경우, 노드 D는 공유 후보 노드의 지정을 해제할 수 있다. 그러나, 도 9의 예에서, 노드 A는 노드 D와 3홉 이상 떨어져 있으며, 간선 범위 밖에 위치하는 것으로 가정한다. 따라서, 노드 D는 노드 A와 비콘 슬롯을 공유 할 수 있다고 판단한다. 노드 D는 Beacon_D에 '제1 비콘 슬롯(521)의 공유를 요청한다는 정보" 및 "제4 비콘 슬롯(527)은 가변 슬롯임을 나타내는 정보"를 표시한다. 또한, 노드 D는 제2 비콘 슬롯(523)에 할당된 노드 B가 간섭 범위 내에 있지 않음을 인지하고, "제2 비콘 슬롯(523)이 공유 후보 노드임을 나타내는 정보"를 Beacon_D에 표시한다. 노드 D는 제4 비콘 슬롯(527)에서, Beacon_D를 송출한다. 노드 C는 Beacon_D를 수신하면, Beacon_D에 포함된 정보에 따라서 비콘 정보를 갱신한다.
Referring to FIG. 9, node D receives Beacon_C from node C. The node D can know beacon slot allocation information of each of nodes A, B, and C by Beacon_C. Node D assigns its beacon Beacon_D to the fourth beacon slot 527, which is the fastest beacon slot not currently occupied. The node D may know that the first beacon slot 521 is designated as a shared candidate node by Beacon_C. If node A is a node within an interference range with node D, node D may de-assign the shared candidate node. However, in the example of FIG. 9, it is assumed that node A is at least three hops away from node D and located outside the edge range. Thus, node D determines that it can share a beacon slot with node A. Node D indicates to Beacon_D "Information that the first beacon slot 521 is shared" and "Information that the fourth beacon slot 527 is a variable slot." In addition, Node D indicates that the second beacon slot ( Recognizing that Node B assigned to 523 is not within the interference range, it indicates to Beacon_D “Information indicating that the second beacon slot 523 is a shared candidate node.” Node D in fourth beacon slot 527. When the node C receives the Beacon_D, it updates the beacon information according to the information included in the Beacon_D.

도 10은 도 5에서 노드 E의 비콘 슬롯 할당 절차를 나타낸다.FIG. 10 illustrates a beacon slot allocation procedure of node E in FIG. 5.

도 10을 참조하면, 노드 E는 노드 D로부터 Beacon_D를 수신하고, 제5 비콘 슬롯(529)에 자신의 비콘인 Beacon_E를 할당한다. 노드 E는 Beacon_D에 의하여, 제2 비콘 슬롯(523)을 노드 B와 공유할 수 있음을 인지할 수 있다. 노드 E는 Beacon_E에 '제2 비콘 슬롯(521)의 공유를 요청함을 나타내는 정보" 및 "제5 비콘 슬롯(529)는 가변 슬롯임을 나타내는 정보"를 표시한다. 또한, 노드 E는 제3 비콘 슬롯(523)에 할당된 노드 C가 간섭 범위 내에 있지 않음을 인지하고, "제3 비콘 슬롯(525)이 공유 후보 노드임을 나타내는 정보"를 Beacon_E에 표시한다. 노드 E는 제5 비콘 슬롯(529)에서, Beacon_E를 송출한다. 노드 D는 Beacon_E를 수신하면, Beacon_E에 포함된 정보에 따라서 비콘 정보를 갱신한다.
Referring to FIG. 10, node E receives Beacon_D from node D and allocates its beacon Beacon_E to fifth beacon slot 529. The node E may recognize, by Beacon_D, that the second beacon slot 523 may be shared with the node B. Node E indicates to Beacon_E "information indicating that the second beacon slot 521 is shared" and "information indicating that the fifth beacon slot 529 is a variable slot." In addition, the node E indicates the third beacon. Recognizing that node C assigned to slot 523 is not within the interference range, it displays to Beacon_E "Information indicating that the third beacon slot 525 is a shared candidate node." Node E indicates fifth beacon slot 529. Send a Beacon_E, and upon receiving the Beacon_E, the node D updates the beacon information according to the information included in the Beacon_E.

도 11은 도 5에서 노드 G의 비콘 슬롯 할당 절차를 나타낸다. FIG. 11 illustrates a beacon slot allocation procedure of node G in FIG. 5.

도 11을 참조하면, 노드 G는 제4 비콘 슬롯(527)에서 노드 D로부터 Beacon_D를 수신한다. 노드 G는 노드 B 및 노드 C로부터 비콘을 수신할 수 있다. 그러나, Beacon_D가 가장 최근에 수신된 비콘이기 때문에, 노드 G는 Beacon_D에 기초하여 제5 비콘 슬롯(529)에 자신의 비콘인 Beacon_G를 할당한다. 또한, 도 11의 예에서, 노드 G는 아직 Beacon_E를 수신하지 못한 것으로 가정한다. 노드 G는 현재 프레임이 종료되고, 다음 프레임에서 노드 D로부터 Beacon_E에 포함된 정보를 수신할 수 있다. 노드 G는 Beacon_D에 의하여 제2 비콘 슬롯(523)이 공유 후보 비콘 슬롯임을 알 수 있다. 그러나, 제2 비콘 슬롯(523)에 할당된 노드 B는 노드 G와 간섭 범위 내에 있다. 따라서, 노드 G는 제2 비콘 슬롯(523)의 공유 후보 비콘 슬롯의 지정을 해제하고, Beacon_G에 제2 비콘 슬롯(523)을 공유 후보 비콘 슬롯으로 표시하지 않는다. 또한, 노드 G는 Beacon_D에 의하여 제4 비콘 슬롯(527)이 가변 슬롯임을 알 수 있다. 따라서, 노드 G는 Beacon_G에 "제5 비콘 슬롯(527)이 가변 슬롯임을 나타내는 정보" 및 "노드 G에 할당된 비콘 슬롯을 가변 슬롯인 제4 비콘 슬롯(527)으로 변경하도록 요청하는 정보"를 표시한다. 만일, "노드 G에 할당된 비콘 슬롯을 가변 슬롯인 제4 비콘 슬롯(527)으로 변경하는 요청", 즉 "슬롯 변경 요청"이 이웃 노드에 의하여 승인되면, 도 5에 도시된 바와 같이 노드 G에 할당되는 비콘 슬롯은 제5 비콘 슬롯(529)에서 제4 비콘 슬롯(527)로 변경될 수 있다.
Referring to FIG. 11, node G receives Beacon_D from node D in fourth beacon slot 527. Node G may receive beacons from Node B and Node C. However, because Beacon_D is the most recently received beacon, node G assigns its beacon Beacon_G to the fifth beacon slot 529 based on Beacon_D. In addition, in the example of FIG. 11, it is assumed that node G has not yet received Beacon_E. Node G may end the current frame and receive information contained in Beacon_E from node D in the next frame. The node G may know that the second beacon slot 523 is a shared candidate beacon slot by Beacon_D. However, Node B assigned to second beacon slot 523 is within interference range with Node G. Accordingly, the node G releases the designation of the shared candidate beacon slot of the second beacon slot 523 and does not indicate the second beacon slot 523 as the shared candidate beacon slot in Beacon_G. In addition, the node G may know that the fourth beacon slot 527 is a variable slot by Beacon_D. Accordingly, Node G requests Beacon_G to "information indicating that the fifth beacon slot 527 is a variable slot" and "information for changing the beacon slot assigned to node G to the fourth beacon slot 527 which is a variable slot." Display. If "request to change beacon slot assigned to node G to fourth beacon slot 527 which is a variable slot", that is, "slot change request" is approved by the neighboring node, as shown in FIG. The beacon slot allocated to may be changed from the fifth beacon slot 529 to the fourth beacon slot 527.

도 12는 도 5에서, 노드 F의 비콘 슬롯 할당 절차를 나타낸다. FIG. 12 shows a beacon slot allocation procedure of node F in FIG. 5.

도 12를 참조하면, 노드 F는 노드 G로부터 Beacon_G를 수신한다. 노드 F는 Beacon_G에 의하여, 제6 비콘 슬롯(531)에 자신의 비콘인 Beacon_F를 할당한다. 노드 F는 Beacon_G에 의하여, 제5 비콘 슬롯(529)이 가변 슬롯 임을 알 수 있다. 따라서, 노드 F는 Beacon_F에 "제6 비콘 슬롯(531)이 가변 슬롯임을 나타내는 정보" 및 "노드 F에 할당된 비콘 슬롯을 가변 슬롯인 제5 비콘 슬롯(529)으로 변경하도록 요청하는 정보"를 표시한다. 만일, "노드 F에 할당된 비콘 슬롯을 가변 슬롯인 제5 비콘 슬롯(529)으로 변경하는 요청", 즉 "슬롯 변경 요청"이 이웃 노드에 의하여 승인되면, 도 5에 도시된 바와 같이 노드 F에 할당되는 비콘 슬롯은 제6 비콘 슬롯(531)에서 제5 비콘 슬롯(529)로 변경될 수 있다.
Referring to FIG. 12, node F receives Beacon_G from node G. The node F allocates Beacon_F, which is its beacon, to the sixth beacon slot 531 by Beacon_G. The node F may know that the fifth beacon slot 529 is a variable slot by Beacon_G. Accordingly, the Node-F may inform Beacon_F of "information indicating that the sixth beacon slot 531 is a variable slot" and "information for changing the beacon slot assigned to node F to the fifth beacon slot 529 which is a variable slot." Display. If the "request to change beacon slot assigned to node F to fifth beacon slot 529 which is a variable slot", that is, "slot change request" is approved by the neighboring node, as shown in FIG. The beacon slot allocated to may be changed from the sixth beacon slot 531 to the fifth beacon slot 529.

도 13은 도 5에서 노드 H의 비콘 슬롯 할당 절차를 나타낸다. FIG. 13 illustrates a beacon slot allocation procedure of node H in FIG. 5.

도 13을 참조하면, 노드 H는 노드 G와 유사하게, 노드 D, 노드 B 및 노드 C로부터 비콘을 수신할 수 있다. 노드 H는 가장 최근에 수신된 Beacon_D에 기초하여, 제5 비콘 슬롯(529)에 자신의 비콘인 Beacon_H를 할당한다. 노드 H는 Beacon_D에 의하여 제2 비콘 슬롯(523)이 공유 후보 비콘 슬롯임을 알 수 있다. 그러나, 제2 비콘 슬롯(523)에 할당된 노드 B는 노드 H와 간섭 범위 내에 있다. 따라서, 노드 H는 제2 비콘 슬롯(523)의 공유 후보 비콘 슬롯의 지정을 해제하고, Beacon_F에 제2 비콘 슬롯(523)을 공유 후보 비콘 슬롯으로 표시하지 않는다. 또한, 노드 H는 Beacon_D에 의하여 제4 비콘 슬롯(527)이 가변 슬롯임을 알 수 있다. 따라서, 노드 H는 Beacon_F에 "제5 비콘 슬롯(527)이 가변 슬롯임을 나타내는 정보" 및 "노드 H에 할당된 비콘 슬롯을 가변 슬롯인 제4 비콘 슬롯(527)으로 변경하도록 요청하는 정보"를 표시한다. 이때, 노드 H는 "노드 G에 할당된 비콘 슬롯을 가변 슬롯인 제4 비콘 슬롯(527)으로 변경하도록 요청하는 정보"를 수신하지 못한 상태이다. 따라서, 노드 H의 "노드 H에 할당된 비콘 슬롯을 가변 슬롯인 제4 비콘 슬롯(527)으로 변경하도록 하는 요청"은 노드 G보다 후순위가 된다. 결국, 노드 H의 "슬롯 변경 요청"은 이웃 노드에 의하여 거절된다.
Referring to FIG. 13, node H may receive beacons from node D, node B, and node C, similar to node G. The node H assigns its beacon Beacon_H to the fifth beacon slot 529 based on the most recently received Beacon_D. The node H may know that the second beacon slot 523 is a shared candidate beacon slot by Beacon_D. However, Node B assigned to second beacon slot 523 is within interference range with Node H. Therefore, the node H releases the designation of the shared candidate beacon slot of the second beacon slot 523 and does not indicate the second beacon slot 523 as the shared candidate beacon slot in Beacon_F. In addition, the node H may know that the fourth beacon slot 527 is a variable slot by Beacon_D. Accordingly, the node H sends to Beacon_F "information indicating that the fifth beacon slot 527 is a variable slot" and "information for changing the beacon slot assigned to node H to the fourth beacon slot 527 which is a variable slot." Display. At this time, the node H has not received "information requesting to change the beacon slot allocated to the node G to the fourth beacon slot 527 which is a variable slot." Thus, the "request to change the beacon slot assigned to node H to the fourth beacon slot 527 which is a variable slot" of node H is subordinated to node G. As a result, the "slot change request" of node H is rejected by the neighbor node.

도 14는 도 5에서 노드 I의 비콘 슬롯 할당 절차를 나타낸다. FIG. 14 illustrates a beacon slot allocation procedure of node I in FIG. 5.

도 14를 참조하면, 노드 I는 노드 H로부터 Beacon_H를 수신하고, 자신의 비콘인 Beacon_I를 제6 비콘 슬롯(531)에 할당한다. 노드 I는 Beacon_H에 의하여 제5 비콘 슬롯(529)이 가변 슬롯임을 알 수 있다. 그러나, 노드 H의 "슬롯 변경 요청"은 거절되고, 노드 I의 "슬롯 변경 요청" 역시 거절된다. 한편, 노드 G와 노드 I는 3홉 이상 떨어져 있다. 따라서, 노드 G에 의하여 점유된 제4 비콘 슬롯(527)은 노드 G와 노드 I 간에 공유 될 수 있다.
Referring to FIG. 14, node I receives Beacon_H from node H and allocates its beacon Beacon_I to the sixth beacon slot 531. The node I may know that the fifth beacon slot 529 is a variable slot by Beacon_H. However, the "slot change request" of node H is rejected, and the "slot change request" of node I is also rejected. Node G and node I, on the other hand, are more than three hops apart. Therefore, the fourth beacon slot 527 occupied by the node G may be shared between the node G and the node I.

도 6 내지 도 14의 예에서 설명된 절차가 프레임 단위로 반복되면, 최종적으로 도 5에 도시된 비콘 구간(520)이 형성될 수 있다. 실시 예에 따라서, 노드들 간의 홉수에 근거한 간섭 범위 대신, 각 노드의 송출 전력에 기초하여 간섭범위가 설정될 수 있다. When the procedure described in the examples of FIGS. 6 to 14 is repeated in units of frames, the beacon section 520 illustrated in FIG. 5 may be finally formed. According to an embodiment, instead of the interference range based on the number of hops between the nodes, the interference range may be set based on the transmission power of each node.

본 명세서에 있어서, "슬롯 공유 요청", "슬롯 공유 승인", "슬롯 공유 거부", "슬롯 변경 요청", "슬롯 가변 승인", "슬롯 가변 거부" 등의 시그널링은 비콘의 송수신에 의하여 성립될 수 있다. 따라서, "슬롯 공유 요청", "슬롯 공유 승인", "슬롯 공유 거부", "슬롯 변경 요청", "슬롯 가변 승인", "슬롯 가변 거부" 등의 시그널링은 도의 "Beacon Period"에서 수행될 수 있다. 한편, 실시 예에 따라서, "슬롯 공유 요청", "슬롯 공유 승인", "슬롯 공유 거부", "슬롯 변경 요청", "슬롯 가변 승인", "슬롯 가변 거부" 등의 시그널링 중 적어도 하나는 메시지 교환을 위하여 설정된 "NCP(Network Coordinate Period)"에서 수행될 수 있다. 도에서 "BP" 및 "NCP"는 하나의 프레임으로 구성될 수 있다. 따라서, 시그널링이 "NCP(Network Coordinate Period)"에서 수행되는 경우, 하나의 프레임에서 보다 다양한 시그널링이 수행될 수도 있다.
In the present specification, signaling such as "slot sharing request", "slot sharing approval", "slot sharing rejection", "slot change request", "slot variable approval", and "slot variable rejection" is established by transmission and reception of a beacon. Can be. Therefore, signaling such as "slot sharing request", "slot sharing approval", "slot sharing rejection", "slot change request", "slot variable approval", "slot variable rejection", and the like may be performed in the "Beacon Period" of FIG. have. Meanwhile, according to an embodiment, at least one of signaling such as "slot sharing request", "slot sharing approval", "slot sharing rejection", "slot change request", "slot variable approval", and "slot variable rejection" may be a message. It may be performed in a "Network Coordinate Period" (NCP) set for the exchange. In the figure, "BP" and "NCP" may consist of one frame. Therefore, when signaling is performed in "Network Coordinate Period" (NCP), more signaling may be performed in one frame.

본 명세서에서 설명된 실시 예들에 따르면, 하나의 비콘 그룹 내에 속한 각각의 노드는 아래의 "병렬 비코닝을 위한 노드의 특성 예시들" 중 적어도 하나의 동작을 수행할 수 있다. 다만, 비콘 그룹 내에 속한 각각의 노드가 수행할 수 있는 동작이 아래의 예로 제한되지는 않는다. According to the embodiments described herein, each node belonging to one beacon group may perform at least one of the following "characteristic examples of nodes for parallel beaconing". However, operations that each node in the beacon group can perform are not limited to the examples below.

<병렬 비코닝을 위한 노드의 특성 예시><Example of Node Characteristics for Parallel Beaconing>

1) 비콘 그룹 형성을 최초로 시작하는 노드는 제일 첫 번째 비콘 슬롯에 자신의 비콘을 할당한다. 1) The first node to start beacon group formation assigns its beacon to the first beacon slot.

2) 임의의 노드는 이웃 노드로부터 비콘을 수신하고, 현재 점유되지 않은 가장 빠른 비콘 슬롯에 자신의 비콘을 할당한다. 2) Any node receives a beacon from a neighbor node and assigns its beacon to the fastest beacon slot not currently occupied.

3) 임의의 노드는 수신된 비콘에 포함된 정보를 이용하여, "공유 후보 비콘 슬롯" 및/또는 "가변 슬롯"이 있는지를 판단한다. 3) Any node uses the information contained in the received beacons to determine whether there are "shared candidate beacon slots" and / or "variable slots".

4) 임의의 노드는 수신된 비콘에 포함된 정보 및 간섭 범위를 고려하여 "공유 후보 비콘 슬롯"을 지정할 수 있다. 4) Any node may designate a "shared candidate beacon slot" in consideration of the information included in the received beacon and the interference range.

5) 임의의 노드는 공유 후보 비콘 슬롯에 할당된 노드와의 간섭 여부를 판단한다.5) Any node determines whether or not interference with a node allocated to the shared candidate beacon slot.

6) 임의의 노드는 공유 후보 비콘 슬롯에 할당된 노드와의 간섭 범위를 고려하여, 공유 후보 비콘 슬롯의 공유 요청을 할 수 있다. 6) Any node may make a request for sharing the shared candidate beacon slot in consideration of the interference range with the node allocated to the shared candidate beacon slot.

7) 임의의 노드는 비콘 그룹에 대한 가장 최근의 정보를 비콘에 실어 송출한다. 7) Any node sends the most recent information about the beacon group to the beacon.

8) 임의의 노드는 비콘 슬롯의 공유 요청을 수신하면, 해당 비콘 슬롯에 대하여 먼저 "비콘 슬롯 공유 요청" 또는 "슬롯 변경 요청"을 한 노드가 있는지를 확인한다. 8) When a node receives a beacon slot sharing request, it checks whether there is a node that has made a "beacon slot sharing request" or a "slot changing request" for the beacon slot.

9) 임의의 노드는 중복된 "비콘 슬롯 공유 요청" 또는 "슬롯 변경 요청"이 없으면, "비콘 슬롯 공유 요청" 또는 "슬롯 변경 요청"을 승인할 수 있다. 9) Any node may approve a "beacon slot sharing request" or "slot changing request" if there is no duplicate "beacon slot sharing request" or "slot changing request".

10) 임의의 노드는 중복된 "비콘 슬롯 공유 요청" 또는 "슬롯 변경 요청"이 있으면, 우선 순위에 따라 임의의 노드는 중복된 "비콘 슬롯 공유 요청" 또는 "슬롯 변경 요청"을 거부할 수 있다. 10) If any node has a duplicate "beacon slot share request" or "slot change request", any node may reject the duplicate "beacon slot share request" or "slot change request" depending on the priority .

11) 임의의 노드는 "비콘 슬롯 공유 요청" 또는 "슬롯 변경 요청"에 대한 승인 메시지를 수신하면, 비콘 정보를 갱신하고, 갱신된 정보를 포함하는 비콘을 송출한다.
11) When a node receives an acknowledgment message for a "beacon slot sharing request" or a "slot change request", the node updates the beacon information and sends a beacon including the updated information.

본 발명의 실시 예에 따른 방법들은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. The methods according to embodiments of the present invention may be implemented in the form of program instructions that can be executed through various computer means and recorded in a computer-readable medium. The computer readable medium may include program instructions, data files, data structures, etc. alone or in combination. The program instructions recorded on the medium may be those specially designed and constructed for the present invention or may be available to those skilled in the art of computer software.

이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.As described above, the present invention has been described by way of limited embodiments and drawings, but the present invention is not limited to the above embodiments, and those skilled in the art to which the present invention pertains various modifications and variations from such descriptions. This is possible.

그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.Therefore, the scope of the present invention should not be limited to the described embodiments, but should be determined by the equivalents of the claims, as well as the claims.

Claims (18)

무선 분산 비코닝 네트워크에 속한 노드에 의하여 수행되는 비코닝 방법에 있어서,
이웃 노드로부터 수신된 제1 비콘에 기초하여, 비콘 슬롯에 제2 비콘을 할당하는 단계;
상기 제1 비콘에 포함된 비콘 슬롯의 할당 정보 및 노드들 간의 간섭 범위를 고려하여, 공유 가능한 비콘 슬롯을 확인하는 단계;
상기 제1 비콘에 포함된 비콘 슬롯의 할당 정보, 상기 제2 비콘의 비콘 슬롯 할당 정보 및 상기 공유 가능한 비콘 슬롯에 대한 정보를 포함하는 제2 비콘을 생성하는 단계; 및
상기 제2 비콘이 할당된 비콘 슬롯에서, 상기 생성된 제2 비콘을 송출하는 단계를 포함하는, 비코닝 방법.In the beaconing method performed by a node belonging to a wireless distributed beaconing network,
Assigning a second beacon to the beacon slot based on the first beacon received from the neighbor node;
Identifying a sharable beacon slot in consideration of allocation information of the beacon slot included in the first beacon and interference range between nodes;
Generating a second beacon including allocation information of beacon slots included in the first beacon, beacon slot allocation information of the second beacon, and information on the shareable beacon slot; And
And transmitting the generated second beacon in the beacon slot to which the second beacon is assigned. 제1항에 있어서,
상기 제2 비콘은,
현재 점유 되지 않은 가장 빠른 비콘 슬롯에 할당되는, 비코닝 방법. The method of claim 1,
The second beacon,
A beaconing method, assigned to the fastest beacon slot not currently occupied. 제1항에 있어서,
상기 공유 가능한 비콘 슬롯은,
비콘 그룹 내에서 간섭을 일으키지 않는 노드들 간에 공유되는 비콘 슬롯인, 비코닝 방법. The method of claim 1,
The shareable beacon slot,
A beaconing method, wherein the beacon slot is shared between nodes that do not cause interference in the beacon group. 제1항에 있어서,
상기 공유 가능한 비콘 슬롯은,
비콘 그룹 내에서 노드들 간의 홉(hop) 수에 의하여 결정되는, 비코닝 방법.The method of claim 1,
The shareable beacon slot,
A beaconing method, determined by the number of hops between nodes in a beacon group. 제1항에 있어서,
상기 제2 비콘을 수신한 노드로부터 제3 비콘을 수신하고, 상기 제3 비콘에 기초하여 상기 제2 비콘에 포함된 정보를 업데이트하는 단계를 더 포함하는, 비코닝 방법. The method of claim 1,
Receiving a third beacon from a node that has received the second beacon, and updating the information included in the second beacon based on the third beacon. 무선 분산 비코닝 네트워크에 속한 노드에 의하여 수행되는 비코닝 방법에 있어서,
이웃 노드로부터 수신된 제1 비콘에 기초하여, 비콘 슬롯에 제2 비콘을 할당하는 단계;
상기 제1 비콘에 기초하여, 다른 노드와 공유 가능한 공유 후보 비콘 슬롯을 확인하는 단계;
제2 비콘의 비콘 슬롯이 상기 공유 후보 비콘 슬롯으로 가변될 수 있음을 나타내는 정보를 포함하는 제2 비콘을 생성하는 단계; 및
상기 제2 비콘이 할당된 비콘 슬롯에서, 상기 생성된 제2 비콘을 송출하는 단계를 포함하는, 비코닝 방법.In the beaconing method performed by a node belonging to a wireless distributed beaconing network,
Assigning a second beacon to the beacon slot based on the first beacon received from the neighbor node;
Identifying a shared candidate beacon slot sharable with another node based on the first beacon;
Generating a second beacon including information indicating that a beacon slot of a second beacon may be changed to the shared candidate beacon slot; And
And transmitting the generated second beacon in the beacon slot to which the second beacon is assigned. 제6항에 있어서,
상기 공유 후보 비콘 슬롯은,
상기 제2 비콘을 송출하는 노드와 간섭을 일으키지 않는 노드에 의하여 점유된 비콘 슬롯임을 특징으로 하는, 비코닝 방법. The method according to claim 6,
The shared candidate beacon slot,
Beaconing method, characterized in that the beacon slot occupied by a node that does not interfere with the node for transmitting the second beacon. 제1 노드와 동일한 무선 분산 비코닝 네트워크에 속한 제2 노드에 의하여 수행되는 비코닝 방법에 있어서,
상기 제1 노드의 비콘 슬롯 할당 정보를 포함하는 제1 비콘을 수신하는 단계;
상기 제1 노드와의 간섭 범위 및 상기 제1 비콘에 기초하여, 상기 제2 노드의 비콘 슬롯을 상기 제1 노드의 비콘 슬롯과 공유하는 단계; 및
상기 제1 노드와 공유된 비콘 슬롯에서, 상기 제2 노드의 비콘을 송출하는 단계를 포함하는, 비코닝 방법. In a non-corning method performed by a second node belonging to the same wireless distributed non-corning network as the first node,
Receiving a first beacon including beacon slot allocation information of the first node;
Sharing a beacon slot of the second node with a beacon slot of the first node based on the interference range with the first node and the first beacon; And
Transmitting a beacon of the second node in a beacon slot shared with the first node. 제8항에 있어서,
상기 간섭 범위는,
비콘 그룹 내에서 노드들 간의 홉(hop) 수에 의하여 결정되는, 비코닝 방법.9. The method of claim 8,
The interference range is,
A beaconing method, determined by the number of hops between nodes in a beacon group. 제8항에 있어서,
상기 제2 노드의 비콘 슬롯을 상기 제1 노드의 비콘 슬롯과 공유하는 단계는,
상기 제1 비콘에 기초하여, 현재 점유 되지 않은 가장 빠른 비콘 슬롯에 상기 제2 노드의 비콘을 할당하는 단계;
상기 제1 비콘에 기초하여, 상기 제1 노드와 공유 가능한 공유 후보 비콘 슬롯을 확인하는 단계;
상기 제2 노드의 비콘 슬롯이 상기 공유 후보 비콘 슬롯으로 가변될 수 있음을 나타내는 정보를 포함하는 제2 비콘을 생성하는 단계; 및
상기 제2 노드의 비콘 슬롯에서 상기 생성된 제2 비콘을 송출함으로써, 상기 공유 후보 비콘 슬롯의 공유를 요청하는 단계를 포함하는, 비코닝 방법.9. The method of claim 8,
Sharing the beacon slot of the second node with the beacon slot of the first node,
Based on the first beacon, assigning a beacon of the second node to the fastest beacon slot not currently occupied;
Identifying a shared candidate beacon slot sharable with the first node based on the first beacon;
Generating a second beacon including information indicating that the beacon slot of the second node may be changed to the shared candidate beacon slot; And
Requesting sharing of the shared candidate beacon slot by transmitting the generated second beacon in the beacon slot of the second node. 제10항에 있어서,
상기 제2 노드의 비콘 슬롯을 상기 제1 노드의 비콘 슬롯과 공유하는 단계는,
상기 제2 비콘에 대응하는 응답메시지를 수신하는 단계; 및
상기 제2 노드의 비콘 슬롯을 상기 공유 후보 비콘 슬롯으로 변경하는 단계를 더 포함하는, 비코닝 방법. The method of claim 10,
Sharing the beacon slot of the second node with the beacon slot of the first node,
Receiving a response message corresponding to the second beacon; And
Changing the beacon slot of the second node to the shared candidate beacon slot. 제10항에 있어서,
상기 공유 후보 비콘 슬롯은 상기 제1 노드와의 간섭 범위에 따라 상기 제1 노드 및 상기 제2 노드 사이의 공유로부터 해제될 수 있는, 비코닝 방법. The method of claim 10,
And the shared candidate beacon slot can be released from sharing between the first node and the second node in accordance with the range of interference with the first node. 제10항에 있어서,
상기 공유 후보 비콘 슬롯의 공유 요청은, 공유 요청의 우선순위에 따라서 거부 또는 승인 될 수 있는, 비코닝 방법.The method of claim 10,
The sharing request of the sharing candidate beacon slot can be rejected or approved according to the priority of the sharing request. 이웃 노드로부터 제1 비콘 또는 비콘 슬롯 공유 요청 메시지 중 적어도 하나를 수신하는 수신부;
상기 제1 비콘에 기초하여 비콘 슬롯에 제2 비콘을 할당하고, 노드들 간의 간섭 범위를 고려하여 비콘 슬롯 공유 절차를 제어하는 제어부;
상기 제어부의 제어에 따라서 제2 비콘을 생성하는 비콘 생성부; 및
상기 제어부의 제어에 따라서 상기 제2 비콘 또는 공유 요청 메시지 중 적어도 하나를 전송하는 전송부를 포함하는, 비코닝 장치.A receiver configured to receive at least one of a first beacon or a beacon slot sharing request message from a neighbor node;
A controller which allocates a second beacon to a beacon slot based on the first beacon, and controls a beacon slot sharing procedure in consideration of an interference range between nodes;
A beacon generator for generating a second beacon under the control of the controller; And
And a transmitter configured to transmit at least one of the second beacon or the sharing request message under the control of the controller. 제14항에 있어서,
상기 제어부는,
현재 점유 되지 않은 가장 빠른 비콘 슬롯에 상기 제2 비콘을 할당하는, 비코닝 장치.15. The method of claim 14,
The control unit,
And assigning the second beacon to the fastest beacon slot not currently occupied. 제14항에 있어서,
상기 제어부는,
상기 제1 비콘에 포함된 비콘 슬롯의 할당 정보 및 노드들 간의 간섭 범위를 고려하여, 다른 노드와 공유 가능한 공유 후보 비콘 슬롯을 확인하는, 비코닝 장치.15. The method of claim 14,
The control unit,
The beaconing apparatus of claim 1, in consideration of the allocation information of the beacon slots included in the first beacon and the interference range between the nodes, identifying the shared candidate beacon slots that can be shared with other nodes. 제16항에 있어서,
상기 제어부는,
비콘 그룹 내에서 노드들 간의 홉(hop) 수에 기초하여 상기 간섭 범위를 결정하는, 비코닝 장치.17. The method of claim 16,
The control unit,
And determine the interference range based on the number of hops between nodes in the beacon group. 제14항에 있어서,
상기 제어부는,
상기 제1 비콘에 기초하여, 다른 노드와 공유 가능한 공유 후보 비콘 슬롯을 확인하고,
상기 제2 비콘의 비콘 슬롯이 상기 공유 후보 비콘 슬롯으로 가변될 수 있음을 나타내는 정보를 포함하는 제2 비콘을 생성하도록 상기 비콘 생성부를 제어하는, 비코닝 장치. 15. The method of claim 14,
The control unit,
Based on the first beacon, identify a shared candidate beacon slot that can be shared with another node,
And controlling the beacon generator to generate a second beacon including information indicating that the beacon slot of the second beacon can be changed to the shared candidate beacon slot.
KR1020100023568A 2009-12-16 2010-03-17 Method and Apparatus for parallel beaconing operation in wireless distributed beaconing network KR101268628B1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020090125364 2009-12-16
KR20090125364 2009-12-16

Publications (2)

Publication Number Publication Date
KR20110068752A KR20110068752A (en) 2011-06-22
KR101268628B1 true KR101268628B1 (en) 2013-05-29

Family

ID=44400938

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100023568A KR101268628B1 (en) 2009-12-16 2010-03-17 Method and Apparatus for parallel beaconing operation in wireless distributed beaconing network

Country Status (1)

Country Link
KR (1) KR101268628B1 (en)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007074214A (en) 2005-09-06 2007-03-22 Nippon Telegr & Teleph Corp <Ntt> Method for extending wireless packet scheduling, and wireless base station apparatus

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007074214A (en) 2005-09-06 2007-03-22 Nippon Telegr & Teleph Corp <Ntt> Method for extending wireless packet scheduling, and wireless base station apparatus

Also Published As

Publication number Publication date
KR20110068752A (en) 2011-06-22

Similar Documents

Publication Publication Date Title
WO2007052249B1 (en) Dynamic time-slot allocation and qos priority access in a mobile ad hoc network
KR20060117202A (en) Method for allocating multi channel in a mesh network and therefor multi channel allocation system
WO2008093217A1 (en) Apparatus, method and computer program product providing enhanced resource allocation for a wireless mesh network
JP7027567B2 (en) Interference handling for wireless networks with multiple coordinators
JP7241250B2 (en) Fast handover for optical multi-cell communication system
KR101719734B1 (en) Apparatus and method for managing slot
WO2007008174A1 (en) Method and system of wireless communication between devices
CN111278017B (en) Resource allocation method and device based on virtual link
JP2009253473A (en) Communication control method, communication apparatus, and multi-hop ad hoc network
KR101294504B1 (en) Method and Apparatus for supporting relay association in wireless communication network
JP4382848B2 (en) Method for allocating radio resources for WLAN
KR101980132B1 (en) Method and apparatus for allocating resources to perform communications between base stations
KR101268628B1 (en) Method and Apparatus for parallel beaconing operation in wireless distributed beaconing network
KR101598225B1 (en) Method ans apparatus for assigning time slots in wireless ad-hoc networks
US20120140629A1 (en) Routing method
CN115665768A (en) Hybrid channel allocation method suitable for wireless self-organizing network
KR20220143692A (en) Method and apparatus for coordinating multi-access point communications
RU2358396C2 (en) Method, intermediate station and central control device for transmitting data with packet switching in self-organising wireless communication network
KR101268759B1 (en) Apparatus and method to pseudo centeralized beacorning in wireless distributed beacorning system
KR20140116675A (en) Data channel scheduling system and method for ofdma based wireless mesh network
KR101837092B1 (en) A method of transmitting and receiving a message and an apparatus for the same
JP4195456B2 (en) Apparatus for requesting channel time allocation in coordinator based wireless network and method for receiving data during allocated channel time
JP2007043435A (en) Wireless multihop network, communication terminal apparatus, and channel reservation method and program to be used for them
CN117998452A (en) Data transmission method, device and storage medium
KR101706349B1 (en) Apparatus and method for allocating resource of wireless communication system

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee