Method and associated apparatus for distributed dynamic paging area clustering under heterogeneous access networks
First Claim
Patent Images
1. A method of operating a mobile host in a telecommunication system, the method comprising:
- receiving at the mobile host paging area identification information;
transmitting location information from the mobile host to an access point of the telecommunication system;
receiving at the mobile host subsequent paging area identification information;
upon detecting a location change of the mobile host, transmitting old location information to a new access point of the telecommunication system.
2 Assignments
0 Petitions
Accused Products
Abstract
In a telecommunication system, paging areas may be automatically reconfigured as required. Paging areas can be adaptively reconfigured in accordance with changes in movement traffic of mobile hosts. The system and method work under a constraint that only a limited number of area IDs are permitted for each paging unit area. Also, the system and method work over heterogeneous access networks. Thus, according to the presently disclosed embodiments, paging areas reconfigure themselves according to changes in movement traffic of mobile hosts.
-
Citations
37 Claims
-
1. A method of operating a mobile host in a telecommunication system, the method comprising:
-
receiving at the mobile host paging area identification information;
transmitting location information from the mobile host to an access point of the telecommunication system;
receiving at the mobile host subsequent paging area identification information;
upon detecting a location change of the mobile host, transmitting old location information to a new access point of the telecommunication system. - View Dependent Claims (2, 3, 4)
-
-
5. A method of operating a last hop router in a telecommunication system, the method comprising:
-
receiving movement reports from mobile hosts in the telecommunication system; and
based on the movement reports, determining clustering of paging areas in the telecommunication system. - View Dependent Claims (6, 7, 8, 9)
-
-
10. A method of clustering paging areas in a last hop router in a telecommunication system, the method comprising:
-
storing probability information about past movement traffic of mobile hosts in the telecommunication system;
combining probability information about mobile hosts entering a paging area of the telecommunication system;
based on the combined probability information, combining paging areas of the telecommunication system.
-
-
11. A last hop router configured for use in a telecommunication system, the last hop router comprising:
-
a paging area clustering agent to receive movement reports from mobile hosts in the telecommunication system and send paging messages to a paged mobile host; and
a dormant monitoring agent to detect delivery of packets addressed to a mobile host in dormant mode and activate the paging area clustering agent to send a paging message to the mobile host. - View Dependent Claims (12, 13, 14, 15)
-
-
16. A data structure storable on a data storage medium, the data structure comprising:
a plurality of data elements representative of movements of mobile hosts in a telecommunication system. - View Dependent Claims (17, 18)
-
19. A clustering process operative in conjunction with a telecommunication system including a plurality of access points capable of radio communication with a plurality of mobile hosts, the clustering process comprising:
-
a candidate search means for locating candidate paging areas of the telecommunication system for clustering operations;
a clustering decision means for determining, among the located candidate paging areas, which paging areas should be clustered;
a clustering management means for updating stored clustering data based on determinations of the clustering decision means. - View Dependent Claims (20, 21, 22, 23, 24)
-
-
25. A cluster map data structure storable on a data storage medium, the data structure comprising:
a plurality of data elements representative of dynamically reconfigurable clusters of paging areas in a telecommunication system. - View Dependent Claims (26)
-
27. A paging forwarding process operative in conjunction with a telecommunication system including a plurality of access points capable of radio communication with a plurality of mobile hosts, the paging forwarding process comprising:
-
clustering map discovery means for determining in a clustering map to which paging areas of the telecommunication system packets should be delivered to in response to a received paging trigger packet; and
paging forwarding means for forwarding the paging trigger to a paging area determining by the clustering map discovery means. - View Dependent Claims (28)
-
-
29. A join method for clustering of paging areas in a telecommunication system, the join method comprising:
-
at one access point of the telecommunication system, detecting another access point to join;
sending a request to join the other access point;
after joining, at the one access point, substituting branch clustering information for default clustering information; and
specifying the other access point as a root. - View Dependent Claims (30)
-
-
31. A join method for clustering of paging areas in a telecommunication system, the join method comprising:
-
at a leaf access point of a paging area cluster of access points of the telecommunication system, detecting receiving from a joining access point a request to join the paging area cluster;
within the paging area cluster, forwarding the request through one or more predecessor access points to a root access point;
at the root access point, determining if joining is permitted;
if joining is permitted, sending a reply from the root access point through the one or more predecessor access points to the leaf access point for communication to the joining access point.
-
-
32. A leave method for clustering of paging areas in a telecommunication system, the leave method comprising:
-
at a departing access point of a paging area cluster of access points of the telecommunication system, originating request to leave the paging area cluster;
within the paging area cluster, forwarding the request through one or more predecessor access points to a root access point;
at the root access point, determining if leaving is permitted;
if leaving is permitted, sending a reply from the root access point through the one or more predecessor access points to the departing access point; and
after the departing access point is severed from the paging area cluster, deleting information about the departing access point from storage at the one or more predecessor access points and the root access point.
-
-
33. A cluster merge method for clustering of paging areas in a telecommunication system, the cluster merge method comprising:
-
at a first paging area cluster of access points, receiving a request to merge from a second paging area cluster of access points;
forwarding the request to a root of the first paging area cluster;
determining at the root if the request to merge may be granted;
returning a reply to the second paging area cluster; and
after merging the first paging area cluster and the second paging area cluster, at access points of the first paging area cluster of access points, updating stored clustering data to reflect the merging.
-
-
34. A cluster prune method for clustering of paging areas in a telecommunication system, the cluster prune method comprising:
-
at one access point of a paging area cluster of access points, originating a request to prune to other access points of the paging area cluster of access points;
receiving a reply from the other access points; and
severing one set of access points of the paging area cluster of access points from another set of access points. - View Dependent Claims (35)
-
-
36. A cluster devolution method for clustering of paging areas in a telecommunication system, the cluster devolution method comprising:
-
at a root access point of a paging area cluster of access points, originating a request to devolve to other access points of the paging area cluster of access points, the request including information defining a tree structure of the paging area cluster;
receiving a reply at the root access point; and
in response to the reply, severing from the paging area cluster. - View Dependent Claims (37)
-
Specification