US 7,742,448 B2Granted

Optimizing topology learning in a multihop network

AssigneeMotorola, Inc.

InventorsShyamal Ramachandran, Keith J. Goldberg

Life of this patent

Estimating the term…

Loading patent…

Abstract

In a multihop network having a first type of node, a second type of node and a third type of node, techniques are provided for optimizing topology learning in the multihop network which can reduce the amount of control traffic that occurs due to frequent topology changes. For example, each of the nodes can transmit a node identifier and status information to the first type of node. The status information associated with each node can include a node type and a mobility state of the node. The first type of node can store the node identifier and the status information from each of the nodes. The first type of node can reserve or allocate a channel resource to each of the second type of nodes having a mobile state. The channel resource is used by the second type of node for exchanging topology information with the first type of node.

Claims28

Dependent claims

In a multihop network comprising at least one first type of node and a plurality of nodes comprising at least one of a second type of node and a third type of node, a method comprising:

transmitting a node identifier and status information from each of the nodes to the first type of node, wherein the status information associated with each node comprises:
a node type comprising one of a second type of node and a third type of node, and a mobility state of the node comprising one of a fixed/stationary state or a mobile state;
storing the node identifier and the status information from each of the nodes at the first type of node;
allocating, at the first type of node, a channel resource to each of the second type of nodes having a mobile mobility state at a first time, wherein the channel resource is for exchanging topology information with the first type of node;
and
deallocating, at the first type of node, the previously allocated channel resource reserved for ones of the second type of nodes which have experienced a change from a mobile mobility state to a non-mobile mobility state during a period between the first time and a second time.

3 more elements

In a multihop network comprising at least one first type of node and a plurality of nodes comprising at least one of a second type of node and a third type of node, a method of operating the second type of node within the multihop network comprising:

transmitting a node identifier and status information from each of the nodes to the first type of node, wherein the status information associated with each node comprises:
a node type comprising one of a second type of node and a third type of node, and a mobility state of the node comprising one of a fixed/stationary state or a mobile state;
and
receiving a first message from the first type of node at each of the second type of nodes having a mobile state at a first time, wherein each first message specifies a channel resource allocated to a particular second type of node by the first type of node for exchanging topology information with the first type of node,
wherein the first type of node de-allocates the previously allocated channel resources reserved for ones of the second type of nodes which have experienced a change from a mobile mobility state to a non-mobile mobility state during a period between the first time and a second time.

2 more elements

In a multihop network comprising at least one first type of node and a plurality of nodes comprising at least one of a second type of node and a third type of node, a method of operating the first type of node within the multihop network comprising:

receiving, at the first type of node, a node identifier and status information from each of the nodes to the first type of node, wherein the status information associated with each node comprises:
a node type comprising one of a second type of node and a third type of node, and a mobility state of the node comprising one of a fixed/stationary state or a mobile state;
storing, at the first type of node, the node identifier and the status information from each of the nodes;
allocating, at the first type of node, a channel resource to each of the second type of nodes having a mobile mobility state,
wherein the channel resource is for exchanging topology information with the first type of node;
and
de-allocating, at the first type of node responsive to a message from a second type of node indicating it has changed from a mobile mobility state to a non-mobile mobility state, the previously allocated channel resource reserved for the second type of node.

4 more elements

Dependencies are inferred from the claim text.