Claims
- 1. A method for minimizing the paging load in a multicell wireless telephone network comprising the steps of:
- (a) determining a cell C in the cellular telephone network having a maximum paging load W thereon;
- (b) identifying zones in which cell C is located;
- (c) of the zones in which cell C is located, determining a zone P that reduces paging load in cell C the most and that increases the paging load in other cells of the network the least;
- (d) tentatively removing cell C from zone P and storing the identity of removed cell C in conjunction with zone P;
- (e) determining a maximum paging load W' based upon all previous tentative cell removals included;
- (f) when W exceeds W', permanently executing all tentative cell removals and repeating steps (a) through (e); and
- (g) when W does not exceed W', selecting a new cell C with a maximum paging load thereon based upon all previous tentative cell removals and repeating steps (b) through (f).
- 2. The method of claim 1, further comprising the step of exiting the process when the paging load on cell C is at least as large as W or when each cells in the network has been removed from at least one zone.
- 3. The method of claim 1, wherein the paging load on each cell due to paging is determined by counting the number of pages occurring in each cell in the network during a given time period.
- 4. The method of claim 1, wherein the paging load on each cell due to paging is determined using the equation: ##EQU3## where: I.sub.i is the probability that the last known cell of mobile m is i;
- CZ(x) is the set of zones containing the cell x;
- NC(Z(x)) is all other zones;
- r is the probability that the mobile will respond given it is in zone Z(i); and
- P(Z(i)) is the probability that the mobile m is in zone Z(i) given the last known location of mobile m is in cell i contained in zone Z(i).
- 5. The method of claim 1, wherein determining the zone P that reduces paging load in cell C the most and that increases the paging load in other cells of the network the least includes maximizing the ratio of the decreased paging load on cell C (p.sub.z) divided by the maximum increase in paging load on any other network cell (m.sub.z).
- 6. The method of claim 5, wherein p.sub.z is calculated using the equation:
- P.sub.z =I.sub.i -I.sub.i (1-[P(Z(i))-P(i,x)]r)
- where:
- I.sub.i is the probability that the last known cell of mobile m is i;
- P(Z(i)) is the probability that the mobile m is in zone Z(i) given the last known location of mobile m is cell i contained in Z(i); and
- P(i,x) is the probability that the mobile will be in cell x given the last known location was cell i.
- 7. The method of claim 6, wherein p.sub.z is calculated using the equation:
- m.sub.z =I.sub.i (P(i,x)r)
- where:
- I.sub.i is the probability that the last known cell of mobile m is i;
- r is the probability that the mobile will respond given it is in zone Z(i); and
- P(i,x) is the probability that the mobile will be in cell x given the last known location was cell i.
- 8. The method of claim 5, wherein p.sub.z is calculated using the equation:
- m.sub.z =I.sub.i (P(i,x)r)
- where:
- I.sub.i is the probability that the last known cell of mobile m is i;
- r is the probability that the mobile will respond given it is in zone Z(i); and
- P(i,x) is the probability that the mobile will be in cell x given the last known location was cell i.
- 9. The method of claim 5, wherein the paging load on each cell due to paging is determined using the equation: ##EQU4## where: I.sub.i is the probability that the last known cell of mobile m is i;
- CZ(x) is the set of zones containing the cell x;
- NC(Z(x)) is all other zones;
- r is the probability that the mobile will respond given it is in zone Z(i); and
- P(Z(i)) is the probability that the mobile m is in zone Z(i) given the last known location of mobile m is in cell i contained in zone Z(i).
- 10. The method of claim 9, wherein p.sub.z is calculated using the equation:
- p.sub.z =I.sub.i -I.sub.i (1-[P(Z(i))-P(i,x)]r)
- where:
- I.sub.i is the probability that the last known cell of mobile m is i;
- P(Z(i)) is the probability that the mobile m is in zone Z(i) given the last known location of mobile m is cell i contained in Z(i); and
- P(i,x) is the probability that the mobile will be in cell x given the last known location was cell i.
- 11. The method of claim 10, wherein m.sub.z is calculated using the equation:
- m.sub.z =I.sub.i (P(i,x)r)
- where:
- I.sub.i is the probability that the last known cell of mobile m is i;
- r is the probability that the mobile will respond given it is in zone Z(i); and
- P(i,x) is the probability that the mobile will be in cell x given the last known location was cell i.
- 12. The method of claim 9, wherein m.sub.z is calculated using the equation:
- m.sub.z =I.sub.i (P(i,x)r)
- where:
- I.sub.i is the probability that the last known cell of mobile m is i;
- r is the probability that the mobile will respond given it is in zone Z(i); and
- P(i,x) is the probability that the mobile will be in cell x given the last known location was cell i.
- 13. A method for minimizing the paging load in a multicell wireless telephone network comprising the steps of:
- (a) determining the probability P(i,j), for all cells in the network that a given mobile is in cell j given the fact that its last known position was zone i and order the list of probabilities P(i,j) from largest to smallest;
- (b) defining a plurality of paging zones Z(i) for each cell i in the network, each particular cell k being included in the zone Z(i) if the following inequality is true:
- k+(1-(P(i,j)+P(i,j.sub.2)+ . . . +P(i,j.sub.k)))*n<=k-1+(1-(P(i,j.sub.1)+P(i,j.sub.2)+ . . . +P(i,j.sub.k-1)))*n
- and the order of successive probabilities used in the inequality is defined by said ordered list of probabilities P(i,j);
- (c) determining a cell C in the cellular telephone network having a maximum paging load W thereon;
- (d) identifying zones in which cell C is located;
- (e) of the zones in which cell C is located, determining a zone P that reduces paging load in cell C the most and that increases the paging load in other cells of the network the least;
- (f) tentatively removing cell C from zone P and storing the identity of removed cell C in conjunction with zone P;
- (g) determining a maximum paging load W' based upon all previous tentative cell removals included;
- (h) when W exceeds W', permanently executing all tentative cell removals and repeating steps (c) through (g); and
- (i) when W does not exceed W', selecting a new cell C with a maximum paging load thereon based upon all previous tentative cell removals and repeating steps (d) through (h).
- 14. The method of claim 13, further comprising the step of exiting the process when the paging load on cell C is at least as large as W or when each cells in the network ha been removed from at least one zone.
- 15. The method of claim 13, wherein the paging load on each cell due to paging is determined by counting the number of pages occurring in each cell in the network during a given time period.
- 16. The method of claim 13, wherein the paging load on each cell due to paging is determined using the equation: ##EQU5## where: I.sub.i is the probability that the last known cell of mobile m is i;
- CZ(x) is the set of zones containing the cell x;
- NC(Z(x)) is all other zones;
- r is the probability that the mobile will respond given it is in zone Z(i); and
- P(Z(i)) is the probability that the mobile m is in zone Z(i) given the last known location of mobile m is in cell i contained in zone Z(i).
- 17. The method of claim 13, wherein determining the zone P that reduces paging load in cell C the most and that increases the paging load in other cells of the network the least includes maximizing the ratio of the decreased paging load on cell C (p.sub.z) divided by the maximum increase in paging load on any other network cell (m.sub.z).
- 18. The method of claim 17, wherein p.sub.z is calculated using the equation:
- p.sub.z =I.sub.i -I.sub.i (1-[P(Z(i))-P(i,x)]r)
- where:
- I.sub.i is the probability that the last known cell of mobile m is i;
- P(Z(i)) is the probability that the mobile m is in zone Z(i) given the last known location of mobile m is cell i contained in Z(i); and
- P(i,x) is the probability that the mobile will be in cell x given the last known location was cell i.
- 19. The method of claim 18, wherein p.sub.z is calculated using the equation:
- m.sub.z =I.sub.i (P(i,x)r)
- where:
- I.sub.i is the probability that the last known cell of mobile m is i;
- r is the probability that the mobile will respond given it is in zone Z(i); and
- P(i,x) is the probability that the mobile will be in cell x given the last known location was cell i.
- 20. The method of claim 17, wherein p.sub.z is calculated using the equation:
- m.sub.z =I.sub.i (P(i,x)r)
- where:
- I.sub.i is the probability that the last known cell of mobile m is i;
- r is the probability that the mobile will respond given it is in zone Z(i); and
- P(i,x) is the probability that the mobile will be in cell x given the last known location was cell i.
- 21. The method of claim 17, wherein the paging load on each cell due to paging is determined using the equation: ##EQU6## where: I.sub.i is the probability that the last known cell of mobile m is i;
- CZ(x) is the set of zones containing the cell x;
- NC(Z(x)) is all other zones;
- r is the probability that the mobile will respond given it is in zone Z(i); and
- P(Z(i)) is the probability that the mobile m is in zone Z(i) given the last known location of mobile m is in cell i contained in zone Z(i).
- 22. The method of claim 21, wherein p.sub.z is calculated using the equation:
- p.sub.z =I.sub.i -I.sub.i (1-[P(Z(i))-P(i,x)]r)
- where:
- I.sub.i is the probability that the last known cell of mobile m is i;
- P(Z(i)) is the probability that the mobile m is in zone Z(i) given the last known location of mobile m is cell i contained in Z(i); and
- P(i,x) is the probability that the mobile will be in cell x given the last known location was cell i.
- 23. The method of claim 22, wherein m.sub.z is calculated using the equation:
- m.sub.z =I.sub.i (P(i,x)r)
- where:
- I.sub.i is the probability that the last known cell of mobile m is i;
- r is the probability that the mobile will respond given it is in zone Z(i); and
- P(i,x) is the probability that the mobile will be in cell x given the last known location was cell i.
- 24. The method of claim 21, wherein m.sub.z is calculated using the equation:
- m.sub.z =I.sub.i (P(i,x)r)
- where:
- I.sub.i is the probability that the last known cell of mobile m is i;
- r is the probability that the mobile will respond given it is in zone Z(i); and
- P(i,x) is the probability that the mobile will be in cell x given the last known location was cell i.
Priority Claims (1)
Number |
Date |
Country |
Kind |
PCT/US97/20135 |
Nov 1997 |
WOX |
|
CROSS-REFERENCE TO RELATED APPLICATION
The present application claims priority pursuant to 35 U.S.C. Sec. 120 to U.S. application Ser. No. 08/743,689, filed Nov. 6, 1996, co-pending and issued on May 25, 1999 as U.S. Pat. No. 5,907,810 which is hereby incorporated herein by reference in its entirety.
US Referenced Citations (7)