CN103941230B - 一种基于半定规划的声阵列网络自定位方法 - Google Patents
一种基于半定规划的声阵列网络自定位方法 Download PDFInfo
- Publication number
- CN103941230B CN103941230B CN201410152924.3A CN201410152924A CN103941230B CN 103941230 B CN103941230 B CN 103941230B CN 201410152924 A CN201410152924 A CN 201410152924A CN 103941230 B CN103941230 B CN 103941230B
- Authority
- CN
- China
- Prior art keywords
- acoustic array
- unknown
- beacon
- module
- array
- 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.)
- Active
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/18—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using ultrasonic, sonic, or infrasonic waves
- G01S5/183—Emergency, distress or locator beacons
Abstract
本发明公开了一种基于半定规划的声阵列网络自定位方法,该方法能够在有限信标下,借助未知声阵列与未知声阵列之间的函数关系,实现声阵列网络中未知声阵列自定位;该方法的优点在于在信标声阵列有限稀疏的情况下,通过借助于未知声阵列与未知声阵列之间的函数关系,并利用声阵列网络之间的DOA(Direction?of?Arrival,波达方向角)来实现未知声阵列高精度、低成本、高覆盖率自定位;尤其适用于信标有限状态下高精度高覆盖率的大规模声阵列网络自定位场景。
Description
技术领域
本发明涉及一种声阵列网络自定位方法,尤其涉及一种基于半定规划的声阵列网络自定位方法。
背景技术
无线传感器网络系统主要应用于事件的监测,而事件发生的位置对于监测消息是至关重要的,没有位置信息的检测消息毫无意义,因此需要利用定位技术来确定相应的位置信息;此外,节点自定位系统是无线传感器网络实际应用系统的必要模块,是路由算法、网络管理等核心模块的基础,同时也是目标定位的前提条件。因此,定位技术是无线传感器网络关键的支撑技术,是无线网络其他相关技术研究的基础,在相关领域的研究十分广泛。目前已有的自定位方法很多,本发明关注的是一种基于半定规划的声阵列网络自定位方法,适用于在有限信标声阵列下,对大规模声阵列网络自定位的场景。
传统的声阵列网络自定位方法中,主要是两种基本思路方法:第一种是根据信标声阵列与未知声阵列之间的距离或者DOA(DirectionofArrival,波达方向角)分别利用三角形测量法、最大似然估计等方法来估计未知声阵列的位置;第二种方法是利用移动信标(例如移动机器人)来实现未知声阵列的自定位。
现有的这两种声阵列网络自定位方法都有各自的不足之处。对于第一种方法,在信标声阵列有限的情况下,定位多个未知声阵列容易造成误差传递,并且大规模场景下难以探测到全部未知声阵列,从而影响自定位精度以及自定位节点的覆盖率;如果增加信标个数,由于信标声阵列价格昂贵,导致定位的花费成本巨大。对于第二种方法,定位成本低,但是信标移动容易暴露目标,在复杂地理环境中移动信标会碰撞已经定位的节点,并且信标移动定位存在节点覆盖率低的缺陷。
发明内容
本发明的目的在于针对现有技术的不足,提供一种基于半定规划的声阵列网络自定位方法。
本发明的目的是通过以下技术方案实现的:一种基于半定规划的声阵列网络自定位方法,该方法在声阵列网络系统上实现,所述声阵列网络系统包括上位机、若干信标声阵列和若干未知声阵列,所述信标声阵列包括电源模块、麦克风模块、FPGA、串口模块、ZigBee模块和GPS模块,麦克风模块、FPGA、串口模块和ZigBee模块依次串联且均由电源模块供电,GPS模块与ZigBee模块连接;未知声阵列包括电源模块、麦克风模块、FPGA、串口模块和ZigBee模块,麦克风模块、FPGA、串口模块和ZigBee模块依次串联且均由电源模块供电;该方法包括以下步骤:
1、声阵列网络系统部署和初始化;
信标声阵列和未知声阵列随机部署在监控区域中;系统部署完成后进行系统初始化,信标声阵列、未知声阵列和上位机均通电工作,信标声阵列和未知声阵列均与上位机之间进行ZigBee无线通信;
2、信标声阵列中的GPS模块测得其位置信息并通过ZigBee模块发送至上位机,同时由麦克风模块发出自己的声音信号;未知声阵列的ZigBee模块接收来自其余声阵列的声音信号,同时由麦克风模块发出自己的声音信号;未知声阵列中的FPGA通过接收的声音信号得出各个阵列声信号的相位差,再估计波达方向角DOA,最后通过ZigBee模块将DOA信息发送至上位机;
通过各阵列接收到的声信号的相位差可以估算阵列的波达方向角。具体的实现可通过阵列信号处理技术完成,利用经典的MUSIC算法实现信号到达角度DOA的估计值。
3、上位机根据未知声阵列所测得的DOA以及信标声阵列的GPS位置,利用半定规划方法估计未知声阵列位置;
在系统部署中,假设有m个信标声阵列装有GPS,其位置aj=(aj,bj)T,n个未知声阵列,其位置为Xi=(xi,yi,θi)T,信标声阵列的波达方向角DOA为βi。由于信标声阵列测量的DOA以朝向角参考方向,首先建立信标声阵列与未知声阵列之间的函数关系式,然后通过把该三角函数关系式转化为凸函数来建立半定规划模型:
minTrace(α)+Trace(δ)
其中, j表示信标声阵列序号,i表示未知声阵列序号,diag(A)表示A的对称矩阵,α表示信标声阵列与未知声阵列之间的偏差,δ表示各个未知声阵列之间的偏差。
由于该模型在朝向角方向为90度时估计出的误差极大,因此建立旋转模型:
minTrace(α)+Trace(δ)
其中, j表示信标声阵列序号,i表示未知声阵列序号,diag(A)表示A的对称矩阵,α表示信标声阵列与未知声阵列之间的偏差,δ表示各个未知声阵列之间的偏差。
4、上位机根据所估计的未知声阵列位置,重新估计未知声阵列的DOA,通过测量值与真值的比较来去除误差位置以实现未知声阵列自定位。
根据步骤(3)估计所得的两个估计结果,再结合利用未知声阵列与其他声阵列之间测量的DOA来实现精确定位。首先分别利用两个估计位置重新得出DOA波达方向角再将两个分别与真值βij做差得到最后去除较大的ξij所对应的估计位置得到较小的ξij所对应的估计位置为精确值。
本发明的有益效果是:能够利用半定规划方法实现声阵列网络低成本、高精度与高覆盖率自定位;尤其是在大规模未知声阵列而信标声阵列稀疏性很大的场景下具有非常巨大的优势。
附图说明
图1是本发明的基于半定规划的声阵列网络自定位方法部署图;
图2是本发明的信标声阵列结构框图;
图3是本发明的未知声阵列结构框图;
图4是本发明中采用信标声阵列估计未知声阵列位置的示意图;
图5是本方法得到的节点自定位估计位置和实际位置的对比;
图6是信标数目和DOA精度对定位精度影响的效果图。
具体实施方式
本发明专利在原有的声阵列网络自定位基础上,利用半定规划方法,实现在有限信标声阵列下声阵列网络的自定位,降低了自定位成本,同时增加了自定位精度与节点自定位的覆盖率。
本发明一种基于半定规划的声阵列网络自定位方法,该方法在声阵列网络系统上实现。如图1所示,声阵列网络系统包括上位机、若干信标声阵列和若干未知声阵列;如图2所示,所述信标声阵列包括电源模块、麦克风模块、FPGA、串口模块、ZigBee模块和GPS模块,麦克风模块、FPGA、串口模块和ZigBee模块依次串联且均由电源模块供电,GPS模块与ZigBee模块连接;如图3所示,未知声阵列包括电源模块、麦克风模块、FPGA、串口模块和ZigBee模块,麦克风模块、FPGA、串口模块和ZigBee模块依次串联且均由电源模块供电;该方法包括以下步骤:
1、声阵列网络系统部署和初始化。
信标声阵列和未知声阵列随机部署在监控区域中,系统部署完成后进行系统初始化,信标声阵列、未知声阵列和上位机均通电工作,信标声阵列和未知声阵列均与上位机之间进行ZigBee无线通信;
2、信标声阵列中的GPS模块测得其位置信息并通过ZigBee模块发送至上位机,同时由麦克风模块发出自己的声音信号;未知声阵列的ZigBee模块接收来自其余声阵列的声音信号,同时由麦克风模块发出自己的声音信号;未知声阵列中的FPGA通过接收的声音信号得出各个阵列声信号的相位差,再估计波达方向角DOA,最后通过ZigBee模块将DOA信息发送至上位机。
通过各阵列接收到的声信号的相位差可以估算阵列的波达方向角。具体的实现可通过阵列信号处理技术完成,利用经典的MUSIC算法实现信号到达角度DOA的估计值。
3、上位机根据未知声阵列所测得的DOA以及信标声阵列的GPS位置,利用半定规划方法估计未知声阵列位置。
如图4所示,在系统部署中,假设有m个信标声阵列装有GPS,其位置aj=(aj,bj)T,n个未知声阵列,其位置为Xi=(xi,yi,θi)T测,测信标声阵列的波达方向角DOA为βi。由于信标声阵列测量的DOA以朝向角参考方向,首先建立信标声阵列与未知声阵列之间的函数关系式,然后通过把该三角函数关系式转化为凸函数来建立半定规划模型:
minTrace(α)+Trace(δ)
其中, j表示信标声阵列序号,i表示未知声阵列序号,diag(A)表示A的对称矩阵,α表示信标声阵列与未知声阵列之间的偏差,δ表示各个未知声阵列之间的偏差。
由于该模型在朝向角方向为90度时估计出的误差极大,因此建立旋转模型:
minTrace(α)+Trace(δ)
其中, j表示信标声阵列序号,i表示未知声阵列序号,diag(A)表示A的对称矩阵,α表示信标声阵列与未知声阵列之间的偏差,δ表示各个未知声阵列之间的偏差。
4、上位机根据所估计的未知声阵列位置,重新估计未知声阵列的DOA,通过测量值与真值的比较来去除误差位置以实现未知声阵列自定位。
根据步骤(3)估计所得的两个估计结果,再结合利用未知声阵列与其他声阵列之间测量的DOA来实现精确定位。首先分别利用两个估计位置重新得出DOA波达方向角再将两个分别与真值βij做差得到最后去除较大的ξij所对应的估计位置得到较小的ξij所对应的估计位置为精确值。
如图5为本方法得到的节点自定位估计位置和实际位置的对比。
如图6为信标数目和DOA精度对定位精度影响的效果图。由图5可知随着信标数目的增加,定位精度提高;DOA误差越小,精度越高。
本发明考虑到在有限信标声阵列下,针对传统的声阵列传感器网络自定位方法定位精度高而定位成本昂贵、成本低而定位精度与节点覆盖率低等缺点,采用了一种基于半定规划的声阵列网络自定位方法,充分利用未知声阵列之间的函数关系,使得声阵列与声阵列之间的联系更加紧密,从而可以获取更多的数据信息,有利于数据融合,实现高精度、低成本、高覆盖率定位。
Claims (2)
1.一种基于半定规划的声阵列网络自定位方法,该方法在声阵列网络系统上实现,所述声阵列网络系统包括上位机、若干信标声阵列和若干未知声阵列,所述信标声阵列包括电源模块、麦克风模块、FPGA、串口模块、ZigBee模块和GPS模块,麦克风模块、FPGA、串口模块和ZigBee模块依次串联且均由电源模块供电,GPS模块与ZigBee模块连接;未知声阵列包括电源模块、麦克风模块、FPGA、串口模块和ZigBee模块,麦克风模块、FPGA、串口模块和ZigBee模块依次串联且均由电源模块供电;其特征在于,该方法包括以下步骤:
(1)声阵列网络系统部署和初始化:信标声阵列和未知声阵列随机部署在监控区域中;系统部署完成后进行系统初始化,信标声阵列、未知声阵列和上位机均通电工作,信标声阵列和未知声阵列均与上位机之间进行ZigBee无线通信;
(2)信标声阵列中的GPS模块测得其位置信息并通过ZigBee模块发送至上位机,同时由麦克风模块发出自己的声音信号;未知声阵列的ZigBee模块接收来自其余声阵列的声音信号,同时由麦克风模块发出自己的声音信号;未知声阵列中的FPGA通过接收的声音信号得出各个阵列声信号的相位差,再估计波达方向角DOA,最后通过ZigBee模块将DOA信息发送至上位机;
(3)上位机根据未知声阵列所测得的DOA以及信标声阵列的GPS位置,利用半定规划方法估计未知声阵列位置;
(4)上位机根据所估计的未知声阵列位置,重新估计未知声阵列的DOA,通过测量值与真值的比较来去除误差位置以实现未知声阵列自定位;
所述步骤(3)具体为:在系统部署中,假设有m个信标声阵列装有GPS,其位置aj=(aj,bj)T,n个未知声阵列,其位置为Xi=(xi,yi,θi)T,信标声阵列的波达方向角DOA为βi;由于信标声阵列测量的DOA以朝向角参考方向,首先建立信标声阵列与未知声阵列之间的三角函数关系式,然后通过把该三角函数关系式转化为凸函数来建立半定规划模型:
minTrace(α)+Trace(δ)
α≥0,δ≥0.
其中, j表示信标声阵列序号,i表示未知声阵列序号,diag(A)表示A的对称矩阵,α表示信标声阵列与未知声阵列之间的偏差,δ表示各个未知声阵列之间的偏差;
由于该模型在朝向角方向为90度时估计出的误差极大,因此建立旋转模型:
minTrace(α)+Trace(δ)
α≥0,δ≥0.
其中, j表示信标声阵列序号,i表示未知声阵列序号,diag(A)表示A的对称矩阵,α表示信标声阵列与未知声阵列之间的偏差,δ表示各个未知声阵列之间的偏差。
2.根据权利要求1所述的一种基于半定规划的声阵列网络自定位方法,其特征在于,所述步骤(4)方法如下:根据步骤(3)估计所得的两个估计结果,再结合利用未知声阵列与其他声阵列之间测量的DOA来实现精确定位;首先分别利用两个估计位置重新得出DOA波达方向角再将两个分别与真值βij做差得到最后去除较大的ξij所对应的估计位置得到较小的ξij所对应的估计位置为精确值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410152924.3A CN103941230B (zh) | 2014-04-16 | 2014-04-16 | 一种基于半定规划的声阵列网络自定位方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410152924.3A CN103941230B (zh) | 2014-04-16 | 2014-04-16 | 一种基于半定规划的声阵列网络自定位方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103941230A CN103941230A (zh) | 2014-07-23 |
CN103941230B true CN103941230B (zh) | 2016-05-11 |
Family
ID=51188976
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410152924.3A Active CN103941230B (zh) | 2014-04-16 | 2014-04-16 | 一种基于半定规划的声阵列网络自定位方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103941230B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105246004A (zh) * | 2015-10-27 | 2016-01-13 | 中国科学院声学研究所 | 一种传声器阵列系统 |
CN110278051A (zh) * | 2019-06-24 | 2019-09-24 | 中国科学技术大学 | 一种多阵列超声波防窃录系统的实现方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102540137A (zh) * | 2011-12-28 | 2012-07-04 | 浙江大学 | 一种基于信号相位差的无线声传感器网络目标定位方法 |
CN102749614A (zh) * | 2012-07-13 | 2012-10-24 | 浙江大学 | 一种基于静态声源辅助的声阵列网络自定位方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7460976B2 (en) * | 2004-06-09 | 2008-12-02 | The Board Of Trustees Of The Leland Stanford Jr. University | Semi-definite programming method for ad hoc network node localization |
US7970574B2 (en) * | 2005-06-22 | 2011-06-28 | The Board Of Trustees Of The Leland Stanford Jr. University | Scalable sensor localization for wireless sensor networks |
-
2014
- 2014-04-16 CN CN201410152924.3A patent/CN103941230B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102540137A (zh) * | 2011-12-28 | 2012-07-04 | 浙江大学 | 一种基于信号相位差的无线声传感器网络目标定位方法 |
CN102749614A (zh) * | 2012-07-13 | 2012-10-24 | 浙江大学 | 一种基于静态声源辅助的声阵列网络自定位方法 |
Non-Patent Citations (2)
Title |
---|
semidefinite programming approaches for sensor network localization with noisy distance measurements;Pratik Biswas et al.;《IEEE TRANSACTION SCIENCE AND ENGINEERING》;20061031;第3卷(第4期);全文 * |
基于半定规划的无线传感器网络定位算法性能分析;吴晓平等;《传感技术学报》;20121231;第25卷(第12期);第1732页左栏第3段,第1736页左栏最后一段 * |
Also Published As
Publication number | Publication date |
---|---|
CN103941230A (zh) | 2014-07-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101957442B (zh) | 一种声源定位装置 | |
CN102749613B (zh) | 基于旋转天线的室内定位方法 | |
CN104469942B (zh) | 一种基于隐马尔科夫模型的室内定位方法 | |
CN101394672B (zh) | 基于多径散射信息的高精度无线定位方法及系统 | |
CN106019217A (zh) | 基于aoa的二维无线传感器网络半定规划定位方法 | |
CN102158956A (zh) | 一种在无线传感器网络中基于rssi的改进加权三边定位方法 | |
CN103813448A (zh) | 一种基于rssi的室内定位方法 | |
CN103415071B (zh) | 一种水下无线传感器网络定位方法 | |
CN104865555A (zh) | 一种基于声音位置指纹的室内声源定位方法 | |
CN102427602B (zh) | 稀疏直接定位方法 | |
CN102625443B (zh) | 终端定位方法及装置 | |
CN102711247B (zh) | 一种免锚节点的三维无线传感器网络物理定位方法 | |
CN103543434A (zh) | 室内定位系统、手机及定位方法 | |
CN104159291A (zh) | 一种被动式tdoa定位方法 | |
CN102740458B (zh) | 无线传感器网络中基于移动信标的集中式定位方法 | |
CN102868751B (zh) | 基于距离约束的井下目标定位方法 | |
CN103889055A (zh) | 基于移动锚节点的无线传感器网络节点定位方法及装置 | |
CN102215565A (zh) | 基于wsn技术的室内三维精确定位方法 | |
CN103558602B (zh) | 一种用于多基地声纳配置方式的模拟退火定位方法 | |
CN103249144A (zh) | 一种基于c型的无线传感器网络节点定位方法 | |
CN104507097A (zh) | 一种基于WiFi位置指纹的半监督训练方法 | |
CN103941230B (zh) | 一种基于半定规划的声阵列网络自定位方法 | |
CN102740454A (zh) | 基于少量锚节点的无线传感器网络节点定位方法 | |
CN101216546A (zh) | 一种无线传感器网络目标定位的位置估计方法 | |
CN102749614A (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 | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |