This patent application claims priority from and incorporates by reference the entire disclosure of U.S. Provisional Patent Application No. 60/322,332, filed on Sep. 12, 2001.
FIELD OF INVENTIONThe present invention relates to a communication system with Internet Protocol (IP) based transmission.
In particular, the present invention relates to a location management system and a paging server connectable to said location management system in an IP communication system adapted for wireless communication with Mobile Nodes (MN).
BACKGROUND OF THE INVENTIONThe growing importance of the Internet and of mobile communication creates the demand to attach mobile computing devices adapted for wireless communication with mobile nodes to the Internet. The original Internet Protocol (IP) does not support mobile communication, therefore the Internet protocols must be augmented with mobility support.
The BRAIN Candidate Mobility Protocol (BCMP) is an example of a communication protocol that allows a network to provide wireless Internet access for mobile computers. BCMP is further described in IST-1999-10050 BRAIN, “BRAIN Architecture specifications and models, BRAIN functionality and protocol specification,” published on Mar. 30, 2001. Mobile computers adapted for BCMP is allowed to connect to a BCMP network and can send and receive data packets to and from other computers connected to the Internet.
FIG. 1 illustrates a BCMPnetwork100. The BCMPnetwork100 comprises gateways108,routers106, Access Routers (AR)104 and Mobile Nodes (MN)102. At least one of therouters106, is an Anchor Point (ANP) that owns and allocates IP addresses, authenticates users, maintains user records, and tunnels packets towards the Mobile Nodes (MN)102, e.g. laptops, which are connected to the IP network via theARs104. TheARs104 is connected to a wireless interface towards theMNs102 and route information received from theMNs102 further into the IP network. TheARs104 are called BRAIN Access Routers (BAR) within the BCMPnetwork100. Each AR is adapted to terminate tunnels from the ANPs and forwards packets to/from mobile hosts, e.g. terminals such as mobile phones, laptops or palmtop computers. The gateways108 (i.e. border routers towards e.g. Internet) are called BRAIN Mobility Gateways (BMG) in BCMP. The gateways108 are not required to have BCMP specific functionality. The role of the gateways108 is to shield the rest of the BCMP network from the exterior routing protocols and to distribute traffic to theappropriate ANPs106. Besides these entities, the BCMPnetwork100 can also incorporate other network entities, such as AAA servers that store and manage user related information, Network Management functions, Quality of Service functions, Resource Management function, etc.
Each ANP106 has globally routable address space and it allocates an IP address to theMN102 when theMN102 attach to theBCMP network100. This address is kept constant, despite handovers. The handover procedure is described further below. The pool of IP addresses owned by the ANP106 is advertised using legacy IP routing inside the BCMPnetwork100 and toward external IP networks. This ensures that packets addressed to the address of theMN102 obtained locally are routed, by means of standard IP routing, to theANP106 that allocated the address. TheAnchor Points106, in turn, use IP-in-IP encapsulation to forward packets to the AR104 where the MN102 that is the destination is located at the moment.
When the MN102 first contacts the AR104 it must execute a login procedure. First it sends a login request message to the AR104 at which it has appeared. In this request the MN102 provides login and security information (e.g., mobile user identifier). TheAR104 selects theANP106 for theMN102 according to a policy specified by an operator and forwards the login request to it. TheMN102 is not required to be aware of the policy and of the internal structure of theAR104. Theselected ANP106 identifies and authenticates theMN102 and allocates a globally routable IP address and a new session identifier for theMN102. The session identifier is a temporary identifier used to index control messages in the BCMPnetwork100. The session identifier, a security key and the IP address are sent back to theMN102 in a login response message.
As theMN102 move, it can connect to anew AR104 when necessary. This is called a handover. The ANPs106 must maintain up-to-date location information ofMNs102 they have allocated an address for and must update this information when ‘their’MNs102 move to anotherAR104. For this purpose, theARs104 notifyANPs106 when the handover occurs. In addition, the BCMP can incorporate various local handover mechanisms that improve the performance of handover by, for example, building a temporary path from theold AR104 to the new AR104 in order to avoid loss of data packets sent to theMN102.
If the MN102 moves far away from its ANP106 then the tunnel between the ANP106 and AR104 may become very long. In order to avoid long tunnels, the BCMP allows (but does not mandate) the network operator to request that theMN102 changes the ANP106. This improves routing efficiency in the network, in exchange for exposing mobility toward the Internet: the change of the ANP106 requires a change of the MN's102 IP address, which is a global mobility event. Alternatively, the operators may choose to accept long tunnels between the ANPs and the ARs in order to completely hide mobility from external networks.
The BCMP protocol provides a paging support that allows the MNs to enter idle mode and to reduce location update signalling load inside the AR.
FIG. 2, illustrates a paging scenario in a BCMP network. The BCMP network200 comprises the following nodes: agateway212 connected to the Internet214,routers210,214, wherein some of the routers are ANPs208,216,ARs204,206 and aMN202. The nodes within the BCMP network exemplified byFIG. 2 comprise the same functionality as the network depicted inFIG. 1. TheMN202 is in idle mode when it is turned on but is not involved in transmission of voice, data or certain time sensitive control information in contrast to active mode that occurs when theMN202 is involved in such transmission. When the MN changes its state to then it informs its AR204 about the mode change and performs handover in active mode when it moves226 to the new AR206 (as long as it stays within the same group ofARs204,206 called a Paging Area (PA) PA1). The ARs are not notified about the handover, which results in that the ARs will not know in which AR:s proximity theMN202 is found. Whendata packets218 are sent to theMN202, these218 will still be routed to MN's202 old AR204. This AR204 knows that theMN202 is idle and hence instead of transmitting its packets through the radio interface, it multicasts apaging request message220 to allARs204,206 within the paging area PA1. EachAR204,206 forwards thepaging request220 through its radio interface on a common control channel directed to thecorrect MN202. When the MN receives thepaging request220, it performs aBCMP handover222 and returns to normal mode of operation. This allows its packets to be routed to theMN202.
If, while in idle mode, theMN202 moves228 to anAR224 that belongs to a different paging area PA2 than its old AR204, then it performs a handover and returns to idle state immediately. The rest of the operation is the same as the steps described above.
The drawback of the paging mechanism specified by BCMP is thatpaging request messages220 must be sent out by theARs204,206,224 and hence theARs204,206,224 must know whichARs204,206,224 belong to the same paging area. This means that the configuration and possible reconfiguration of paging areas involves communication with ARs. If, for example, a new AR is added to the network than in addition to configuring this AR, all the other ARs in the same paging area must be notified so they can update their paging areas.
There are additional drawbacks of the BCMP paging mechanism if the operator employs advanced paging schemes. A paging scheme defines the list and order of ARs where the MN is paged when it has incoming data packets. An advanced paging scheme may require, for example, that a particular user is always paged first through one particular AR and next through the ARs of its paging area. In this case, the BCMP paging scheme requires that this scheme is known by each AR, which causes significant configuration and processing load on the ARs.
As another insufficiency, the BCMP protocol as described above contains no functions that would enable operators to determine which mobile nodes are located in certain parts of the network (e.g., for location aware services). Therefore, it is not possible to trigger external entities when certain users/nodes move into or outside pre-defined areas if their movement matches a certain pattern e.g. speed and direction. For example, an owner of a coffee shop would like to send an ad to each user that enters the district containing the coffee shop. This could be a service provided by the BCMP network, but it needs location management function. A pre-defined area is specified as a set of cells. A cell is the coverage area of a wireless access point within an access router. In this example, an area could be the cell that contains the coffee shop, plus all neighbouring cells. As another service, the ad would be sent to each user that is moving toward the coffee shop. This service requires a location management infrastructure.
HMIPv6 is another protocol for mobile IP that has a similar network architecture to BCMP. The drawback of HMIPv6 regarding the location management is identical to BCMP. One difference between BCMP and HMIPv6 is that HMIPv6 uses IETF (Internet Engineering Task Force) Mobile IPv6 message formats.
SUMMARYThe present invention tackles the above stated problem associated with the fact that conventional IP networks do not provide an efficient and simple tool for locating a mobile node within said IP network.
Thus, an object of the present invention to provide a location management system within said IP network that does not load access routers with location management related tasks. The access routers should primarily be adapted for tasks relating to packet forwarding.
Another object of the present invention is to provide an enhanced paging functionality that utilizing location information from said location management system within said IP network.
The above-mentioned object is achieved by a location management system in an Internet Protocol, IP, communication network that is adapted for wireless communication. The wireless IP network comprises multiple routers wherein at least one of the routers is an access router adapted for wireless communication with mobile nodes, wherein an area served by one access router is a cell. The location management system is divided into at least one location area manager, and at least one regional location manager, the location area manager is a first signaling server and the regional location manager is a second signaling server, one of said location area manager and regional location manager comprises means for maintaining a list of mobile nodes located within at least one location area which is a first predefined set of cells. The regional location manager comprises means for managing location information within a single location management region, which is a second predefined set of cells, and wherein the location area manager and regional location manager are connected to each other and adapted to exchange information.
Moreover, the above-mentioned object is achieved by a paging server in an Internet Protocol, IP, communication network adapted for wireless communication, wherein the wireless IP network comprises multiple routers. At least one of the routers is an access router adapted for wireless communication with mobile nodes, wherein an area served by one access router is a cell. The paging server comprises means for obtaining location management information from a location management system and means for multicasting paging requests to access routers wherein the access routers is determined by using said location management information.
Preferred embodiments are set forth in the depending claims.
An advantage with the present invention is that the location management is separated from the routing. The Access Routers are no longer involved within the location management or paging. This implies that the access routers are not required to be aware of paging areas or location areas. The only location management task required by the access router is to send handover notification to the Regional Location Manager.
Another advantage with the present invention is that it provides a centralized entity, the location management system, which overviews the mobility of a particular mobile node and is adapted to analyze or possibly predict its mobility pattern for optimizing paging or other functions of the network (e.g., location aware services changes).
Moreover, it removes the need to add paging related functions to access routers and to configure them according to paging settings. Further, it allows implementing advanced paging schemes without overloading access routers with configuration and processing.
BRIEF DESCRIPTION OF THE DRAWINGSFIG. 1 is a schematic illustration of a BCMP network according to prior art.
FIG. 2 is a schematic illustration of a paging procedure in a BCMP network according to prior art.
FIG. 3 is a schematic illustration of an IP network where a location management system according to the present invention may be implemented.
FIG. 4 is a schematic illustration of the location management system according to the present invention.
FIG. 5 is a schematic illustration of a first handover scenario in a network that comprises the location management system according to the present invention shown inFIG. 4.
FIG. 6 is a schematic illustration of a second handover scenario in a network that comprises the location management system according to the present invention shown inFIG. 4.
FIG. 7 is a schematic illustration of a paging server connected to the location management system according to the present invention shown inFIG. 4.
FIGS. 8,9 and10 is a schematic illustration showing paging procedures with paging servers according to the present invention.
DETAILED DESCRIPTION OF THE INVENTIONThe present invention is applicable to anIP network300, which is exemplified inFIG. 3, comprising a plurality ofrouters302, wherein at least one of the routers is an Access Router (AR)304. TheAR304 is the closest router to the radio interface and it is associated with anaccess point308 to which wireless Mobile Nodes (MN)306, e.g. laptops, can connect for transmission of IP traffic. That implies that theaccess point308 comprises a unit for wireless communication, e.g. a base station. TheMN306 is hence a device accessing thenetwork308 via an access point. A Mobile User is a node or subscriber who is using the network. A mobile user may have various MNs out of which more than one may be connected to thenetwork300 at the same time. The ARs are connectable to theInternet310 viafurther routers302 andgateways308. In addition, the IP network is required to comprise entities handling the mobility. An example ofsuch IP network300 is aBCMP network100 in accordance withFIG. 1, and a Hierarchical Mobile IP [HMIPv6] network that is running a similar protocol to BCMP.
In accordance with a first aspect of the present invention a set of functional entities that together are called Location Management system is specified. The Location Management system according to the present invention makes it possible for the network operators to trace the mobility of the MNs and use it to optimise operation or to provide location aware services. In particular, Location Management allows the network operator to find out the location of a mobile user; obtain the list of mobile users located in a given area; be alerted when a mobile user moves into or out of a given area; or find and eventually predict special mobility patterns (speed, direction) of users.
In accordance with the present invention, thelocation management system400 comprises at least one Location Area Manager (LAM)404a-cand at least one Regional Location Manager (RLM)406a-b. This is illustrated inFIG. 4. Thelocation management system400 comprises further a Location Manager (LM)402 if there is more than one LAM404a-c. TheLM402 is used when the location management system comprise more than one LAM. TheLM402 is an interface to the LAMs404a-c. Requests to thelocation management system400 arrive to theLM402. TheLM402 dispatches the request to the appropriate LAM. The functionality of the LAMs404a-cand the RLMs406a-bis described below.
Location Area
A Location Area (LA)410a-eis a pre-defined set of cells used to determine the location of the MNs, wherein the term cell is well-known for a man skilled in the art. An IP network where the location management system may be implemented may contain any number of LAs410a-ethat may arbitrarily overlap. The Network operators may define the LA410a-eby listing the cells it contains. If needed, the LAs410a-ecan be as small as a single cell.
Location information on a per cell basis is not always needed. In addition, updating user location database on a per cell basis would create significant signaliing and processing load in the location management system. The architecture of the location management system according to the present invention allows network operators to define customized LAs. Location information can thus be obtained on a per LA basis.
Location Area Managers
A Location Area Manager (LAM)404ais a signalling server responsible for theLA410a. TheLAM404amay be responsible for more than oneLA410a.TheLAM404acontains a central processor, some data storage device (e.g., hard disk) and a communication interface to send and receive control messages. The network may contain a single LAM or multiple LAMs. In the case of multiple LAMs, they are co-ordinated by theLM402.
In accordance with a first embodiment of the present invention, theLAM404amaintains a list ofMNs412 located in theparticular Location Area410a. One LAM may maintain lists for a large number of LAs. TheLAM404amay be combined with theRLM406a, or it may be a separate server.
TheRLM406anotifies theappropriate LAM404awhen a handover results in a change of LA, which is illustrated inFIG. 5. TheLAMs404a,bin turn, update their respective lists.
According to a second embodiment of the present invention, the LAMs does not maintain the list of mobile nodes in particular Location Areas if that task is performed by RLMs. In that case LAMs serve as signalling forwarding entities. When they receive a request for a particular LA, they multicast the request to all RLMs that have ARs in the given LA. Then LAMs also collect and merge the responses.
Regional Location Manager
A Regional Location Manager (RLM)406ais a signalling server that is responsible for handling location management operations inside its respective region, region1. Each region comprises a pre-defined subset of cells. TheRLM406acontains a central processor, some data storage device (e.g., hard disk) and a communication interface to send and receive control messages. The network may contain one single or a multiple RLMs depending on the number of regions it is partitioned into. For scalability, the location management related tasks may be distributed between a plurality of RLMs406a-b. The network is hence partitioned into location management regions that preferably are non-overlapping. Thus, each region is handled by theRLM406a, which is not required to be aware ofLAs410d-ethat are outside its region.
Each cell (i.e. AR408a-i) of the network should be assigned to at least one RLM406a-b, which is illustrated inFIG. 4. The group of cells assigned to one RLM is called location management region. The partitioning of cells into location management regions need not be co-ordinated with LAs. Note the difference between LAs and location management regions.
The Location Areas are defined in order to define areas e.g. a city or a district. The size and structure of LAs is defined such that the information obtained is useful—by using location areas, the network operator can tell the location of mobile users with a granularity of location areas. If each city is aseparate LA410athen the network knows in which city theMN412 is located in, or if each district is a location area then it knows which district the MN is located in, and so on. Thus, the higher the number of LAs, the more accurate information is possible to gather, but the higher the processing and management load in the network becomes.
Location management regions, in contrast, are used merely for load distribution in the network. Instead of handling the location management of the entire network in one signalling server, cells are portioned and assigned to a plurality signalling servers, called RLMs406a-b. The size of the location management regions is determined by the capacity of RLM and by the rate at which theMNs412 perform handovers in the particular area.
The RLMs406a-bkeep track of all the nodes in their region. They may be equipped with intelligence to match mobility patterns to user mobility for categorising the users; to predict user mobility; or for other purposes.
Since mobile networks may be very large and the number of mobile users very high, a query of location information is required to be a relatively cheap operation, e.g., listing the users located in a given area should not include querying all the cells in the particular area. For example, if the location area membership information is needed very rarely then it is a waste to continuously maintain these lists. On the other hand, if they are needed very frequently then it is inefficient to broadcast queries to each cell when the lists are needed. Using Regional Location Managers allows using a solution between these two extremes. An example is, whenRLMs406ado not automatically forward each notification to theLAM404a, but wait until theLAM404aasks for the information.
Handover Notifications
When a mobile node moves into a new cell (i.e., performs a handover), the RLM should be notified. In what follows, it is assumed that theAR408b, that theMN412 will be connected to after handover, sends a notification to the RLM(s)406ait is assigned to in accordance withFIG. 5. Alternatively, a notification could be sent by theold AR408aor by the Anchor Point if such exists. It is also possible to send separate notifications from two or all of these three entities at a single handover event.
According to one embodiment of the present invention, one MN412 can be “assigned to” multiple RLMs406a-band send the notifications to them according to a load sharing principle. In an extreme case, all ARs can be assigned to the same RLMs(s).
In accordance with the present invention, sending the handover notification to the RLMs406a-bis the only task ARs408a-ineed to perform for location management. This allows the location management system to be separated from routing. For example, it allows the ARs408a-ito be unaware of the structure of the LAs410a-dand it removes the need to update all ARs when a new LA is created.
InFIG. 6, the scenario when the handover brought theMN412 into a new region is illustrated. Thenew RLM406bcontacts theold RLM406ato download the accumulated information about theMNs412 movement.
Extracting Location Change Information
When aMN412 performs the handover, it may move into or out of any number of Las410a-edepending on which two cells it performs the handover between. The role of the RLMs406a-bis to decide which LAs410a-eare affected by the particular handover.
In accordance to one embodiment, eachRLM406a,bknows which of the cells in its region belongs to which LA(s). In accordance with another embodiment, the RLM406a-bobtains this information on demand. In addition, the RLMs406a-bmay be aware of, or may have access to a LA membership410a-e of other cells in the network.
When the RLM406a-breceives the handover notification, it checks the Location Area membership of the cells affected in the handover. Based on this information, the RLM406a-bdetermines whether theMN412 has entered one or more new LAs410a-eor has left one or more LAs410a-e. If the handover results in an entry or exit to/from one or more LAs410a-e, according to one embodiment the RLM406a-bnotifies other network entities such as the LAM404a-cor according to another embodiment, the RLM406a-bupdates a local information base. According to a further embodiment, the RLM406a-bdoes not notify the other network entities until it receives a request for such notification.
In order to find out the location of a particular mobile node using BCMP or HMIPv6, the Anchor Point should be contacted. The Anchor Point knows which Access Router the mobile node is located at. However, the presence of an Anchor Point is not required by the present invention. The method of finding the correct AR may be performed in another way which is apparent by the man skilled in the art. Next, it must be established to which LAs this particular AR belongs. This may be performed by using a database or by contacting the AR and its RLM.
Configuring Location Areas
According to the architecture of thelocation management system400 in accordance withFIG. 4, the definition of the LAs needs to be configured in RLMs. However, not all RLMs need to be aware of all LAs. Typically, the RLM would know only about those LAs that are included in, or have an overlap with the region of the RLM.
Paging Servers
In accordance with a second aspect of the present invention, a paging server is introduced, that in connection with the location management system, instead of the ARs, performs paging of idle MNs. This is illustrated inFIG. 7, which shows thepaging server702 connected to thelocation management system400 ofFIG. 4. Onepaging server702 is responsible for paging within onesingle paging area702. Thepaging area702 is defined by an area served by a predetermined set of ARs408a-c. Each AR is required to be covered by one paging area, however only one paging area and paging server is illustrated inFIG. 7.
Thepaging server702 may be used within a network using BCMP, HMIPv6 or within another network using a similar protocol for mobile IP communication. Thepaging server702 is a signalling server connected to thelocation management system400, that multicasts paging messages to the destination ARs408a-c. It702 contains a central processor, some data storage device (e.g., hard disk) and a communication interface to send and receive control messages. The network contains a single ormultiple paging servers702. Thepaging server702 may be a part of theRLM406a.
The introduction ofpaging servers802 modifies the BCMP paging mechanism as the schematic illustration inFIG. 8.FIG. 8 shows paging areas PA1-5, wherein one of the paging areas is controlled by the illustratedpaging server802. TheMN804 is located within an area covered by the AR816 which is within said paging area PA3. The operation ofMNs804 is unchanged. However, when theAR806 receivesdata packets808 addressed to theidle MN804 then it contacts thepaging server802 instead of transmittingpaging requests810 itself. Next, thepaging server802 performs paging, i.e., transmitsmulticast paging requests812,814 in accordance withFIG. 8. Finally, as in the original BCMP paging mechanism, the MN performs a handover in response to receiving the paging request which is not shown in the figure.
If there are multiple paging servers in the network, each paging area must be uniquely assigned to one of them. Note, that the paging area may consist of the same area as the LA.
In accordance with one embodiment of the present invention, the AR816 contacts thepaging server802 that handle the current paging area PA3 of theMN804.
In an alternative embodiment of the present invention, illustrated inFIG. 9, whereinFIG. 9 is a schematic illustration similar toFIG. 8, theAR902 may contact906 any paging server904 (e.g., the one that is configured by a network management or by the one that is closest to the AR902) when theAR902 receivesdata packets914 addressed to theidle MN912, and let the contactedpaging server904 forward therequest908 to theappropriate paging server910. Thepaging server910 performs paging, i.e., transmitsmulticast paging requests916,918 accordingly. This removes the need for ARs to know the association of paging areas to the paging servers. In this case either therequest906 sent by theAR902 to thepaging server904 must contain a reference to the MN's912 paging area PA3 or some paging servers must be aware of the MN's912 paging area. The latter can be achieved by regularly updating one or more paging servers when theMN912 changes paging area.
In accordance with a further embodiment of the present invention,paging servers904,910 is used in advanced paging schemes where paging is not performed according to strictly pre-defined paging areas. For example, thepaging servers904,910 may have a database that contains a custom paging scheme for the individual MNs912 (e.g. paging the MN in its home area first). This database should then be contacted when paging is initiated and paging should be performed accordingly.
In accordance with yet another embodiment of the present invention, paging servers contact the location management system and obtain information about the past location or past mobility of the MN and use this information to determine the set of ARs at which the MN shall be paged or to aid advanced paging schemes.
In addition to forwarding paging messages, an alternative operation of the paging servers would be in accordance with yet a further embodiment of the present invention as illustrated inFIG. 10. Thepaging server1002 in this alternative can receive and temporarily storedata packets1004 addressed to theidle MN1010. When theMN1010 goes into idle state then thepaging server1002 must be notified. Future data packets addressed to the MN's1010 IP address will then be delivered to thepaging server1002 instead of the AR1012. Thepaging server1002 should then temporarily store thesepackets1004 and initiate thepaging1006,1008 as described previously.
Obtaining Location Information
The architecture of thelocation management system400, as illustrated inFIG. 4, according to the present invention allows the network operators to
- obtain a list ofMNs412 located in the given LAs410a-e. This is performed by asking the appropriate LAM404a-c(possibly via the LM402), who may check the list it maintains or ask the appropriate RLMs.
- obtain a mobility characteristic or predicted movement of theMN412. This is achieved by asking thecurrent RLM406aof theMN412.
- aid the optimal selection of paging areas in case of an incoming message destined to an idle mobile node. This is achieved by contacting the appropriate paging server. One important benefit of the present invention is that it allows an operator to have several LAs. Hence, there is a possibility for optimisation in terms of which LA the MN should be paged in.
- obtain notifications when theMN412 enters or exits LAs410a-e(from RLMs406a-bor from LAMs404a-c).
The present invention is not limited to the above-described preferred embodiments. Various alternatives, modifications and equivalents may be used. Therefore, the above embodiments should not be taken as limiting the scope of the invention, which is defined by the appended claims.