JP2005311576A - Wireless communication apparatus, wireless communication program and routing method - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To lessen the load on a network at the time of routing a plurality of destination wireless communication apparatus. <P>SOLUTION: The wireless communication apparatus comprises: a routing request information recording section 107 recording an identifier for specifying a routing object wireless communication apparatus on an ad hoc network; a routing control message generating section 106 for generating a routing request message including the identifiers of one or a plurality of recorded wireless communication apparatus; a transmitting section 103 for broadcasting a generated routing request message; and a routing control message receiving/processing section 108 for receiving a routing response message transmitted from a routing object wireless communication apparatus which received the routing request message and for deleting the identifier of a routing object wireless communication apparatus from the routing request information recording section 107. Thus, identifiers of a plurality of routing object wireless communication apparatus are listed collectively in one routing request message. <P>COPYRIGHT: (C)2006,JPO&NCIPI

Description

  The present invention relates to a wireless communication apparatus in a wireless ad hoc network system, and more particularly to a route search method for searching for routes to a plurality of destinations in an ad hoc network system.

  With the diversification of wireless communication devices owned by users, it has become possible to use e-mails and the Internet and exchange data from wireless communication devices in offices, street corners, moving transportation, and the like. These wireless networks assume the existence of infrastructure. On the other hand, an ad hoc network that does not require an infrastructure and in which wireless communication devices temporarily establish a network and communicate with wireless communication devices scattered in the vicinity has begun to attract attention.

  An ad hoc network is a system that enables multi-stage connection via several wireless communication devices to enable communication even if a certain wireless communication device cannot directly communicate with any wireless communication device. The path to the wireless communication device is searched and packet communication is realized.

  Since an ad hoc network can be easily configured anytime and anywhere, it can be applied to applications such as a distribution system at a disaster site and a messaging service by forming a community between specific users.

  For example, building an ad hoc network with dozens of wireless communication devices, forming a group among some specific users, and using such services as email exchange and chat among those users There is a usage. At this time, since each user uses the service while moving independently from each other, the route of each user to the wireless communication apparatus changes every moment. For this reason, it is important to quickly and efficiently search for a route to each wireless communication device.

  As a conventional route search method in an ad hoc network, when a communication request to a specific wireless communication device occurs in the wireless communication device, the route search is performed when the route information to the destination wireless communication device is not owned. Start, store its own identifier and the identifier of the destination wireless communication route in the route request message and broadcast the route request signal, and the route request message indicates the route to the destination wireless communication device or the destination wireless communication device. Re-broadcasting is performed up to the wireless communication device having the same. When the route request message is received by a destination wireless communication device or a wireless communication device having a route of the destination wireless communication device, a route is acquired by transmitting a route response message to the transmission source wireless communication device (for example, , See Patent Document 1).

In addition, there is a method in which, in the same route search method, each wireless communication device does not manage the relay wireless communication device included in the route to an arbitrary destination wireless communication device (see, for example, Non-Patent Document 1).
JP-A-8-97821 (page 6-7, FIG. 9-10) C. Perkins and E. Royer. "Ad Hoc On-Demand Distance-Vector Routing". Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, pages 90-100, February 1999

  However, in the conventional configuration, when a packet addressed to a plurality of wireless communication devices is generated in the wireless communication device and a route to the previous wireless communication device is not secured, the same route request message is sent to each wireless communication device. There was a problem that information relay was performed and the load on the network increased.

  An object of the present invention is to solve the above-described conventional problems, and to provide a wireless communication device and a route search method for acquiring routes to a plurality of destination wireless communication devices without increasing a network load. To do.

  A wireless communication device according to the present invention includes a route request information recording unit that records an identifier for specifying a route search target wireless communication device on an ad hoc network, and one or more wireless communications recorded in the route request information recording unit. A route control message generation unit that generates a route request message including an identifier of the device, a transmission unit that broadcasts the route request message generated by the route control message generation unit, and a route target that has received the route request message. A route control message reception processing unit that receives a route response message transmitted from the wireless communication device and deletes the identifier of the wireless communication device targeted for route search from the route request information recording unit.

  As a result, since a plurality of search target wireless communication device identifiers can be put together in one route request message, route control messages distributed in the network can be greatly reduced.

  In addition, the wireless communication device according to the present invention includes a route request unit that sequentially records an identifier of a wireless communication device that requires route search in the route request information recording unit, and a route request message in the route request message generation unit. A route request instructing unit for instructing generation timing, wherein the route request instructing unit measures a route search waiting time from the start of recording in the route request information recording unit, and the route request message generating unit after a predetermined time elapses To instruct.

  Thereby, since a route search request generated during a certain time can be transmitted by transmission of one route request message, the route control messages distributed in the network can be further reduced.

  Further, the route request instructing unit of the wireless communication device according to the present invention determines whether or not data requiring route search is synchronous data, and when the data is asynchronous data, sets the route search standby time. measure.

  As a result, asynchronous data that is allowed to be delayed is selected, and a route request to the destination wireless communication device of the asynchronous data generated as another communication request is transmitted in one route request message. Without significantly affecting the routing messages that are scattered throughout the network.

  In addition, the wireless communication device according to the present invention includes a response time management unit that manages a route response waiting time from transmission of a route request message that is a transmission source of the wireless communication device to reception of a route response message. A transmission counter that counts the number of transmission attempts of a route request message that has been attempted before receiving a route response message from all the wireless communication devices to be searched, and the transmission attempt of the route control message generator The number of times is within a predetermined number of times, and a route request message to a search target wireless communication device that does not respond even if the route response time elapses is generated again, and the transmission unit broadcasts.

  As a result, when there is no response from all the wireless communication devices requested within a predetermined time, the route request message is broadcast again only to the wireless communication device that has not responded, so the arrival of the route response message varies. Even if a problem occurs, the route search can be continued without making a route request to the already acquired destination wireless communication apparatus. Further, it is possible to prevent the route search from being continued until a wireless communication device whose route is not found.

  In addition, a wireless communication device according to the present invention includes a receiving unit that receives a route request message including one or more identifiers that identify a wireless communication device that is a route search target on an ad hoc network, and a route search for the received route request message. A route target determination unit that determines whether or not the subject of the route is self, and a route response to the wireless communication device that is the source of the route search when the route target determination unit determines that the subject is the target of the route search A route control message generation unit that generates a message and a route request message obtained by removing the wireless communication device identifier from the wireless communication device identifier described in the route request message, and a route generated by the route control message generation unit It has a transmission part which transmits a response message and broadcasts the generated route request message.

  As a result, data necessary for route search as far as the destination is reached is deleted, so the data length of the route request message to be transferred includes only the necessary data, thus preventing an increase in network traffic volume. be able to.

  In addition, a wireless communication device according to the present invention includes a route request information recording unit that records an identifier for identifying a wireless communication device that is a route search target on an ad hoc network, and one or more recorded in the route request information recording unit. A route control message generation unit that generates a route request message including an identifier of a wireless communication device, a transmission unit that broadcasts the route request message generated by the route control message generation unit, and a route that has received the route request message A route control message reception processing unit that receives a route response message transmitted from the target wireless communication device and deletes the identifier of the wireless communication device targeted for route search from the route request information recording unit; and the received route A route target determination unit that determines whether the route search target of the request message is self; The message generation unit is described in the route response message to the wireless communication device that is the source of the route search and the route request message when the route target determination unit determines that it is the target of the route search. A route request message obtained by removing the wireless communication device identifier from the wireless communication device identifier, and the transmission unit transmits the route response message generated by the route control message generation unit and the generated route request message. Report transfer.

  As a result, when it is a route search transmission source, a plurality of search target wireless communication device identifiers can be put together in one route request message, so that the route control messages distributed in the network can be greatly reduced. it can. In addition, when a route request message is received from another wireless communication device, data necessary for route search for reaching the destination is deleted, so the data length of the route request message to be transferred includes only necessary data. As a result, an increase in the amount of network traffic can be prevented.

  Further, the route control message generation unit of the wireless communication device according to the present invention includes a route request identifier for uniquely identifying a route request message and an identifier of the wireless communication device corresponding to the search target wireless communication device. A route request message further including a new identification code having a small amount of data is generated, or the route response message including only the route request identifier and its own identification code is generated.

