JP2012070367A - Multi-hop communication method, multi-hop communication system, and communication terminal - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a multi-hop communication method, a multi-hop communication system, and a communication terminal that can prevent a slave terminal which cannot communicate with a master terminal from occurring by preventing slave terminals from concentrating under a particular master terminal.SOLUTION: In a multi-hop communication method, each of multiple master terminals 1 and each of multiple slave terminals 2 perform multi-hop communication with each other, and a slave terminal 2 constructs a communication route with a single master terminal 1. A slave terminal 2 determines a master terminal 1 with which the slave terminal 2 constructs a communication route based on the remaining number of communication routes which each of the master terminals 1 can construct with a slave terminal 2, the number of hops of each communication route existing between the own terminal and each of the master terminals 1, and communication quality of each communication route existing between the own terminal and each of the master terminals 1.

Description

  The present invention relates to a multihop communication method, a multihop communication system, and a communication terminal.

  Conventionally, when communicating between communication terminals existing on a communication network, when communication cannot be performed directly between communication terminals that are trying to transmit information, other communication terminals are used for relaying communication. Multi-hop communication that enables communication is known. Such multi-hop communication is used particularly in a wireless network which is one of communication networks. Furthermore, multi-hop communication is also used in a PLC network, which is a communication network constructed using a technology of power line carrier communication (hereinafter abbreviated as “PLC” (Power Line Communication)).

  In such a communication network, communication terminals that can communicate with each other may become unable to communicate due to connection / disconnection of communication terminals, fluctuations in the communication environment, and the like, and the network topology of the communication network may change. Therefore, in order to perform good communication between the communication terminals, it is necessary to construct a communication route between the communication terminals when the network topology of the communication network changes (see, for example, Patent Documents 1 and 2). ).

  As a method of constructing a communication route, for example, by exchanging route information between communication terminals, searching for a usable communication route and selecting a route with good communication quality from among the usable communication routes, the communication terminal There is a way to build a communication route between.

  There is also a method for constructing a communication route between communication terminals by selecting a communication route in consideration of not only the communication quality but also the number of hops of the communication route.

JP 2006-67557 A JP 2008-244679 A

  Recently, there are communication networks in which a plurality of parent terminals are installed for each predetermined range, and each parent terminal communicates with a plurality of child terminals existing in the vicinity. In such a communication network, It has been proposed to use the multi-hop communication for communication between the mobile terminal and the child terminal. Then, a parent terminal provided for each predetermined range acquires predetermined information from each of a plurality of peripheral child terminals directly or indirectly using another child terminal as a relay terminal.

  In a communication network using the above parent terminal and child terminals, a single parent terminal establishes a communication route with a plurality of child terminals, thereby setting a plurality of child terminals under the control of one parent terminal. The And the parent terminal needs to hold | maintain each information (route information) of the communication route constructed | assembled between several subordinate subordinates on a memory as a route table, for example. However, depending on the capacity of the memory for storing the route table, there is an upper limit to the number of route information (number of records) that can be stored in this memory. That is, there is an upper limit on the number of child terminals that can establish a communication route with one parent terminal.

  However, in a conventional communication network that establishes a communication route based on the communication quality and the number of hops of the communication route, there is a possibility that a state in which child terminals are concentrated under a specific parent terminal may occur. When the number of remaining records of a specific parent terminal in which child terminals are concentrated becomes 0, a child terminal that newly enters the vicinity of the specific parent terminal needs to establish a communication route with a distant parent terminal is there. However, a communication route established with a distant parent terminal may be disabled due to deterioration in communication quality and an increase in the number of hops. May occur.

  As described above, the conventional communication network that constructs the communication route based on the communication quality and the number of hops of the communication route has a problem that a child terminal that cannot communicate with the parent terminal occurs.

  The present invention has been made in view of the above reasons, and its purpose is to suppress the generation of child terminals that cannot communicate with the parent terminal without the child terminals being concentrated under the control of the specific parent terminal. An object is to provide a multihop communication method, a multihop communication system, and a communication terminal.

  In the multi-hop communication method of the present invention, each of the plurality of parent terminals and each of the plurality of child terminals perform multi-hop communication with each other, and the child terminal establishes a communication route with the one parent terminal. In the multi-hop communication method, the child terminal is configured so that each of the parent terminals can communicate with the remaining number of communication routes that can be established with the child terminal, and each communication existing between the own terminal and the parent terminal. The parent terminal for constructing a communication route is determined based on the number of hops of the route and the communication quality of each communication route existing between the own terminal and each of the parent terminals.

  In the multi-hop communication system of the present invention, each of a plurality of parent terminals and each of a plurality of child terminals perform multi-hop communication with each other, and the child terminal establishes a communication route with one parent terminal. In the hop communication system, the parent terminal includes information on the number of remaining records indicating the remaining number of communication routes that can be established with the child terminal, and transmits a hello packet for notifying the existence of the own terminal, The child terminal that establishes a communication route with the terminal transmits a hello packet that includes the remaining record number information of the parent terminal that establishes a communication route with the own terminal and notifies the existence of the own terminal. The child terminal that has not established a communication route with the parent terminal receives the plurality of hello packets within a predetermined time, the parent terminal that is the transmission source of the hello packet; and The number of remaining records of the parent terminal, the number of hops of the communication route existing between the parent terminal, and the number of remaining records of the parent terminal for each of the parent terminals that the child terminal that is the source of the raw packet constructs a communication route, A communication cost is calculated based on communication quality of a communication route existing with the parent terminal, and a communication route is established with the parent terminal having the lowest communication cost.

  In the present invention, when the child terminal that has not established a communication route with the parent terminal receives a plurality of the hello packets within a predetermined time, the parent terminal that is a transmission source of the hello packet; and Of the parent terminals that the child terminal that is the transmission source of the hello packet constructs a communication route, the number of hops of the communication route existing with the own terminal is less than or equal to a predetermined threshold value For the selected parent terminal, a communication cost is calculated based on the number of remaining records of the parent terminal and the communication quality of the communication route existing between the parent terminal. It is preferable that a communication route is established with the lower parent terminal, and the predetermined threshold value for the number of hops is set higher for each parent terminal as the number of remaining records of the parent terminal increases.

  In the present invention, when the child terminal that has not established a communication route with the parent terminal receives a plurality of the hello packets within a predetermined time, the parent terminal that is a transmission source of the hello packet; and The quality level of the communication quality of the communication route that exists between each of the parent terminals with which the child terminal that is the transmission source of the hello packet constructs a communication route is equal to or higher than a predetermined threshold value The parent terminal is selected, and the communication cost is calculated for the selected parent terminal based on the number of remaining records of the parent terminal and the number of hops of the communication route existing between the parent terminal and the communication A communication route is established with the parent terminal having the lowest cost, and the predetermined threshold of the quality level of the communication quality is set lower for each parent terminal as the number of remaining records of the parent terminal increases. Rukoto is preferable.

  In the present invention, when the child terminal that has not established a communication route with the parent terminal receives a plurality of the hello packets within a predetermined time, the parent terminal that is a transmission source of the hello packet; and The number of remaining records of the parent terminal and the number of hops of the communication route existing between the parent terminal and each of the parent terminals that the child terminal that is the transmission source of the hello packet constructs a communication route, The communication cost of each communication route existing with the parent terminal is weighted to calculate the communication cost, and the weight applied to the number of remaining records is increased as the number of hops increases. It is preferable that the cost fluctuates in a higher direction.

  In this invention, the number of communication routes that can be established between the parent terminal and the child terminal is set for each range of the hop number, and the remaining record number information is set for each range of the hop number. Indicates the remaining number of communication routes that can be established with the child terminal, and the child terminal that has not established a communication route with the parent terminal has received a plurality of the hello packets within a predetermined time. In this case, the parent terminal that is the transmission source of the hello packet and the parent terminal that is the transmission source of the hello packet exist between the parent terminal and each of the parent terminals that establish a communication route. The communication cost based on the number of hops of the communication route, the number of remaining records of the parent terminal corresponding to the range of the hop number including the hop number, and the communication quality of the communication route existing between the parent terminal The Out, it is preferable to construct a communication route between the lowest the parent terminal the communication cost.

  In the present invention, it is preferable that the parent terminal varies the number of communication routes that can be constructed for each range of the hop count according to the number of communication routes that are already constructed for each range of the hop count.

  The communication terminal of the present invention performs multi-hop communication by establishing a communication route between the parent terminal and the child terminal, and the child terminal determines the communication route based on the remaining number of communication routes that can be established by the parent terminal. A communication terminal used for the parent terminal of the multi-hop communication system for determining the parent terminal for constructing the information, including remaining record number information indicating the remaining number of communication routes that can be constructed with the child terminal, A hello packet for notifying the existence of the terminal itself is transmitted.

  The communication terminal of the present invention is a communication terminal used for a child terminal that establishes a communication route with a parent terminal and performs multi-hop communication, and each of the parent terminals can be established with the child terminal. Remaining number of communication routes, the number of hops of each communication route existing between the own terminal and each of the parent terminals, and the communication quality of each communication route existing between the own terminal and each of the parent terminals And determining the parent terminal for constructing a communication route.

  As described above, according to the present invention, there is an effect that it is possible to suppress the generation of child terminals that cannot communicate with the parent terminal without the child terminals being concentrated under the control of the specific parent terminal.

It is the schematic which shows the radio | wireless network which the multihop communication system of this invention comprises. It is a block diagram which shows the structure of a communication terminal same as the above. It is a table figure which shows the structure of a communicable terminal management table same as the above. (A) (b) It is a table figure which shows the structure of a communication route table same as the above. It is a table figure which shows the structure of the number table of remaining records same as the above. It is a sequence diagram which shows a communication sequence same as the above. (A) (b) It is a figure which shows the format of a communication packet same as the above. It is a table figure which shows the structure of the remaining record number table of Embodiment 5. It is a figure which shows resetting of the record number which can be registered same as the above.

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

