CN110493727A - A kind of more people's indoor orientation methods based on block chain - Google Patents
A kind of more people's indoor orientation methods based on block chain Download PDFInfo
- Publication number
- CN110493727A CN110493727A CN201910737448.4A CN201910737448A CN110493727A CN 110493727 A CN110493727 A CN 110493727A CN 201910737448 A CN201910737448 A CN 201910737448A CN 110493727 A CN110493727 A CN 110493727A
- Authority
- CN
- China
- Prior art keywords
- node
- nodes
- location information
- block chain
- block
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
- H04L9/3247—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving digital signatures
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
- H04L9/3263—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving certificates, e.g. public key certificate [PKC] or attribute certificate [AC]; Public key infrastructure [PKI] arrangements
- H04L9/3268—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving certificates, e.g. public key certificate [PKC] or attribute certificate [AC]; Public key infrastructure [PKI] arrangements using certificate validation, registration, distribution or revocation, e.g. certificate revocation list [CRL]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W12/00—Security arrangements; Authentication; Protecting privacy or anonymity
- H04W12/06—Authentication
- H04W12/069—Authentication using certificates or pre-shared keys
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/029—Location-based management or tracking services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/33—Services specially adapted for particular environments, situations or purposes for indoor environments, e.g. buildings
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
- H04W64/006—Locating users or terminals or network equipment for network management purposes, e.g. mobility management with additional information processing, e.g. for direction or speed determination
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The present invention provides a kind of more people's indoor orientation methods based on block chain, comprising the following steps: S1, initialization: indoors by several inserting knots, is connected in same local area network, sets the initial position of each node；S2, node positive location: the location information of surroundings nodes is obtained by private key, and calculates the received signal strength of surroundings nodes, finally calculates self-position；S3, block chained record: the change of each node location information, all nodes all can in the form of block chained list record position.The present invention is based on block chain technology, each node possesses the block chained list for the distributed record node location that can not be distorted, and guarantees the dynamic conformance of each possessed block chained list of node, promotes each node location information transmission security；Significantly reduce calculating and the storage load of central server；It can be with quick search historical position information to obtain promoting positional accuracy by the motion track of positioning node.
Description
Technical field
The present invention relates to sensor network technology field, specially a kind of more people's indoor orientation methods based on block chain.
Background technique
It is all by positioning node to realize that indoor orientation method needs to acquire by central server currently with wireless signal
Wireless signal information, recycle building fingerprint or realize positioning in the way of attenuation model ranging.This traditional room
The characteristics of interior positioning method is data centerization centralized processing, under this framework, the radio signal characteristics information of all nodes
Storage, wireless signal analysis and node location information storage are all unified in central server execution.
Indoor positioning technologies based on central server have the following problems the 1) peace by positioning node and central server
Full reliable transmission problem.2) problem is distorted by the location information of positioning node, and whether can be with quick search history bit confidence
Breath is to obtain by the motion track of positioning node.3) calculating of central server, storage load problem.
Summary of the invention
In order to overcome the above-mentioned deficiencies of the prior art, the object of the present invention is to provide a kind of more people rooms based on block chain
Interior localization method.
In order to achieve the above objectives, the technical solution adopted by the present invention to solve the technical problems is:
A kind of more people's indoor orientation methods based on block chain, comprising the following steps:
S1, initialization: it indoors by several inserting knots, is connected in same local area network, sets the initial of each node
Position；
S2, node positive location: the location information of surroundings nodes is obtained by private key, and calculates the reception of surroundings nodes
Signal strength finally calculates self-position；
S3, block chained record: the change of each node location information, all nodes can all be recorded in the form of block chained list
Position；Intelligent contract provides CRUD interface for the displacement information that each node generates, and node procedure passes through node i d and position
Generation key-value pair is set, and completes the write-in of node location by certain logic operations, node each in this way there are all node positions
The copy of confidence breath, and when node location information is written, the private key signature information of the node is also written into together, is then existed
After having digital certificate signature, the location information and private key information of each node can be saved in block chained list with persisting
In, any node can verify the mobile validity of node location by public key disclosed in each node, and record
Into the block chained list of itself.
Further, step S2 includes following sub-step:
S21, each node possess the private key of all nodes in local area network, i.e., each node can obtain in the local area network
The position of arbitrary node；
S22, the location information that highest three nodes of received signal strength are obtained by private key；
S23, it is calculated at a distance from three adjacent nodes according to received signal strength, formula is as follows:
D=10 ((| rssi |-A)/(10*n)),
Wherein, rssi is received signal strength, and signal strength when A is transmitting terminal and receiving end is separated by 1 meter, n is environment
Decay factor；
The unknown coordinates of egress are obtained according to trilateration, formula is as follows:
,
Wherein, (x1, y1), (x2, y2), (x3, y3) be known node coordinate, d1, d2, d3For known node to unknown section
The distance of point, (x, y) are unknown node coordinate.
Further, step S3 includes following sub-step:
S31, each node generate the public, private key pair of itself, and are synchronized to all nodes in local area network；
S32, when a certain node location changes, use own public key encryption position information；
S33, digital signature is obtained for this location information；
The block chained list of each node is written in location information by S34, the CRUD interface provided using block platform chain.
Further, node networking radio connection is WiFI, RFID or bluetooth.
Further, block chain storage uses point to point network transmission architecture, has common recognition mechanism, supports intelligent contract.
Further, the intelligent contract is one section of executable code, is stored as data in the chain of region, the intelligence
The method that energy treaty content includes encryption data and the corresponding ciphertext data of acquisition.
The beneficial effects of the present invention are: being based on block chain technology, each node possesses the distributed record that can not be distorted
The block chained list of node location, and guarantee the dynamic conformance of each possessed block chained list of node, promote each node location letter
Cease transmission security；Data Centralized Processing is carried out without central server, significantly reduces the calculating and storage of central server
Load；It can be with quick search historical position information to obtain promoting positional accuracy by the motion track of positioning node.
Detailed description of the invention
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below
There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this
Some embodiments of invention for those of ordinary skill in the art without creative efforts, can be with
It obtains other drawings based on these drawings.
Fig. 1 is flow chart of the invention；
Fig. 2 is the principle of the present invention figure.
Specific embodiment
Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete
Site preparation description, it is clear that described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.It is based on
Embodiment in the present invention, it is obtained by those of ordinary skill in the art without making creative efforts every other
Embodiment shall fall within the protection scope of the present invention.
As shown in Figure 1, a kind of more people's indoor orientation methods based on block chain, comprising the following steps:
S1, initialization: it indoors by several inserting knots, is connected in same local area network, sets the initial of each node
Position；
S2, node positive location: the location information of surroundings nodes is obtained by private key, and calculates the reception of surroundings nodes
Signal strength finally calculates self-position；
S3, block chained record: the change of each node location information, all nodes can all be recorded in the form of block chained list
Position；Intelligent contract provides CRUD interface for the displacement information that each node generates, and node procedure passes through node i d and position
Generation key-value pair is set, and completes the write-in of node location by certain logic operations, node each in this way there are all node positions
The copy of confidence breath, and when node location information is written, the private key signature information of the node is also written into together, is then existed
After having digital certificate signature, the location information and private key information of each node can be saved in block chained list with persisting
In, any node can verify the mobile validity of node location by public key disclosed in each node, and record
Into the block chained list of itself.
As shown in Fig. 2, each node there can be the chained list of itself by taking four positioning nodes as an example, each node is recorded
Position.When node location is when node location occurs mobile, mobile node occurs can be logical according to the position of adjacent three nodes
It crosses three side location algorithms and calculates self-position, then broadcast position to local area network, and all nodes all record node shifting
Dynamic position.
In other embodiments of the invention, intelligent contract provides CRUD for the displacement information that each node generates
Interface, node procedure generates key-value pair by node i d and position, and completes writing for node location by certain logic operations
Enter, node each in this way has the copy of all node location informations.
In other embodiments of the invention, the positioning of three sides is the position and three according to known three nodes
The distance of node to unknown node extrapolates the position of unknown node.It is shown below:
Wherein: (x1, y1), (x2, y2), (x3, y3) be known node seat, d1, d2, d3For known node to unknown node
Distance, (x, y) be unknown node coordinate.
Specifically, distance d is obtained by the conversion formula of received signal strength and distance, is shown below:
D=10 ((| rssi |-A)/(10*n)).
Wherein, rssi is received signal strength, and signal strength when A is transmitting terminal and receiving end is separated by 1 meter, n is environment
Decay factor.
The above embodiments merely illustrate the technical concept and features of the present invention, and its object is to allow ordinary skill people
Member can understand the contents of the present invention and be implemented, it is not intended to limit the scope of the present invention, it is all according to the present invention
Equivalent change or modification made by Spirit Essence, should be covered by the scope of protection of the present invention.
Claims (6)
1. a kind of more people's indoor orientation methods based on block chain, which comprises the following steps:
S1, initialization: it indoors by several inserting knots, is connected in same local area network, sets the initial position of each node；
S2, node positive location: obtaining the location information of surroundings nodes by private key, and calculates the reception signal of surroundings nodes
Intensity finally calculates self-position；
S3, block chained record: the change of each node location information, all nodes can all record position in the form of block chained list
It sets；Intelligent contract provides CRUD interface for the displacement information that each node generates, and node procedure passes through node i d and position
Key-value pair is generated, and completes the write-in of node location by certain logic operations, node each in this way there are all node locations
The copy of information, and when node location information is written, the private key signature information of the node is also written into together, is then being had
After digital certificate signature, the location information and private key information of each node can be saved in block chained list with persisting,
Any node can verify the mobile validity of node location by public key disclosed in each node, and be recorded certainly
In the block chained list of body.
2. more people's indoor orientation methods according to claim 1 based on block chain, which is characterized in that step S2 include with
Lower sub-step:
S21, each node possess the private key of all nodes in local area network, i.e., each node can obtain any in the local area network
The position of node；
S22, the location information that highest three nodes of received signal strength are obtained by private key；
S23, it is calculated at a distance from three adjacent nodes according to received signal strength, formula is as follows:
D=10 ((| rssi |-A)/(10*n)),
Wherein, rssi is received signal strength, and signal strength when A is transmitting terminal and receiving end is separated by 1 meter, n is environmental attenuation
The factor；
The unknown coordinates of egress are obtained according to trilateration, formula is as follows:
,
Wherein, (x1, y1), (x2, y2), (x3, y3) be known node coordinate, d1, d2, d3Unknown node is arrived for known node
Distance, (x, y) are unknown node coordinate.
3. more people's indoor orientation methods according to claim 2 based on block chain, which is characterized in that step S3 include with
Lower sub-step:
S31, each node generate the public, private key pair of itself, and are synchronized to all nodes in local area network；
S32, when a certain node location changes, use own public key encryption position information；
S33, digital signature is obtained for this location information；
The block chained list of each node is written in location information by S34, the CRUD interface provided using block platform chain.
4. more people's indoor orientation methods according to claim 1 based on block chain, which is characterized in that node networking is wireless
Connection type is WiFI, RFID or bluetooth.
5. more people's indoor orientation methods according to claim 1 based on block chain, which is characterized in that block chain storage makes
With point to point network transmission architecture, there is common recognition mechanism, support intelligent contract.
6. more people's indoor orientation methods according to claim 5 based on block chain, which is characterized in that the intelligence contract
It is one section of executable code, is stored as data in the chain of region, the intelligence treaty content includes encryption data and acquisition
The method of corresponding ciphertext data.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910737448.4A CN110493727A (en) | 2019-08-12 | 2019-08-12 | A kind of more people's indoor orientation methods based on block chain |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910737448.4A CN110493727A (en) | 2019-08-12 | 2019-08-12 | A kind of more people's indoor orientation methods based on block chain |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN110493727A true CN110493727A (en) | 2019-11-22 |
Family
ID=68550547
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910737448.4A Pending CN110493727A (en) | 2019-08-12 | 2019-08-12 | A kind of more people's indoor orientation methods based on block chain |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110493727A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111328025A (en) * | 2020-02-26 | 2020-06-23 | 中国联合网络通信集团有限公司 | Trajectory tracking method, terminal equipment, base station and server |
| CN113573269A (en) * | 2021-07-12 | 2021-10-29 | 同济大学 | Position paging and automatic answering method based on block chain |
| CN117077003A (en) * | 2023-08-16 | 2023-11-17 | 中国船舶集团有限公司第七〇九研究所 | Distributed target intention recognition method and system |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107172586A (en) * | 2017-05-19 | 2017-09-15 | 北京航空航天大学 | Mobile terminal network localization method based on block chain |
| US20170330179A1 (en) * | 2016-05-16 | 2017-11-16 | Coinplug, Inc. | Method for issuing authentication information and blockchain-based server using the same |
| CN107909372A (en) * | 2017-10-25 | 2018-04-13 | 复旦大学 | A kind of agricultural product source tracing method based on block chain technology |
| CN108470265A (en) * | 2018-03-27 | 2018-08-31 | 深圳春沐源控股有限公司 | Multi-warehouse data management method based on block chain and related equipment |
| CN109218116A (en) * | 2018-11-27 | 2019-01-15 | 谭秉逸 | A kind of block catenary system and block chain update method |
-
2019
- 2019-08-12 CN CN201910737448.4A patent/CN110493727A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20170330179A1 (en) * | 2016-05-16 | 2017-11-16 | Coinplug, Inc. | Method for issuing authentication information and blockchain-based server using the same |
| CN107172586A (en) * | 2017-05-19 | 2017-09-15 | 北京航空航天大学 | Mobile terminal network localization method based on block chain |
| CN107909372A (en) * | 2017-10-25 | 2018-04-13 | 复旦大学 | A kind of agricultural product source tracing method based on block chain technology |
| CN108470265A (en) * | 2018-03-27 | 2018-08-31 | 深圳春沐源控股有限公司 | Multi-warehouse data management method based on block chain and related equipment |
| CN109218116A (en) * | 2018-11-27 | 2019-01-15 | 谭秉逸 | A kind of block catenary system and block chain update method |
Non-Patent Citations (1)
| Title |
|---|
| 韩江洪等: "基于RSSI的极大似然与加权质心混合定位算法", 《电子测量与仪器学报》 * |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111328025A (en) * | 2020-02-26 | 2020-06-23 | 中国联合网络通信集团有限公司 | Trajectory tracking method, terminal equipment, base station and server |
| CN113573269A (en) * | 2021-07-12 | 2021-10-29 | 同济大学 | Position paging and automatic answering method based on block chain |
| CN117077003A (en) * | 2023-08-16 | 2023-11-17 | 中国船舶集团有限公司第七〇九研究所 | Distributed target intention recognition method and system |
| CN117077003B (en) * | 2023-08-16 | 2024-04-23 | 中国船舶集团有限公司第七〇九研究所 | Distributed target intention recognition method and system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104754515B (en) | Mixed positioning assists map modification method and system | |
| CN110493727A (en) | A kind of more people's indoor orientation methods based on block chain | |
| Alhomayani et al. | Deep learning methods for fingerprint-based indoor positioning: A review | |
| Ray et al. | Robust location detection with sensor networks | |
| CN204681599U (en) | A kind of indoor fusion navigation system based on WiFi and bluetooth | |
| CN101695190B (en) | Three-dimensional wireless sensor network node self-locating method based on neural network | |
| CN104748743A (en) | Method and system for correcting map through UWB positioning aid | |
| JP2010507985A (en) | Coordinated location in wireless networks | |
| US9979559B2 (en) | Feedback in a positioning system | |
| CN102736062A (en) | Indoor positioning method and system, terminal, indoor combiner and indoor antenna | |
| CN108761514A (en) | A kind of positioning system and localization method merging the Big Dipper or GPS and sensor | |
| CN109121070A (en) | A kind of underground parking bluetooth layout and localization method | |
| CN208569055U (en) | A kind of positioning system merging Beidou or GPS and sensor | |
| CN107801147A (en) | One kind is based on the adaptive indoor orientation method of the improved multizone of RSSI rangings | |
| CN101594677B (en) | Irregular Ad hoc network node self positioning system based on clustering | |
| JP2021081434A (en) | Progressive global positioning system and progressive global positioning method | |
| CN112308998A (en) | Indoor positioning intelligent inspection system and method based on Bluetooth | |
| CN106851544A (en) | A kind of position method of calibration of wireless self-organization network | |
| Rozum et al. | Bluetooth low power portable indoor positioning system using simo approach | |
| CN101374155B (en) | Method for locating client node in wireless netted network and wireless netted network system | |
| Zhang et al. | [Retracted] Low‐Power Indoor Positioning Algorithm Based on iBeacon Network | |
| CN102724625A (en) | Mobile label positioning and tracking method in WIFI network based on Lankmark | |
| CN102238536B (en) | Wireless real time location system and method | |
| CN205049732U (en) | Compound positioning system of wireless, ultrasonic wave | |
| CN116047410A (en) | UWB indoor pedestrian positioning method based on graph convolution neural network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20191122 |