As a result, when a communication request occurs, it is valid only for a plurality of destination wireless communication device identifiers and a valid period of a route request message transmitted to search for a route to these wireless communication devices, that is, within a route response waiting time. In addition, a route request message including temporary identifiers for the plurality of destination wireless communication devices can be created, and the temporary identifiers can be used at the time of route response. For this reason, when searching for routes to a plurality of destination wireless communication devices, the number of bits of the wireless communication device identifier in the route response message can be reduced, and the load on the network can be reduced.

  In the route search method according to the present invention, a first wireless communication device that searches for a route on an ad hoc network stores an identifier for specifying a wireless communication device that is a route search target in a route request information recording unit; The wireless communication device generates and broadcasts a route request message including the recorded identifiers of one or more wireless communication devices, and the second wireless communication device that has received the route request message searches for the wireless In the case of a communication device, the step of transmitting a route response message to the first wireless communication device that is the transmission source, and the second wireless communication device from its own wireless communication device identifier described in the route request message Generating a route request message excluding the communication device identifier and performing broadcast transmission; and the first wireless communication device receives the route response message from the second wireless communication device. Receiving a message, and a step of deleting the identifier of the second wireless communication apparatus from the route request information recording unit route search object that has been stored in.

  As a result, since a plurality of search target wireless communication device identifiers can be put together in one route request message, route control messages distributed in the network can be greatly reduced. In addition, since the data necessary for the route search as far as the destination is reached is deleted, the data length of the route request message to be transferred includes only the necessary data to prevent an increase in network traffic volume. it can.

  Moreover, in the route search method according to the present invention, the first wireless communication apparatus further includes a step of measuring a route search standby time from the start of recording in the route request information recording unit, and the route is searched after a predetermined time has elapsed. A request message is generated and broadcast.

  Thereby, since a route search request generated during a certain time can be transmitted by transmission of one route request message, the route control messages distributed in the network can be further reduced.

  In the route search method according to the present invention, the first wireless communication device measures a route response waiting time from the transmission of the route request message to the reception of the route response message, and from the wireless communication device to be searched within a predetermined time. When a route response message is not received, a route request message is generated again and broadcasted, and the steps are repeated until the number of transmission attempts of the route request message exceeds a predetermined number.

  As a result, when there is no response from all the wireless communication devices requested within a predetermined time, the route request message is broadcast again only to the wireless communication device that has not responded, so the arrival of the route response message varies. Even if a problem occurs, the route search can be continued without making a route request to the already acquired destination wireless communication apparatus. Further, it is possible to prevent the route search from being continued until a wireless communication device whose route is not found.

The wireless communication program according to the present invention includes a route request information storage unit that records an identifier for identifying a wireless communication device that is a route search target, in order to search for a wireless communication device on an ad hoc network. Route control message generating means for generating a route request message including the identifiers of a plurality of wireless communication devices, transmitting means for broadcasting the generated route request message, and a wireless communication device to be routed that has received the route request message Is received as a route response message, and functions as route control message reception processing means for deleting the identifier of the wireless communication device targeted for route search from the route request information recording means.

  In addition, the wireless communication program according to the present invention receives a route request message including one or more identifiers for identifying a wireless communication device to be searched for a route for searching for a wireless communication device on an ad hoc network. Receiving means, route target determining means for determining whether or not the route search target of the received route request message is self, and when the route target determining means determines that the self is a target for route search, A route control message generating means for generating a route response message to the wireless communication device of the transmission source and a route request message obtained by removing the wireless communication device identifier from the wireless communication device identifier described in the route request message; Transmission of route response message generated by the route control message generation means, and generated route request message It is intended to function as transmission means for the broadcast transmission.

  According to the wireless communication device and the route search method of the present invention, the routes of a plurality of destination wireless communication devices can be acquired with one route request message, so that the network load can be reduced.

  Hereinafter, embodiments of the present invention will be described with reference to the drawings. In addition, the same code | symbol is attached | subjected to the same component.

(Embodiment 1)
FIG. 1 is a block diagram illustrating a configuration of a wireless communication apparatus according to the present invention, which includes a physical interface 101, a data link control unit 102, a network controller 103, an upper layer processing unit 104, and a path control unit 111. The route control unit 111 includes a route control message transmission processing unit 105, a route control message generation processing unit 106, a route request information recording unit 107, a route control message reception processing unit 108, a route recording unit 109, and a route control processing determination unit 110. Composed.

  The physical interface 101 includes an antenna, an RF circuit, and a baseband processing circuit. The physical interface 101 modulates a signal received from the data link control unit 102 to convert the signal into a radio signal, transmits the signal from the antenna, and a radio signal received from the antenna. And a process of passing a digital signal to the data link control unit 102.

  In the data link control unit 102, the signal obtained from the network controller unit 103 is subjected to framing in a format determined by a predetermined data link layer, passed to the physical interface 101, and data is received from the digital signal received from the physical interface 101. A process of removing the link layer header and tailer and passing it to the network controller 103, and a process of acquiring the access right of the wireless medium according to the access method determined by the data link layer are performed. Also, if the promiscuous mode is set to receive frames that are not addressed to itself, even if the destination of the received frame is not unicast to itself, the frame is analyzed and the frame is received correctly The frame header is removed, packetized, and passed to the network controller.

  The physical interface 101 and the data link control unit 102 are defined by, for example, IEEE802.11a, IEEE802.11b, IEEE802.11e, IEEE802.11g, Bluetooth (registered trademark), UWB (Ultra Wide Band), and the like.

  The network controller unit 103 adds an IP header to the message received from the upper layer, determines a transmission destination based on the information of the path recording unit 109, and passes it to the data link control unit 102, and a data link control unit A determination is made as to whether the packet received from 102 is passed to the upper layer processing unit 104, is relayed to another wireless communication device, or is passed to the route control message reception processing unit 108. Process to implement each. When a route request message and a route response message are included in the packet, these messages are extracted and passed to the route control message reception processing unit 108. When the packet destination is self and an upper layer message is included, When the packet destination is not self, the transfer destination is determined based on the information in the route recording unit 109, the packet header is revised as necessary, and the packet is transferred to the data link control unit 102.

  The upper layer processing unit 104 performs layer processing of the transport layer, session layer, presentation layer, and application layer, and exchanges data with the network controller 103 as necessary.

  The route control message transmission processing unit 105 performs processing to pass to the network controller 103 in order to transmit the route request message and route response message received from the route control message generation processing unit 106. The route control message transmission processing unit 105, the network controller unit 103, the data link control unit 102, and the physical interface 101 correspond to a transmission unit.

  The route control message generation processing unit 106 receives a generation instruction of either a route request message or a route response message from the route control processing determination unit 110, and corresponds based on the route control information received from the route control processing determination unit 110. A routing message to be generated.

  The route request information recording unit 107 includes a source route request table 201 and a route request table 202 as shown in FIG. In the route request information recording unit 107, when a new route request message is created and transmitted by the own wireless communication device, the source wireless communication device identifier, that is, the own wireless communication device identifier, the route request identifier, and the destination wireless communication device identifier. Are recorded in the transmission source route request table 201 while being distinguished by a combination of {transmission source wireless communication device identifier, route request identifier}. For the route request message, the number of transmission attempts, the presence / absence of a route response to the destination wireless communication device, and the latest update time of each entry are also recorded. These entries are deleted when a certain time elapses or when the routes of all the destination wireless communication apparatuses in the entry are acquired. Furthermore, a route request is made by distinguishing the source wireless communication device identifier, route request identifier, destination wireless communication device identifier, and reception time of the received route request message by a combination of {source wireless communication device identifier, route request identifier}. Record in table 202. These entries are deleted when a certain time has elapsed.