(Embodiment 1)
FIG. 1 is a schematic diagram of a wireless network configured by the multi-hop communication system of the present embodiment. This wireless network is used in a dwelling unit group composed of a plurality of dwelling units X. Within the dwelling unit group, a parent communication terminal 1 is installed for each predetermined range (for example, every radius of 500 m). The communication terminal 2 as a child is installed. Hereinafter, the parent communication terminal 1 is referred to as a parent terminal 1 and the child communication terminal 2 is referred to as a child terminal 2. Further, when the parent terminals 1 are individually identified, the parent terminals 1-1, 1-2, 1-3,. . . When the child terminal 2 is individually identified using the code of the child terminal 2-1, 2-2, 2-3,. . . Is used.

  The child terminal 2 has a function of wirelessly transmitting predetermined information about each dwelling unit X to one parent terminal 1. The parent terminal 1 has a function of acquiring predetermined information related to each dwelling unit X wirelessly from the plurality of child terminals 2 and transmitting the acquired predetermined information to an upper management device (not shown) using an optical fiber line or the like. For example, a remote meter reading system can be configured by the master terminal 1 acquiring meter reading information such as power usage, gas usage, and water usage in each dwelling unit X from the child terminal 2. Moreover, the remote monitoring system which monitors the state of the apparatus in each dwelling unit X, when the parent terminal 1 transmits / receives the preset predetermined information between the child terminals 2, The state of the apparatus in each dwelling unit X It is also possible to configure a remote control system or the like that controls

  In this wireless network, the parent terminal 1 and the child terminal 2 transmit and receive wireless signals to each other by multi-hop communication. That is, in this wireless network, communication is performed directly or indirectly between the parent terminal 1 and each child terminal 2, and the child terminal 2 that cannot directly communicate with the parent terminal 1 is connected to another child terminal within a communicable distance. 2 communicates with the parent terminal 1 by sequentially relaying communication packets.

  FIG. 2 is a block diagram of the communication terminal A. In the present embodiment, the same communication terminal A is used for the parent terminal 1 and the child terminal 2. For example, the communication terminal A is set to “parent” using setting means such as a jumper switch or a changeover switch. It functions as the parent terminal 1 and functions as the child terminal 2 by being set to “child”. Further, hereinafter, when the parent terminal 1 and the child terminal 2 are not distinguished, they are referred to as communication terminals A.

  The communication terminal A includes a storage unit 10, a control unit 20, and a wireless communication interface unit 30.

  The storage unit 10 includes a nonvolatile memory such as a ROM, a rewritable nonvolatile memory such as an EEPROM, and a volatile memory such as a RAM. And the memory | storage part 10 is provided with the table memory | storage part 101 which memorize | stores the link information etc. regarding the communication route and the communicable adjacent terminal (the parent terminal 1 or the child terminal 2 which can be communicated directly). Further, the storage unit 10 stores each program such as a control program for operating the communication terminal A, information necessary for executing each program, and the like.

  In this embodiment, a unique terminal ID is assigned to each of the parent terminal 1 and the child terminal 2, and the terminal ID assigned to the own terminal is also stored in the storage unit 10 of each communication terminal A. In this embodiment, the parent terminals 1-1, 1-2, 1-3,. . . . Terminal IDs “M1”, “M2”, “M3”. . . Are pre-allocated. Also, the child terminals 2-1, 2-2, 2-3,. . . . Includes a terminal ID “T1”, “T2”, “T3”, etc. by the parent terminal 1 when a communication route to be described later is established. . . Is assigned.

  Further, each communication terminal A is pre-assigned with a device ID such as a serial number (manufacturing number) or a MAC address, and the storage unit 10 of each communication terminal A stores this device ID in advance. . The communication packet transmitted and received by the communication terminal A is subjected to communication control by adding this device ID.

  The table storage unit 101 of the parent terminal 1 and the child terminal 2 stores a communicable terminal management table TB1 shown in FIG. The table storage unit 101 of the parent terminal 1 stores the communication route table TB21 shown in FIG. 4A, and the table storage unit 101 of the child terminal 2 stores the communication route table TB22 shown in FIG. The remaining record number table TB3 shown in FIG. 5 is stored.

  As shown in FIG. 3, the communicable terminal management table TB1 is information (communication is possible) regarding the communication terminal A (adjacent terminal) that can directly communicate with the communication terminal A without being relayed by another communication terminal A. Terminal information) is stored in a table format. Specifically, the communicable terminal management table TB1 includes fields of adjacent terminal ID, terminal type, reception link communication quality, transmission link communication quality, and link communication quality.

  In the communicable terminal management table TB1, the adjacent terminal ID is a terminal ID assigned to the communication terminal A (hereinafter referred to as the adjacent terminal A) that can directly communicate with the own terminal. The terminal type indicates the type of the adjacent terminal A (parent terminal 1 “parent” or child terminal 2 “child”). The reception link communication quality indicates the communication quality of the communication link from the adjacent terminal A to the own terminal. The transmission link communication quality indicates the communication quality of the communication link from the own terminal to the adjacent terminal A. The link communication quality indicates the communication quality in the communication link between the adjacent terminal A and the own terminal.

  For example, the communication quality value SQ is used as the link communication quality in the communication link between the two communication terminals A-A capable of direct communication. The communication quality value SQ is represented by an integer value such as 10 steps or 20 steps that becomes smaller as the received signal strength between the two communication terminals A-A capable of direct communication becomes larger. That is, as the communication quality value SQ is smaller, the communication packet is less attenuated and the communication state is better.

  And since the noise level at the place where the communication packet is received is different, the bidirectional communication quality in the communication link is different from each other, and the bidirectional communication quality in the communication link is composed of the reception link communication quality and the transmission link communication quality. The The received link communication quality is a received signal strength when the own terminal A receives a communication packet from another communication terminal A in a link between two communication terminals A-A capable of direct communication. As for the transmission link communication quality, in the link between two communication terminals A-A capable of direct communication, the own terminal A transmits a communication packet to the other communication terminal A, and the other communication terminal A receives the communication packet. Is the received signal strength.

  Also in the communicable terminal management table TB1, fields of reception link communication quality and transmission link communication quality in the communication terminal A are provided. Then, from the viewpoint of guaranteeing communication reliability (reliability) when communication is performed between the communication terminals A and A, one of the reception link communication quality and the transmission link communication quality having the worse communication state (link communication). The higher quality value) is adopted as the link communication quality between the two communication terminals A-A.

  The route communication quality, which will be described later, which is an evaluation of the communication quality of the communication route between the parent terminal 1 and the child terminal 2, is the link of each communication link constituting the communication route between the parent terminal 1 and the child terminal 2. The sum of communication quality is adopted.

  The communication quality value SQ described above is associated with the received signal strength. However, instead of the received signal strength, the communication quality value SQ is associated with other elements such as an SN ratio, an EVM (Error Vector Magnitude), a bit error rate, and a packet error rate. May be calculated.

  Next, a communication route between the parent terminal 1 and the child terminal 2 is formed by one or more communication links. Then, the communication route table TB21 (see FIG. 4A) held by the parent terminal 1 includes information (communication route information) regarding the communication route between the parent terminal 1 and the child terminals 2 subordinate to the parent terminal 1. Stored in table format. Specifically, the communication route table TB21 is provided with terminal ID, route communication quality, hop count, and hop destination fields.

  In the communication route table TB21 held by the parent terminal 1, the terminal ID is a terminal ID assigned to the subordinate child terminal 2 in which the communication route is constructed. The route communication quality indicates the communication quality in the communication route to the child terminal 2 registered in the terminal ID field. The number of hops indicates the number of hops in the communication route to the child terminal 2 registered in the terminal ID field. The hop destination indicates the communication terminal A of the transmission destination at each hop in the communication route to the child terminal 2 registered in the terminal ID field.

  Here, in the communication route table TB21, the unit of line composed of the plurality of fields is a record, and the number of lines is referred to as the number of records (that is, the number of lines in the communication route table TB21 is the number of records). The upper limit of the number of records is determined by the memory capacity of the table storage unit 101, and there is also an upper limit on the number of child terminals 2 that can construct a communication route with one parent terminal 1.

  Hereinafter, a value obtained by subtracting the number of currently registered records from the upper limit of the number of records that can be registered in the communication route table TB21 of the parent terminal 1 is referred to as a remaining record number. The number of remaining records corresponds to the remaining number of communication routes that can be established between the parent terminal 1 and the child terminal 2. That is, the larger the number of remaining records, the larger the remaining number of child terminals 2 that can construct a communication route with the parent terminal 1, and the smaller the number of remaining records, the more the communication route with the parent terminal 1 becomes. The remaining number of child terminals 2 that can be constructed is reduced.

  Next, the communication route table TB22 (see FIG. 4B) held by the child terminal 2 includes information (communication route information) regarding the communication route between the child terminal 2 and the parent terminal 1 that can communicate with the child terminal 2. , Stored in table format. Specifically, the communication route table TB22 includes fields for terminal ID, route communication quality, hop count, and hop destination.

  In the communication route table TB22 held by the child terminal 2, the terminal ID is a terminal ID assigned to the parent terminal 1 that can communicate with the child terminal 2. The route communication quality indicates the communication quality in the communication route to the parent terminal 1 registered in the terminal ID field. The number of hops indicates the number of hops in the communication route to the parent terminal 1 registered in the terminal ID field. The hop destination indicates the destination communication terminal A at each hop in the communication route to the parent terminal 1 registered in the terminal ID field.

  In the communication route tables TB21 and TB22, the number of hops is the number of communication terminals A in the communication route from the own terminal to the communication destination terminal. For example, in the case of a communication route in which the child terminal 2-4 communicates with the parent terminal 1 via the child terminal 2-3 and the child terminal 2-1, the number of hops is “3”. As the hop destination, the terminal IDs of the communication terminals A that are routed from the own terminal to the communication destination terminal are registered in order of passage, and finally, the terminal IDs of the communication terminals A registered in the terminal ID field are registered.

  Next, the remaining record number table TB3 (see FIG. 5) held by the child terminal 2 stores information on the remaining record number of the parent terminal 1 in a table format. Specifically, the remaining record table TB3 is provided with fields of terminal ID and number of remaining records.

  In the remaining record number table TB3 held by the child terminal 2, the terminal ID is a terminal ID assigned to the parent terminal 1. The number of remaining records indicates the number of remaining records of the parent terminal 1 registered in the terminal ID field.

  Next, the wireless communication interface unit 30 is a communication interface circuit for performing communication with another communication terminal A using a wireless signal.

  The control unit 20 is a device that controls the operation of the entire communication terminal A by controlling each unit of the communication terminal A, and includes, for example, a microprocessor and its peripheral circuits. And the control part 20 is provided with the table process part 201, the communication process part 202, and the transmission timer part 203, and constructs | assembles the communication route between the child terminal 2 and the parent terminal 1 directly or indirectly. A communication route construction process, which is a process, is executed.

  The table processing unit 201 manages the registration contents of each table stored in the table storage unit 101 of the storage unit 10. The communication processing unit 202 transmits / receives communication packets to / from another communication terminal A using the wireless communication interface unit 30 and performs an operation described later, thereby performing communication between the parent terminal 1 and the child terminal 2. A communication route construction process for constructing a route is performed. The transmission timer unit 203 is a time measuring unit that measures the elapse of a predetermined time, and notifies the communication processing unit 202 of arrival of transmission timings of various communication packets at predetermined time intervals.

  Next, the construction of a communication route in this wireless network will be described using the sequence of FIG.

  First, when the communication terminal A is activated, the transmission timer unit 203 in the control unit 20 of each communication terminal A starts timing to transmit a hello packet (hereinafter referred to as “H packet”). When the time is up, the transmission timer unit 203 notifies the communication processing unit 202 that it is the transmission timing of the H packet. Upon receiving this notification, the communication processing unit 202 transmits the H packet to the wireless network by broadcast communication.

  The H packet is a communication packet in which each communication terminal A notifies the other communication terminals A of the existence of its own terminal. FIG. 7 (a) shows the format of the H packet, which includes a source terminal ID part, a destination terminal ID part, an operation code part, a terminal type part, a communication route part, and a remaining record number part. Configured.

  The transmission packet terminal ID part of the H packet accommodates the terminal ID of the communication terminal A that has transmitted the H packet. The transmission destination terminal ID portion accommodates the terminal ID of the communication terminal A that is the transmission destination of the H packet. In the case of the H packet, the transmission destination code ID “BC” is accommodated. The operation code portion stores the code of the H packet. The terminal type section stores information for identifying whether the communication terminal A that has transmitted the H packet is the parent terminal 1 or the child terminal 2.

  Further, the communication route part of the H packet accommodates communication route information indicating the communication route from the child terminal 2 to the parent terminal 1 and route quality information indicating the communication quality of this communication route. The communication route information is expressed by sequentially arranging the terminal IDs of the communication terminals A that pass through the communication route from the child terminal 2 to the parent terminal 1. The route quality information is represented by the sum of link communication qualities in the communication route, and this sum of link communication qualities is referred to as route communication quality.

  For example, it is assumed that the child terminal 2-4 establishes a communication route with the parent terminal 1 via the child terminal 2-3 and the child terminal 2-1, and the route communication quality is 17. In this case, “T4 → T3 → T1 → M1; 17” is accommodated in the communication route part of the H packet transmitted by the child terminal 2-4. The number of hops of this communication route is “3”. Further, the communication route part of the H packet transmitted by the parent terminal 1 is “null” (or empty data), which corresponds to the hop number “0” and the route communication quality “0”.

  When the communication terminal A that has transmitted the H packet is the parent terminal 1, the remaining record number portion of the H packet contains the number of remaining records of the parent terminal 1 that is the transmission source of the H packet. When the communication terminal A that has transmitted the H packet is the child terminal 2, the remaining record number portion of the H packet is the number of remaining records of the parent terminal 1 in which the child terminal 2 that is the transmission source of the H packet constructs a communication route. Is housed.

  The H packet is a child in which the communication terminal A is set as the parent terminal 1 and the communication terminal A has established a communication route to the parent terminal 1 in order to suppress communication traffic of the wireless network. When it is the terminal 2, it is transmitted from each communication terminal A. The H packet transmission processing is performed at regular time intervals after activation.

  For communication packets other than the H packet, when the communication processing unit 202 of the communication terminal A receives the communication packet, it calculates the received link communication quality and refers to the operation code of the received communication packet. Determine the type.

  Specifically, in FIG. 6, the parent terminals 1-1 and 1-2 transmit H packets (S1, S2). In the child terminal 2-1 that has received the H packet transmitted by the parent terminal 1-1, the communication processing unit 202 refers to the terminal type part of the received H packet, and thereby the communication terminal A that has transmitted this H packet. Determine the type. When it is determined that the communication terminal A that has transmitted the H packet is the parent terminal 1, the child terminal 2-1 determines that it can communicate directly with the parent terminal 1-1, and determines that “the child terminal 2-1 → the parent terminal”. It is determined that the communication route of “1-1” exists. Then, the table processing unit 201 of the child terminal 2-1 extracts the terminal ID and the terminal type by referring to the transmission source terminal ID part and the terminal type part of the received H packet. Then, a new record is provided in the communicable terminal management table TB1 of the table storage unit 101, and the extracted terminal ID, terminal type, and calculated received link communication quality are changed to the adjacent terminal ID, terminal type, and received link communication quality. Register each. Then, the table processing unit 201 of the child terminal 2-1 registers the received link communication quality of the parent terminal 1-1 as the temporary link communication quality in the link communication quality of the communicable terminal management table TB1.

  Here, the reception link communication quality is assumed to be the provisional link communication quality, as described above, where the link communication quality is the worse of the reception link communication quality and the transmission link communication quality (the one with the larger numerical value). This is because the transmission link communication quality is not known at the present time.

  Further, in the child terminal 2-1, which has received the H packet transmitted by the parent terminal 1-1, the communication processing unit 202 transmits the H packet by referring to the remaining record number part of the received H packet. The number of remaining records of the parent terminal 1-1 is acquired. Then, the table processing unit 201 of the child terminal 2-1 registers the number of remaining records of the parent terminal 1-1 in the remaining record number table TB3 of the table storage unit 101 corresponding to the terminal ID of the parent terminal 1-1. To do.

  When the child terminal 2-1 receives the H packet from the parent terminal 1-2 within a certain time after receiving the H packet from the parent terminal 1-1, similarly to the above, the communicable terminal management A new record is provided in the table TB1. Then, the terminal ID extracted from the H packet of the parent terminal 1-2, the terminal type, and the calculated reception link communication quality are registered in the adjacent terminal ID, terminal type, and reception link communication quality of the communicable terminal management table TB1, respectively. . Then, the table processing unit 201 of the child terminal 2-1 registers the received link communication quality of the parent terminal 1-2 as the temporary link communication quality in the link communication quality of the communicable terminal management table TB1.

  Further, in the child terminal 2-1, which has received the H packet transmitted by the parent terminal 1-2, the communication processing unit 202 transmits the H packet by referring to the remaining record number portion of the received H packet. The number of remaining records of the parent terminal 1-2 is acquired. Then, the table processing unit 201 of the child terminal 2-1 registers the number of remaining records of the parent terminal 1-2 in the remaining record number table TB3 of the table storage unit 101 corresponding to the terminal ID of the parent terminal 1-2. To do.

  In the child terminal 2-1, which directly receives the H packet from the plurality of parent terminals 1-1 and 1-2, the communication processing unit 202 refers to the storage unit 10 and assigns a terminal ID to the own terminal. Determine whether or not. When the terminal ID is not assigned to the own terminal, the child terminal 2-1 determines the parent terminal 1 that requests the assignment of the terminal ID (that is, the parent terminal 1 that constructs the communication route) as follows. I do.

  First, in the child terminal 2-1, which directly receives H packets from the plurality of parent terminals 1-1, 1-2, the communication processing unit 202 communicates with each communication existing between the parent terminals 1-1, 1-2. Calculate the communication cost of the route.

  In the child terminal 2, the communication cost of the communication route between the child terminal 2 and the parent terminal 1 includes the route communication quality of the communication route (the sum of the link communication quality), the number of hops of the communication route, and the number of remaining records of the parent terminal 1. Based on the above.

