JP4263973B2 - Wireless multi-hop communication system and wireless node device - Google Patents

Description

The present invention relates to a wireless multi-hop communication system and a wireless node device in an ad hoc network.

  As a conventional wireless multi-hop communication system, one that realizes routing in an application layer, which is an upper layer of an IP layer, has been studied. However, when routing is performed in the application layer to realize multi-hop, the packet header processing in the MAC layer, the IP layer, the TCP layer or the UDP layer, and the application layer is necessary in all packet transfers, and the processing is heavy. There is an inconvenience of becoming.

  As a wireless node device in a conventional wireless multi-hop communication system that eliminates such inconvenience, there is one disclosed in Patent Document 1. An example of the configuration of this conventional wireless node device is shown in FIG. This conventional wireless node device has a WM function unit 10 and is characterized in that a packet other than one addressed to itself is processed and transferred by the WM function unit 10 using a plurality of interfaces below the IP layer. For this reason, the WM function unit 10 prepares a table of destinations and relay nodes in the WM layer path management function unit 11 for transferring packets other than those addressed to itself in the WM layer. Further, the conventional wireless node device uses a WM header in order to enable such transfer in the WM layer. Further, the conventional wireless node device has a configuration in which the WM function unit 10 includes a WM header encapsulation function unit 12 in order to enable communication with a wireless node device that does not have a WM layer. In addition, the conventional wireless node device adds such a new header and separately performs this WM header management, so that the MAC layer itself does not have a special multi-hop function, and uses a plurality of interfaces. Hop transfer is possible. In addition, the conventional wireless node device does not use an application layer for packet transfer, and can increase the transfer speed.

However, in the conventional node device, it is necessary to introduce a new layer called the WM layer, and there is a problem that the processing becomes complicated. In addition, in the conventional node device, not only is it necessary to introduce new software along with the introduction of a new layer, but if the processing below the IP layer is performed by hardware, It is necessary to add new hardware, and there is a problem that the configuration becomes complicated.
JP 2003-69600 A

The present invention has been made in view of the above points, and automatically introduces point-to-point wireless communication between wireless node devices in the existing MAC layer and IP layer without introducing a new layer for packet transfer. An object of the present invention is to provide a wireless multi-hop communication system and a wireless node device that configure a link and can perform multi-hop communication using an existing IP layer and MAC layer.

The first aspect of the wireless multi-hop communication system of the present invention is a wireless multi-hop communication in which one wireless node device communicates wirelessly with another wireless node device with one another via one or a plurality of other wireless node devices. In the system, the wireless node device includes a beacon transmitting unit that periodically transmits a beacon including a node ID unique to each wireless node device, and a beacon receiving unit that receives a beacon periodically transmitted from another wireless node device. And a radio link generation means for generating a radio link based on another node ID included in a beacon from the other radio node device between the own device and another radio node device capable of transmitting and receiving a beacon. , And the wireless link generation means specifies a wireless link I that identifies the wireless link from the node ID of the own device and the other node ID. Taking a radio link ID generating means for generating a configuration having a, and IP address generating means for generating an IP address to be used on the radio link from the node ID and the other node ID of the own device.

  According to this configuration, a point-to-point wireless link can be automatically configured between each wireless node device in the existing MAC layer and IP layer without introducing a new layer for packet transfer.

According to a second aspect of the wireless multi-hop communication system of the present invention, in the first aspect , the wireless node device transmits a packet for confirming whether communication can be performed using the generated wireless link. It adopts a configuration comprising communication confirmation means for transmitting and receiving and wireless link deletion means for deleting the wireless link when the confirmation result indicates that communication is not possible.

According to this configuration, in addition to the effect of the first aspect , when it is confirmed that a wireless link once generated cannot be used for communication, the wireless link is deleted, so that the wireless link cannot be used. Thus, it is possible to prevent packet loss due to transmission of a packet, thereby improving the reliability of communication.

