Method and apparatus to provide a routing protocol for wireless devices
AssigneeTropos Networks, Inc.
InventorsAmalavoyal Narasimha Chari, Devabhaktuni Srikrishna
Life of this patent
Estimating the term…
Abstract
A method and apparatus for generating connectivity is described. The method includes a server broadcasting a beacon including the server's address. The method further includes each client that receives the beacon rebroadcasting the beacon. The result is that each client receiving the beacon knows a way to reach the server.
Claims31
A method of wireless connectivity comprising:
- broadcasting a beacon by a server;
- receiving and storing every beacon received by a client, the client further retaining information indicative of a path to the server;
- designating one path identified by one beacon as the optimal path;
- setting a default gateway as identified in the optimal path;
- and
- rebroadcasting only the beacon representing the optimal path.
A method of wireless connectivity comprising:
- broadcasting a beacon by a server, the beacon including a sequence number representing a current routing cycle;
- receiving and storing the beacon at the client, the client further retaining information indicative of a path to the server;
- rebroadcasting the beacon by the client;
- upon a client receiving a beacon, determining if a beacon has already been received for this routing cycle;
- and
- if no beacon has already been received for the routing cycle, storing a routing path to the server from the beacon.
A method of wireless connectivity comprising:
- broadcasting a beacon by a server, the beacon including a sequence number representing a current routing cycle;
- receiving and storing the beacon at the client, the client further retaining information indicative of a path to the server;
- rebroadcasting the beacon by the client:
- wherein the beacon includes a sequence number representing a current routing cycle;
- upon a client receiving a beacon, determining if a currently received beacon represents an optimal path for this routing cycle;
- and
- if the current beacon represents the optimal path, identifying a default gateway in the current beacon, and storing the default gateway.
A method of wireless connectivity comprising:
- broadcasting a beacon by a server;
- and
- receiving and storing the beacon at the client, the client further retaining information indicative of a path to the server;
- rebroadcasting the beacon by the client;
- further comprising, for each client:
- collecting all beacons;
- and
- selecting a single beacon to rebroadcast;
- wherein selecting a beacon comprises:
- identifying a traffic monitoring code (TMC) for each of the beacons;
- and
- selecting the beacon with the lowest TMC.
A method of wireless connectivity comprising:
- broadcasting a beacon by a server;
- and
- receiving and storing the beacon at the client, the client further retaining information indicative of a path to the server;
- rebroadcasting the beacon by the client;
- further comprising, for each client:
- collecting all beacons;
- and
- selecting a single beacon to rebroadcast;
- wherein selecting a beacon comprises:
- identifying a beacon with a highest quality;
- and
- selecting the beacon with the highest quality.
A method of generating a routing path for a system including a server and a plurality of clients, the method comprising each client:
- receiving a beacon from the server;
- rebroadcasting one beacon received from an upstream node;
- and
- broadcasting a reverse beacon upstream, the reverse beacon being addressed to the known upstream node, the reverse beacon used by the server and each client to set up a routing table;
- wherein
- receiving a reverse beacon broadcast by a client's default gateway triggers the client to start a timer to send the reverse beacon.
A method of generating a routing path for a system including a server and a plurality of clients, the method comprising each client:
- receiving a beacon from the server;
- rebroadcasting one beacon received from an upstream node;
- and
- broadcasting a reverse beacon upstream, the reverse beacon being addressed to the known upstream node, the reverse beacon used by the server and each client to set up a routing table;
- further comprising, if a client receives multiple beacons:
- evaluating a link quality of each of the beacons received;
- and
- selecting the default gateway based on the beacon with the best link quality and rebroadcasting that beacon.
A method of generating a routing path for a system including a server and a plurality of clients, the method comprising each client:
- receiving a beacon from the server;
- rebroadcasting one beacon received from an upstream node;
- and
- broadcasting a reverse beacon upstream, the reverse beacon being addressed to the known upstream node, the reverse beacon used by the server and each client to set up a routing table;
- further comprising the client:
- receiving a plurality of beacons from a plurality of servers;
- and
- selecting one of the plurality of beacons, and setting the server associated with the selected beacon as its preferred server;
- thereby self-selecting to belong in a cluster associated with the preferred server.
Dependencies are inferred from the claim text.