The communication cost formula is:
Communication cost = Ka × [Route communication quality included in communication route portion of H packet + Link communication quality of communication enable terminal management table TB1] + Kb × [Number of hops based on communication route information included in communication route portion of H packet + 1 ] + Kc × [1 / number of remaining records in the number of remaining records table TB3]
It is represented by Ka is a weighting factor of route communication quality (sum of link communication quality) of the communication route. Kb is a weighting factor of the number of hops of the communication route. Kc is a weighting coefficient of the number of remaining records of the parent terminal 1.

  Here, since the communication quality value SQ is used for the route communication quality, the smaller the value of the route communication quality, the smaller the value of the hop number, and the larger the value of the remaining record number. Therefore, the weighting factor Kc is multiplied by the reciprocal of the number of remaining records based on the relationship between the size of each element (route communication quality, the number of hops, the number of remaining records) and the communication cost.

  The communication cost calculated as described above is the communication quality level in the communication route between the parent terminal 1 and the child terminal 2, and the communication quality level in the communication route becomes higher as the value of the communication cost is lower.

Here, the communication route part of the H packet transmitted by the parent terminal 1 is “null” (or empty data), which corresponds to the number of hops “0” and the route communication quality “0”. Therefore, the communication cost between the child terminal 2 and the parent terminal 1 that directly received the H packet from the parent terminal 1 is
Communication cost = Ka × [Link communication quality of communicable terminal management table TB1] + Kb × [1] + Kc × [1 / number of remaining records in remaining record number table TB3]
It is represented by

  Then, the communication processing unit 202 of the child terminal 2-1 calculates the communication cost for the parent terminals 1-1 and 1-2 that are H packet transmission sources. Then, an address request packet for requesting allocation of the terminal ID is transmitted to the lower one of the communication costs among the parent terminals 1-1 and 1-2 (S3). Here, it is assumed that the communication cost of the parent terminal 1-1 is lower than the communication cost of the parent terminal 1-2, and the child terminal 2-1 transmits an address request packet to the parent terminal 1-1. When the child terminal 2-1 receives the H packet from only one parent terminal 1, the child terminal 2-1 requests the parent terminal 1 to assign a terminal ID.

  In the above configuration, the child terminal 2 selects the parent terminal 1 that is the destination of the address request packet based on the provisional link communication quality. However, the following method may be used as a method of determining the parent terminal 1 that is the transmission destination of the address request packet. First, when the child terminal 2 receives H packets from a plurality of parent terminals 1, the child terminal 2 selects two or more parent terminals 1 with high provisional link communication quality, and each of the selected two or more parent terminals 1 and Investigate the bidirectional route communication quality between. Then, the address request packet is transmitted to the parent terminal 1 having the lowest communication cost obtained from the bidirectional route communication quality.

  As described above, when the child terminal 2 receives H packets from a plurality of parent terminals 1, each parent terminal 2 is based on the route communication quality of the communication route, the number of hops of the communication route, and the number of remaining records of the parent terminal 1. The communication cost with the terminal 1 is calculated. Then, a communication route is established with the parent terminal 1 having the lowest communication cost (that is, the parent terminal 1 having the highest communication quality level of the communication route) among the plurality of parent terminals 1.

  In this embodiment, the communication cost is calculated considering not only the route communication quality of the communication route and the number of hops of the communication route, but also the number of remaining records of the parent terminal 1. That is, if the number of remaining records of the parent terminal 1 is small, the communication cost increases, and if the number of remaining records of the parent terminal 1 is large, the communication cost is reduced. Therefore, the child terminals 2 that cannot communicate with the parent terminal 1 can be suppressed without the child terminals 2 being concentrated under the control of the specific parent terminal 1.

  For example, as shown in FIG. 7B, the address request packet transmitted by the child terminal 2 includes a transmission source terminal ID portion, a transmission destination terminal ID portion, a transmission communication route portion, an operation code portion, a distribution address. Unit, an adjacent terminal unit, and a link communication quality unit.

  The transmission source terminal ID portion of the address request packet accommodates the terminal ID of the communication terminal A that has transmitted the address request packet. The transmission destination terminal ID portion accommodates the terminal ID of the communication terminal A that is the transmission destination of the address request packet. In the case of the child terminal 2 in which the terminal ID is not set, “reserved terminal ID” is set in the transmission source terminal ID portion.

  The transmission communication route unit accommodates information related to a communication route when transmitting an address request packet. The information is represented by arranging terminal IDs according to the communication route from the child terminal 2 as the transmission source to the parent terminal 1 as the transmission destination. The communication terminal A that has received the address request packet determines the communication terminal A as the transmission destination (forwarding destination, relay destination) of the address request packet based on the transmission communication route part of the received address request packet, and determines the address request packet. Transfer (relay) to this destination communication terminal A.

  The operation code part accommodates an address request code.

  In the case of an address request packet, the distribution address portion contains “null” (or empty data).

  In the case of an address request packet, the adjacent terminal unit accommodates the terminal ID of the communication terminal A that is the transmission source of the H packet received by the child terminal 2.

  The link communication quality unit accommodates the link communication quality with the communication terminal A that is the transmission source of the H packet received by the child terminal 2. The child terminal 2 for which the terminal ID is not set accommodates the received link communication quality as a temporary link communication quality in the link communication quality part of the address request packet.

  More specifically, the address request packet transmitted from the child terminal 2-1 to the parent terminal 1-1 is illustrated as “reserved terminal ID” in the transmission source terminal ID portion and “M1 in the transmission destination terminal ID portion. "Is accommodated, and" reserved terminal ID → M1 "is accommodated in the transmission communication route part. Furthermore, the operation code part contains “address request code”, the distribution address part contains “null”, the adjacent terminal part contains “M1”, and the link communication quality part contains “ 4 "is accommodated.

  In the parent terminal 1-1 that has received the address request packet transmitted from the child terminal 2-1, the communication processing unit 202 assigns a terminal ID to the child terminal 2-1 that has transmitted the address request packet. Here, it is assumed that the terminal ID “T1” is assigned to the child terminal 2-1.

  The communication processing unit 202 of the parent terminal 1-1 extracts the adjacent terminal ID “M1” and the link communication quality “4” included in the received address request packet. Since the terminal ID “M1” is accommodated in the adjacent terminal part of the address request packet, the communication terminal unit 202 of the parent terminal 1-1 determines that the child terminal 2-1 to which the terminal ID “T1” is assigned is the parent terminal 1 -1 can be directly communicated, and it is determined that a communication route of “M1 → T1” is established between the parent terminal 1-1 and the child terminal 2-1. The link communication quality “4” accommodated in the address request packet is the transmission link communication quality of the parent terminal 1-1 → the child terminal 2-1, in the parent terminal 1-1.

  In addition, the communication processing unit 202 of the parent terminal 1-1 compares the received link communication quality calculated when the address request packet is received with the transmitted link communication quality. Then, the link communication quality (the larger numerical value) having a poor communication state is set as the link communication quality between the parent terminal 1-1 and the child terminal 2-1. For example, when the reception link communication quality calculated when the address request packet is received is “5”, the transmission link communication quality “4” is compared with the reception link communication quality “5”, and the link communication quality “5” is compared. " Since the parent terminal 1-1 can directly communicate with the child terminal 2-1 having the terminal ID “T1”, the link communication quality “5” is determined between the parent terminal 1-1 and the child terminal 2-1. It becomes route communication quality.

  In the parent terminal 1-1, the table processing unit 201, the adjacent terminal ID “T1” assigned to the child terminal 2-1, the terminal type “child”, the reception link communication quality “5”, and the transmission link communication quality “ 4 ”and link communication quality“ 5 ”are registered in the communicable terminal management table TB1. The reception link communication quality “5” is the communication quality in the link of the child terminal 2-1 → the parent terminal 1-1, and the transmission link communication quality “4” is the link of the parent terminal 1-1 → the child terminal 2-1. Is the communication quality.

  Further, in the parent terminal 1-1, the table processing unit 201 uses the terminal ID “T1” assigned to the child terminal 2-1, the route communication quality “5”, the number of hops “1”, and the first hop “T1”. Is registered in the communication route table TB21.

  Then, the parent terminal 1-1 transmits an address response packet to the child terminal 2-1 that has transmitted the address request packet (S4).

  For example, as shown in FIG. 7B, the address response packet includes a transmission source terminal ID unit, a transmission destination terminal ID unit, a transmission communication route unit, an operation code unit, a distribution address unit, and an adjacent terminal. And a link communication quality unit. That is, the address response packet has a format similar to that of the above-described address request packet.

  The transmission source terminal ID portion of the address response packet accommodates the terminal ID of the communication terminal A that has transmitted the address response packet. The transmission destination terminal ID portion accommodates the terminal ID of the communication terminal A that is the transmission destination of the address response packet. When an address response packet is transmitted to the child terminal 2 whose terminal ID has not been set, a broadcast communication code “BC” such as broadcast is accommodated in the transmission destination terminal ID portion.

  The transmission communication route unit accommodates information related to a communication route when transmitting an address response packet. The information is represented by arranging terminal IDs in accordance with a communication route from the transmission source parent terminal 1 to the transmission destination child terminal 2. The communication terminal A that has received the address response packet determines the communication terminal A as the transmission destination (forwarding destination, relay destination) of the address response packet based on the transmission communication route part of the received address response packet, and determines the address response packet. Transfer (relay) to this destination communication terminal A. In the case of an address response packet, since the terminal ID of the child terminal 2 as the transmission destination has not yet been set, the last (end) of the transmission communication route part is a code for broadcast communication such as broadcast communication, for example. “BC” is registered.

  The operation code part accommodates an address response code.

  In the case of an address response packet, the distribution address part accommodates a terminal ID assigned to the child terminal 2 that is the transmission source of the address request packet.

  The adjacent terminal unit accommodates the terminal ID of the communication terminal A that is the transmission source of the H packet received by the child terminal 2.

  The link communication quality unit accommodates the link communication quality with the communication terminal A that is the transmission source of the H packet received by the child terminal 2.

  More specifically, an example of the address response packet created by the parent terminal 1-1 includes “M1” in the transmission source terminal ID portion, “BC” in the transmission destination terminal ID portion, and a transmission communication route. The section contains “M1 → BC”. Furthermore, the operation code part contains “address response code”, the distribution address part contains “T1”, the adjacent terminal part contains “M1”, and the link communication quality part contains “5”. Is contained.

  In the child terminal 2-1 that has received the address response packet transmitted by the parent terminal 1-1, the communication processing unit 202 has the distribution address “T1” and the adjacent terminal ID “ M1 ”and link communication cost“ 5 ”are extracted.

  Then, the child terminal 2-1 sets “T1” as the terminal ID of the own terminal. Further, in the child terminal 2-1, the table processing unit 201 registers the transmission link communication cost “5” corresponding to the adjacent terminal ID “M1” in the communicable terminal management table TB1.

  Further, the communication processing unit 202 of the child terminal 2-1 compares the received link communication quality “4” corresponding to the adjacent terminal ID “M1” with the transmitted link communication quality “5” in the communicable terminal management table TB1. To do. Then, the link communication quality (the larger numerical value) having a poor communication state is set as the link communication quality between the parent terminal 1-1 and the child terminal 2-1. In this case, the link communication quality is updated to “5”.

  Then, as described above, since the child terminal 2-1 is determined that the communication route of “child terminal 2-1 → parent terminal 1-1” can be established, the link communication quality “5” The route communication quality between the parent terminal 1-1 and the child terminal 2-1. That is, the child terminal 2-1 has a communication route with the number of hops “1” and the route communication quality “5” established with the parent terminal 1-1. Therefore, the table processing unit 201 of the child terminal 2-1 adds the terminal ID “M1”, the route communication quality “5”, the number of hops “1”, and the first hop “M1” of the parent terminal 1 to the communication route table TB22. sign up.

  Thus, when the parent terminal 1 (parent terminal 1-1) and the child terminal 2 (child terminal 2-1) can communicate directly, the H packet transmission process of the parent terminal 1, the address request packet transmission of the child terminal 2 The three steps of the step and the address response packet transmission step of the parent terminal 1 are executed. Then, by executing these steps, the terminal ID (communication address) of the child terminal 2 is set, and a communication route between the parent terminal 1 and the child terminal 2 that can directly communicate with each other is established on both sides. .

  Next, the child terminal 2-1 for which the communication route to the parent terminal 1-1 has been established receives notification from the transmission timer unit 203 and transmits the H packet to the wireless network by broadcast communication when the H packet transmission timing comes. (S5).

  The terminal ID “T1” of the communication terminal 2-1 that has transmitted the H packet is accommodated in the transmission source terminal ID portion of the H packet transmitted by the child terminal 2-1. The transmission destination terminal ID portion accommodates the terminal ID of the communication terminal A that is the transmission destination of the communication packet. In the case of the H packet, the transmission destination code ID “BC” is accommodated. The operation code portion stores the code of the H packet. The terminal type section stores information for identifying whether the communication terminal A that has transmitted the H packet is the parent terminal 1 or the child terminal 2.

  Further, the communication route part of the H packet transmitted from the child terminal 2-1 includes communication route information representing the communication route from the child terminal 2-1 to the parent terminal 1-1 and route quality information representing the communication quality of this communication route. Is housed. Here, the terminal ID “T1” of the child terminal 2-1, the terminal ID “M1” of the parent terminal 1-1, and route communication of the communication route established between the child terminal 2-1 and the parent terminal 1-1. From the quality “5”, “T1 → M1; 5” is accommodated in the communication route part.

  Further, the remaining record number portion of the H packet transmitted by the child terminal 2-1 contains the number of remaining records of the parent terminal 1-1 in which the child terminal 2-1 constructs a communication route.

  In the child terminal 2 that has received the H packet transmitted by the child terminal 2-1 for which the communication route to the parent terminal 1-1 has been constructed, for example, the child terminal 2-2, the communication processing unit 202 transmits the received H packet. The communication terminal A that has transmitted the H packet is determined by referring to the terminal type section. When it is determined that the communication terminal A that has transmitted the H packet is the child terminal 2, the communication route part of the received H packet is referred to. The communication route part of the H packet transmitted from the child terminal 2-1 includes the communication route “T1 → M1; 5” to the parent terminal 1-1. 1 is determined to be communicable. That is, it is determined that a communication route of “child terminal 2-2 → child terminal 2-1 → parent terminal 1-1” can be constructed.

  Then, the table processing unit 201 of the child terminal 2-2 extracts the terminal ID and the terminal type by referring to the transmission source terminal ID part and the terminal type part of the H packet received from the child terminal 2-1. Then, a new record is provided in the communicable terminal management table TB1 of the table storage unit 101, and the extracted terminal ID, terminal type, and calculated received link communication quality are changed to the adjacent terminal ID, terminal type, and received link communication quality. Register each. Then, the table processing unit 201 of the child terminal 2-2 registers the received link communication quality as the temporary link communication quality in the link communication quality of the communicable terminal management table TB1.

  Further, in the child terminal 2-2 that has received the H packet transmitted by the child terminal 2-1, the communication processing unit 202 refers to the remaining record number part of the received H packet, so that the child terminal 2-1 The number of remaining records of the parent terminal 1-1 constructing the communication route is acquired. Then, the table processing unit 201 of the child terminal 2-2 registers the number of remaining records of the parent terminal 1-1 in the remaining record number table TB3 of the table storage unit 101 corresponding to the terminal ID of the parent terminal 1-1. To do.

  Furthermore, it is assumed that the child terminal 2-3 has already established a communication link with the parent terminal 1-2. Then, it is assumed that the child terminal 2-2 also receives the H packet from the child terminal 2-3 within a predetermined time after receiving the H packet from the child terminal 2-1 (S6). In the child terminal 2-2 that has received the H packet transmitted by the child terminal 2-3, the communication processing unit 202 refers to the terminal type part of the received H packet, thereby determining the communication terminal A that has transmitted the H packet. to decide. When it is determined that the communication terminal A that has transmitted the H packet is the child terminal 2, the communication route part of the received H packet is referred to. The communication route part of the H packet transmitted by the child terminal 2-3 includes the communication route to the parent terminal 1-2, and the child terminal 2-2 can communicate with the parent terminal 1-2. to decide. That is, it is determined that a communication route of “child terminal 2-2 → child terminal 2-3 → parent terminal 1-2” can be constructed.

  Then, similarly to the above, the table processing unit 201 of the child terminal 2-2 uses the terminal ID extracted from the H packet of the child terminal 2-3, the terminal type, and the calculated received link communication quality as the communicable terminal management table TB1. Are registered in the adjacent terminal ID, terminal type, and received link communication quality. Then, the table processing unit 201 of the child terminal 2-2 registers the received link communication quality as the temporary link communication quality in the link communication quality of the communicable terminal management table TB1.

  Further, in the child terminal 2-2 that has received the H packet transmitted by the child terminal 2-3, the communication processing unit 202 refers to the remaining record number part of the received H packet, so that the child terminal 2-3 The number of remaining records of the parent terminal 1-2 constructing the communication route is acquired. Then, the table processing unit 201 of the child terminal 2-2 registers the number of remaining records of the parent terminal 1-2 in the remaining record number table TB3 of the table storage unit 101 corresponding to the terminal ID of the parent terminal 1-2. To do.

  Thus, in the child terminal 2-2 that directly receives the H packet from the plurality of communication terminals A (here, the child terminals 2-1 and 2-3), the communication processing unit 202 refers to the storage unit 10, It is determined whether or not a terminal ID is assigned to the own terminal. When the terminal ID is not assigned to the own terminal, the child terminal 2-2 performs the following process to determine the parent terminal 1 that requests the assignment of the terminal ID.

  First, in the child terminal 2-2 that directly receives the H packet from the plurality of child terminals 2-1, 2-2, the communication processing unit 202 transmits each communication route via each of the child terminals 2-1, 2-3. The communication cost is calculated.

  In the child terminal 2, the communication cost of the communication route between the child terminal 2 and the parent terminal 1 includes the route communication quality of the communication route (the sum of the link communication quality), the number of hops of the communication route, and the number of remaining records of the parent terminal 1. Based on the above.

