JP5613104B2 - RADIO COMMUNICATION SYSTEM, INFORMATION MANAGEMENT DEVICE, AND INFORMATION MANAGEMENT DEVICE PROGRAM - Google Patents

Description

  The present invention relates to a radio communication system, an information management device, and a program for the information management device.

  2. Description of the Related Art Conventionally, a technique for obtaining a communication route of a slave unit by a master unit in a communication network is known from Patent Document 1 below.

  This Patent Document 1 describes that a communication network is composed of one parent device and a plurality of child devices, and signals are transmitted and received between the parent device and each child device by multi-hop communication. . Each slave unit performs a process of searching for an adjacent terminal capable of direct communication. The parent device receives link information regarding an adjacent terminal with which the child device can communicate directly from each child device. Based on the received link information, the master unit stores the terminal ID of the communication terminal on the start side, the terminal ID of the communication terminal on the end point, and the link cost indicating the communication quality level between the two terminals in a one-dimensional data table. Is recorded in the topology table consisting of Based on the link information recorded in the topology table, the parent device performs route search processing for obtaining a communication route to each child device.

JP 2008-301269 A

  However, in the communication network described above, communication cannot be performed while the table of the parent device is being updated.

  In particular, in a wireless network with a low signal transmission rate, a long time is required for updating the table, and a time during which application communication is stopped becomes long. There is also a method of periodically updating all the tables, but the table updating process is also performed when it is not necessary.

  In addition, there is a method of acquiring adjacency information by broadcasting a HELLO packet at any time and flooding it to the network, but the communication load of the network increases and it is difficult to use it in a low-speed wireless network.

  Therefore, the present invention has been proposed in view of the above-described circumstances, and a wireless communication system and information management capable of suppressing the communication load by improving the efficiency of updating the neighboring information of the terminals constituting the system. It is an object to provide a program for an apparatus and an information management apparatus.

  A wireless communication system according to a first invention that solves the above-described problem is a wireless communication system in which a plurality of communication terminals and a management terminal that manages information of the communication terminal communicate with each other, and the management terminal includes: The communication terminal sends an adjacent information request for requesting adjacent information indicating a communication terminal adjacent to the communication terminal to the communication terminal. When the communication terminal receives the adjacent information request, the communication terminal is adjacent to the communication terminal. The adjacent information is acquired by collecting the information indicating and transmitted to the management terminal, and the management terminal acquires the adjacent information transmitted from the communication terminal, and the management terminal is the communication terminal Relay function information indicating the presence or absence of the relay function, and when acquiring the adjacent information, refer to the relay function information and send the adjacent information request in preference to the communication terminal having the relay function After obtaining neighbor information of the communication terminal having the relay function, characterized by sending the neighbor information request to free the communication terminal of the relay function.

  An information management apparatus according to a second invention for solving the above-mentioned problem is an information management apparatus for managing information of a plurality of communication terminals, and is adjacent information that requests adjacent information indicating a communication terminal adjacent to the communication terminal. Relay function information indicating whether or not there is a relay function of the communication terminal, comprising request sending means for sending a request to the communication terminal, and information acquisition means for acquiring the neighboring information acquired by the communication terminal. Storage means for storing, wherein the request sending means refers to the relay function information stored in the storage means when acquiring the adjacent information, and gives priority to the communication terminal having the relay function. After sending an information request and acquiring adjacent information of a communication terminal having the relay function, the adjacent information request is sent to a communication terminal having no relay function.

  A program of an information management device according to a second invention for solving the above-mentioned problem is a program of an information management device that manages information of a plurality of communication terminals, and the computer of the information management device is adjacent to the communication terminal. Functioning as request sending means for sending adjacent information request for requesting neighboring information indicating a communication terminal to the communication terminal, and information obtaining means for obtaining the neighboring information acquired by the communication terminal, and sending the request Communication means having the relay function by referring to the relay function information stored in the storage means and sending the adjacent information request preferentially to the communication terminal having the relay function. After acquiring the adjacent information of the terminal, the communication terminal without the relay function is made to function so as to send the adjacent information request.

  According to the present invention, since the adjacent information request is transmitted in preference to the communication terminal having the relay function, it is possible to suppress the transmission of a useless adjacent information request without a reply. Thereby, according to this invention, the operation | movement which updates the adjacent information of a communication terminal can be improved, and communication load can be suppressed.

