DEVICE AND METHOD FOR DISTRIBUTED RESOURCE ALLOCATION IN WIRELESS MULTI-HOP NETWORK

The present invention relates to a distributed resource allocation apparatus and method in a wireless multi-hop network. A distributed resource allocation apparatus in a wireless multi-hop network environment according to an embodiment of the present invention comprises: a determination unit which determines information about a first firing phase, indicative of a reference point using which a data time slot is allocated to a current node, and information about a first weight indicative of the amount of resources desired by the current node; an acquisition unit which acquires information about a neighbor firing phase, indicative of a reference point using which a data time slot is allocated to a neighbor node, and information about a neighbor weight, indicative of the amount of resources desired by the neighbor node, from a firing message of the neighbor node; and a resource-allocated unit to which an amount of resources proportional to the amount of resources desired by the current node is allocated based on the information about the first firing phase, the information about the neighbor firing phase, the information about the first weight, and the information about the neighbor weight. 본 발명의 일 실시예에 따른 무선 멀티 홉 네트워크 환경에서의 분산형 자원 할당 장치는 현재 노드의 데이터 시간 슬롯을 할당받기 위한 기준점을 나타내는 제1 파이어링 페이즈(firing phase) 정보 및 상기 현재 노드가 원하는 자원의 양을 나타내는 제1 가중치 정보를 결정하는 결정부; 이웃 노드의 파이어링 메시지를 통해 상기 이웃 노드의 데이터 시간 슬롯을 할당받기 위한 기준점을 나타내는 이웃 파이어링 페이즈 정보 및 상기 이웃 노드가 원하는 자원의 양을 나타내는 이웃 가중치 정보를 획득하는 획득부; 및 상기 제1 파이어링 페이즈 정보 및 상기 이웃 파이어링 페이즈 정보와 상기 제1 가중치 정보 및 상기 이웃 가중치 정보에 기초하여, 상기 현재 노드가 원하는 자원의 양에 비례하게 자원을 할당받는 자원 할당부를 포함한다.