Wireless network and terminal, and network configuration method and device

A wireless terminal functioning as a node in a wireless network with a tree topology having a root node, each node in the wireless network other than the root node having a neighboring node functioning as a parent node, the each node other than the root node functioning as a child node of the parent node, wherein communications sent toward the root node being routed from child node to parent node, and communications from the root node being routed from parent node to child node, the wireless terminal comprising:

• a selection value receiver for receiving selection values transmitted by neighboring nodes in the wireless network;
• a local structural information store for holding local structural information about a local part of the wireless network, the local part including the wireless terminal, and exchanging at least parts of the local structural information with the neighboring nodes of the wireless terminal;
• a parent node decision unit for selecting one of the neighboring nodes as the parent node of the wireless terminal on a basis of the selection values, also the local structural information to favor neighboring nodes having at least one child node other than the wireless terminal for selection as the parent node;
• a terminal selection value transmitter for transmitting a selection value based on the selected parent node to the neighboring nodes of the wireless terminal;
• and
• a selection value processing unit for modifying the selection values received by the selection value receiver from the neighboring nodes by adding an enhancement value that makes neighboring nodes having at least one child node other than the wireless terminal, as indicated by the local structural information, more likely to be selected as the parent node of the wireless terminal, wherein:
• the parent node decision unit selects the parent node on the basis of magnitudes of the modified selection values,
• the terminal selection value transmitter transmits the modified selection value of the selected parent node to the neighboring nodes of the wireless terminal,
• the parent node decision unit selects a neighboring node of minimum modified selection value as the parent node, and
• the enhancement value added to the selection value received from each neighboring node decreases as the number of neighboring nodes of the respective neighboring node increases.

A wireless terminal functioning as a node in a wireless network with a tree topology having a root node, each node in the wireless network other than the root node having a neighboring node functioning as a parent node, the each node other than the root node functioning as a child node of the parent node, communications sent toward the root node being routed from child node to parent node, communications from the root node being routed from parent node to child node, the wireless terminal comprising:

• a selection value receiver for receiving selection values transmitted by neighboring nodes in the wireless network;
• a local structural information store for holding local structural information about a local part of the wireless network, the local part including the wireless terminal, and exchanging at least parts of the local structural information with the neighboring nodes;
• a parent node decision unit for selecting one of the neighboring nodes as the parent node of the wireless terminal on a basis of the selection values, the local structural information to favor neighboring nodes having at least one child node other than the wireless terminal for selection as the parent node;
• and
• a terminal selection value transmitter for transmitting a selection value based on the selected parent node to the neighboring nodes of the wireless terminal,
• wherein the parent node decision unit selects a prescribed number of parent nodes, the prescribed number being greater than one;
• further comprising a selection value processing unit for modifying the selection values received by the selection value receiver from the neighboring nodes by adding an enhancement value that makes neighboring nodes having at least one child node, other than the wireless terminal, as indicated by the local structural information, more likely to be selected as the parent node of the wireless terminal, wherein the parent node decision unit selects neighboring nodes of least modified selection values as the parent nodes.

A method of configuring a tree topology in a wireless network having a root node, the wireless network having a wireless terminal functioning as a node, each node in the wireless network other than the root node having a neighboring node functioning as a parent node, the each node other than the root node functioning as a child node of the parent node, communications sent toward the root node being routed from child node to parent node, communications from the root node being routed from parent node to child node, the method comprising the steps of:

• receiving receiver selection values transmitted by neighboring nodes in the wireless network;
• holding local structural information about a local part of the wireless network in a local structural information store, the local part including the wireless terminal;
• exchanging by the local part of the wireless network at least parts of the local structural information with the neighboring nodes;
• selecting one of the neighboring nodes as the parent node of the wireless terminal on a basis of the selection values, wherein the local structural information is used to favor neighboring nodes having at least one child node other than the wireless terminal for selection as the parent node;
• transmitting a selection value based on the selected parent node to the neighboring nodes of the wireless terminal;
• modifying the received selection values received from the neighboring nodes by adding an enhancement value that makes neighboring nodes having at least one child node other than the wireless terminal, as indicated by the local structural information, more likely to be selected as the parent node of the wireless terminal;
• selecting the parent node on the basis of magnitudes of the modified selection values;
• transmitting the modified selection value of the selected parent node to the neighboring nodes;
• and
• selecting as the parent node a neighboring node of minimum modified selection value;
• wherein the enhancement value added to the selection value received from each neighboring node decreases as the number of child nodes of the neighboring node increases.

A method of configuring a tree topology in a wireless network having a root node, the wireless network having a wireless terminal functioning as a node, each node in the wireless network other than the root node having a neighboring node functioning as a parent node, the each node other than the root node functioning as a child node of the parent node, communications sent toward the root node being routed from child node to parent node, communications from the root node being routed from parent node to child node, the method comprising the steps of:

• receiving receiver selection values transmitted by neighboring nodes in the wireless network;
• holding local structural information about a local part of the wireless network in a local structural information store, the local part including the wireless terminal;
• exchanging by the local part of the wireless network at least parts of the local structural information with the neighboring nodes;
• selecting one of the neighboring nodes as the parent node of the wireless terminal on a basis of the selection values, wherein the local structural information is used to favor neighboring nodes having at least one child node other than the wireless terminal for selection as the parent node;
• transmitting a selection value based on the selected parent node to the neighboring nodes;
• modifying the received selection values received from the neighboring nodes by adding an enhancement value that makes neighboring nodes having at least one child node other than the wireless terminal, as indicated by the local structural information, more likely to be selected as the parent node of the wireless terminal;
• selecting the parent node on the basis of magnitudes of the modified selection values;
• transmitting the modified selection value of the selected parent node to the neighboring nodes of the wireless terminal;
• and
• selecting as the parent node a neighboring node of minimum modified selection value;
• wherein the enhancement value added to the selection value received from each neighboring node decreases as the number of neighboring nodes of the neighboring node increases.

A method of configuring a tree topology in a wireless network having a root node, the wireless network having a wireless terminal functioning as a node, each node in the wireless network other than the root node having a neighboring node functioning as a parent node, the each node other than the root node functioning as a child node of the parent node, communications sent toward the root node being routed from child node to parent node, communications from the root node being routed from parent node to child node, the method comprising the steps of:

• receiving receiver selection values transmitted by neighboring nodes in the wireless network;
• holding local structural information about a local part of the wireless network in a local structural information store, the local part including the wireless terminal;
• exchanging by the local part of the wireless network at least parts of the local structural information with the neighboring nodes;
• selecting one of the neighboring nodes as the parent node of the wireless terminal on a basis of the selection values, using the local structural information to favor neighboring nodes having at least one child node other than the wireless terminal for selection as the parent node;
• transmitting a selection value based on the selected parent node to the neighboring nodes of the wireless terminal;
• modifying the received selection values received from the neighboring nodes by adding an enhancement value that makes neighboring nodes having at least one child node other than the wireless terminal, as indicated by the local structural information, more likely to be selected as the parent node of the wireless terminal;
• selecting the parent node on the basis of magnitudes of the modified selection values;
• transmitting the modified selection value of the selected parent node to the neighboring nodes of the wireless terminal;
• selecting as the parent node a neighboring node of minimum modified selection value;
• and
• modifying the selection values received from the neighboring nodes by adding an enhancement value that makes neighboring nodes having at least one child node, other than the wireless terminal, as indicated by the local structural information, more likely to be selected as the parent node of the wireless terminal, wherein the neighboring nodes selects as the parent nodes are the neighboring nodes of least modified selection values.