Apparatus and method for deriving a current network location from previously visited networks and movements between the previously visited networks

• US 6,259,917 B1
• Filed: 12/09/1998
• Issued: 07/10/2001
• Est. Priority Date: 12/09/1998
• Status: Expired due to Term

• Current Assignee: Sony Corporation (Sony Group Corp.), Sony Electronics Inc. (Sony Group Corp.)
• Original Assignee: Sony Corporation (Sony Group Corp.), Sony Electronics Inc. (Sony Group Corp.)
• Inventors: Elzein, Hadi
• Primary Examiner(s): Maung, Nay
• Assistant Examiner(s): CRAVER, CHARLES R
• Application Number:
  US09/208,802
• Time in Patent Office: 944 Days
• Field of Search: 455/434, 455/438, 455/414, 455/405, 455/31.3, 455/433, 455/456, 455/457, 455/435, 455/436, 455/432, 455/458, 455/450, 455/552
• US Class Current: 455/435.2
• CPC Class Codes: H04W 48/18 Selecting a network or a communication service

Abstract

An apparatus and method is provided for deriving the current network location of a cellular phone within a Cellular Mobile Telephone System. The cellular phone stores its previous network locations and links defining its movement between the previous network locations in a memory. Upon start-up, the cellular phone processes the stored data such that the most recently visited network location is searched for service. If no service is found, the cellular phone searches for service in network locations that are linked to the most recently visited network location. If service is still not found, the cellular phone continues with a linear search or a geographical search through the previously visited network locations. While searching a selected network location, the cellular phone scans the frequency channels in the selected network from the most utilized channel to the least utilized channel or from the most recently utilized channel to the earliest utilized channel. If no service is found on the utilized channels, the cellular phone searches for service on channels in the selected network location that have not been previously utilized by the cellular phone.

Claims

1. A method of selecting a network within a cellular system upon power-up of a mobile station, the method comprising the steps of:

recording a plurality of previously visited network locations for the mobile station;

recording a plurality of links that define the mobile station'"'"'s movement between the plurality of previously visited network locations;

deriving a current network location of the mobile station from the recorded plurality of previously visited network locations and the recorded plurality of links; and

accessing a channel that serves the derived network location;

wherein;

said plurality of links are recorded in a table having, for each link, a first station ID, a second station ID, and information characterizing the link between the stations; and

said characterizing information includes a direction of the link between the stations.

2. The method of claim 1, wherein the step of deriving the current network location comprises the step of:

linearly searching the recorded plurality of previously visited network locations sequentially from a most recently recorded network location to an earliest recorded network location.

3. The method of claim 2, wherein the step of linearly searching comprises the steps of:

selecting the most recently recorded network location;

attempting to access a channel that serves the most recently recorded network location; and

selecting the next most recently recorded network location if the attempt to access the channel fails.

4. The method of claim 1, wherein the step of deriving the current network location comprises the step of:

geographically searching the recorded plurality of previously visited network locations sequentially from a most recently recorded network location to an earliest recorded network location.

5. The method of claim 4, wherein the step of geographically searching comprises the steps of:

selecting the most recently recorded network location;

attempting to access a channel that serves the most recently recorded network location;

selecting a network location that is linked to the most recently recorded network location if the attempt to access the channel fails; and

attempting to access a channel that serves the linked network location.

6. The method of claim 1, wherein the step of deriving the current network location comprises the steps of:

calculating a probability that the mobile station has traveled to a first network location;

calculating a probability that the mobile station has traveled to a second network location; and

selecting the network location having the highest probability.

7. The method of claim 1 further comprising the step of

recording a list of channels for each network in the cellular system;

and

recording utilization data for each channel.

8. The method of claim 7, wherein the step of accessing the channel comprises the steps of:

selecting the most utilized channel that serves the derived network location; and

attempting to access the most utilized channel.

9. The method of claim 8 further comprising the steps of:

selecting a second most utilized channel that serves the derived network location if the attempt to access the most utilized channel fails; and

attempting to access the second most utilized channel.

10. The method of claim 7, wherein the step of accessing the channel comprises the steps of:

selecting the most recently accessed channel that serves the derived network location; and

attempting to access the most recently accessed channel.

11. The method of claim 10 further comprising the steps of:

selecting a second most recently accessed channel that serves the derived network location if the attempt to access the most recently accessed channel fails; and

attempting to access the second most second most recently accessed channel.

12. The method of claim 7 further comprising the step of:

updating the list of channels for a network after a channel serving the network is successfully accessed.

13. The method according to claim 1, wherein said direction of the link between stations is one of a unidirectional, bidirectional, inward, and outward link.

14. The method according to claim 1, wherein said first station id and said second station id are SID/NID pairs.

15. The method according to claim 1, wherein said table includes a frequency tag that identifies how often each link has been accessed, and a time stamp indicating a date and time of a last access of each link.

16. The method according to claim 1, further comprising the step of:

recording, for each of said plurality of links, if applicable, information describing each link, as at least one of, (1) adjacent internal links, links connecting adjacent networks within a same system, (2) adjacent external links, links connecting adjacent networks within different systems, (3) adjacent internal foreign links, links connecting adjacent networks within a foreign system, and (4) adjacent external foreign links, links connecting adjacent networks within different foreign systems.

17. The method according to claim 1, further comprising the step of:

recording, for each of said plurality of links, if applicable, information describing each link, as at least one of, (1) adjacent internal links, links connecting adjacent networks within a same system, (2) adjacent external links, links connecting adjacent networks within different systems, (3) adjacent internal foreign links, links connecting adjacent networks within a foreign system, (4) adjacent external foreign links, links connecting adjacent networks within different foreign systems, and (5) virtual links, links where the mobile station powers-up in a system different than a last system where the mobile station powered-down.

18. The method according to claim 17, further comprising the steps of:

determining whether any virtual links are between adjacent systems; and

reclassifying the virtual links determined to be between adjacent systems as adjacent links.

19. The method according to claim 1, further comprising the step of:

recording, any one of said plurality of links as a virtual link if the mobile station powers-up on a system that is different than the system that the mobile station powered-down.

20. The method according to claim 19, wherein said virtual links specify a NID of the system that the mobile station powered-up in.

21. The method according to claim 1, wherein said step of deriving a current network location of the mobile station comprises the steps of:

scanning a channel history list for a SID/NID pair that the mobile station powered-down in;

scanning an unused channel list for a SID/NID pair that the mobile station powered-down in;

scanning channels linked to the SID/NID pair the mobile station powered-down in; and

stopping any scanning steps when a channel of the current network location is located.

22. The method according to claim 21, wherein said step of deriving a current network location of the mobile station further comprises the steps of:

selecting a recently accessed SID/NID pair;

scanning a channel history list for the selected SID/NID pair;

scanning an unused channel list for the selected SID/NID pair; and

scanning channels linked to the selected SID/NID pair.

23. The method according to claim 22, further comprising the step of selecting a next most recently accessed SID/NID pair and repeating said scanning steps.

24. The method according to claim 22, wherein said step of deriving a current network location of the mobile station further comprises the step of:

scanning frequency channels of adjacent networks.

25. The method according to claim 21, wherein said step of deriving a current network location of the mobile station further comprises the steps of:

selecting a most often accessed SID/NID pair;

scanning a channel history list for the selected SID/NID pair;

scanning an unused channel list for the selected SID/NID pair; and

scanning channels linked to the selected SID/NID pair;

26. The method according to claim 25, further comprising the step of selecting a next most often accessed SID/NID pair and repeating said scanning steps.

27. The method according to claim 1, wherein said step of deriving a current network location of the mobile station further comprises the steps of:

searching any of SID/NID pairs or SID/NID pairs linked to SID/NID pairs that the mobile station has most recently accessed, most often accessed, and last powered down in; and

if no service is found, performing at least one of,

seaching for service in networks that are internally adjacent to the SID/NID pair the mobile station powered-down in,

seaching for service in networks that are externally adjacent to the SID/NID pair the mobile station powered-down in, and

seaching for service in networks that are virtually externally adjacent to the SID/NID pair the mobile station powered-down in.

28. An apparatus for determining a mobile station'"'"'s location within a cellular system, the apparatus comprising:

means for recording a plurality of network locations previously visited by the mobile station;

means for recording a plurality of links that define the mobile station'"'"'s movement between the plurality of previously visited network locations;

means for deriving a current network location of the mobile station from the recorded plurality of previously visited network locations and the recorded plurality of links; and

means for accessing a channel that serves the derived network location;

wherein;

said means for recording records said plurality of links in a table having, for each link, a first station ID, a second station ID, and information characterizing the link between the stations; and

said characterizing information includes means for identifying a direction of the link between the stations.

29. The apparatus of claim 28, wherein the means for deriving the current network location comprises:

means for linearly searching the recorded plurality of previously visited network locations sequentially from a most recently recorded network location to an earliest recorded network location.

30. The apparatus of claim 29, wherein the means for linearly searching comprises:

means for selecting the most recently recorded network location;

means for attempting to access a channel that serves the most recently recorded network location; and

means for selecting the next most recently recorded network location if the attempt to access the channel fails.

31. The apparatus of claim 28, wherein the means for deriving the current network location comprises:

means for geographically searching the recorded plurality of previously visited network locations sequentially from a most recently recorded network location to an earliest recorded network location.

32. The apparatus of claim 31, wherein the means for geographically searching comprises:

means for selecting the most recently recorded network location;

means for attempting to access a channel that serves the most recently recorded network location;

means for selecting a network location that is linked to the most recently recorded network location if the attempt to access the channel fails; and

means for attempting to access a channel that serves the linked network location.

33. The apparatus of claim 28, wherein the means for deriving the current network location comprises:

means for calculating a probability that the mobile station has traveled to a first network location;

means for calculating a probability that the mobile station has traveled to a second network location; and

means for selecting the network location having the highest probability.

34. The apparatus of claim 28 further comprising:

means for recording a list of channels for each network in the cellular system; and

means for recording utilization data for each channel.

35. The apparatus of claim 34, wherein the means for accessing a channel comprises:

means for selecting the most utilized channel that serves the derived network location; and

means for attempting to access the most utilized channel.

36. The apparatus of claim 35 further comprising:

means for selecting a second most utilized channel that serves the derived network location if the attempt to access the most utilized channel fails; and

means for attempting to access the second most utilized channel.

37. The apparatus of claim 34, wherein the means for accessing a channel comprises:

means for selecting the most recently accessed channel that serves the derived network location; and

means for attempting to access the most recently accessed channel.

38. The apparatus of claim 37 further comprising:

means for selecting a second most recently accessed channel that serves the derived network location if the attempt to access the most recently accessed channel fails; and

means for attempting to access the second most second most recently accessed channel.

39. The apparatus of claim 34 further comprising:

means for updating the list of channels for a network after a channel serving the network is successfully accessed.