Claims
- 1. A method for minimizing the paging load in a multicell wireless telephone network comprising the steps of:
- a.) determining the cell C in the cellular telephone network having the maximum paging load L thereon;
- b.) identifying the paging zones in which cell C is located;
- c.) for each zone in which cell C is located, determine the zone Z from which cell C can be removed so as to maximize 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);
- d.) tentatively removing cell C from zone Z where the ratio p.sub.z /m.sub.z is a maximum;
- e.) determine the cell in the telephone network having the highest paging load L' assuming cell C has been removed from zone Z; and
- f.) permanently removing cell C from zone Z and repeating steps a.) through e.) if L>L' and leaving cell C in zone Z and ending if L is not greater than L'.
- 2. The method of claim 1 wherein the loading L on each cell due to paging is determined by counting the number of pages occuring in each cell in the network during a given period of time.
- 3. The method of claim 1 wherein the loading L 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 zones containing the cell x;
- NCZ(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).
- 4. The method of claim 1 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 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.
- 5. The method of claim 1 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; and
- P(i,x) is the probability that the mobile will be in cell x given the last known location was cell i.
- 6. The method of claim 3 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 the cell i contained 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.
- 7. The method of claim 3 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; 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 4 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; 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 6 wherein mz 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; and
- P(i,x) is the probability that the mobile will be in cell x given the last known location was cell i.
- 10. 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.sub.1)+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 the cell C in the cellular telephone network having the maximum paging load L thereon;
- d.) identifying the paging zones in which cell C is located;
- e.) for each zone in which cell C is located, determine the zone Z from which cell C can be removed so as to maximize 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);
- f.) tentatively removing cell C from zone Z where the ratio p.sub.z /m.sub.z is a maximum;
- g.) determine the cell in the telephone network having the highest paging load L' assuming cell C has been removed from zone Z; and
- h.) permanently removing cell C from zone Z and repeating steps a.) through e.) if L >L' and leaving cell C in zone Z and ending if L is not greater than L'.
- 11. The method of claim 10 wherein the loading L on each cell due to paging is determined by counting the number of pages occuring in each cell in the network during a given period of time.
- 12. The method of claim 10 wherein the loading L 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 zones containing the cell x;
- NCZ(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).
- 13. The method of claim 10 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 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.
- 14. 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; and
- P(i,x) is the probability that the mobile will be in cell x given the last known location was cell i.
- 15. The method of claim 12 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 the cell i contained 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.
- 16. The method of claim 12 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; and
- P(i,x) is the probability that the mobile will be in cell x given the last known location was cell i.
- 17. The method of claim 13 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; and
- P(i,x) is the probability that the mobile will be in cell x given the last known location was cell i.
- 18. The method of claim 15 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; and
- P(i,x) is the probability that the mobile will be in cell x given the last known location was cell i.
RELATED PATENT APPLICATION
This invention is related to and expands on the technology described in pending patent application Ser. No. 08/423,739 filed on Apr. 18, 1995 and entitled "Cellular Mobile Communications System", still pending, the entire contents of which are herein incorporated by reference.
US Referenced Citations (6)