CN102749614A - 一种基于静态声源辅助的声阵列网络自定位方法 - Google Patents

一种基于静态声源辅助的声阵列网络自定位方法 Download PDF

Info

Publication number
CN102749614A
CN102749614A CN201210243812XA CN201210243812A CN102749614A CN 102749614 A CN102749614 A CN 102749614A CN 201210243812X A CN201210243812X A CN 201210243812XA CN 201210243812 A CN201210243812 A CN 201210243812A CN 102749614 A CN102749614 A CN 102749614A
Authority
CN
China
Prior art keywords
sound source
self
static sound
array network
static
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
Application number
CN201210243812XA
Other languages
English (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.)
Zhejiang University ZJU
Original Assignee
Zhejiang University ZJU
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 Zhejiang University ZJU filed Critical Zhejiang University ZJU
Priority to CN201210243812XA priority Critical patent/CN102749614A/zh
Publication of CN102749614A publication Critical patent/CN102749614A/zh
Pending legal-status Critical Current

Links

Images

Landscapes

  • Measurement Of Velocity Or Position Using Acoustic Or Ultrasonic Waves (AREA)

Abstract

本发明公开了一种基于静态声源辅助的声阵列网络自定位方法,该方法能够在有限信标下,通过借助于静态声源的辅助,将静态声源作为连接信标节点与未知节点的桥梁,从而实现声阵列网络中未知节点自定位;该方法的优点在于在信标节点有限稀疏的情况下,通过借助于静态声源的辅助作用,并利用声阵列网络节点之间、节点与静态声源之间所测的DOA(DirectionofArrival,波达方向角)来实现未知节点高精度、低成本、高覆盖率自定位;尤其适用于精度要求较高而定位成本较低的大规模声阵列网络自定位场景。

Description

