CN105323772B - 一种基于智能手机的传感器网络节点自定位方法 - Google Patents
一种基于智能手机的传感器网络节点自定位方法 Download PDFInfo
- Publication number
- CN105323772B CN105323772B CN201510613496.4A CN201510613496A CN105323772B CN 105323772 B CN105323772 B CN 105323772B CN 201510613496 A CN201510613496 A CN 201510613496A CN 105323772 B CN105323772 B CN 105323772B
- Authority
- CN
- China
- Prior art keywords
- mobile phone
- sensor network
- nodes
- acoustical signal
- smart mobile
- 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
- 238000000034 method Methods 0.000 title claims abstract description 50
- 230000000694 effects Effects 0.000 claims abstract description 17
- 238000001514 detection method Methods 0.000 claims abstract description 11
- 238000004458 analytical method Methods 0.000 claims abstract description 9
- 238000005070 sampling Methods 0.000 claims abstract description 8
- 230000005540 biological transmission Effects 0.000 claims description 4
- 102100028082 Tapasin Human genes 0.000 claims description 3
- 108010059434 tapasin Proteins 0.000 claims description 3
- 230000006854 communication Effects 0.000 claims description 2
- 230000006855 networking Effects 0.000 abstract description 2
- 230000008569 process Effects 0.000 description 7
- 238000005259 measurement Methods 0.000 description 5
- 230000008447 perception Effects 0.000 description 5
- 238000012545 processing Methods 0.000 description 3
- 238000005314 correlation function Methods 0.000 description 2
- 230000005764 inhibitory process Effects 0.000 description 2
- 238000007476 Maximum Likelihood Methods 0.000 description 1
- 241000209140 Triticum Species 0.000 description 1
- 235000021307 Triticum Nutrition 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000005562 fading Methods 0.000 description 1
- 230000004927 fusion Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000004321 preservation Methods 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 230000000153 supplemental effect Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/18—Network planning tools
-
- 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
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Measurement Of Velocity Or Position Using Acoustic Or Ultrasonic Waves (AREA)
Abstract
本发明公开了一种基于智能手机的传感器网络节点自定位方法,该方法以通用智能手机替代定制硬件模块作为网络节点,多个手机节点借助扬声器和麦克风,依次发送2k‑6kHz的线性调频声信号(LFM),同时,不同的手机节点以固定频率(44.1kHz)对其采样。以广义互相关的方式对采样波形检波,考虑到多径效应,本发明用阈值法和时频分析相结合的手段对其进行有效抑制,得到线性调频声信号的到达时间,再获得不同节点间的距离信息,最后采用多维尺度分析(MDS)算法定位未知节点。本发明方法无需手机节点间的时钟同步,且由于采用频率固定,可通过采样点数对声信号到达时间精确估计,定位精度高,成本低,组网方便,前景广泛。
Description
技术领域
本发明涉及节点自定位方法,尤其涉及一种基于智能手机的传感器网络节点自定位方法。
背景技术
在传感器网络的应用中,节点的位置信息在传感器网络应用的诸多领域扮演者十分重要的角色,尤其是在GPS应用受限的室内外环境中。通过获取节点的位置信息,不仅可以建立网络的拓扑结构,进而实现节点的协作,而且对于数据融合和网络管理来说也是至关重要的。目前对于节点自定位的方法与研究很多,本发明是一种以通用智能手机代替定制的硬件模块作为传感器节点,仅仅采用声信号,利用MDS算法实现的节点自定位方法,适用于信标节点有限,而且硬件支持缺乏的情况下。
传统的基于距离的自定位方法中,常用的方法主要是根据信标节点与未知节点之间的距离或者DOA(Direction of Arrival,波达方向角)采用三角形测量法或最大似然估计等方法对未知节点的位置进行估计。在这些方法中,多采用超声波,无线等信号作为测量信号,传感器节点也常常为专门定制的硬件模块,成本高,移植性不强。不足之处主要有以下几个方面:(1)超声波和无线信号的应用需要额外的硬件支持,使得其便利性下降;(2)无线信号传播速度快,对于到达时间测量的精度要求高;(3)需要不同硬件模块之间的时钟同步,存在无线信号同步到声信号采集中间的时间延迟不确定性。
发明内容
本发明的目的在于针对现有技术的不足,提供一种以通用智能手机代替定制硬件模块作为传感器网络节点的节点自定位方法。
为了实现上述的目的,本发明采取如下技术方案:一种基于智能手机的传感器网络节点自定位方法,包括以下步骤:
(1)将智能手机作为声阵列传感器网络的节点,对声阵列传感器网络进行系统部署,组建无线局域网;
(2)选择声阵列传感器网络中的一部智能手机作为控制节点,在其他手机节点的麦克风打开之后,控制它们依次发送和采样LFM,即多路感知协议过程;
(3)对采样获得的波形进行检波,抑制多径效应的影响,借助TPSN协议的思想,获得不同手机节点中声信号的到达时间;
(4)根据各手机节点的声信号的到达时间获得不同节点间的距离,采用MDS的方法,对未知节点的位置进行估计。
进一步地,所述步骤(1)具体为:选择其中一部手机作为控制节点,通过热点共享的方式,建立无线局域网,并将其他节点接入该局域网;当接入手机节点的个数超过上限时,借助无线路由器建立无线局域网,此时,也可从传输数据的便利性出发,将PC接入该局域网。
进一步地,所述步骤(2)具体为:让作为控制节点的手机控制其他手机节点实现多路感知协议,即在确保其他手机节点的麦克风打开之后,依次通过扬声器发出2k-6kHz的LFM信号,同时,各手机节点的麦克风对其进行采样。
进一步地,所述步骤(3)包括以下子步骤:
(3.1)采用广义互相关的方法对各部手机采样获得的波形进行检波,从而得到调频声信号的到达时间;
(3.2)由于声信号在传播过程的多径效应,会影响对声信号到达时间的估计,为了提高其估计精度,采用阈值法和时频分析相结合的方法来抑制或者规避多径效应产生的影响,即:根据时频分析边缘拟合曲线提供的参考,在2kHz左右相差5%的频率区间内寻找最优峰对应的时间,即所求声信号到达时间;所述最优峰的选取具体为:选取互相关序列中峰值是最大峰值0.3倍的,且落在前述区间中的第一峰为最优峰。
进一步地,所述步骤(4)包括以下子步骤:
(4.1)首先根据从各部手机的采样信号中获得的声信号的达到时间计算出不同手机节点间的距离信息;
(4.2)根据不同手机节点间的距离信息,采用MDS的方法,对该传感器网络中的未知节点的位置信息进行估计。
本发明的有益效果是:能够在信标节点有限的情况下,仅仅采用声信号,以广义互相关的方式对采样波形检波,再考虑到对多径效应的有效抑制,获得LFM的到达时间,进一步获得不同节点间的距离信息,最后采用MDS算法定位未知节点。该方法无需手机节点间的时钟同步,可通过采样点数对LFM到达时间进行估计,定位精度高,成本低,组网方便,前景广泛。
附图说明
图1是本发明中多路感知协议过程的时间轴;
图2是本发明中两部手机为例的感知过程示意图;
图3是本发明中采样信号加Gabor窗的短时傅里叶变换灰度化处理之后的图像;
图4是本发明中时频图像边缘拟合得到的直线;
图5是本发明中互相关检波效果,(a)为FIR滤波后的信号,(b)为互相关结果;
图6是本发明中两部智能手机为例的距离估计结果;
图7是本发明中未知节点的位置估计结果;
图8是本发明中未知节点位置估计误差分析。
具体实施方式
本发明在智能手机平台上,利用其内嵌的麦克风和扬声器,以多路感知的方式收发2k-6kHz的线性调频声信号,之后,利用广义互相关对各手机节点的采样波形进行检波,获得不同节点间的线性调频声信号达到时间,进一步,采用MDS定位算法,对未知节点的位置信息进行高估计。该方法可以在有限信标节点下实现自定位,适用性强,且不需要专门的定制硬件模块的支持,降低了成本。
本发明基于智能手机的传感器网络节点自定位方法,包括以下步骤:
1、将智能手机作为声阵列传感器网络的节点,对声阵列传感器网络进行系统部署,组建无线局域网;
基于声信号在智能手机平台上实现的传感器网络节点自定位方法包括一个控制节点和若干个位置固定的信标节点以及未知节点,每个节点即一部智能手机。由于智能手机内嵌麦克风和扬声器的性能所限,节点的感知半径最大可以达到50m,区域可以设置为45m×45m,系统部署完成后,对其进行初始化。初始化的过程,即让其中一部手机为控制节点,通过热点共享的方式,建立无线局域网,并将其他节点接入该局域网。考虑到用手机来提供热点时,接入手机节点的各数上限为8个,可以借助无线路由器建立无线局域网,此时,也可从传输数据的便利性出发,将PC接入该局域网,各手机节点的分布如图1所示。
2、在完成步骤1之后,通过其中一部智能手机作为控制节点,在其他手机节点的麦克风打开之后,控制它们依次发送和采样LFM,即多路感知协议过程。
本发明采用选取的LFM信号长度仅有50ms(序列长度为2205),不会造成太大的扰民噪声,选择2kHz-6kHz的频段。下面以M部智能手机作为感知节点,一部智能手机作为控制节点为例来阐述。感知过程服从以下具体协议,多路感知:由控制节点同时向M个感知节点发出控制命令,使它们的麦克风处于打开状态;M个感知节点根据其连接到控制节点的端口号,轮流通过扬声器发出LFM信号。监听目标的过程是在感知过程结束之后,M个感知节点的麦克分依然处于打开状态,接收来自被动目标声源的声信号的过程。在这两个阶段完成之后,由控制节点发出命令,保存数据到各个智能手机节点的本地存储空间,并重复或者结束定位量测的整个过程,如图1所示。
以两部手机为例表示时间同步的原理,根据图2有推导过程如下:
其中,Δt为感知节点之间的时钟偏差,是空气中的声速,T是环境的摄温度;d分别表示感知节点A与B的间距。(1)-(2)有:
由于智能手机麦克风的采样频率固定且已知,即通过信号样本计数方式,可以准确的得到信号传播时间的量测,进而有效消除移动端平台程序指令发出到硬件响应的时延不确定性。
3、对采样获得的波形进行检波,抑制多径效应的影响,借助TPSN协议的思想,获得不同手机节点中声信号的到达时间。
(3.1)广义互相关时延估计
广义互相关(GCC)方法在进行信号检测的同时可以得到时延估计。如图4所示,设x1(t)、x2(t)分别为两个声传感器的接收信号,s(t)为源信号,τ*为两路信号的时延,n1(t)、n2(t)为加性噪声,假定噪声互不相关。x1(t)、x2(t)表示为:
x1(t)=s(t)+n1(t) (4)
x2(t)=α·s(t-τ*)+n2(t) (5)
取α=1,互相关函数为:
R12=E(x1(t)*x2(t+τ))=Rss(τ-τ*) (6)
由式(6)可知,互相关函数取最大值,即τ=τ*时。会出现一个突出的峰值,峰值对应的τ值便是对时间延迟τ*的估计。
(3.2)多径抑制
在多径效应严重的环境下,为了保证高精度地计算出信号到达的时间,需要采用一定的手段来抑制或者规避多径效应的影响。本发明从两个角度出发,提出实用的抑制多径的手段,即阈值法和时频分析相结合。多径效应是由于声波在信道中传播时,由于反射而经过不同到路径到达而产生的。当采用互相关的检测手段时,会因为多径效应的作用而产生多个峰值,常规的甄选手段是设置阈值参数,遴选满足条件的第一峰。但是,这种方法设置的参数不具备自适应的性能,也即当信道环境的变化很大时,参数不能修正,会产生较大的测量误差。考虑到本发明选取的是线性调频声信号,其频率是线性增加的。本发明采用短时傅里叶变换(STFT)的时频分析方法作为参考,以辅助阈值法来抑制多径效应的干扰。由于经过不同路径到达智能手机麦克风的声波的频率不会发生畸变,所以在时频分析图(如图3)上,多径传输的混叠信号频率下限对应的时刻一定是经由最短路径到达的声信号的频率下限对应的时刻。考虑到时频的线性变化关系,可以对其进行直线拟合,进而求出LFM信号的频率下限2KHz对应的时间,即为参考信号达到时间。
图3中色彩越亮,表示幅值越高,可以看到主瓣的亮度最大。不同时段的频带主瓣内外边缘堆叠成线,倍频旁瓣类似主瓣也大致呈线性,可以很清楚地看到主瓣的低频时刻边缘基本平齐,不受多径效应的影响。由于多径衰落的影响,旁瓣峰值远远低于主瓣峰值,通过选取不同时段的主瓣的外边缘可以拟合出一条时频变化直线,如图4。图5是对采样信号采用广义互相关方法处理之后的结果。可以根据时频分析的参考,在其左右相差5%的区间中寻找最优峰对应的时间。本发明选取峰值是最大峰值0.3倍的,落在前述区间中的第一峰为最优峰,对应的时间即为所求时间。
4、根据各手机节点的声信号的到达时间可以获得不同节点间的距离,采用MDS的方法,对未知节点的位置进行估计。
根据步骤3中的方法,以两部智能手机为例,其距离的估计结果如图6所示。MDS定位结果如图7所示,而其精度与全局最小二乘法(TLS)的对比如图8所示。
Claims (4)
1.一种基于智能手机的传感器网络节点自定位方法,其特征在于,包括以下步骤:
(1)将智能手机作为声阵列传感器网络的节点,对声阵列传感器网络进行系统部署,组建无线局域网;
(2)选择声阵列传感器网络中的一部智能手机作为控制节点,在其他手机节点的麦克风打开之后,控制它们依次发送和采样LFM;
(3)对采样获得的波形进行检波,抑制多径效应的影响,借助TPSN协议的思想,获得不同手机节点中声信号的到达时间;该步骤包括以下子步骤:
(3.1)采用广义互相关的方法对各部手机采样获得的波形进行检波,从而得到调频声信号的到达时间;
(3.2)由于声信号在传播过程的多径效应,会影响对声信号到达时间的估计,为了提高其估计精度,采用阈值法和时频分析相结合的方法来抑制或者规避多径效应产生的影响,具体为:根据时频分析边缘拟合曲线提供的参考,在以2kHz为中心,左右相差5%的频率区间内寻找最优峰对应的时间;所述最优峰的选取具体为:选取互相关序列中峰值是最大峰值0.3倍的,且落在前述区间中的第一峰为最优峰;
(4)根据各手机节点的声信号的到达时间获得不同节点间的距离,采用MDS的方法,对未知节点的位置进行估计。
2.根据权利要求1所述一种基于智能手机的传感器网络节点自定位方法,其特征在于,所述步骤(1)具体为:选择其中一部手机作为控制节点,通过热点共享的方式,建立无线局域网,并将其他节点接入该局域网;当接入手机节点的个数超过上限时,借助无线路由器建立无线局域网,此时,从传输数据的便利性出发,将PC接入该局域网。
3.根据权利要求1所述一种基于智能手机的传感器网络节点自定位方法,其特征在于,所述步骤(2)具体为:让作为控制节点的手机控制其他手机节点实现多路感知协议,具体为:在确保其他手机节点的麦克风打开之后,依次通过扬声器发出2k-6kHz的LFM信号,同时,各手机节点的麦克风对其进行采样。
4.根据权利要求1所述一种基于智能手机的传感器网络节点自定位方法,其特征在于,所述步骤(4)包括以下子步骤:
(4.1)首先根据从各部手机的采样信号中获得的声信号的达到时间计算出不同手机节点间的距离信息;
(4.2)根据不同手机节点间的距离信息,采用MDS的方法,对该传感器网络中的未知节点的位置信息进行估计。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510613496.4A CN105323772B (zh) | 2015-09-23 | 2015-09-23 | 一种基于智能手机的传感器网络节点自定位方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510613496.4A CN105323772B (zh) | 2015-09-23 | 2015-09-23 | 一种基于智能手机的传感器网络节点自定位方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105323772A CN105323772A (zh) | 2016-02-10 |
CN105323772B true CN105323772B (zh) | 2018-09-07 |
Family
ID=55250183
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510613496.4A Active CN105323772B (zh) | 2015-09-23 | 2015-09-23 | 一种基于智能手机的传感器网络节点自定位方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105323772B (zh) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017138043A1 (en) * | 2016-02-12 | 2017-08-17 | Sony Mobile Communications Inc. | Acoustic ranging based positioning of objects using sound recordings by terminals |
CN109375223B (zh) * | 2018-08-28 | 2022-08-16 | 桂林电子科技大学 | 基于声波粒二象性的室内空间感知与移动声源自定位方法 |
CN109785835A (zh) * | 2019-01-25 | 2019-05-21 | 广州富港万嘉智能科技有限公司 | 一种通过移动终端实现声音录制的方法及装置 |
CN109959951A (zh) * | 2019-02-27 | 2019-07-02 | 浙江大学 | 基于toa测距方法与北斗授时同步的智能终端定位系统及方法 |
CN109959893A (zh) * | 2019-02-27 | 2019-07-02 | 浙江大学 | 一种基于北斗授时与传声器阵列的声信号角度估计方法 |
US11061104B2 (en) * | 2019-05-24 | 2021-07-13 | U-Blox Ag | Method and apparatus for positioning with wireless signals |
CN110376551B (zh) * | 2019-07-04 | 2021-05-04 | 浙江大学 | 一种基于声信号时频联合分布的tdoa定位方法 |
CN110501674A (zh) * | 2019-08-20 | 2019-11-26 | 长安大学 | 一种基于半监督学习的声信号非视距识别方法 |
CN112867022B (zh) * | 2020-12-25 | 2022-04-15 | 北京理工大学 | 一种基于融合无线网络的云边协同环境感知方法及系统 |
CN113589231B (zh) * | 2021-07-09 | 2024-02-02 | 南京航空航天大学 | 一种基于声波的多手机定位方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102455421A (zh) * | 2010-10-27 | 2012-05-16 | 清华大学 | 无需时间同步的声音定位系统及方法 |
CN102749614A (zh) * | 2012-07-13 | 2012-10-24 | 浙江大学 | 一种基于静态声源辅助的声阵列网络自定位方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8659392B2 (en) * | 2010-09-22 | 2014-02-25 | General Electric Company | System and method for determining the location of wireless sensors |
-
2015
- 2015-09-23 CN CN201510613496.4A patent/CN105323772B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102455421A (zh) * | 2010-10-27 | 2012-05-16 | 清华大学 | 无需时间同步的声音定位系统及方法 |
CN102749614A (zh) * | 2012-07-13 | 2012-10-24 | 浙江大学 | 一种基于静态声源辅助的声阵列网络自定位方法 |
Non-Patent Citations (2)
Title |
---|
SpiderBat:Augmenting Wireless Sensor Networks with Distance and Angle information;Georg Oberholzer etc.;《Information Processing in Sensor Network(IPSN),2011 10th International Conference on》;20110414;全文 * |
基于无线传感器网络的声定位技术研究;吴莎;《中国优秀硕士学位论文全文数据库》;20121231;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN105323772A (zh) | 2016-02-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105323772B (zh) | 一种基于智能手机的传感器网络节点自定位方法 | |
CN105277921B (zh) | 一种基于智能手机的被动声源定位方法 | |
CN104469154B (zh) | 一种基于麦克风阵列的摄像头引导装置及引导方法 | |
CN104812061B (zh) | 一种基于mimo-ofdm信道状态信息的室内测距及定位方法 | |
CN106375902A (zh) | 通过麦克风的机会性使用的音频增强 | |
JP2010522879A (ja) | 測位のためのシステムおよび方法 | |
CN102455421B (zh) | 无需时间同步的声音定位系统及方法 | |
CN105933867B (zh) | 基于信道状态信息的被动式两锚点实时室内定位方法 | |
CN102324237A (zh) | 麦克风阵列语音波束形成方法、语音信号处理装置及系统 | |
Halder et al. | Adaptive filtering for indoor localization using ZIGBEE RSSI and LQI measurement | |
CN106851011B (zh) | 一种基于智能手机声阵列的波达角估计系统实现方法 | |
CN104053129A (zh) | 一种基于稀疏射频指纹插值的无线传感器网络室内定位方法和装置 | |
CN104041075A (zh) | 音频源位置估计 | |
WO2011085629A1 (zh) | 测向方法 | |
CN110376551B (zh) | 一种基于声信号时频联合分布的tdoa定位方法 | |
Hammoud et al. | Robust ultrasound-based room-level localization system using COTS components | |
CN108169752A (zh) | 一种基于无线通信的超声波测距方法及系统 | |
CN107071897B (zh) | 一种基于环型的Wi-Fi室内定位方法 | |
Reddy et al. | An improved time-of-arrival estimation for WLAN-based local positioning | |
CN110389343A (zh) | 基于声波相位的测距方法、测距系统及三维空间定位系统 | |
CN115119297B (zh) | 一种基于LoRa信号路径衰减模型的室内动态测距方法 | |
CN109959921B (zh) | 一种基于北斗授时的声信号距离估计方法 | |
Nonsakhoo et al. | Angle of arrival estimation by using stereo ultrasonic technique for local positioning system | |
Park et al. | Improving acoustic localization accuracy by applying interaural level difference and support vector machine for AoA outlier removal | |
CN108333575A (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |