Progressive global positioning system and method thereof
11762055 · 2023-09-19
Assignee
Inventors
Cpc classification
H04L63/0442
ELECTRICITY
G01S5/0244
PHYSICS
H04L9/3239
ELECTRICITY
International classification
G01S5/00
PHYSICS
Abstract
A system and method is provided to establish a global positioning service with massive availability of “position-learning” radio communication nodes. Each communication node learns of its geographic coordinate in a global sense by harvesting location information from neighboring communication nodes. By conducting telemetry multiple times and implementing an error index, each communication node maintains its geographic coordinate with a precision that improves progressively over time.
Claims
1. A progressive global positioning system, comprising: a plurality of communication nodes having respective geographic coordinates and accuracy merits, distributed over a space and adjacent to one another; and a first hinge communication node having a respective geographic coordinate and an accuracy merit, wherein the first hinge communication node is adjacent to the communication nodes; wherein at least one of the plurality of communication nodes performs a relative positioning algorithm with the first hinge communication node to determine the geographic coordinate and the accuracy merit of the at least one communication node; wherein the at least one communication node performing the relative positioning algorithm and obtaining the geographic coordinate with the accuracy merit submits a calculation information of the relative positioning algorithm to a blockchain to initiate an execution of a first smart contract in the blockchain, the calculation information including the geographical coordinates and accuracy merit of the at least one communication node before and after the relative positioning algorithm; wherein a term of acceptance of the first smart contract includes the geographic coordinate and the accuracy merit of the first hinge communication node pre-existing in a ledger of the blockchain, and the geographic coordinate and the accuracy merit obtained by the at least one communication node is judged to meet physical and mathematical limitations according to the calculation information of the relative positioning algorithm submitted by the at least one communication node and the geographic coordinate and the accuracy merit of the first hinge communication node in the ledger of the blockchain; wherein the ledger of the blockchain records the geographic coordinate and the accuracy merit obtained by the at least one communication node after the term of acceptance of the first smart contract is satisfied.
2. The progressive global positioning system of claim 1, further comprising a second hinge communication node with a respective geographic coordinate and a respective accuracy merit, the second hinge communication node communicatively adjacent to the at least one communication node; wherein when the communication node and the second hinge communication node perform the relative positioning algorithm again to calculate the geographic coordinate and the accuracy merit of the at least one communication node, the at least one communication node compares the geographic coordinate and the accuracy merit of the at least one communication node with the geographic coordinate and the accuracy merit obtained previously, and adopts the geographic coordinate having the higher associated accuracy merit.
3. The progressive global positioning system of claim 1, wherein when any one of the communication nodes obtains the geographic coordinate and the accuracy merit from an external survey resource, the at least one communication node submits the geographic coordinate and the accuracy merit along with a certifiable signatory to the blockchain to initiate a second smart contract in the blockchain, wherein a term of acceptance of the second smart contract includes the certifiable signatory of the external survey resource, wherein the ledger of the blockchain records the geographic coordinate and the accuracy merit obtained by the at least one communication node after the term of acceptance of the second smart contract is satisfied.
4. The progressive global positioning system of claim 1, wherein the ledger of the blockchain comprises unique identifiers of the at least one communication node and the first hinge communication node.
5. The progressive global positioning system of claim 1, wherein the at least one communication node obtains the geographic coordinate and the accuracy merit of the first hinge communication node from the ledger of the blockchain according to the unique identifier of the first hinge communication node so as to carry out the relative positioning algorithm.
6. A progressive global positioning system comprising: a plurality of communication nodes having geographic coordinates and accuracy merits, the communication nodes distributed over a space and adjacent to one another; and a first hinge communication node having a geographic coordinate and an accuracy merit, the first hinge communication node adjacent to the communication nodes; wherein at least one of the plurality of communication nodes performs a relative positioning algorithm with the first hinge communication node to determine the geographic coordinate and the accuracy merit of the at least one communication node; wherein the at least one communication node performing the relative positioning algorithm and obtaining the geographic coordinate with a higher accuracy merit submits a calculation information of the relative positioning algorithm to a first validation program, wherein a term of acceptance of the first validation program includes the geographic coordinate and the accuracy merit of the first hinge communication node pre-existing in a log of the first validation program, and the geographic coordinate and the accuracy merit obtained by the at least one communication node being judged to meet physical and mathematical limitations according to the calculation information of the relative positioning algorithm submitted by the at least one communication node and the geographic coordinate and the accuracy merit of the first hinge communication node as logged by the log of the first validation program, the calculation information including the geographical coordinates and accuracy merit of the at least one communication node before and after the relative positioning algorithm; wherein the log of the first validation program records the geographic coordinate and the accuracy merit obtained by the at least one communication node after the term of acceptance of the first validation program is satisfied.
7. The progressive global positioning system of claim 6, wherein when any one of the communication nodes obtains the geographic coordinate and the accuracy merit thereof from an external survey resource, the communication node submits the geographic coordinate and the accuracy merit of the at least one communication node along with a certifiable signatory to a second validation program, wherein a term of acceptance of the second validation program includes the certifiable signatory of the external survey resource, wherein the log of the first validation program records the geographic coordinate and the accuracy merit obtained by the at least one communication node after the term of acceptance of the second validation program is satisfied.
8. The progressive global positioning system of claim 1, wherein each of the at least one communication nodes calculates a respective accuracy merit according to a plurality of error factors, wherein the error factors comprise the accuracy merit of the first hinge communication node, and an uncertainty of a distance between the at least one communication node and the first hinge communication node obtained by the at least one communication node via the relative positioning algorithm.
9. The progressive global positioning system of claim 8, wherein each of the communication nodes performs a statistical analysis according to a historical geographic coordinate of the at least one communication node in order to improve the geographic coordinate and the accuracy merit of the at least one communication node.
10. The progressive global positioning system of claim 1, wherein at least one of the communication nodes is a mobile device and the mobile device delivers the geographic coordinate of the mobile device to another application to display the geographic coordinate of the mobile device, or to a tracking server, wherein the tracking server provides the geographic coordinate of the mobile device for another electronic device.
11. The progressive global positioning system of claim 1, further comprising an alerting communication node, wherein the at least one communication node that participated in the relative positioning algorithm delivers an alert of the alerting communication node to another communication node of the plurality of communication nodes, or a remote site on an internet as assigned by the alerting communication node.
12. The progressive global positioning system of claim 1, further comprising an actuator and a mobile communication node, wherein when the at least one communication node that participated in the relative positioning algorithm includes the actuator and the at least one communication node obtains an identity of the mobile communication node by using the unique identifier of the mobile communication node to decrypt a message encrypted using a private key of the mobile communication node according to a digital cryptography, wherein the at least one communication node determines whether to activate the actuator to control a controlled device according to the identity of the mobile communication node.
13. The progressive global positioning system of claim 1, wherein the plurality of communication nodes are distributed over a space inside a moving vehicle and the first hinge communication node is stationary and not inside the moving vehicle, wherein the plurality of communication nodes not only determine the geographic coordinates and the accuracy merits via performing the relative positioning algorithm with one another, but also participate in the relative positioning algorithm executed by a mobile device inside the vehicle.
14. A progressive global positioning method, comprising: distributing a plurality of communication nodes bearing geographic coordinates and accuracy merits over a space, wherein the communication nodes are adjacent to one another; performing a relative positioning algorithm by at least one of the communication nodes, intending to determine the geographic coordinate and the accuracy merit thereof, and a first hinge communication node for the communication node to determine the geographic coordinate and the accuracy merit thereof, wherein the first hinge communication node bears a geographic coordinate and an accuracy merit and is adjacent to the communication nodes, wherein the at least one communication node performing the relative positioning algorithm obtains the geographic coordinate with a higher accuracy merit due to the relative positioning algorithm; and submitting a calculation information of the relative positioning algorithm to a blockchain to initiate an execution of a first smart contract in the blockchain by the at least one communication node, the calculation information including the geographical coordinates and accuracy merit of the at least one communication node before and after the relative positioning algorithm; wherein a term of acceptance of the first smart contract includes the geographic coordinate and the accuracy merit of the first hinge communication node pre-existing in a ledger of the blockchain, and the geographic coordinate and the accuracy merit obtained by the at least one communication node is judged to meet physical and mathematical limitations according to the calculation information of the relative positioning algorithm submitted by the at least one communication node and the geographic coordinate and the accuracy merit of the first hinge communication node in the ledger of the blockchain; and wherein the ledger of the blockchain records the geographic coordinate and the accuracy merit obtained by the communication node after the term of acceptance of the first smart contract is satisfied.
15. The progressive global positioning method of claim 14, further comprising: when the at least one communication node and a second hinge communication node with a geographic coordinate and an accuracy merit perform the relative positioning algorithm again to calculate the geographic coordinate and the accuracy merit of the at least one communication node, comparing the geographic coordinate and the accuracy merit of the at least one communication node with the geographic coordinate and the accuracy merit obtained previously, and adopting the geographic coordinate having the higher associated accuracy merit.
16. The progressive global positioning method of claim 14, wherein when any one of the communication nodes obtains the geographic coordinate and the accuracy merit from an external survey resource, the at least one communication node submits the geographic coordinate and the accuracy merit along with a certifiable signatory to the blockchain to initiate a second smart contract in the blockchain, wherein a term of acceptance of the second smart contract includes the certifiable signatory of the external survey resource, wherein the ledger of the blockchain records the geographic coordinate and the accuracy merit obtained by the at least one communication node after the term of acceptance of the second smart contract is satisfied.
17. The progressive global positioning method of claim 14, wherein the ledger of the blockchain comprises unique identifiers of the at least one communication node and the first hinge communication node.
18. The progressive global positioning method of claim 14, wherein the at least one communication node obtains the geographic coordinate and the accuracy merit of the first hinge communication node from the ledger of the blockchain according to the unique identifier of the first hinge communication node so as to carry out the relative positioning algorithm.
19. A progressive global positioning method comprising: distributing a plurality of communication nodes having geographic coordinates and accuracy merits over a space, the communication nodes adjacent to one another; performing a relative positioning algorithm by at least one of the communication nodes and a first hinge communication node to determine the geographic coordinate and the accuracy merit of the at least one communication node, the first hinge communication node having a geographic coordinate and accuracy merit and is adjacent to the plurality of communication nodes, wherein the at least one communication node performing the relative positioning algorithm obtains the geographic coordinate with a higher accuracy merit; and submitting a calculation information of the relative positioning algorithm to a first validation program by the at least one communication node, wherein a term of acceptance of the first validation program includes the geographic coordinate and the accuracy merit of the first hinge communication node pre-existing in a log of the first validation program, and the geographic coordinate and the accuracy merit obtained by the at least one communication node being judged to meet physical and mathematical limitations according to the calculation information of the relative positioning algorithm submitted by the at least one communication node and the geographic coordinate and the accuracy merit of the first hinge communication node as logged by the log of the first validation program, the calculation information including the geographical coordinates and accuracy merit of the at least one communication node before and after the relative positioning algorithm; and wherein the log of the first validation program records the geographic coordinate and the accuracy merit obtained by the at least one communication node after the term of acceptance of the first validation program is satisfied.
20. The progressive global positioning method of claim 19, wherein when any one of the communication nodes obtains the geographic coordinate and the accuracy merit of the at least one communication node from an external survey resource, the at least one communication node submits the geographic coordinate and the accuracy merit of the at least one communication node along with a certifiable signatory to a second validation program, wherein a term of acceptance of the second validation program includes the certifiable signatory of the external survey resource, wherein the log of the first validation program records the geographic coordinate and the accuracy merit obtained by the at least one communication node after the term of acceptance of the second validation program is satisfied.
21. The progressive global positioning method of claim 14, further comprising: calculating the respective accuracy merit of the at least one communication node according to a plurality of error factors by each of the communication nodes, wherein the error factors comprise the accuracy merit of the first hinge communication node, and an uncertainty of a distance between the at least one communication node and the first hinge communication node obtained by the at least one communication node via the relative positioning algorithm.
22. The progressive global positioning method of claim 21, further comprising: performing a statistical analysis by each of the communication nodes according to a historical geographic coordinate record of the communication node in order to improve the geographic coordinate and the accuracy merit of the at least one communication node.
23. The progressive global positioning method of claim 14, wherein at least one of the communication nodes is a mobile device and the mobile device delivers the geographic coordinate of the mobile device to another application to display the geographic coordinate of the mobile device, or to a tracking server, wherein the tracking server provides the geographic coordinate of the mobile device for another electronic device.
24. The progressive global positioning method of claim 14, further comprising: delivering an alert of an alerting communication node to another communication node of the plurality of communication nodes, or a remote site on an internet as assigned by the alerting communication node by at least one of the communication nodes that participated in the relative positioning algorithm.
25. The progressive global positioning method of claim 14, further comprising: when the at least one of the communication nodes that participated in the relative positioning algorithm includes an actuator and the at least one communication node obtains an identity of a mobile communication node by using an unique identifier of the mobile communication node to decrypt a message encrypted by a private key of the mobile communication node according to a digital cryptography, determining whether to activate the actuator to control a controlled device according to the identity of the mobile communication node by the at least one communication node.
26. The progressive global positioning method of claim 14, wherein the plurality of communication nodes are distributed over a space inside a moving vehicle and the first hinge communication node is stationary and not inside the moving vehicle, wherein the plurality of communication nodes not only determine the geographic coordinates and the accuracy merits via performing the relative positioning algorithm with one another, but also participate in the relative positioning algorithm executed by a mobile device inside the vehicle.
Description
BRIEF DESCRIPTION OF THE DRAWINGS
(1)
(2)
(3)
(4)
(5)
(6)
(7)
(8)
DETAILED DESCRIPTION
(9) In the following detailed description, for purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of the disclosed exemplary embodiments. It will be apparent, however, that one or more exemplary embodiments may be practiced without these specific details. In other instances, well-known structures and devices are schematically shown in order to simplify the drawing.
(10)
(11) In the followings it is to explain how do communication nodes N.sub.0 and N.sub.1 determine their geographic coordinates from the first hinge communication nodes N.sub.A, N.sub.B, and N.sub.C according to a relative positioning algorithm. The calculations involved in a relative positioning algorithm include retrieving the geographic coordinates from neighboring first hinge communication nodes, measuring distances from neighboring first hinge communication nodes, and determining the geographic coordinate via trilateration, as depicted in the followings. The first hinge communication nodes N.sub.A, N.sub.B, and N.sub.C have known geographic coordinates (x.sub.i, y.sub.i, z.sub.i), where suffix i stands for first hinge communication nodes N.sub.A, N.sub.B, and N.sub.C. The geographic coordinate and accuracy merit of the first hinge communication node N.sub.A are called (x.sub.A, y.sub.A, z.sub.A) and AM.sub.A. The geographic coordinate and accuracy merit of the first hinge communication node N.sub.B are called (x.sub.B, y.sub.B, z.sub.B) and AM.sub.B. The geographic coordinate and accuracy merit of the first hinge communication node N.sub.C are called (x.sub.C, y.sub.C, z.sub.C) and AM.sub.C. The geographic coordinate and accuracy merit of the communication node N.sub.0 are called (x.sub.0, y.sub.0, z.sub.0) and AM.sub.0. The geographic coordinate and accuracy merit of the communication node N.sub.1 are called (x.sub.1, y.sub.1, z.sub.1) and AM.sub.1. By principles of geometry if first hinge communication nodes N.sub.A, N.sub.B, and N.sub.C are not aligned on a straight line and distances to them d.sub.A, d.sub.B, and d.sub.C are also known, the communication node N.sub.0's coordinates in (x.sub.0, y.sub.0, z.sub.0) can be determined by the math of trilateration. The distances to first hinge communication nodes d.sub.A, d.sub.B, and d.sub.C actually first decide the relative (or offset) position, or relative coordinate, to communication node N.sub.0 and communication node N.sub.0′ coordinate (x.sub.0, y.sub.0, z.sub.0) is then found by additions or subtractions. In this work each communication node's geographic coordinate is further given an Accuracy Merit, defined later, so that both distance errors in a telemetry measurement and the errors inherited from its hinge communication nodes can be included. That is, at least one of the communication nodes intending to determine its geographic coordinate and the accuracy merit, here N.sub.0, performs a relative positioning algorithm with a first hinge communication node (one or more among N.sub.A, N.sub.B, and N.sub.C) to determine its geographic coordinate and accuracy merit.
(12) In a 3D space even if first hinge communication nodes N.sub.A, N.sub.B, and N.sub.C are not aligned on a straight line, an ambiguous location to (x.sub.0, y.sub.0, z.sub.0) as determined by communication node N.sub.0 does exist. The correct (x, y, z) can be determined either by adding a 4.sup.th first hinge communication node or by creating a slight movement of any of communication nodes N.sub.A, N.sub.B, and N.sub.C. This is a multilateration problem and is beyond the scope of this discussion. In addition, in a 3D space even if there are only one or 2 first hinge communication nodes, the (x.sub.0, y.sub.0, z.sub.0) for communication node N.sub.0 can still be found, but with greater uncertainties. Here we use the term “trilateration” to represent the geometry skills in use of this category in general. Other relative positioning algorithms, such as triangulation and phase/angle of arrival (AoA) are equally possible, with different sets of math involved and different working models applied to co-working communication nodes.
(13) A readily available telemetry tool is the IEEE® 802.11mc standard. 802.11mc-enabled WiFi devices including APs and smartphones are getting popular. An 802.11mc-enable device can be programmed to behave as an “initiator” or a “responder”. In
(14) The proposition of this work is that not all of the responders need in-advance geographic survey. The APs (taking communication nodes N.sub.0, N.sub.1 in
(15) In
(16) Firmware in the AP and app in smartphone can be programmed so that responders and initiators exchange the distance measurement and geographic coordinate data. For example a Google Android® API “ranging request” (RangingRequest) can be created by specifying a list of APs or Wi-Fi Aware (also an industrial standard) peers among which ranging exercises are requested. Multiple APs or Wi-Fi Aware peers can be specified in a single ranging request. After execution the distances to all devices are measured and returned. Additionally in 802.11mc geographic coordinate information in geospatial format (such as latitude, longitude and altitude) can be embedded in the LCI information (see below) of the FTM frames. This coordinate information, in addition to the distances obtained by FTM, assists an 802.11mc-enabled AP (e.g. communication node N.sub.0 or N.sub.1 in
(17) The issue is how to secure peer communication nodes with reliable geographic coordinates in the same space where the AP is located, to participate in relative positioning exercises. In this work a precision node (called “super hinge node”) as was established by a professional surveyor will be given the highest accuracy merit grade. Other solutions can be as simple as using smartphones as hinge communication nodes and placing them in that same area while GPS works. Receiving GPS signals multiple times does provide geographic coordinate in a higher precision based on statistical calculations, resulting in a more reliable accuracy merit. Smartphone-based distance survey tools such as UWB or LiDAR may get involved to improve the precision of a telemetry effort in a short range. If GPS is unavailable, inertial navigation as exemplified below works but the accuracy may quickly degrades after moving for extended distance. In addition, Wi-Fi Aware certainly helps to search for peer APs nearby, providing opportunities for renewed hinge communication nodes. For each trilateration exercise the accuracy merit drops due to the telemetry error added. In this manor communication nodes on the “rear” will always inherit uncertainties from front ones and obtain poorer accuracy merits. With these in mind, as long as there is a common definition of the Accuracy Merit, an AP can continue to search for better reference hinge peers and progressively fine tune its coordinates toward a better accuracy; and to be used as a hinge communication node in good standing to others.
(18) In this work, to facilitate explanation, the term “initiator” is borrowed to designate the communication node that has the need of an initial or an improved location data (communication nodes N.sub.0 or N.sub.1 as examples). And the term “responder” is occasionally used to designate the participated hinge communication nodes (first hinge communication nodes N.sub.A, N.sub.B, N.sub.C, and second hinge communication nodes N.sub.D, N.sub.E as examples).
(19) An isolated initiator communication node can determine its coordinates if 3 hinge communication nodes are nearby and distances to them can be measured. By “isolated” it means that only limited radio communications are needed between the initiator and the responder. For example, the 3 hinge communication nodes need to “broadcast” their coordinates (1-way). Moreover, the communication node needs to measure the distances, 1 or 2-way if in signal strength and 2-way if by time-of-flight. A hinge communication node can even be mobile (e.g. a smartphone, see below) as long as geographic coordinates are provided from time to time along its moving trace and the distance measurements are allowed from time to time as well. As long as a geographic coordinate are accompanied by a distance measurement given at the same time, this will work. That is, other than broadcasting coordinates and distance measurement exercises, no additional radio collaborations among participating communication nodes such as mesh networking or synchronization are necessary. Even if the Android RangingRequest API is being used, the list of APs or Wi-Fi Aware peers do not need to enter a mesh network, neither does a participating smartphone need to “associate” with an AP; and synchronization is not necessary. If other relative positioning algorithms, such as triangulation or phase/angle of arrival, are in consideration more involved radio collaboration may be required.
(20) Inertial navigation may facilitate to “convey” geographic position data from a location with known set of coordinates to another location. A smartphone can obtain its coordinate by utilizing hinge communication nodes nearby, or simply by receiving GNSS (GPS) signals. Afterward while the smartphone moves, by principles of inertial navigation, sensors such as accelerometer and gyroscopes are used to continuously identify the position, the orientation and velocity of the smartphone by integrating information received from the motion sensors. If the smartphone move to a new space where a communication node in need to obtain its coordinates is located, it works as temporary hinge communication nodes on its moving trace. Assuming that on that trace 3 position samples not aligned in anyway are utilized, the communication node get to know its coordinates by trilateration. Inertial navigation accumulates errors in each dead reckoning calculation. There are many skills to improve the accuracy and better tools either by hardware or software will become available sooner or later.
(21)
(22) In order to provide traceability to relative positioning activities, each of the communication nodes is assigned a unique ID (identity). This can be done by either hardware or software means. Serialization of chips, serial numbers programmed to a flash memory are examples of hardware means. By using the private/public key cryptography known to the industry, a public key registration mechanism is also possible. Each communication node can be given a public key based on a private key randomly generated and only known to the communication node itself. The conversion from a private key to a public key is done with an ECDSA or Elliptic Curve Digital Signature Algorithm, or the digital signature technique, also known to the industry. In every kind of digital signature algorithm, the size of the private key space is often astronomically large. It is computationally infeasible for anyone to ever guess it or pick an identical one. Similarly the public key space is also so large that the possibility of duplication is nearly zero. A communication node's ID (that is, the public key) as created by a public key cryptography is therefore regarded as unique and can be used in place of the serial number. Once assigned other communication nodes recognize this communication node by its unique public key, henceforth called “unique ID”.
(23) The design of AM is intended to provide an easy-to-understand metrics for position data consumers. The value of AM may very conveniently be designed to be from 0 to 5, with 5 being the highest precision, indicating a “super hinge node” as was certified by a professional surveyor (see below); while 0 indicating a communication node without a proper evidence of precision. Please refer to Table 1 below for an exemplary cross reference between AM and coordinate error (E.sub.C) in meters. Also be aware that integers are used for AM simply for exemplary purposes, to find corresponding range of coordinate errors. Actual values for AM and E.sub.C are continuous, not discrete. According to Table 1, if the hinge communication node N.sub.i is given an accuracy merit AM.sub.i, an “error range” sphere can be drawn around N.sub.i's coordinate (x.sub.i, y.sub.i, z.sub.i), indicating the fundamental uncertainty of the communication node N.sub.i.
E.sub.C0=
(24) Here E.sub.C indicates coordinate uncertainties as can be obtained from the value of AM according to Table 1, and E.sub.R indicates distance measurement (radio ranging) uncertainties. The suffix 0 indicates the initiator N.sub.0 and suffices in i indicate all participating hinge communication nodes, the first hinge communication nodes N.sub.A, N.sub.B and N.sub.C in this case. E.sub.CA is obtained from AM.sub.A according to Table 1; E.sub.CB is obtained from AM.sub.B, etc. Coordinate uncertainties in E.sub.C is by no means only the uncertainty of the smallest digit. E.sub.CA is an indication of how precise (x.sub.A, y.sub.A, z.sub.A) is, as summarized by AM.sub.A. In a more involved trilateration assessment, uncertainties in terms of x, y, z axes are treated separately and variances for x, y, z axes are applied. Here only a simple average among axes is used as an example. AM.sub.A is defined by communication node N.sub.A'S previous “best” relative positioning exercises, as was explained earlier. That is, among communication node N.sub.A's previous relative positioning exercises it picks the one with the best accuracy merit, as described in the embodiment of
(25) TABLE-US-00001 TABLE 1 Accuracy Merit (AM) E.sub.C Uncertainty (meters) 5 0.1 with a certifiable signatory 4 0.3 3 1 2 5 1 25 0 untrustworthy
(26) To support these calculations and assessment information carried by the radio signal of the communication node N.sub.0 and the first hinge communication nodes N.sub.A, N.sub.B and N.sub.C may therefore include several pieces of information. These are just examples: 1) a public key, 2) current coordinates (x.sub.i, y.sub.i, z.sub.i), 3) Accuracy Merit AM.sub.i 4) time-of-flight responses and 5) other networking and synchronization information. The IEEE 802.11-2016 standard does facilitate coordinate and precision indications. Location Configuration Information (LCI) includes latitude, longitude, altitude and their uncertainties (quantified errors). There is also a Location Civic Report (LCR or CIVIC) that can provide a “civic” address in a standardized key-value format.
(27) The steps of this embodiment include the followings:
(28) Step S31: the communication node N.sub.0 receives coordinates and AM info from N.sub.A, N.sub.B and N.sub.C and measures distances d.sub.A, d.sub.B and d.sub.C to first hinge communication nodes N.sub.A, N.sub.B and N.sub.C.
(29) Step S32: read accuracy merit AM.sub.A of the first hinge communication node N.sub.A, accuracy merit AM.sub.B of the first hinge communication node N.sub.B and accuracy merit AM.sub.C of the first hinge communication node N.sub.C.
(30) Step S33: find uncertainties of distance d.sub.A, distance d.sub.B and distance d.sub.C from the standardized uncertainty look-up table.
(31) Step S34: carry out calculation of formula (1).
(32) Step S35: obtain accuracy merit AM.sub.0 for communication node N.sub.0.
(33)
(34) In summation, the accuracy merit is a composite indicator. Firstly, an initiator communication node can only assess its accuracy merit (and geographic coordinate) by using hinge communication nodes recognizable by this system and bearing geographic coordinates. The accuracy merit therefore is traceable. An initiator communication node has a clear advantage securing a better accuracy merit if it is within the radio range of a “super hinge node” rather than a hinge communication node whose coordinate is only defined by GPS. An accuracy merit includes the coordinate uncertainties and the distance measurement uncertainties in a relative positioning exercise per formula (1) E.sub.C0=
(35) Steps S41: communication node N.sub.0 receives coordinates and AM info from first hinge communication nodes N.sub.A, N.sub.B and N.sub.C and measures distances d.sub.A, d.sub.B and d.sub.C to first hinge communication nodes N.sub.A, N.sub.B and N.sub.C. Go to Step S42.
(36) Step S42: communication node N.sub.0 determines its coordinates by trilateration and assesses the AM associated with this set of coordinates. Go to Step S43.
(37) Step S43: communication node N.sub.0 determines whether the accuracy merit obtained is an improved one. If yes, go to Step S44. If no, go to Step S431. If comparable, go to Step S432.
(38) Step-S431: communication node N.sub.0 abandons this set of coordinate.
(39) Step S432: communication node N.sub.0 performs statistical analysis based on historical records of coordinates and accuracy merits. Return to Step S43.
(40) Step S44: communication node N.sub.0 initiates AM Level-Up.
(41) In case an initiator communication node encounters multiple hinge communication nodes with AM grading better than what it has, it has a high likelihood that the trilateration exercise gives rise to a set of coordinates with a higher precision, or higher AM grading. In
(42)
(43) In
(44) This progressive positioning system will become most successful if certain commercially-valued credit, or fund, goes from the communication node successfully obtained an AM Level-Up to those participating hinge communication nodes with higher AM grades. This encourages the willingness of higher accuracy nodes to contribute. If the incentive is big enough, mobile communication nodes with better inertial navigation algorithms, more accurate assessment skills to GNSS signals and more accurate telemetry methods will be made available. These will only help to improve the effectiveness and popularity of this progressive positioning system. As is shown in
(45) In summary, a relative positioning algorithm event that benefits the communication node N.sub.0 to obtain geographic coordinate with higher accuracy merits triggers the execution of a first smart contract (as shown in
(46) Steps S51: communication node N.sub.0 submits the coordinates and accuracy merits before and after trilateration exercise, base of reasoning of the new AM, and unique IDs of communication node N.sub.0 and first hinge communication nodes N.sub.A, N.sub.B and N.sub.C to the first smart contract. Go to Step S52.
(47) Step S52: the first smart contract receives the information above and judges whether terms of acceptance are satisfied. If yes, go to Step S53. If no, go to Step S521. The terms of acceptance include: past coordinate/AM records for N.sub.A, N.sub.B and N.sub.C are valid and base of reasoning for new AM is valid.
(48) Step S521: the first smart contract rejects communication node N.sub.0's request for AM Level-Up.
(49) Step S53: the first smart contract accepts communication node N.sub.0's request for AM Level-Up and includes communication node N.sub.0's coordinate and accuracy merit in the blockchain's distributed ledger. Fund is released from communication nodes N.sub.0 to first hinge communication nodes N.sub.A, N.sub.B, and N.sub.C. Go to Step S54.
(50) Step S54: communication node N.sub.0 updates its coordinate and accuracy merit.
(51) In the Ethereum blockchain platform, each executed smart contract is identifiable by the initiator's public key. Past transactions can be searched and reviewed on the public ledger. The per transaction information included in the ledger includes but is not limited to participating communication nodes' IDs, N.sub.0's coordinates, AM grade, time of execution, VID/DID, and credit delivered. This facilitates a communication node to check in advance whether a new hinge communication node is trustful. The execution of the relative positioning algorithm, and the AM Level-Up request to the smart contract can be totally skipped if a communication node is not trustful, to save the resources. In Ethereum Explorer either a transaction hash or an address hash can be used to search for executed smart contract. The address is a unique value converted from the unique public key and will not duplicate, and the conversion rule is publicly known. That is, the record in the blockchain's ledger includes the unique IDs of the communication node and the first hinge communication node. When a relative positioning algorithm exercise is performed, a communication node can obtain the geographic coordinate and the accuracy merit of a hinge communication node from the ledger of the blockchain according to the unique ID of the hinge communication node so as to carry out the relative positioning algorithm.
(52) For communication nodes deep in a building, or tunnel, without any geographic survey, the communication nodes count on neighboring hinge communication nodes to carry out trilateration measurement. Neighboring nodes again could be hinged by others. In this case uncertainties accumulate as addition in E.sub.C0=
(53) As stated previously, radio links among communication nodes may either be 1-way or 2-ways. The 802.11mc protocols can be carried out without network association and coordinates and distances can be exchanged among communication nodes. Parameters not included in the standard, such as Accuracy Merit and the Public Key, can either be passed through the Location Civic Report frames, or by network association. Alternatively, since the ledger can be accessed publicly, as long as the unique public key (unique ID) of a hinge communication node is made available, its geographic coordinate and AM can be obtained via the ledger in the cloud, avoiding a local IP network association. This also facilitates the initiator's confirmation check in case of any doubt.
(54) Again as just explained, the geographic coordinate and the accuracy merit of either the first or the second hinge communication node can be obtained from the ledger of the blockchain. On most blockchain platforms the ledger is a publicly searchable database. With the hinge communication node's unique ID, a hinge communication node's latest geographic coordinate, accuracy merit and the effective time/date become instantly available, if requested by an initiator. Since a communication node's unique ID can be broadcast publicly via SSID (or Bluetooth beacon) or in LCR, querying ledger becomes a very power tool in the sense that multiple telemetry methods can now co-exist. An initiator communication node, such as a smartphone or simply a regular AP communication node, can use mixed telemetry means among signal strength, FTM, UWB, LiDAR or the like to measure distances to neighboring hinge communication nodes while obtaining those communication nodes' geographic coordinates from the ledger, in order to obtain its geographic coordinate via trilateration. If a hinge communication node is unable to broadcast its unique ID as its SSID (or Bluetooth beacon) publicly, a conversion server can still be used to convert the SSID to its unique ID. In a small area (for example, according to the location of the initiator's communication node), an SSID or Bluetooth beacon database can be established to relate to a communication node's unique ID. Optionally the communication node's MAC address can be used in association with SSIDs or Bluetooth beacons if there is concern of duplication.
(55) In
(56) A communication node may achieve a high AM grade after multiple relative positioning exercises. However the system is designed to be a globally accessible peer positioning service for all. A stationary communication node shall not “move” or the AM grade must be rescinded. The firmware must be designed so that a change in location is detectable. For super high precision communication node hardware detection may be needed. The communication node can compare IDs, coordinates of and distances to peer communication nodes nearby against past history, occasionally or after a power down, to confirm whether it is stationary. If there is a distance change significantly greater than E.sub.R, the evidence that the communication node has been moved becomes clear. When this happens the firmware needs to trigger the execution of the first smart contract to obtain new geographic coordinates and accuracy merit, and to invalidate the previous geographic coordinates and accuracy in the ledger.
(57) There are GPS signal generators that may be used to create fake GPS coordinates. To avoid misrepresentation, the rule can be defined so that any GPS presence must be validated by other co-exiting communication nodes with good AM standings, in an AM Level-Up validation process.
(58) For a location where the GPS works, an amateur geographic surveyor can count on a smart phone to refer to the GoogleMap® coordinates to mark the geographic coordinates of a hinge communication node. The smartphone application can look into the validity of the GPS reading and the radio link against the hinge communication node to obtain a minimum credibility for its validity. There are literatures that teach how to properly learn a GPS reading's error range. Table 1 can then be used to convert to the accuracy merit for this hinge communication node. In addition to GPS, the geographic coordinates obtained by other positioning systems can also be used as reference hinge communication nodes if they can all be similarly validated. For such amateur-enabled hinge communication nodes, a “probation” mechanism can be used. For example, the new communication node must be able to execute a trilateration exercise with a first smart contract-validated communication node nearby in association with a smart phone, so that an AM grade can be assessed. In this case, because GPS and other positioning systems have no previous records in the ledger, the first smart contract can only count on smart contract-validated communication nodes and the credibility of the smart phone's application to judge for creditability. By doing so this new communication node is approved by the smart contract with certain initial AM grade, which improves as more smart contract-validated communication nodes become peer communication nodes and the trilateration measurements are stable over time. By the same marking-by-a-GPS-coordinate mechanism the geographic coordinates of a legacy WiFi AP without a relative positioning algorithm firmware can be turned into a “quasi” hinge communication node. Once its SSID is set to show its unique ID, it well represents its geographic location and AM which is readable from the public ledger. Comparing to a regular hinge communication node, it is capable of showing its location and AM. It is just not capable of initiating telemetry measurement against peer communication nodes. These legacy WiFi AP-converted quasi hinge communication nodes can use the same “probation” mechanism to obtain higher accuracy merits. However the accuracy merit won't be great due to their limited distance measurement capabilities.
(59) The design of this service must include certain hinge communication nodes that are able to obtain their geospatial position in high precision through survey. This kind of “external positioning resources” may include geographic survey, positioning via GNSS or other positioning systems. For a communication node with professional or amateur survey coordinate input, a special second smart contract intended for a “reference hinge node” or a “super hinge node” can be enabled, under a more supervised mechanism, creating a level of AM grade in compatible with the uncertainty of the external resource. The term of acceptance for this second smart contract must therefore include a certifiable signatory or warranty. Practically in a blockchain a certifiable signature can be achieved by restricted access control of the smart contract, or by using a multi-signature contract (“multisig”) in which multiple signatures from different addresses are needed for a transaction to be executed. That is, when any one of communication nodes obtains its geographic coordinate and the accuracy merit from an external survey resource, the communication node submits the geographic coordinate and the accuracy merit thereof along with a certifiable signatory to the blockchain to initiate a second smart contract in the blockchain. The term of acceptance of the second smart contract includes the certifiable signatory of the external survey resource. Moreover, the ledger of the blockchain records the geographic coordinate and the accuracy merit obtained by the communication node after the term of acceptance of the second smart contract is satisfied.
(60) The first and second smart contracts can alternatively be run by computer programs that include a section of validation codes, typically available from a cloud server. For example, a relative positioning algorithm is carried out by communication node N.sub.0 and the first hinge communication nodes N.sub.A, N.sub.B, and N.sub.C. The communication node N.sub.0 submits the calculation information of the relative positioning exercise to a first validation program, if a geographic coordinate obtained by bears a better accuracy merit, The acceptance terms for the first validation program include 1) first hinge communication nodes N.sub.A, N.sub.B, and N.sub.C pre-exist in the log of the first validation program, and 2) the obtained geographic coordinate and accuracy merit can be judged to meet physical and mathematical limitations, according to the calculation information of the relative positioning algorithm submitted by the communication node and geographic coordinate and accuracy merit data as logged by the first validation program. In addition, the log of the first validation program records the geographic coordinate and the accuracy merit obtained by the communication node after the term of acceptance of the first validation program is satisfied. Optionally the amount of credit the communication node benefited N.sub.0 delivered to the second hinge communication node is also recorded in the log. Furthermore, any communication node, e.g. communication node N.sub.0, may obtain its geographic coordinate and accuracy merit from an external source. Communication node N.sub.0 can therefore submit the obtained geographic coordinate and accuracy merit along with its certifiable signature to a second validation program. The log of the first validation program records the geographic coordinate and the accuracy merit obtained by the communication node after the term of acceptance of the second validation program is satisfied.
(61)
(62) Another aspect of this invention relates to communication nodes on board a vehicle for collision avoidance. It is proposed that neighboring vehicles on the road be installed with the vehicle communication nodes N.sub.V onboard. Inter vehicle telemetry is conducted to find relative positions among moving vehicles. With less radio obstruction in between and less signal attenuation in short ranges, higher relative positioning precision in a short period of collaborating exercise time is possible. A collision avoidance mechanism can be designed amongst the vehicles, with or without internet connection. In case an IEEE802.11ax WiFi is used for this collision avoidance network, the latency can be as low as 7.6 mS with OFDMA and the vehicle's response precision will be in sub-meter even when moving at a speed of 70 Km/h.
(63) Another aspect of this invention relates to the application in proximity awareness. A communication node participated in the relative positioning algorithm can also include an actuator to trigger the motion of an object. This will be useful for the access control to a building, for example. The steps are as follows. As a mobile communication node (such as a smartphone) approaches the building, the building's access control hinge communication node which includes an actuator asks for identification. The mobile communication node can now encrypt a meaningful plain text such as “This is James” by its private key. By this time the hinge communication node can decrypt the encrypted message into a recognizable plain text and therefore get to know the identity of the mobile communication node by using the mobile communication node's public key (the unique ID). Conversely, the hinge communication node will never decrypt an encrypted message into a recognizable text if the encrypted message was sent by a malicious communication node without knowing the private key of the genuine communication node but falsely identifying itself with the genuine communication node's public key. This is how the digital cryptography works. With the mobile communication node's unique ID, the hinge communication node recognizes the user's identity and triggers the actuator to allow for entrance. The mobile communication node, if installed in a car and is holding a recognizable public key, can equally be used to gain access to a parking lot in a similar way. The actuator is used to open the gate of the building or parking lot. The action for the hinge communication node to ask for identification and the action for the mobile communication node to deliver the encrypted message are not part of the one-way broadcast and two-way RTT measurement usually used in a typical trilateration. However they can be carried out either by using the LCR frame or via IP connections. That is, one of the communication nodes participated in the relative positioning algorithm includes an actuator. When the communication node with the actuator obtains the identity of a mobile communication node by using the mobile communication node's unique ID to decrypt a message encrypted by the mobile communication node's private key according to a digital cryptography, the communication node determines whether to activate the actuator to control a controlled device according to the identity of the mobile communication node.
(64)
(65) The alert Fr can be designed to proclaim an undeniable proof of existence at a location. In
(66) It will be apparent to those skilled in the art that various modifications and variations can be made to the disclosed exemplary embodiments. It is intended that the specification and examples be considered as exemplary only, with a true scope of the disclosure being indicated by the following claims and their equivalents. In particular, any computer program running on the internet, with judgment capability related to whether the obtained geographic coordinate and accuracy merit meet physical and mathematical limitations, similar to the smart contract in a blockchain; and creating a log after an AM Level-Up and recording geographic coordinates before and after, similar to the ledger in a blockchain, is covered by the related claims hereafter, no matter whether it runs on a blockchain platform or not.