IP Library Granted Patent US 8,345,609
Granted Patent B2
US 8,345,609 · App. 12/535,595 · Granted Jan 1, 2013

System, apparatus and method for proactively re-assessing the availability and quality of surrounding channels for infrastructure operation in wireless mesh nodes

Assignees: Sony Corporation; Sony Electronics Inc.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,345,609
App. No.
12/535,595
Granted
Jan 1, 2013
Kind
B2
Abstract

An embodiment of the invention involves a method for selecting an infrastructure mode wireless channel for a tier-2 wireless node of a plurality of wireless nodes forming a wireless mesh network. The method comprises a first operation of receiving information from at least one neighboring node. Then, the first wireless node determines if a collision has occurred with the at least one neighboring node, where the collision is an overlapping of wireless channels selected by the first node and the at least one neighboring node. If a collision has occurred, the first wireless node compares its network degree, iterative count, and MAC address (progressively in that order) with that of its neighboring node to determine which of the first wireless node or the at least one neighboring node is responsible for re-selecting a different wireless channel from a set of non-overlapping wireless channels that are available to the wireless mesh network. Other embodiments are described and claimed.

Claims (45)

1. A method for selecting a wireless channel for a first wireless node of a plurality of wireless nodes forming a wireless mesh network, the method comprising:

receiving information from at least one neighboring node;

determining if a collision has occurred between the first wireless node and the at least one neighboring node, the collision being an overlapping of wireless channels selected by the first wireless node and the at least one neighboring node;

comparing a network degree of the neighboring node with a network degree of the first wireless node if the collision has occurred;

comparing a count value of the first wireless node with a count value of the at least one neighboring node if the network degree of the first wireless node is equal to the network degree of the at least one neighboring node, wherein

the count value of the first wireless node representing a number of iterative times that the first wireless node has re-selected different wireless channels during a network configuration, and

the count value of the at least one neighboring node representing a number of iterative times that the at least one neighboring node has re-selected different wireless channels during the network configuration; and

selecting which of the first wireless node or the at least one neighboring node is responsible for re-selecting a different wireless channel from a set of non-overlapping wireless channels that are available to the wireless mesh network based on a comparison of the count value of the first wireless node and the count value of the at least one neighboring node.

2. The method of claim 1 , wherein the first wireless node and the at least one neighboring node are tier-2 nodes being electronic devices with wireless capability and adapted to receive alternating current power.

3. The method of claim 2 , wherein one of the first wireless node and the at least one neighboring node is a flat panel television.

4. The method of claim 1 , wherein the first wireless node to re-select the different wireless channel from the set of non-overlapping wireless channels if the network degree of the first wireless node is less than the network degree of the at least one neighboring node.

5. The method of claim 1 , wherein the receiving of the information comprises:

transmitting a first message by the first wireless node, the first message comprises the network degree of the first wireless node; and

receiving a second message from the at least one neighboring node, the second message comprises the network degree of the at least one neighboring node.

6. The method of claim 1 , wherein the receiving of the information comprises:

transmitting the first message by the first wireless node, the first message comprises the network degree of the first wireless node and the count value of the first wireless node; and

receiving the second message from the at least one neighboring node, the second message comprises the network degree of the at least one neighboring node and the count value of the at least one neighboring node.

7. The method of claim 1 further comprising:

comparing a unique identifier for the first wireless node with a unique identifier corresponding to the at least one neighboring node if both (i) the network degree of the first wireless node is equal to the network degree of the at least one neighboring node, and (ii) the count value of the first wireless node is equal to the count value of the at least one neighboring node,

selecting which of the first wireless node or the at least one neighboring node is responsible for re-selecting the different wireless channel based on a comparison between the unique identifier of the first wireless node and the unique identifier value of the at least one neighboring node.

8. The method of claim 7 , wherein the unique identifier of the first wireless node is a media access control (MAC) address of the first wireless node and the unique identifier of the at least one neighboring node is a media access control (MAC) address of the at least one neighboring node.

9. The method of claim 8 , wherein the selecting includes a selecting of the first wireless node if the MAC address of the first wireless node is less than the MAC address of the at least one neighboring node.

