Method and system for establishing a queuing system inside a mesh network

• US 9,462,508 B2
• Filed: 10/21/2013
• Issued: 10/04/2016
• Est. Priority Date: 07/20/2007
• Status: Active Grant

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Broadcom Corporation (Broadcom, Inc.)
• Inventors: MacInnis, Alexander Garland, Quigley, Thomas, Behzad, Arya Reza, Karaoguz, Jeyhan, Walley, John, Buer, Mark
• Primary Examiner(s): Sloms, Nicholas
• Application Number:
  US14/058,695
• Publication Number:
  US 20140177441A1
• Time in Patent Office: 1,079 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: H04L 47/30 in combination with information about buffer occupancy at either end or at transit nodes
• CPC Class Codes: H04L 47/32 by discarding or delaying data units, e.g. packets or frames
• CPC Class Codes: H04W 28/14 using intermediate storage
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: H04W 88/04 adapted for relaying to or from another terminal or user

Abstract

Wireless mobile communication (WMC) devices located in operating proximity of each other may be enabled to form a mesh (ad hoc wireless) network. WMC devices in a mesh network may form a queuing system wherein each WMC device may store data forwarded to and/or from other WMC devices in the mesh network. Each WMC device in the mesh network may have different queuing capability based on a plurality of factors that may comprise internal factors such as processing, storage, power, and/or connectivity. The mesh network may comprise an internal addressing scheme that may enable utilization of the queuing system whether or not WMC devices in the mesh network are communicatively coupled to external networks.

Claims

1. A method comprising:

establishing, by a first wireless mobile peer communication device, a connection to a mesh network that comprises wireless mobile peer communication devices when the first wireless mobile peer communication device is in operating proximity of one or more other wireless mobile peer communication devices in the mesh network;

determining, by the first wireless mobile peer communication device, availability of queuing resources within the first wireless mobile peer communication device; and

queuing, by the first wireless mobile peer communication device, data received from another wireless mobile peer communication device in the first wireless mobile peer communication device based on the determined availability of the queuing resources,

wherein the first wireless mobile peer communication device determines a first subset of the wireless mobile peer communication devices in the mesh network that can be utilized for queuing data sent from the first wireless mobile peer communication device, and determines a second subset of the wireless mobile peer communication devices in the mesh network for which the first wireless mobile peer communication device can be utilized for queuing data based on information derived, by the first wireless mobile peer communication device, from an internal addressing scheme unique to the mesh network.

2. The method of claim 1, wherein a size limit for the data received from the another wireless mobile peer communication device that is allowed to be queued is determined based on the determined availability of the queuing resources.

3. The method of claim 1, wherein, in the mesh network, the first wireless mobile peer communication device is enabled to serve as a relay for the other wireless mobile peer communication devices, wherein a message is routed through the mesh network, from one wireless mobile peer communication device to another wireless mobile peer communication device, until a destination is reached.

4. The method according to claim 1, wherein a wireless mobile peer communication device connected to the mesh network is assigned a unique internal address for the mesh network.

5. The method according to claim 4, wherein the data received from the another wireless mobile peer communication device is queued utilizing a corresponding unique internal address.

6. The method according to claim 4, wherein the wireless mobile peer communication device is assigned a second unique internal address for a second mesh network when the wireless mobile peer communication device is connected to a second mesh network.

7. The method according to claim 1, comprising resolving access competition while performing the queuing.

8. The method according to claim 7, comprising performing the resolution of access competition based on priority.

9. The method according to claim 8, wherein the priority is based on an identity of the another wireless mobile peer communication device that sent the received data.

10. The method according to claim 8, wherein the priority comprises traffic priority based on type of the data received from the another wireless mobile peer communication device.

11. A non-transitory machine-readable storage having stored thereon computer-readable instructions that, when executed by a computer, cause the computer to execute a method comprising:

establishing a connection to a mesh network that comprises wireless mobile peer communication devices when a first wireless mobile peer communication device is in operating proximity of one or more other wireless mobile peer communication devices in the mesh network;

determining availability of queuing resources within the first wireless mobile peer communication device; and

queuing the data received from another wireless mobile communication device in the first wireless mobile peer communication device based on the determined availability of the queuing resources,

wherein the first wireless mobile peer communication device determines a first subset of the wireless mobile peer communication devices in the mesh network that can be utilized for queuing data sent from the first wireless mobile peer communication device, and determines a second subset of the wireless mobile peer communication devices in the mesh network for which the first wireless mobile peer communication device can be utilized for queuing data based on information derived, by the first wireless mobile peer communication device, from an internal addressing scheme unique to the mesh network.

12. The non-transitory machine-readable storage according to claim 11, wherein a size limit for the data received from the another wireless mobile peer communication device that is allowed to be queued is determined based on the determined availability of the queuing resources.

13. The non-transitory machine-readable storage according to claim 12, further comprising assigning a wireless mobile peer communication device connected to the mesh network a unique internal address for the mesh network.

14. The non-transitory machine-readable storage according to claim 13, wherein the data received from the another wireless mobile peer communication device is queued utilizing a corresponding unique internal address.

15. The non-transitory machine-readable storage according to claim 11, wherein the queuing resources comprise processing, storage, power, internal connectivity within the mesh network, and external connectivity outside of the mesh network.

16. A device comprising:

circuitry configured to;

establish a connection to a mesh network that comprises wireless mobile peer communication devices when the device is in operating proximity of one or more other wireless mobile peer communication devices in the mesh network;

determine availability of queuing resources within the device; and

queue data received from another wireless mobile peer communication device in the device based on the determined availability of the queuing resources,

wherein the circuitry is configured to determine a first subset of the wireless mobile peer communication devices in the mesh network that can be utilized for queuing data sent from the device, and determine a second subset of the wireless mobile peer communication devices in the mesh network for which the device can be utilized for queuing data based on information derived, by the device, from an internal addressing scheme unique to the mesh network.

17. The device according to claim 16, wherein a size limit for the data received from the another wireless mobile peer communication device that is allowed to be queued is determined based on the determined availability of the queuing resources.

18. The device according to claim 16, wherein the circuitry is configured to queue the data received from the another wireless mobile peer communication device utilizing a unique internal address associated with the mesh network.

19. The device according to claim 16, wherein the queuing resources comprise processing, storage, power, internal connectivity within the mesh network, and external connectivity outside of the mesh network.

20. The device according to claim 16, wherein, in the mesh network, the circuitry is configured to serve as a relay for the other wireless mobile peer communication devices, wherein a message is routed through the mesh network, from one wireless mobile peer communication device to another wireless mobile peer communication device, until a destination is reached.