大规模WSN协同检测的节点临界密度

doi:10.13190/jbupt.200706.27.025

北京邮电大学学报 ›› 2007, Vol. 30 ›› Issue (6): 27-31.doi: 10.13190/jbupt.200706.27.025

大规模WSN协同检测的节点临界密度

邹学玉1，曹阳1,2

1. 武汉大学电子信息学院，武汉 430072; 2. 武汉大学软件工程国家重点实验室，武汉 430072

收稿日期:2007-02-04 修回日期:2007-04-03 出版日期:2007-12-31 发布日期:2007-12-31
通讯作者: 邹学玉

Critical Node Density Thresholds for Collaborative Detection in Large Scale WSN

ZOU Xue-yu1, CAO Yang1,2

1. School of Electronic Information, Wuhan University, Wuhan 430072, China;
2. State Key Laboratory of Software Engineering, Wuhan University, Wuhan 430072, China

Received:2007-02-04 Revised:2007-04-03 Online:2007-12-31 Published:2007-12-31
Contact: ZOU Xue-yu

摘要/Abstract

摘要：

以移动目标的协同检测概率为网络覆盖的评价指标，提出了一种面向移动目标协同检测的大规模无线传感器网络（WSN）在二维平面上随机撒播节点归一化密度和检测概率三角形分析模型（TAM），采用归一化和二项式随机分布分析方法,得到了协同节点数为3、目标归一化路径长度小于1时最坏情况的节点归一化临界密度（NNCDT）上限；并分析了节点归一化密度对网络协同检测性能的影响。根据仿真结果分析了目标移动速度和传感器的检测时间和判决门限对NNCDT影响规律，结果表明TAM的NNCDT可以较为准确地被协同检测概率和归一化路径长度所确定，可为节点实际部署提供参考。

关键词: 无线传感器网络, 检测概率, 节点归一化临界密度, 覆盖, 协同检测

Abstract:

Taking collaborative detection probability of mobile targets as coverage evaluating index in large-scale wireless sensor networks（WSN）, a triangular analytical model（TAM）is proposed to analyze the normalization density of randomly deployed nodes in a 2-dimensional region. Binomial distribution and normalization methods are used to calculate the worst-case upper bounds on the nodes normalized critical density threshold (NNCDT) with 3 collaborative sensors and normalized path length (NPL) less than 1. The effects of sensor nodes normalized density on the collaborative detection performance are discussed. The influences of mobile targets speed, sensor’s measurement time and decision threshold on NNCDT are analyzed. Simulations show that NNCDT can be exactly determined by the collaborative detection probability and NPL, and can provide a reference for determination of sensors density needed for certain performance in random deployment.

Key words: wireless sensor networks, detection probability, node normalized critical density threshold, coverage, collaborative detection

中图分类号:

TP393

邹学玉1，曹阳1,2. 大规模WSN协同检测的节点临界密度[J]. 北京邮电大学学报, 2007, 30(6): 27-31.

