专利名称：基于端点检测的无线音频传感器网络音频媒体的同步方法
技术领域：
本发明涉及一种无线音频传感器网络领域的新技术，确切地说，涉及一种低复杂 性、高精度的基于端点检测的无线音频传感器网络音频媒体的同步方法，属于无线传感器 网络的技术领域。
背景技术：
随着无线传感器网络技术的不断发展，很多新的应用都要求能够在传统传感器网 络中传输音频信息，从而获得对监控区域更精确的理解，比如事件检测、目标跟踪、紧急事 件响应等。通常情况下，在这些应用中，传感器节点采集音频流并传输给汇聚节点，汇聚节 点采用信号处理技术从获得的原始数据中提取更丰富、更有意义的信息。但是，这种信号处 理技术要求音频流能够 实现相对同步。例如，在目标跟踪应用中，通过多个音频节点的协作 来评估目标在摄像头无法覆盖区域的运动轨迹，如果音频流不同步，将导致节点不能精确 定位目标。在数据融合系统中，为了抑制冗余信息的重复发送，识别同一事件的重复事件的 检测，也需要音频流的同步。总之，在无线音频传感器网络中，音频流的同步是一种非常重 要和实用的支撑技术。目前的音频同步算法主要分为两类(1)基于全局时钟的前提下实现采集节点为每个音频数据包添加统一时间戳， 汇聚节点对数据包缓存并排序，然后将音频流根据时间戳对齐。这种方法的缺点是一方面 为获得全局时钟，需要交换大量的同步消息，能量消耗很大。尤其在事件驱动的应用中，全 网在多数时间是不需要同步的。另一方面，这种方法没有考虑到音频传感节点采集数据时 所发生的同步问题。而这个问题是由声源与各个传感节点的距离差而引起的。参见图1，声 源距两个音频传感器节点A和B的距离不同，声音信号从声源到该两节点就有不同的传播 延时，从而到达节点A和B的声音信号就存在同步误差。(2)在没有全局时钟的前提下，汇聚节点通过计算各音频流间的最大相关性，评估 音频流从声源到达各采集节点的时间延时差，从而调整音频流的时间轴来获得相对同步。 这类算法的缺点是由于各采集节点的芯片与放大电路等器件的差异，麦克灵敏度也各不 相同，各传感节点采集到的音频流所引入的噪声也不一致；各个传感节点与声源之间的距 离不同，所以引入的衰减也各不相同。而且，基于音频信号的相关性运算，其计算量和误差 都比较大。总之，现有技术还没有很好地解决和提供无线音频传感器网络音频媒体的同步方 法，这个问题就自然成为许多业内科技人员关注的焦点。
发明内容
有鉴于此，本发明的目的是提供一种基于端点检测的无线音频传感器网络音频媒 体的同步方法，该方法能够较好地克服了现有技术的不足，做到同步精度高，运算复杂度 低，能量开销小。
为了达到上述目的，本发明提供了一种基于端点检测的无线音频传感器网络音频 媒体的同步方法，其特征在于各个音频采集节点分别采用端点检测方法，检测和确定所采 集的音频流中的起始时间后，再在各自音频流的起始时间点触发和加入设定参数的载波； 再由作为每个簇内的数据处理中心的簇头节点，对接收到的、来自各个采集节点的音频信 号进行滤波，然后对各路载波进行交叉相关性运算，获得各路载波间的延时差，并根据该延 时差对原始音频流进行调整，最终在簇头节点实现各个音频流的同步。本发 明技术的改进效果体现在众所周知，传统的基于音频内容的传播时间差的评估方法，计算量大，实时性差。 本发明方法是在全网时钟不同步的情况下，实现了音频流的同步，而且，不需要频繁地往返 传递同步消息，仅需要簇头节点组播一次同步消息，就可获得各个传感节点的本地时钟偏 差。同时，簇头节点采用基于能量比例和过零率的时域分析方法进行音频流的端点检测，能 耗小，精度较高。此外，本发明方法还在音频数据流的端点检测基础上，增加一载波，再通过对该载 波进行相关性运算，用于评估从声源到各传感器采集节点的声音传播时间差。这种方法大 大减少了傅里叶变换以及相关性运算的计算工作量量，明显节省节点的能量，同时减少了 处理延时。最后根据该评估数值来调整音频流，就能够非常方便地实现各音频流间的同步。
图1是传感器节点音频数据流的同步问题示意图。图2是本发明基于端点检测的无线音频传感器网络音频媒体同步方法的流程图。图3是两个传感节点A、B实现同步的示意图。图4是本发明方法的步骤(2)中，采用带通滤波器滤除音频流中的噪声信号，并向 滤波后的音频流中加入载波的信号处理示意图。
具体实施例方式为使本发明的目的、技术方案和优点更加清楚，下面结合附图对本发明作进一步 的详细描述。簇状网络是传感器网络中常用的一种拓扑结构，同一簇内的采集节点，将其采集 的数据传送给簇头节点，簇头节点对收集的数据进行处理后，再经过多跳发送给汇聚节点。 本发明方法的应用场景就是基于这种簇状网络，它是结合音频信号特征与数字信号处理技 术，在采集节点对音频信号实时加入载波，通过对载波进行同步处理，从而获得音频流的最 终同步。端点检测通常用于确定语音信号的开始与结束，本发明采用的端点检测方法是用 于确定加入载波的时间点。本发明是一种基于端点检测的无线音频传感器网络音频媒体的同步方法，它是在 各个音频采集节点分别采用端点检测方法，检测和确定所采集音频流中的起始时间后，再 在各自音频流的起始时间点触发和加入设定参数的载波；再由作为每个簇内的数据处理中 心的簇头节点，对接收到的、来自各个采集节点的音频信号进行滤波，然后对各路载波进行 交叉相关性运算，获得各路载波间的延时差，并根据该延时差对原始音频流进行调整后，最终在簇头节点实现各个音频流的同步。参见图3，具体说明本发明方法的下列五个操作步骤步骤1、初始化参数设置采样频率，采样位数，帧长，帧间重叠，以及载波的初始相位、幅值和频率；其中采样频率要大于4Khz ；采样位数是每个采样点所占的比特数，其取 值范围是[8，12]；帧长是每帧的采样点数，其取值范围是[100，1024]；帧间重叠是相邻 两帧之间重叠的采样点数，其数值取决于同步精度，计算公式为帧长-采样频率X预期的 同步精度；载波的初始相位及其幅值均为任意值；载波的频率要小于带通滤波器中的设定 频率，以区别于音频信号频率。步骤2、各音频采集节点检测音频流端点，加入载波信号每个音频采集节点按照 设置的采样频率采集音频信息，并缓存得到的音频流；先采用带通滤波器滤除音频流中位 于设定频率范围(该设定频率范围是音频带宽，即300 3400Hz)以外的噪声信号，再根据 包括能量和过零率的音频流特征，按照设置的帧长和帧间重叠参数，对滤波后的音频流进 行逐帧分析，检测音频流的端点；一旦检测到新的音频流端点，就向该音频流的音频信号中 加入相位重置为初始相位的设定参数的载波(参见图4)，并向簇头节点发送通知消息。步骤3、簇头节点接收来自各采集节点的音频流，调整各路音频流的时钟偏差簇 头节点向上报通知消息的各个音频采集节点组播同步消息；各个音频采集节点收到该同步 消息后，立即记录本地时钟，并向簇头节点发送加入载波后的音频流及其记录的本地时钟； 簇头节点根据上报的本地时钟，计算各采集节点的时钟偏差；再从上报数据的各音频采集 节点中随机选择一个作为参考节点(例如选择节点r为参考节点)，根据该参考节点的时钟 对所有上报的音频流调整时钟偏差。该步骤3进一步包括下列计算操作内容(31)设采集节点i在第j个周期采集到的音频信号为m)(t) = Τ)τη{ + ^j +^) + n){t)，其中，Γ χ、和心⑴分别是在第j周期里声音信
号从声源到采集节点i的衰减系数、传播延迟和引入的噪声；Δ iJ是该采集节点i在第j周 期里本地时钟的相对偏移；然后(参见图4)在该经过带通滤波器滤除其中噪声的音频信 号两⑴上叠加载波心⑴，则被簇头节点接收到的信号为力⑴=碎；式中，心⑴ 为采集节点i在第j个周期加入的载波信号，其表达式为，其中， A、b、c分别为该载波信号的幅值、频率与初始相位；(32)当采样节点r为参考节点，采集节点i和采样参考节点r在第j周期上报的、 各自记录的本地时钟分别为4和A时，则计算得到该两个采样节点i与r的时钟偏差为 Δ；· - Δ) = - t)；式中，Δ 表示节点r在第j周期里本地时钟的相对偏移；(33)根据参考节点的时钟对所有上报的音频流调整时钟偏差其中，采集节点i 在第j个周期按照下述公式对采集到的音频信号进行时钟调整= + + 同样地，再按照下述公式对载波信号进行时钟调整= Asmibt+C+χ) +Δ^.)；(34)经过时钟调整后的簇头节点接收到的信号为= m!(t) +Ztj(J)步骤4、簇头节点进行滤波处理，对其中载波信号进行延时评估簇头节点先对接 收到的经过时钟调整后信号进行滤波，然后对其中的载波信号的延时进行评估对各路载 波信号进行快速傅里叶变换和交叉相关性运算，估算各载波信号间的延时差。该步骤4进一步包括下列计算操作内容(41)对时钟调整后的采集节点i在第j个周期的信号f/ 1 (t)进行滤波，以便簇 头节点对其中载波信号h/ i(t)与所采集的音频信号(O分别进行处理；(42)此时簇头节点接收到的、来自两个采集节点i和r的第j周期的载波信号分 别为=和A Jsin(&+c+;}r;+A〗)，再设声音信号从声源到该两个 采集节点i与r的传播延时差为= χ) -χ]；采用下述步骤对τ f进行评估先将载波信号转换到频域进行处理，即对载波信号h/ It)和h/ r(t)进行快速傅 里叶变换孖乂/) = F(^(0),式中，F为离散傅里叶变换运算操作；再对该两个频域信号H/ (f)和H/ (f)进行交叉相关性运算<formula>formula see original document page 7</formula>式中，* 为复数共轭运算；最后，计算^；”(/)的最大似然估计值，得到音频传播评估的延时差τ f。步骤5、簇头节点调整各路音频流达到同步簇头节点利用载波信号计算得到的 音频传播延时差，从时间轴上对音频流进行调整，获得各音频流间的同步。本发明已经进行了多次实施试验，试验的结果是成功的，实现了发明目的。
权利要求
一种基于端点检测的无线音频传感器网络音频媒体的同步方法，其特征在于各个音频采集节点分别采用端点检测方法，检测和确定所采集的音频流中的起始时间后，再在各自音频流的起始时间点触发和加入设定参数的载波；再由作为每个簇内的数据处理中心的簇头节点，对接收到的、来自各个采集节点的音频信号进行滤波，然后对各路载波进行交叉相关性运算，获得各路载波间的延时差，并根据该延时差对原始音频流进行调整，最终在簇头节点实现各个音频流的同步。
2.根据权利要求1所述的方法，其特征在于所述方法包括下列操作步骤 (1)初始化参数设置采样频率，采样位数，帧长，帧间重叠，以及载波的初始相位、幅 值和频率；(2)各音频采集节点检测音频流端点，加入载波信号每个音频采集节点按照设置的 采样频率采集音频信息，并缓存得到的音频流；先采用带通滤波器滤除音频流中位于设定 频率范围以外的信号，再根据包括能量和过零率的音频流特征，按照设置的帧长和帧间重 叠参数，对滤波后的音频流进行逐帧分析，检测音频流的端点；当检测到新的音频流端点 时，就向该音频流的音频信号中加入相位重置为初始相位的设定参数的载波，并向簇头节 点发送通知消息(3)簇头节点接收来自各采集节点的音频流，调整各路音频流的时钟偏差簇头节点 向上报通知消息的各个音频采集节点组播同步消息；各个音频采集节点收到该同步消息 后，立即记录本地时钟，并向簇头节点发送加入载波后的音频流及其记录的本地时钟；簇 头节点根据上报的本地时钟，计算各采集节点的时钟偏差；再从上报数据的各音频采集节 点中随机选择一个作为参考节点，根据该参考节点的时钟对所有上报的音频流调整时钟偏 差；(4)簇头节点进行滤波处理，对其中载波信号进行延时评估簇头节点先对接收到的 经过时钟调整后信号进行滤波，然后对其中的载波信号的延时进行评估对各路载波信号 进行快速傅里叶变换和交叉相关性运算，估算各载波信号间的延时差；(5)簇头节点调整各路音频流达到同步簇头节点利用载波信号计算得到的音频传播 延时差，从时间轴上对音频流进行调整，获得各音频流间的同步。
3.根据权利要求2所述的方法，其特征在于所述采样频率要大于4Khz；所述采样位 数是每个采样点所占的比特数，其取值范围是[8，12]；所述帧长是每帧的采样点数，其取 值范围是[100，1024]；所述帧间重叠是相邻两帧之间重叠的采样点数，其数值取决于同 步精度，计算公式为帧长-采样频率X预期的同步精度；所述载波的初始相位及其幅值 均为任意值；所述载波的频率要小于所述带通滤波器中的设定频率，以区别于音频信号频 率。
4.根据权利要求2所述的方法，其特征在于所述带通滤波器中的设定频率范围为音 频带宽，即300 3400Hz。
5.根据权利要求2所述的方法，其特征在于所述步骤(3)进一步包括下列计算操作 内容(31)设采集节点i在第j个周期采集到的音频信号为两= ++ 丨⑴，其中，Γ /、χ /和n/⑴分别是在第j周期里声音信号从声源到采集节点i的衰减系数、传播 延迟和引入的噪声；Δ /是该采集节点i在第j周期里本地时钟的相对偏移；然后在该经过带通滤波器滤除其中噪声的音频信号碎W上叠加载波h/(t)，则被簇头节点接收到的信号 为力⑴=蛘式中，h/(t)为采集节点i在第j个周期加入的载波信号，其表达 式为砂O-jsinM+c+Z+Ai)，其中A、b、C分别为该载波信号的幅值、频率与初始相位；(32)设采样节点r为参考节点，采集节点i和采样节点r在第j周期上报的、各 自记录的本地时钟分别为t/和t/，则计算得到该两个采样节点i与r的时钟偏差为 Aij - Arj = -彳；式中，Δ /表示节点r在第j周期里本地时钟的相对偏移；(33)根据参考节点的时钟对所有上报的音频流调整时钟偏差其中，采集节点i在第 j个周期按照下述公式对采集到的音频信号进行时钟调整￥ = 1>1^ + ;^.+八；；)+ <妁,同 样地，再按照下述公式对载波信号进行时钟调整《⑴sdsinife + c + X+Ap;(34)经过时钟调整后的簇头节点接收到的信号为:<formula>formula see original document page 3</formula>
6.根据权利要求2所述的方法，其特征在于所述步骤(4)进一步包括下列计算操作 内容(41)对时钟调整后的采集节点i在第j个周期的信号f/1 (t)进行滤波，以便簇头节 点对其中载波信号h/ 1 (t)与所采集的音频信号分别进行处理；(42)此时簇头节点接收到的、来自两个采集节点i和r的第j周期的载波信号分别为 <formula>formula see original document page 3</formula>再设声音信号从声源到该两个采集 节点i与r的传播延时差为< =； -Zj ；采用下述步骤对τ 进行评估先将载波信号转换到频域进行处理，即对载波信号h/ It)和h/ It)进行快速傅里 叶变换孖乂/) 二 F(A)(O),式中，F为离散傅里叶变换运算操作；再对该两个频域信号H/(f)和H/(f)进行交叉相关性运算 r^1 (/) = Hj (/T χ丑;(/)，式中，*为复数共轭运算；最后，计算&的最大似然估计值，得到音频传播评估的延时差τ ,。
全文摘要
一种基于端点检测的无线音频传感器网络音频媒体的同步方法，是各采集节点分别采用端点检测方法，检测和确定所采集的音频流中的起始时间后，再在各自音频流的起始时间点触发和加入设定参数的载波；再由作为每个簇内的数据处理中心的簇头节点，对接收到的、来自各采集节点的音频信号进行滤波，然后对各路载波进行交叉相关性运算，获得各路载波间的延时差，并根据该延时差对原始音频流进行调整，最终在簇头节点实现各个音频流的同步。该方法仅需簇头节点组播一次同步消息，就可获得各采集节点的本地时钟偏差；再通过滤波和增加载波来辅助实现无线音频传感器网络中音频媒体同步，能够显著降低计算复杂度，节省节点能量，提高处理速度。
文档编号H04W84/18GK101820310SQ20101010920
公开日2010年9月1日 申请日期2010年2月8日 优先权日2010年2月8日
发明者孙岩, 罗红, 赵国涛, 马华东 申请人:北京邮电大学