The route control message reception processing unit 108 receives the route request message extracted by the network controller 103 and detects whether there is an entry corresponding to the {own radio communication device identifier, route request identifier} entry in the route request information. That is, it is determined whether or not the route request message that has already been transmitted or received is received. If already received, the route request message is discarded. If not received, the adjacent wireless communication device identifier that has transmitted the route request message is used as the hop immediately before the route to the destination wireless communication device identifier in the route request message, or the source wireless device in the route request message The route is recorded in the route recording unit 109 as the next hop of the route to the communication device identifier, and the route request message is passed to the route control processing determining unit 110. When a route response message is received, in the case of a response to the route request message that is the transmission source, the corresponding entry in the route request information recording unit 107 is updated, and the corresponding entry described later is stored in the route recording unit 109. Create or update Further, when the transmission source of the route request message is not self, the adjacent wireless communication device identifier that has transmitted the route response message is set as the next hop of the route to the destination wireless communication device identifier in the route request message, and the route It is recorded in the route recording unit 109 as a hop immediately before the route to the transmission source wireless communication device identifier in the request message, and is passed to the route control processing determination unit 110. The route control message reception processing unit 108, the network controller unit 103, the data link control unit 102, and the physical interface 101 correspond to a reception unit.

  The route recording unit 109 is a memory for recording route information to an arbitrary wireless communication device. As shown in FIG. 10, the destination wireless communication device identifier 1001, the next hop wireless communication device identifier 1002, and the previous hop for every 18 entries. A wireless communication device identifier 1003 is recorded. In addition, in order to indicate the number of relays to the destination wireless communication device and whether this entry is valid or fresh, a sequence number, valid time of entry, and valid for each destination wireless communication device identifier Information such as an / invalid flag can also be recorded. In addition, it is possible to record adjacent wireless communication devices as valid entries with the next hop wireless communication identifier and the immediately preceding hop wireless communication identifier empty.

  In the route control processing determination unit 110, when the route information of the data to be transmitted in the network controller 103 is not in the route recording unit 109, a process for starting a route search for acquiring a route to the destination wireless communication device I do. The part that performs this processing corresponds to a route request unit. The route control processing determination unit 110 records and manages a route request identifier for distinguishing a route request message generated by itself. At this time, the route control processing determination unit 110 adds 1 to its route request identifier, and instructs the route control message generation processing unit 106 to generate a route request message. In addition, an entry corresponding to the route request information recording unit 107 is created and recorded. If there is no response to the route to all the destination wireless communication devices included in the route request message for a predetermined time, the route request identifier and the number of trials are each incremented by 1, and the destination wireless communication that could not acquire the route The route control message generation processing unit 106 is instructed to generate a route request message including only the device identifier. At this time, the corresponding entry in the route request information recording unit 107 is updated. What adds the number of trials is a transmission counter, and what measures this time is a response time management unit.

  Further, the route control processing determination unit 110 refers to the information of the route request information recording unit 107 and the route recording unit 109 according to the route control message received from the route control message reception processing unit 108, creates a route response message, Alternatively, processing for instructing the route control message generation processing unit 105 to reconfigure the route request message is performed. The part that performs this process corresponds to the route target determination unit. When a route request message is received, it is determined whether to respond, relay the route request message, or both. If it is the destination wireless communication device, it deletes its own wireless communication device identifier from the destination wireless communication identifier field of the route request message and instructs the route control message generation processing unit 106 to generate a route response message. At this time, if there is no effective route to the transmission source wireless communication device, the route search process described above is activated to acquire a route to the transmission source wireless communication device.

Further, when there is another wireless communication device identifier in the destination wireless communication device identifier field in the route request message, the number of relays in the route request message only when the value of the relay limit number field in the IP header is larger than 1. 1 is added to instruct the route control message generation processing unit 106 to reconstruct and relay the route request message. At this time, an entry corresponding to the route request information recording unit 107 is created and recorded. When self does not exist in the destination wireless communication identifier field, the number of relays in the route request message is incremented by 1 only when the value of the relay limit number field in the IP header is greater than 1, and the route control message generation processing unit 106 receives the route. Indicates that the request message is reconstructed and relayed. In addition, an entry corresponding to the route request information recording unit 107 is created and recorded.

  Note that the wireless communication device that owns the route to the destination wireless communication device may create and transmit a route response message instead of the destination wireless communication device. In addition, when a route response message is received from the route control message reception processing unit 108, the route recording unit 109 is referred to and a route is transmitted to relay the route response message to the next hop wireless communication device to the transmission source wireless communication device. The route control message generation processing unit 106 is instructed to construct a response message.

  Note that the route control processing determination unit 110 may record and manage a sequence number representing the freshness of the route information. In this case, a new route control message storing its own wireless communication device identifier is generated. In this case, the sequence number is updated by one, added to the route control message and transmitted, and this can be used to record the latest information in each wireless communication device.

  Hereinafter, an example of the route search method of the wireless communication apparatus in this embodiment will be described.

  FIG. 3 shows an example of an ad hoc network configured by wireless communication devices. The ad hoc network in this example is composed of 11 wireless communication devices 301 from N1 to N11, and has a communication link 302 through which wireless communication devices connected by solid lines can directly communicate with each other.

  In the ad hoc network configured as described above, an operation when a communication request such as sending a mail from the wireless communication device N1 to the wireless communication devices N5, N10, and N11 occurs will be described.

  FIG. 4 shows a flow of route search processing in the wireless communication apparatus N1. When a communication request to the wireless communication devices N5, N10, and N11 is generated in the wireless communication device N1, the route control processing determination unit 110 determines whether route information for each of the wireless communication devices N5, N10, and N11 exists. Each entry in the recording unit 109 is searched, and a list of destination wireless communication apparatuses that do not have valid route information is listed (step S401).

  Next, the route control process determination unit 110 creates a {route request identifier, destination wireless communication device identifier} entry in the transmission source route request table 201 of the route request information recording unit 107 (step S402). Here, the transmission source route request table 201 at time T1 is shown in FIG. At time T1, {source wireless communication device identifier 501 = N1, route request identifier 502 = 1, number of trials 503 = 1, update time 504 = T1, destination wireless communication device identifier 505 = N5, N10, N11, route response 506 = N5: None, N10: None, N11: None} are created.

  Thereafter, the route control message processing unit 106 creates a route request message (step S403). FIG. 6 shows the format of the route request message.

In FIG. 6, a type field 601 (8 bits) stores a number for indicating a route request message. The flag field 602 (5 bits) stores a flag indicating a mode, such as validating only a route response from the destination wireless communication apparatus. The relay number field 603 (8 bits) indicates the number of relays from the transmission source wireless communication apparatus to the wireless communication apparatus that has transmitted the route request message. The route request identifier field 60432 bits), the destination wireless communication device identifier field 60532 bits), the transmission source wireless communication device identifier field 60632 bits), and the transmission source wireless communication device sequence number field 60732 bits) store respective values. In the destination node number field 608, the total number of the wireless communication devices 1 to n that are the route search targets is set. When the transmission source wireless communication device records the sequence number of the corresponding destination wireless communication device identifier, the destination wireless communication device sequence number field 32 bits corresponding to each destination wireless communication device identifier 605 is set. In addition, the value may be stored. In this example, the wireless communication device identifier is an IPv4 address. However, when the IPv6 address is used, the field for storing the wireless communication device identifier is 128 bits long.

  Next, the route request message is passed from the route control message transmission processing unit 105 to the network controller 103, and an IP header with a destination address as a broadcast address and a source address as the address of the own wireless communication device is added, and data link control is performed. The data is transmitted via the unit 102 and the physical interface 101 (step S404).

  FIG. 7 shows an example of a route request message in this example. 3 in the destination node number field 608 of the route request message, 1 in the route request identifier 604, identifiers of the wireless communication devices N5, N10, and N11 in the destination wireless communication device identifier field 605, and N1 in the source wireless communication device identifier field Are stored respectively.

  Next, a route response waiting process to be described later is performed (step S405).

  Next, the route control process determination unit 110 determines whether the end of the route response waiting process is due to acquisition of all the requested routes or due to the expiration of the route response waiting time (step S406). If the route response waiting process is completed due to the acquisition of all the requested routes, the entry indicated by the corresponding route request identifier is deleted from the transmission source route request table 201 (step S410), and the route search process is ended.

  On the other hand, if it is due to the expiration of the route response waiting time, it is determined whether the number of trials exceeds the maximum allowable number of trials (step S407). If the maximum allowable number of trials is not exceeded, the route request information is updated. (Step S408), the process returns to step S403. In step S403, the route control message generation processing unit 106 generates a route request message for searching for a route only for a wireless communication device that has not acquired a route (step S403), and the same processing is performed thereafter.

  If the maximum allowable number of trials has been exceeded in step S407, the route control processing determination unit 110 determines that a route search error has occurred, and passes the destination wireless communication device information for which the route could not be acquired to the upper layer (step S409).

  FIG. 8 shows the flow of the route response standby process (step S405). In the route response waiting process, the route control process determining unit 110 first sets a route response waiting time (step S801), and waits for reception of a route response message until this timer expires.

  Next, when the route control process determination unit 110 receives a route response from the corresponding destination (step S802), the route control process determination unit 110 performs route response reception processing (step S803), which will be described later, and performs route request information in the source route request table 201. Update.

  Thereafter, it is determined whether or not all the routes to the requested wireless communication apparatus have been acquired (step S804). If all are acquired, the route response waiting process is terminated. If all are not acquired, the process returns to the determination in step S802.

