JP4407658B2 - Multi-hop network system, route control method thereof, relay terminal and program constituting the same - Google Patents

Description

  The present invention relates to a multi-hop network system, a route control method therefor, and a relay terminal and a program constituting the multi-hop network system. In particular, the network is large and it is difficult for each terminal to hold routing information. The present invention relates to a multihop network system limited to communication from a terminal to a parent terminal (center terminal), a route control method thereof, and a relay terminal and a program constituting the multihop network system.

  Multi-hop is a so-called “bucket relay method”, mainly for wireless communication, with the ability of the terminal itself to relay communication, to achieve a communication distance that is many times the reach of individual wireless communication It is a technique. By adding an autonomous network configuration function to a terminal having such a multi-hop function, it is possible to automatically configure a network (multi-hop network) by randomly arranging terminals at a certain density. it can.

  On the other hand, a wireless network terminal capable of sending and receiving notification data in the event of an emergency between terminals is provided, and each mobile terminal has a plurality of slave units installed outdoors. A wireless network for transmitting and receiving the notification data is configured, and the wireless network terminal sequentially transfers the notification data to the wireless network terminal of the next slave unit of the multi-hop connected wireless network by receiving the notification data. An emergency call device for making a report from a wireless network terminal with the shortest distance measured in advance to a predetermined reporting organization is disclosed (Patent Document 1).

  Also, a mobile ad hoc network system that realizes advanced network functions such as an efficient broadcast communication function in an ad hoc network is disclosed (see Patent Document 2).

  Also disclosed is an invention that reduces the number of broadcast communications and increases the efficiency of the network by consolidating broadcast communications with multiple functions on the premise of terminals with sufficient performance (memory size). (See Patent Document 3).

Japanese Patent Laid-Open No. 2005-077967 JP 2005-072834 A (paragraph 0043) Japanese translation of PCT publication No. 2003-516034 (paragraphs 0001, 0026 and 0036)

  However, when the number of terminals constituting a multi-hop network increases, route information (routing table) for relay becomes enormous, which may have a serious adverse effect such as an increase in the memory capacity of the terminal and an increase in route search speed.

  On the other hand, as a communication form of the network, each terminal (child terminal) transmits data to one center terminal (parent terminal), and only receives a reply to the transmission. Assuming a network communication form that does not send data other than a reply to the terminal, transmission from the child terminal to the parent terminal can be realized by holding only the route information for the parent terminal in the routing table, With respect to communication from the parent terminal to the child terminal, there is a problem that it is difficult to hold the route information by the number of all the child terminals.

  On the other hand, the means for solving the above problem is not disclosed in the invention described in Patent Document 1.

  In addition, the invention described in Patent Document 2 is intended to “solve a problem that occurs when trying to realize a basic network function by restricting functions in a restricted environment”, which the present invention keeps in mind. And the assumed terminal performance (memory size, etc.) is completely different. The feature of the present invention is to efficiently manage the storage on the premise that the memory size of the terminal is small.

  In addition, although the description of “deleting a terminal from the transfer management table” is made in this Patent Document 2, in the invention described in this document, in order to manage a participating terminal of group communication, a non-participating terminal is deleted, In the present invention, unnecessary entries are deleted to reduce the memory capacity, and the purpose of deletion is completely different. In addition, in the invention described in Patent Document 2, the means recognizes that the terminal which received the message in which the deletion instruction is clearly specified deletes it according to the message, while the present invention recognizes that the necessity of entry is eliminated. And the means are completely different.

  The invention described in Patent Document 3 includes an element for “creating a message that requires a reply”, but only the final receiving terminal can recognize that a reply is necessary, and the relay terminal. Does not recognize the need for a reply at all. On the other hand, in the present invention, it is necessary for the relay terminal to recognize the necessity of a reply. For this purpose, a “reply required flag” is prepared and provided at a location “recognizable by the relay terminal. In addition, the configuration of the invention described in Patent Document 3 and the present invention are completely different.

  Accordingly, an object of the present invention is to reduce the memory capacity for the route information (routing table) and reduce the processing time required for searching the route information (routing table), thereby reducing the delay related to communication. The object is to provide a multi-hop network system, a route control method thereof, and a relay terminal and a program constituting the same.

