Patent ID: 8547852

Claim:
A communication device capable of transmitting packets to a destination device via any of a plurality of adjacent devices, the communication device comprising: a first measuring unit configured to measure a plurality of first link qualities of a plurality of path candidates between the communication device and the destination device for a first period of time based on packets transmitted between the communication device and the destination device, each of the plurality of first link qualities being obtained from link qualities of links between adjacent devices located on a corresponding path candidate from the communication device to the destination device; a second measuring unit configured to measure a plurality of second link qualities between the communication device and the plurality of adjacent devices for a second period of time shorter than the first period of time based on the packets transmitted between the communication device and the destination device; a first selector configured to select a first adjacent device from the plurality of adjacent devices based on the measured first link qualities of the plurality of path candidates when the communication device transmits a new packet to the destination device; and a second selector configured to select a second adjacent device from the plurality of adjacent devices based on the measured second link qualities between the communication device and the plurality of adjacent devices for transmission upon failure of the transmission of the new packet, the second adjacent device being different from the first adjacent device; wherein a first link quality of the plurality of first link qualities is obtained from wireless qualities or degrees of traffic congestion of the links between adjacent devices located on the corresponding plurality of path candidates from the communication device to the destination device, and a second quality of the plurality of second link qualities is a wireless quality, a degree of traffic congestion, or a fading pitch of a wireless communication between the communication device and the adjacent device; wherein the second selector is further configured to select the second adjacent device from the plurality of adjacent devices in order of excellence in wireless quality and based on judging whether the fading pitch is shorter than a period of time to wait for a retransmission control signal or not.