The communication cost formula is:
Communication cost = Ka × [Route communication quality included in communication route portion of H packet + Link communication quality of communication enable terminal management table TB1] + Kb × [Number of hops based on communication route information included in communication route portion of H packet + 1 ] + Kc × [1 / number of remaining records in the number of remaining records table TB3]
It is represented by Ka is a weighting factor of route communication quality (sum of link communication quality) of the communication route. Kb is a weighting factor of the number of hops of the communication route. Kc is a weighting coefficient of the number of remaining records of the parent terminal 1.

  The communication cost calculated as described above is the communication quality level in the communication route between the parent terminal 1 and the child terminal 2, and the communication quality level in the communication route becomes higher as the value of the communication cost is lower.

  Then, the communication processing unit 202 of the child terminal 2-2 transmits each communication route (that is, the parent terminal 1-1, the parent terminal 1) via each of the child terminals 2-1 and 2-3 that are transmission sources of the H packet. The communication cost is calculated for each communication route up to -2. Then, among the parent terminals 1-1 and 1-2, an address request packet for requesting allocation of terminal IDs is transmitted to the lower communication cost (that is, the higher communication quality level) (S7). Here, the communication cost of the communication route of the parent terminal 1-1 via the child terminal 2-1 is lower than the communication cost of the communication route of the parent terminal 1-2 via the child terminal 2-3. 2 transmits an address request packet via the child terminal 2-1. When the child terminal 2-2 receives the H packet from only one communication terminal A, it requests the terminal ID assignment using the communication route via the communication terminal A.

  Thus, when the child terminal 2 receives H packets from a plurality of terminal devices A, each terminal is based on the route communication quality of the communication route, the number of hops of the communication route, and the number of remaining records of the parent terminal 1. The communication cost of the communication route that reaches the parent terminal 1 via the device A is calculated. Then, a communication route is established with the parent terminal 1 via the terminal device A that forms the communication route with the lowest communication cost among the plurality of terminal devices A.

  In this embodiment, the communication cost is calculated considering not only the route communication quality of the communication route and the number of hops of the communication route, but also the number of remaining records of the parent terminal 1. That is, if the number of remaining records of the parent terminal 1 is small, the communication cost increases, and if the number of remaining records of the parent terminal 1 is large, the communication cost is reduced. Therefore, the child terminals 2 that cannot communicate with the parent terminal 1 can be suppressed without the child terminals 2 being concentrated under the control of the specific parent terminal 1.

  More specifically, an example of an address request packet transmitted from the child terminal 2-2 via the child terminal 2-1, "reserved terminal ID" is accommodated in the transmission source terminal ID portion, and the transmission destination terminal ID portion includes “T1” is accommodated, and “reservation terminal ID → T1 → M1” is accommodated in the transmission communication route part. Furthermore, the operation code part contains “address request code”, the distribution address part contains “null”, the adjacent terminal part contains “T1”, and the link communication quality part contains “ 3 "is accommodated.

  In the child terminal 2-1 that has received the address request packet transmitted by the child terminal 2-2, the communication processing unit 202 refers to the transmission communication route part of the address request packet, so that the next transmission destination of the address request packet is It is determined that the terminal is the parent terminal 1-1. Then, the communication processing unit 202 rewrites the destination terminal ID part to the terminal ID “M1” of the parent terminal 1-1 that is the next destination, and then transmits the address request packet (S8).

  More specifically, the address request packet 80b transmitted by the child terminal 2-1 is exemplified by “T1” being accommodated in the transmission source terminal ID portion and “M1” being accommodated in the transmission destination terminal ID portion. “Reservation terminal ID → T1 → M1” is accommodated in the route portion. Furthermore, the operation code part contains “address request code”, the distribution address part contains “null”, its adjacent terminal part contains “T1”, and its link communication quality part contains “3”. Is contained.

  In the parent terminal 1-1 that has received the address request packet relayed by the child terminal 2-1, the communication processing unit 202 assigns a terminal ID to the child terminal 2-2 that has transmitted the address request packet. Here, the terminal ID “T2” is assigned to the child terminal 2-2.

  The communication processing unit 202 of the parent terminal 1-1 extracts the adjacent terminal ID “T1” and the link communication quality “3” included in the received address request packet. Since the communication processing unit 202 of the parent terminal 1-1 has the terminal ID “T1” accommodated in the adjacent terminal part of the address request packet, the child terminal 2-2 to which the terminal ID “T2” is assigned is the parent terminal 1 −1, it is determined that communication is possible through a communication route to the child terminal 2-1 corresponding to the terminal ID “T1”. Then, the communication processing unit 202 determines that a communication route (M1 → T1 → T2) from the parent terminal 1-1 to the child terminal 2-2 via the child terminal 2-1 has been established.

  Further, the communication processing unit 202 of the parent terminal 1-1 determines that the link communication quality “3” extracted from the link communication quality unit included in the received address request packet indicates that the child terminal 2-1 and the child terminal 2-2. It is determined that the link communication quality is between. The communication processing unit 202 adds the link communication quality “3” to the route communication quality “5” of the communication route from the parent terminal 1-1 to the child terminal 2-1, so that the parent terminal 1-1 and the child terminal 1-1 are connected. The route communication quality “8” of the communication route with the terminal 2-3 is calculated.

  In the parent terminal 1-1, the table processing unit 201 assigns the terminal ID “T2”, the route communication quality “8”, the number of hops “2”, and the first hop “T1” assigned to the child terminal 2-2. The second hop “T2” is registered in the communication route table TB21.

  Then, the parent terminal 1-1 transmits an address response packet (S9).

  More specifically, an example of the address response packet created by the parent terminal 1-1 includes “M1” in the transmission source terminal ID portion and “T1” in the transmission destination terminal ID portion. The section contains “M1 → T1 → BC”. Furthermore, the operation code part contains “address response code”, the distribution address part contains “T2”, the adjacent terminal part contains “T1”, and the link communication quality part contains “3”. Is contained.

  Then, in the child terminal 2-1 that has received the address response packet transmitted by the parent terminal 1-1, the communication processing unit 202 refers to the transmission communication route part of the address response packet, so that the next transmission of the address response packet is performed. It is determined that the destination is the child terminal 2-2. Then, the communication processing unit 202 rewrites the destination terminal ID part to the broadcast communication code “BC” which is the next destination, and then transmits an address response packet (S10).

  More specifically, the address response packet transmitted by the child terminal 2-1 is exemplified. “T1” is accommodated in the transmission source terminal ID portion, “BC” is accommodated in the transmission destination terminal ID portion, and the transmission communication route The section contains “M1 → T1 → BC”. Furthermore, the operation code part contains “address response code”, the distribution address part contains “T2”, the adjacent terminal part contains “T1”, and the link communication quality part contains “3”. Is contained.

  Then, in the child terminal 2-2 that has received the address response packet relayed by the child terminal 2-1, the communication processing unit 202 has the distribution address “T 2” and the adjacent terminal ID “ T1 ”and link communication quality“ 3 ”are respectively extracted.

  Then, the child terminal 2-2 sets “T2” to the terminal ID of the own terminal. Further, in the child terminal 2-2, the table processing unit 201 registers the transmission link communication quality “3” corresponding to the adjacent terminal ID “T1” in the communicable terminal management table TB1.

  Further, the communication processing unit 202 of the child terminal 2-2 compares the reception link communication quality corresponding to the adjacent terminal ID “T1” with the transmission link communication quality in the communicable terminal management table TB1. Then, the link communication quality (the one with the larger numerical value) having a poor communication state is set as the link communication quality between the child terminal 2-1 and the child terminal 2-2. Here, the link communication quality is “3”.

  Then, as described above, the child terminal 2-2 is determined to be able to construct a communication route of “child terminal 2-2 → child terminal 2-1 → parent terminal 1-1”. Therefore, the table processing unit 201 of the child terminal 2-2 reads the link communication quality with the child terminal 2-1 from the communicable terminal management table TB1. Furthermore, the table processing unit 201 sets the route communication quality “5” between the child terminal 2-1 and the parent terminal 1-1 contained in the communication route portion of the H packet received from the child terminal 2-1 to the child communication 2-1. The link communication quality “3” with the terminal 2-1 is added. The addition result “8” is the route communication quality with the parent terminal 1-1.

  That is, a communication route of “T2 → T1 → M1” is constructed between the child terminal 2-2 and the parent terminal 1-1 with the number of hops “2” and the route communication quality “8”. Therefore, the table processing unit 201 of the child terminal 2-2 stores the terminal ID “M1”, the communication cost “8”, the number of hops “2”, and the first hop “T1” of the parent terminal 1-1 in the communication route table TB22. The second hop “M1” is registered.

  As described above, when the parent terminal 1-1 and the child terminal 2-2 can indirectly communicate with each other via the child terminal 2-1, the H packet transmission process of the child terminal 2-1, the child terminal 2-2. The address request packet transmission process and the address response packet transmission process of the parent terminal 1-1 are executed. Then, by executing these steps, the terminal ID (communication address) of the child terminal 2-2 is set, and between the parent terminal 1-1 and the child terminal 2-2 that can indirectly communicate with each other. A communication route is established on both sides.

  Thus, in the present embodiment, the route communication quality of the communication route, the hop of the communication route, in any of the child terminal 2 that can directly communicate with the parent terminal 1 and the child terminal 2 that can indirectly communicate with the parent terminal 1. The communication route is constructed in consideration of not only the number but also the number of remaining records of the parent terminal 1. Therefore, the child terminals 2 that cannot communicate with the parent terminal 1 can be suppressed without the child terminals 2 being concentrated under the control of the specific parent terminal 1.

  Note that the communication route established between the parent terminal 1 and the child terminal 2 is a communication route having a hop number of 3 or more when the child terminal 2 that has established a communication route with the parent terminal 1 transmits an H packet. It can be constructed in the same way as above.