The third aspect of the wireless multi-hop communication system of the present invention, in the first embodiment, the wireless node apparatus, a received beacon monitoring means for monitoring the beacon from the other wireless node device that generated the radio link The reception beacon monitoring unit is configured to include a radio link deletion unit that deletes the radio link when the beacon cannot be detected for a certain period of time.

According to this configuration, in addition to the effect of the first aspect , when it is confirmed that a wireless link once generated cannot be used for communication, the wireless link is deleted, so that the wireless link cannot be used. Thus, it is possible to prevent packet loss due to transmission of a packet, thereby improving the reliability of communication.

According to a fourth aspect of the wireless multi-hop communication system of the present invention, in the second aspect , the communication confirmation unit transmits a packet for the confirmation when the wireless link is generated.

According to this configuration, similarly to the effect of the second aspect , when it is confirmed that a wireless link once generated cannot be used for communication, the wireless link is deleted, so that the wireless link cannot be used. Thus, it is possible to prevent packet loss due to transmission of a packet, thereby improving the reliability of communication.

According to a fifth aspect of the wireless multi-hop communication system of the present invention, a wireless multi-hop communication in which one wireless node device communicates wirelessly with another wireless node device of a communication partner via one or more other wireless node devices. In the system, the wireless node device includes a beacon transmitting unit that periodically transmits a beacon including a node ID unique to each wireless node device, and a beacon receiving unit that receives a beacon periodically transmitted from another wireless node device. When the wireless link and means for generating an other of the wireless node device included in the beacon node ID and the reception of its own device between the other wireless node device capable of transmitting and receiving of the device itself and beacon a radio link ID generating means for generating a radio link ID for identifying the radio link from another node ID of the node ID and the other of the device itself A radio link generating means comprises an IP address generating means for generating an IP address to be used from over de ID over the wireless link, and a IP routing table the destination IP address of the packet has associated the radio link ID , when the radio link ID and the port to establish the radio link and the bridge table that associates the MAC address of another wireless node device is a destination, IP address, included in a header of the packet is addressed to the device itself is controls the reception processing for passing the packet to the application, and, when not subject apparatus employs a configuration comprising a control means for controlling the transfer of said packet based on the IP routing table and the bridge table.

  According to this configuration, a point-to-point wireless link is automatically configured between each wireless node device in the existing MAC layer and IP layer, and multi-hop communication can be performed using the existing IP layer and MAC layer. it can.

According to a first aspect of the wireless node device of the present invention, a beacon transmitting unit that periodically transmits a beacon including a node ID unique to the wireless node device, and a beacon that periodically receives a beacon transmitted by another wireless node device. Radio link generation means for generating a radio link based on another node ID included in a beacon from the other radio node device between the reception unit and another radio node device, and generating the radio link Means for generating a radio link ID for identifying the radio link from the node ID of the own device and the other node ID, and used on the radio link from the node ID of the own device and the other node ID; And an IP address generating means for generating an IP address to be used .

  According to this configuration, a point-to-point wireless link can be automatically configured between each wireless node device in the existing MAC layer and IP layer without introducing a new layer for packet transfer.

According to a second aspect of the wireless node device of the present invention, in the wireless node device according to the first aspect , a communication confirmation for transmitting and receiving a packet for confirming whether or not communication can be performed using the generated wireless link. And a radio link deletion unit that deletes the radio link when the confirmation result indicates that communication is not possible.

According to this configuration, in addition to the effect of the first aspect , when it is confirmed that a wireless link once generated cannot be used for communication, the wireless link is deleted, so that the wireless link cannot be used. Thus, it is possible to prevent packet loss due to transmission of a packet, thereby improving the reliability of communication.

According to a third aspect of the wireless node device of the present invention, in the wireless node device according to the first aspect , a reception beacon monitoring unit that monitors the beacon from the other wireless node device that has generated the wireless link; And a radio link deletion unit that deletes the radio link when the monitoring unit cannot detect the beacon for a certain period of time .

