留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

传感器网络中提高吞吐量的机会波束调度算法

侯卫民 苏佳 王静

侯卫民, 苏佳, 王静. 传感器网络中提高吞吐量的机会波束调度算法[J]. 电子科技大学学报, 2019, 48(3): 336-339. doi: 10.3969/j.issn.1001-0548.2019.03.004
引用本文: 侯卫民, 苏佳, 王静. 传感器网络中提高吞吐量的机会波束调度算法[J]. 电子科技大学学报, 2019, 48(3): 336-339. doi: 10.3969/j.issn.1001-0548.2019.03.004
HOU Wei-min, SU Jia, WANG Jing. Opportunistic Beamforming Scheduling Algorithm for Improving the SNR and Communication Rate of Wireless Sensor Networks[J]. Journal of University of Electronic Science and Technology of China, 2019, 48(3): 336-339. doi: 10.3969/j.issn.1001-0548.2019.03.004
Citation: HOU Wei-min, SU Jia, WANG Jing. Opportunistic Beamforming Scheduling Algorithm for Improving the SNR and Communication Rate of Wireless Sensor Networks[J]. Journal of University of Electronic Science and Technology of China, 2019, 48(3): 336-339. doi: 10.3969/j.issn.1001-0548.2019.03.004

传感器网络中提高吞吐量的机会波束调度算法

doi: 10.3969/j.issn.1001-0548.2019.03.004
基金项目: 

国家863计划 2015AA7013030

河北省教育厅高等学校科学研究计划 ZD2015033

详细信息
    作者简介:

    侯卫民(1972-), 男, 博士, 副教授, 主要从事无线传感网、阵列信号处理方面的研究

    通讯作者: 苏佳, E-mail:sujia@hebust.edu.cn
  • 中图分类号: TN911.4

Opportunistic Beamforming Scheduling Algorithm for Improving the SNR and Communication Rate of Wireless Sensor Networks

图(5) / 表(1)
计量
  • 文章访问数:  5042
  • HTML全文浏览量:  1399
  • PDF下载量:  96
  • 被引次数: 0
出版历程
  • 收稿日期:  2018-03-26
  • 修回日期:  2018-05-04
  • 刊出日期:  2019-05-30

传感器网络中提高吞吐量的机会波束调度算法

doi: 10.3969/j.issn.1001-0548.2019.03.004
    基金项目:

    国家863计划 2015AA7013030

    河北省教育厅高等学校科学研究计划 ZD2015033

    作者简介:

    侯卫民(1972-), 男, 博士, 副教授, 主要从事无线传感网、阵列信号处理方面的研究

    通讯作者: 苏佳, E-mail:sujia@hebust.edu.cn
  • 中图分类号: TN911.4

摘要: 无线传播环境会影响传感器网络的信息传输质量,为了提高通信时信噪比和系统的通信速率,该文采用一种机会调度算法来有效地调度信道状态较好的传感器节点。中心节点采用多天线阵列,传感器节点采用单天线以节省功率和体积,通信分为两个阶段,导频阶段,多天线阵列随机生成酉波束;波束选择阶段,传感器节点接收导频信息后根据预设的阈值判断是否进入通信状态进而选择相应的随机波束。实验表明,机会调度算法可以有效地提高系统的通信速率。

English Abstract

