Call path resource allocation in a wireless telecommunications system

Claim 2

In a wireless telecommunications system including a plurality of cells, each of said cells using a plurality of radio channels for communication, a method for establishing a call request queue comprising the steps of: in response to a call request from a mobile station in a first one of said cells and the unavailability of radio channels in said first cell, said wireless telecommunications system placing said call request in a queue for said first cell, periodically determining a location of said mobile station, and in response to movement of said mobile station from said first cell to a second one of said cells while said call request is queued in said queue for said first cell and there exists an unavailability of radio channels in said second cell, said wireless telecommunications system placing said call request in a queue for said second cell.

Claim 3

A method according to claim 1 further comprising: removing said call request from said queue for said first cell.

Claim 4

A method according to claim 1, wherein said determining of location comprises said wireless telecommunications system periodically sending a location update request signal to said mobile station, and said mobile station sending an acknowledgement message to said wireless telecommunications system in response to said signal, before a call is established.

Claim 5

A method according to claim 3, wherein each of said cells comprises cell site means for receiving radio signals, said method further comprising: determining movement of said mobile station from said first cell to said second cell, said determining movement comprising said cell site means of said second cell receiving a radio signal comprising said acknowledgement message.

Claim 6

A method according to claim 1, wherein said mobile station has an associated priority status, and said step of placing said call request in said queue for said first cell includes placing said call request in said queue for said first cell such that said call request is accessible in priority status order.

Claim 7

A method according to claim 1, wherein said mobile station has an associated priority status, said method further comprising: after receiving said call request from said mobile station, determining whether entries in said queue for said first cell are available, in response to determining that no entries in said queue for said first cell are available, comparing said priority status of said mobile station to the priority status of other mobile stations with call requests in said queue for said first cell, and replacing a call request from one of said other mobile stations with said call request from said requesting mobile station when said comparing indicates that said requesting mobile station has a higher priority status than said one of said other mobile stations.

Claim 8

A method according to claim 1 further comprising: after placing said call request in said queue for said first cell, when a radio channel becomes available in said first cell, allocating said radio channel to a call request in said queue for said first cell.

Claim 9

A method according to claim 1 further comprising: after placing said call request in said queue for said second cell, when a radio channel becomes available in said second cell, allocating said radio channel to a call request in said queue for said second cell.

Claim 10

A method according to claim 1 wherein the plurality of radio channels serve a region of said first cell, said method further comprising: after placing said call request in said queue for said first cell, when a radio channel becomes available in said first cell, determining the region of said first cell where said mobile station is located and determining whether the service region of said available radio channel is the same as the region of said first cell where said mobile station is located and in response to determining that the service region and the region where said mobile station is located are the same, allocating said available radio channel to said mobile station, completing a call connection with said mobile station for said call request, and removing said call request from said queue for said first cell.

Claim 11

The method of claim 9 further comprising: in response to determining that the service region of said available radio channel is different from the region where said mobile station is located, sequentially traversing said queue for said first cell until an entry is reached specifying a region where a mobile station is located that is the same as the service region of said available radio channel.

Claim 12

A method according to claim 1 wherein said queue for said first cell comprises a plurality of queues, wherein the step of placing said call request in said queue for said first cell comprises: determining a priority associated with said mobile station, and in response to said priority determination, placing said call request in one of said plurality of queues for said first call that corresponds to said determined priority.

Claim 13

A wireless telecommunications system for serving a plurality of cells, each of said cells using a plurality of radio channels for communication, said system comprising: memory means for storing a first queue for a first one of said cells and a second queue for a second one of said cells, means responsive to a call request from a mobile station in said first cell and the unavailability of radio channels in said first cell, for placing said call request in said first queue, and means responsive to movement of said mobile station from said first cell to said second cell and the unavailability of radio channels in said second cell, for placing said call request in said second queue.

Claim 14

A wireless telecommunications system for serving a plurality of cells, each of said cells using a plurality of radio channels for communication, said system comprising: memory means for storing a first queue for a first one of said cells and a second queue for a second one of said cells, means responsive to a call request from a mobile station in said first cell and the unavailability of radio channels in said first cell, for placing said call request in said first queue, and means responsive to movement of said mobile station from said first cell to said second cell and the unavailability of radio channels in said second cell, for placing said call request in said second queue.

Claim 15

A system according to claim 12, further comprising: means responsive to movement of said mobile station from said first cell for removing said call request from said first queue.

Claim 16

A system according to claim 12, further comprising: a plurality of cell site means each associated with one of said cells for transmitting and receiving radio signals within the associated cell.

Claim 17

A system according to claim 14, further comprising: means responsive to receipt, by said cell site associated with said second cell, of a radio signal comprising an acknowledgement message for determining movement of said mobile station from said first cell to said second cell.

Claim 18

A system according to claim 12 further comprising means responsive to said call request in said first queue and a determination of availability of a radio channel in said first cell for allocating said available radio channel to a call request in said first queue.

Claim 21

A method of claim 17 wherein said call path resources comprise radio channels.

Claim 24

The method of claim 19 wherein said queue associated with said first location includes a predefined number of entries and said method includes the steps of: after said step of determining said priority status, determining whether the number of entries in said queue associated with said first location is equal to said predefined number; if the number of entries in said queue associated with said first location is equal to said predefined number, determining if one of said entries in said queue associated with said first location has a priority status less than said determined priority status; if one of said entries in said queue associated with said first location has a priority status less than said determined priority status, removing said one of said entries from said queue associated with said first location and replacing said one of said entries with said call request.