10. The method of claim 9 , wherein the first wireless node transmitting a Channel Unavailable message to the at least one neighboring node if another wireless non-overlapping channel cannot be selected by the first wireless node without causing another collision with a different neighboring node.

11. The method of claim 8 , wherein the selecting includes a selecting of the first wireless node if the MAC address of the first wireless node is greater than the MAC address of the at least one neighboring node.

12. A software stored within a memory and executed by a processor implemented within a first node being an electronic device with data processing capability and wireless communication capabilities, to perform the operations of:

receiving information from at least one neighboring node;

determining if a collision has occurred with the at least one neighboring node, the collision being an overlapping of wireless channels selected by the first node and the at least one neighboring node;

comparing a network degree of the neighboring node with a network degree of the first node to determine which of the first node or the at least one neighboring node is responsible for re-selecting a different wireless channel from a set of non-overlapping wireless channels that are available to the wireless mesh network;

comparing a count value of the first node with a count value of the at least one neighboring node if the network degree of the first node is equal to the network degree of the at least one neighboring node, wherein

the count value of the first node representing a number of iterative times that the first node has re-selected different wireless channels during a network configuration, and

the count value of the at least one neighboring node representing a number of iterative times that the at least one neighboring node has re-selected different wireless channels during the network configuration; and

re-selecting the different wireless channel if the count value of the first node is less than the count value of the at least one neighboring node.

13. The software of claim 12 , wherein the software to re-select the different wireless channel from the set of non-overlapping wireless channels is executed if the network degree of the first node is less than the network degree of the at least one neighboring node.

14. The software of claim 12 being executed by the processor to perform further operations:

comparing a unique identifier for the first node with a unique identifier corresponding to the at least one neighboring node if both (i) the network degree of the first node is equal to the network degree of the at least one neighboring node, and (ii) the count value of the first node is equal to the count value of the at least one neighboring node,

re-selecting the different wireless channel if the unique identifier of the first node is less than the unique identifier value of the at least one neighboring node.

15. The software of claim 14 , wherein the unique identifier of the first node being a media access control (MAC) address.

16. The software of claim 12 being executed by the processor to perform further operations:

comparing a unique identifier for the first node with a unique identifier corresponding to the at least one neighboring node if both (i) the network degree of the first node is equal to the network degree of the at least one neighboring node, and (ii) the count value of the first node is equal to the count value of the at least one neighboring node; and

re-selecting the different wireless channel if the unique identifier of the first node is greater than the unique identifier value of the at least one neighboring node.

17. The software of claim 12 being executed by the processor to perform further operation:

transmitting a message to the at least one neighboring node if another wireless non-overlapping channel cannot be selected by the first node without causing another collision with a different neighboring node.

18. An electronic device being part of a wireless network including at least one neighboring node, the electronic device comprising:

a first logic unit to receive information from at least one neighboring node;

a processor coupled to the first logic unit, the processor to (i) determine if a collision has occurred with the at least one neighboring node, the collision being an overlapping of wireless channels selected by the electronic device and the at least one neighboring node, (ii) compare a network degree with a network degree of the at least one neighboring node, (iii) compare a count value of the first node with a count value of the at least one neighboring node if the network degree of the first node is equal to the network degree of the at least one neighboring node, wherein the count value of the first node representing a number of iterative times that the first node has re-selected different wireless channels during a network configuration, and the count value of the at least one neighboring node representing a number of iterative times that the at least one neighboring node has re-selected different wireless channels during the network configuration, (iv) if the electronic device is responsible for re-selecting a different wireless channel from a set of non-overlapping wireless channels that are available to the wireless mesh network based at least in part on a comparison of the network degree with the network degree of the at least one neighboring node, and (v) re-selecting the different wireless channel if the count value of the first node is less than the count value of the at least one neighboring node.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 1, 2009
From: PATIL, ABHISHEK; JING, XIANGPENG; LIU, AIXIN; NGUYEN, DJUNG N.
To: SONY CORPORATION; SONY ELECTRONICS, INC.
Reel/Frame 023179/0155 →
Continuity (1)
Related Publication 20110032883A1 · Feb 10, 2011