On the other hand, in step S802, if the route control process determination unit 110 does not receive a route response from the corresponding destination, the route control processing determination unit 110 determines whether or not the route response waiting time has expired (step S805). The number of times is incremented by 1 (step S806), and the route response waiting process is terminated.

  FIG. 9 shows the flow of the route response reception process (step S803). First, when the route control message reception processing unit 108 receives a route response message for the route request message transmitted by itself, the route control message reception processing unit 108 uses the destination wireless communication device field of the transmission source route request table 201 as the destination wireless communication device identifier included in the route response message. (Step S901). If there is a corresponding item (step S902), the route response field of the corresponding entry is set to have a response (step S903). For example, when the wireless communication device N1 receives a route response message from the wireless communication device N5 at time T2, the route control message reception processing unit 108 displays the contents of the transmission source route request table 201 as shown in FIG. Request identifier 502 = 1, number of trials 503 = 1, update time 504 = T2, destination wireless communication device identifier 505 = N5, N10, N11, route response 506 = N5: Yes, N10: No, N11: No} .

  Further, the route control message reception processing unit 108 {the destination wireless communication device identifier 1001 = the destination wireless communication identifier in the route response message, the next hop wireless communication device identifier 1002 = the adjacent wireless that has transmitted the route response message to the route recording unit 109 An entry of “communication device, previous hop wireless communication device identifier 1003 = none” is created (step S904). In this case, if entries already exist, they are updated. Also, the valid time of this entry, a flag indicating validity / invalidity, the number of relays to the destination wireless communication device, and the like can be recorded together.

  FIG. 11 shows an example of a route request signal message to be transmitted again when the route response waiting time has expired in a state where the route response is only from the wireless communication device N5. The identifier of the wireless communication device N5 in the destination wireless communication device identifier field of the route request message is omitted from the initial route request message, the identifiers of the wireless communication devices N10 and N11 are set, 2 is set in the destination node number field, and the route request identifier is set. 2 and N1 are set in the source wireless communication device identifier field.

  FIG. 12 shows the contents of the source route request table 201 at time T3 immediately before transmitting the route request signal message again at this time. At time T3, 1 is added to the route request identifier and the number of trials in the transmission source route request table 201 shown in FIG. 18, and the update time is stored as T3.

  In the route search processing of FIGS. 4, 8, and 9, the route acquired by receiving the route response message can be used at any time even if the route response standby processing is not completed, and used for packet transmission. Can do.

  Next, an operation when the wireless communication apparatus receives a route request message will be described with reference to FIG.

First, the wireless communication device refers to {transmission source identifier, route request identifier} in the route request table 202, and has the same contents as the transmission source wireless communication device identifier 606 and the route request identifier 604 in the received route request message. It is determined whether or not there is a route request message already received in its own wireless communication device, and if the source wireless communication device identifier 606 in the route request message matches its own Determines that another wireless communication device relays and forwards the route request message transmitted by itself. (Step S1301). If it is determined in step S1301 that the route request message has been transmitted by itself or a route request message that has already been received, the route request signal reception process ends.

  If it is determined in step S1301 that the route request message has not been received, the source wireless communication information is extracted from the route request message, and the destination wireless communication identifier = source wireless communication identifier in the route request message is stored in the route recording unit 109. Next hop wireless communication device identifier = identifier of adjacent wireless communication device immediately before transmission of received route request message, previous hop wireless communication device identifier = empty} is recorded or updated if there is already an entry (step S1302) ). If the number of relays and sequence numbers are also managed, the number of relays and the source wireless communication device sequence number in the received route request message are recorded (updated). Furthermore, information such as the entry valid time and valid / invalid flag can be recorded (updated) together. Here, FIG. 10 shows recorded data in the route storage unit 109 when the wireless communication device N5 receives this route request message from the wireless communication device N1.

  Further, an entry of {source identifier, route request identifier} is created in the route request table 202 of the route request information recording unit 107, and the reception time and the destination wireless communication device identifier are recorded together (step S1303). FIG. 14 shows an example of the route request table 202 of the wireless communication device N5 at time T4 when the wireless communication device N5 receives the route request message.

  Thereafter, it is determined whether another wireless communication device identifier is stored in the destination wireless communication device identifier field in the route request message (step S1304). If not, the process proceeds to step S1307.

  On the other hand, if another wireless communication device identifier is stored, it is determined whether or not the value of the relay limit number field of the IP header is greater than 1 (step S1305), and if smaller, the process proceeds to step S1307. Then, only when it is large, the number of relays of the received route request message is incremented by 1, and a route request message in which the own wireless communication device identifier is deleted from the destination wireless communication device identifier field in the route request message is generated and transmitted ( Step S1306). FIG. 17 shows a route request message transferred in the wireless communication apparatus N5 at this time. In FIG. 17, the identifier of the wireless communication device N5 is omitted from the destination wireless communication device identifier field of the received route request message, and the identifiers of the wireless communication devices N10 and N11 are set. Therefore, 2 is set in the destination node number field. Furthermore, 1 is added to the relay number field to set “2”, and N1 is set to the transmission source wireless communication apparatus identifier field.

  Next, the route control process determining unit 110 determines whether or not the destination of the route request message is self (step S1307), and if not, terminates the processing.

  On the other hand, if it is addressed to itself, it instructs the route control message generation processing unit 106 to create a route response message. FIG. 15 shows the format of the route response message.

  In FIG. 15, a type field (8 bits) stores a number for indicating a route response message. The flag field 2 bits) stores a flag indicating a mode, such as requesting delivery confirmation for a route response message. The prefix length field (5 bits) stores the number of mask bits when specifying the next-hop wireless communication device identifier in units of subnets. The relay number field (8 bits) indicates the number of relays from the transmission source wireless communication apparatus to the destination wireless communication apparatus. Each value is stored in a destination wireless communication device identifier field (32 bits), a destination wireless communication device sequence number field (32 bits), and a transmission source wireless communication device identifier field (32 bits). In the lifetime field (32 bits), a value indicating the valid time of this route is stored.

  Further, the source address of the IP header is referred to as the own wireless communication device identifier, the destination address is referred to the route recording unit 109, and the identifier of the next hop wireless communication device to the source wireless communication device in the route response message is stored. (Step S1307). In this example, the wireless communication device identifier is an IPv4 address. However, when the IPv6 address is used, the field for storing the wireless communication device identifier is 128 bits long and the prefix length field is 7 bits.

  FIG. 16 shows a route response message transmitted when the wireless communication device N5 receives the route request message shown in FIG. The route control message generation processing unit 106 creates this route response message, and the route control message transmission processing unit 105 makes a transmission request to the network controller 103. Then, the transmission data is transmitted from the network controller 103 via the data link control unit 102 and the physical interface 101 (step S1308). Next, a transfer operation when a route response message is received when the device itself is neither a transmission source nor a route search target will be described with reference to FIG.

  First, when the route control message reception processing unit 108 receives the route response message, the route recording unit 109 receives {destination wireless communication identifier 1001 = destination wireless communication identifier in the route response message, next hop wireless communication device identifier 1002 = received. The identifier of the adjacent wireless communication device immediately before transmitting the route response message, the previous hop wireless communication device identifier 1003 = the next hop wireless communication device to the transmission source wireless communication device in the route response message recorded in the route recording unit 109 Identifier} is recorded or updated if there is already an entry (step S1901). If the number of relays and sequence numbers are also managed, the number of relays and the destination wireless communication device sequence number in the received route response message are recorded (updated). Furthermore, information such as the entry valid time and valid / invalid flag can be recorded (updated) together.

  Next, the route control message generation processing unit 106 receives an instruction from the route control processing determination unit 110, and the source address of the IP header is the own wireless communication device identifier and the destination address is the next hop to the transmission source wireless communication device. The route response message is relayed and transmitted by subtracting 1 from the wireless communication device identifier and relay limit number fields (step S1902).

  FIG. 20 shows how the route request message is propagated as described above.

  The route request message A2001 generated by the wireless communication device N1 includes {transmission source wireless communication device identifier = N1, destination wireless communication device identifier = N5, N10, N11} and is broadcast. This message is received by the wireless communication devices N2, N3, and N6.

  Since the wireless communication devices N2, N3, and N6 are not destination wireless communication devices, the relay request relay message A2001 is sent to the adjacent wireless communication device, and the source address of the IP header is N2, N3, and N6, respectively. Send. At this time, the wireless communication devices N4, N5, and N7 receive the route request message A2001, but the wireless communication device N1 transmits the route request message relayed from the wireless communication devices N2, N3, and N6. Therefore, relay processing is not performed. When the wireless communication device N5 receives the route request message A2001, since it is included in the destination wireless communication device, the route request message C2003 excluding itself is broadcast using the source address of the IP header as its own wireless communication device identifier. Relay transmission. The route request message C2003 has a configuration of {source wireless communication device identifier = N1, destination wireless communication device identifier = N10, N11}. Accordingly, the wireless communication device N3 does not have the destination wireless communication device identifier = N5 in the route request message relayed by itself, and therefore receives the route request message having a different value in the destination wireless communication device field.

  However, since the wireless communication device N3 already has {transmission source wireless communication device identifier = N1, route request identifier = 1} in the route request table 202, it can be determined that the route request message has been received before. The route request message is not relayed. In the wireless communication device N5, after the route request message C2003 is broadcast and transmitted, the route request message delivers a route response message including {source wireless communication device identifier = N1, destination wireless communication device identifier = N5}. In order to reach the wireless communication device N1 via the route, that is, the wireless communication device N3, the data is transmitted to the wireless communication device N3.

  Since the wireless communication device N7 is not the destination wireless communication device, the wireless communication device N7 further transmits the route request message A2001 to the adjacent wireless communication device by broadcast transmission. At this time, the wireless communication device N6 does not perform the relay process in order to receive the already received route request message.

  The route request message C2003 broadcasted from the wireless communication device N5 is received by the wireless communication device N11, and the wireless communication device N11 also performs the same processing as the above-described wireless communication device N5, and removes the route itself. The request message D2004 is broadcast and transmitted with the source address of the IP header as its own wireless communication device identifier. The route request message D2004 has a configuration of {source wireless communication device identifier = N1, destination wireless communication device identifier = N10}. After that, a route response message including {source wireless communication device identifier = N1, destination wireless communication device identifier = N11} is wirelessly transmitted via the route on which the route request message is delivered, that is, wireless communication devices N5 and N3. In order to reach the communication device N1, it is transmitted to the wireless communication device N5.

  The route request message A2001 broadcasted from the wireless communication device N9 is received by the wireless communication device N10. The wireless communication device N10 also performs the same processing as the above-described wireless communication devices N5 and N11, and the route request message B2002 excluding itself is used as the source address of the IP header and the destination address as the broadcast address. Broadcast transmission. The route request message B2002 has a configuration of {source wireless communication device identifier = N1, N5, destination wireless communication device identifier = N11}. Thereafter, a route response message including {source wireless communication device identifier = N1, destination wireless communication device identifier = N10} is wirelessly transmitted via the route on which the route request message is delivered, that is, wireless communication devices N9 and N6. In order to reach the communication device N1, it is transmitted to the wireless communication device N9.

  Thereafter, the wireless communication device N10 receives the route request message D2004, but {source wireless communication device identifier = N1, route request identifier = 1} already exists in the route request table 202 and has been received before. Therefore, the route response message is not transmitted. The same applies to the wireless communication device N11. Even when the route request message B2002 is received, the route response message is not transmitted because the response has already been made.

  Each table and message format are examples, and the formats may be different as long as they have similar information.

