Route maintenance and update based on connection identifier in multi-hop relay systems
View Patent ↗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.
1. A method for route maintenance in a wireless network having at least a base station, a relay station and a mobile station, comprising:
identifying each connection between the base station and the relay station and between the base station and the mobile station with a connection identifier based on packets received by the base station;
creating a cache including connection identifiers and routing information based on the identified connections;
transmitting the cache to the relay station within a downlink packet transmission;
receiving the packets at the relay station;
detecting and forwarding the packets in accordance with the connection identifiers and routing information included in the cache;
setting at least one time-out associated with one of the connection identifiers when the cache is transmitted within the downlink packet transmission;
resetting the time-out based on receiving an uplink packet; and
deleting at least one connection identifier from the cache based on an expiration of the timeout associated with the at least one connection identifier.
2. The method of claim 1 , wherein the cache is created by the base station.
3. The method of claim 1 , further comprising:
re-setting the time-out when the base station receives an uplink transmission.
4. The method of claim 1 , wherein the method comprises:
setting a first time-out associated with a first of the connection identifiers and a second time-out associated with a second of the connection identifiers when the cache is transmitted within the downlink packet transmission;
receiving a packet including the first connection identifier;
resetting the first time-out based on the received packet including the first connection identifier; and
deleting the second connection identifier from the cache based on an expiration the second time-out associated with the second connection identifier.
5. The method of claim 1 , wherein the identifying, creating, transmitting, setting, resetting and deleting are performed by the base station.
6. A system for route maintenance in a wireless network having at least a base station and a relay station, the system comprising:
a processor; and
a memory in communication with the processor, the memory including program code executable by the processor to perform the following:
identifying each connection between the base station and the relay station and between the base station and a mobile station with a connection identifier based on packets received by the base station;
creating a cache including connection identifiers and routing information;
transmitting the cache to the relay station within a downlink packet transmission;
receiving the packets at the relay station;
detecting and forwarding the packets in accordance with the connection identifiers and routing information included in the cache;
setting a time-out when the cache is transmitted within the downlink packet transmission;
resetting the time-out based on receiving an uplink packet; and
deleting at least one connection identifier from the cache based on an expiration of the timeout associated with the at least one connection identifier.
7. The system of claim 6 , wherein the cache is created by the base station.
8. The system of claim 6 , further configured to:
delete a content of the cache after the time-out expires.
9. The system of claim 6 , wherein the cache is created based on connection identifiers received from at least the relay station and a mobile station.
10. An apparatus comprising:
a processor; and
a memory in communication with the processor, the memory including program code executable by the processor to cause route maintenance in a base station of a wireless network to perform the following:
identify each connection between the base station and a relay station and between the base station and a mobile station with a connection identifier based on packets received by the base station;
create a cache including connection identifiers and routing information;
transmit the cache to the relay station within a downlink packet transmission;
set a time-out when the cache is transmitted within the downlink packet transmission;
reset the time-out based on receiving an uplink packet; and
delete at least one connection identifier from the cache based on the time-out expiring.
11. The apparatus of claim 10 , further configured to:
re-set the time-out when the base station receives an uplink transmission.
12. The apparatus of claim 10 , wherein the cache is created based on connection identifiers received from at least the relay station and the mobile station.
13. A non-transitory computer-readable medium comprising computer executable code stored thereon that, when executed by a processor, is configured to cause route maintenance in a base station of a wireless network to:
identify each connection between the base station and a relay station and between the base station and a mobile station with a connection identifier based on packets received by the base station;
create a cache including connection identifiers and routing information;
transmit the cache to the relay station within a downlink packet transmission;
set a time-out when the cache is transmitted within the downlink packet transmission;
reset the time-out based on receiving an uplink packet; and
delete at least one connection identifier from the cache based on an expiration the timeout associated with the at least one connection identifier.
14. The non-transitory computer-readable medium of claim 13 , further configured to cause the base station to:
re-set the time-out when the base station receives an uplink transmission.
15. The non-transitory computer-readable medium of claim 13 , further configured to cause the base station to:
delete a content of the cache after the time-out expires.
16. The non-transitory computer-readable medium of claim 13 , wherein the cache is created based on connection identifiers received from at least the relay station and the mobile station.
17. The non-transitory computer-readable medium of claim 13 , wherein the code is further configured to cause the base station to:
reset the time-out based on receiving and uplink packet; and
delete at least one connection identifier from the cache based on the time-out expiring.