(Embodiment 2)
The configuration of the multi-hop communication system of the present embodiment is the same as that of the first embodiment, and the same components are denoted by the same reference numerals and description thereof is omitted.

  In this embodiment, when the child terminal 2 to which no terminal ID is assigned directly receives H packets from the plurality of communication terminals A, the child terminal 2 determines the parent terminal 1 that requests the assignment of the terminal ID. The following processing is performed.

  First, in the present embodiment, the communication processing unit 202 of the child terminal 2 that has received H packets from a plurality of communication terminals A has a predetermined number of hops of a communication route using each communication terminal A that is the transmission source of the H packets. It is determined whether or not it is equal to or less than a threshold value R1. The number of hops of this communication route is obtained by [number of hops based on communication route information included in communication route portion of H packet + 1].

  Then, among the plurality of communication terminals A that are the transmission source of the H packet, only the communication terminal A in which the number of hops of the communication route obtained as described above is equal to or less than the predetermined threshold R1 is passed through each of the communication terminals A. The communication cost of each communication route is calculated.

  Further, the threshold value R1 varies for each communication route in accordance with the number of remaining records of the parent terminal 1 constituting the communication route. Specifically, the threshold R1 in each communication route is set higher as the number of remaining records of the parent terminal 1 constituting the communication route increases. For example, if constants a and b are used, R1 = a × number of remaining records + b.

  For example, in the child terminal 2-2 that directly receives the H packet from the plurality of child terminals 2-1, 2-2, the communication processing unit 202 transmits each communication route via each of the child terminals 2-1, 2-3. The threshold value R1 is calculated. Here, it is assumed that the number of remaining records of the parent terminal 1 with which the child terminal 2-1 constructs a communication route is larger than the number of remaining records of the parent terminal 1 with which the child terminal 2-3 constructs a communication route. In this case, the threshold value R1 in each communication route via the child terminal 2-1 is set higher than the threshold value R1 in each communication route via the child terminal 2-3.

  In general, in an area where the distribution density of the child terminals 2 is high, the child terminal 2 installed in the vicinity of the parent terminal 1 is likely to be under the parent terminal 1, and the number of remaining records of the parent terminal 1 is reduced. R1 is lowered. That is, as a result, the child terminal 2 far from the parent terminal 1 is less likely to be subordinate to the parent terminal 1 (the child terminal 2 far from the parent terminal 1 is subordinate to the other nearby parent terminal 1. ). On the other hand, in the area where the distribution density of the child terminals 2 is low, only the child terminal 2 installed in the vicinity of the parent terminal 1 has a surplus in the number of remaining records, so the threshold value R1 becomes high. That is, the child terminal 2 far from the parent terminal 1 tends to be under the control of the parent terminal 1 as a result.

  Therefore, the number of child terminals 2 subordinate to each parent terminal 1 can be made uniform regardless of the distribution density of the child terminals 2. Further, in an area where the distribution density of the child terminals 2 is low, the number of parent terminals 1 can be reduced.

