Providing network service of a cellular communication network using grid fields

• US 9,319,836 B2
• Filed: 10/27/2010
• Issued: 04/19/2016
• Est. Priority Date: 10/27/2010
• Status: Active Grant

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Jodlauk, Gordian, Gehlen, Guido
• Primary Examiner(s): Figueroa, Marisol
• Application Number:
  US13/881,830
• Publication Number:
  US 20130217419A1
• Time in Patent Office: 2,001 Days
• US Class Current: 1/1
• CPC Class Codes: H04W 4/021 Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
• CPC Class Codes: H04W 4/027 using movement velocity, acceleration information
• CPC Class Codes: H04W 4/40 for vehicles, e.g. vehicle-to-pedestrians [V2P]
• CPC Class Codes: H04W 4/44 for communication between vehicles and infrastructures, e.g. vehicle-to-cloud [V2C] or vehicle-to-home [V2H]
• CPC Class Codes: H04W 8/02 Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks

Abstract

A method for providing a network service of a cellular communication network covering a geographical area for a plurality of mobile terminals, the method comprising: defining a grid covering at least a part of the geographical area with grid fields, framed by grid lines and spaced by a grid spacing; providing grid information comprising reference point information and information on said grid spacing, generating crossing information in response to one of the plurality of mobile terminals crossing one grid line, based on said grid information and on position information of the at least one mobile terminal, and keeping grid field information for at least one grid field comprising identification information of the one mobile terminal when inside the one grid field based on said crossing information.

Claims

1. A method for providing a network service of a cellular communication network covering a geographical area for a plurality of mobile terminals, the method comprising:

defining a grid covering at least a part of the geographical area with grid fields, framed by grid lines and spaced by a grid spacing;

providing grid information comprising reference point information and information on said grid spacing,

generating crossing information by one mobile terminal of the plurality of mobile terminals in response to the one mobile terminal crossing one grid line, based on said grid information and on position information of the one mobile terminal,

keeping grid field information for at least one grid field comprising identification information of the one mobile terminal when inside the one grid field based on said crossing information that is generated by the one mobile terminal, wherein said crossing information is received from said one mobile terminal in response to the crossing one grid line, and

splitting or merging said grid fields based on a usage pattern of said network service.

2. The method of claim 1, further comprising providing as part of said network service a geographical service based on said grid field information.

3. The method of claim 2, wherein providing the geographical service comprises a registering to the geographical service, and wherein said providing of the geographical service is dependent on said registering to the geographical service.

4. The method of claim 2, further comprising sending a message to at least one of the plurality of mobile terminals based on said grid field information.

5. The method of claim 4, further comprising receiving a request for said geographical service, said message being sent to the at least one mobile terminal based on said request.

6. The method of claim 1, further comprising providing as part of said network service a localized information service to at least a part of the plurality of mobile terminals.

7. The method of claim 6, wherein providing the localized information service comprises a registering of one of the plurality of mobile terminals to the localized information service, and wherein the providing of the localized information service is dependent on said registering to the localized information service.

8. The method of claim 7, wherein said registering comprises providing said grid information to said one mobile terminal.

9. The method of claim 1, further comprising changing said grid spacing.

10. The method of claim 1, further comprising generating grid location information indicating a grid field covering a location of one of the plurality of mobile terminals, said generating being based on said grid information and on said position information of the one mobile terminal, wherein said grid field information is kept also based on said grid location information.

11. The method of claim 1, wherein the cellular communication network covers the geographical area with cells, and wherein the grid fields are independent from said cells.

12. The method of claim 1, wherein the generating crossing information occurs each time the one or more of the plurality of mobile terminals crosses the one grid line.

13. The method of claim 1, wherein the splitting or merging said grid fields based on a usage pattern of said network service comprises:

splitting the grid fields in response to an area size of a grid field exceeding a threshold.

14. The method of claim 1, wherein two or more grid fields are merged in response to a failure of the network service to map to a target area in a timeout period.

15. The method of claim 1, wherein a notification of a change in at least one of the grid fields is provided to one or more of the mobile terminals associated with the at least one of the grid fields, in response to the splitting or merging.

16. The method of claim 1,

wherein no notification of a change in at least one of the grid fields is provided to one or more of the mobile terminals presently associated with the at least one of the grid fields, in response to the splitting or merging, and

wherein a mobile terminal newly entering a split or merged grid field is provided information related to updated grid fields, in response to the splitting or merging.

17. The method of claim 1,

wherein the reference point information consists of a single reference point, and

wherein the at least one grid field is defined based on a distance associated with the information on said grid spacing from the single reference point.

19. The system of claim 18 adapted to perform a method of claim 1.

38. The network entity of claim 17, wherein the cellular communication network covers the geographical area with cells, and wherein the grid fields are independent from said cells.

