Wireless home network routing protocol

A non-transitory computer-readable storage medium encoded with computer-executable instructions for execution by a device to implement one of the nodes in a wireless network for processing packets, the instructions comprising:

• submitting a request to a network-management system in the network to become a node in the network;
• after having registered with the network-management system, determining neighboring nodes;
• measuring costs of wireless links to its neighboring nodes;
• measuring radio characteristic levels of the wireless links to its neighboring nodes;
• sending a link-state advertisement to the network-management system, the link-state packets providing its neighboring relationships and the costs of the wireless links to its neighboring nodes;
• receiving link weights from the network-management system;
• computing a routing table for a link-state routing protocol based on (1) the sum of the link weights and the radio characteristic levels for the corresponding wireless links to its neighboring nodes, and (2) a topology of the network;
• and
• processing the packets using the routing table.

A device configured to implement one of the nodes in a wireless network, the device comprising:

• a processor;
• and
• a memory system, wherein the processor is configured to
• submit a request to a network-management system in the network to become a node in the network,
• after having registered with the network-management system, determine neighboring nodes,
• measure costs of wireless links to its neighboring nodes,
• measure radio characteristic levels of the wireless links to its neighboring nodes,
• send a link-state advertisement to the network-management system, the link-state packets providing its neighboring relationships and the costs of the wireless links to its neighboring nodes,
• receive link weights from the network-management system,
• compute a routing table for a link-state routing protocol based on (1) the sum of the link weights and the radio characteristic levels for the corresponding wireless links to its neighboring nodes, and (2) a topology of the network, and
• process the packets using the routing table.