# US 9,521,584 B2 · Method and apparatus for managing data flow through a mesh network > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 9,521,584 B2 - Document ID: US9521584B2 - Status: Granted - Kind: B2 - Application number: 11/549,849 - Filed: 2006-10-16 - Published: 2007-05-31 - Granted: 2016-12-13 - Earliest claimed: 2005-10-17 - Assignees: QUALCOMM Incorporated - Applicants: Sanjiv Nanda; Saishankar Nandagopalan; Santosh Abraham; Xiaofei Wang - Inventors: Sanjiv Nanda; Saishankar Nandagopalan; Santosh Abraham; Xiaofei Wang - Web page: https://patentgrep.com/patent/US9521584B2 ## CPC - H04W 28/12: using signalling between network elements - H04W 74/06: using polling - H04W 84/18: Self-organising networks, e.g. ad-hoc networks or sensor networks - Y02D 30/70: in wireless communication networks - H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72) - Y02D: CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE ## Abstract Traffic streams through mesh points in a mesh network are managed. Data arriving at the mesh point are aggregated in packet queues. The packet queues segregate arriving data by the data's Quality of Service (QoS) requirement. An appropriate communication channel is selected. The communication channel is accessed through a contention access schema. An M-Request-To-Send (MRTS) message is sent to potential receiving mesh points with receiving mesh points responding with an M-Clear-to-Send (MCTS) message. Data from the packet queues is transmitted to the next mesh point. A mesh point power save mode allows battery operated mesh points to sleep preserving power. ## Claims ### Claim 1 A method for managing traffic streams at a mesh point in a mesh network comprising: receiving a first data packet from a first mesh point and a second data packet from a second mesh point via wireless transmissions, at least a portion of the data in the first data packet being first quality of service (QoS) type data and at least a portion of the data in the second data packet being first QoS type data; storing the first QoS type data from the first data packet and the second data packet in a packet queue associated with the first QoS type; selecting data for a transmit data packet from the packet queue associated with the first QoS type; aggregating the selected data into the transmit data packet, the aggregated transmit data packet including at least a portion of the first QoS type data from the first data packet and at least a portion of the first QoS type data from the second data packet; contending for access to a communications channel according to at least one access parameter, wherein the at least one access parameter is based on a rank of the mesh point; and transmitting the transmit data packet during a transmission opportunity duration. ### Claim 2 (depends on 1) The method of claim 1 wherein at least a portion of the data in the first data packet or the data in the second data packet is second QoS type data, and the storing comprises parsing the data into either the packet queue associated with the first QoS type or a second packet queue associated with a second QoS type. ### Claim 3 (depends on 1) The method of claim 1, wherein the at least one access parameter comprises an arbitration interframe space (AIFS) period, the method further comprising adjusting the AIFS period to control data flow rate. ### Claim 4 (depends on 1) The method of claim 1, wherein the at least one access parameter comprises an arbitration interframe space (AIFS) period, the method further comprising adjusting the AIFS period to control channel access frequency. ### Claim 5 (depends on 1) The method of claim 1, wherein the at least one access parameter comprises a contention access window, the method further comprising adjusting the contention access window to control data flow rate. ### Claim 6 (depends on 1) The method of claim 1, wherein the at least one access parameter comprises a contention access window, the method further comprising adjusting the contention access window to control channel access frequency. ### Claim 7 (depends on 1) The method of claim 1, wherein the at least one access parameter comprises the transmission opportunity duration, the method further comprising adjusting the transmission opportunity duration to control data flow rate. ### Claim 8 (depends on 1) The method of claim 1, wherein the at least one access parameter comprises the transmission opportunity duration, the method further comprising adjusting the transmission opportunity duration to control channel access frequency. ### Claim 9 A non-transitory computer readable medium including: instructions for receiving a first data packet from a first mesh point and a second data packet from a second mesh point via wireless transmissions, at least a portion of the data in the first data packet being first quality of service (QoS) type data and at least a portion of the data in the second data packet being first QoS type data; instructions for storing the first QoS type data from the first data packet and the second data packet in a packet queue associated with the first QoS type; instructions for selecting data for a transmit data packet from the packet queue associated with the first QoS type; instructions for aggregating the selected data into the transmit data packet, the aggregated transmit data packet including at least a portion of the first QoS type data from the first data packet and at least a portion of the first QoS type data from the second data packet; instructions for contending for access to a communications channel according to at least one access parameter, wherein the at least one access parameter is based on a rank of the mesh point; and instructions for transmitting the transmit data packet during a transmission opportunity duration. ### Claim 10 An apparatus for managing traffic streams at a mesh point in a mesh network comprising: a receiving module configured to receive a first data packet from a first mesh point and a second data packet from a second mesh point via wireless transmissions, at least a portion of the data in the first data packet being first quality of service (QoS) type data and at least a portion of the data in the second data packet being first QoS type data; a storing module configured to store the first QoS type data from the first data packet and the second data packet in a packet queue associated with the first QoS type; a selecting module configured to select data for a transmit data packet from the packet queue associated with the first QoS type; an aggregating module configured to aggregate the selected data into the transmit data packet, the aggregated transmit data packet including at least a portion of the first QoS type data from the first data packet and at least a portion of the first QoS type data from the second data packet; a contending module configured to contend for access to a communications channel according to at least one access parameter, wherein the at least one access parameter is based on a rank of the mesh point; and a transmitting module configured to transmit the transmit data packet during a transmission opportunity duration. ### Claim 11 (depends on 10) The apparatus of claim 10, wherein at least a portion of the data in the first data packet or the data in the second data packet is second QoS type data, and the storing module is further configured to parse the data into either the packet queue associated with the first QoS type or a second packet queue associated with a second packet type. ### Claim 12 (depends on 10) The apparatus of claim 10, wherein the at least one access parameter comprises an arbitration interframe space (AIFS) period, the apparatus further comprising an adjusting module configured to adjust the AIFS period to control data flow rate. ### Claim 13 (depends on 10) The apparatus of claim 10, wherein the at least one access parameter comprises an arbitration interframe space (AIFS) period, the apparatus further comprising an adjusting module configured to adjust the AIFS period to control channel access frequency. ### Claim 14 (depends on 10) The apparatus of claim 10, wherein the at least one access parameter comprises a contention access window, the apparatus further comprising an adjusting module configured to adjust the contention access window to control data flow rate. ### Claim 15 (depends on 10) The apparatus of claim 10, wherein the at least one access parameter comprises a contention access window, the apparatus further comprising an adjusting module configured to adjust the contention access window to control channel access frequency. ### Claim 16 (depends on 10) The apparatus of claim 10, wherein the at least one access parameter comprises the transmission opportunity duration, the apparatus further comprising an adjusting module configured to adjust the transmission opportunity duration to control data flow rate. ### Claim 17 (depends on 10) The apparatus of claim 10, wherein the at least one access parameter comprises the transmission opportunity duration, the apparatus further comprising an adjusting module configured to adjust the transmission opportunity duration to control channel access frequency. ### Claim 18 (depends on 10) The apparatus of claim 10 further comprising a receiving module configured to receive the data packets. ### Claim 19 An apparatus for managing traffic streams at a mesh point in a mesh network comprising: means for receiving a first data packet from a first mesh point and a second data packet from a second mesh point via wireless transmissions, at least a portion of the data in the first data packet being first quality of service (QoS) type data and at least a portion of the data in the second data packet being first QoS type data; means for storing the first QoS type data from the first data packet and the second data packet in a packet queue associated with the first QoS type; means for selecting data for a transmit data packet from the packet queue associated with the first QoS type; means for aggregating the selected data into the transmit data packet, the aggregated transmit data packet including at least a portion of the first QoS type data from the first data packet and at least a portion of the first QoS type data from the second data packet; means for contending for access to a communications channel according to at least one access parameter, wherein the at least one access parameter is based on a rank of the mesh point; and means for transmitting the transmit data packet during a transmission opportunity duration. ### Claim 20 (depends on 19) The apparatus of claim 19, wherein at least a portion of the data in the first data packet or the data in the second data packet is second QoS type data, and the storing module is further configured to parse the data into either the packet queue associated with the first QoS type or a second packet queue associated with a second packet type. ### Claim 21 (depends on 19) The apparatus of claim 19, wherein the at least one access parameter comprises an arbitration interframe space (AIFS) period, the apparatus further comprising means for adjusting the AIFS period to control data flow rate. ### Claim 22 (depends on 19) The apparatus of claim 19, wherein the at least one access parameter comprises an arbitration interframe space (AIFS) period, the apparatus further comprising means for adjusting the AIFS period to control channel access frequency. ### Claim 23 (depends on 19) The apparatus of claim 19, wherein the at least one access parameter comprises a contention access window, the apparatus further comprising means for adjusting the contention access window to control data flow rate. ### Claim 24 (depends on 19) The apparatus of claim 19, wherein the at least one access parameter comprises a contention access window, the apparatus further comprising means for adjusting the contention access window to control channel access frequency. ### Claim 25 (depends on 19) The apparatus of claim 19, wherein the at least one access parameter comprises the transmission opportunity duration, the apparatus further comprising means for adjusting the transmission opportunity duration to control data flow rate. ### Claim 26 (depends on 19) The apparatus of claim 19, wherein the at least one access parameter comprises the transmission opportunity duration, the apparatus further comprising means for adjusting the transmission opportunity duration to control channel access frequency. ### Claim 27 (depends on 1) The method of claim 1, wherein the at least one access parameter is further based on the quality of service type of the selected data.