In order to solve the above problem, a multi-hop network system according to the present invention is a multi-hop network system for transmitting data from a child terminal to a parent terminal via one or a plurality of relay terminals, wherein the relay terminal Delete route information addressed to the parent terminal, recognition means for recognizing the necessity of a reply from the parent terminal that received the data, recording means for recording the reply route information, and the route information for reply The data includes a reply necessity flag indicating whether or not a reply is necessary, the recognition means determines whether or not a reply is necessary based on the reply necessity flag , and the recording means recognizes the recognition When the means recognizes that a reply is necessary, the reply route information is recorded.

The route control method according to the present invention is a route control method in a multi-hop network system in which data is transmitted from a child terminal to a parent terminal via one or more relay terminals, and the relay terminal is addressed to the parent terminal. A recognition step for recognizing the need for a reply from the parent terminal that received the data, a recording step for recording the return route information, and a deletion step for deleting the return route information. The data includes a reply necessity flag indicating whether or not a reply is necessary, the recognition step determines whether or not a reply is necessary based on the reply necessity flag , and the recording step is performed according to the recognition step. When the reply is recognized as necessary, the reply route information is recorded.

A relay terminal according to the present invention is the relay terminal in a multi-hop network system that transmits data from a child terminal to a parent terminal via one or a plurality of relay terminals, and includes route information addressed to the parent terminal and A recognition means for recognizing the necessity of a reply from the parent terminal that has received the data, a recording means for recording reply route information, and a deleting means for deleting the reply route information, The data includes a reply necessity flag indicating whether or not a reply is necessary, the recognizing unit determines whether or not a reply is necessary based on the reply necessary flag , and the recording unit recognizes that a reply is necessary by the recognizing unit. In this case, the return route information is recorded.

