Patent Application
20070053299
1. Field of the Invention
The present invention relates to a wireless communication terminal and QoS information collection method.
2. Related Background Art
An adhoc network is constituted by autonomous user terminals e.g., personal digital assistants (PDA), personal computers, wireless communication terminals such as cellular phones, and links among the respective wireless communication terminals. A base station, an access point and so forth that manages the wireless communication terminals does not exist in this adhoc network. Therefore, routing is required by each of the wireless communication terminals before starting communications. As a result of the routing, it is determined where the communication-destination wireless communication terminal is and which wireless communication terminal communications are to be routed through for communication with the terminal. The protocols for routing in such ad-hoc networks include the proactive-type routing protocol, for example.
In a proactive-type routing protocol, the respective wireless communication terminals have a routing table for storing path information to other wireless communication terminals on the network. Here, the path information stored in the routing table is found as follows, for example. First, the topology, which is the connection form of the network, is determined on the basis of topology information that is exchanged at fixed intervals between the respective wireless communication terminals. Path information to the other wireless communication terminals is then found on the basis of the topology. By using a routing table in which such path information is stored, the respective wireless communication terminals are always able to grasp the path to the respective transmission destinations irrespective of whether communication exists.
In an adhoc network of this kind, because the states of the links change at any time unlike a wired network, the communication quality such as the bandwidth and delay and so forth also accordingly changes at any time. Hence, in an adhoc network requiring a high communication quality, information on the existence of a link as well as link QoS (Quality of Service) information must be exchanged between the respective wireless communication terminals.
When QoS information is exchanged by using an proactive-type routing protocol, the topology information is exchanged at fixed intervals between the respective wireless communication terminals after the QoS information on the links has also been added to the information on the existence of links contained in the topology information (See Document 1: ‘Hakim Badis, Anelise Munaretto, Khaldoun Al Agha and Guy Pujolle, “QoS for Ad-hoc Networking Based on Multiple Metrics: Bandwidth and Delay”, In the Proceedings of the 5th IFIP TC6 International Conference on Mobile and Wireless Communication Networks (MWCN'03), IEEE, Singapore, October 2003.’ and Document 2 ‘Ying Ge, Thomas Kunz and Louise Lamont, “Quality of Service Routing in Ad-hoc Networks Using OLSR”, in the Proceedings of the 36th Hawaii International Conference on System Sciences (HICSS'03), IEEE, 2003.’ As a result, a path to the transmission destination can be constructed by the respective wireless communication terminals and the quality of the path can be judged. Hence, when a plurality of paths to the transmission destination exist, communication can be performed by selecting the path with the optimum quality.
Further, when QoS information that uses the proactive-type routing protocol is exchanged, QoS information on the links is also added to the topology information exchanged at fixed intervals. Hence, the amount of consumption of terminal resources such as the CPU and memory and wireless resources such as the communication bandwidth increases and the load on the network increases.
Further, in order to determine the above problem, an object of the present invention is to provide a wireless communication terminal and QoS information collection method capable of reducing the amount of consumption of terminal resources and wireless resources in order to reduce the load on the network.
The wireless communication terminal of the present invention comprises other terminal existence confirmation means for confirming the existence of another wireless communication terminal that allows mutual direct wireless communication with the wireless communication terminal itself; topology information management means for managing information relating to the other wireless communication terminal confirmed by the other terminal existence confirmation means and information on the topology of the network that is received from the other wireless communication terminal; path derivation means for deriving the optimum path to the transmission destination on the basis of the topology information managed by the topology information management means; and QoS information collection means for collecting QoS (Quality of Service) information for at least a portion of the path when a collect request instruction requesting that QoS information on the path derived by the path derivation means be collected.
Further, the QoS information collection method of the present invention comprises an other terminal existence confirmation step in which the wireless communication terminal confirms the existence of another wireless communication terminal that allows mutual direct wireless communication with the wireless communication terminal itself; a topology information management step in which the wireless communication terminal manages information relating to the other wireless communication terminal confirmed by the other terminal existence confirmation step and information on the topology of the network that is received from the other wireless communication terminal; a path derivation step in which the wireless communication terminal derives the optimum path to the transmission destination on the basis of the topology information managed by the topology information management step; and a QoS information collection step in which the wireless communication terminal collects QoS information for at least a portion of the path when a collect request instruction requesting that QoS information on the path derived by the path derivation means be collected.
According to these inventions, another wireless communication terminal that allows mutual direct wireless communication with the wireless communication terminal itself is able to reliably grasp the existence of a so-called ‘one hop neighbor’ and receive topology information on the network from the one hop neighbor. Therefore, the connection form of the whole network can always be grasped. Furthermore, the optimum path to the transmission destination can be derived based on the received topology information. Hence, only the optimum path can be managed among the paths to the transmission destination. Further, only when a QoS information collect request instruction is received, QoS information on all or a portion of the paths can be collected. Hence, QoS information can be collected only when necessary. That is, according to the present invention, QoS information can be collected only on the required path only when necessary. In addition, not only the QoS information computation amounts of the respective communication terminals on the network, the QoS information exchange amounts and propagation amounts between the respective communication terminals can be suppressed, but also the amounts of consumption of the terminal resources and wireless resources and so forth can be reduced and the load on the network can be reduced.
In the case of the wireless communication terminal of the present invention, the QoS information collection means preferably collects the QoS information by transmitting packets in which at least QoS items which are collection targets are stored on a path derived by path derivation means and by receiving packets in which at least the QoS information corresponding with the QoS items are stored on the path. Thus, QoS information corresponding with the desired QoS items can be efficiently collected.
In the case of the wireless communication terminal of the present invention, the QoS information collected by the QoS information collection means desirably further comprises path adoption means that adopt a path corresponding to the QoS information when a predetermined quality standard is satisfied. Thus, a wireless communication environment that satisfies a predetermined quality standard can be provided.
According to the wireless communication terminal of the present invention, when a plurality of paths are derived by the path derivation means, the QoS information collection means preferably collects the respective QoS information on the plurality of paths. Thus, even in a case where communication is performed by using a plurality of paths, only the QoS information on the path required for communication can be collected.
The wireless communication terminal and QoS information collection method of the present invention make it possible to reduce the terminal resource and wireless resource consumption amounts and to reduce the load on the network.
An embodiment of the wireless communication terminal and QoS information collection method according to the present invention will now be described with reference to the drawings. Further, a repetitive description is avoided by assigning the same codes to the same elements in the respective drawings.
Further, in this embodiment, a specific example of the wireless communication terminal will be described by using the cellular phone 10 but the specific example of the wireless communication terminal is not limited to the cellular phone 10. The wireless communication terminal may be a simple cellular phone (PHS), a mobile communication terminal such as a personal digital assistant (PDA) with a wireless communication function, a fixed communication terminal such as a personal computer with a wireless communication function, or an electronic device such as a printer with a wireless communication function, for example.
The functional constitution of the cellular phone 10 of this embodiment will be described next with reference to
The other cellular phone existence confirmation section 11 confirms the existence of another cellular phone that allows direct wireless communication to be performed mutually with the cellular phone 10 itself. When this is described in specific terms, the other cellular phone existence confirmation section 11 broadcasts a confirmation message to all the other cellular phones that exist in the periphery thereof at fixed intervals (every two seconds, for example). As a confirmation message, a HELLO Packet applies, for example. The other cellular phone existence confirmation section 11 receives a response message to the broadcast confirmation messages. The response message contains an ID for uniquely specifying the cellular phone that is the source of the response. As a result, the cellular phone 10 is able to confirm the existence of other cellular phones which are one hop neighbors. Further, the method and frequency at which a confirmation message and response message are exchanged is not limited to the above method and frequency. In short, as long as the existence of another cellular phone constituting a one hop neighbor can be confirmed, any method and frequency can be used. However, a change in one hop neighbors can be grasped more reliably by increasing the frequency and the amount of consumption of the terminal resources and wireless resources and so forth can be reduced further by reducing the frequency.
The topology information management section 12 computes the topology representing the connection form of the overall network to which its own cellular phone belongs on the basis of information relating to other cellular phones confirmed by the other cellular phone existence confirmation section 11 and topology information on the network that is received at fixed intervals from the other cellular phone, and stores the topology in memory. As information relating to the other cellular phones, the IDs of the other cellular phones apply, for example. As network topology information, one hop neighbor-related information on other cellular phones applies, for example. Thus, protocols for computing and managing the topology of the network while exchanging topology information at fixed intervals with other cellular phones include OLSR (Optimized Link State Routing Protocol) and TBRPF (Topology Dissemination Based on Reverse-Path Forwarding), for example.
Further, in the case of OLSR, Reference Document 1 (T. Clausen and P. Jacquet, “Optimized Link State Routing Protocol(OLSR)”, RFC3626, October, 2003, http://ftp.jaist.ac.jp/pub/Internet/RFC.pdf/rfc3626.txt.pdf) was referenced and the content thereof was incorporated into the disclosed content of this specification. Further, with regard to TBRPF, Reference Document 2 (R. Ogier, F. Templin and M. Lewis “Topology Dissemination Based on Reverse-Path Forwarding (TBRPF)”, RFC3684, February, 2004, http://ftp.jaist.ac.jp/pub/Internet/RFC.pdf/rfc3684.txt.pdf) was referenced and the content thereof was incorporated into the disclosed content of this specification.
The path management section 13 derives the optimum path to the cellular phone of the transmission destination on the basis of the topology computed by the topology information management section 12 and manages a routing table 18 on the basis of the derived path. When this is described in specific terms, the path management section 13 first derives the paths to the transmission destinations on the basis of the topology. The path management section 13 then selects the path with the smallest number of links to the transmission destination among the derived paths as the optimum path to the transmission destination. Thereafter, the path management section 13 creates or updates the routing table 18 on the basis of the selected optimum path.
Here, the table constitution of the routing table 18 will be described with reference to
The path management section 13 updates information relating to the other cellular phones confirmed by the other cellular phone existence confirmation section 11 or updates the content of the routing table 18 when there is a change in the topology computed by the topology information management section 12. As a result, the routing table 18 is capable of storing the latest path information to the other cellular phones.
The QoS information collection section 14 receives a communication start request instruction that requests the start of communication and, when a collect request instruction that requests that QoS information on the path be collected is received, the QoS information collection section 14 collects QoS information on the path derived by the path management section 13. The communication start request instruction is an instruction that is output within the terminal as a result of the request for the application when the path to the communication partner destination used in data communication or control signal communication is required. The collect request instruction is an instruction that is output within the terminal together with the communication start request instruction.
The method of collecting QoS information will be described hereinbelow. First, the QoS information collection section 14 unicasts the QoS request packet shown in
The address of the cellular phone of the transmission destination and the address of the cellular phone of the transmission source are stored in the QoS request packet shown in
Thereafter, the respective cellular phones on the path whereon the QoS request packet is received store QoS information computed by the respective cellular phones in a predetermined storage location for QoS request packets.
Thereafter, when the QoS request packet reaches the cellular phone which is the transmission destination, the reply QoS request packet shown in
Thereafter, the reply QoS request packet is received by the transmission-source cellular phone. As a result, the transmission-source cellular phone is able to collect the QoS information on the path. QoS information corresponding with the desired QoS item can be collected efficiently by collecting QoS information by using such a QoS request packet.
The judgment section 15 judges whether the QoS information collected by the QoS information collection section 14 satisfies a predetermined quality standard. When it is judged that the QoS information satisfies the predetermined quality standard, the judgment section 15 adopts a path derived by the path management section 13 as the path used during communication. On the other hand, when the judgment section 15 judges that a predetermined quality standard has not been satisfied for Qos Information, the judgment section 15 sends a path request instruction requesting that another path be derived to the path management section 13. As a result, the user can be provided with a wireless communication environment that satisfies a predetermined quality standard.
The flow of the routing processing that includes the QoS collect processing that is performed by the cellular phone 10 of this embodiment will be described next with reference to
First, the other cellular phone existence confirmation section 11 of the cellular phone 10 broadcasts a confirmation message at fixed intervals to all the other cellular phones that exist in the periphery thereof (step S1). The other cellular phone existence confirmation section 11 receives a response message in response to the broadcast confirmation message (step S2).
Thereafter, the topology information management section 12 computes and exchanges the topology representing the connection form of the whole network to which its own cellular phone belongs on the basis of information relating to other cellular phones confirmed by the other cellular phone existence confirmation section 11 and network topology information received at fixed intervals from the other cellular phones (step S3).
Thereafter, the path management section 13 derives the optimum path on the basis of the topology computed by the topology information management section 12 (step S4) and creates or updates the routing table 18 on the basis of the derived path (step S5).
The processing as far as steps S1 to S5 above is repeated irrespective of whether the processing described hereinbelow is executed.
Thereafter, when the path management section 13 has output a communication start request instruction requesting that communication be started (step S6; YES), the QoS information collection section 14 judges whether a collect request instruction requesting that QoS information on the path be collected has been output (step S7). When the judgment is NO (step S7; NO), the processing is moved to step S11 (described subsequently).
On the other hand, when it is judged in the judgment of step S7 that the collect request instruction has been output (step S7; YES), the QoS information collection section 14 unicasts a QoS request packet on the path derived by the path management section 13 (step S8).
Thereafter, the QoS information collection section 14 receives a reply QoS request packet in which QoS information is stored by the respective cellular phones on the path (step S9).
The judgment section 15 then judges whether the QoS information collected by the QoS information collection section 14 satisfies a predetermined quality standard (step S10).
When the judgment is NO (step S10; NO), the judgment section 15 sends a path request instruction requesting that another path be derived to the path management section 13 and moves the processing to step S7.
On the other hand, when it is judged in the judgment of step S10 that the QoS information satisfies the predetermined quality standard (step S10; YES), the judgment section 15 adopts the path derived by the path management section 13 as the communication path (step S11).
As mentioned earlier, the cellular phone 10 of this embodiment is able to reliably grasp the existence of another cellular phone that allows mutual direct wireless communication with the cellular phone 10 itself, that is, a so-called one hop neighbor, and is able to receive topology information on the network from the one hop neighbors. Hence, the connection form of the whole network can always be grasped. Further, the optimum path to the transmission destination can be derived on the basis of the received topology information. Therefore, only the optimum path among the paths to the transmission destination can be managed. In addition, the QoS information on the path can be collected only when a QoS information collect request instruction is output. Therefore, QoS information can be collected only when necessary. That is, the present invention allows QoS information on the optimum path, that is, only on the path stored in the routing table 18, to be collected only when necessary. Hence, not only can the QoS information computation amounts of the respective cellular phones 10 on the network and the QoS information exchange amounts and propagation amounts between the respective cellular phones 10 be suppressed but the amounts of consumption of the terminal resources and wireless resources and so forth can also be reduced and the load on the network can be reduced.
Further, although a case where there is one path to the transmission destination was described in the embodiment above, the present invention can also be applied to a case where there are a plurality of paths to the transmission destination. A case where there are a plurality of paths to the transmission destination will now be described with reference to
In addition, the QoS information collection section 14 of the above embodiment collects QoS information on all the links on the path derived by the path management section 13 but is not limited to such QoS information. For example, only the QoS information on a portion of the links on the path derived by the path management section 13 may be collected. More specifically, for example, the collected QoS information is stored in memory and the QoS information may be collected only for the links for which QoS information has not been stored in memory. As a result, the terminal resource and wireless resource consumption amounts and the load on the network can be reduced.
Furthermore, the judgment section 15 of the embodiment above sends a path request instruction requesting that another path be derived to the path management section 13 upon judging that the QoS information does not satisfy a predetermined quality standard but is not limited to such an action. For example, when it is judged that the QoS information does not satisfy the predetermined quality standard, the judgment section 15 may reduce the level of the quality standard and, once again, judge whether the QoS information satisfies the predetermined quality standard.
The disclosure of Japanese Patent Application No. 2005-255329 filed Sep. 2, 2005 including specification, drawings and claims is incorporated herein by reference in its entirety.
| Number | Date | Country | Kind |
|---|---|---|---|
| P2005-255329 | Sep 2005 | JP | national |
