A method and system for establishing multiple channels between nodes each having a single radio interface in a mesh network supporting multiple channels are provided. Each node in the mesh network initially generates a neighbor node table, taking into account at least one traffic channel temporarily established for data transmission to a neighbor node. The neighbor node table is updated when a traffic channel is established for data transmission to the neighbor node, and the neighbor node table is updated according to channel use information of the neighbor node received from the neighbor node or channel use information of a node two hops away.