The program according to the present invention is a program for a path control method in a multi-hop network system for transmitting data from a child terminal to a parent terminal via one or a plurality of relay terminals, the relay terminal being the parent terminal A recognition step for recognizing the necessity of a reply from the parent terminal that has received the data, a recording step for recording the reply route information, and the reply route information. A program for executing a deletion step to be deleted,
The data includes a reply necessity flag indicating whether or not a reply is necessary, the recognition step determines whether a reply is necessary based on the reply necessity flag , and the recording step requires a reply by the recognition step. When it is recognized, the return route information is recorded.

  Here, the operation of the present invention will be described. In the present invention, when data transmission from the child terminal to the parent terminal is performed, each relay terminal holds the route information for the child terminal in the form of a temporary routing table in preparation for a reply from the parent terminal to the child terminal. It is based on that.

  First, in order to avoid useless recording processing in the temporary routing table, the child terminal needs to reply, and the relay terminal needs to add the entry for the child terminal to the temporary routing table. In order to distinguish from unnecessary data, a “reply required flag” is set in the transmission data (function 1).

  The reply necessary flag is provided in a portion (communication header or the like) referred to by the relay terminal. Note that, when the system stipulates that a reply is required for all data, the function 1 is not necessary. However, when a packet fragment described separately occurs, it is preferable to have the flag.

  The terminal that relays data for which the reply required flag is set (the terminal that relays all data if the system requires reply to all data) is routed to the child terminal that is the source of this data Information is recorded in the temporary routing table (function 2).

  As recorded contents, (1) a child terminal that is a transmission source of the data as a final destination, and (2) a direct transmission source of the data as a next hop destination are recorded. It is essential that the direct transmission source of this data is a system that can be confirmed. In addition, when multiple data with a reply flag are sent from the same child terminal, the relay terminal may add a plurality of entries to the temporary routing table, but a counter is added to the entry for the purpose of reducing the memory capacity. However, it is desirable to supervise the required number.

  In this way, data is transmitted to the parent terminal in a state where the return route information (routing table) is recorded in all the relay terminals. If a reply entry cannot be added due to the size of the temporary routing table at the intermediate relay terminal, a reply cannot be received. Communication is not required. In this case, in order to avoid data congestion, the relay of the data itself is stopped, the data is discarded, and at the same time, a response is made to the child terminal of the data transmission source with an abnormal response (function 4).

  A response from the parent terminal or an abnormal response sent when the relay terminal cannot add a reply entry is transferred by the relay terminal while referring to the temporary routing table. The referenced entry is deleted immediately after the return transfer is completed in order to save memory (function 3).

  When the requested number is managed by the counter, the counter is subtracted and deleted when it reaches zero. In order to prevent an entry from staying without being deleted due to some trouble, it is effective to have some aging function (a function to delete an entry as time elapses).

  When the data is fragmented (packet divided), the “reply required flag” is set only for the first packet, and the “reply required flag” is not set for the remaining packets.

  According to the present invention, since the above configuration is included, the memory capacity for the route information (routing table) is reduced, and the processing time required for searching the route information (routing table) is reduced, thereby reducing the communication-related delay. It becomes possible to do.

  Embodiments of the present invention will be described below with reference to the accompanying drawings.

  FIG. 1 is a block diagram of an example of a terminal used in a multi-hop network according to the present invention. Referring to the figure, the terminal 50 includes a transmitting unit 51 for transmitting data, a receiving unit 52 for receiving data, a display unit 53 for displaying data, a speaker 54 for outputting sound, and a microphone (for inputting sound). A microphone) 55, an input unit 56 such as a keyboard, a program storage memory 57 that stores a program of a multihop network routing control method, and a routing table storage memory 58 that stores routing information (routing table) The control unit 59 that controls the units 51 to 58, the transmission antenna 61, and the reception antenna 62 are included.

  FIG. 2 is a schematic diagram showing an example of operation when data is transmitted from the child terminal 1 to the parent terminal 2 in the multi-hop network system according to the present invention. FIG. 4A is a configuration diagram of an example of a temporary routing table, FIG. 4B is a diagram illustrating an example of a data transfer path of a terminal that forms a multi-hop network, and FIG. 4C is a configuration of an example of transmission data. FIG.

  Referring to FIG. 5B, the transmission data is transmitted from the child terminal 1 of the data transmission source via the relay terminals (N−1), N, (N + 1), etc. (N is a positive integer). 2 is schematically displayed. In this way, data communication between the child terminal 1 and the parent terminal 2 is performed by multi-hop communication, and data is relayed by the relay terminal N or the like.

  Note that although the roles of the child terminal 1 and the relay terminal N may be fixed, normally, one terminal has the roles of both the child terminal and the relay terminal, and performs both data communication and relay processing. A routing table for recording route information is prepared for all terminals, and route information for the parent terminal 2 is recorded as a fixed entry.

  In the temporary routing table on the left side of FIG. 6A, as an example, route information for the parent terminal 2 is recorded as a fixed entry of the relay terminal N. That is, it is indicated that the destination of the transmission data is the parent terminal 2, the next hop is the relay terminal (N + 1), and the counter is N / A.

  The route information for the parent terminal 2 can be stored in table information different from the temporary routing table, but can be recorded as a fixed entry in the temporary routing table. It is described in such an image. In this case, the counter used for entry deletion control is meaningless, and is represented as N / A (Not Available).

  In addition, as a method for creating an entry for the parent terminal 2, various methods such as manual setting, automatic setting by a network protocol for exchanging route information, and a mixture of both can be considered, and an entry is created by any one method. And Further, in preparation for a failure of the relay terminal N or the like or a communication link, a form having a plurality of entries addressed to the parent terminal 2 can be considered, but the present invention can be applied without special consideration even in such a case. is there.

  The size of the temporary routing table needs to be adjusted systematically, and can be used with parameters such as the number of terminals located above the relay terminal N, the frequency of occurrence of data that requires a reply, the time required for reply processing, etc. Select an appropriate size based on the amount of memory.

  Each communication link is bi-directional, and it is assumed that the communication enabled / disabled state does not change depending on the communication direction.

  Next, the operation of each terminal when data is transmitted from the child terminal 1 to the parent terminal 2 will be described. 3 is a flowchart showing an example of the operation of the child terminal 1, and FIG. 4 is a flowchart showing an example of the operation of the relay terminal N.

  The transmission data 100 transmitted from the child terminal 1 is roughly divided into a communication header part 101 and an application data part 102 (see FIG. 2C), and a relay terminal N other than the parent terminal 2 that is a data receiving destination. Etc., data is relayed with reference to only the communication header portion 101.

  In the child terminal 1, when a reply from the parent terminal 2 (data reception normal response or the like) is required (in the case of “Y” in step S1 in FIG. 3), a reply required flag provided in the communication header portion 101 103 (see FIG. 2C) is set (ON) (step S2 in FIG. 3), and data is transmitted (step S3 in FIG. 3). When data is fragmented (divided into a plurality of packets), the reply necessary flag 103 is set only for the first packet, and the reply necessary flag 103 is cleared for the remaining packets.

  On the other hand, when the reply from the parent terminal 2 (data reception normal response or the like) is not required (in the case of “N” in step S1 in FIG. 3), the reply required flag 103 (see FIG. 2C) is not set. In other words, it is cleared (OFF) and data is transmitted (step S3 in the figure).

  The child terminal 1 and the parent terminal 2 cannot communicate directly, and data is transferred by relaying by the relay terminal N or the like. When transmitting data to the parent terminal 2, routing information indicating which relay terminal should be sent next is recorded in the child terminal 1 in the form of a routing table, and relaying is started.

  Hereinafter, the details of the processing at the time of relay will be described by paying attention to the relay terminal N on the relay route. The relay terminal N receives the data transmitted from the child terminal 1 from the relay terminal (N-1) (step S11 in FIG. 4).

  At this time, it is assumed that this data is received from the relay terminal (N-1) and can be stored. The relay terminal N checks the transmission destination address in the communication header portion 101, and provides route information for transmitting data to the parent terminal 2 serving as the transmission destination in the temporary routing table (the temporary storage on the left side of FIG. 2A). A search is made in the routing table 11 (before transfer) (step S12 in the figure), and it is confirmed that the next hop is the relay terminal (N + 1) (step S13 in the figure).

  Next, the relay terminal N checks whether the reply required flag 103 is set (step S14 in the figure). If it is set (in the case of “Y” in step S14 in the figure), the temporary terminal N In the routing table, an entry of destination: child terminal 1 (obtains information from a transmission source address in communication data), next hop: (N-1) (direct reception source of data recorded earlier) is added, and a counter is added. "1" is set (step S15 in the figure). The contents of the temporary routing table at this time are displayed in the temporary routing table 12 (after transfer) on the right side of FIG.

  However, if entries related to the same transmission source (child terminal 1) and next hop relay terminal (N-1) already exist, the entry is not added and the counter is incremented by "1". .

  Next, the data is transmitted to the relay terminal (N + 1) (step S16 in the figure).

  On the other hand, if the reply necessity flag 103 is not set (in the case of “N” in step S14 in the figure), the process proceeds to step S16 without adding an entry to the temporary routing table.

  If data from the same transmission source (child terminal 1) is received from a different relay terminal, the entry should be simplified based on the idea that the latest information is more effective (possibility of detours due to failures, etc.). A method of overwriting and incrementing the counter by “1” is also conceivable. However, if the reply is transferred through a route different from that at the time of transmission, the counter value cannot be matched. Therefore, such an overwriting method is not adopted. A new entry is added.

  In this case, there are a plurality of corresponding entries when the next reply data is processed, and there is no standard for selecting which next hop, but this is unavoidable. As a result, there is a possibility that some kind of communication failure occurs immediately after the occurrence of path switching due to the failure, but it is possible to solve it by retransmission or the like.

  Next, the operation of each terminal when a reply is transmitted from the parent terminal 2 to the child terminal 1 will be described.

  FIG. 5 is a schematic diagram showing an example of an operation when a reply is transmitted from the parent terminal 2 to the child terminal 1 in the multi-hop network system according to the present invention. FIG. 4A is a configuration diagram of an example of a temporary routing table, FIG. 4B is a diagram illustrating an example of a data transfer path of a terminal that forms a multi-hop network, and FIG. 4C is a configuration of an example of transmission data. FIG. This figure shows the operation of each terminal when the data transmission direction is reversed from that in FIG. 6 is a flowchart showing an example of the operation of the parent terminal 2, and FIG. 7 is a flowchart showing an example of the operation of the relay terminal N.

  First, the operation of the parent terminal 2 will be described. When the relay as described above is repeated and data is finally received at the parent terminal 2 (step S21 in FIG. 6), the parent terminal 2 processes the received data (step S22 in FIG. 6) and returns a reply. It transmits to the child terminal 1 (step S23 in the figure).

  Referring to FIG. 5C, when a reply is transmitted from the parent terminal 2 to the child terminal 1, the reply required flag 103 is semantically “OFF”, but the relay terminal N or the like is addressed to the parent terminal 2. Since the reply necessary flag 103 is not checked except for data, there is no problem in processing even when the reply necessary flag 103 is “ON”. Reply relaying is performed in the reverse order of transmission of the original data.

  When the relay terminal N receives the data addressed to the child terminal 1 (step S31 in FIG. 7), it searches the temporary routing table (see the temporary routing table 13 on the left side of FIG. 5A (before reply transfer)), The next hop (N-1) is obtained by referring to the entry that matches the child terminal 1 (step S32 in the figure).

  Next, the counter value of this entry is decremented by “1”, and when the counter value becomes zero, the corresponding entry is deleted from the temporary routing table (step S33 in the figure). An example of the temporary routing table after the entry is deleted is displayed in the temporary routing table 14 on the right side of FIG.

  Thereafter, the relay terminal N transfers the data to the relay terminal (N-1) (step S34 in the figure).

  Such relaying is repeated, and when the reply reaches the child terminal 1, the temporary routing tables of all the relay terminals N and the like are restored to the state before the data transmission by the child terminal 1.

  Next, a case will be described in which data writing from the child terminal 1 to the parent terminal 2 fails in the relay terminal N due to memory restrictions or the like at the relay terminal N. FIG. 8 is a flowchart showing an example of the operation when the relay terminal N fails to write to the temporary routing table due to memory restrictions or the like in the multi-hop network system according to the present invention.

  First, when the relay terminal N fails to write to the temporary routing table due to memory restrictions or the like (step S41 in FIG. 8), at least the relay terminal N does not have a routing table for reply data. It becomes impossible as a whole system. This is because the data communication itself from the child terminal 1 to the parent terminal 2 has failed when viewed from the whole system, and further data transfer only increases the network load. The operation is stopped at the time (step S42 in the figure), and the data is discarded (step S43 in the figure).

  At this time, in the temporary routing table of the relay terminal from the child terminal 1 to the relay terminal (N-1), a reply entry for the child terminal 1 is already prepared. Therefore, all the reply entries for the child terminal 1 in the temporary routing table of the relay terminal between the child terminal 1 and the relay terminal (N-1) are deleted (step S44 in the figure).

  Then, in order to notify the child terminal 1 that the data communication has been discarded at the relay terminal, an “abnormal response” is transmitted from the relay terminal N to the child terminal 1 (step S45 in the figure). Further, this “abnormal response” is transferred in reverse order from the relay terminal (N−1) in the same manner as the normal reply, and has the effect of deleting the entry to the child terminal 1 from the temporary routing table as in the normal response.

  As described above, according to the first embodiment of the present invention, the memory capacity for route information (routing table) can be significantly reduced as compared with the prior art. This makes it possible to increase the speed of route information search. In addition, network performance can be improved by suppressing transfer of unnecessary data.

  FIG. 9 is a block diagram of a second embodiment of the multi-hop network system according to the present invention.

  Referring to the figure, a network is formed by installing a plurality of wireless sensor slave terminals 30 (relay terminals) in a mesh shape, and a processing server 21 (parent terminal) is located at the center of the network (upper left in the figure). is set up. Each wireless sensor slave terminal 30 (relay terminal) periodically senses the surrounding temperature, humidity, vibration, and the like, and sends it to the processing server 21 (parent terminal). The processing server 21 (parent terminal) that has received these data processes the data. The communication form between the wireless sensor slave terminal 30 (relay terminal) and the processing server 21 (parent terminal) is wireless communication, and forms a multi-hop network. In addition, routing to the processing server 21 (parent terminal) is set manually when the wireless sensor child terminal 30 (relay terminal) is installed, and a plurality of routes are set in advance in preparation for a failure.

  Further, in order to reduce the network load of the system, the data transmission cycle of each wireless sensor slave terminal 30 (relay terminal) is controlled for each wireless sensor slave terminal 30 (relay terminal) so that communication is not congested.

  When the line sensor child terminal 30 (relay terminal) waits for a reply from the processing server 21 (parent terminal) and cannot receive a reply in order to confirm that the data has reached the processing server 21 (parent terminal). Will retransmit. Further, information such as the next data collection timing can be added to the reply from the processing server 21 (parent terminal), and this can be utilized for system control.

  As described above, according to the second embodiment of the present invention, the present invention can be applied to a network in which a plurality of wireless sensor slave terminals 30 (relay terminals) are installed in a mesh shape.

  FIG. 10 is a block diagram of a third embodiment of the multi-hop network system according to the present invention.

  Referring to the figure, as in the second embodiment, a network is formed by installing a plurality of relay terminals (wireless terminals) 32 in a mesh shape, and a processing server is located at the center of the network (upper left in the figure). Although 22 (parent terminal) is installed, the child terminal itself has only a relay function, and the data transmission function is provided by the mobile unit 31 that moves within the network.

  In this case, the mobile 31 itself transmits data by broadcast, and the relay terminal (wireless terminal) 32 that receives the data transmits the data to the processing server 22 (parent terminal).

  It is possible to grasp the approximate position of the moving body 31 from the position of the relay terminal (wireless terminal) 32 that has received this data. In this case, the reply from the processing server 22 (parent terminal) is received by the relay terminal (wireless terminal) 32 that has received the data from the mobile body 31, and there is no topology change.

  As described above, according to the third embodiment of the present invention, the wireless sensor slave terminal 30 (relay terminal) in the network of the second embodiment is connected to the relay terminal (wireless terminal) 32 and the relay terminal (wireless terminal). It is possible to apply to a system replaced with a mobile body 31 that communicates with 32.

  The fourth embodiment relates to a route control method program. As shown in FIG. 1, the terminal 50 (1 and N, etc.) has a program storage memory 57 in which a program for a routing control method for a multi-hop network is stored. On the other hand, the parent terminal also has a program storage memory (not shown) in which a program for a routing control method for a multi-hop network is stored.

  The program stored in the memory 57 of the terminal 50 (1 and N, etc.) is a program for causing the computer (the control unit 59 in FIG. 1) to execute the procedures shown in the flowcharts in FIGS.

  On the other hand, a program stored in a memory (not shown) of the parent terminal is a program for causing a computer (a control unit (not shown) of the parent terminal) to execute the procedure shown in the flowchart of FIG.

  The control unit 59 of the terminal 50 (such as 1 and N) reads a program from the memory 57 and controls the transmission unit 51 and the reception unit 52 according to the program. Since the contents of the control have already been described, description thereof is omitted here.

  On the other hand, a control unit (not shown) of the parent terminal reads a program from a memory (not shown) and controls a transmission unit and a reception unit (not shown) according to the program. Since the contents of the control have already been described, description thereof is omitted here.

  As described above, according to the fourth embodiment of the present invention, it is possible to obtain a program capable of significantly reducing the memory capacity for route information (routing table) as compared with the prior art.

  In the first embodiment, the reply necessity flag 103 is provided to clearly indicate the necessity of reply. However, the system may require a reply at all times, in which case the reply necessity flag 103 is deleted, Processing is performed on the assumption that the reply required flag is always set. In this case, data fragments are prohibited.

  In addition, when it is impossible to add an entry to the temporary routing table at the relay terminal, the data transfer itself is stopped in the first embodiment (see step S42 in FIG. 8), but an abnormal response is sent to the source. In parallel with this, a system in which only the data transfer to the parent terminal 2 continues can be considered. In that case, it is necessary to provide some notification means so that the reply necessary flag of the transferred data is cleared and the parent terminal 2 does not reply.

  Also, when there are a plurality of parent terminals, it is possible to cope with the problem by extending the first embodiment of the present invention. However, in this case, it is necessary to manage which parent terminal the communication is in the temporary routing table and control the temporary routing table using the information.

