An apparatus and method are provided for communication scheduling. The apparatus includes a control unit for determining whether a reference node and a plurality of child nodes of the reference node have completed communication scheduling, which is required for performing communication between the reference node and the child nodes during a time period, based on the reference node; and a scheduling unit for performing the communication scheduling between the reference node and a parent node of the reference node by selecting a communication time, when the communication scheduling between the reference node and the child nodes have been completed.