COMMUNICATION NETWORK TOPOLOGY DETERMINATION
First Claim
Patent Images
1. A method comprising:
- determining a topology of a communication network by evaluating costs of states each representing a possible assignment of hubs and remote nodes to nodes of the communication network, the hubs connecting to a central network, the remote nodes connecting wirelessly to the hubs and obtaining connectivity to the central network through the hubs,wherein the cost of each state is determined based on costs for configuring each node as a hub or a remote node, uplink frequencies for sending data from the remote nodes to corresponding hubs, and downlink frequencies for sending data from the hubs to corresponding remote nodes.
2 Assignments
0 Petitions
Accused Products
Abstract
A communication network topology is determined by evaluating costs of states each representing a possible assignment of hubs and remote nodes to nodes of the communication network. The hubs connect to a central network, the remote nodes connect wirelessly to the hubs and obtain connectivity to the central network through the hubs. The cost of each state is determined based on costs for configuring each node as a hub or a remote node, uplink frequencies for sending data from the remote nodes to corresponding hubs, and downlink frequencies for sending data from the hubs to corresponding remote nodes.
24 Citations
25 Claims
-
1. A method comprising:
-
determining a topology of a communication network by evaluating costs of states each representing a possible assignment of hubs and remote nodes to nodes of the communication network, the hubs connecting to a central network, the remote nodes connecting wirelessly to the hubs and obtaining connectivity to the central network through the hubs, wherein the cost of each state is determined based on costs for configuring each node as a hub or a remote node, uplink frequencies for sending data from the remote nodes to corresponding hubs, and downlink frequencies for sending data from the hubs to corresponding remote nodes. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17)
-
-
18. A method comprising:
-
determining a topology of a communication network by using linear programming to find a minimum of a cost function subject to a set of constraints, the cost function including variables representing whether a node of the communication network is a hub or a remote node, variables indicating whether a set of uplink frequencies are used, and variables indicating whether a set of downlink frequencies are used, the constraints taking into account signal-to-interference-plus-noise ratio requirements for the uplinks and downlinks. - View Dependent Claims (19)
-
-
20. A method comprising:
determining a topology of a communication network using an iterative process, each step of the iterative process comprising determining which nodes of the communication network are hub nodes and which nodes are remote nodes, the hub nodes connecting to a central network, the remote nodes connecting wirelessly to the hub nodes and obtaining connectivity to the central network through the hubs, assigning the remote nodes to the hub nodes for establishing uplink channels between the remote nodes and corresponding hub nodes, assigning frequencies for the uplink channels, assigning the remote nodes to the hub nodes for establishing downlink channels between hub nodes and corresponding remote nodes, assigning frequencies for the downlink channels, and evaluating a cost of the network configuration based on assignments of the hub nodes, uplink frequencies, and downlink frequencies. - View Dependent Claims (21, 22, 23)
-
24. A system comprising:
-
a state machine to determine a topology of a communication network by evaluating costs of states each representing a possible assignment of hubs and remote nodes to nodes of the communication network, the hubs connecting to a central network, the remote nodes connecting to the hubs, and a cost determination engine to determine a cost of each state based on costs for configuring each node as a hub or a remote node, uplink frequencies for sending data from the remote nodes to corresponding hubs, and downlink frequencies for sending data from the hubs to corresponding remote nodes.
-
-
25. An article comprising a machine-readable medium that stores executable instructions that when executed causes a machine to:
-
determine a topology of a communication network by evaluating costs of states each representing a possible assignment of hub nodes and remote nodes to nodes of the communication network, the hub nodes connecting to a central network, the remote nodes connecting wirelessly to the hub nodes, wherein the cost of each state determined based on costs for configuring each node as a hub node or a remote node, uplink frequencies for sending data from the remote nodes to corresponding hub nodes, and downlink frequencies for sending data from the hubnodes to corresponding remote nodes.
-
Specification