Screening information for a coverage model

• US 9,497,638 B2
• Filed: 03/04/2009
• Issued: 11/15/2016
• Est. Priority Date: 03/04/2009
• Status: Expired due to Fees

• Current Assignee: Nokia Technologies Oy (Nokia Corporation)
• Original Assignee: Nokia Technologies Oy (Nokia Corporation)
• Inventors: Wirola, Lauri Aarne Johannes, Laine, Tommi Antero, Raitoharju, Matti Samuli, Sirola, Niilo Torsten
• Primary Examiner(s): Chaki, Kakali
• Assistant Examiner(s): COUGHLAN, PETER D
• Application Number:
  US13/202,591
• Publication Number:
  US 20110307428A1
• Time in Patent Office: 2,813 Days
• Field of Search: 455/456.1, 455/574, 706/12, 370/338
• US Class Current: 1/1
• CPC Class Codes: H04L 41/145 involving simulating, designing, planning or modelling of a network
• CPC Class Codes: H04W 16/18 Network planning tools
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/023 using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
• CPC Class Codes: H04W 4/029 Location-based management or tracking services

Abstract

It is disclosed to determine whether information useable for a generating/updating process that comprises generating and/or updating at least one model for a coverage area of a communication node shall be discarded or made available to said generating/updating process.

Claims

1. An apparatus comprising:

a processor, and

a memory, said memory storing a program comprising program code, said program configured to cause said apparatus, when said program is executed on said processor,

to perform pre-filtering of information, which information is a report that contains a position of a terminal that is able to hear a communication node, by determining whether said information shall be discarded or made available to a process that comprises generating and/or updating at least one model for a coverage area of said communication node based on a plurality of reports from one or more terminals that report their respective positions and respective lists of one or more communications nodes that can be heard at said respective positions,

wherein said determining is based on at least one model for said coverage area of said communication node produced by said process,

wherein said determining comprises checking if said position of said terminal is covered by said at least one model on which said determining is based and discarding said information or making said information available to said process at least partially based on an outcome of said checking, and

wherein said at least one model on which said determining is based, differs from at least one further model that is produced by said process at least in its format so that said checking if said position is covered by said at least one model on which said determining is based is less complex than a checking if said position is covered by said at least one further model.

2. The apparatus according to claim 1, wherein said information is discarded if said position of said terminal is covered by said at least one model on which said determining is based.

3. The apparatus according to claim 1, wherein at least one model of said at least one model on which said determining is based is a rectangular model, an elliptical model or a polygonal model.

4. The apparatus according to claim 3, wherein said rectangular model defines a rectangle that is considered to be completely within said coverage area of said communication node or a rectangle that is considered to completely enclose said coverage area of said communication node.

5. The apparatus according to claim 3, wherein said at least one model of said at least one model on which said determining is based is an elliptical model, and wherein said elliptical model describes an ellipse by the matrix

6. The apparatus according to claim 1, wherein said determining is based on at least one of one or more determination rules and a state machine, and wherein at least two states of said state machine are associated with different determination rules of said one or more determination rules, respectively.

7. The apparatus according to claim 6, wherein a determination rule of said one or more determination rules requires that no information shall be discarded.

8. The apparatus according to claim 6, wherein said at least one model on which said determining is based is a first-type model for said coverage area of said communication node, and wherein a determination rule of said one or more determination rules requires that said information shall be discarded if said position of said terminal is covered by said first-type model for said coverage area of said communication node produced by said process, that said information shall be discarded if said position of said terminal is not covered by said first-type model but is covered by a second-type model for said coverage area of said communication node produced by said process, and that said information shall be made available to said process otherwise.

9. The apparatus according to claim 6, wherein a determination rule of said one or more determination rules requires that said information shall be made available to said process if a position contained in said information is not covered by a model for said coverage area of said communication node produced by said generating/updating process, and that, if said position contained in said information is covered by said model, said information shall be discarded randomly according to a pre-defined probability criterion and otherwise maintained.

10. The apparatus according to claim 1, wherein said apparatus further comprises a user interface, IP connectivity or a memory.

11. The apparatus according to claim 1, wherein said at least one model for said coverage area of said communication node is a geometrical model.

12. The apparatus according to claim 1, wherein said at least one model for said coverage area of said communication node is based on a geometrical object representative of respective positions of those terminals of said one or more terminals that reported that they heard said communication node at said respective positions.

13. The apparatus according to claim 1, wherein said at least one further model is a model that is to be provided to at least one terminal for use in position finding or is a model that is used to represent and/or store said coverage area of said communication node in said process.

14. A method, performed by an apparatus, comprising:

pre-filtering information, which information is a report that contains a position of a terminal that is able to hear a communication node, by determining whether said information shall be discarded or made available to a process that comprises generating and/or updating at least one model for a coverage area of said communication node based on a plurality of reports from one or more terminals that report their respective positions and respective lists of one or more communication nodes that can be heard at said respective positions

wherein said determining is based on at least one model for said coverage area of said communication node produced by said process,

wherein said determining comprises checking if said position of said terminal is covered by said at least one model on which said determining is based and discarding said information or making said information available to said process at least partially based on an outcome of said checking, and

wherein said at least one model on which said determining is based, differs from at least one further model that is produced by said process at least in its format, so that said checking if said position is covered by said at least one model on which said determining is based is less complex than a checking if said position is covered by said at least one further model.

15. The method according to claim 14, wherein at least one model of said at least one model on which said determining is based is at least one of a rectangular model, an elliptical model and or a polygonal model.

16. The method according to claim 14, wherein said determining is based on at least one of one or more determination rules and a state machine, and wherein at least two states of said state machine are associated with different determination rules of said one or more determination rules, respectively.

17. The method according to claim 14, wherein said at least one model for a coverage area of a communication node is a geometrical model.

18. The method according to claim 14, wherein said at least one model for said coverage area of said communication node is based on a geometrical object representative of respective positions of those terminals of said one or more terminals that reported that they heard said communication node at said respective positions.

19. The method according to claim 14, wherein said at least one further model is a model that is to be provided to at least one terminal for use in position finding or is a model that is used to represent and/or store said coverage area of said communication node in said process.

20. A computer program product comprising a non-transitory computer readable medium having a computer program stored thereon, the computer program comprising program code for performing the following, when said program is executed on a processor:

pre-filtering information, which information is a report that contains a position of a terminal that is able to hear a communication node, by determining whether said information shall be discarded or made available to a process that comprises generating and/or updating at least one model for a coverage area of said communication node based on a plurality of reports from one or more terminals that report their respective positions and respective lists of one or more communication nodes that can be heard at said respective positions,

wherein said determining is based on at least one model for said coverage area of said communication node produced by said process,

wherein said determining comprises checking if said position of said terminal is covered by said at least one model on which said determining is based and discarding said information or making said information available to said process at least partially based on an outcome of said checking, and

wherein said at least one model on which said determining is based differs from at least one further model that is produced by said process at least in its format so that said checking if said position is covered by said at least one model on which said determining is based is less complex than a checking if said position is covered by said at least one further model.