According to this configuration, in addition to the effect of the first aspect , when it is confirmed that a wireless link once generated cannot be used for communication, the wireless link is deleted, so that the wireless link cannot be used. Thus, it is possible to prevent packet loss due to transmission of a packet, thereby improving the reliability of communication.

According to a fourth aspect of the wireless node device of the present invention, in the wireless node device according to the second aspect , the communication confirmation unit transmits a packet for the confirmation when the wireless link is generated.

According to this configuration, similarly to the effect of the second aspect , when it is confirmed that a wireless link once generated cannot be used for communication, the wireless link is deleted, so that the wireless link cannot be used. Thus, it is possible to prevent packet loss due to transmission of a packet, thereby improving the reliability of communication.

According to a fifth aspect of the wireless node device of the present invention, a beacon transmitting unit that periodically transmits a beacon including a node ID unique to the wireless node device and a beacon that periodically receives a beacon transmitted by another wireless node device. A means for generating a wireless link between a receiving means and another wireless node device based on another node ID included in a beacon from the other wireless node device, the node ID of the own device and the other node A wireless link ID generating means for generating a wireless link ID for identifying the wireless link from the ID; an IP address generating means for generating an IP address to be used on the wireless link from the node ID of the own device and the other node ID; a radio link generating means comprises a destination IP address of the packet to be transmitted and received with another wireless node device and said wireless link ID Seki An IP route table, a bridge table that associates the wireless link ID, the port, and the MAC address of another wireless node device with which the wireless link is established, and an IP address included in the header of the packet There passes the packet to the application when it is subject apparatus, and, when not subject apparatus employs a configuration comprising a control means for controlling the transfer of said packet based on the IP routing table and the bridge table.

  According to this configuration, a point-to-point wireless link is automatically configured between each wireless node device in the existing MAC layer and IP layer, and multi-hop communication can be performed using the existing IP layer and MAC layer. it can.

  According to the present invention, multihop communication can be performed without introducing a special routing protocol for multihop communication and a new layer for packet transfer in the MAC layer or IP layer.

  The essence of the present invention is that wireless node devices mutually transmit and receive beacon packets including node IDs unique to each wireless node device, and point-to-point based on their own node IDs and node IDs of other wireless node devices. To create a wireless link.

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