一种基于静态声源辅助的声阵列网络自定位方法
技术领域
本发明涉及一种声阵列网络自定位方法,尤其涉及一种适用于在有限信标节点下,对节点定位精度要求较高而成本低的大规模声阵列网络场景的基于静态声源辅助的声阵列网络自定位方法。
背景技术
在声阵列网络中,节点本身的位置和朝向信息对整个网络至关重要,是进行数据融合和网络管理的基础。***的性能不仅和目标检测识别或定位追踪算法的性能紧密相关,更取决于能否精确获得节点本身的位置和朝向信息。所以***必须首先获取节点的位置和朝向信息,才能够采取进一步的措施进行数据融合。此外,为实现对整个网络有效管理,需要获取每个节点的位置信息,才以设计高效的有针对性的协议和组织结构(如MAC协议,路由协议,休眠调度,节点选择等)。目前已有的自定位方法很多,本发明关注的是一种基于静态声源辅助的声阵列网络自定位方法,适用于在有限信标节点下,对大规模声阵列网络自定位的场景。
传统的声阵列网络自定位方法中,主要是两种基本思路方法:第一种是根据信标节点与未知节点之间的距离或者DOA(Direction of Arrival,波达方向角)分别利用三角形测量法、最大似然估计等方法来估计未知节点的位置;第二种方法是利用移动信标(例如移动机器人)来实现未知节点的自定位。
现有的这两种声阵列网络自定位方法都有各自的不足之处。对于第一种方法,在信标节点有限的情况下,信标节点与未知节点之间的稀疏性较大,由于信标节点测量DOA的距离有限,这导致数据融合信息偏少,影响自定位精度以及自定位节点的覆盖率;如果增加信标个数,由于信标节点价格昂贵,导致定位的花费成本巨大。对于第二种方法,定位成本低,但是信标移动容易暴露目标,在复杂地理环境中移动信标会碰撞已经定位的节点,并且信标移动定位存在节点覆盖率低的缺陷。
发明内容
本发明的目的在于针对现有技术的不足,提供一种基于静态声源辅助的声阵列网络自定位方法。
为了实现上述的目的,本发明采取如下技术方案:一种基于静态声源辅助的声阵列网络自定位方法,包括以下步骤:
(1)声阵列网络***部署和初始化。
(2)根据声阵列网络中各阵元的信号相位差,估计声信号的波达方向角DOA。
(3)根据信标节点所测静态声源的DOA,利用数据融合方法估计静态声源位置。
(4)根据未知节点测量静态声源与信标节点的DOA,并利用最大似然估计方法实现未知节点自定位。
本发明的有益效果是,能够利用静态声源的辅助在有限的信标节点下实现声阵列网络低成本、高精度与高覆盖率自定位;尤其是在大规模未知节点而信标节点稀疏性很大的场景下具有非常巨大的优势。
附图说明
图1是本发明的基于静态声源辅助的声阵列传网络自定位方法部署图;
图2是本发明中利用MUSIC算法估计节点与静态声源的波达方向角示意图;
图3是本发明中采用信标节点估计静态声源位置的示意图;
图4是本发明中采用信标节点与目标辅助联合来定位未知节点的示意图;
图5是本发明中利用波达方向角和目标辅助的自定位效果图;
图6是本发明中静态声源数目对定位精度影响的示意图。
具体实施方式
本发明专利在原有的声阵列网络自定位基础上,利用廉价的静态声源的辅助,实现在有限信标节点下声阵列网络的自定位,降低了自定位成本,同时增加了自定位精度与节点自定位的覆盖率。
本发明基于静态声源辅助的声阵列传网络自定位方法,包括以下步骤:
1、声阵列网络***组成、部署和初始化。
基于静态声源辅助的声阵列传网络自定位方法包括上位机和若干个装有GPS的无线声阵列节点(称为信标节点),大量廉价的静态声源(例如麦克风节点)以及无GPS的未知节点。无线声阵列节点和静态声源随机部署在监控区域中,根据声阵列网络自身特性、定位精度和监控范围,并综合传感器感知半径考虑,区域可设置为1km×1km,感知半径为150m;***部署完成后进行***初始化,初始化中实现无线声阵列网络的基本功能。***部署如图1所示,声阵列网络与上位机之间进行无线通信。
2、根据声阵列网络中各阵元的信号相位差,估计声信号的波达方向角DOA。
通过各阵元接收到的声信号的相位差可以估算目标声源到达阵列的方向角。具体的实现可通过阵列信号处理技术完成,利用经典的MUSIC算法实现信号到达角度的估计值,如图2所示。
3、根据信标节点所测静态声源的DOA,利用数据融合方法估计静态声源位置。
如图3所示,在***部署中,假设有n个信标节点装有GPS,其位置(xi,yi)和朝向角θi已知,利用信标节点测量静态声源的波达方向角为αi。由于信标节点测量的DOA以朝向角为参考方向,因此为了计算简单,首先将在参考坐标系下测量的波达方向角DOA转化为绝对坐标系下的角度。假设DOA在绝对坐标系下的角度为βi,则有:
βiii(或者βiii-360°)。
其中,αi表示波达方向角,θi为信标节点的朝向角。
由于正切函数的周期为π不影响计算结果,故在绝对坐标系下的测量角度可以简化表示为:
βiii,i=1,2,...n。
在绝对坐标系下,信标节点的坐标(xi,yi)与朝向角θi已知,假设某一静态声源的位置未知,设为S1(u1,v1),则根据两点确定一条直线,可得:
tanβi=(yi-v1)/(xi-u1);
对上式进行化简得到:
tan(αii)u1-v1=-yi+xitan(αii);
因此,根据伪线性最小二乘法可得到静态声源的位置为:
S1=(A1 TA1)-1A1 TB1
其中:
A 1 = tan ( α 1 + θ 1 ) - 1 . . . tan ( α n + θ n ) - 1 , B 1 = tan ( α 1 + θ 1 ) x 1 - y 1 . . . tan ( α n + θ n ) x 2 - y n .
4.根据未知节点测量静态声源与信标节点的DOA,并利用最大似然估计方法实现未知节点自定位。
对于未知节点的自定位,主要根据步骤3估计所得的静态声源位置以及信标节点的位置,再结合利用未知节点测量信标节点与静态声源的DOA来实现的。如图4所示,假设m个信标节点与静态声源的已知位置为(hi,pi),未知节点测量目标得到的DOA为
Figure BDA00001886376400033
假设某一个待估计的未知节点的位置为(g,q),朝向角为γ,并假设测量噪声满足高斯分布因此根据最大似然估计可以得到未知节点自定位的代价函数为:
Figure BDA00001886376400035
其中,(g,q)为未知节点的位置,γ为其朝向角,待估计;
Figure BDA00001886376400041
为未知节点测量目标得到的DOA,(hi,pi)为m个信标节点与静态声源的位置。通过求取代价函数的最小值就可以估计出未知节点的位置与朝向角。
如图5为本方法得到的节点自定位估计位置和实际位置的对比图。
如图6为静态声源数目对定位精度影响的效果图。由图6可知随着静态声源数目的增加,定位精度提高。
本发明考虑到在有限信标节点下,针对传统的声阵列网络自定位方法中定位精度高而定位成本昂贵、成本低而定位精度与节点覆盖率低等缺点,采用了一种基于静态声源辅助的声阵列网络自定位方法,充分利用静态声源的桥梁辅助作用,使得信标节点与未知节点之间的联系更加紧密,从而可以获取更多的数据信息,有利于数据融合,实现高精度、低成本定位。

