CN104394587A - Group range finding method based on a wireless dynamic self-organizing network - Google Patents
Group range finding method based on a wireless dynamic self-organizing network Download PDFInfo
- Publication number
- CN104394587A CN104394587A CN201410606931.6A CN201410606931A CN104394587A CN 104394587 A CN104394587 A CN 104394587A CN 201410606931 A CN201410606931 A CN 201410606931A CN 104394587 A CN104394587 A CN 104394587A
- Authority
- CN
- China
- Prior art keywords
- terminal
- range finding
- distance
- wireless
- network
- 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
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
-
- 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
Abstract
The invention relates to the technical field of radio range finding and particularly to a group range finding method based on a wireless dynamic self-organizing network, wherein the method simultaneously measures distances from one member to multiple other members in the wireless self-organizing network by radio waves. The method ensures range finding precision by roundtrip range finding, and also optimizes a response process. After a member sends a message, other members in the network respond simultaneously after receiving the message. Meanwhile, reception channels of a receiver are increased to ensure the member who initiates the range finding can simultaneously receive range finding messages from other network members. Compared with the prior art, the method has the following beneficial effects that multiple feedbacks can be received at one time such that distances from one member end machine to multiple member end machines can be measured simultaneously, and thus the method is better than a roundtrip time calibration range finding method based on time division. The method may respond immediately, and is obviously better than a range finding method based on network clock synchronization, and the method can perform range finding immediately.
Description
Technical field
The invention belongs to radio distance-measuring technical field, be specifically related to a kind of group's distance-finding method based on wireless dynamic self-organization network, it utilizes radio wave to realize the method for the spacing simultaneously measuring a member and other multiple members in wireless self-organization network.
Background technology
In wireless dynamic self-organization network field, within the as far as possible short time, utilize few Internet resources distance measured in a member and group between other members to be as far as possible an important practical application request, and the key addressed this problem designs efficient wireless network group distance-finding method.
Have two kinds in the common method that wireless network realizes finding range between member: the distance-finding method of clock synchronous Network Based and based on the time-division toward distance-finding method when returning to school.
The distance-finding method of clock synchronous Network Based carries out wireless distance finding on the basis of all-network clock synchronous.Its step is as follows:
First, in wireless self-organization network, a Network Time Base NTR is specified.
Secondly, other network memberses and NTR exchange round timing message RTT and complete synchronizing process.Fig. 1 shows RTT process.First inquire that the time slot that member is belonging to it sends to NTR the TOA time of advent that " RTT inquiry " message RTT-I, a NTR measures this message
iand send " RTT response " message RTT-R, by TOA at the time slot that the next one is adjacent
ivalue send back to inquiry terminal.Inquiry terminal is according to the TOA received
ivalue and according to the TOA time of advent of " RTT response " message of testing oneself
rvalue, calculates its clock correction value.
Again, distribute radio slots, each network members is at fixing slot transmission radio wave.
Finally, the time of the radio wave that other member's measurements receive, this time deducts time that time slot starts and just obtains distance measurement value being multiplied by the light velocity.
The advantage of the distance-finding method of clock synchronous Network Based is the measurement that just can realize the spacing of a member and other network memberses after realizing clock synchronization of ad at a time slot, shortcoming is that clock synchronization of ad precision directly affects range accuracy, because clock synchronization accuracy is not high, so range accuracy is poor.
Is a kind of method of changing precision with the time based on the time-division toward distance-finding method when returning to school, and implementation step is as follows:
First, member 1 sends wireless information to member 2, and occupant receives rear response.
Secondly, member 1 calculates from being sent to the time of acceptance divided by 2, then to be multiplied by the light velocity be exactly distance between member 1 and member 2.
Again, member 1 repeats the distance between first two steps measurement with other members.
Finally, other members repeat the step of member 1, measure the distance between network members.
Is that to come and go range finding be clock reference based on self based on the time-division toward the advantage of distance-finding method when returning to school, so range accuracy is higher, shortcoming is one and comes and goes the distance can only measured between two members, realize group's range finding, needs to waste a large amount of network slots.
Summary of the invention
(1) technical problem that will solve
The technical problem to be solved in the present invention is: the distance-finding method group ranging time due to clock synchronous Network Based in prior art is short but range accuracy is poor, based on the time-division toward distance-finding method range accuracy when returning to school is higher but group's ranging time is long, how to provide that a kind of ranging time is short, range accuracy is higher thus and the wireless group distance-finding method of the spacing of multiple network members can be surveyed simultaneously.
(2) technical scheme
For solving the problems of the technologies described above, the invention provides a kind of group's distance-finding method based on wireless dynamic self-organization network, described method is implemented based on wireless dynamic self-organization network, and described wireless dynamic self-organization network comprises N number of member's terminal; Each member's terminal is equipped with N-1 transmitting-receiving port;
This group's distance-finding method comprises the steps:
Step S1: suppose that member's terminal 1 sends N-1 wireless distance finding message by N-1 transmitting-receiving port to all the other N-1 in wireless dynamic self-organization network member's terminal one_to_one corresponding, and start timing simultaneously; The member's terminal identification code as recipient is comprised in this wireless distance finding message;
Step S2: after all the other member's terminals 2 to member terminal N receives ranging message in this is wireless dynamic self-organization network, reply at once; Response message comprises the identification code of this recipient member's terminal self;
Step S3: N-1 the transmitting-receiving port accepts response message that member's terminal 1 is provided with by himself; Member's terminal identification code in the wireless distance finding message send the member's terminal identification code comprised in received a N-1 response message and step S1 is compared;
Thus record the time of advent that member's terminal corresponding to same member's terminal identification code returns the response message sent, be designated as t respectively
2, t
3t
it
n;
Step S4: calculate distance according to the time of advent, the distance between i-th member's terminal and member's terminal 1 is:
D
i＝0.5×t
i×C
In formula: D
ibe the distance between i-th member and member 1, C is the light velocity.
(3) beneficial effect
The present invention, by the transformation of receiver and the optimal design-aside of response flow process, achieves high accuracy group range finding in short-term.The core concept of program range finding is:
A: adopt and come and go range finding guarantee range accuracy, but optimize response flow process, after a member sends message, other members in network reply upon receipt simultaneously.
B: the receive path increasing receiver, initiates to ensure to find range the ranging message that member can receive other network memberses simultaneously.
Compared with prior art, the present invention possesses following beneficial effect:
This programme once can receive multiple feedback, thus can measure the distance between member's terminal and multiple member's terminal simultaneously, be better than thus based on the time-division toward return to school time distance-finding method; This programme can adopt the mode of immediate acknowledgment, is therefore obviously better than the distance-finding method of clock synchronous Network Based, can immediately find range.
Accompanying drawing explanation
Fig. 1 is the principle schematic of prior art.
Fig. 2 is the flow chart of technical solution of the present invention.
Embodiment
For making object of the present invention, content and advantage clearly, below in conjunction with drawings and Examples, the specific embodiment of the present invention is described in further detail.
For solving the problem of prior art, the invention provides a kind of group's distance-finding method based on wireless dynamic self-organization network, described method is implemented based on wireless dynamic self-organization network, and described wireless dynamic self-organization network comprises N number of member's terminal; Each member's terminal be equipped with N-1 transmitting-receiving port, here, this programme once can receive multiple feedback, thus can measure the distance between member's terminal and multiple member's terminal simultaneously, be better than thus based on the time-division toward return to school time distance-finding method;
As shown in Figure 2, this group's distance-finding method comprises the steps:
Step S1: suppose that member's terminal 1 sends N-1 wireless distance finding message by N-1 transmitting-receiving port to all the other N-1 in wireless dynamic self-organization network member's terminal one_to_one corresponding, and start timing simultaneously; The member's terminal identification code as recipient is comprised in this wireless distance finding message;
Step S2: after all the other member's terminals 2 to member terminal N receives ranging message in this is wireless dynamic self-organization network, reply at once; Response message comprises the identification code of this recipient member's terminal self; Here, this programme can adopt the mode of immediate acknowledgment, is therefore obviously better than the distance-finding method of clock synchronous Network Based, can immediately find range;
Step S3: N-1 the transmitting-receiving port accepts response message that member's terminal 1 is provided with by himself; Member's terminal identification code in the wireless distance finding message send the member's terminal identification code comprised in received a N-1 response message and step S1 is compared;
Thus record the time of advent that member's terminal corresponding to same member's terminal identification code returns the response message sent, be designated as t respectively
2, t
3t
it
n;
Step S4: calculate distance according to the time of advent, the distance between i-th member's terminal and member's terminal 1 is:
D
i＝0.5×t
i×C
In formula: D
ibe the distance between i-th member and member 1, C is the light velocity.
When tested object changes the distance between member's terminal except member's terminal 1 and all the other member's terminals into, can repeat to implement according to above-mentioned job step, not repeat them here.
The above is only the preferred embodiment of the present invention; it should be pointed out that for those skilled in the art, under the prerequisite not departing from the technology of the present invention principle; can also make some improvement and distortion, these improve and distortion also should be considered as protection scope of the present invention.
Claims (1)
1. based on group's distance-finding method of wireless dynamic self-organization network, it is characterized in that, described method is implemented based on wireless dynamic self-organization network, and described wireless dynamic self-organization network comprises N number of member's terminal; Each member's terminal is equipped with N-1 transmitting-receiving port;
This group's distance-finding method comprises the steps:
Step S1: suppose that member's terminal 1 sends N-1 wireless distance finding message by N-1 transmitting-receiving port to all the other N-1 in wireless dynamic self-organization network member's terminal one_to_one corresponding, and start timing simultaneously; The member's terminal identification code as recipient is comprised in this wireless distance finding message;
Step S2: after all the other member's terminals 2 to member terminal N receives ranging message in this is wireless dynamic self-organization network, reply at once; Response message comprises the identification code of this recipient member's terminal self;
Step S3: N-1 the transmitting-receiving port accepts response message that member's terminal 1 is provided with by himself; Member's terminal identification code in the wireless distance finding message send the member's terminal identification code comprised in received a N-1 response message and step S1 is compared;
Thus record the time of advent that member's terminal corresponding to same member's terminal identification code returns the response message sent, be designated as t respectively
2, t
3t
it
n;
Step S4: calculate distance according to the time of advent, the distance between i-th member's terminal and member's terminal 1 is:
D
i＝0.5×t
i×C
In formula: D
ibe the distance between i-th member and member 1, C is the light velocity.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410606931.6A CN104394587A (en) | 2014-11-02 | 2014-11-02 | Group range finding method based on a wireless dynamic self-organizing network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410606931.6A CN104394587A (en) | 2014-11-02 | 2014-11-02 | Group range finding method based on a wireless dynamic self-organizing network |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN104394587A true CN104394587A (en) | 2015-03-04 |
Family
ID=52612404
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410606931.6A Pending CN104394587A (en) | 2014-11-02 | 2014-11-02 | Group range finding method based on a wireless dynamic self-organizing network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104394587A (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106199512A (en) * | 2016-06-24 | 2016-12-07 | 北京永安信通科技有限公司 | Destination node in motion is carried out the methods, devices and systems of wireless location |
| CN107454668A (en) * | 2017-10-12 | 2017-12-08 | 天津津航计算技术研究所 | A kind of group's calibration method based on wireless dynamic self-organization network |
| CN109444866A (en) * | 2018-11-15 | 2019-03-08 | 荆门博谦信息科技有限公司 | Distance measuring method and user terminal |
| CN111432353A (en) * | 2020-04-17 | 2020-07-17 | 秦皇岛职业技术学院 | Tourist management device for tourism management |
| CN113473626A (en) * | 2021-07-02 | 2021-10-01 | 上海酷芯微电子有限公司 | Multi-user ranging method and system for wireless self-organizing network |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060153496A1 (en) * | 2003-02-13 | 2006-07-13 | Nippon Telegraph And Telephone Corp. | Optical communication network system |
| CN101064963A (en) * | 2007-05-31 | 2007-10-31 | 北京威讯紫晶科技有限公司 | Distance-finding method between center node and equipment node in beacon wireless personal area network |
| WO2009085712A1 (en) * | 2007-12-21 | 2009-07-09 | Motorola, Inc. | Method for extending ranging region in an ofdma system |
| CN102217393A (en) * | 2008-11-25 | 2011-10-12 | 高通股份有限公司 | Method and apparatus for two-way ranging |
| CN102970058A (en) * | 2012-12-17 | 2013-03-13 | 中国石油大学(华东) | Ultra-wideband wireless ranging method based on fixed turnover time delay |
| CN102970745A (en) * | 2012-10-29 | 2013-03-13 | 云南电网公司西双版纳供电局 | Multi-target real-time positioning system and implementation method based on ultra wide band (UWB) |
-
2014
- 2014-11-02 CN CN201410606931.6A patent/CN104394587A/en active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060153496A1 (en) * | 2003-02-13 | 2006-07-13 | Nippon Telegraph And Telephone Corp. | Optical communication network system |
| CN101064963A (en) * | 2007-05-31 | 2007-10-31 | 北京威讯紫晶科技有限公司 | Distance-finding method between center node and equipment node in beacon wireless personal area network |
| WO2009085712A1 (en) * | 2007-12-21 | 2009-07-09 | Motorola, Inc. | Method for extending ranging region in an ofdma system |
| CN102217393A (en) * | 2008-11-25 | 2011-10-12 | 高通股份有限公司 | Method and apparatus for two-way ranging |
| CN102970745A (en) * | 2012-10-29 | 2013-03-13 | 云南电网公司西双版纳供电局 | Multi-target real-time positioning system and implementation method based on ultra wide band (UWB) |
| CN102970058A (en) * | 2012-12-17 | 2013-03-13 | 中国石油大学(华东) | Ultra-wideband wireless ranging method based on fixed turnover time delay |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106199512A (en) * | 2016-06-24 | 2016-12-07 | 北京永安信通科技有限公司 | Destination node in motion is carried out the methods, devices and systems of wireless location |
| CN107454668A (en) * | 2017-10-12 | 2017-12-08 | 天津津航计算技术研究所 | A kind of group's calibration method based on wireless dynamic self-organization network |
| CN109444866A (en) * | 2018-11-15 | 2019-03-08 | 荆门博谦信息科技有限公司 | Distance measuring method and user terminal |
| CN111432353A (en) * | 2020-04-17 | 2020-07-17 | 秦皇岛职业技术学院 | Tourist management device for tourism management |
| CN113473626A (en) * | 2021-07-02 | 2021-10-01 | 上海酷芯微电子有限公司 | Multi-user ranging method and system for wireless self-organizing network |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8335173B2 (en) | Inserting time of departure information in frames to support multi-channel location techniques | |
| CN107113762B (en) | Positioning method, positioning server and positioning system | |
| US9226260B2 (en) | Initiator-conditioned fine timing measurement service request | |
| KR101836427B1 (en) | Ranging Method and Apparatus, and Positioning Method | |
| EP2727392B1 (en) | Distributed positioning mechanism for wireless communication devices | |
| CN104394587A (en) | Group range finding method based on a wireless dynamic self-organizing network | |
| CN106954188B (en) | The method of Tof and Tdoa is measured in a kind of positioning system | |
| CN113785633B (en) | Method for locating a wireless communication device, method for facilitating locating | |
| CN105230089B (en) | Method and communication equipment for clock compensation | |
| US11815616B2 (en) | Announcing UWB / NBA-UWB-MMS ranging rounds via narrowband-based advertisements | |
| US20180059235A1 (en) | Asymmetric Double-Sided Two-Way Ranging in an Ultrawideband Communication System | |
| US10031209B2 (en) | Localization using time-of-flight | |
| CN103261911A (en) | Reference signal sending method and system for measuring location, location measuring method, device, and system using same, and time synchronization method and device using same | |
| US20160109554A1 (en) | ADAPTIVE OPTIMIZATION OF TIME OF FLIGHT (ToF) EXCHANGE | |
| CN113676830B (en) | Information reporting method, device, equipment and readable storage medium | |
| CN110636606A (en) | Method and system for determining node location | |
| US20220308194A1 (en) | Object Locating Method And Apparatus | |
| US11658798B1 (en) | Methods for time synchronization and localization in a mesh network | |
| CN114731521A (en) | Communication method and communication device | |
| CN114598987A (en) | Positioning method, positioning device, electronic equipment and computer readable storage medium | |
| Neuhold et al. | HiPR: High-precision UWB ranging for sensor networks | |
| WO2018112693A1 (en) | Terminal positioning method and device | |
| Adler et al. | Measuring the distance between wireless sensor nodes with standard hardware | |
| JP2019536016A (en) | Positioning information transmission method, related device, and system | |
| CN107454668A (en) | A kind of group's calibration method based on wireless dynamic self-organization network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20150304 |