Altitude determination and distribution in cellular communication systems

• US 7,676,232 B2
• Filed: 05/16/2002
• Issued: 03/09/2010
• Est. Priority Date: 05/16/2002
• Status: Expired due to Fees

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Lundqvist, Anders, Wigren, Karl Torbjorn
• Primary Examiner(s): Beamer; Temica M
• Application Number:
  US10/146,463
• Publication Number:
  US 20040203856A1
• Time in Patent Office: 2,854 Days
• Field of Search: 455/456.1, 455/67.11, 455/115.1, 701/214
• US Class Current: 455/456.1
• CPC Class Codes: G01S 5/0009 Transmission of position information to remote stations involving assistance data G01S5/0236
• CPC Class Codes: G01S 5/0236 Assistance data, e.g. base station almanac
• CPC Class Codes: G01S 5/14 Determining absolute distances from a plurality of spaced points of known location
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

In the present invention, data of a digital altitude map of a cell in a cellular communication system is compressed in a first node by defining a polygon essentially representing the boundary of the cell. Each polygon corner is defined by a point having two lateral coordinates and an associated altitude parameter. In this manner a set of at least three points is defined. This set of points constitutes a relatively limited amount of data, which easily can be transferred over an interface to a second node. In the second node, the set of points is used as parameters for creating an altitude model. By using a pair of lateral coordinates as input arguments of the model, an estimation of an associated altitude can be derived.

Claims

1. Altitude determination method in a cellular communication system comprising the steps of:

providing a set of points in a first node in said cellular communication system;

said set of points comprising at least three points located at or near a border of a first cell associated with said first node;

said at least three points each comprising two coordinates of a horizontal plane and an altitude parameter;

transferring a data amount representing said set of points over an interface between said first node and a second node of said cellular communication system; and

processing, in said second node, said data amount to obtain an estimated altitude of any first point belonging to said first cell using coordinates of a horizontal plane of said any first point as input arguments.

2. Altitude determination method according to claim 1, wherein said processing step comprises the steps of:

creating a first altitude model using said transferred data amount; and

calculating said estimated altitude from said first altitude model, using coordinates in said horizontal plane for said first point as parameters.

3. Altitude determination method according to claim 2, wherein said first altitude model is of a type selected from the list of:

piecewise linear model;

polynomial model in two variables; and

spline model.

4. Altitude determination method according to claim 1, wherein said altitude parameter of each of said at least three points is an actual altitude of said first cell at respective point.

5. Altitude determination method according to claim 1, wherein said providing step comprises the steps of:

retrieving said set of points from a data storage.

6. Altitude determination method according to claim 1, wherein said providing step comprises the steps of:

obtaining an actual altitude for at least one additional point, interior or boundary, of said first cell;

determining said altitude parameter of each of said at least three points according to a second altitude model;

said determining step comprising optimization with respect to said at least one additional point.

7. Altitude determination method according to claim 6, wherein optimization is performed with respect to at least one of said at least three points.

8. Altitude determination method according to claim 6, wherein said second altitude model is of a type selected from the list of:

piecewise linear model;

polynomial model in two variables; and

spline model.

9. Altitude determination method according to claim 6, wherein said second altitude model is the same as said first altitude model.

10. Altitude determination method according to claim 6, wherein said optimization is based on a criterion function selected from the list of:

least squares criterion function; and

weighted least squares criterion function.

11. Altitude determination method according to claim 6, wherein said optimization is performed using an optimization method selected from the list of:

least squares;

recursive least squares;

Kalman filtering; and

non-linear optimization.

12. Altitude determination method according to claim 6, further comprising the step of:

obtaining an actual altitude for at least one point of at least a second cell of said cellular system that is adjacent to said first cell;

whereby said determining step is based on said at least one point of said second cell.

13. Altitude determination method according to claim 1, wherein said first node is a unit selected from the list of:

a base station of said first cell;

a radio network controller connected to a base station of said first cell; and

a mobile unit.

14. Altitude determination method according claim 1, wherein said second node is a unit selected from the list of:

a mobile unit located within said first cell;

a base station of said cellular communication system; and

a radio network controller of said cellular communication system.

15. Altitude determination method according to claim 1, wherein said at least three points are less than 16.

16. Altitude determination method according to claim 1, wherein coordinates used in said altitude determination method are coordinates of a Cartesian three-dimensional coordinate system.

