DISTRIBUTED IP ADDRESS ASSIGNMENT PROTOCOL FOR A MULTI-HOP WIRELESS HOME MESH NETWORK WITH COLLISION DETECTION

• US 20100189029A1
• Filed: 01/27/2009
• Published: 07/29/2010
• 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: Liu, Aixin, Patil, Abhishek, Nguyen, Djung N., Jing, Xiangpeng
• Granted Patent: US 8,116,336 B2
• Time in Patent Office: Days
• US Class Current: 370/328
• 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 an electronics device as one of a mobile node and a stationary node of the detected wireless home mesh network, the wireless home mesh network including at least one stationary home electronics device as a stationary node; and

routing packets between nodes of the wireless home mesh network.

2. 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.

3. 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.

4. The method of claim 1, further comprising:

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

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

broadcasting the candidate IP address to the detected wireless home mesh network;

receiving a collision message from a node of the wireless home mesh network if the candidate IP address matches an IP address of the node; and

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

5. The method of claim 1, wherein automatically establishing the unique IP address further comprises:

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.

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 5, 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.

10. The method of claim 1, 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.

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, the IP probe message including a candidate IP address generated by the new node of 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.

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 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.

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 address generation logic is to establish a unique IP address within a detected wireless home mesh network to establish an electronics device as one of a mobile node and a stationary node of a wireless home mesh network, the wireless home mesh network including at least one stationary home electronics device as a stationary node;

and

wherein the address generation logic is to generate a new IP address if a collision response is received.

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 the 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 mobile nodes and stationary nodes of the wireless home mesh network to stream digital content 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.

21. The method of claim 20, further comprising:

confirming that the 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 form 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.