A communication method and apparatus for a distributed network system where a cognitive radio (CR) technology is used. A communication method of a distributed network system where the CR technology is used includes transmitting adjacent channel information, from at least one first neighbor node adjacent to a source node, first adjacent channel information of the at least one first neighbor node using a pulse signal according to a request of the source node; by transmitting, from at least one second neighbor node adjacent to a destination node, second adjacent channel information of the at least one second neighbor node to the destination node using a pulse signal according to a request of the destination node; and exchanging data between the source node and the destination node using a channel that is not currently used, according to the transmitted adjacent channel information.