Wireless Communication System, Wireless Communication Device, Wireless Communication Method, and Program
First Claim
1. A wireless communication device that performs communication, in a route via a neighbor wireless communication device, with another wireless communication device that exists outside a wireless communication range of the wireless communication device, characterized by comprising:
- unidentified-device identification-information holding means for holding, as unidentified-device identification information, information used to identify an unidentified device that is another wireless communication device to which the reachability of a signal whose transmission source is the wireless communication device has not been verified;
relay-device identification-information holding means for holding information used to identify a relay device that is another wireless communication device that relays a signal whose transmission source is the wireless communication device; and
relay-device setting means for treating, as first destination stations, other wireless communication devices that exist within a wireless communication range of the wireless communication device, treating, as second destination stations, other wireless communication devices that exist outside the wireless communication range of the wireless communication device and within wireless communication ranges of the first destination stations, selecting at least one of the first destination stations as the relay device in accordance with communication states between the wireless communication device and the first destination stations and communication states between the first destination stations and the second destination stations, holding information used to identify the selected relay device in the relay-device identification-information holding means, and deleting information used to identify a wireless communication device whose reachability has been verified via the selected relay device from the unidentified-device identification-information holding means, until the unidentified-device identification information held in the unidentified-device identification-information holding means becomes nonexistent.
1 Assignment
0 Petitions
Accused Products
Abstract
A set-N table (110) is a table holding information regarding other wireless communication devices that can be reached from a wireless communication device (a node) in one hop. A set-N2 table (120) is a table holding information regarding other wireless communication devices that can be reached from a wireless communication device (100) in two hops. A set-F table (170) is a table holding information regarding nodes whose reachability of flooding from the wireless communication device (100) has not been verified. An MPR setting unit (160) sets optimal MPR nodes with consideration of communication states of links in a wireless ad hoc network by selecting, with consideration of communication states of links between individual nodes, the communication states of links being held in the set-N table (110) and the set-N2 table (120), MPR nodes and setting the MPR nodes in an MPR table (180) while deleting nodes whose reachability of flooding has been verified from the set-F table (170).
-
Citations
12 Claims
-
1. A wireless communication device that performs communication, in a route via a neighbor wireless communication device, with another wireless communication device that exists outside a wireless communication range of the wireless communication device, characterized by comprising:
-
unidentified-device identification-information holding means for holding, as unidentified-device identification information, information used to identify an unidentified device that is another wireless communication device to which the reachability of a signal whose transmission source is the wireless communication device has not been verified; relay-device identification-information holding means for holding information used to identify a relay device that is another wireless communication device that relays a signal whose transmission source is the wireless communication device; and relay-device setting means for treating, as first destination stations, other wireless communication devices that exist within a wireless communication range of the wireless communication device, treating, as second destination stations, other wireless communication devices that exist outside the wireless communication range of the wireless communication device and within wireless communication ranges of the first destination stations, selecting at least one of the first destination stations as the relay device in accordance with communication states between the wireless communication device and the first destination stations and communication states between the first destination stations and the second destination stations, holding information used to identify the selected relay device in the relay-device identification-information holding means, and deleting information used to identify a wireless communication device whose reachability has been verified via the selected relay device from the unidentified-device identification-information holding means, until the unidentified-device identification information held in the unidentified-device identification-information holding means becomes nonexistent. - View Dependent Claims (2, 3, 4)
-
-
5. A wireless communication device that performs communication, in a route via a neighbor wireless communication device, with another wireless communication device that exists outside a wireless communication range of the wireless communication device, characterized by comprising:
-
unidentified-device identification-information holding means for holding, as unidentified-device identification information, information used to identify an unidentified device that is another wireless communication device that exists within a wireless communication range to which the reachability of a signal whose transmission source is the wireless communication device has not been verified; relay-device identification-information holding means for holding information used to identify a relay device that is another wireless communication device that relays a signal whose transmission source is the wireless communication device; and relay-device setting means for selecting the relay device in accordance with a communication state between the wireless communication device and the other wireless communication device, holding information used to identify the selected relay device in the relay-device identification-information holding means, and deleting information used to identify a wireless communication device whose reachability has been verified via the selected relay device from the unidentified-device identification-information holding means, until the unidentified-device identification information held in the unidentified-device identification-information holding means becomes nonexistent. - View Dependent Claims (6)
-
-
7. A wireless communication system in which wireless communication devices each perform communication, in a route via a neighbor wireless communication device, with another wireless communication device that exists outside a wireless communication range of the wireless communication device, characterized by comprising:
-
each of the wireless communication devices including unidentified-device identification-information holding means for holding, as unidentified-device identification information, information used to identify an unidentified device that is another wireless communication device to which the reachability of a signal whose transmission source is the wireless communication device has not been verified; relay-device identification-information holding means for holding information used to identify a relay device that is another wireless communication device that relays a signal whose transmission source is the wireless communication device; and relay-device setting means for treating, as first destination stations, other wireless communication devices that exist within a wireless communication range of the wireless communication device, treating, as second destination stations, other wireless communication devices that exist outside the wireless communication range of the wireless communication device and within wireless communication ranges of the first destination stations, selecting at least one of the first destination stations as the relay device in accordance with communication states between the wireless communication device and the first destination stations and communication states between the first destination stations and the second destination stations, holding information used to identify the selected relay device in the relay-device identification-information holding means, and deleting information used to identify a wireless communication device whose reachability has been verified via the selected relay device from the unidentified-device identification-information holding means, until the unidentified-device identification information held in the unidentified-device identification-information holding means becomes nonexistent.
-
-
8. A wireless communication system in which wireless communication devices each perform communication, in a route via a neighbor wireless communication device, with another wireless communication device that exists outside a wireless communication range of the wireless communication device, characterized by comprising:
-
each of the wireless communication devices including unidentified-device identification-information holding means for holding, as unidentified-device identification information, information used to identify an unidentified device that is another wireless communication device that exists within a wireless communication range to which the reachability of a signal whose transmission source is the wireless communication device has not been verified; relay-device identification-information holding means for holding information used to identify a relay device that is another wireless communication device that relays a signal whose transmission source is the wireless communication device; and relay-device setting means for selecting the relay device in accordance with a communication state between the wireless communication device and the other wireless communication device, holding information used to identify the selected relay device in the relay-device identification-information holding means, and deleting information used to identify a wireless communication device whose reachability has been verified via the selected relay device from the unidentified-device identification-information holding means, until the unidentified-device identification information held in the unidentified-device identification-information holding means becomes nonexistent.
-
-
9. A wireless communication method in a wireless communication device that is one of wireless communication devices each performing communication, in a route via a neighbor wireless communication device, with another wireless communication device that exists outside a wireless communication range of the wireless communication device and including unidentified-device identification-information holding means for holding, as unidentified-device identification information, information used to identify an unidentified device that is another wireless communication device to which the reachability of a signal whose transmission source is the wireless communication device has not been verified and relay-device identification-information holding means for holding information used to identify a relay device that is another wireless communication device that relays a signal whose transmission source is the wireless communication device, characterized by comprising:
-
a selection process of treating, as first destination stations, other wireless communication devices that exist within a wireless communication range of the wireless communication device, treating, as second destination stations, other wireless communication devices that exist outside the wireless communication range of the wireless communication device and within wireless communication ranges of the first destination stations, selecting at least one of the first destination stations as the relay device in accordance with communication states between the wireless communication device and the first destination stations and communication states between the first destination stations and the second destination stations, and holding information used to identify the selected relay device in the relay-device identification-information holding means; and a deletion process of deleting information used to identify a wireless communication device whose reachability has been verified via the selected relay device from the unidentified-device identification-information holding means, wherein the selection process and the deletion process are repeated until the unidentified-device identification information held in the unidentified-device identification-information holding means becomes nonexistent.
-
-
10. A wireless communication method in a wireless communication device that is one of wireless communication devices each performing communication, in a route via a neighbor wireless communication device, with another wireless communication device that exists outside a wireless communication range of the wireless communication device and including unidentified-device identification-information holding means for holding, as unidentified-device identification information, information used to identify an unidentified device that is another wireless communication device to which the reachability of a signal whose transmission source is the wireless communication device has not been verified and relay-device identification-information holding means for holding information used to identify a relay device that is another wireless communication device that relays a signal whose transmission source is the wireless communication device, characterized by comprising:
-
a selection process of selecting the relay device in accordance with a communication state between the wireless communication device and the other wireless communication device and holding information used to identify the selected relay device in the relay-device identification-information holding means; and a deletion process of deleting information used to identify a wireless communication device whose reachability has been verified via the selected relay device from the unidentified-device identification-information holding means, wherein the selection process and the deletion process are repeated until the unidentified-device identification information held in the unidentified-device identification-information holding means becomes nonexistent.
-
-
11. A program characterized by causing a computer to repeatedly execute:
-
in a wireless communication device that is one of wireless communication devices each performing communication, in a route via a neighbor wireless communication device, with another wireless communication device that exists outside a wireless communication range of the wireless communication device and including unidentified-device identification-information holding means for holding, as unidentified-device identification information, information used to identify an unidentified device that is another wireless communication device to which the reachability of a signal whose transmission source is the wireless communication device has not been verified and relay-device identification-information holding means for holding information used to identify a relay device that is another wireless communication device that relays a signal whose transmission source is the wireless communication device, a selection process of treating, as first destination stations, other wireless communication devices that exist within a wireless communication range of the wireless communication device, treating, as second destination stations, other wireless communication devices that exist outside the wireless communication range of the wireless communication device and within wireless communication ranges of the first destination stations, selecting at least one of the first destination stations as the relay device in accordance with communication states between the wireless communication device and the first destination stations and communication states between the first destination stations and the second destination stations, and holding information used to identify the selected relay device in the relay-device identification-information holding means; and a deletion process of deleting information used to identify a wireless communication device whose reachability has been verified via the selected relay device from the unidentified-device identification-information holding means, until the unidentified-device identification information held in the unidentified-device identification-information holding means becomes nonexistent.
-
-
12. A program characterized by causing a computer to repeatedly execute:
-
in a wireless communication device that is one of wireless communication devices each performing communication, in a route via a neighbor wireless communication device, with another wireless communication device that exists outside a wireless communication range of the wireless communication device and including unidentified-device identification-information holding means for holding, as unidentified-device identification information, information used to identify an unidentified device that is another wireless communication device to which the reachability of a signal whose transmission source is the wireless communication device has not been verified and relay-device identification-information holding means for holding information used to identify a relay device that is another wireless communication device that relays a signal whose transmission source is the wireless communication device, a selection process of selecting the relay device in accordance with a communication state between the wireless communication device and the other wireless communication device and holding information used to identify the selected relay device in the relay-device identification-information holding means; and a deletion process of deleting information used to identify a wireless communication device whose reachability has been verified via the selected relay device from the unidentified-device identification-information holding means, until the unidentified-device identification information held in the unidentified-device identification-information holding means becomes nonexistent.
-
Specification