Method for generating of tree and scheduling

Disclosed are a method for generating a tree and a scheduling method. The method for generating a tree comprises the steps of: obtaining at least one piece among information on the number of time slots within one operation period, information on a distance between nodes in a network, and information on the number of the nodes in the network; determining a maximum number of child nodes that each node can hold based on at least one piece among the information on the number of time slots within one operation period, the information on the distance between nodes, and the information on the number of the nodes; and generating a tree representing a data collection path of a node in the network such that nodes with the number of child nodes exceeding the maximum number is minimized. 하나의 동작 기간내의 타임 스롯의 개수에 관한 정보, 네트워크내의 노드 간의 거리에 관한 정보 및 상기 네트워크내의 노드의 개수에 관한 정보 중 적어도 하나를 획득하는 단계; 상기 타임 슬롯의 개수에 관한 정보, 상기 노드 간 거리 정보 및 상기 노드개수 정보 중 적어도 하나에 기초하여, 각각의 노드가 보유할 수 있는 최대 자식 노드의 수를 결정하는 단계; 및 상기 최대 자식 노드의 수를 초과하는 노드가 최소가 되도록 상기 네트워크내의 노드의 데이터 수집 경로를 나타내는 트리를 생성하는 단계를 포함하는 트리 생성 방법 및 스케쥴링 방법이 개시된다.