Claims (4)

1.一种基于静态声源辅助的声阵列网络自定位方法,其特征在于,包括以下步骤:
(1)声阵列网络***部署和初始化;
(2)根据声阵列网络中各阵元的信号相位差,估计声信号的波达方向角DOA;
(3)根据信标节点所测静态声源的DOA,利用数据融合方法估计静态声源位置;
(4)根据未知节点测量静态声源与信标节点的DOA,并利用最大似然估计方法实现未知节点自定位。
2.根据权利要求1所述一种基于静态声源辅助的声阵列网络自定位方法,其特征在于,所述步骤(2)具体为,通过各阵元接收到的声信号的相位差可以估算目标声源到达阵列的方向角DOA(Direction of Arrival,波达方向角);具体的实现可通过阵列信号处理技术完成,利用经典的MUSIC算法实现信号波达方向角的估计。
3.根据权利要求1所述一种基于静态声源辅助的声阵列网络自定位方法,其特征在于,所述步骤(3)具体为,信标节点通过MUSIC算法测量各个静态声源的波达方向角DOA,然后根据信标节点所测的DOA利用最小二乘估计方法估计静态声源的位置。
4.根据权利要求1所述一种基于静态声源辅助的声阵列网络自定位方法,其特征在于,所述步骤(4)包括以下几个子步骤:
(1)首先未知节点针对信号相位差利用MUSIC算法实现静态声源以及信标节点信号到达角度的估计;
(2)根据未知节点所测的波达方向角,结合静态声源与信标节点的已知位置,利用最大似然估计实现未知节点位置与朝向角的估计。
CN201210243812XA 2012-07-13 2012-07-13 一种基于静态声源辅助的声阵列网络自定位方法 Pending CN102749614A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210243812XA CN102749614A (zh) 2012-07-13 2012-07-13 一种基于静态声源辅助的声阵列网络自定位方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210243812XA CN102749614A (zh) 2012-07-13 2012-07-13 一种基于静态声源辅助的声阵列网络自定位方法

Publications (1)

Publication Number Publication Date
CN102749614A true CN102749614A (zh) 2012-10-24

Family

ID=47029960

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210243812XA Pending CN102749614A (zh) 2012-07-13 2012-07-13 一种基于静态声源辅助的声阵列网络自定位方法

Country Status (1)

