Method for controlling communication route of wireless multi-hop network system and communication terminal
First Claim
1. A communication route control method for a wireless multi-hop network which forms a multi-hop network in which control packets are exchanged by wireless signals between a plurality of communication terminals serving as nodes of the network, retains topology information of the multi-hop network, and controls communication routes of the packets exchanged between the communication terminals based on the topology information, said communication route control method comprising:
- a step in which each of the communication terminals detects its own movement information including at least a movement speed;
a step in which each of the communication terminals controls the exchange frequency of the control packet to be exchanged with other communication terminals on the multi-hop network based on the detected movement information so as to reduce a control load in accordance with its movement state;
a step in which each of the communication terminals updates the topology information of the multi-hop network that each itself retains based on the control packets from the other communication terminals;
a step in which each of the communication terminals exchanges neighbor detection messages with neighboring communication terminals on the wireless multi-hop network as the control packets;
a step in which, when a link with each of the neighboring communication terminals has been established by the exchange of the neighbor detection message, each of the communication terminals retains, in addition to terminal identification information of each of the neighboring communication terminals, identification attribute information of the neighbor detection message received from each of the neighboring communication terminals at the time point when the link has been established as link information included in the topology information; and
a step in which each of the communication terminals broadcasts, as the control packet, a network topology message including the link information composed of the terminal identification information of each of the neighboring communication terminals and identification attribute information of the neighbor detection message on the multi-hop network,wherein each of the communication terminals broadcasts said network topology message to be received by all other communication terminals on said multi-hop network.
1 Assignment
0 Petitions
Accused Products
Abstract
A wireless multi-hop network is formed by exchanging a control message including a HELLO message and a topology message between a plurality of communication terminals. A communication terminal adjusts a control message transmission interval so as to reduce the control load according to its movement state and transmits a control message at a longer transmission interval as the movement becomes smaller. Moreover, when link information is updated, the communication terminal includes the sequence number of the HELLO message in the topology message transmitted. Thus, it is possible to realize stable communication in accordance with a movement characteristic with a small message transmission frequency.
4 Citations
16 Claims
-
1. A communication route control method for a wireless multi-hop network which forms a multi-hop network in which control packets are exchanged by wireless signals between a plurality of communication terminals serving as nodes of the network, retains topology information of the multi-hop network, and controls communication routes of the packets exchanged between the communication terminals based on the topology information, said communication route control method comprising:
-
a step in which each of the communication terminals detects its own movement information including at least a movement speed; a step in which each of the communication terminals controls the exchange frequency of the control packet to be exchanged with other communication terminals on the multi-hop network based on the detected movement information so as to reduce a control load in accordance with its movement state; a step in which each of the communication terminals updates the topology information of the multi-hop network that each itself retains based on the control packets from the other communication terminals; a step in which each of the communication terminals exchanges neighbor detection messages with neighboring communication terminals on the wireless multi-hop network as the control packets; a step in which, when a link with each of the neighboring communication terminals has been established by the exchange of the neighbor detection message, each of the communication terminals retains, in addition to terminal identification information of each of the neighboring communication terminals, identification attribute information of the neighbor detection message received from each of the neighboring communication terminals at the time point when the link has been established as link information included in the topology information; and a step in which each of the communication terminals broadcasts, as the control packet, a network topology message including the link information composed of the terminal identification information of each of the neighboring communication terminals and identification attribute information of the neighbor detection message on the multi-hop network, wherein each of the communication terminals broadcasts said network topology message to be received by all other communication terminals on said multi-hop network. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A communication terminal for use in a wireless multi-hop network which forms a multi-hop network in which control packets are exchanged by wireless signals between a plurality of communication terminals serving as nodes of the network, retains topology information of the multi-hop network, and controls communication routes of the packets exchanged between the communication terminals based on the topology information, said communication terminal comprising:
-
means for detecting own movement information including at least a movement speed;
means for controlling the exchange frequency of the control packet to be exchanged with other communication terminals on the multi-hop network based on the detected movement information so as to reduce a control load in accordance with its movement state;means for updating the topology information of the multi-hop network that the communication terminal itself retains based on the control packets from the other communication terminals, means for exchanging neighbor detection messages with neighboring communication terminals on the multi-hop network as the control packets; means for, when a link with each of the neighboring communication terminals has been established by the exchange of the neighbor detection message, retaining, in addition to terminal identification information of each of the neighboring communication terminals, identification attribute information of the neighbor detection message received from each of the neighboring communication terminals at the time point when the link has been established as link information included in the topology information; and means for broadcasting, as the control packet, a network topology message including the link information composed of the terminal identification information of each of the neighboring communication terminals and identification attribute information of the neighbor detection message on the wireless multi-hop network, wherein each of the communication terminals broadcasts said network topology message to be received by all other communication terminals on said multi-hop network. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A wireless multi-hop network which includes a plurality of communication terminals, forms a multi-hop network in which control packets are exchanged by wireless signals between the communication terminals serving as nodes of the network, retains topology information'"'"' of the multi-hop network, and controls communication routes of the
packets exchanged between the communication terminals based on the topology information, wherein each of the communication terminals comprises: - means for detecting own movement information including at least a movement speed;
means for controlling the exchange frequency of the control packet to be exchanged with other communication terminals on the multi-hop network based on the detected movement information so as to reduce a control load in accordance with its movement state;means for updating the topology information of the multi-hop network that the communication terminal itself retains based on the control packets from the other communication terminals, a step in which each of the communications terminals exchanges neighbor detection messages with neighboring communications terminals on the multi-hop network as the control packets; a step in which, when a link with each of the neighboring communication terminals has been established by the exchange of the neighbor detection message, each of the communication terminals retains, in addition to terminal identification information of each of the neighboring communication terminals, identification attribute information of the neighbor detection message received from each of the neighboring communication terminals at the time point when the link has been established as link information included in the topology information; and a step in which each of the communications terminals broadcasts, as the control packet, a network topology message including the link information composed of the terminal identification information of each of the neighboring communication terminals and identification attribute information of the neighbor detection message on the multi-hop network, wherein each of the communication terminals broadcasts said network topology message to be received by all other communication terminals on said multi-hop network.
- means for detecting own movement information including at least a movement speed;
-
16. An operation program embodied on a non-transitory recording medium of a communication terminal for use in a wireless multi-hop network system which forms a multi-hop network in which control packets are exchanged by wireless signals between a plurality Of communication terminals serving as nodes of the network, retains topology information of the multi-hop network, and controls communication routes of the packets exchanged between the communication terminals based on the topology information, characterized by allowing a computer to execute the steps of:
-
detecting movement information of each of the communication terminals itself, including at least a movement speed; controlling the exchange frequency of the control packet to be exchanged with other communication terminals on the multi-hop network based on the detected movement information so as to reduce a control load in accordance with the movement state of each of the communication terminals itself; updating the topology information of the multi-hop network that each of the communication terminals itself retains based on the control packets from the other communication terminals, means for exchanging neighbor detection messages with neighboring communication terminals on the multi-hop network as the control packets; means for, when a link with each of the neighboring communication terminals has been established by the exchange of the neighbor detection message, retaining, in addition to terminal identification information of each of the neighboring communication terminals, identification attribute information of the neighbor detection message received from each of the neighboring communication terminals at the time point when the link has been established as link information included in the topology information; and means for broadcasting, as the control packet, a network topology message including the link information composed of the terminal identification information of each of the neighboring communication terminals and identification attribute information of the neighbor detection message on the multi-hop network, wherein each of the communication terminals broadcasts said network topology message to be received by all other communication terminals on said multi-hop network.
-
Specification