Further, in this embodiment, the subsequent processing branches depending on whether or not the own wireless communication device identifier is included in the destination wireless communication device identifier field in the route request message. May be included in the destination wireless communication device identifier field in the route request message, or the route recording unit 109 may have valid route information up to the destination wireless communication device identifier. In this case, even if the destination is not self, a route response message is transmitted to the transmission source based on the route information held, and the address of the destination wireless communication device is also held from the destination of the route request message to be transferred. delete. As a result, the source wireless communication device that is searching for the route can know the route to the target earlier.

  In the present embodiment, the path control unit 111 is realized by individual hardware. However, the present invention is not limited to this, and it may be realized by software using a computer including a central processing unit (CPU) and a main memory. Is possible.

  As described above, according to the present embodiment, even when data addressed to a plurality of wireless communication devices is generated, routes to a plurality of destinations can be acquired in a single route search. The load can be greatly reduced.

(Embodiment 2)
21 to 30 show an embodiment of a wireless communication apparatus and a route search method according to Embodiment 2 of the present invention.

  In the route search method according to the present embodiment, a 32-bit length alias corresponding to the destination wireless communication device identifier is added as an identifier in the route request message, and the destination wireless communication device identifier 605 is not used in the route response message. Is different from the method in the first embodiment. Here, FIG. 22 shows a route request message.

  22 differs from the route request message in the first embodiment shown in FIG. 6 in that an alias option is provided and the alias value in each destination wireless communication device requested by the route request message is stored.

  FIG. 23 shows the format of the alias option.

  In FIG. 23, an option type field (8 bits) stores a number for indicating an alias option. In the option length field (8 bits), a value indicating the data length of the alias option in units of 32 bits is stored. The alias length field (8 bits) stores a value indicating the bit length of each alias. The alias field value stores an alias value that is valid only while the information of this route request message for each wireless communication device stored in the destination wireless communication device identifier is recorded in each wireless communication device.

  In addition, when the transmission source wireless communication device records the sequence number of the corresponding destination wireless communication device identifier, the value may be added to each destination wireless communication device identifier and stored. In this example, the wireless communication device identifier is an IPv6 address. However, when the IPv4 address is used, the field for storing the wireless communication device identifier is 32 bits long.

  Next, FIG. 26 shows a format of a route response message in the present embodiment.

  26 differs from the route response message shown in FIG. 15 in that an alias field 2601 and a route request identifier field 2602 are provided. The alias field (7 bits) 2601 converts the alias value shown in the received route request message into 7 bits and stores it. The route request identifier is for uniquely identifying the route request message, and specifies the route request message to which the route response message corresponds.

