Enhanced mode technique for growing mesh networks

• US 7,215,926 B2
• Filed: 12/05/2003
• Issued: 05/08/2007
• Est. Priority Date: 12/05/2003
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Barkley, Warren V., Hassan, Amer, Corbett, Christopher J., AbiEzzi, Salim S.
• Primary Examiner(s): D AGOSTA, STEPHEN M
• Application Number:
  US10/729,808
• Publication Number:
  US 20050124346A1
• Time in Patent Office: 1,250 Days
• Field of Search: 455/562.1, 455/561, 455/456.2, 455/435.2, 455450-452, 455/455, 455/41.2, 370/334, 370/330, 370/329, 370/338, 370/347, 370/400, 342/354, 342367-368, 342/371
• US Class Current: 455/41.2
• CPC Class Codes: H04W 24/02 Arrangements for optimising operational condition
• CPC Class Codes: H04W 84/22 with access to wired networks

Abstract

A wireless device and method provides for adding nodes to a wireless mesh network by adjusting an antenna sensitivity pattern of one or more nodes in the wireless mesh network to exhibit spatial selectivity. The method transmits a query, and if a response is received within a predetermined time period, the wireless device receives the response and adds the responding wireless device to the mesh network. The wireless device can adjust the transmission pattern to enable the antenna sensitivity pattern to cover a predetermined spatial area, and the predetermined time period can be fixed. The wireless devices can adjust the antenna sensitivity pattern in a coordinated manner. A method for supporting data connections between three or more wireless devices includes adjusting the sensitivity pattern of an antenna on a first wireless device, communicating with a second wireless device, and further adjusting the sensitivity pattern of the antenna for more wireless devices.

Claims

1. A method for adding devices to a wireless mesh network, the method comprising:

determining if an open area is present in the vicinity of a wireless device in the wireless mesh network;

if an open area is not present, taking no action to add devices to the wireless mesh network;

if an open area is present, adjusting an antenna sensitivity pattern of the wireless device in the wireless mesh network to exhibit a directional sensitivity pattern having increased range in a direction of the open area in comparison with an omnidirectional sensitivity pattern to enable discovery of a wireless device that is out of range of the omnidirectional antenna sensitivity pattern;

transmitting a query using the adjusted antenna sensitivity pattern; and

if a response to the query transmitted using the adjusted antenna sensitivity pattern is received from a responding wireless device within a predetermined time period, adding the responding wireless device to the mesh network.

2. The method of claim 1 further comprising adjusting the antenna sensitivity pattern one or more times to enable the antenna sensitivity pattern to cover a predetermined spatial area.

3. The method of claim 1 wherein the predetermined time period is fixed.

4. The method of claim 1 wherein two or more nodes in the wireless mesh network adjust the antenna sensitivity pattern in a coordinated manner.

5. The method of claim 1, wherein determining the presence of an open area comprises:

listening for wireless devices with the antenna sensitivity pattern of the wireless device adjusted to exhibit spatial selectivity in a plurality of directions;

noting a direction of each detected wireless device to provide a pattern of detected wireless devices;

comparing the pattern of the detected wireless devices with a criteria for an open area; and

identifying an open area if the pattern meets the criteria.

6. A wireless device configured to operate in a wireless mesh network, the wireless device comprising:

a processor;

a memory coupled to the processor;

a module operable via the processor, the module configured to determine if an open area is present in the vicinity of the wireless device in the wireless mesh network, if an open area is not present, to take no action to add devices to the wireless mesh network, and if an open area is present, to adjust an antenna sensitivity pattern of the wireless device to exhibit a directional sensitivity pattern having increased range in a direction of the open area in comparison with an omnidirectional sensitivity pattern to enable discovery of a wireless device that is out of range of the omnidirectional antenna sensitivity pattern;

a transmitter configured to transmit a query using the adjusted antenna sensitivity pattern; and

a receiver configured to determine whether a response to the query transmitted using the adjusted antenna sensitivity pattern is received from a responding wireless device in a predetermined time period and to add the responding wireless device to the mesh network.

7. The wireless device of claim 6 wherein the module is configured to adjust the antenna sensitivity pattern one or more times to enable the antenna sensitivity pattern to cover a predetermined spatial area.

8. The wireless device of claim 6 wherein the predetermined time period is fixed.

9. The wireless device of claim 6 wherein the wireless device coordinates with one or more additional wireless devices in the wireless mesh network to adjust the antenna sensitivity pattern.

10. The wireless device of claim 6, wherein determining the presence of an open area comprises:

listening for wireless devices with the antenna sensitivity pattern of the wireless device adjusted to exhibit spatial selectivity in a plurality of directions;

noting a direction of each detected wireless device to provide a pattern of detected wireless devices;

comparing the pattern of the detected wireless devices with a criteria for an open area; and

identifying an open area if the pattern meets the criteria.

11. A computer readable medium having computer-executable instructions to perform acts for adding devices to a wireless mesh network, the acts comprising:

determining if an open area is present in the vicinity of a wireless device in the wireless mesh network;

if an open area is not present, taking no action to add devices to the wireless mesh network;

if an open area is present, adjusting an antenna sensitivity pattern of the wireless device in the wireless mesh network to exhibit a directional sensitivity pattern having increased range in a direction of the open area in comparison with an omnidirectional sensitivity pattern to enable discovery of a wireless device that is out of range of the omnidirectional antenna sensitivity pattern;

transmitting a query using the adjusted antenna sensitivity pattern; and

if a response to the query transmitted using the adjusted antenna sensitivity pattern is received from a responding wireless device within a predetermined time period, adding the responding wireless device to the mesh network.

12. The computer readable medium of claim 11 wherein the acts further comprise adjusting the antenna sensitivity pattern one or more times to enable the antenna sensitivity pattern to cover a predetermined spatial area.

13. The computer readable medium of claim 11 wherein the predetermined time period is fixed.

14. The computer readable medium of claim 11 wherein two or more nodes in the wireless mesh network adjust the antenna sensitivity pattern in a coordinated manner.

15. The computer readable medium of claim 11, wherein determining the presence of an open area comprises:

listening for wireless devices with the antenna sensitivity pattern of the wireless device adjusted to exhibit spatial selectivity in a plurality of directions;

noting a direction of each detected wireless device to provide a pattern of detected wireless devices;

comparing the pattern of the detected wireless devices with a criteria for an open area; and

identifying an open area if the pattern meets the criteria.