18. A system for providing a network service of a cellular communication network covering a geographical area for a plurality of mobile terminals, the system comprising a network entity being arranged:

to define a grid covering at least a part of the geographical area with grid fields, framed by grid lines and spaced by a grid spacing;

to provide to at least one of the plurality of mobile terminals grid information comprising reference point information and information on said grid spacing, and

to keep grid field information for at least one grid field comprising identification information of the one mobile terminal when inside the one grid field based on crossing information that is generated by the one mobile terminal, wherein said crossing information is received from said one mobile terminal in response to crossing one grid line,

wherein the one mobile terminal is arranged to generate said crossing information in response to the crossing one grid line, based on said grid information and on position information of the one mobile terminal,

wherein said network entity is further arranged to split or merge said grid fields based on a usage pattern of said network service.

20. A method of operating a network entity providing a network service of a cellular communication network covering a geographical area for a plurality of mobile terminals, the method comprising:

defining a grid covering at least a part of the geographical area with grid fields, framed by grid lines and spaced by a grid spacing;

providing to at least one of the plurality of mobile terminals grid information comprising reference point information and information on said grid spacing,

keeping grid field information for at least one grid field comprising identification information of the one mobile terminal when inside the one grid field based on crossing information that is generated by the one mobile terminal, wherein said crossing information is received from said one mobile terminal in response to crossing one grid line, based on said grid information and on position information of the one mobile terminal, and

splitting or merging said grid fields based on a usage pattern of said network service.

21. The method of claim 20, further comprising sending a message to at least one of the plurality of mobile terminals based on said grid field information.

22. The method of claim 20, further comprising providing as part of said network service a geographical service based on said grid field information to a further entity, wherein the geographical service comprises a registering of the further entity to the geographical service, and wherein said providing of the geographical service is dependent on said registering to the geographical service.

23. The method of claim 20, further comprising providing as part of said network service a localized information service to at least a part of the plurality of mobile terminals, wherein providing the localized information service comprises a registering of one of the plurality of mobile terminals to the localized information service, and wherein the providing of the localized information service is dependent on said registering to the localized information service.

24. The method of claim 23, wherein said registering comprises providing said grid information to said one mobile terminal.

25. The method of claim 20, further comprising changing said grid spacing.

26. The method of claim 20, wherein the cellular communication network covers the geographical area with cells, and wherein the grid fields are independent from said cells.

28. A computer program product comprising a non-transitory computer readable medium on which a computer program is stored, wherein the computer program comprises computer readable code which, when run on a processing unit of a network entity of a cellular communication network, causes the processing unit to perform the method according to claim 20.

27. A network entity of a cellular communication network covering a geographical area for a plurality of mobile terminals, the network entity comprising a processing unit being configured to perform operations comprising:

defining a grid covering at least a part of the geographical area with grid fields, framed by grid lines and spaced by a grid spacing;

providing to at least one of the plurality of mobile terminals grid information comprising reference point information and information on said grid spacing,

keeping grid field information for at least one grid field comprising identification information of the one mobile terminal when inside the one grid field based on crossing information, wherein said crossing information that is generated by the one mobile terminal is received from said one mobile terminal in response to crossing one grid line, based on said grid information and on position information of the one mobile terminal, and

splitting or merging said grid fields based on a usage pattern of a network service.

29. The network entity of claim 27, wherein the splitting or merging is based on network load conditions.

30. The network entity of claim 27, wherein the splitting or merging is based on a mapping of the network service to a target area in relation to a threshold area.

31. The network entity of claim 27, wherein one of the grid fields is split in response to a mapping of the network service to a target area exceeding a threshold area.

32. The network entity of claim 27, wherein two or more grid fields are merged in response to not seeing a mapping of the network service to a target area in a timeout period.

33. The network entity of claim 27, wherein a notification of a change in at least one of the grid fields is provided to one or more of the mobile terminals associated with the at least one of the grid fields, in response to the splitting or merging.

34. The network entity of claim 27,

wherein no notification of a change in at least one of the grid fields is provided to one or more of the mobile terminals presently associated with the at least one of the grid fields, in response to the splitting or merging, and

wherein a mobile terminal newly entering a split or merged grid field is provided information related to updated grid fields, in response to the splitting or merging.

35. The network entity of claim 27, further comprising providing as part of said network service one or more of:

a geographical service based on said grid field information;

or

a localized information service to at least a part of the plurality of mobile terminals.

36. The network entity of claim 27, further comprising changing said grid spacing.

37. The network entity of claim 27, further comprising generating grid location information indicating a grid field covering a location of one of the plurality of mobile terminals, said generating being based on said grid information and on said position information of the one mobile terminal, wherein said grid field information is kept also based on said grid location information.