Patent ID: 8458266

Claim:
A scheduling method of nodes in a wireless ad hoc network, comprising: forming a plurality of clusters including at least one node within the network; selecting a cluster head among nodes included in each of the clusters; allocating resources for a first cluster to set a transmission schedule for the first cluster; transmitting the transmission schedule for the first cluster from the cluster head of the first cluster to an edge node of the first cluster; transmitting the transmission schedule for the first cluster from the edge node of the first cluster to an edge node of the second cluster; transmitting the transmission schedule for the first cluster from the edge node of the second cluster to the cluster head of the second cluster; allocating resources for the second cluster to set a transmission schedule for the second cluster based on the transmission schedule of the first cluster; and after selecting the cluster head, assigning cluster IDs to the clusters in an ascending sequence from the cluster with the most nodes to the cluster with the least nodes, wherein resources are allocated to each of the clusters sequentially in order of cluster ID.