高级搜索

留言板

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

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

基于图分级的水下有向传感器网络栅栏覆盖策略

常娟 申晓红 王海燕 赵红言 李祥祥

常娟, 申晓红, 王海燕, 赵红言, 李祥祥. 基于图分级的水下有向传感器网络栅栏覆盖策略[J]. 电子与信息学报, 2024, 46(1): 22-30. doi: 10.11999/JEIT221304
引用本文: 常娟, 申晓红, 王海燕, 赵红言, 李祥祥. 基于图分级的水下有向传感器网络栅栏覆盖策略[J]. 电子与信息学报, 2024, 46(1): 22-30. doi: 10.11999/JEIT221304
CHANG Juan, SHEN Xiaohong, WANG Haiyan, ZHAO Hongyan, LI Xiangxiang. Barrier Coverage Strategy for Underwater Directed Wireless Sensor Networks Based on Hierarchy Graph[J]. Journal of Electronics & Information Technology, 2024, 46(1): 22-30. doi: 10.11999/JEIT221304
Citation: CHANG Juan, SHEN Xiaohong, WANG Haiyan, ZHAO Hongyan, LI Xiangxiang. Barrier Coverage Strategy for Underwater Directed Wireless Sensor Networks Based on Hierarchy Graph[J]. Journal of Electronics & Information Technology, 2024, 46(1): 22-30. doi: 10.11999/JEIT221304

基于图分级的水下有向传感器网络栅栏覆盖策略

doi: 10.11999/JEIT221304
基金项目: 国家自然科学基金(62031021)
详细信息
    作者简介:

    常娟:女,博士生,研究方向为水声传感器网络、水声通信

    申晓红:女,教授,研究方向为水下信号处理、水声通信

    王海燕:男,教授,研究方向为水下目标检测、水声通信

    赵红言:男,副教授,研究方向为电子科学与技术

    李祥祥:男,博士生,研究方向为水下信号处理、水声通信

    通讯作者:

    申晓红 xhshen@nwpu.edu.cn

  • 中图分类号: TN911.7; TP273

Barrier Coverage Strategy for Underwater Directed Wireless Sensor Networks Based on Hierarchy Graph

