| 摘要 |
A wireless communication device (1) used in a wireless ad hoc network comprises: a designation unit (18a) to designate a bit in a loop detection array added to a received frame in accordance with identification information for identifying the wireless communication device; a decision unit (18b) to decide a route in which the received frame has been transmitted is not a loop when the bit designated in the loop detection array is not used, and to decide a route in which the received frame has been transmitted is a loop when the bit designated in the loop detection array is used; an update unit (13a) to update the bit designated by the designation unit in the loop detection array to a state of being used when it is decided that the route in which the received frame has been transmitted is not a loop; and a transmitter (19) to transmit, toward a destination node, the received frame in which the loop detection array is updated by the update unit when it is decided that the route in which the received frame has been transmitted is not a loop, and return the received frame to an adjacent node that is a local transmission source of the received frame when it is decided that the route in which the received frame has been transmitted is a loop. Specifically, the loop detection array is set and updated as below:
- Each wireless communication device gives the MAC address of itself to the hash function so as to generate a hash value. The hash value designates a bit in loop detection array. A bit designated by the hash value corresponding to the MAC address of itself is referred to as a "local bit".
- The wireless communication device of the source node initializes each bit of loop detection array into "0 (not used)".
- The wireless communication device that receives the frame checks whether or not the local bit is being used in the loop detection array of the received frame.
- When the local bit is being used in the loop detection array in the received frame, the wireless communication device decides that the route in which the received frame has been transmitted is a loop. In such a case, the received frame is returned to the adjacent node that is the local transmission source of the received frame (track back).
- When the local bit is not used in loop detection array in the received frame, the wireless communication device decides that the route in which the received frame has been transmitted is not a loop. |