It is a block diagram of the radio | wireless communications system shown as one Embodiment of this invention. It is a block diagram which shows the structure of the management terminal in the radio | wireless communications system shown as one Embodiment of this invention. It is a figure which shows the adjacency table in the radio | wireless communications system shown as one Embodiment of this invention. It is a figure which shows the routing table in the radio | wireless communications system shown as one Embodiment of this invention. It is a figure which shows the structure of the adjacent information request packet in the radio | wireless communications system shown as one Embodiment of this invention. It is a figure which shows the structure of the adjacent information response packet in the radio | wireless communications system shown as one Embodiment of this invention. It is a sequence diagram which shows the operation | movement of the management terminal in a radio | wireless communications system shown as one Embodiment of this invention, and a communication terminal. It is a sequence diagram which shows operation | movement of the management terminal and communication terminal in the radio | wireless communications system as a comparative example.

  Hereinafter, embodiments of the present invention will be described with reference to the drawings.

  A wireless communication system shown as an embodiment of the present invention includes, for example, a management terminal 1 as a parent device and communication terminals 2 to 8 as child devices, as shown in FIG. The management terminal 1 can communicate with a plurality of communication terminals 2 to 8. The management terminal 1 acquires and manages the adjacent information of the communication terminals 2 to 8. Some of the communication terminals 2 to 8 have a wireless signal relay function, and some do not have a wireless signal relay function. A communication terminal to which the management terminal 1 cannot directly communicate radio signals needs to communicate via a communication terminal having a relay function. In FIG. 1, wireless terminals 3, 4, 6, 7, and 8 have a relay function. The wireless terminals 5 and 2 do not need to have a relay function.

  The communication terminals 2 to 8 can communicate in the wireless communication system by registering the adjacent information in the management terminal 1. This adjacency information is a list of communication terminals that are adjacent to each communication terminal and can directly transmit and receive radio signals to and from the communication terminal. The management terminal 1 sends an adjacent information request for requesting adjacent information indicating a communication terminal adjacent to the communication terminals 2 to 8 to the communication terminals 2 to 8. When the communication terminals 2 to 8 receive the adjacent information request, the communication terminals 2 to 8 acquire the adjacent information by collecting information indicating the communication terminals adjacent to the communication terminal 2 and transmit it to the management terminal 1. Thereby, the management terminal 1 acquires the adjacent information sent from the communication terminals 2-8.

  Moreover, the communication terminals 2-8 can also relay a radio signal. The communication terminals 2 to 8 refer to the path information stored in the radio signal and transfer the radio signal to the communication terminal indicated by the path information. In addition, each communication terminal may perform communication between communication terminals by requesting route information from the management terminal 1 and passing the route information to a desired communication terminal.

  The management terminal 1 includes a network I / F 11, an adjacency table 12, and a routing table 13, as shown in FIG.

  The network I / F 11 transmits a request to the communication terminals 2 to 8 and receives radio signals transmitted from the communication terminals 2 to 8.

  The adjacency table 12 is configured by tabulating adjacency information of the management terminal 1 and the communication terminals 2 to 8. The adjacency table 12 includes IDs (or addresses) of the management terminal 1 and communication terminals 2 to 8 and IDs (or addresses) of the management terminal 1 and communication terminals 2 to 8 adjacent to the management terminal 1 and communication terminals 2 to 8. Address). The adjacent table 12 is configured as shown in FIG. 3, for example. In this adjacency table 12, IDs “1” to “8” of the management terminal 1 and communication terminals 2 to 8 and communication terminals adjacent to the management terminal 1 and communication terminals 2 to 8 are indicated by ●. Also, in this adjacency table 12, relay function information indicating the presence / absence of the relay function of the communication terminal is associated with the ID of the management terminal 1 and each of the communication terminals 2 to 8. In the present embodiment, communication terminals 3, 4, 6, 7, and 8 are provided, and other communication terminals 1, 2, 5, and management terminal 1 do not have a relay function.

  In the routing table 13, the IDs of the communication terminals 2 to 8 are associated with the order of the communication terminals 2 to 8 that relay radio signals in order to communicate with the communication terminals 2 to 8. For example, as shown in FIG. 4, the routing table 13 corresponds to the ID “2” of the communication terminal 2 as the destination terminal, and the communication terminals 8, 6, 4, 2 and the communication terminals 8, 6, 3, 2 Route information including is stored.

  Next, in the wireless communication system described above, an operation in which the management terminal 1 transmits an adjacent information request packet to the communication terminals 2 to 8 and acquires an adjacent information response packet from the communication terminals 2 to 8 will be described.

  As shown in FIG. 5, for example, the adjacent information request packet includes an adjacent information request including a command and an ID of the management terminal 1 and an in-system terminal address list. The adjacent information response packet includes an adjacent information response including the ID of the responding communication terminal and the adjacent terminal address list.

  In this wireless communication system, the management terminal 1 transmits the presence / absence of the relay function from the communication terminals 2 to 8. Then, the management terminal 1 relays in the adjacent table 12 the ID of the communication terminals 2 to 8 that notified the management terminal 1 of the presence or absence of the relay function, and the presence or absence of the relay function for each of the management terminal 1 and the communication terminals 2 to 8. Register function information.

  In the registration of the relay function information, the management terminal 1 allocates the addresses of the communication terminals 2 to 8, or a unique address is allocated in advance to the communication terminals 2 to 8, and the management terminal 1 is registered at the time of registration. May be stored.

  First, in the sequence (1), the management terminal 1 refers to the relay function information registered in the adjacent table 12, and transmits the adjacent information request packets C1 to C5 to the communication terminals 3, 4, 6, 7 having the relay function. , 8 sequentially. That is, the management terminal 1 transmits the adjacent information request packet to the communication terminals 3, 4, 6, 7, and 8 having the relay function in preference to the communication terminals 1, 2, and 5 that do not have the relay function. The management terminal 1 may be configured such that the user transmits the adjacent information request packet at an arbitrary timing, or may periodically transmit the adjacent information request packet to update the adjacent table 12 and the routing table 13.

  The adjacent information request packet C1 is not received by the communication terminal 3, the adjacent information request packet C2 is not received by the communication terminal 4, and the adjacent information request packet C3 is not received by the communication terminal 6. The adjacent information request packet C4 is received by the communication terminal 7, and the adjacent information request packet C5 is received by the communication terminal 8.

  When receiving the adjacent information request packet C4, the communication terminal 7 transmits a ping packet to all the communication terminals stored in the adjacent information request packet C4. The communication terminal 7 determines that the communication terminal 5 that has responded to the ping packet and the management terminal 1 are adjacent to each other. Thereby, the communication terminal 7 can acquire adjacent information (adjacent information list) indicating the communication terminal 5 and the management terminal 1 adjacent to the communication terminal 7. The communication terminal 7 returns an adjacent information response packet R4 including the communication terminal 5 and the management terminal 1 to the management terminal 1 as an adjacent terminal address list. Accordingly, the management terminal 1 updates the adjacency table 12 so that the communication terminal 5 and the management terminal 1 are adjacent to each other in association with the ID of the communication terminal 7. In addition, the management terminal 1 updates the path information to be the ID of the communication terminal 7 in association with the ID of the communication terminal 7.

  Similarly, the communication terminal 8 can also acquire adjacent information indicating the communication terminal 6 and the management terminal 1 that are adjacent to the communication terminal 8. The communication terminal 8 returns an adjacent information response packet R4 including the communication terminal 6 and the management terminal 1 to the management terminal 1 as an adjacent terminal address list. Thereby, the management terminal 1 updates the adjacency table 12 so that the communication terminal 6 and the management terminal 1 are adjacent to each other in association with the ID of the communication terminal 8. In addition, the management terminal 1 updates the path information to be the ID of the communication terminal 8 in association with the ID of the communication terminal 8.

  The operation in which the communication terminals 2 to 8 collect the neighbor information using the ping packet is obtained by acquiring an address list using the neighbor information request packet and unicasting the ping packet to the acquired address and receiving a response. Adjacent information may be acquired. Further, the communication terminals 2 to 8 may receive only the command of the adjacent information request packet, broadcast the ping packet, and collect information on the communication terminal that has a response.

  In the next sequence (2), the management terminal 1 requests the adjacent information request to the communication terminals 3, 4 and 6 that have not received the adjacent information request packet in the sequence (1) among the communication terminals having the relay function. Packets C6, C7, and C8 are transmitted. The adjacent information request packet C8 is received by the communication terminal 8. Since the communication terminal 8 has acquired the adjacent information that the communication terminal 6 is adjacent to itself in the previous sequence (1), the communication terminal 8 relays the adjacent information request packet C8 to the communication terminal 6.

  When receiving the adjacent information request packet C8 relayed from the communication terminal 8, the communication terminal 6 transmits a ping packet to all the communication terminals stored in the adjacent information request packet C8. The communication terminal 6 determines that the communication terminals 3, 4, and 8 that have responded to the ping packet are adjacent. Thereby, the communication terminal 6 can acquire the adjacent information indicating the communication terminals 3, 4, and 8 adjacent to itself. The communication terminal 6 returns an adjacent information response packet R4 including the communication terminals 3, 4, and 8 as an adjacent terminal address list to the management terminal 1. Thereby, the management terminal 1 updates the adjacency table 12 so that the communication terminals 3, 4, and 8 are adjacent to each other in association with the ID of the communication terminal 6. Further, the management terminal 1 updates the path information so that the order of the IDs of the communication terminal 8 and the communication terminal 6 is “8 → 6” in association with the ID of the communication terminal 6.

  In the next sequence (3), the management terminal 1 sends the adjacent information request packet C9 to the communication terminals 3 and 4 that have not received the adjacent information request packet in the sequence (2) among the communication terminals having the relay function. , C10. The adjacent information request packet C9 is relayed by the communication terminals 8 and 6. Since the communication terminal 8 has acquired the adjacent information that the communication terminal 6 is adjacent to itself in the previous sequence (1), the communication terminal 8 relays the adjacent information request packet C9 to the communication terminal 6. Since the communication terminal 6 has acquired the adjacent information that the communication terminal 3 is adjacent to itself in the previous sequence (2), the communication terminal 6 relays the adjacent information request packet C9 to the communication terminal 3. The adjacent information request packet C9 is relayed by the communication terminals 8 and 6. The adjacent information request packet C10 is relayed by the communication terminals 8 and 6. Since the communication terminal 8 has acquired the adjacent information that the communication terminal 6 is adjacent to itself in the previous sequence (1), the communication terminal 8 relays the adjacent information request packet C10 to the communication terminal 6. Since the communication terminal 6 has acquired the adjacent information that the communication terminal 4 is adjacent to itself in the previous sequence (2), the communication terminal 6 relays the adjacent information request packet C10 to the communication terminal 4.

  When receiving the adjacent information request packet C9 relayed from the communication terminal 6, the communication terminal 3 transmits a ping packet to all the communication terminals stored in the adjacent information request packet C9. The communication terminal 3 determines that the communication terminals 2 and 6 that have responded to the ping packet are adjacent. Thereby, the communication terminal 3 can acquire the adjacent information indicating the communication terminals 2 and 6 adjacent to itself. The communication terminal 3 returns an adjacent information response packet R9 including the communication terminals 2 and 6 to the management terminal 1 as an adjacent terminal address list. As a result, the management terminal 1 updates the adjacency table 12 so that the communication terminals 2 and 6 are adjacent to each other in association with the ID of the communication terminal 3. Also, the management terminal 1 updates the route information so that the route information is in the order of the IDs of the communication terminal 8, the communication terminal 6, and the communication terminal 3 in association with the ID of the communication terminal 3.

  When receiving the adjacent information request packet C10 relayed from the communication terminal 6, the communication terminal 4 transmits a ping packet to all the communication terminals stored in the adjacent information request packet C10. The communication terminal 4 determines that the communication terminals 2 and 6 that have responded to the ping packet are adjacent. Thereby, the communication terminal 4 can acquire the adjacent information indicating the communication terminals 2 and 6 adjacent to itself. The communication terminal 4 returns an adjacent information response packet R10 including the communication terminals 2 and 6 to the management terminal 1 as an adjacent terminal address list. Thereby, the management terminal 1 updates the adjacency table 12 so that the communication terminals 2 and 6 are adjacent to each other in association with the ID of the communication terminal 4. In addition, the management terminal 1 updates the route information in the order of the IDs of the communication terminal 8, the communication terminal 6, and the communication terminal 4 in association with the ID of the communication terminal 4.

  By such sequences (1) to (3), the management terminal 1 can update the adjacent table 12 and the routing table 13 for the communication terminal having the relay function.

  In the next sequence (4), the management terminal 1 updates the adjacent table 12 and the routing table 13 for the communication terminals that do not have the relay function. The management terminal 1 transmits an adjacent information request packet C11 to the communication terminal 2 and transmits an adjacent information request packet C12 to the communication terminal 5.

  The adjacent information request packet C11 is transmitted to the communication terminal 2 via the communication terminals 8, 6, and 4 that have already acquired the adjacent information, and further, the communication terminals 8, 6, and 3 that have already acquired the adjacent information are transmitted. Via the communication terminal 2. When the communication terminal 2 receives the adjacent information request packet C11 relayed from the communication terminals 3 and 4, the communication terminal 2 transmits a ping packet to all the communication terminals stored in the adjacent information request packet C11. The communication terminal 2 determines that the communication terminals 3 and 4 that have responded to the ping packet are adjacent. Thereby, the communication terminal 2 can acquire the adjacent information indicating the communication terminals 3 and 4 adjacent to itself. The communication terminal 2 returns an adjacent information response packet R11 including the communication terminals 3 and 4 as an adjacent terminal address list to the management terminal 1. As a result, the management terminal 1 updates the adjacency table 12 so that the communication terminals 3 and 4 are adjacent to each other in association with the ID of the communication terminal 2. Further, the management terminal 1 corresponds to the ID of the communication terminal 4 so that the route information is the route in the order of the IDs of the communication terminal 8, the communication terminal 6, and the communication terminal 4, and the communication terminal 8, the communication terminal 6, and the communication terminal 3 Update to be in order of ID.

  The adjacent information request packet C12 is transmitted to the communication terminal 5 via the communication terminal 7 that has already acquired the adjacent information. When receiving the adjacent information request packet C12 relayed from the communication terminal 7, the communication terminal 5 transmits a ping packet to all the communication terminals stored in the adjacent information request packet C12. The communication terminal 5 determines that the communication terminal 7 that has responded to the ping packet is adjacent. Thereby, the communication terminal 5 can acquire the adjacent information indicating the communication terminal 7 adjacent to itself. The communication terminal 5 returns an adjacent information response packet R12 including the communication terminal 7 to the management terminal 1 as an adjacent terminal address list. As a result, the management terminal 1 updates the adjacency table 12 so that the communication terminal 7 is adjacent to the ID of the communication terminal 5. Further, the management terminal 1 updates the route information so that the route information becomes the route in the order of the communication terminal 7 and the communication terminal 5 in association with the ID of the communication terminal 5.

  As described above, according to this wireless communication system, the management terminal 1 acquires the relay function information, and updates the adjacent table 12 and the routing table 13 with priority from the communication terminal having the relay function. Thereby, when the management terminal 1 communicates with each communication terminal, each communication terminal refers to the route information and communicates to the final destination communication terminal by including the route information in the routing table 13 in the communication packet. Packets can be transferred.

  Therefore, according to the wireless communication system, it is possible to transmit a useless adjacent information request packet without a reply without simultaneously transmitting an adjacent information request packet to a communication terminal having no relay function and a communication terminal having a relay function. Can be suppressed. Thereby, the radio | wireless communications system can improve the operation | movement which updates the adjacent information of a communication terminal, and can suppress communication load. Also, according to this wireless communication system, useless adjacent information request packets are not transmitted, so that the update time for the entire adjacent table 12 and routing table 13 can be shortened.

  The operation of the wireless communication system as a comparative example is shown in FIG. In the sequence (1), the wireless communication system transmits adjacent information request packets C1 to C7 from the management terminal 1 to all the communication terminals 2 to 8. The number of adjacent information response packets is two more than in this embodiment. On the other hand, the management terminal 1 returns the adjacent information response packets R6 and R7 only to the communication terminals 7 and 8 as in the present embodiment.

  In sequence (2), the management terminal 1 transmits adjacent information request packets C8 to C12 to the communication terminals 2 to 6 that have not returned a reply, and the adjacent information response packets R11 and R12 are transmitted from the communication terminals 5 and 6. Receive. Further, in sequence (3), the management terminal 1 transmits adjacent information request packets C13 to C15 to the communication terminals 2 to 6 that have not returned a reply, and the adjacent information response packets R14 and R15 are transmitted from the communication terminals 3 and 4. Receive. Furthermore, in sequence (4), the management terminal 1 transmits an adjacent information request packet C16 to the communication terminal 2 that has not returned a reply, and receives an adjacent information response packet R16 from the communication terminal 2.

  As described above, the wireless communication system as the comparative example needs to transmit the adjacent information request packets C1 to C16 in order to update the adjacent table 12 and the routing table 13 for all the communication terminals. On the other hand, in the wireless communication system of the present embodiment, necessary adjacent information request packets are C1 to C12.

  As described above, according to the wireless communication system of this embodiment, the number of adjacent information response packets can be reduced, and the adjacent table 12 and the routing table 13 can be updated efficiently and in a short time.

  The above-described embodiment is an example of the present invention. For this reason, the present invention is not limited to the above-described embodiment, and various modifications can be made depending on the design and the like as long as the technical idea according to the present invention is not deviated from this embodiment. Of course, it is possible to change.