(One embodiment)
FIG. 1 is a block diagram showing a configuration of radio node apparatus 100 according to an embodiment of the present invention. The wireless node device 100 includes a beacon reception unit 101, a beacon transmission unit 102, a control unit 103, a wireless link generation unit 104, an IP route table 105, a bridge table 106, a reception unit 107, a transmission unit 108, and a node ID storage unit 109. To do. The radio link generation unit 104 includes a radio link ID generation unit 1041 and an IP address generation unit 1042. The control unit 103 includes a wireless link deletion unit 1031, a communication confirmation unit 1032, a beacon packet generation unit 1033, and a received beacon monitoring unit 1034.

  The beacon receiving unit 101 receives a beacon including the node ID of the wireless node device transmitted by the other wireless node device 100, and provides the node ID to the wireless link generation unit 104. The radio link generation unit 104 refers to whether or not the node ID is registered in the node ID storage unit 109. If the node ID is not registered, the node ID received from the beacon receiving unit 101 and the node ID of the radio node device 100 itself The wireless link ID and the IP address are generated from the wireless node device 100, and a wireless link is generated between the wireless node device 100 and the wireless node device 100 that can directly transmit and receive the beacon.

  Here, the node ID is unique to each wireless node device 100 and is information for specifying the wireless node device 100. The radio link ID is information for specifying a radio link. Further, the IP address generated by the radio link generation unit 104 is an IP address used on the radio link, and is assigned to each IP address of the radio node device 100 that is a partner of each radio link and each radio link. It means both different own IP addresses. Note that the node ID may be set in advance in the wireless node device 100, or may be realized by other means that is automatically set without duplication.

  The radio link ID is generated by a radio link ID generation unit 1041 included in the radio link generation unit 104. The IP address is generated by an IP address generation unit 1042 included in the wireless link generation unit 104.

  The wireless link generation unit 104 writes the generated IP address of the partner that establishes the wireless link in the IP route table 105, and writes the wireless link ID in the IP route table 105 and the bridge table 106. Then, the radio link generation unit 104 gives a signal indicating that the generation of the interface has been completed to the control unit 103.

  The communication confirmation unit 1032 generates an IP packet that requires a response confirmation with respect to the wireless node device 100 of the other party that has established the wireless link, and provides the IP packet to the transmission unit 108. The communication confirmation unit 1032 confirms that the point-to-point wireless link is actually configured by confirming the response from the partner wireless node device 100 that has established the wireless link to the IP packet.

  When the communication confirmation unit 1032 cannot confirm the response, the wireless link deletion unit 1031 deletes the corresponding interface from the IP route table 105 and further deletes the corresponding wireless link ID item from the bridge table 106. In addition, when the beacon receiving unit 101 does not receive a beacon packet with a registered node ID for a certain period, the wireless link deleting unit 1031 deletes data related to the node ID from the node ID storage unit 109. Further, the radio link deletion unit 1031 deletes the corresponding interface from the IP route table 105 and further deletes the item of the corresponding radio link ID from the bridge table 106.

  The beacon packet generation unit 1033 includes a periodic timer unit that generates a trigger for transmitting a beacon packet, and generates a beacon packet including the node ID of the own wireless node device 100 when the time of the periodic timer unit reaches the reference time. To the beacon transmission unit 102.

  The reception beacon monitoring unit 1034 resets a timer set for each node ID in the node ID storage unit 109 when the beacon reception unit 101 receives a beacon packet from the wireless node device 100 whose node ID has already been registered. To do.

  The control unit 103 determines from the header information of the packet received from the receiving unit 107 whether the address is for the wireless node device 100 itself. As a result of the determination, the control unit 103 passes data to the application when indicating that the packet is addressed to itself, and based on the IP route table 105 and the bridge table 106 when indicating that the packet is not addressed to itself. The header information of the packet is recreated and given to the transmission unit 108.

  The transmission unit 108 transmits the packet to the transfer destination wireless node device 100 using the wireless link specified by the wireless link ID in the header information of the packet. The transmission unit 108 transmits a packet for confirming that communication received from the communication confirmation unit 1032 can be performed.

  The node ID storage unit 109 stores the node ID of the wireless node device 100 that is the counterpart of the wireless link, and sets a timer for monitoring reception of a beacon packet for each node ID.

  In the present embodiment, the control unit 103 is described as a configuration including a radio link deletion unit 1031, a communication confirmation unit 1032, a beacon packet generation unit 1033, and a received beacon monitoring unit 1034. The wireless link deletion unit 1031, the communication confirmation unit 1032, the beacon packet generation unit 1033, and the reception beacon monitoring unit 1034 may be configured separately.

  FIG. 2 is a diagram showing the configuration of the IP route table 105. The IP route table 105 defines the destination IP address of the packet to be included in the packet header information and the radio link to be used according to the destination in association with each other. The destination IP address in FIG. 2 holds the destination IP address of the packet to be included in the packet header information, and the interface holds a radio link ID for specifying a radio link to be used according to the destination. The

  The data in the IP route table 105 is added by the radio link generation unit 104 every time a radio link is established between the radio node device 100 and another radio node device 100, and is normally used in the IP layer. It is added by the control unit 103 using a routing protocol.

  FIG. 3 is a diagram showing the configuration of the bridge table 106. The bridge table 106 includes a wireless link established by the wireless node device 100, a port corresponding to each physical layer interface used for establishing the wireless link, and a partner of the wireless link established by the wireless link. The MAC address of the wireless node device 100 is defined in association with each other. The radio link ID in FIG. 3 holds a radio link ID for specifying the radio link extended by the radio node device 100. The port retains information for identifying the physical layer interface used for establishing the wireless link. The MAC address holds the MAC address of the counterpart wireless node device 100 that has established the wireless link.

  In addition, regarding the registration of the MAC address, the control unit 103 may automatically learn and add from the source MAC address of the received packet in the same manner as a normal bridge, or when generating a radio link The wireless link generation unit 104 may add the MAC address to the beacon used.

  FIG. 4 is a diagram for explaining the operation of the wireless node device 100 from when the wireless node device 100 is activated until a wireless link is formed with each wireless node device 100 in a position where direct communication is possible. It is.

  The wireless node device 100 is in a beacon packet reception waiting state and a timer check state after activation (step ST401). For the timer check, a periodic timer unit included in the beacon packet generation unit 1033 checks a timer that is set to generate a trigger for the device to transmit a beacon packet, and a wireless node that forms a wireless link with the device. In some cases, a timer set in the node ID storage unit 109 is checked to monitor reception of a beacon packet from the device 100.

  When a trigger event occurs, processing is divided depending on the content (step ST402). When the content of the trigger event is beacon transmission, control unit 103 performs beacon transmission processing (step ST403). The beacon transmission process will be described. The beacon packet generation unit 1033 included in the control unit 103 includes a periodic timer unit that generates a trigger for transmitting a beacon packet. A beacon packet including the node ID of the node device 100 is generated and given to the beacon transmission unit 102. The beacon transmission unit 102 transmits the beacon packet. This beacon packet is a broadcast packet with TTL = 1, and is not retransmitted even if another wireless node device 100 receives this packet.

  When the other wireless node device 100 is activated or moved and the own wireless node device 100 is in a position where the beacon packet from the other wireless node device 100 can be received, the own wireless node device 100 transmits the beacon packet. Receive. Since the content of the event that occurs at this time is reception of a beacon, the following processing is performed.

  First, when the beacon receiving unit 101 receives a beacon packet, the beacon receiving unit 101 passes the packet to the wireless link generation unit 104. The radio link generation unit 104 extracts the node ID of the transmission source radio node device 100 from the packet. The wireless link generation unit 104 refers to the node ID storage unit 109 that stores the node ID of the wireless node device 100 that has already generated the wireless link, and the node of the transmission source wireless node device 100 extracted from the packet It is confirmed whether the ID is already registered in the node ID storage unit 109 (step ST404).

  If the node ID is a node ID that has already been registered (YES in step ST404), the radio link generation unit 104 provides a signal indicating that the node ID has already been registered to the control unit 103, and the control unit 103 includes Reception beacon monitoring section 1034 resets a timer set for each node ID in node ID storage section 109 (step ST405). Then, the wireless node device 100 returns to the reception waiting state and the timer check state.

  When the node ID is a new node ID (NO in step ST404), the radio link ID generation unit 1041 included in the radio link generation unit 104 executes a radio link ID generation process (step ST406). In the wireless link ID generation process, a wireless link ID is automatically generated from the own node ID and the counterpart node ID.

  The format of the radio link ID generated by the radio link ID generation process is shown in FIG. In this embodiment, specifically, a VLAN tag value (VLANID) defined by IEEE802.1q is used as a wireless link ID. Compared to the VLANID value of 12 bits defined by IEEE802.1q, the 6 bits of the own node ID and the 6 bits of the partner node ID are compared, and the larger value is set as the upper bit. By using such a format, a wireless link ID can be uniquely generated on the network by a combination of the wireless node devices 100. As a result, it is not necessary to negotiate the radio link ID to be used between the radio node devices 100, and it is also necessary to perform adjustment processing with the radio link ID used between other radio node devices 100 on the network. Nor. Therefore, each wireless node device 100 that has received a beacon packet can independently execute these processes.

  After generating the wireless link ID, the IP address generation unit 1042 executes IP address generation processing (step ST407). The format of the IP address generated by the IP address generation process is shown in FIG. In the format of the IP address shown in FIG. 6, the network address portion 601 is 24 bits. As shown in the figure, the network address unit 601 is configured using mutual node IDs. The host address unit 602 uses the node ID of the own wireless node device 100. Similar to the generation of the radio link ID, the IP address can be uniquely set by a combination of node IDs uniquely set in the network. Therefore, each wireless node device 100 that has received a beacon packet can independently execute these processes.

  Next, radio link generation section 104 performs interface addition processing (step ST408). The interface addition process is a process in which the radio link generation unit 104 registers the generated radio link ID and IP address in the IP route table 105 and the bridge table 106. Only after this process is performed, a virtual interface having an automatically generated IP address is additionally set in the own apparatus. This virtual interface uses a wireless interface connected to its own device as a physical interface, but operates as one logically different network by the automatically generated wireless link ID.

  The addition of the interface is performed independently by the wireless node device 100 that has received the beacon packet, so that the wireless node device 100 that is the counterpart of the wireless link also receives the beacon packet output from the own wireless node device 100. , An interface having the same wireless link ID and the same IP network address is generated. At this stage, a wireless link is established between the wireless node devices 100, and communication using IP packets should be possible between them.

  However, when the radio wave condition is poor in only one direction due to the wireless state, there is a possibility that bidirectional communication cannot be performed. For this reason, in order to confirm that IP communication with the counterpart wireless node device 100 is possible, the wireless node device 100 executes an IP communication confirmation process (step ST409).

  The IP communication confirmation process will be described in detail. Upon completion of the interface addition process (step ST408), radio link generation section 104 provides control section 103 with a signal indicating that the interface addition process has been completed. When receiving the signal, the communication confirmation unit 1032 included in the control unit 103 generates an IP packet (for example, a PING packet) that requires a response confirmation with respect to the counterpart wireless node device 100 that has established the wireless link, and supplies the IP packet to the transmission unit 108. The transmitting unit 108 transmits this IP packet to the partner wireless node device 100 that has established the wireless link. The wireless node device 100 confirms that a point-to-point wireless link is actually configured by confirming a response from the wireless node device 100 of the partner that has established a wireless link to the IP packet. Specifically, the response packet received by the reception unit 107 is given to the control unit 103, and the communication confirmation unit 1032 included in the control unit 103 confirms that a wireless link is configured.

  When the communication confirmation unit 1032 confirms that the wireless link has been established (YES in step ST409), the control unit 103 registers the corresponding node ID in the node ID storage unit 109. Then, control section 103 starts a timer that monitors reception of a beacon packet set for each node ID in node ID storage section 109 (step ST405). Then, the wireless node device 100 returns to the reception waiting state and the timer check state.

  If the response cannot be confirmed even after the IP communication confirmation process is performed a plurality of times (NO in step ST409), the radio link deletion unit 1031 included in the control unit 103 executes the generated interface deletion process (step ST410). In the interface deletion process, the radio link deletion unit 1031 deletes the corresponding interface from the IP route table 105 and further deletes the item of the corresponding radio link ID from the bridge table 106.

  In addition to this case, this interface deletion process (step ST410) is performed when the beacon packet of the registered node ID is not received for a certain period in the reception waiting state and the timer check state, that is, in the reception waiting state and It is also executed when the content of the event that occurred in the timer check state is that the registered node ID beacon packet is not received for a certain period. Specifically, when the timer set for each node ID in the node ID storage unit 109 reaches a certain time, a signal indicating that the timer has reached a certain time is passed from the node ID storage unit 109 to the control unit 103. . When receiving the signal, the radio link deletion unit 1031 included in the control unit 103 deletes the data related to the node ID from the node ID storage unit 109. Further, the radio link deletion unit 1031 deletes the corresponding interface from the IP route table 105 and further deletes the item of the corresponding radio link ID from the bridge table 106.

  Through the operation of the wireless node device 100 as described above, each wireless node device 100 meshes a point-to-point wireless link with all the wireless node devices 100 in a position where direct communication with the own wireless node device 100 is possible. Construct in a shape. Since such a network looks similar to a wired network having a plurality of interfaces when viewed from the IP layer, in the IP layer and higher, broadcast characteristics possessed by the wireless link configured by the operation of the wireless node device 100 described above, and Regardless of the number of physical interfaces, multi-hop communication can be performed by performing normal routing processing.

  An image in which an ad hoc network is configured by a plurality of wireless node devices 100 is shown in FIG. In FIG. 7, there are five wireless node devices 100 (wireless node device # 1 to wireless node device # 5), and each wireless node device 100 has a unique node ID. Here, for convenience of explanation, the number of each wireless node device 100 shown in FIG. 7 will be described as a node ID.

  When the five wireless node devices 100 are turned on as shown in FIG. 7 (a), point-to-point wireless links are formed between the wireless node devices 100, as shown in FIG. 7 (b). A mesh network is configured. In this figure, individual wireless link IDs are set for point-to-point links between wireless nodes, and each link is recognized as a different network. In such a network, each wireless node device 100 can operate as an IP router to relay and transfer IP packets. That is, each wireless node device 100 can configure an IP route table by operating an existing routing protocol (for example, a routing protocol such as OSPF) using these wireless links.

  Further, FIG. 8 shows an image in which the wireless node device # 6 is connected to the ad hoc network when the wireless node device # 6 moves to the active ad hoc network.

  FIG. 8 (a) shows an ad hoc network that is already operating and a wireless node device # 6 that moves. When wireless node device # 6 comes to a position where it can receive beacon packets from other wireless node devices 100, wireless node device # 6 forms a new point-to-point wireless link with wireless node device 100 that has transmitted and received the beacon packets. . In FIG. 8B, the wireless node device # 6 forms a wireless link with the wireless node device # 3 and the wireless node device # 4. Thereafter, the exchange of new IP route information by the routing protocol is performed in the ad hoc network, whereby the IP route table of each wireless node device is updated, and wireless node device # 6 can communicate with other wireless node devices. become.

  The present invention is useful as a device capable of performing multi-hop communication without introducing a special routing protocol for multi-hop communication and a new layer for packet transfer in the MAC layer or the IP layer.

The block diagram which showed the structure of the radio | wireless node apparatus which concerns on one embodiment of this invention The figure which shows the structure of the IP routing table of the radio | wireless node apparatus which concerns on one embodiment. The figure which shows the structure of the bridge table of the radio | wireless node apparatus which concerns on one embodiment. The figure for demonstrating operation | movement of the radio | wireless node apparatus until a radio link is formed between each radio | wireless node apparatus. The figure which shows the format of radio | wireless link ID produced | generated by radio | wireless link ID production | generation processing The figure which shows the format of the IP address produced | generated by IP address production | generation processing Image diagram of ad hoc network composed of multiple wireless node devices Image diagram when a new wireless node device joins an already running ad hoc network The figure which shows the structural example of the conventional radio | wireless node apparatus.

Explanation of symbols

DESCRIPTION OF SYMBOLS 101 Beacon reception part 102 Beacon transmission part 103 Control part 1031 Wireless link deletion part 1032 Communication confirmation part 1033 Beacon packet generation part 1034 Reception beacon monitoring part 104 Wireless link generation part 1041 Wireless link ID generation part 1042 IP address generation part 105 IP path table 106 Bridge table 107 Reception unit 108 Transmission unit 109 Node ID storage unit

Claims (10)

In a wireless multi-hop communication system in which one wireless node device communicates wirelessly with another wireless node device of a communication partner via one or more other wireless node devices,
The wireless node device is:
Beacon transmission means for periodically transmitting a beacon including a node ID unique to each wireless node device;
Beacon receiving means for receiving beacons periodically transmitted by other wireless node devices;
Radio link generation means for generating a radio link based on another node ID included in a beacon from the other wireless node device between the own device and another wireless node device capable of transmitting and receiving a beacon;
Comprising
The wireless link generation means includes
Radio link ID generating means for generating a radio link ID for identifying the radio link from the node ID of the own device and the other node ID;
IP address generating means for generating an IP address to be used on the wireless link from the node ID of the own device and the other node ID;
A wireless multi-hop communication system. The wireless node device is:
A communication confirmation means for transmitting and receiving a packet for confirming whether or not communication can be performed using the generated wireless link;
A radio link deleting means for deleting the radio link when the confirmation result indicates that communication is not possible;
The wireless multi-hop communication system according to claim 1, comprising: The wireless node device is:
And receiving the beacon monitoring means for monitoring the beacon from said other wireless node device that generated the radio link,
A radio link deletion means for deleting the radio link when the reception beacon monitoring means cannot detect the beacon for a certain period of time ;
The wireless multi-hop communication system according to claim 1, comprising: The wireless multi-hop communication system according to claim 2 , wherein the communication confirmation unit transmits a packet for performing the confirmation when the wireless link is generated. In a wireless multi-hop communication system in which one wireless node device communicates wirelessly with another wireless node device of a communication partner via one or more other wireless node devices,
The wireless node device is:
Beacon transmission means for periodically transmitting a beacon including a node ID unique to each wireless node device;
Beacon receiving means for receiving beacons periodically transmitted by other wireless node devices;
A means for generating a wireless link between the own device and another wireless node device capable of transmitting and receiving a beacon, the node ID of the own device and other wireless node devices included in the received beacon A wireless link ID generating means for generating a wireless link ID for identifying the wireless link from the node ID; an IP address generating means for generating an IP address to be used on the wireless link from the node ID of the own device and the other node ID; , a radio link generating means comprising a
An IP route table associating the destination IP address of the packet with the wireless link ID;
A bridge table associating the wireless link ID, the port, and the MAC address of another wireless node device with which the wireless link is established;
The packet based on the IP routing table and the bridge table when IP address included in the header of the packet controls the reception processing for passing the packet to the application when it is subject apparatus, and not addressed to the device itself Control means for controlling the transfer of
A wireless multi-hop communication system. Beacon transmitting means for periodically transmitting a beacon including a node ID unique to the wireless node device;
Beacon receiving means for receiving beacons periodically transmitted by other wireless node devices;
Radio link generation means for generating a radio link based on another node ID included in a beacon from the other radio node device with another radio node device;
Comprising
The wireless link generation means includes
A radio link ID generating means for generating a radio link ID for identifying the radio link from the node ID of the own device and the other node ID;
IP address generating means for generating an IP address to be used on the wireless link from the node ID of the own device and the other node ID;
A wireless node device comprising: A communication confirmation means for transmitting and receiving a packet for confirming whether or not communication can be performed using the generated wireless link;
A radio link deleting means for deleting the radio link when the confirmation result indicates that communication is not possible;
The wireless node device according to claim 6 , comprising: Received beacon monitoring means for monitoring the beacon from the other wireless node device that generated the wireless link;
A radio link deletion means for deleting the radio link when the reception beacon monitoring means cannot detect the beacon for a certain period of time;
The wireless node device according to claim 6 , comprising: The radio node device according to claim 7 , wherein the communication confirmation unit transmits a packet for performing the confirmation when the radio link is generated. Beacon transmitting means for periodically transmitting a beacon including a node ID unique to the wireless node device;
Beacon receiving means for receiving beacons periodically transmitted by other wireless node devices;
A means for generating a wireless link with another wireless node device based on another node ID included in a beacon from the other wireless node device, wherein the wireless link is generated from the node ID of the own device and the other node ID. radio comprising a radio link ID generating means for generating a radio link ID identifying the link, an IP address generating means for generating an IP address to be used on the radio link from the node ID and the other node ID of the own device, the Link generation means;
An IP route table associating a destination IP address of a packet to be transmitted / received with another wireless node device and the wireless link ID;
A bridge table associating the wireless link ID, the port, and the MAC address of another wireless node device with which the wireless link is established;
Passing the packet to the application when IP address included in the header of the packet is addressed to the device itself, and, control means when not subject apparatus for controlling transfer of the packet based on the IP routing table and the bridge table When,
A wireless node device comprising:

Images