It is a block diagram of an example of the terminal used with the multihop network which concerns on this invention. It is a schematic diagram which shows an example of operation | movement in the case of transmitting data from the child terminal 1 to the parent terminal 2 in the multihop network system which concerns on this invention. It is a flowchart which shows an example of operation | movement of the child terminal. 5 is a flowchart showing an example of the operation of a relay terminal N. It is a schematic diagram which shows an example of operation | movement in the case of transmitting a reply from the parent terminal 2 to the child terminal 1 in the multihop network system according to the present invention. 5 is a flowchart showing an example of the operation of a parent terminal 2. 5 is a flowchart showing an example of the operation of a relay terminal N. 6 is a flowchart showing an example of an operation when writing to a temporary routing table in the relay terminal N fails due to memory restriction or the like in the multi-hop network system according to the present invention. It is a block diagram of 2nd Example of the multihop network system which concerns on this invention. It is a block diagram of 3rd Example of the multihop network system which concerns on this invention.

Explanation of symbols

1 Child terminal
2 parent terminal 11-14 relay terminal 21 processing server 22 processing server 30 wireless sensor child terminal 31 mobile unit 32 relay terminal 50 terminal 51 transmission unit 52 reception unit 57 program storage memory 58 routing table storage memory 59 control unit 100 transmission data 101 communication Header part 102 Application data part 103 Reply required flag

