Distributed IP address assignment protocol for a multi-hop wireless home mesh network with collision detection

• US 8,116,336 B2
• Filed: 01/27/2009
• Issued: 02/14/2012
• Est. Priority Date: 01/27/2009
• Status: Active Grant

• Current Assignee: Sony Corporation (Sony Group Corp.), Sony Electronics Inc. (Sony Group Corp.)
• Original Assignee: Sony Corporation (Sony Group Corp.), Sony Electronics Inc. (Sony Group Corp.)
• Inventors: Jing, Xiangpeng, Liu, Aixin, Patil, Abhishek, Nguyen, Djung N.
• Primary Examiner(s): MILLS, DONALD L
• Application Number:
  US12/360,824
• Publication Number:
  US 20100189029A1
• Time in Patent Office: 1,113 Days
• Field of Search: None
• US Class Current: 370/447
• CPC Class Codes: H04L 61/5092 by self-assignment, e.g. picking addresses at random and testing if they are already in use
• CPC Class Codes: H04W 40/00 Communication routing or communication path finding
• CPC Class Codes: H04W 48/18 Selecting a network or a communication service
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

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.

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.

3. The method of claim 1, further comprising:

wirelessly interconnecting one or more stationary home electronics devices to form a backhaul of the wireless home mesh network; and

wirelessly exchanging high definition (HD) video content between the one or more stationary nodes of the wireless home mesh network.

4. The method of claim 1, further comprising:

establishing a wireless link with a stationary node to join the wireless home mesh network as a mobile node; and

sharing services and content with the stationary node.

6. The method of claim 1, wherein an 8-bit portion of the candidate IP address is generated as a random value.

7. The method of claim 1, further comprising:

retrying issuance of the IP candidate probe message; and

establishing a candidate IP address as an address of a new node if an IP collision message is not received within a predetermined number of retries.

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.

5. The method of claim 2, further comprising:

joining the wireless home mesh network if a connection confirmation is received;

generating the candidate IP address according to a random seed value;

if the candidate IP address does not match an IP address of any of the plurality of nodes,

storing the candidate IP address as the unique IP address of the electronic device within the wireless home mesh network.

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.

9. The method of claim 8, further comprising:

accessing, by a mobile node, digital content from a stationary node of the wireless home mesh network.

10. The method of claim 8, further comprising:

receiving a request for high definition (HD) video stored within a stationary node; and

streaming the HD video via a backhaul of stationary nodes over the wireless home mesh network.

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.

12. The apparatus of claim 11, wherein the apparatus comprises one of a mobile electronics device, a gaming console, and a digital television.

13. The apparatus of claim 11, wherein the wireless home mesh network including at least one stationary home electronics device as a stationary node.

14. The apparatus of claim 11, further comprising collision detection logic to notify a recovered node of an IP address collision if an IP address received in response to the collision detection message matches the candidate IP address.

15. The apparatus of claim 11, wherein the collision detection logic is further to issue a collision response if a received response includes a match IP address.

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.

17. The system of claim 16, wherein the stationary home electronics device is one of a digital television, a gaming console, and a desktop computer.

18. The system of claim 16, wherein one or more stationary home electronics devices wirelessly interconnect to form a backhaul of the wireless home mesh network.

19. The system of claim 16, wherein the stationary nodes further comprise:

streaming logic to wirelessly exchange high definition (HD) video content between the one or more stationary nodes of the wireless home mesh network.

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.

21. The method of claim 20, further comprising:

confirming that the candidate IP address or the regenerated candidate IP address is unique within the wireless home mesh network, 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.

22. The method of claim 20, wherein notifying further comprises:

collecting an IP address from each node within the wireless home mesh network in response to the broadcast collision detection message;

comparing the collected IP addresses to the candidate IP address to detect a collision; and

broadcasting a collision detection message to the new node if a collision is detected.

23. The method of claim 20, wherein the collision detection message is broadcast by the recovered node.