Distributed IP address assignment protocol for a multi-hop wireless home mesh network with collision detection
First Claim
1. A method comprising:
- establishing, by an electronics device, a unique IP address within a detected wireless home mesh network to establish the electronics device as one of a mobile node and a stationary node of the wireless home mesh network, the wireless home mesh network including a plurality of nodes, the plurality of nodes includes at least one stationary home electronics device as a stationary node, wherein establishing the unique IP address is performed automatically and includesgenerating a random value using a MAC address of a new node, a current time-stop, and a random seed value,adding a default IP prefix to the random value to form a candidate IP address,issuing a probe message that is broadcast to a wireless home mesh network, including a MAC address of the new node and the IP candidate selected by the new node, andreceiving an IP address collision message if the candidate IP value matches an IP address of a node within the wireless home mesh network; and
routing packets between the plurality of nodes of the wireless home mesh network.
1 Assignment
0 Petitions
Accused Products
Abstract
An apparatus and method for a multi-tier wireless home mesh network is described. The method may include formation of a wireless home networking environment comprising a collection of nodes that operate as a decentralized, wireless network with multiple sub-networks or tiers that are responsible for different functions within the network. Each node of the multi-tier network is configured to forward data to other nodes and is assigned to a particular tier based on the node'"'"'s performance capabilities. The method may include the automatic establishment of a unique Internet protocol (IP) address within a multi-hop wireless home mesh network with the ability to do automatic collision detection and correction. Once established as either a mobile node or a stationary node of the wireless home mesh network, a new node (the home electronics device) may wirelessly communicate with one or more existing nodes of the wireless home mesh network. Other embodiments are described and claimed.
-
Citations
23 Claims
-
1. A method comprising:
-
establishing, by an electronics device, a unique IP address within a detected wireless home mesh network to establish the electronics device as one of a mobile node and a stationary node of the wireless home mesh network, the wireless home mesh network including a plurality of nodes, the plurality of nodes includes at least one stationary home electronics device as a stationary node, wherein establishing the unique IP address is performed automatically and includes generating a random value using a MAC address of a new node, a current time-stop, and a random seed value, adding a default IP prefix to the random value to form a candidate IP address, issuing a probe message that is broadcast to a wireless home mesh network, including a MAC address of the new node and the IP candidate selected by the new node, and receiving an IP address collision message if the candidate IP value matches an IP address of a node within the wireless home mesh network; and routing packets between the plurality of nodes of the wireless home mesh network. - View Dependent Claims (3, 4, 6, 7)
-
-
2. A method comprising:
-
establishing, by an electronics device, a unique IP address within a detected wireless home mesh network to establish the electronics device as one of a mobile node and a stationary node of the wireless home mesh network, the wireless home mesh network including a plurality of nodes, the plurality of nodes include at least one stationary home electronics device as a stationary node, wherein establishing the unique IP address includes the electronics device; broadcasting a candidate IP address to the wireless home mesh network, if the candidate IP address matches an IP address of one node of the wireless home mesh network, receiving a collision message from the one node, and regenerating the candidate IP address to obtain a regenerated candidate IP address, the regenerated candidate IP address being different from the candidate IP address, and broadcasting the regenerated candidate IP address to the wireless home mesh network; and routing packets between the plurality of nodes of the wireless home mesh network. - View Dependent Claims (5)
-
-
8. A method, comprising:
-
receiving, by one of a mobile node and a stationary node of a wireless home mesh network, an IP probe message from a new node of the wireless home mesh network, the IP probe message including a candidate IP address generated by the new node, the one of a mobile node and a stationary node being a first node; if the candidate IP address matches an IP address of the first node, sending, by the first node, a collision message to the new node if the candidate IP address matches an IP address of the first node, and receiving, by the first node, a regenerated candidate IP address from the new node, the regenerated candidate IP address being different from the candidate IP address; and if the candidate IP address does not match the IP address of the first node or any of the plurality of nodes included in the wireless home mesh network, confirming that the candidate IP address is unique within the wireless home mesh network, the unique candidate IP address to enable the new node to perform multi-tier packet forwarding for routing packets between mobile nodes and stationary nodes of the wireless home mesh network. - View Dependent Claims (9, 10)
-
-
11. An apparatus comprising:
-
a wireless communications interface; a controller, including network initialization logic, to establish a wireless home mesh network; network discovery logic to enable exchange of one or more proprietary messages to join a detected wireless home mesh network as a first node being one of a mobile node and a stationary node of the wireless home mesh network; and address generation logic to enable packet routing between mobile nodes and stationary nodes of the wireless home mesh network, wherein the address generation logic is to establish a unique IP address within a detected wireless home mesh network to establish an electronics device as the first node, wherein the address generation logic is to generate a new IP address for the first node if a collision response is received. - View Dependent Claims (12, 13, 14, 15)
-
-
16. A system, comprising:
-
a wireless gateway coupled to a wired network to operate as a gateway node of a wireless home mesh network; a stationary home electronics device including a wireless interface to communicate with the wireless gateway to operate as a stationary node of the wireless home mesh network; and a mobile electronics device including a wireless interface to communicate with a stationary node to join the wireless home mesh network as a mobile node, wherein stationary and mobile nodes of the wireless home mesh network automatically establish a unique IP address to perform multi-tier packet forwarding for routing packets between the mobile and stationary nodes of the wireless home mesh network to stream digital content within the wireless home mesh network, wherein automatically establishing a unique IP address includes; generating a random value using a MAC address of a new node, a current time-stop, and a random seed value, adding a default IP prefix to the random value to form a candidate IP address, issuing a probe message that is broadcast to a wireless home mesh network, including a MAC address of the new node and the IP candidate selected by the new node, and receiving an IP address collision message if the candidate IP value matches an IP address of a node within the wireless home mesh network. - View Dependent Claims (17, 18, 19)
-
-
20. A method, comprising:
-
detecting recovery of a link with a recovered node of a wireless home mesh network; broadcasting a collision detection message according to a candidate IP address of the recovered node; and notifying the recovered node of an IP address collision if an IP address received in response to the collision detection message matches the candidate IP address; and regenerating by the recovered node a regenerated candidate IP address of the recovered node being different from the candidate IP address. - View Dependent Claims (21, 22, 23)
-
Specification