METHOD AND SYSTEM FOR ESTABLISHING A QUEUING SYSTEM INSIDE A MESH NETWORK

• US 20140177441A1
• Filed: 10/21/2013
• Published: 06/26/2014
• 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
• Granted Patent: US 9,462,508 B2
• Time in Patent Office: Days
• US Class Current: 370/235
• 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 for improving wireless devices, the method comprising:

in a first wireless mobile peer communication device;

establishing 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 availability of queuing resources within the first wireless mobile peer communication device for queuing of received data sent from another wireless mobile peer communication device and destined to be forwarded to one or more remaining wireless mobile peer communication devices in the mesh network; and

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

wherein the received data is discarded when the availability of the queuing resources is determined to not be currently available for storing the received data.

2. The method of claim 1, wherein a size limit for the received data 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 received data is queued utilizing the 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 a corresponding 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 received data.

11. A non-transitory machine-readable storage having stored thereon, a computer program having at least one code section for improving wireless devices, the at least one code section being executable by a machine for causing the machine to perform:

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 for queuing of received data sent from another wireless mobile peer communication device and destined to be forwarded to one or more remaining wireless mobile peer communication devices in the mesh network; and

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

wherein the received data is discarded when the availability of the queuing resources is determined to not be currently available for storing the received data.

12. The non-transitory machine-readable storage according to claim 11, wherein a size limit for the received data 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, the computer program further causing the machine to assign 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 received data is queued utilizing the 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 system for improving wireless devices, the system comprising:

one or more processors or circuits for use in a first wireless mobile peer communication device, the one or more processors or circuits being operable to establish 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;

the one or more processors or circuits are operable to determine availability of queuing resources within the first wireless mobile peer communication device for queuing of received data sent from another wireless mobile peer communication device and destined to be forwarded to one or more remaining wireless mobile peer communication devices in the mesh network; and

the one or more processors or circuits are operable to queue the received data in the first wireless mobile peer communication device based on the determined availability of the queuing resources,

wherein the received data is discarded when the availability of the queuing resources is determined to not be currently available for storing the received data.

17. The system according to claim 16, wherein a size limit for the received data that is allowed to be queued is determined based on the determined availability of the queuing resources.

18. The system according to claim 16, wherein said one or more processors enable queuing the received data utilizing a unique internal address associated with the mesh network.

19. The system 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 system according to claim 16, 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.