The communication cost calculation formula is
Communication cost = Ka × [Route communication quality included in communication route part of H packet + Link communication quality of communicable terminal management table TB1] + Kc × [1 / number of remaining records in remaining record number table TB3]
It is represented by Ka is a weighting factor of route communication quality (sum of link communication quality) of the communication route. Kc is a weighting coefficient of the number of remaining records of the parent terminal 1.

  The communication cost calculated as described above is the communication quality level in the communication route between the parent terminal 1 and the child terminal 2, and the communication quality level in the communication route becomes higher as the value of the communication cost is lower.

  Then, the communication processing unit 202 of the child terminal 2 that has received the H packet requests assignment of the terminal ID via the communication terminal A having the lowest communication cost (or to the communication terminal A having the lowest communication cost). Send an address request packet.

  Thus, when the child terminal 2 receives H packets from a plurality of terminal devices A, each terminal is based on the route communication quality of the communication route, the number of hops of the communication route, and the number of remaining records of the parent terminal 1. The communication cost of the communication route that reaches the parent terminal 1 via the device A is calculated. Then, a communication route is established with the parent terminal 1 via the terminal device A that forms the communication route with the lowest communication cost among the plurality of terminal devices A.

(Embodiment 3)
The configuration of the multi-hop communication system of the present embodiment is the same as that of the first embodiment, and the same components are denoted by the same reference numerals and description thereof is omitted.

  In this embodiment, when the child terminal 2 to which no terminal ID is assigned directly receives H packets from the plurality of communication terminals A, the child terminal 2 determines the parent terminal 1 that requests the assignment of the terminal ID. The following processing is performed.

  First, in this embodiment, the communication processing unit 202 of the child terminal 2 that has received H packets from a plurality of communication terminals A performs route communication quality (link) of a communication route using each communication terminal A that is the transmission source of the H packets. It is determined whether or not (sum of communication qualities) is equal to or less than a predetermined threshold value R2. Here, the communication quality value SQ is used for the route quality. The smaller the integer value of the communication quality value SQ, the smaller the attenuation of the communication packet and the better the communication state. That is, determining whether the route communication quality is equal to or lower than the predetermined threshold value R2 corresponds to determining whether the quality level of the communication quality of the communication route is equal to or higher than the predetermined threshold value R3.

  The route communication quality of this communication route is obtained by [route communication quality included in communication route portion of H packet + link communication quality of communicable terminal management table TB1].

  Then, among the plurality of communication terminals A that are the transmission source of the H packet, the route communication quality obtained as described above is equal to or lower than the predetermined threshold R2 (that is, the communication route quality level is the predetermined threshold R3). The communication cost of each communication route via each of the communication terminals A is calculated only for the communication terminal A).

  Further, the threshold value R2 varies for each communication route according to the number of remaining records of the parent terminal 1 constituting the communication route. Specifically, as the number of remaining records of the parent terminal 1 constituting the communication route increases, the threshold R2 in each communication route is set higher (that is, the number of remaining records of the parent terminal 1 constituting the communication route). The more the number is, the lower the threshold value R3 in each communication route is set). For example, assuming constants a and b, R2 = a × number of remaining records + b.

  For example, in the child terminal 2-2 that directly receives the H packet from the plurality of child terminals 2-1, 2-2, the communication processing unit 202 transmits each communication route via each of the child terminals 2-1, 2-3. The threshold value R2 is calculated. Here, it is assumed that the number of remaining records of the parent terminal 1 with which the child terminal 2-1 constructs a communication route is larger than the number of remaining records of the parent terminal 1 with which the child terminal 2-3 constructs a communication route. In this case, the threshold value R2 in each communication route via the child terminal 2-1 is set higher than the threshold value R2 in each communication route via the child terminal 2-3.

  By configuring as described above, in an area where the distribution density of the child terminals 2 is low, only the child terminal 2 installed in the vicinity of the parent terminal 1 has a margin in the number of remaining records, and thus the threshold value R2 is increased. . In general, in an area where the distribution density of the child terminals 2 is low, the distance between the child terminals 2 is long, so that the link communication quality tends to deteriorate. However, by using a communication link with a somewhat poor link communication quality, the parent terminal 1 It is easy to build a communication route between

  Therefore, the number of child terminals 2 subordinate to each parent terminal 1 can be made uniform regardless of the distribution density of the child terminals 2. Further, in an area where the distribution density of the child terminals 2 is low, the number of parent terminals 1 can be reduced.

