# US 11,122,587 B2 · Apparatus and methods for scheduling resources in mesh networks > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 11,122,587 B2 - Document ID: US11122587B2 - Status: Granted - Kind: B2 - Application number: 14/766,075 - Filed: 2014-02-07 - Published: 2016-01-28 - Granted: 2021-09-14 - Earliest claimed: 2013-02-07 - Assignees: InterDigital Patent Holdings, Inc. - Applicants: InterDigital Patent Holdings, Inc. - Inventors: Arnab Roy; Yugeswar Deenoo; Ravikumar V. Pragada; Onur Sahin; Philip J. Pietraski - Web page: https://patentgrep.com/patent/US11122587B2 ## CPC - H04W 72/54: based on quality criteria - H04W 16/28: using beam steering - H04W 28/0278: {using buffer status reports (dynamic wireless traffic scheduling definition H04W72/12)} - H04W 72/0446: Resources in time domain, e.g. slots or frames - H04W 72/20: Control channels or signalling for resource management - H04W 84/18: Self-organising networks, e.g. ad-hoc networks or sensor networks - H04W 88/08: Access point devices - H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72) ## Abstract Methods and apparatuses are described herein that facilitate mesh network communication by a millimeter wave base stations (mBs) or WTRUs as nodes of a directional mesh network with other nodes of the directional mesh network. The mB or WTRU may include a directional antenna configured to transmit and receive signals in specific directions during the mesh network communication to define a directional mesh network. The mBs or WTRUs may transmit transmission request messages to neighbor nodes, wherein the transmission request messages include transmission slot allocation bitmaps and channel quality indicator information (CQI). Then response messages from the neighbor nodes may be received, wherein the response messages include receive slot allocation bitmaps and resource allocation decisions. The mBs or WTRUs may then update their transmission slot allocation bitmaps based on the received response messages and transmit data packets in specific directions based on the updated transmission slot allocation bitmap. ## Claims ### Claim 1 A method for use in a station (STA) in a directional millimeter wave mesh network, the method comprising: receiving, from a first neighbor STA, a first request message that includes a first transmit and receive bitmap of the first neighbor STA for directional transmission and reception with the STA, wherein the first transmit and receive bitmap indicates at least one available time slot for the directional transmission and reception of the first neighbor STA; receiving, from a second neighbor STA, a second request message that includes a second transmit and receive bitmap of the second neighbor STA for directional transmission and reception with the STA, wherein the second transmit and receive bitmap indicates at least one available time slot for the directional transmission and reception of the second neighbor STA; transmitting, to the first neighbor STA, a first response frame that includes a first bitmap indicating at least one mutually available time slot between the STA and the first neighbor STA and a first element indicating a first start time of traffic in units of scheduling intervals comprising the at least one mutually available time slot between the STA and the first neighbor STA, wherein the first bitmap is a type of transmission bitmap; transmitting, to the second neighbor STA, a second response frame that includes a second bitmap indicating at least one mutually available time slot between the STA and the second neighbor STA and a second element indicating a second start time of traffic in units of scheduling intervals comprising the at least one mutually available time slot between the STA and the second neighbor STA, wherein the second bitmap is a type of transmission bitmap; and based on the first and second bitmaps, transmitting, via one or more directional antenna, first data to the first neighbor STA at the first start time and second data to the second neighbor STA at the second start time. ### Claim 2 (depends on 1) The method of claim 1, further comprising: generating, based on the first and second transmit and receive bitmaps, the first and second bitmaps of the STA for directional transmission and reception with the first and second neighbor STAs. ### Claim 3 (depends on 1) The method of claim 1, further comprising: based on the first and second bitmaps, receiving, via the one or more directional antenna, the first data from the first neighbor STA at the first start time and the second data from the second neighbor STA at the second start time, wherein the first and second bitmaps are types of reception bitmap. ### Claim 4 (depends on 1) The method of claim 1, further comprising: based on the first and second bitmaps, transmitting, via the one or more directional antenna, the first data to the first neighbor STA at the first start time while receiving, via the one or more directional antenna, the second data from the second neighbor STA at the second start time, wherein the first bitmap is a type of transmission bitmap and the second bitmap is a type of reception bitmap. ### Claim 5 (depends on 1) The method of claim 1, further comprising: based on the first and second bitmaps, receiving, via the one or more directional antenna, the first data from the first neighbor STA at the first start time while transmitting, via the one or more directional antenna, the second data to the second neighbor STA at the second start time, wherein the first bitmap is a type of reception bitmap and the second bitmap is a type of transmission bitmap. ### Claim 6 (depends on 1) The method of claim 1, wherein the STA is a millimeter wave base station (mB). ### Claim 7 (depends on 1) The method of claim 1, wherein transmission of the first data to the first neighbor STA at the first start time and transmission of the second data to the second neighbor STA at the second start time are performed simultaneously. ### Claim 8 A station (STA) in a directional millimeter wave mesh network, the STA comprising: a receiver configured to: receive, from a first neighbor STA, a first request message that includes a first transmit and receive bitmap of the first neighbor STA for directional transmission and reception with the STA, wherein the first transmit and receive bitmap indicates at least one available time slot for the directional transmission and reception of the first neighbor STA; and receive, from a second neighbor STA, a second request message that includes a second transmit and receive bitmap of the second neighbor STA for directional transmission and reception with the STA, wherein the second transmit and receive bitmap indicates at least one available time slot for the directional transmission and reception of the second neighbor STA; and a transmitter configured to: transmit, to the first neighbor STA, a first response frame that includes a first bitmap indicating at least one mutually available time slot between the STA and the first neighbor STA and a first element indicating a first start time of traffic in units of scheduling intervals comprising the at least one mutually available time slot between the STA and the first neighbor STA, wherein the first bitmap is a type of transmission bitmap; transmit, to the second neighbor STA, a second response frame that includes a second bitmap indicating at least one mutually available time slot between the STA and the second neighbor STA and a second element indicating a second start time of traffic in units of scheduling intervals comprising the at least one mutually available time slot between the STA and the second neighbor STA, wherein the second bitmap is a type of transmission bitmap, wherein the transmitter is further configured to, based on the first and second bitmaps, transmit, via one or more directional antenna, first data to the first neighbor STA at the first start time and second data to the second neighbor STA at the second start time. ### Claim 9 (depends on 8) The STA of claim 8, further comprising: a processor configured to generate, based on the first and second transmit and receive bitmaps, the first and second bitmaps of the STA for directional transmission and reception with the first and second neighbor STAs. ### Claim 10 (depends on 8) The STA of claim 8, wherein the receiver is further configured to, based on the first and second bitmaps, receive, via the one or more directional antenna, the first data from the first neighbor STA at the first start time and the second data from the second neighbor STA at the second start time, wherein the first and second bitmaps are types of reception bitmaps. ### Claim 11 (depends on 8) The STA of claim 8, wherein the transmitter and the receiver are further configured to, based on the first and second bitmaps, transmit and receive, via the one or more directional antenna, the first data to the first neighbor STA at the first start time and the second data from the second neighbor STA at the second start time, respectively, wherein the first bitmap is a type of transmission bitmap and the second bitmap is a type of reception bitmap. ### Claim 12 (depends on 8) The STA of claim 8, wherein the transmitter and the receiver are further configured to, based on the first and second bitmaps, receive and transmit, via the one or more directional antenna, the first data from the first neighbor STA at the first start time and the second data to the second neighbor STA at the second start time, respectively, wherein the first bitmap is a type of reception bitmap and the second bitmap is a type of transmission bitmap. ### Claim 13 (depends on 8) The STA of claim 8, wherein the STA is a millimeter wave base station (mB). ### Claim 14 (depends on 8) The STA of claim 8, wherein transmission of the first data to the first neighbor STA at the first start time and transmission of the second data to the second neighbor STA at the second start time are performed simultaneously.