Claim 25

In a wireless telecommunications system comprising a plurality of cells, each of said plurality of cells using a plurality of radio channels for communication, said plurality of radio channels being subdivided to serve a region of said cell, a method for establishing a call request queue comprising the steps of: determining a first location of a wireless station comprising one end of a call request; determining a best serving cell and a region of said cell corresponding to said first location; if a radio channel is not available to serve said wireless station in said first location, placing said call request in a queue associated with said best serving cell; after placing said call in said queue associated with said best serving cell, determining whether said wireless station has moved to a second location having an associated second queue; if said wireless station has moved to a second location, determining a second best serving cell and a region of said cell serving said second location; if a radio channel is available to serve said wireless station at said second location, allocating said radio channel and completing said call; if a radio channel is not available to serve said wireless station at said second location, placing said call request in a queue for said second best serving cell.

Claim 26

In a wireless telecommunications system comprising a plurality of cells, each of said plurality of cells using a plurality of radio channels for communication, said plurality of radio channels being subdivided to serve a region of said cell, a method for establishing a call request queue comprising the steps of: determining a first location of a wireless station comprising one end of a call request; determining a best serving cell and a region of said cell corresponding to said first location; if a radio channel is not available to serve said wireless station in said first location, placing said call request in a queue associated with said best serving cell; after placing said call in said queue associated with said best serving cell, determining whether said wireless station has moved to a second location having an associated second queue; if said wireless station has moved to a second location, determining a second best serving cell and a region of said cell serving said second location; if a radio channel is available to serve said wireless station at said second location, allocating said radio channel and completing said call; if a radio channel is not available to serve said wireless station at said second location, placing said call request in a queue for said second best serving cell.

Claim 27

The method of claim 21 further including the steps of: when a radio channel becomes available in said best serving cell, determining whether said radio channel serves said region of said cell; in response to determining that said radio channel serves said region of said cell, allocating said radio channel to said mobile station and completing said call.

Claim 28

The method of claim 21 further including the steps of: when a radio channel becomes available in said best serving cell, determining whether said radio channel serves said region of said cell; in response to determining that said radio channel does not serve said region of said cell, determining whether said radio channel serves a next call request in said queue for said best serving cell.

Claim 29

In a wireless telecommunication system, a method of effecting a connection between a wireless station and a second station, said second station being connected to a telephone switching network connected to said wireless telecommunication system, said method comprising the steps of: receiving a request via said telephone switching network for a connection from said second station to said wireless station; determining a first location of said wireless station; determining whether call path resources are available in said first location; if call path resources are not available in said first location, determining a priority of said wireless station, and placing said connection request in a first queue associated with said first location according to said determined priority; after placing said call in said first queue, determining whether said wireless station has moved to a second location having an associated second queue; if said wireless station has moved to said second location, determining whether call path resources are available in said second location; if call path resources are available in said second location, allocating said call path resources, processing said connection request and removing said connection request from said first queue; and if call path resources are not available in said second location, removing said connection request from said first queue and placing said connection request in said second queue according to said determined priority.

Claim 30

In a wireless telecommunication system, a method of effecting a connection between a wireless station and a second station, said second station being connected to a telephone switching network connected to said wireless telecommunication system, said method comprising the steps of: receiving a request via said telephone switching network for a connection from said second station to said wireless station; determining a first location of said wireless station; determining whether call path resources are available in said first location; if call path resources are not available in said first location, determining a priority of said wireless station, and placing said connection request in a first queue associated with said first location according to said determined priority; after placing said call in said first queue, determining whether said wireless station has moved to a second location having an associated second queue; if said wireless station has moved to said second location, determining whether call path resources are available in said second location; if call path resources are available in said second location, allocating said call path resources, processing said connection request and removing said connection request from said first queue; and if call path resources are not available in said second location, removing said connection request from said first queue and placing said connection request in said second queue according to said determined priority.

Claim 31

In a wireless telecommunications system, a method for establishing a call connection comprising the steps of: in response to a request to establish a call connection with a mobile station as said mobile station changes locations within an area served by said wireless telecommunication system, sequentially placing said request in ones of a plurality of queues if there exists an unavailability of a radio channel of said system to establish said call connection to said mobile station, each of said plurality of queues being associated with a different location within said area and in response to availability of a radio channel to establish said connection to said mobile station and the presence of said request in the one of said queues associated with the location of said mobile station within said area, establishing said connection.

Claim 32

In a wireless telecommunications system, a method for establishing a call connection comprising the steps of: in response to a request to establish a call connection with a mobile station as said mobile station changes locations within an area served by said wireless telecommunication system, sequentially placing said request in ones of a plurality of queues if there exists an unavailability of a radio channel of said system to establish said call connection to said mobile station, each of said plurality of queues being associated with a different location within said area and in response to availability of a radio channel to establish said connection to said mobile station and the presence of said request in the one of said queues associated with the location of said mobile station within said area, establishing said connection.

Claim 33

A method in accordance with claim 25 where said request is for an outgoing call from said mobile station.

Claim 34

A method in accordance with claim 25 where said request is for an incoming call to said mobile station.

Claim 35

A method in accordance with claim 25 further comprising: determining a first location of said mobile station, said first location being associated with a first one of said queues, placing said request in said first queue, after placing said request in said first queue, determining that said mobile station has moved to a second location associated with a second one of said queues, and placing said request in said second queue.

Claim 36

A method in accordance with claim 28 further comprising: after determining that said mobile station has moved to said second location, removing said request from said first queue.