17. Altitude determination method according to claim 16, wherein said Cartesian three-dimensional coordinate system is an earth tangential coordinate system.

18. Altitude determination method according to claim 16, wherein coordinates used in said altitude determination method are map coordinates.

19. Altitude determination method according to claim 1, wherein said data amount is transferred by signals in a format, comprising a header stating that said data amount represents a polygon with altitude information and a parameter stating the number of points.

20. Altitude determination method according to claim 19, wherein said format further comprises two 24 bits coordinates in said horizontal plane and a 16 bit altitude parameter per point.

21. Altitude determination method according to claim 20, wherein said coordinates in said horizontal plane follow a coding scheme of latitude and longitude of a 3GPP GAD polygon format and said altitude parameter follows a coding scheme of an altitude of a 3GPP GAD ellipsoid point with altitude format.

22. Altitude determination method in a node in a cellular communication system comprising the steps of:

receiving a data amount representing a set of points over an interface;

said set of points comprising at least three points located at or near a border of a first cell;

said at least three points each comprising two coordinates of a horizontal plane and an altitude parameter; and

processing said data amount to obtain an estimated altitude of any first point belonging to said first cell using coordinates of a horizontal plane of said any first point as input arguments.

23. Altitude determination method according to claim 22, wherein said processing step comprises the step of:

creating an altitude model using said transferred data amount; and

calculating said estimated altitude from said altitude model, using coordinates in said horizontal plane for said first point as parameters.

24. Altitude determination method according to claim 23, wherein said altitude model is of a type selected from the list of:

piecewise linear model;

polynomial model in two variables; and

spline model.

25. Altitude determination method according to claim 22, wherein said at least three points are less than 16.

26. Altitude determination method according to claim 22, wherein said data amount is received by signals in a format comprising a header indicating that said data amount represents a polygon with altitude information and a parameter indicating the number of points.

27. Altitude determination method according to claim 26, wherein said format further comprises two 24 bits coordinates in said horizontal plane and a 16 bit altitude parameter per point.

28. Altitude determination method according to claim 27, wherein said coordinates in said horizontal plane follow a coding scheme of latitude and longitude of a 3GPP GAD polygon format and said altitude parameter follows a coding scheme of an altitude of a 3GPP GAD ellipsoid point with altitude format.

29. Method for provision of altitude information in a node in a cellular communication system comprising the steps of:

providing a set of points;

said set of points comprising at least three points located at or near a border of a first cell being associated with said node;

said at least three points each comprising two coordinates of a horizontal plane and an altitude parameter; and

sending a data amount representing said set of points over an interface of said cellular communication system by signals in a format including a header that indicates that said data amount represents a polygon with altitude information and a parameter that indicates a number of points forming corners of the polygon.

30. according to claim 29, wherein said altitude parameter of each of said at least three points is an actual altitude of said first cell at respective point.

31. according to claim 29, wherein said providing step in turn comprises the steps of:

retrieving said set of points from a data storage.

32. according to claim 29, wherein said providing step in turn comprises the steps of:

obtaining an actual altitude for at least one additional point, interior or boundary, of said first cell;

determining said altitude parameter of each of said at least three points according to an altitude model;

said determining step in turn comprising optimization with respect to said at least one additional point. ,

33. Method according to claim 32, wherein optimization is performed with respect to at least one of said at least three points.

34. Method according to claim 32, wherein said altitude model is of a type selected from the list of:

piecewise linear model;

polynomial model in two variables; and

spline model.

35. Method according to claim 32, wherein said optimization is based on a criterion function selected from the list of:

least squares criterion function; and

weighted least squares criterion function.

36. Method according to claim 32, wherein said optimization is performed using an optimization method selected from the list of:

least squares;

recursive least squares;

Kalman filtering; and

non-linear optimization.

37. Method according to claim 32, further comprising the step of:

obtaining an actual altitude for at least one point of at least a second cell of said cellular system, being adjacent to said first cell;

whereby said determining step is based also on said at least one point of said second cell.

38. Method according to claim 29, wherein said at least three points are less than 16.

39. Method according to claim 29, wherein said format further comprises two 24 bits coordinates in said horizontal plane and a 16 bit altitude parameter per point.