Funds: The National Natural Science Foundation of China (62031021)
  • 摘要: 栅栏覆盖问题近年来已成为水下传感器网络研究的热点,但水下有向传感器网络的栅栏覆盖问题尚未得到足够的重视。随机部署前提下的水下静态有向传感器网络的栅栏覆盖难度较大,因此目前关于该问题的相关研究成果较少。为弥补这方面研究的不足,该文提出一种基于图分级的有向传感器网络首次栅栏覆盖策略。首先,该策略深入研究了多种位置关系下两个相邻节点之间满足强(弱)连接的条件;其次,利用位置关系条件构建分级图,从中选取合适节点进行栅栏的首次构建。仿真实验结果表明:采用该算法对静态有向传感器网络进行栅栏首次构建在确保较高成功率的前提下采用的节点数更少,保证了较高的网络检测概率和较长的网络寿命。
  • 图  1  有向感知模型

    图  2  随机分布下的有向传感器网络

    图  3  当$0 \le \beta \le {\pi}/2$时,两个弱连接的节点中的任一个节点不在另一个节点的水平投影中时的位置关系

    图  4  当$0 \le \beta \le \pi/2$时,两个弱连接的节点中有一个节点在另一个节点的水平投影内时的位置关系

    图  5  当$\pi/2 \le \beta \le \pi$时,两个弱连接节点的位置关系

    图  6  水平坐标重新建立过程示意图

    图  7  有向传感器网络强栅栏覆盖图

    图  8  有向传感器网络分级图

    图  9  随机分布下的有向传感器网络构建的强栅栏

    图  10  不同构建半径下,采用两种算法构建1-强栅栏的成功率

    图  11  不同构建半径下,构建1-强栅栏所需的传感器数目

    图  12  不同构建半径下,构建强栅栏的数目

    图  13  不同发射声源级下,水声传感器网络的检测概率

    图  14  不同构建半径下,水声传感器网络的寿命

    图  15  不同构建半径下,算法的执行时间

    算法1 基于图分级的有向传感器网络强栅栏覆盖算法
     输入:相邻节点的位置信息和节点的感知半径、方向角和偏移角
        si, (xi,yi)(i =1, 2, ···, N), Rs, α, β
     输出:发送构建栅栏信息包
     步骤1:建立分级覆盖图
        接收信息包或错误反馈
        for i–1 : N (i+j)
         if xjRs
          发送信息包:sj位于分级图的第0级
         else if d(si, sj)≤2Rs, and 0≤β≤π/2
           if $\theta \ge {\rm{arccos} }\left( {1 - \dfrac{ { { {{d} }^2} } }{ {2{{R} }_s^2} } } \right)$ or
            $\alpha '_1 - \beta < 0 $ and $\alpha '_1 + \beta > 0 $ and d(s1, s2)≤Rs or
            $\alpha '_2 + \beta > \pi $ and o$\alpha '_2 - \beta < \pi $ and d(s1, s2)≤Rs
            发送信息包:Sisj建立连接,sj位于分级图的第i
           end
         else if d(si, sj)≤2Rs and $\pi /{\rm{2}} \le \beta \le \pi $
           if $\beta < \alpha '_1 < 2\pi $ and $2\pi-\beta < \alpha '_2 < 2\pi +\beta$ and
            max $\left\{ { { {{R} }_s}\cos \left( {2\pi - \alpha '_1 - \beta } \right),{ {{R} }_s}\cos \left( {\alpha '_1 - \beta } \right)} \right\} +$
            max $\left\{ { { { {R} }_s}\cos \left( {\pi - \alpha'_2 - \beta } \right),{ { {R} }_s}\cos \left( {\alpha '_2 - \beta - \pi } \right)} \right\} \ge d\left( { { { {s} }_1},{ {{s} }_2} } \right)$
            or $\beta < \alpha '_1 < 2\pi - \beta $ and $0 < \alpha '_2 < \pi /2 $ and
            ${ {{R} }_s} + \max \left\{ { { {{R} }_s}\cos \left( {2\pi - \alpha '_1 - \beta } \right),{ {{R} }_s}\cos \left( {\alpha '_1 - \beta } \right)} \right\} \ge d\left( { { {{s} }_1},{ {{s} }_2} } \right)$
            or $\pi /2 < \alpha '_1 < 3\pi /2 $ and $2\pi -\beta < \alpha '_2 < 2\pi +\beta $ and
            ${{\boldsymbol{R}}_s} + \max \left\{ {{{\boldsymbol{R}}_s}\cos \left( {2\pi - \alpha '_2 - \beta } \right),{{\boldsymbol{R}}_s}\cos \left( {\alpha '_2 - \beta - \pi } \right)} \right\} \ge d\left( {{{\boldsymbol{s}}_1},{{\boldsymbol{s}}_2}} \right) $
            or d(s1, s2)≤Rs
            发送信息包:Sisj,建立连接,sj位于分级图的第i
           end
          else if LxjRs
            发送信息包:sj位于分级图的第j
          end
         end
     步骤2:构建栅栏
        接收信息包或错误反馈
        if与sj建立连接的节点中有两个节点分别位于不同的级
         发送信息包:sj参与构建栅栏
        end
    下载: 导出CSV
  • [1] CHEN Ai, LI Zhizhou, LAI T H, et al. One-way barrier coverage with wireless sensors[C]. 2011 Proceedings IEEE INFOCOM, Shanghai, China, 2011: 626–630.
    [2] LIU X L, YANG B, and CHEN G L. Barrier coverage in mobile camera sensor networks with grid-based deployment[J]. Journal of Information Science and Engineering, 2015, 370(1958): 209–223.
    [3] TAO Dan, TANG Shaojie, ZHANG Haitao, et al. Strong barrier coverage in directional sensor networks[J]. Computer Communications, 2012, 35(8): 895–905. doi: 10.1016/j.comcom.2012.01.022
    [4] SHEN Weiqiang, ZHANG Chuanlin, ZHANG Xiaona, et al. A fully distributed deployment algorithm for underwater strong k-barrier coverage using mobile sensors[J]. International Journal of Distributed Sensor Networks, 2019, 15(4): 1550147719838196.
    [5] MOSTAFAEI H, CHOWDHURY M U, and OBAIDAT M S. Border surveillance with WSN systems in a distributed manner[J]. IEEE Systems Journal, 2018, 12(4): 3703–3712. doi: 10.1109/JSYST.2018.2794583
    [6] AMUTHA J, SHARMA S, and NAGAR J. WSN strategies based on sensors, deployment, sensing models, coverage and energy efficiency: Review, approaches and open issues[J]. Wireless Personal Communications, 2020, 111(2): 1089–1115. doi: 10.1007/s11277-019-06903-z
    [7] 张景昱, 刘京菊, 叶春明. 基于区域分割和Voronoi图的区域覆盖算法[J]. 计算机应用研究, 2020, 37(10): 3116–3120. doi: 10.19734/j.issn.1001-3695.2019.06.0229

    ZHANG Jingyu, LIU Jingju, and YE Chunming. Area coverage algorithm based on region segmentation and Voronoi diagram[J]. Application Research of Computers, 2020, 37(10): 3116–3120. doi: 10.19734/j.issn.1001-3695.2019.06.0229
    [8] LIU Xiaolan, YANG Bin, and CHEN Guilin. Full-view barrier coverage in mobile camera sensor networks[J]. Wireless Networks, 2019, 25(8): 4773–4784. doi: 10.1007/s11276-018-1764-6
    [9] LIN Tingyu, SANTOSO H A, WU Kunru, et al. Enhanced deployment algorithms for heterogeneous directional mobile sensors in a bounded monitoring area[J]. IEEE Transactions on Mobile Computing, 2017, 16(3): 744–758. doi: 10.1109/TMC.2016.2563435
    [10] MA Zijing, LI Shuangjuan, and HUANG Dong. Exact algorithms for barrier coverage with line-based deployed rotatable directional sensors[C]. 2020 IEEE Wireless Communications and Networking Conference (WCNC), Seoul, Korea, 2020: 1–7.
    [11] CHEN Gong, XIONG Yonghua, SHE Jinhua, et al. Optimization of the directional sensor networks with rotatable sensors for target-barrier coverage[J]. IEEE Sensors Journal, 2021, 21(6): 8276–8288. doi: 10.1109/JSEN.2020.3045138
    [12] NGUYEN T G and SO-IN C. Distributed deployment algorithm for barrier coverage in mobile sensor networks[J]. IEEE Access, 2018, 6: 21042–21052. doi: 10.1109/ACCESS.2018.2822263
    [13] 刘志敏, 欧阳章东, 王田, 等. 异构视频传感器网络目标全视角覆盖估计模型[J]. 电子学报, 2021, 49(1): 77–84. doi: 10.12263/DZXB.20191339

    LIU Zhimin, OUYANG Zhangdong, WANG Tian, et al. Full-view coverage estimation in heterogeneous visual sensor networks[J]. Acta Electronica Sinica, 2021, 49(1): 77–84. doi: 10.12263/DZXB.20191339
    [14] SI Pengju, MA Junlei, TAO Fazhan, et al. Energy-efficient barrier coverage with probabilistic sensors in wireless sensor networks[J]. IEEE Sensors Journal, 2020, 20(10): 5624–5633. doi: 10.1109/JSEN.2020.2970435
    [15] YANG Rui, GAO Xiaofeng, WU Fan, et al. Distributed algorithm for full-view barrier coverage with rotatable camera sensors[C]. 2015 IEEE Global Communications Conference (GLOBECOM), San Diego, USA, 2015: 1–6.
    [16] CHANG Juan, SHEN Xiaohong, BAI Weigang, et al. Hierarchy graph based barrier coverage strategy with a minimum number of sensors for underwater sensor networks[J]. Sensors, 2019, 19(11): 2546. doi: 10.3390/s19112546
    [17] CHANG Juan, SHEN Xiaohong, YUAN Yifan, et al. Strong barrier coverage in underwater directional sensor network[C]. 2020 IEEE International Conference on Signal Processing, Communications and Computing (ICSPCC), Macau, China, 2020: 1–5.
  • 加载中
图(15) / 表(1)
计量
  • 文章访问数:  451
  • HTML全文浏览量:  169
  • PDF下载量:  101
  • 被引次数: 0
出版历程
  • 收稿日期:  2022-10-17
  • 修回日期:  2023-02-19
  • 网络出版日期:  2023-03-16
  • 刊出日期:  2024-01-17

目录

    /

    返回文章
    返回