侯卫民, 苏佳, 王静. 传感器网络中提高吞吐量的机会波束调度算法[J]. 电子科技大学学报, 2019, 48(3): 336-339. doi: 10.3969/j.issn.1001-0548.2019.03.004
引用本文: 侯卫民, 苏佳, 王静. 传感器网络中提高吞吐量的机会波束调度算法[J]. 电子科技大学学报, 2019, 48(3): 336-339. doi: 10.3969/j.issn.1001-0548.2019.03.004
HOU Wei-min, SU Jia, WANG Jing. Opportunistic Beamforming Scheduling Algorithm for Improving the SNR and Communication Rate of Wireless Sensor Networks[J]. Journal of University of Electronic Science and Technology of China, 2019, 48(3): 336-339. doi: 10.3969/j.issn.1001-0548.2019.03.004
Citation: HOU Wei-min, SU Jia, WANG Jing. Opportunistic Beamforming Scheduling Algorithm for Improving the SNR and Communication Rate of Wireless Sensor Networks[J]. Journal of University of Electronic Science and Technology of China, 2019, 48(3): 336-339. doi: 10.3969/j.issn.1001-0548.2019.03.004
  • 无线传感器网络(wireless sensor networks, WSNs)由分布式传感器节点组成,节点间以无线方式通信,应用场合十分广泛,无线传输信道多径传播和多普勒效应会影响信号的有效传输。

    无线信道的衰减和延迟会造成接收信号严重失真,影响通信的质量,因此提出了大量的抗衰落技术。但机会算法利用信道衰落过程中的变化,选择峰值时刻通信可以显著提高系统的吞吐量[1-3]。无线传感器网络中的大量节点为了节省能量,一般都处于休眠状态,只有在被调度时才与中心节点进行通信,关于调度算法已有大量的相关研究[4-8]

    本文中WSNs的中心节点采用多天线阵列,其他节点采用单天线,拓扑结构为星型网络。网络采用机会波束模式调度传感器节点,中心节点产生随机波束,若某节点所经历的信道特性与随机波束相匹配时,则相当于对此节点进行了相干波束形成,其信干噪比(SINR)最大,最适宜与中心节点进行通信。文章分析了采用带有阈值的机会波束算法后,无线传感器网络中SINR、容量及反馈量的改善。

    • 无线传感器网络结构如图 1。中心节点配置天线阵列产生M个随机波束,网络中共存在K(K > > M)个传感器节点,与中心节点之间为单跳的距离[9-15]M个天线产生随机波束,通过反馈SINR值选择传感器节点,且中心天线阵列的机会波束随机产生保证分布式节点的公平性。传感器节点设定反馈阈值,对接收SINR进行判决,并只反馈大于门限值的SINR。中心节点选择最大信干噪比节点进行突发通信。

      图  1  无线传感器网络系统

      图 1所示中心站天线阵列在一帧内产生正交波束${\mathit{\boldsymbol{ \boldsymbol{\varPhi} }}} = [{{\mathit{\boldsymbol{ \boldsymbol{\varPhi} }}}_1}, {{\mathit{\boldsymbol{ \boldsymbol{\varPhi} }}}_2}, \cdots , {{\mathit{\boldsymbol{ \boldsymbol{\varPhi} }}}_M}] \in {C^{M \times M}}$,${\mathit{\boldsymbol{ \boldsymbol{\varPhi} }}}$为M维随机预编码酉矩阵,各列向量彼此正交,${{\mathit{\boldsymbol{ \boldsymbol{\varPhi} }}}_i}(1 \leqslant i \leqslant M)$为第i个加权矢量。假设经历平坦衰落,即信道相干时间大于符号持续时间,衰落统计特性为Rayleigh分布。系统中第i个节点的接收信号为:

      $$\begin{gathered} {y_i} = \sqrt {\frac{P}{M}} {{\mathit{\boldsymbol{H}}}_i}{\mathit{\boldsymbol{ \boldsymbol{\varPhi} }}}{x_b} + {N_i} = \\ \sqrt {\frac{P}{M}} {{\mathit{\boldsymbol{H}}}_i}{{\mathit{\boldsymbol{ \boldsymbol{\varPhi} }}}_b}{x_b} + \sqrt {\frac{P}{M}} \sum\limits_{j = 1, j \ne b}^M {{{\mathit{\boldsymbol{H}}}_i}{{\mathit{\boldsymbol{ \boldsymbol{\varPhi} }}}_j}{x_j}} + {N_i} \\ \end{gathered} $$ (1)

      式中,${{\mathit{\boldsymbol{H}}}_i} \in {C^{1 \times M}}$为第i个节点与中心节点间的信道状态,其分布为${\rm N}(0, 1)$的i.i.d.的复高斯随机变量;P为平均发射功率;${\mathit{\boldsymbol{x}}} = {[{x_1},{x_2}, \cdots ,{x_B}]^{\mathop{\rm T}\nolimits} } \in {C^{M \times 1}}$为随机波束的信息符号,且${\left| {{x_b}} \right|^2} = 1$;${N_i} \in {C^{1 \times M}}$为${ N}(0, 1)$分布的加性高斯白噪声。

      在发射端已知信道状态信息(channel state information, CSI)的情况下,利用奇异值分解将信道分解成多个并行空间子信道,提高系统通信速率。在发射端未知CSI情况下,中心天线阵列利用随机的预编码矩阵作为发射波束,当此随机矩阵恰好与某个传感器节点的信道矩阵奇异值分解法相吻合时,同样获得了已知CSI的效果。通过判断各节点反馈的接收信干噪比找到适合进行通信的节点,其流程如图 2所示。

      图  2  算法流程

      机会波束调度算法按以下步骤进行:

      1) 中心节点的M个天线产生M维随机酉矩阵${\mathit{\boldsymbol{ \boldsymbol{\varPhi} }}}$,并发送导频信息${x_p}$。

      2) K个传感器节点分别计算每个随机波束上传输信息的SNRk, m值(即编号k的传感器接收第m个波束的信噪比值),估计此时中心节点与传感器节点间的信道状态。

      3) 传感器节点选择最大接收SNR,并将其与预设的门限SNR进行比较,若大于则反馈波束编号和此时的信道状态。

      4) 中心节点根据反馈信息选定此时隙内的通信传感器节点,并根据信道状态对发射波束进行调整,舍弃没有反馈信息的发射波束。

      5) 选定N(NM)个传感器节点,发射N个发射波束进行通信。

      6) 下一个时隙再次生成随机酉波束矩阵,并按照算法步骤选择通信节点。

    • 根据平均信噪比和系统中的用户数设定节点的信干噪比阈值,若无线传感器网络的节点平均信噪比不同,则门限阈值也不同;截断门限根据蒙特卡罗仿真法得到不同状态下的最优门限值设定,部分取值如表 1所示。进入训练序列阶段,中心节点M(一般为3~8)个天线利用随机酉矩阵进行发射波束成形,网络节点计算对应于不同发射波束的接收信干噪比并存储;一旦接收的信干噪比大于阈值,则反馈相应的节点编号、发射波束编号n与瞬时接收信干噪比,收到反馈后中心节点停止训练序列阶段,确定其与第一个反馈的用户利用该机会波束${{\mathit{\boldsymbol{ \boldsymbol{\varPhi} }}}_n}$进行通信,并截断其他的M-1个波束。若接收的信干噪比小于截断门限则不反馈,中心节点继续询问下一个节点,直至所有随机发射波束均找到合适的通信节点。

      表 1  10 dB下系统截断门限值

      节点个数 20~60 60~120 120~200 200~300
      阈值/dB 0.8~1 1~1.2 1.3 1.3

      训练序列阶段中心节点随机产生的机会波束使得通信阶段选中的传感器节点也是随机的,不会造成过度使用某个节点而使其失效。

    • 训练序列阶段,中心节点发射了M个正交随机波束,而在通信阶段,中心节点仅保留了与网络中选中节点信道状态最为匹配的正交波束n,且所有的能量均分配给波束n。此时网络节点中不再接受干扰信号,因此只需分析此时选中网络节点的信噪比SNR。那么节点i对应于发射波束n的接收SNR为:

      $${\rm{SN}}{{\rm{R}}_{i, n}} = \rho {\left| {{{\mathit{\boldsymbol{H}}}_i}{{\mathit{\boldsymbol{ \boldsymbol{\varPhi} }}}_n}{x_n}} \right|^2} = z$$ (2)

      因而z服从自由度为2的χ2分布,即:

      $${f_Z}(z) = {{\rm{e}}^{ - z}}$$ (3)

      由于传感器节点值反馈大于预设门限SNR的波束编号和信道状态,设门限SNR为${\gamma _0}$,故节点反馈概率为:

      $${P_{{\rm{FB}}}} = 1 - {F_{{\rm{SINR}}}}({\gamma _0}) = {(1 + {\gamma _0})^{ - \left( {M - 1} \right)}}{{\rm{e}}^{ - M{\gamma _0}/\rho }}$$ (4)

      式中,${\gamma _0}$依据网络节点的所需的传输速率设定,根据香农定理可知,若网络节点的传输速率为vbps/Hz,则:

      $${\gamma _0} \geqslant {2^v} - 1$$ (5)

      此处,令 ${\gamma _0} = {2^v} $ 。

    • 为了分析在无线传感器网络中采用机会调度算法后的性能,利用MATLAB仿真软件进行仿真验证。设中心节点的天线阵列产生的波束为6维,信道为单位方差的瑞利衰落信道,信号发射功率设为10 dB。

      图 3画出了100个节点时,机会波束调度算法和一般系统(指未采用本算法的无线传感器系统,以下简称一般系统)中系统信噪比的分布函数,截断门限设为0 dB(假设所有节点通信速率要求一致)。可以看出采用机会调度算法后,系统的SNR集中分布在0~4 dB,而一般系统的SNR分布在-10 dB左右,由此可知节点接收SNR取大值的概率明显增加,提高了十几倍,随着通信SNR的增加,系统容量必然随之增加,采用机会调度算法可以提高系统的容量。

      图  3  机会调度算法中SNR的概率密度函数

      图 4给出了不同节点数的采用带有阈值的机会调度系统中节点反馈量与一般系统中节点反馈量之比,从图中可以看出,随着用户数的增加,机会调度系统的反馈量少的优势就更加明显。

      图  4  机会调度算法与一般系统的反馈量之比

      图 5仿真了无线传感器节点数K取值为80、160、300时的系统容量。仿真结果表明,采用带有不同阈值的机会调度系统的容量,在节点数较低时的系统吞吐量低于节点数高的系统,这是因为随着用户数的增加,带来的多用户增益也增加,因此系统吞吐量增加。而且随着阈值的增加系统吞吐量也增加,这是因为阈值增加,系统反馈的SNR也变大,根据香农定理可知道随着信噪比的增加,系统容量也增加。

      图  5  机会调度算法下的系统容量

    • 本文提出了在无线传感器网络中采用机会波束调度算法,给出了算法流程,通过仿真和分析得到了机会调度算法下系统的反馈量和系统容量,表明采用机会波束调度算法后,在降低系统反馈链路负荷的同时,保证了系统的吞吐量。

参考文献 (15)

目录

    /

    返回文章
    返回