ZOU Xue-yu1, CAO Yang1,2. Critical Node Density Thresholds for Collaborative Detection in Large Scale WSN[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(6): 27-31.

参考文献

[1] Clouqueur T, Ramanathan P, Saluja K K, et al. Value-fusion versus decision-fusion for fault-tolerance in collaborative target detection in sensor networks//Procee~dings of 4th Ann Conf Information FUSION. Montreal:, 2001: TuC2/25-TuC2/30.
[2] Chen W-P, Hou J C, Sha L. Dynamic clustering for acoustic target tracking in wireless sensor networks[J]. IEEE Transaction on Mobile Computing, 2004, 3(3): 258-271.
[3] Yan Ting, He Tian, Stankovic J A. Differentiated surveillance for sensor networks//Proceedings of SenSys '03. New York: ACM Press, 2003: 51-63.
[4] Yang H, Sikdar B. A protocol for tracking mobile targets using sensor networks//Proceedings of the First IEEE Workshop on SNPA 2003. New York: IEEE Press, 2003: 71-81.
[5] Adlakha S, Srivastava M. Critical density threshold for coverage in wireless sensor network//Proceedings of WCNC 2003. New York: IEEE Press, 2003: 1615-1620.
[6] Meguerdichian S, Koushanfar F, Qu Gang, et al. Exposure in wireless Ad-hoc sensor networks//Proceedings of MobiCom '01. New York: ACM Press, 2001: 139-150.
[7] Zhang Honghai, Hou J C. Maintaining sensing coverage and connectivity in large sensor networks[J]. Wireless Ad Hoc and Sensor Network, 2005, 1(1): 89-124.
[8] Hata M. Empirical formula for propagation loss in land mobile radio service[J]. IEEE Transactions on Vehicular Technology, 1980, 29(3): 317-325.
[9] Gao Yong, Wu Kui, Li Fulu. Analysis on the redun-dancy of wireless sensor networks//Proceedings of WSN '03. New York: ACM Press, 2003: 108-114.
[10] 柳立峰, 邹仕洪, 张雷, 等. 基于概率覆盖模型的无线传感器网络密度控制算法[J]. 北京邮电大学学报, 2005, 28(4): 14-17. Liu Lifeng, Zou Shihong, Zhang Lei, et al. A density control algorithm based on probability coverage model in wireless sensor networks[J]. Journal of Beijing University of Posts and Telecommunications, 2005, 28(4): 14-17.

[1]	余修武商亚东刘永. 临时优劣重心反向融变的麻雀优化 WSN 定位算法[J]. 北京邮电大学学报, 2023, 46(1): 90-96.
[2]	奚赫然, 朱敬华, 李金宝. 移动群智感知系统边云协同工人招募算法[J]. 北京邮电大学学报, 2022, 45(4): 77-83.
[3]	奚赫然朱敬华李金宝. 移动群智感知系统边云协同工人招募算法（CWSN 2021）[J]. 北京邮电大学学报, 2022, 45(4): 91-97.
[4]	余修武, 秦晓坤, 刘永. 基于萤火虫算法优化FCM的WSN路由算法[J]. 北京邮电大学学报, 2022, 45(2): 50-56.
[5]	余修武, 黄露平, 刘永, 余昊, 李佩. 遗传-禁忌搜索优化的三维DV-Hop定位算法[J]. 北京邮电大学学报, 2021, 44(4): 75-81.
[6]	刘琳岚, 肖庭忠, 夏扬, 舒坚. 基于超限快速决策树的链路质量评估[J]. 北京邮电大学学报, 2021, 44(3): 125-130.
[7]	焦铭晗, 彭木根, 刘晨熙. 无人机网络的覆盖及切换性能研究[J]. 北京邮电大学学报, 2020, 43(6): 74-81.
[8]	余修武, 李莹, 刘永, 肖人榕, 余昊. 基于映射曲线的自适应莱维鲸鱼无线定位算法[J]. 北京邮电大学学报, 2020, 43(5): 125-129,136.
[9]	余修武, 张可, 刘永. 基于罚函数与水波优化的WSN定位算法[J]. 北京邮电大学学报, 2020, 43(4): 106-112.
[10]	秦运慧, 皇甫伟, 隆克平. 面向移动通信网络覆盖的四元数域粒子群优化算法[J]. 北京邮电大学学报, 2020, 43(4): 21-26.
[11]	胡中栋, 王俊岭, 王振东, 曾珽. 山区复杂地形的无线传感器网络节点定位算法[J]. 北京邮电大学学报, 2019, 42(5): 113-118.
[12]	潘蕾娜, 陶洋, 许湘扬, 王进. 基于信任与能耗均衡的安全分簇路由协议[J]. 北京邮电大学学报, 2019, 42(3): 29-36.
[13]	钱开国, 卜春芬, 王玉见, 申时凯. 基于相交度比的无线传感器网络迭代定位算法[J]. 北京邮电大学学报, 2019, 42(3): 98-105.
[14]	马峻岩, 张特, 王瑾. 基于任务转移概率的感知节点异常运行状态检测方法[J]. 北京邮电大学学报, 2019, 42(3): 37-42.
[15]	余修武, 肖人榕, 刘永, 郭倩, 余昊. 基于秩滤波和裴波那契树的信号强度定位算法[J]. 北京邮电大学学报, 2019, 42(2): 7-12.

大规模WSN协同检测的节点临界密度

Critical Node Density Thresholds for Collaborative Detection in Large Scale WSN

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价