[go: up one dir, main page]

CN104640203A - Mine moving object positioning accuracy enhancement method assisted by non-special node - Google Patents

Mine moving object positioning accuracy enhancement method assisted by non-special node Download PDF

Info

Publication number
CN104640203A
CN104640203A CN201510005656.7A CN201510005656A CN104640203A CN 104640203 A CN104640203 A CN 104640203A CN 201510005656 A CN201510005656 A CN 201510005656A CN 104640203 A CN104640203 A CN 104640203A
Authority
CN
China
Prior art keywords
node
unknown node
positioning
expert
unknown
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.)
Granted
Application number
CN201510005656.7A
Other languages
Chinese (zh)
Other versions
CN104640203B (en
Inventor
胡青松
曹灿
丁一珊
张申
吴立新
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China University of Mining and Technology Beijing CUMTB
Original Assignee
China University of Mining and Technology Beijing CUMTB
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by China University of Mining and Technology Beijing CUMTB filed Critical China University of Mining and Technology Beijing CUMTB
Priority to CN201510005656.7A priority Critical patent/CN104640203B/en
Publication of CN104640203A publication Critical patent/CN104640203A/en
Application granted granted Critical
Publication of CN104640203B publication Critical patent/CN104640203B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/003Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Navigation (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

一种非专门节点辅助的矿井移动目标定位精度增强方法,属于煤矿井下目标定位方法。该定位精度增强方法:分为两个阶段,在第一阶段,移动目标在巷道中行进过程中利用现有定位系统对其进行定位,得到初步定位结果lp(i);在第二阶段,移动节点与通信范围内的其它类型感知节点即非专门节点通信,接收其发送的坐标sensor(n)及信号强度strength(n),对得到的初始定位结果进行修正,求得移动目标的最终结果。本发明充分利用了井下现有的定位系统以及用于灾害或者设备感知的其它类型节点,不需要重新布置设备,部署简单,成本低廉,能够在尽量保证现有设备和体系的基础上尽可能增强定位精度,适合于矿井定位系统的无缝升级,特别是物联网体系结构下的定位系统升级。

A non-special node-assisted method for enhancing the positioning accuracy of a moving target in a mine belongs to the underground target positioning method of a coal mine. The positioning accuracy enhancement method is divided into two stages. In the first stage, the moving target is positioned using the existing positioning system during the roadway, and the preliminary positioning result lp(i) is obtained; in the second stage, the moving target The node communicates with other types of sensing nodes within the communication range, that is, non-specialized nodes, and receives the coordinate sensor(n) and signal strength strength(n) sent by it, corrects the obtained initial positioning results, and obtains the final result of the moving target. The present invention makes full use of the existing underground positioning system and other types of nodes used for disaster or equipment perception, does not need to rearrange equipment, is simple to deploy, low in cost, and can be enhanced as much as possible on the basis of ensuring existing equipment and systems The positioning accuracy is suitable for the seamless upgrade of the mine positioning system, especially the upgrade of the positioning system under the Internet of Things architecture.

Description

一种非专门节点辅助的矿井移动目标定位精度增强方法A non-specialized node-assisted method for enhancing the positioning accuracy of mine moving targets

技术领域technical field

本发明涉及一种煤矿井下目标定位方法,尤其是一种非专门节点辅助的矿井移动目标定位精度增强方法。The invention relates to a coal mine underground target positioning method, in particular to a non-special node-assisted mine mobile target positioning accuracy enhancement method.

背景技术Background technique

煤矿井下环境复杂,设备众多,非视距和多径衰落等诸多不利因素给井下的目标定位带来种种困难。但井下目标的精确定位又和煤矿的安全生产、灾患预警及灾后营救紧密相连,因此提高目标的定位精度是建设井下人员定位系统的重中之重。The underground environment of coal mines is complex, there are many equipments, and many unfavorable factors such as non-line-of-sight and multipath fading bring various difficulties to underground target positioning. However, the accurate positioning of underground targets is closely related to coal mine safety production, disaster warning and post-disaster rescue. Therefore, improving the positioning accuracy of targets is the most important thing in building an underground personnel positioning system.

目前井下目标定位主要使用的是基于测距的算法,包括基于信号强度(RSSI)、信号到达角(AOA)、到达时间(TOA)、到达时间差(TDOA)等方式,但这些算法在井下会受到各种不同因素的影响,降低定位精度。由于煤矿环境的特殊性,井下的信号衰减模型和地面上有很大区别,导致基于RSSI的定位算法精度不高,误差甚至达到几十米;而基于信号到达角的算法需要高精度的角度测量,一旦角度测量不准,很可能导致定位结果与实际坐标大相径庭;基于到达时间和时间差的算法需要高精度的时间同步算法的配合,而测量时间的误差对定位结果的影响可谓差之毫厘谬以千里。在煤矿井下没有一种非常精确的目标定位算法存在的情况下,对通过已有的定位算法计算得到的定位结果进行修正,成为一种提高目标定位精度的有效方式。At present, the downhole target positioning mainly uses ranging-based algorithms, including signal strength (RSSI), signal angle of arrival (AOA), time of arrival (TOA), time difference of arrival (TDOA), etc. The influence of various factors reduces the positioning accuracy. Due to the particularity of the coal mine environment, the underground signal attenuation model is very different from that on the ground, resulting in low accuracy of the positioning algorithm based on RSSI, and the error even reaches tens of meters; while the algorithm based on the signal angle of arrival requires high-precision angle measurement , once the angle measurement is inaccurate, it may cause the positioning result to be quite different from the actual coordinates; the algorithm based on the time of arrival and time difference needs the cooperation of a high-precision time synchronization algorithm, and the impact of the measurement time error on the positioning result can be said to be less than a hair. thousands of miles. In the absence of a very accurate target positioning algorithm in coal mines, correcting the positioning results calculated by existing positioning algorithms has become an effective way to improve the target positioning accuracy.

当前,建设矿山物联网已是大势所趋。在矿山物联网架构下,需要部署海量不同类型的传感节点,实现环境信息、灾害信息、设备健康信息的感知,如瓦斯监测传感器、顶板压力传感器、设备震动传感器等。一般而言,这些传感器节点各司其职,专门从事各自的信息感知与上报任务。实际上,这些传感器节点在向地面上报感知结果的过程,就是向周围节点发送无线电信号的过程,移动目标携带的未知节点进入这些非专门定位的传感器节点通信范围的时候,也能收到这些无线电信号。如果能够利用这些无线电信号作为辅助信号,对现有定位系统的定位结果加以矫正,将为未知节点的定位精度的提升带来新的机会。相对于定位系统而言,这些传感器节点并不是专门用于定位的,因此被称为非专门节点。At present, the construction of the Internet of Things in mines is the general trend. Under the framework of the mine Internet of Things, it is necessary to deploy a large number of different types of sensor nodes to realize the perception of environmental information, disaster information, and equipment health information, such as gas monitoring sensors, roof pressure sensors, and equipment vibration sensors. Generally speaking, these sensor nodes perform their own duties and specialize in their own information perception and reporting tasks. In fact, the process of these sensor nodes reporting the sensing results to the ground is the process of sending radio signals to the surrounding nodes. When the unknown nodes carried by the moving target enter the communication range of these non-specialized sensor nodes, they can also receive these radio signals. Signal. If these radio signals can be used as auxiliary signals to correct the positioning results of the existing positioning system, it will bring new opportunities for improving the positioning accuracy of unknown nodes. Compared with the positioning system, these sensor nodes are not dedicated to positioning, so they are called non-specialized nodes.

发明内容Contents of the invention

技术问题:本发明的目的是要提供一种简单有效、使用灵活、充分利用井下非专门定位节点设备资源的非专门节点辅助的矿井移动目标定位精度增强方法,在现有的定位系统和设备的基础上,提高定位精度,解决现有的煤矿井下定位算法中存在的定位精度不高的问题。Technical problem: The purpose of the present invention is to provide a non-specialized node-assisted mine mobile target positioning accuracy enhancement method that is simple, effective, flexible to use, and fully utilizes underground non-specialized positioning node equipment resources. On the basis of this, the positioning accuracy is improved, and the problem of low positioning accuracy existing in the existing coal mine underground positioning algorithm is solved.

技术方案:本发明的目的是这样实现的:该定位精度增强方法:未知节点在巷道内行进过程中,以时间t为周期广播移动无线电信号,现有定位系统对其进行定位,得到初步结果lp(i);随后,未知节点广播一条非专门节点搜索信息,用以搜索初步定位结果点附近的非专门节点,广播的范围是未知节点通信半径内的巷道区域;处于通信范围的非专门节点在收到搜索信息后,向未知节点发出一条无线电信息作为确认,该确认信息中包含了这个非专门节点的坐标sensor(n)及信号强度信息strength(n);未知节点收到该确认信息后,计算出非专门节点和未知节点之间的距离dn,然后利用位置修正算法,求得未知节点的最终定位结果p(i);具体步骤如下:Technical solution: the purpose of the present invention is achieved in this way: the positioning accuracy enhancement method: in the process of advancing in the roadway, the unknown node broadcasts mobile radio signals with time t as a period, and the existing positioning system locates it, and obtains the preliminary result lp (i); Subsequently, the unknown node broadcasts a non-specialized node search information to search for non-specialized nodes near the preliminary positioning result point, and the scope of the broadcast is the laneway area within the communication radius of the unknown node; the non-specialized node in the communication range is in After receiving the search information, send a radio message to the unknown node as a confirmation, which includes the coordinate sensor(n) and signal strength information strength(n) of the non-specialized node; after the unknown node receives the confirmation message, Calculate the distance d n between the non-specialized node and the unknown node, and then use the position correction algorithm to obtain the final positioning result p(i) of the unknown node; the specific steps are as follows:

(1)未知节点在巷道中行进,期间周期性的广播移动无线电信号;现有定位系统每隔t对未知节点定位一次,初步定位坐标点记为lp(i);(1) The unknown node travels in the roadway, during which the mobile radio signal is broadcast periodically; the existing positioning system locates the unknown node once every t , and the initial positioning coordinate point is recorded as lp(i);

(2)未知节点广播一条非专门节点搜索信息,用以搜索初步定位结果点附近的非专门节点,广播的范围是未知节点通信半径内的巷道区域;处于通信范围的非专门节点在收到搜索信息后,向未知节点发出一条无线电信息作为确认,该确认信息中包含了这个非专门节点的坐标sensor(n)及信号强度信息strength(n);未知节点收到该确认信息后,计算出非专门节点和未知节点之间的距离dn,公式如下:(2) The unknown node broadcasts a non-specialized node search information to search for non-specialized nodes near the preliminary positioning result point. The scope of the broadcast is the roadway area within the communication radius of the unknown node; After receiving the message, send a radio message to the unknown node as a confirmation, which includes the coordinate sensor(n) and signal strength information strength(n) of the non-specialized node; after receiving the confirmation message, the unknown node calculates the non-specialized node The distance d n between the specialized node and the unknown node, the formula is as follows:

PP (( dd nno )) == PP (( dd 00 )) -- 1010 ββ (( dd nno dd 00 )) ++ δδ

式中,P(d0)是节点在d0位置处的信号强度,P(dn)的值即strength(n),β为衰减因子,由具体环境因素决定,δ为随机噪声;In the formula, P(d 0 ) is the signal strength of the node at d 0 position, the value of P(d n ) is strength(n), β is the attenuation factor, which is determined by specific environmental factors, and δ is random noise;

(3)利用位置修正算法,求得未知节点经过位置修正后得到的坐标点p(i);(3) Use the position correction algorithm to obtain the coordinate point p(i) obtained after the position correction of the unknown node;

所述的位置修正算法步骤如下:The steps of the position correction algorithm are as follows:

a.计算全部非专门节点的加权质心ave,公式如下:a. Calculate the weighted centroid ave of all non-specialized nodes, the formula is as follows:

xx aveave == ΣΣ nno == 11 NN ww nno xx sensorsensor (( nno )) ΣΣ nno == 11 NN ww nno ythe y aveave == ΣΣ nno == 11 NN ww nno ythe y sensorsensor (( nno )) ΣΣ nno == 11 NN ww nno ;;

式中wn为dn的倒数,N为非专门节点数目;where w n is the reciprocal of d n , N is the number of non-specialized nodes;

b.求加权质心ave和初步定位点lp(i)的初步修正点p'(i),公式如下:b. Find the weighted centroid ave and the preliminary correction point p'(i) of the preliminary positioning point lp(i), the formula is as follows:

xx pp ,, (( ii )) == aa xx lplp (( ii )) ++ bxbx aveave ythe y pp ,, (( ii )) == aa ythe y lplp (( ii )) ++ bb ythe y aveave

式中a、b为权值因子并满足a+b=1,0≤a≤1,0≤b≤1,可根据实际情况调整其数值,寻求p'(i)的最优解;In the formula, a and b are weight factors and satisfy a+b=1, 0≤a≤1, 0≤b≤1, and their values can be adjusted according to the actual situation to find the optimal solution of p'(i);

c.过p'(i)作垂直巷道的直线,与巷道中线的交点即为最终修正点p(i)。c. Make a straight line perpendicular to the roadway through p'(i), and the intersection point with the center line of the roadway is the final correction point p(i).

有益效果,由于采用了上述技术方案,本发明的非专门节点辅助的矿井移动目标定位精度增强方法通过未知节点在巷道中行进,以时间t为周期广播移动无线电信号,使用现有任意定位算法对其进行定位,得到初步结果lp(i);随后,未知节点广播一条非专门节点搜索信息,用以搜索初步定位结果点附近的非专门节点,广播的范围是未知节点通信半径内的巷道区域;处于通信范围的非专门节点在收到搜索信息后,向未知节点发出一条无线电信息作为确认,该确认信息中包含了这个非专门节点的坐标sensor(n)及信号强度信息strength(n);未知节点收到该确认信息后,计算出非专门节点和未知节点间的距离dn,然后利用位置修正算法,求得未知节点的最终定位结果p(i)。利用移动节点与这些非专门定位节点之间的简单通信,对现有定位系统的定位结果加以修正,从而最大限度的提高定位精度。Beneficial effect, owing to adopting above-mentioned technical scheme, the non-specific node-assisted method for enhancing the positioning accuracy of mine mobile targets of the present invention advances in the roadway through unknown nodes, broadcasts mobile radio signals with time t as a period, and uses existing arbitrary positioning algorithms to It performs positioning and obtains the preliminary result lp(i); then, the unknown node broadcasts a non-specialized node search information to search for non-specialized nodes near the preliminary positioning result point, and the broadcast range is the laneway area within the communication radius of the unknown node; After receiving the search information, the non-specialized node in the communication range sends a radio message to the unknown node as a confirmation, which includes the coordinate sensor(n) and signal strength information strength(n) of the non-specialized node; unknown After the node receives the confirmation information, it calculates the distance d n between the non-specialized node and the unknown node, and then uses the position correction algorithm to obtain the final positioning result p(i) of the unknown node. Using the simple communication between the mobile node and these non-specialized positioning nodes, the positioning results of the existing positioning system are corrected, thereby improving the positioning accuracy to the greatest extent.

优点:本发明充分利用了井下现有的定位系统以及用于灾害或者设备感知的其它类型节点,不需要重新布置设备,部署简单,成本低廉,能够在尽量保证现有设备和体系的基础上尽可能增强定位精度,适合于矿井定位系统的无缝升级,特别是物联网体系结构下的定位系统升级。Advantages: The present invention makes full use of the existing underground positioning system and other types of nodes used for disaster or equipment perception, does not need to rearrange equipment, is simple to deploy, and has low cost. It may enhance the positioning accuracy and is suitable for the seamless upgrade of the mine positioning system, especially the positioning system upgrade under the Internet of Things architecture.

附图说明:Description of drawings:

图1是本发明的整体流程图。Fig. 1 is the overall flowchart of the present invention.

图2是本发明的位置修正算法流程图。Fig. 2 is a flow chart of the position correction algorithm of the present invention.

图3是本发明的位置修正算法示意图。Fig. 3 is a schematic diagram of the position correction algorithm of the present invention.

图中,1、传感器节点;2、初步定位点;3、加权质心;4、初步修正点p'(i);5、最终修正点p(i)。In the figure, 1. sensor node; 2. preliminary positioning point; 3. weighted centroid; 4. preliminary correction point p'(i); 5. final correction point p(i).

具体实施方式Detailed ways

下面结合附图对本发明的一个实施例作进一步描述:An embodiment of the present invention will be further described below in conjunction with accompanying drawing:

本发明的非专门节点辅助的矿井移动目标定位精度增强方法,该定位精度增强方法:未知节点在巷道内行进过程中,以时间t为周期广播移动无线电信号,现有定位系统对其进行定位,得到初步结果lp(i);随后,未知节点广播一条非专门节点搜索信息,用以搜索初步定位结果点附近的非专门节点,广播的范围是未知节点通信半径内的巷道区域;处于通信范围的非专门节点在收到搜索信息后,向未知节点发出一条无线电信息作为确认,该确认信息中包含了这个非专门节点的坐标sensor(n)及信号强度信息strength(n);未知节点收到该确认信息后,计算出非专门节点和未知节点之间的距离dn,然后利用位置修正算法,求得未知节点的最终定位结果p(i);具体步骤如下:The non-specialized node-assisted mine mobile target positioning accuracy enhancement method of the present invention, the positioning accuracy enhancement method: the unknown node broadcasts mobile radio signals with time t as a period during the travel process in the roadway, and the existing positioning system locates it, The preliminary result lp(i) is obtained; then, the unknown node broadcasts a non-specialized node search information to search for non-specialized nodes near the preliminary positioning result point, and the scope of the broadcast is the laneway area within the communication radius of the unknown node; After receiving the search information, the non-specialized node sends a radio message to the unknown node as a confirmation, which includes the coordinate sensor(n) and signal strength information strength(n) of the non-specialized node; the unknown node receives the After confirming the information, calculate the distance d n between the non-specialized node and the unknown node, and then use the position correction algorithm to obtain the final positioning result p(i) of the unknown node; the specific steps are as follows:

(1)未知节点在巷道中行进,期间周期性的广播移动无线电信号;现有定位系统每隔t对未知节点定位一次,初步定位坐标点记为lp(i);(1) The unknown node travels in the roadway, during which the mobile radio signal is broadcast periodically; the existing positioning system locates the unknown node once every t , and the initial positioning coordinate point is recorded as lp(i);

(2)未知节点广播一条非专门节点搜索信息,用以搜索初步定位结果点附近的非专门节点,广播的范围是未知节点通信半径内的巷道区域;处于通信范围的非专门节点在收到搜索信息后,向未知节点发出一条无线电信息作为确认,该确认信息中包含了这个非专门节点的坐标sensor(n)及信号强度信息strength(n);未知节点收到该确认信息后,计算出非专门节点和未知节点之间的距离dn,公式如下:(2) The unknown node broadcasts a non-specialized node search information to search for non-specialized nodes near the preliminary positioning result point. The scope of the broadcast is the roadway area within the communication radius of the unknown node; After receiving the message, send a radio message to the unknown node as a confirmation, which includes the coordinate sensor(n) and signal strength information strength(n) of the non-specialized node; after receiving the confirmation message, the unknown node calculates the non-specialized node The distance d n between the specialized node and the unknown node, the formula is as follows:

PP (( dd nno )) == PP (( dd 00 )) -- 1010 ββ (( dd nno dd 00 )) ++ δδ

式中,P(d0)是节点在d0位置处的信号强度,P(dn)的值即strength(n),β为衰减因子,由具体环境因素决定,δ为随机噪声;In the formula, P(d 0 ) is the signal strength of the node at d 0 position, the value of P(d n ) is strength(n), β is the attenuation factor, determined by specific environmental factors, and δ is random noise;

(3)利用位置修正方法,求得未知节点经过位置修正后得到的坐标点p(i);(3) Use the position correction method to obtain the coordinate point p(i) obtained after the position correction of the unknown node;

所述的位置修正算法步骤如下:The steps of the position correction algorithm are as follows:

a.计算全部非专门节点的加权质心ave,公式如下:a. Calculate the weighted centroid ave of all non-specialized nodes, the formula is as follows:

xx aveave == ΣΣ nno == 11 NN ww nno xx sensorsensor (( nno )) ΣΣ nno == 11 NN ww nno ythe y aveave == ΣΣ nno == 11 NN ww nno ythe y sensorsensor (( nno )) ΣΣ nno == 11 NN ww nno ;;

式中wn为dn的倒数,N为非专门节点数目;where w n is the reciprocal of d n , N is the number of non-specialized nodes;

b.求加权质心ave和初步定位点lp(i)的初步修正点p'(i),公式如下:b. Find the weighted centroid ave and the preliminary correction point p'(i) of the preliminary positioning point lp(i), the formula is as follows:

xx pp ,, (( ii )) == aa xx lplp (( ii )) ++ bxbx aveave ythe y pp ,, (( ii )) == aa ythe y lplp (( ii )) ++ bb ythe y aveave

式中a、b为权值因子并满足a+b=1,0≤a≤1,0≤b≤1,可根据实际情况调整其数值,寻求p'(i)的最优解;In the formula, a and b are weight factors and satisfy a+b=1, 0≤a≤1, 0≤b≤1, and their values can be adjusted according to the actual situation to find the optimal solution of p'(i);

c.过p'(i)作垂直巷道的直线,与巷道中线的交点即为最终修正点p(i)。c. Make a straight line perpendicular to the roadway through p'(i), and the intersection point with the center line of the roadway is the final correction point p(i).

实施例1:该定位精度增强方法:分为两个阶段,在第一阶段,移动目标在巷道中行进过程中利用现有定位系统对其进行定位,得到初步定位结果lp(i);在第二阶段,移动节点与通信范围内的其它类型感知节点即非专门节点通信,接收其发送的坐标sensor(n)及信号强度strength(n),对得到的初始定位结果进行修正,求得移动目标的最终结果。Embodiment 1: The positioning accuracy enhancement method is divided into two stages. In the first stage, the moving target is positioned using the existing positioning system while it is moving in the roadway, and the preliminary positioning result lp(i) is obtained; In the second stage, the mobile node communicates with other types of sensing nodes within the communication range, that is, non-specialized nodes, receives the coordinate sensor(n) and signal strength strength(n) sent by it, corrects the obtained initial positioning results, and obtains the mobile target of the final result.

未知节点在巷道中行进,以时间t为周期广播移动无线电信号,现有定位系统对其进行定位,得到初步结果lp(i)。随后,未知节点广播一条非专门节点搜索信息,用以搜索初步定位结果点附近的非专门节点,广播的范围是未知节点通信半径内的巷道区域。处于通信范围的非专门节点在收到搜索信息后,向未知节点发出一条无线电信息作为确认,该确认信息中包含了这个非专门节点的坐标sensor(n)及信号强度信息strength(n)。未知节点收到该确认信息后,计算出非专门节点和未知节点之间的距离dn,然后利用位置修正算法,求得未知节点的最终定位结果p(i)。具体步骤如下:The unknown node travels in the roadway and broadcasts mobile radio signals with time t as the period. The existing positioning system locates it and obtains the preliminary result lp(i). Subsequently, the unknown node broadcasts a non-specialized node search information to search for non-specialized nodes near the preliminary positioning result point, and the broadcast range is the laneway area within the communication radius of the unknown node. After receiving the search information, the non-specialized node in the communication range sends a radio message to the unknown node as a confirmation, which includes the coordinate sensor(n) and signal strength information strength(n) of the non-specialized node. After receiving the confirmation message, the unknown node calculates the distance d n between the non-specialized node and the unknown node, and then uses the position correction algorithm to obtain the final positioning result p(i) of the unknown node. Specific steps are as follows:

(1)未知节点在巷道中行进,期间周期性的广播移动无线电信号。现有定位系统每隔t对未知节点定位一次,初步定位坐标点记为lp(i);(1) The unknown node travels in the roadway, during which it periodically broadcasts mobile radio signals. The existing positioning system locates the unknown node once every t , and the initial positioning coordinate point is recorded as lp(i);

(2)未知节点广播一条非专门节点搜索信息,用以搜索初步定位结果点附近的非专门节点,广播的范围是未知节点通信半径内的巷道区域。处于通信范围的非专门节点在收到搜索信息后,向未知节点发出一条无线电信息作为确认,该确认信息中包含了这个非专门节点的坐标sensor(n)及信号强度信息strength(n)。未知节点收到该确认信息后,计算出非专门节点和未知节点之间的距离dn,公式如下:(2) The unknown node broadcasts a non-specialized node search information to search for non-specialized nodes near the preliminary positioning result point, and the scope of the broadcast is the roadway area within the communication radius of the unknown node. After receiving the search information, the non-specialized node in the communication range sends a radio message to the unknown node as a confirmation, which includes the coordinate sensor(n) and signal strength information strength(n) of the non-specialized node. After receiving the confirmation message, the unknown node calculates the distance d n between the non-specialized node and the unknown node, the formula is as follows:

PP (( dd nno )) == PP (( dd 00 )) -- 1010 ββ (( dd nno dd 00 )) ++ δδ

式中,P(d0)是非专门节点在d0位置处的信号强度,P(dn)的值即strength(n),β为衰减因子,由具体环境因素决定,δ为随机噪声。In the formula, P(d 0 ) is the signal strength of non-specialized nodes at d 0 position, the value of P(d n ) is strength(n), β is the attenuation factor, determined by specific environmental factors, and δ is random noise.

(3)计算全部非专门节点的加权质心ave,公式如下:(3) Calculate the weighted centroid ave of all non-specialized nodes, the formula is as follows:

xx aveave == ΣΣ nno == 11 NN ww nno xx sensorsensor (( nno )) ΣΣ nno == 11 NN ww nno ythe y aveave == ΣΣ nno == 11 NN ww nno ythe y sensorsensor (( nno )) ΣΣ nno == 11 NN ww nno ;;

式中wn为dn的倒数,N为非专门节点数目;where w n is the reciprocal of d n , N is the number of non-specialized nodes;

(4)求加权质心ave和初步定位点lp(i)的初步修正点p'(i),公式如下:(4) Find the weighted centroid ave and the preliminary correction point p'(i) of the preliminary positioning point lp(i), the formula is as follows:

xx pp ,, (( ii )) == aa xx lplp (( ii )) ++ bxbx aveave ythe y pp ,, (( ii )) == aa ythe y lplp (( ii )) ++ bb ythe y aveave

式中a、b为权值因子并满足a+b=1,0≤a≤1,0≤b≤1,可根据实际情况调整其数值,寻求p'(i)的最优解。此处,可取a=0.5,b=0.5,则p'(i)为加权质心ave和初步定位点lp(i)的中点。In the formula, a and b are weight factors and satisfy a+b=1, 0≤a≤1, 0≤b≤1, and their values can be adjusted according to the actual situation to find the optimal solution of p'(i). Here, a=0.5 and b=0.5 can be taken, then p'(i) is the midpoint between the weighted centroid ave and the preliminary positioning point lp(i).

(5)过p'(i)作垂直巷道的直线,与巷道中线的交点即为最终修正点p(i),如图3所示。(5) Make a straight line perpendicular to the roadway through p'(i), and the intersection point with the center line of the roadway is the final correction point p(i), as shown in Figure 3.

Claims (1)

1. the mine movable target location accuracy Enhancement Method that a non-expert node is auxiliary, it is characterized in that: this Positioning Precision Improvement method: unknown node is in tunnel in traveling process, with time t for periodic broadcasting mobile radio signal, existing navigation system positions it, obtains PRELIMINARY RESULTS lp (i); Subsequently, unknown node broadcasts a non-expert node searching information, and in order to search for the non-expert node near Primary Location result points, the scope of broadcast is the region, tunnel in unknown node communication radius; Be in the non-expert node of communication range after receiving search information, send a RI radio intelligence as confirmation to unknown node, in this confirmation, contain coordinate sensor (n) and signal strength information strength (n) of this non-expert node; After unknown node receives this confirmation, calculate the distance d between non-expert node and unknown node n, then utilize position correction algorithm, try to achieve final positioning result p (i) of unknown node; Concrete steps are as follows:
(1) unknown node is advanced in tunnel, the broadcast mobile radio signal of period; Every t to unknown node location once, Primary Location coordinate points is designated as lp (i) to existing navigation system;
(2) unknown node broadcasts a non-expert node searching information, and in order to search for the non-expert node near Primary Location result points, the scope of broadcast is the region, tunnel in unknown node communication radius; Be in the non-expert node of communication range after receiving search information, send a RI radio intelligence as confirmation to unknown node, in this confirmation, contain coordinate sensor (n) and signal strength information strength (n) of this non-expert node; After unknown node receives this confirmation, calculate the distance d between non-expert node and unknown node n, formula is as follows:
P ( d n ) = P ( d 0 ) - 10 β ( d n d 0 ) + δ
In formula, P (d 0) be that node is at d 0the signal strength signal intensity of position, P (d n) value and strength (n), β be decay factor, determined by specific environment factor, δ is random noise;
(3) utilize position correcting method, try to achieve the coordinate points p (i) that unknown node obtains after position correction;
Described position correcting method step is as follows:
A. calculate the weighted mass center ave of whole non-expert node, formula is as follows:
x ave = Σ n = 1 N w n x sensor ( n ) Σ n = 1 N w n y ave = Σ n = 1 N w n y sensor ( n ) Σ n = 1 N w n ;
W in formula nfor d ninverse, n is non-expert interstitial content;
B. the preliminary adjusting point p'(i of weighted mass center ave and Primary Location point lp (i) is asked), formula is as follows:
x p , ( i ) = ax lp ( i ) + bx ave y p , ( i ) = ay lp ( i ) + by ave
In formula, a, b are weight and meet a+b=1,0≤a≤1,0≤b≤1, can adjust its numerical value, seek p'(i according to actual conditions) optimal solution;
C. p'(i is crossed) make the straight line of vertical working, be final adjusting point p (i) with the intersection point of laneway midline.
CN201510005656.7A 2015-01-06 2015-01-06 A kind of mine movable target location accuracy Enhancement Method of non-expert node auxiliary Expired - Fee Related CN104640203B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510005656.7A CN104640203B (en) 2015-01-06 2015-01-06 A kind of mine movable target location accuracy Enhancement Method of non-expert node auxiliary

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510005656.7A CN104640203B (en) 2015-01-06 2015-01-06 A kind of mine movable target location accuracy Enhancement Method of non-expert node auxiliary

Publications (2)

Publication Number Publication Date
CN104640203A true CN104640203A (en) 2015-05-20
CN104640203B CN104640203B (en) 2018-05-11

Family

ID=53218392

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510005656.7A Expired - Fee Related CN104640203B (en) 2015-01-06 2015-01-06 A kind of mine movable target location accuracy Enhancement Method of non-expert node auxiliary

Country Status (1)

Country Link
CN (1) CN104640203B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112566240A (en) * 2020-11-25 2021-03-26 巢湖学院 Mine large-scale heterogeneous sensing node cooperative positioning method

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090280742A1 (en) * 2008-02-25 2009-11-12 Q-Track Corporation Multiple Phase State Near-Field Electromagnetic System And Method For Communication And Location
CN103912312A (en) * 2014-03-19 2014-07-09 北京天地玛珂电液控制系统有限公司 Working face operator positioning method using auxiliary positioning nodes

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090280742A1 (en) * 2008-02-25 2009-11-12 Q-Track Corporation Multiple Phase State Near-Field Electromagnetic System And Method For Communication And Location
CN103912312A (en) * 2014-03-19 2014-07-09 北京天地玛珂电液控制系统有限公司 Working face operator positioning method using auxiliary positioning nodes

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
JUAN COTA-RUIZ: "A distributed Localization Algorithm for Wireless Sensor Networks Based on the Solutions of Spatially-Constrained Local Problems", 《IEEE SENSOR JOURNAL》 *
张婵爱: "基于RSSI的加权质心定位算法的实现", 《太原理工大学学报》 *
韩东升: "煤矿井下基于RSSI的加权质心定位算法", 《煤炭学报》 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112566240A (en) * 2020-11-25 2021-03-26 巢湖学院 Mine large-scale heterogeneous sensing node cooperative positioning method

Also Published As

Publication number Publication date
CN104640203B (en) 2018-05-11

Similar Documents

Publication Publication Date Title
CN104614750B (en) Vehicle position determination method
CN108614258B (en) An underwater positioning method based on single underwater acoustic beacon distance measurement
WO2015023224A3 (en) Positioning in a shared cell
US9307369B2 (en) Wireless position detection apparatus and storage medium
CN108931260B (en) System and method for safety testing of unmanned vehicle positioning during GPS spoofing
CN107014388B (en) Pedestrian trajectory calculation method and device based on magnetic interference detection
CN106371112A (en) Method for positioning a vehicle
EP3103294B1 (en) Method for improved indoor positioning and crowd sourcing using pdr
US9921294B2 (en) Geo-location of a WLAN device using mobile monitoring station
Tian et al. Wireless-sensor-network-based target localization: A semidefinite relaxation approach with adaptive threshold correction
CN116400413B (en) A CT inversion method based on integrated fusion of dual-source shock waves
CN105572639A (en) Indoor ultrasonic difference positioning method
US20170336211A1 (en) Wireless positioning system, wireless positioning terminal, and point information transmitter
CN105357753B (en) A kind of indoor orientation method based on multimodality fusion recursive iteration
CN104540101B (en) Mine moving target enhancing localization method based on witness's node under Internet of Things framework
CN104019814A (en) Indoor wireless positioning method and system based on accessible point correction
CN104640203B (en) A kind of mine movable target location accuracy Enhancement Method of non-expert node auxiliary
JP6191508B2 (en) Position measurement system
CN102023301B (en) Satellite selection method for medium earth orbit satellite search and rescue system
CN105510950B (en) A kind of real-time accurate method for determining posture based on common clock receiver
CN104457757A (en) Underground moving target positioning method based on front feedback correction
CN106979783A (en) A kind of indoor orientation method and indoor locating system
JP6507902B2 (en) Wireless positioning map generation system
CN104457742A (en) Target positioning method and target positioning equipment of object
CN105044757A (en) Combination mapping method of GNSS differential and inertial measurement in satellite signal shadowed area

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20180511