Abstract: Connection ID (CID) assignment in multi-hop relay system can be used to perform routing. Using CID assignment as routing information in a multi-hop wireless relay system to maintain the routing structure is disclosed. In a CID cache scheme, a base station builds a CID cache based on the upstream packet and broadcasts the CID cache to a relay station. The CID cache comprises CIDs along with routing information. Based on CID cache the spanning tree of the routing can be reconstructed. A hierarchical CID assignment is disclosed wherein a base station assigns a range of CIDs to a relay station. A relay station can recognize its data packets and forward them to corresponding mobile stations. Maintaining routing automatically along with CID assignment is also disclosed.

Abstract: A method is provided for allocation downlink bursts in a data region of a OFDMA data system, such data region having along one axis thereof increasing logical sub channel numbers and along another axis thereof increasing OFDMA symbol numbers, and wherein the burst are allocated into rectangular shaped sub regions within the data region. In one embodiment, the method allocates the bursts into rectangular shaped sub regions of the data region with minimum unused sub regions within the data region. In one embodiment, the method creates and locates the data region with minimum unused slots at the lowest logical sub channel number and the lowest OFDMA symbol number. In another embodiment, the method allocates the bursts within a data region having the largest number of OFDMA symbol numbers and then reduces the OFDMA symbol numbers of the data region only when the data region with the smaller OFDMA symbol numbers has less number of unused slots.

Abstract: Connection ID (CID) assignment in multi-hop relay system can be used to perform routing. Using CID assignment as routing information in a multi-hop wireless relay system to maintain the routing structure is disclosed. In a CID cache scheme, a base station builds a CID cache based on the upstream packet and broadcasts the CID cache to a relay station. The CID cache comprises CIDs along with routing information. Based on CID cache the spanning tree of the routing can be reconstructed. A hierarchical CID assignment is disclosed wherein a base station assigns a range of CIDs to a relay station. A relay station can recognize its data packets and forward them to corresponding mobile stations. Maintaining routing automatically along with CID assignment is also disclosed.

Abstract: Connection ID (CID) assignment in multi-hop relay system can be used to perform routing. Using CID assignment as routing information in a multi-hop wireless relay system to maintain the routing structure is disclosed. In a CID cache scheme, a base station builds a CID cache based on the upstream packet and broadcasts the CID cache to a relay station. The CID cache comprises CIDs along with routing information. Based on CID cache the spanning tree of the routing can be reconstructed. A hierarchical CID assignment is disclosed wherein a base station assigns a range of CIDs to a relay station. A relay station can recognize its data packets and forward them to corresponding mobile stations. Maintaining routing automatically along with CID assignment is also disclosed.

Abstract: A method is provided wherein communication channel conditions are communicated between a relay station and a mobile station to a base station, comprising: transmitting from the mobile station to the relay station information indicating the communication channel conditions between the relay station and the mobile station, such information including pilots with the uplink data message from the relay station to the base station, dedicated ranging codes from the relay station to the base station or contention-based initial ranging codes from the relay station to the base station; instructing, when either the dedicated ranging codes or contention-based initial ranging codes, the relay station by the base station of the dedicated ranging or contention-based initial ranging method used and having a relay station monitored the ranging method; processing the information received by the relay station in the relay station into a channel condition report; and transmitting from the relay station to the base station the ch

Abstract: A method is provided for allocation downlink bursts in a data region of a OFDMA data system, such data region having along one axis thereof increasing logical sub channel numbers and along another axis thereof increasing OFDMA symbol numbers, and wherein the burst are allocated into rectangular shaped sub regions within the data region. In one embodiment, the method allocates the bursts into rectangular shaped sub regions of the data region with minimum unused sub regions within the data region. In one embodiment, the method creates and locates the data region with minimum unused slots at the lowest logical sub channel number and the lowest OFDMA symbol number. In another embodiment, the method allocates the bursts within a data region having the largest number of OFDMA symbol numbers and then reduces the OFDMA symbol numbers of the data region only when the data region with the smaller OFDMA symbol numbers has less number of unused slots.