Systems and methods for creating wireless small world networks
First Claim
Patent Images
1. A first node in a network having a plurality of second nodes, at least some of the second nodes including an omni-directional antenna, the first node comprising:
- a directional antenna configured to communicate with a group of the second nodes;
a memory configured to store a routing table used for transmitting packets through the network; and
a processor configured to identify the group of second nodes using the directional antenna, select a set of the second nodes from the group of second nodes based on routing distances to the second nodes, update the routing table based on the selected set of second nodes, and route packets through the network using the updated routing table.
5 Assignments
0 Petitions
Accused Products
Abstract
A system (510) routes packets in a network (200) having multiple nodes. The system identifies a group (500) of the nodes (520–550) and determines routing distances to each of them. The system (510) then selects a set of the nodes from the group (500) based on the determined routing distances and updates a routing table based on the selection. The system (510) routes packets through the network (200) using the updated routing table.
-
Citations
40 Claims
-
1. A first node in a network having a plurality of second nodes, at least some of the second nodes including an omni-directional antenna, the first node comprising:
-
a directional antenna configured to communicate with a group of the second nodes; a memory configured to store a routing table used for transmitting packets through the network; and a processor configured to identify the group of second nodes using the directional antenna, select a set of the second nodes from the group of second nodes based on routing distances to the second nodes, update the routing table based on the selected set of second nodes, and route packets through the network using the updated routing table. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
-
-
17. A method for routing packets by a first node in a network having a plurality of second nodes, at least some of the second nodes including an omni-directional antenna, the first node including a steerable directional antenna, the method comprising:
-
storing a routing table for use in transmitting packets through the network; identifying a group of the second nodes using the steerable directional antenna; selecting a set of the second nodes from the group of second nodes based on routing distances to the second nodes; updating the routing table based on the selected set of second nodes; and routing packets through the network using the updated routing table. - View Dependent Claims (18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28)
-
-
29. A computer-readable medium that stores instructions executable by a first node to perform a method for updating a routing table for routing packets in a network having a plurality of second nodes, at least some of the second nodes including an omni-directional antenna, the first node including a directional antenna and the routing table, the method comprising:
-
identifying a set of the second nodes using the directional antenna; determining routing distances to each of the nodes in the set of second nodes; selecting a subset of the set of second nodes as network neighbors based on the determined routing distances; and updating the routing table based on the subset of second nodes selected as the network neighbors.
-
-
30. A system for selecting neighboring nodes in a network having a plurality of nodes, comprising:
-
a steerable antenna configured to receive beacons from nodes within a communication area; and a processor configured to determine a routing distance to each of the nodes in the communication area, select one of the nodes with a largest routing distance, and identify the selected node as a neighboring node with which the system can directly communicate.
-
-
31. A computer-readable medium that stores instructions executable by a node to perform a method for selecting neighboring nodes in a network having a plurality of nodes, comprising:
-
detecting, using a steerable antenna, nodes within a communication area based on beacons received from the nodes; determining a routing distance to each of the detected nodes; selecting one of the detected nodes with a largest routing distance; and classifying the selected node as a neighboring node.
-
-
32. A method for selecting a direction for a steerable directional antenna of a wireless node in a network including a plurality of nodes, comprising:
-
pointing the steerable directional antenna in each of a plurality of directions; identifying ones of the nodes present in each of the plurality of directions; determining a routing distance to each of the identified nodes; selecting one of the identified nodes with a largest routing distance; and pointing the steerable directional antenna in a direction of the selected node. - View Dependent Claims (33, 34)
-
-
35. A system for selecting a direction for a steerable directional antenna of a wireless node in a network including a plurality of nodes, comprising:
-
a memory configured to store instructions; and a processor configured to execute the instructions in the memory to point the steerable directional antenna in each of a plurality of directions, identify ones of the nodes present in each of the plurality of directions, determine a routing distance to each of the identified nodes, select one of the identified nodes with a largest routing distance, and point the steerable directional antenna in a direction of the selected node.
-
-
36. A computer-readable medium that stores instructions executable by at least one processor to perform a method for selecting a direction for a steerable directional antenna of a wireless node in a network including a plurality of nodes, comprising:
-
aiming the steerable directional antenna in each of a plurality of directions; identifying ones of the nodes present in each of the plurality of directions; determining a routing distance to each of the identified nodes; selecting one of the identified nodes with a largest routing distance; and pointing the steerable directional antenna in a direction of the selected node.
-
-
37. A small world network, comprising:
-
a plurality of first nodes, each of the first nodes including an omni-directional antenna; and at least one second node, including; a steerable directional antenna configured to be positioned in a plurality of directions and communicate with a group of the first nodes, a memory configured to store a routing table used for transmitting packets through the network, and a processor configured to identify the group of first nodes, determine a routing distance to each node in the group of first nodes, select at least one of the first nodes based on the routing distance, update the routing table based on the selected at least one first node, and route packets through the network using the updated routing table. - View Dependent Claims (38, 39, 40)
-
Specification