1 Management terminal 2-8 Communication terminal 11 Network I / F
12 Adjacency table 13 Routing table

Claims (3)

A wireless communication system in which a plurality of communication terminals and a management terminal that manages information of the communication terminals communicate with each other,
The management terminal sends an adjacent information request for requesting adjacent information indicating a communication terminal adjacent to the communication terminal to the communication terminal, and the communication terminal receives the adjacent information request when receiving the adjacent information request. By collecting information indicating adjacent communication terminals, the adjacent information is acquired and transmitted to the management terminal, and the management terminal acquires adjacent information sent from the communication terminal,
The management terminal has relay function information indicating the presence or absence of the relay function of the communication terminal. When acquiring the adjacent information, the management terminal refers to the relay function information and prioritizes the communication terminal having the relay function. A wireless communication system, comprising: transmitting an adjacent information request to a communication terminal having no relay function after transmitting an adjacent information request and acquiring adjacent information of the communication terminal having the relay function. An information management device that manages information of a plurality of communication terminals,
Request sending means for sending an adjacent information request for requesting adjacent information indicating a communication terminal adjacent to the communication terminal to the communication terminal;
Information acquisition means for acquiring the adjacent information acquired by the communication terminal;
Further comprising storage means for storing relay function information indicating the presence or absence of the relay function of the communication terminal;
The request sending means refers to the relay function information stored in the storage means when acquiring the neighbor information, sends the neighbor information request in preference to a communication terminal having the relay function, and An information management apparatus, wherein after acquiring adjacent information of a communication terminal having a function, the adjacent information request is transmitted to a communication terminal having no relay function. A program of an information management device that manages information of a plurality of communication terminals,
A computer of the information management device;
Request sending means for sending an adjacent information request for requesting adjacent information indicating a communication terminal adjacent to the communication terminal to the communication terminal;
Function as information acquisition means for acquiring the adjacent information acquired by the communication terminal;
When acquiring the neighboring information to the request sending means, the relay function information stored in the storage means is referred to, and the neighboring information request is sent preferentially to the communication terminal having the relay function. A program for an information management apparatus that causes a function to send the adjacent information request to a communication terminal that does not have a relay function after acquiring adjacent information of a communication terminal having a communication function.

Images