40. Method according to claim 39, wherein said coordinates in said horizontal plane follow a coding scheme of latitude and longitude of a 3GPP GAD polygon format and said altitude parameter follows a coding scheme of an altitude of a 3GPP GAD ellipsoid point with altitude format.

41. Cellular communication system comprising:

a first node associated with a first cell including means for providing a set of points that includes at least three points located at or near a border of said first cell;

said at least three points each comprising two coordinates in a horizontal plane and an altitude parameter;

a second node;

a communication arrangement for transferring data from said first node to said second node over an interface,

whereby said communication arrangement is arranged for transferring a data amount representing said set of points;

said second node comprising a processor for processing said data amount for obtaining an estimated altitude of any first point belonging to said first cell using coordinates of a horizontal plane of said any first point as input arguments.

42. Cellular communication system according to claim 41, wherein said processor comprises:

means for creating a first altitude model using said transferred data amount; and

means for calculating said estimated altitude from said first altitude model, using coordinates in said horizontal plane for said first point as parameters.

43. Cellular communication system according to claim 42, wherein said first altitude model is of a type selected from the list of:

piecewise linear model;

polynomial model in two variables; and

spline model.

44. Cellular communication system according to claim 41, wherein said altitude parameter of each of said at least three points is an actual altitude of said first cell at respective point.

45. Cellular communication system according to claim 41, wherein said means for providing a set of points comprises:

storage means storing data representing said; and

means for retrieving said set of points.

46. Cellular communication system according to claim 41, wherein said means for providing a set of points comprises:

means for obtaining an actual altitude for at least one additional point, interior or boundary, of said first cell;

means for determining said altitude parameter of each of said at least three points according to a second altitude model;

said means for determining comprising optimization means for optimization with respect to said at least one additional point.

47. Cellular communication system according to claim 41, wherein said first node is a unit selected from the list of:

a base station of said first cell;

a radio network controller connected to a base station of said first cell; and

a mobile unit.

48. Cellular communication system according to claim 41, wherein said second node is a unit selected from the list of:

a mobile unit located within said first cell;

a base station of said cellular communication system; and

a radio network controller of said cellular communication system.

49. Cellular communication system node associated with a first cell, comprising:

data processing circuitry for providing a set of points comprising at least three points located at or near a border of said first cell;

said at least three points each comprising two coordinates in a horizontal plane and an altitude parameter;

a communication arrangement for sending data from said node over an interface,

wherein said communication arrangement is arranged for sending a data amount representing said set of points by signals in a format including a header that indicates that said data amount represents a polygon with altitude information and a parameter that indicates a number of points forming corners of the polygon.

50. Cellular communication system node according to claim 49, wherein said altitude parameter of each of said at least three points is an actual altitude of said first cell at respective point.

51. Cellular communication system node according to claim 49, wherein said data processing circuitry comprises:

storage for storing data representing said set of points;

means for retrieving said set of points.

52. Cellular communication system node according to claim 49, wherein said data processing circuitry comprises:

means for obtaining an actual altitude for at least one additional point, interior or boundary, of said first cell;

means for determining said altitude parameter of each of said at least three points according to a second altitude model;

said means for determining in turn comprising optimization means for optimization with respect to said at least one additional point.

53. Cellular communication system node according to claim 49, wherein said cellular communication system node is a unit selected from the list of:

a base station of said first cell;

a radio network controller connected to a base station of said first cell; and

a mobile unit.

54. Cellular communication system node comprising:

a communication arrangement for receiving data over an interface; and

a processor for processing a data amount received by said communication arrangement that represents a set of points;

said set of points comprising at least three points located at or near a border of a first cell;

said at least three points each comprising two coordinates in a horizontal plane and an altitude parameter;

whereby said processor is arranged to obtain an estimated altitude of any first point belonging to said first cell using coordinates of a horizontal plane of said any first point as input arguments.

55. Cellular communication system node according to claim 54, wherein said processor comprises:

means for creating an altitude model using said received data amount; and

means for calculating said estimated altitude from said altitude model using coordinates in said horizontal plane for said first point as parameters.

56. Cellular communication system node according to claim 55, wherein said altitude model is of a type selected from the list of:

piecewise linear model;

polynomial model in two variables; and

spline model.

57. Cellular communication system node according to claim 54, wherein said cellular communication system node is a unit selected from the list of:

a mobile unit;

a base station of said cellular communication system; and

a radio network controller of said cellular communication system.