Country Link
CN (1) CN102749614A (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103941230A (zh) * 2014-04-16 2014-07-23 浙江大学 一种基于半定规划的声阵列网络自定位方法
CN105323772A (zh) * 2015-09-23 2016-02-10 浙江大学 一种基于智能手机的传感器网络节点自定位方法
CN106707238A (zh) * 2016-12-27 2017-05-24 国网辽宁省电力有限公司电力科学研究院 一种输电导线风噪声源的观测***及方法
CN107064878A (zh) * 2017-06-28 2017-08-18 山东大学 一种基于高精度gps的声源定位方法及其实现***
WO2023286119A1 (ja) * 2021-07-12 2023-01-19 日本電信電話株式会社 位置推定方法、位置推定装置、プログラム

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101435867A (zh) * 2008-12-17 2009-05-20 西安交通大学 一种基于相位测量的无线传感器网络节点定位方法
CN102540137A (zh) * 2011-12-28 2012-07-04 浙江大学 一种基于信号相位差的无线声传感器网络目标定位方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101435867A (zh) * 2008-12-17 2009-05-20 西安交通大学 一种基于相位测量的无线传感器网络节点定位方法
CN102540137A (zh) * 2011-12-28 2012-07-04 浙江大学 一种基于信号相位差的无线声传感器网络目标定位方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
薛海亮等: "有限信标下目标辅助的声阵列网络自定位机制", 《软件学报》 *

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103941230A (zh) * 2014-04-16 2014-07-23 浙江大学 一种基于半定规划的声阵列网络自定位方法
CN103941230B (zh) * 2014-04-16 2016-05-11 浙江大学 一种基于半定规划的声阵列网络自定位方法
CN105323772A (zh) * 2015-09-23 2016-02-10 浙江大学 一种基于智能手机的传感器网络节点自定位方法
CN105323772B (zh) * 2015-09-23 2018-09-07 浙江大学 一种基于智能手机的传感器网络节点自定位方法
CN106707238A (zh) * 2016-12-27 2017-05-24 国网辽宁省电力有限公司电力科学研究院 一种输电导线风噪声源的观测***及方法
CN107064878A (zh) * 2017-06-28 2017-08-18 山东大学 一种基于高精度gps的声源定位方法及其实现***
WO2019000680A1 (zh) * 2017-06-28 2019-01-03 山东大学 一种基于高精度gps的声源定位方法及其实现***
WO2023286119A1 (ja) * 2021-07-12 2023-01-19 日本電信電話株式会社 位置推定方法、位置推定装置、プログラム

Similar Documents

Publication Publication Date Title
Han et al. A disaster management-oriented path planning for mobile anchor node-based localization in wireless sensor networks
Cobos et al. A survey of sound source localization methods in wireless acoustic sensor networks
CN102158956B (zh) 一种在无线传感器网络中基于rssi的改进加权三边定位方法
Du et al. A hybrid outdoor localization scheme with high-position accuracy and low-power consumption
Han et al. A mobile anchor assisted localization algorithm based on regular hexagon in wireless sensor networks
CN107850658A (zh) 具有自适应主动定位的增强型被动定位
Beniwal et al. A localization scheme for underwater sensor networks without time synchronization
CN102749614A (zh) 一种基于静态声源辅助的声阵列网络自定位方法
JP2006003187A (ja) 無線ネットワークシステム
Zhang et al. An optimal roadside unit placement method for vanet localization
CN104101863A (zh) 基于智能移动设备的定位***和定位方法
Xu et al. Bluetooth, floor-plan, and microelectromechanical systems-assisted wide-area audio indoor localization system: Apply to smartphones
CN105353351A (zh) 一种基于多信标到达时间差改进型定位方法
KR101079158B1 (ko) 센서 네트워크에서 임시 앵커 노드를 이용한 노드 위치 측정 방법
Micheletti et al. Improved indoor 3D localization using LoRa wireless communication
Padhy et al. An energy efficient node localization algorithm for wireless sensor network
CN108513353B (zh) 基于双信标节点实现移动机器人定位的方法
Magnani et al. Self-organized, scalable GPS-free localization of wireless sensors
Ma et al. Novel fingerprinting mechanisms for indoor positioning
CN108414977A (zh) 基于无线传感器网络实现移动机器人定位的方法
Rai B et al. An algorithmic approach to wireless sensor networks localization using rigid graphs
Huang et al. A practical localization algorithm based on wireless sensor networks
Bhatia et al. A survey on localization in internet of things: Techniques, approaches, technologies and challenges
Ouni et al. Mobile geolocation techniques for indoor environment monitoring
CN103941230B (zh) 一种基于半定规划的声阵列网络自定位方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20121024