The communication cost calculation formula is
Communication cost = Kb × [number of hops based on communication route information included in communication route portion of H packet + 1] + Kc × [1 / number of remaining records in remaining record number table TB3]
It is represented by Kb is a weighting factor of the number of hops of the communication route. Kc is a weighting coefficient of the number of remaining records of the parent terminal 1.

  The communication cost calculated as described above is the communication quality level in the communication route between the parent terminal 1 and the child terminal 2, and the communication quality level in the communication route becomes higher as the value of the communication cost is lower.

  Then, the communication processing unit 202 of the child terminal 2 that has received the H packet requests assignment of the terminal ID via the communication terminal A having the lowest communication cost (or to the communication terminal A having the lowest communication cost). Send an address request packet.

  Thus, when the child terminal 2 receives H packets from a plurality of terminal devices A, each terminal is based on the route communication quality of the communication route, the number of hops of the communication route, and the number of remaining records of the parent terminal 1. The communication cost of the communication route that reaches the parent terminal 1 via the device A is calculated. Then, a communication route is established with the parent terminal 1 via the terminal device A that forms the communication route with the lowest communication cost among the plurality of terminal devices A.

(Embodiment 4)
The configuration of the multi-hop communication system of the present embodiment is the same as that of the first embodiment, and the same components are denoted by the same reference numerals and description thereof is omitted.

  In this embodiment, when the child terminal 2 to which no terminal ID is assigned directly receives H packets from the plurality of communication terminals A, the child terminal 2 determines the parent terminal 1 that requests the assignment of the terminal ID. As in the first embodiment, the communication cost of each communication route is calculated.

The communication cost formula is:
Communication cost = Ka × [Route communication quality included in communication route portion of H packet + Link communication quality of communication enable terminal management table TB1] + Kb × [Number of hops based on communication route information included in communication route portion of H packet + 1 ] + Kc × [1 / number of remaining records in the number of remaining records table TB3]
It is represented by Ka is a weighting factor of route communication quality (sum of link communication quality) of the communication route. Kb is a weighting factor of the number of hops of the communication route. Kc is a weighting coefficient of the number of remaining records of the parent terminal 1.

  The communication cost calculated as described above is the communication quality level in the communication route between the parent terminal 1 and the child terminal 2, and the communication quality level in the communication route becomes higher as the value of the communication cost is lower.

  In this embodiment, the weight coefficient Kc of the number of remaining records of the parent terminal 1 increases as the number of hops of the communication route increases. For example, if the constants are a and b, they are expressed as Kc = a × the number of communication route hops + b. That is, the weighting applied to the number of remaining records varies in a direction in which the communication cost increases as the number of hops increases.

  For example, it is assumed that there are communication routes with a large number of hops and communication routes with a small number of hops, and the number of remaining records of the parent terminal 1 is the same in both communication routes. In this case, since the weighting coefficient Kc of the number of remaining records of the parent terminal 1 is changed according to the number of hops of the communication route as described above, the communication route with a smaller number of hops becomes a communication route with a larger number of hops. In comparison, the probability of constructing a communication route is increased. That is, the closer the child terminal 2 is to the parent terminal 1, the easier it is to establish a communication route with the parent terminal 1 regardless of the number of remaining records of the parent terminal 1. This configuration is also appropriate in terms of physical arrangement.