Further, in order to realize communication of these messages, the configurations of the transmission source route request table 201 and the route request table 202 in the route request information recording unit 107 are as shown in FIGS. Different from the one.

  FIG. 21 shows an example of a transmission source route request table in the wireless communication apparatus N1 of the present invention. It differs from the transmission source route request table in Embodiment 1 shown in FIG. 5 in that an alias field 2101 is further provided for each destination wireless communication device identifier. The value of the alias field is assigned to each wireless communication device that is a destination in order from 1 for each route request identifier in the wireless communication device that is the source of the route request message. Therefore, alias 1 is assigned to the destination wireless communication device N5, alias 2 is assigned to the destination wireless communication device N10, and alias 3 is assigned to the destination wireless communication device N11.

  FIG. 25 shows the contents of the route request table 202 in the relaying wireless communication apparatus. It differs from the route request table in the first embodiment shown in FIG. 14 in that an alias 2501 for the destination wireless communication apparatus is recorded.

  A communication operation performed by the wireless communication apparatus having the transmission source route request table and the route request table as described above will be described below. The present embodiment is also a case where the wireless communication device N1 searches for a route to the wireless communication devices N5, N10, and N11 as in the first embodiment, and the configuration of the wireless communication device is the same as that of the first embodiment. .

  FIG. 24 illustrates an example of a route request message transmitted from the wireless communication device N1. In the alias option field, option length = 1 and alias length = 2 are stored, the data length of the alias option is 32 bits, the number of bits of each alias is 2 bits, and the alias value of the wireless communication apparatus N5 Is stored as 1, the alias value of N10 as 2, and the alias value of N11 as 3, and the remaining 26 bits of the alias field are padded with 0.

  When each wireless communication device receives a route request message, the same operation as that of the first embodiment shown in FIG. 13 is performed, but in step S1303, alias information for each destination wireless communication device is also recorded. FIG. 25 shows the contents of the route request table 202 in the relay wireless communication apparatus.

  If it receives a route request message that includes its own destination wireless communication device identifier and further includes other wireless communication device identifiers and can be relayed, it deletes its own wireless communication device identifier and alias from the received route request message. Then, the route request message in which the destination node number field and the option length field in the alias option are reset is reconfigured, and broadcast transmission is performed with the source address of the IP header as its own wireless communication device identifier (step S1306).

  When a route request message including its own destination wireless communication device identifier is received, a route response message is created in the format shown in FIG. 26, and the source address of the IP header is set as its own wireless communication device identifier and destination address. Referring to the route recording unit (109), the identifier of the next hop wireless communication device to the transmission source wireless communication device in the route response message is stored and transmitted (step S1308). In this example, the wireless communication device identifier is an IPv6 address, but when the IPv4 address is used, the field for storing the wireless communication device identifier is 32 bits long and the prefix length field is 5 bits.

  FIG. 27 shows an example of a route response message transmitted when the wireless communication apparatus N5 receives the route request message shown in FIG. 24. 0000001 is set in the alias field.

  In addition, when the wireless communication device N5 receives the route request message shown in FIG. 24, since the destination wireless communication device identifier other than itself is included, the route limit number field in the IP header is greater than 1, the route Reconstruct and send the request message.

  FIG. 28 shows an example of a route request message to be relayed. The identifier of the wireless communication device N5 in the destination wireless communication device identifier field 605 of the route request message is omitted, the identifiers of the wireless communication devices N10 and N11 are set, 2 in the destination node number field 608, 2 in the relay number field 603, N1 is set in the transmission source wireless communication device identifier field 606, respectively. Also, 01 corresponding to N5 in the alias field 2201 of the alias option is deleted, the alias option is reconfigured, added to the route request message, and transmitted.

  Next, the relay operation when a route response message that is not the transmission source is received will be described with reference to FIG.

  First, an entry matching the combination of {source wireless communication device identifier, route request identifier, alias} in the route response message is searched from the route request table 22 (step S2901). It is determined whether or not there is an entry (step S2902). If there is no entry, the process ends as it is.

  On the other hand, when there is an entry, {route wireless communication identifier = destination wireless communication identifier of searched entry, next hop wireless communication device identifier = immediately before transmitting the received route response message to the route recording unit (109). Record the identifier of the adjacent wireless communication device, the previous hop wireless communication device identifier = the next hop wireless communication device identifier to the transmission source wireless communication device in the route response message recorded in the route recording unit (109), or If an entry already exists, it is updated (step S2903). If the number of relays and sequence numbers are also managed, the number of relays and the destination wireless communication device sequence number in the received route response message are recorded (updated). Furthermore, information such as the entry valid time and valid / invalid flag can be recorded (updated) together.

  Then, the source address of the IP header is set as its own wireless communication device identifier, the destination address is set as the next hop wireless communication device identifier to the transmission source wireless communication device, the relay limit number field is decremented by 1, and the route response message is relayed Transmit (step S2904).

  Next, the operation when the route response message that is the transmission source is received will be described with reference to FIG.

  First, when a route response message for the route request message transmitted by itself is received, an entry indicated by {source wireless communication device identifier, route request identifier, alias} included in the route response message is stored in the source route request table 21. (Step S3001). Then, it is determined whether or not there is a corresponding entry (step S3002). If there is no entry, the process is terminated.

  On the other hand, if there is a corresponding entry, the route response field of the corresponding entry is set to “response” (step S3003). Further, {destination wireless communication device identifier = destination wireless communication identifier of searched entry, next hop wireless communication device identifier = adjacent wireless communication device that has transmitted the route response message, previous hop wireless communication device identifier = None} is created. Alternatively, if it already exists, it is updated (step S3004). Also, the valid time of this entry, a flag indicating validity / invalidity, the number of relays to the destination wireless communication device, and the like can be recorded together.

  As described above, when the identifier length for specifying the wireless communication device becomes long to support IPv6, a short identifier is temporarily assigned to each route search attempt, and a route response is performed using the identifier. Therefore, the number of bits of the control message can be reduced for one route search, route search to a plurality of destinations can be performed, and the load on the network can be reduced.

(Embodiment 3)
31 and 32 show an embodiment of a wireless communication apparatus and a route search method according to Embodiment 3 of the present invention.

  FIG. 31 is a block diagram showing a configuration of the wireless communication apparatus according to the present embodiment, which is different from the first embodiment in that it further includes a route search start determination unit 311.

  The network controller 311 has the same basic functions as those shown in the first and second embodiments, but the type of data for starting the route search is synchronous data represented by voice or video transmitted in real time, It further has a function of passing to the path control processing decision unit 110 whether the data is asynchronous data represented by file transfer or WEB browsing.

  The route control processing determination unit 3314 has the same basic function as that described in the first embodiment, but when the network controller 311 indicates that the type of data for starting route search is synchronous data. Immediately activates the route search. When it is indicated that the data is asynchronous data, the route search standby timer in the route search start determination unit 312 is started. When the timer of the route search start determination unit 312 expires, asynchronous route search is started. The route search start determination unit 312 corresponds to a route request instruction unit.

  The transmission source route request table 201 of the route request information recording unit 313 records the entry separately for asynchronous data and for synchronous data. However, if the destination wireless communication apparatus identifier already exists in the entry for synchronous data, no entry is created for asynchronous data.

  A communication operation performed by the wireless communication apparatus configured as described above will be described below.

  FIG. 32 shows a flow of route search in the wireless communication apparatus.

  First, when a communication request from the upper layer processing unit 104 is generated, the route control processing determining unit 314 searches the route recording unit 109 to determine whether or not it has a valid route to the data destination wireless communication device. To do. If a valid route is not owned, route search is activated. When the route search is activated, the route control process determination unit 314 determines whether the type of generated data is synchronous data or asynchronous data (step S3101). In the case of synchronous data, the transmission source wireless communication device identifier, that is, the own wireless communication device identifier, the route request identifier, the destination wireless communication device identifier, is stored in the synchronous data transmission source route request table of the route request information recording unit 313. And necessary information such as update time are recorded (step S3102).

  Thereafter, similarly to the first embodiment, steps S403 to S410 of the route search process shown in FIG. 4 are performed (step S3103).

On the other hand, if it is determined in step S3101 that the data is asynchronous, it is determined whether the route search standby timer in the route search start determination unit 312 is operating (step S3104). If the route search standby timer is not in operation, the timer is started (step S3107).
), If the route search standby timer is in operation, the timer keeps counting, and the source wireless communication device identifier, that is, the own wireless communication device identifier or the like is stored in the asynchronous data transmission source route request table of the route request information recording unit 313. Necessary information such as a route request identifier, a destination wireless communication device identifier, and an update time is recorded (step S3105).

  Next, it is determined whether or not the route search standby timer has expired (step S3106). When the route search standby timer expires, the entry described in the asynchronous data transmission source route request table for which no route search is performed is shown in FIG. Steps S403 to S410 of the route search process shown are performed (step S3103).

  On the other hand, if the route search standby timer has not expired, the process returns to step S3 wireless communication apparatus 101.

  In the present embodiment, the path control unit 111 is realized by individual hardware. However, the present invention is not limited to this, and it may be realized by software using a computer including a central processing unit (CPU) and a main memory. Is possible.

  As described above, the route search is divided into asynchronous data and synchronous data, and for asynchronous data, in addition to route search when the same data is distributed to a plurality of destinations, a plurality of transmissions generated within a predetermined time Since the route search to each destination of data can be performed with one route control message, the load on the network can be greatly reduced.

  The wireless communication apparatus and route search method according to the present invention are useful for ad hoc networks, autonomous distributed networks, self-organizing networks, and the like, and are suitable for route search on these networks.