Claims (28)

A multi-hop network system for transmitting data from a child terminal to a parent terminal via one or more relay terminals,
The relay terminal has route information addressed to the parent terminal, recognition means for recognizing the necessity of a reply from the parent terminal that has received the data, recording means for recording reply route information, and the reply Deleting means for deleting the route information,
The data includes a reply necessity flag indicating whether or not a reply is necessary, the recognition means determines necessity of reply based on the reply necessity flag , and the recording means requires a reply by the recognition means. The multi-hop network system, wherein the route information for reply is recorded when recognized. The multi-hop network system according to claim 1, wherein the deletion unit deletes the reply route information when a reply from the parent terminal is received. 3. The multi-hop network system according to claim 1, wherein the recording unit records a route in reverse order to the data transmission route as the return route information. 4. The multi-hop network system according to claim 1, wherein when the recording unit fails to record the return route information, the data transfer process is stopped. 5. The multi-hop network system according to claim 4, wherein the data is discarded and an abnormal response is transmitted from the relay terminal to the child terminal. The multi-hop network system according to any one of claims 1 to 5, wherein the child terminal, the relay terminal, and the parent terminal are arranged in a mesh to form a network. The multi-hop network system according to claim 6, wherein the child terminal and the relay terminal transfer data from a mobile unit to the parent terminal. A route control method in a multi-hop network system for transmitting data from a child terminal to a parent terminal via one or a plurality of relay terminals,
  The relay terminal includes route information addressed to the parent terminal, a recognition step for recognizing the necessity of a reply from the parent terminal that has received the data, a recording step for recording route information for reply, and the reply A deletion step of deleting the route information of
  The data includes a reply necessity flag indicating whether or not a reply is necessary, the recognition step determines whether a reply is necessary based on the reply necessity flag, and the recording step requires a reply by the recognition step. A route control method, comprising: recording the return route information when recognized. 9. The route control method according to claim 8, wherein the deletion step deletes the return route information when a reply from the parent terminal is received. 10. The route control method according to claim 8, wherein the recording step records a route in a reverse order to the data transmission route as the return route information. 11. The path control method according to claim 8, wherein when the recording step fails to record the return path information, the data transfer process is stopped. 12. The route control method according to claim 11, wherein the data is discarded and an abnormal response is transmitted from the relay terminal to the child terminal. The route control method according to claim 8, wherein the child terminal, the relay terminal, and the parent terminal are arranged in a mesh to form a network. The route control method according to claim 13, wherein the child terminal and the relay terminal transfer data from a mobile unit to the parent terminal. The relay terminal in a multi-hop network system for transmitting data from a child terminal to a parent terminal via one or a plurality of relay terminals,
  The route information addressed to the parent terminal, the recognition means for recognizing the necessity of a reply from the parent terminal that received the data, the recording means for recording the reply route information, and the reply route information are deleted. And delete means to
  The data includes a reply necessity flag indicating whether or not a reply is necessary, the recognition means determines necessity of reply based on the reply necessity flag, and the recording means requires a reply by the recognition means. A relay terminal that records the return route information when it is recognized. 16. The relay terminal according to claim 15, wherein the deletion unit deletes the reply route information when a reply from the parent terminal is received. 17. The relay terminal according to claim 15, wherein the recording unit records a route reverse to the data transmission route as the return route information. 18. The relay terminal according to claim 15, wherein when the recording unit fails to record the return route information, the data transfer process is stopped. The relay terminal according to claim 18, wherein the data is discarded and an abnormal response is transmitted from the relay terminal to the child terminal. The relay terminal according to any one of claims 15 to 19, wherein the child terminal, the relay terminal, and the parent terminal are arranged in a mesh to form a network. The relay terminal according to claim 20, wherein the child terminal and the relay terminal transfer data from a mobile unit to the parent terminal. A program for a path control method in a multi-hop network system for transmitting data from a child terminal to a parent terminal via one or more relay terminals,
  The relay terminal includes route information addressed to the parent terminal, and a recognition step for recognizing the necessity of a reply from the parent terminal that has received the data, a recording step for recording route information for reply, And a deletion step for deleting the reply route information.
  The data includes a reply necessity flag indicating whether or not a reply is necessary, the recognition step determines whether a reply is necessary based on the reply necessity flag, and the recording step requires a reply by the recognition step. A program for recording the return route information when it is recognized. 23. The program according to claim 22, wherein the deletion step deletes the reply route information when a reply from the parent terminal is received. The program according to claim 22 or 23, wherein the recording step records a route reverse to the data transmission route as the route information for reply. 25. The program according to claim 22, wherein when the recording step fails to record the return route information, the data transfer process is stopped. 26. The program according to claim 25, wherein the data is discarded, and an abnormal response is transmitted from the relay terminal to the child terminal. 27. The program according to claim 22, wherein the child terminal, the relay terminal, and the parent terminal are arranged in a mesh shape to form a network. 28. The program according to claim 27, wherein the child terminal and the relay terminal transfer data from a mobile unit to the parent terminal.

Images