(Embodiment 5)
The configuration of the multi-hop communication system of the present embodiment is the same as that of the first embodiment, and the same components are denoted by the same reference numerals and description thereof is omitted.

  In the parent terminal 1 of the present embodiment, the number of records that can be registered in the communication route table TB21 of the parent terminal 1 (that is, the number of communication routes that can be established with the child terminal 2) is set for each hop number range. Has been. For example, when the upper limit of the number of records that can be registered in the communication route table TB21 is “100”, communication is performed for each range of hop numbers “1”, “2”, “3”, “4”, “5 or more”. The number of records “20” that can be registered is set in the route table TB21. That is, the upper limit “100” of the number of records that can be registered in the communication route table TB21 of the parent terminal 1 is divided into five corresponding to each range of the number of hops of the communication route.

  Then, for each hop number range, the parent terminal 1 obtains a value obtained by subtracting the currently registered record number from the record number “20” that can be registered in the communication route table TB21 of the parent terminal 1 for each hop number range. The number of remaining records.

  When the parent terminal 1 transmits an H packet, the remaining record number portion of the H packet accommodates the number of remaining records of the parent terminal 1 that is the transmission source of the H packet for each hop count range. When the child terminal 2 transmits an H packet, the remaining number of records portion of the H packet indicates that the number of remaining records of the parent terminal 1 with which the child terminal 2 that is the transmission source of the H packet constructs a communication route is the number of hops. Accommodated per range.

  The table storage unit 101 of the child terminal 2 stores the remaining record number table TB3 shown in FIG. 8, and the remaining record number table TB3 stores information on the remaining record number of the parent terminal 1 in a table format. is doing. Specifically, the remaining record table TB3 includes fields for the number of remaining records in each range of the terminal ID and the number of hops.

  In the remaining record number table TB3 held by the child terminal 2, the terminal ID is a terminal ID assigned to the parent terminal 1. The number of remaining records in each range of the number of hops indicates the number of remaining records of the parent terminal 1 registered in the terminal ID field for each range of the number of hops.

  In the child terminal 2 that has received the H packet, the communication processing unit 202 acquires the number of remaining records in each range of the hop number of the parent terminal 1 by referring to the remaining record number portion of the received H packet. Then, the table processing unit 201 of the child terminal 2 corresponds to the terminal ID of the parent terminal 1 in the remaining record number table TB3 of the table storage unit 101, and sets the number of remaining records of the parent terminal 1-1 for each hop number range. Register with.

  When the child terminal 2 to which no terminal ID is assigned directly receives H packets from the plurality of communication terminals A, the child terminal 2 considers the number of remaining records in each range of the hop number, The communication cost is calculated.

The communication cost formula is:
Communication cost = Ka × [Route communication quality included in communication route portion of H packet + Link communication quality of communication enable terminal management table TB1] + Kb × [Number of hops based on communication route information included in communication route portion of H packet + 1 ] + Kc × [1 / number of remaining records in the number of remaining records table TB3 corresponding to the number of hops]
It is represented by Ka is a weighting factor of route communication quality (sum of link communication quality) of the communication route. Kb is a weighting factor of the number of hops of the communication route. Kc is a weighting coefficient of the number of remaining records of the parent terminal 1.

  The second term [number of hops based on communication route information included in communication route portion of H packet + 1] on the right side of the above calculation formula is the number of hops of the communication route. In the third term on the right side of the above calculation formula, [the number of remaining records in the remaining record number table TB3 corresponding to the number of hops] is the number of remaining records in the range of the number of hops to which the hop number of this communication route belongs. .

  For example, it is assumed that a child terminal 2 in the vicinity of a certain parent terminal 1 (has a small number of communication route hops) newly enters the wireless network. However, there may be a case where another child terminal 2 having a large number of hops in the communication route has already established a communication route with this parent terminal 1 and the newly entered child terminal 2 cannot establish a communication route with this parent terminal. is there.

  In the present embodiment, the number of records is ensured for each range of hop counts, and further, the communication cost considering the number of remaining records for each range of hop counts is calculated. It becomes easy to avoid a situation where a communication route cannot be established with the nearby parent terminal 1.

  When the upper limit of the number of records that can be registered in the communication route table TB21 is “100”, the number of hops “1”, “2”, “3”, “4” as shown by “◯” in FIG. , It is assumed that the number of records “20” that can be registered in the communication route table TB21 is initialized for each range of “5 or more”. However, the number of records actually registered in the communication route table TB21 may vary for each range of hop counts, as indicated by “●” in FIG.

  Therefore, the communication processing unit 202 of the parent terminal 1 changes the number of records that can be registered in the communication route table TB21 according to the number of records that are already registered for each range of hops every time a certain time elapses. May be. For example, as shown by “Δ” in FIG. 9, the value is changed to a value approximately proportional to the actual number of records for each hop number range. For example, if the constants are a and b, the number of records that can be registered = a × number of registered records + b.

  The number of records actually registered for each hop count range varies depending on the actual environment. Therefore, the number of records that can be registered is varied for each range of hop counts in accordance with the distribution state of the actual number of records. Therefore, since the number of records that can be registered can be set in accordance with the actual environment, it is easy to avoid a situation in which the child terminal 2 cannot establish a communication route with the parent terminal 1.

  In each of the above embodiments, the parent terminal 1 and the child terminal 2 may constitute a PLC network, which is a communication network constructed using the power line carrier communication technology, and in this case, the same effect as described above is obtained. be able to.

A communication terminal 1 parent terminal 2 child terminal 10 storage unit 101 table storage unit 20 control unit 201 table processing unit 202 communication processing unit

Claims (9)

  In the multi-hop communication method in which each of the plurality of parent terminals and each of the plurality of child terminals perform multi-hop communication with each other, and the child terminal establishes a communication route with one of the parent terminals, the child terminal The number of remaining communication routes that each of the parent terminals can establish with the child terminal, the number of hops of each communication route existing between the own terminal and each of the parent terminals, A multi-hop communication method, wherein the parent terminal for establishing a communication route is determined based on communication quality of each communication route existing between each of the parent terminals. Each of the plurality of parent terminals and each of the plurality of child terminals perform multi-hop communication with each other, the child terminal in a multi-hop communication system that establishes a communication route with one parent terminal,
The parent terminal includes information on the number of remaining records indicating the remaining number of communication routes that can be established with the child terminal, and transmits a hello packet to notify the existence of the own terminal,
The child terminal that establishes a communication route with the parent terminal includes the remaining record number information of the parent terminal that establishes a communication route with the own terminal, and informs the survival of the own terminal Send
When the child terminal that has not established a communication route with the parent terminal receives a plurality of the hello packets within a predetermined time, the parent terminal that is the transmission source of the hello packet, and the hello packet For each of the parent terminals for which the child terminal as the transmission source has established a communication route, the number of remaining records of the parent terminal, the number of hops of the communication route existing between the parent terminal, and the parent terminal A communication cost is calculated based on the communication quality of a communication route existing between and a communication route is established with the parent terminal having the lowest communication cost.   When the child terminal that has not established a communication route with the parent terminal receives a plurality of the hello packets within a predetermined time, the parent terminal that is the transmission source of the hello packet, and the hello packet Among the parent terminals that the child terminal that is the transmission source constructs a communication route, select the parent terminal that has a communication route hop count that is less than or equal to a predetermined threshold between itself and the terminal, For the selected parent terminal, a communication cost is calculated based on the number of remaining records of the parent terminal and the communication quality of a communication route existing between the parent terminal, and the parent terminal having the lowest communication cost 3. The multi-hop device according to claim 2, wherein a communication route is established with each other, and the predetermined threshold for the number of hops is set higher for each parent terminal as the number of remaining records of the parent terminal increases. Up communication system.   When the child terminal that has not established a communication route with the parent terminal receives a plurality of the hello packets within a predetermined time, the parent terminal that is the transmission source of the hello packet, and the hello packet The parent terminal whose communication quality level of a communication route existing between itself and its own terminal is greater than or equal to a predetermined threshold among the parent terminals of which the child terminal that is the transmission source has established a communication route The communication cost is calculated for the selected parent terminal based on the number of remaining records of the parent terminal and the number of hops of the communication route existing between the parent terminal, and this communication cost is the lowest. A communication route is established with the parent terminal, and a predetermined threshold value of the communication quality level is set lower for each parent terminal as the number of remaining records of the parent terminal increases. Multi-hop communication system according to claim 2.   When the child terminal that has not established a communication route with the parent terminal receives a plurality of the hello packets within a predetermined time, the parent terminal that is the transmission source of the hello packet, and the hello packet For each of the parent terminals for which the child terminal as the transmission source has established a communication route, the number of remaining records of the parent terminal, the number of hops of the communication route existing between the parent terminal, and the parent terminal The communication cost is calculated by weighting each communication quality of the communication route existing between and the communication cost, and the weight applied to the number of remaining records increases as the number of hops increases. The multi-hop communication system according to claim 2, wherein the multi-hop communication system varies in a direction. In the parent terminal, the number of communication routes that can be established with the child terminal is set for each range of the hop number, and the remaining record number information is stored in the child terminal for each range of the hop number. The remaining number of communication routes that can be established with
When the child terminal that has not established a communication route with the parent terminal receives a plurality of the hello packets within a predetermined time, the parent terminal that is the transmission source of the hello packet, and the hello packet For each of the parent terminals for which the child terminal as the transmission source has established a communication route, the number of hops of the communication route existing between the parent terminal and the range of the number of hops including this hop number is included. The communication cost is calculated based on the corresponding number of remaining records of the parent terminal and the communication quality of the communication route existing between the parent terminal, and the communication route with the parent terminal having the lowest communication cost The multi-hop communication system according to claim 2, wherein the multi-hop communication system is constructed.   7. The parent terminal varies the number of communication routes that can be constructed for each range of the hop count according to the number of communication routes that are already constructed for each range of the hop count. The multi-hop communication system described. A parent terminal and a child terminal establish a communication route with each other to perform multi-hop communication, and the child terminal determines the parent terminal that establishes a communication route based on the remaining number of communication routes that can be established by the parent terminal. A communication terminal used for the parent terminal of the multi-hop communication system to be determined,
A communication terminal including a remaining record number information indicating a remaining number of communication routes that can be established with the child terminal, and transmitting a hello packet that notifies the existence of the terminal itself. A communication terminal used for a child terminal that performs multi-hop communication by establishing a communication route with a parent terminal,
The remaining number of communication routes that each of the parent terminals can establish with the child terminal, the number of hops of each communication route existing between the own terminal and each of the parent terminals, the own terminal, and the parent A communication terminal characterized in that the parent terminal for establishing a communication route is determined based on communication quality of each communication route existing between each of the terminals.

Images