The figure which shows the structure of the radio | wireless communication apparatus in Embodiment 1 of this invention. The figure which shows each table in the path | route request information recording part in Embodiment 1 of this invention. The figure which shows the example of the ad hoc network comprised by the radio | wireless communication apparatus in Embodiment 1 of this invention. The figure which shows the flow of the route search in Embodiment 1 of this invention. The figure which shows the example of the transmission source path | route request table in the time T1 of Embodiment 1 of this invention. The figure which shows the format of the route request message in Embodiment 1 of this invention. The figure which shows the example of the route request message in Embodiment 1 of this invention. The figure which shows the flow of the path | route response waiting process in Embodiment 1 of this invention. The figure which shows the flow of the path | route response reception process in Embodiment 1 of this invention. The figure which shows the path | route information recorded on the path | route recording part in Embodiment 1 of this invention. The figure which shows the example of the route request message in Embodiment 1 of this invention. The figure which shows the example of the transmission source path | route request table in Embodiment 1 of this invention. The figure which shows the flow of the reception process of the route request message which performs the route request to self in the radio | wireless communication apparatus in Embodiment 1 of this invention. The figure which shows an example of the path | route request table in Embodiment 1 of this invention. The figure which shows the format of the path | route response message in Embodiment 1 of this invention. The figure which shows an example of the route response message in Embodiment 1 of this invention. The figure which shows an example of the route request message transmitted from the destination radio | wireless communication apparatus in Embodiment 1 of this invention. The figure which shows the example of the transmission source path | route request table in the time T2 of Embodiment 1 of this invention. The figure which shows the flow of the path | route response reception process in the radio | wireless communication apparatus which bears the relay in Embodiment 1 of this invention. The figure which shows dispersion | distribution of the route request message in Embodiment 1 of this invention. The figure which shows the example of the transmission source path | route request table in Embodiment 2 of this invention. The figure which shows the format of the route request message in Embodiment 2 of this invention. The figure which shows the format of the alias option of the route request message in Embodiment 2 of this invention. The figure which shows an example of the route request message in Embodiment 2 of this invention. The figure which showed an example of the route request table in Embodiment 2 of this invention The figure which shows the format of the path | route response message in Embodiment 2 of this invention. The figure which shows an example of the path | route response message in Embodiment 2 of this invention. The figure which shows an example of the route request message transmitted from the destination radio | wireless communication apparatus in Embodiment 2 of this invention. The figure which shows the flow of the path | route response reception process in the radio | wireless communication apparatus which bears the relay in Embodiment 2 of this invention. The figure which shows the flow of the path | route response reception process in the transmission origin radio | wireless communication apparatus which produced | generated the path | route request message in Embodiment 2 of this invention. The figure which shows the structure of the radio | wireless communication apparatus in Embodiment 3 of this invention. The figure which shows the flow of the route search in Embodiment 3 of this invention.

Explanation of symbols

DESCRIPTION OF SYMBOLS 101 Physical interface 102 Data link control part 103, 311 Network controller 104 Upper layer process part 105 Path control message transmission process part 106 Path control message generation process part 107, 313 Path request information recording part 108 Path control message reception process part 109 Path record Unit 110, 314 route control processing determination unit 111, 315 route control unit 201 transmission source route request table 202 route request table 301 wireless communication device 302 communication link 2001, 2002, 2003, 2004 route request message 312 route search start determination unit

Claims (12)

On the ad hoc network, a route request information recording unit that records an identifier for specifying a wireless communication device for route search,
A route control message generating unit that generates a route request message including an identifier of one or more wireless communication devices recorded in the route request information recording unit;
Receiving a route response message transmitted from a transmission target wireless communication apparatus that has received the route request message, and a transmission unit that broadcasts the route request message generated by the route control message generation unit; A route control message reception processing unit that deletes the identifier of the wireless communication device targeted for route search from the unit;
A wireless communication device. A route request unit that sequentially records an identifier of a wireless communication device that is required for route search in the route request information recording unit;
A route request instruction unit that instructs the route request message generation unit to generate a route request message;
The wireless communication apparatus according to claim 1, wherein the route request instructing unit measures a route search standby time from the start of recording in the route request information recording unit, and instructs the route request message generating unit after a predetermined time has elapsed. The route request instructing unit determines whether the data requiring route search is synchronous data,
The wireless communication device according to claim 2, wherein the route search standby time is measured when the data is asynchronous data. A response time management unit that manages a route response waiting time from the transmission of a route request message that is a transmission source to reception of a route response message;
A transmission counter that counts the number of transmission attempts of the route request message attempted until reception of the route response message from all the search target wireless communication devices included in the route request message;
The route control message generation unit generates the route request message to the search target wireless communication device that does not respond even if the route response time elapses within the predetermined number of times, and the transmission unit The wireless communication apparatus according to claim 1, which performs broadcast transmission. A receiving unit for receiving a route request message including one or more identifiers for specifying a wireless communication device for route search on an ad hoc network;
A route target determination unit that determines whether or not the route search target of the received route request message is self;
When the route target determination unit determines that it is a route search target, the route response message to the wireless communication device that is the route search transmission source and the wireless communication device identifier described in the route request message A route control message generating unit for generating a route request message excluding the wireless communication device identifier of
Transmission of the route response message generated by the route control message generation unit, and transmission unit for performing broadcast transfer of the generated route request message;
A wireless communication device. A route target determining unit that determines whether or not the route search target of the received route request message is self;
The route control message generator is described in the route response message to the wireless communication device that is the source of the route search and the route request message when the route target determination unit determines that the route control message generator is a route search target. A route request message obtained by removing the wireless communication device identifier from the wireless communication device identifier
The wireless communication apparatus according to claim 1, wherein the transmission unit transmits the route response message generated by the route control message generation unit and broadcasts the generated route request message. The route control message generation unit includes a route request identifier for uniquely identifying a route request message, a new identification code corresponding to a search target wireless communication device and having a smaller data amount than the identifier of the wireless communication device. 6. The wireless communication device according to claim 1, further comprising: generating a route request message further including: or generating the route response message including only the route request identifier and the identification code of the route request message. A first wireless communication device that searches for a route on an ad hoc network stores an identifier for specifying a route search target wireless communication device in a route request information recording unit;
A first wireless communication device generating and broadcasting a route request message including the recorded identifiers of one or more wireless communication devices;
When the second wireless communication device that has received the route request message is a wireless communication device to be searched, a step of transmitting a route response message to the first wireless communication device of the transmission source;
A second wireless communication device generating a route request message obtained by removing the wireless communication device identifier from the wireless communication device identifier described in the route request message, and performing broadcast transfer;
A first wireless communication device receiving the route response message from a second wireless communication device, and deleting an identifier of the second wireless communication device from a route search target stored in the route request information recording unit; A route search method comprising: The first wireless communication device further includes a step of measuring a route search standby time from the start of recording in the route request information recording unit,
The route search method according to claim 8, wherein the route request message is generated and broadcasted after a predetermined time has elapsed. The first wireless communication device measures a route response waiting time from the transmission of the route request message to the reception of the route response message, and when the route response message is not received from the search target wireless communication device within a predetermined time, the route request message Re-generating and broadcasting
The route search method according to claim 8, wherein the route search method is repeated until the number of transmission attempts of the route request message exceeds a predetermined number. To route a wireless communication device on an ad hoc network,
Route request information storage means for recording an identifier for specifying a wireless communication device to be searched for a route;
Route control message generating means for generating a route request message including the recorded identifiers of one or more wireless communication devices;
A transmission means for broadcasting the generated route request message;
Receiving a route response message transmitted from the route-targeted wireless communication device that has received the route request message, and receiving a route control message for deleting the identifier of the corresponding route-searched wireless communication device from the route request information recording means Processing means,
Wireless communication program to function as To route a wireless communication device on an ad hoc network,
Receiving means for receiving a route request message including one or more identifiers for specifying a wireless communication device for route search;
A route target determining means for determining whether or not there is a target of route search of the received route request message;
When the route target determination means determines that the device is a route search target, the route response message to the wireless communication device that is the route search transmission source and the wireless communication device identifier described in the route request message Route control message generating means for generating a route request message excluding the wireless communication device identifier of
A transmission means for transmitting a route response message generated by the route control message generating means and performing a broadcast transfer of the generated route request message;
Wireless communication program to function as

Images