Critical Node Density Thresholds for Collaborative Detection in Large Scale WSN

doi:10.13190/jbupt.200706.27.025

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2007, Vol. 30 ›› Issue (6): 27-31.doi: 10.13190/jbupt.200706.27.025

• Papers • Previous Articles Next Articles

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

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

CLC Number:

TP393

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.

References

[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]	. Edge-Cloud Collaborative Worker Recruitment Algorithm in Mobile Crowd Sensing System [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 91-97.
[2]	XI Heran, ZHU Jinghua, LI Jinbao. Edge-Cloud Collaborative Worker Recruitment Algorithm in Mobile Crowd Sensing System [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 77-83.
[3]	LIU Lin-lan, XIAO Ting-zhong, XIA Yang, SHU Jian. Link Quality Estimation Based on Extremely Fast Decision Tree [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(3): 125-130.
[4]	JIAO Ming-han, PENG Mu-gen, LIU Chen-xi. Research on Coverage and Handover Performance of Unmanned Aerial Vehicle Network [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(6): 74-81.
[5]	QIN Yun-hui, HUANGFU Wei, LONG Ke-ping. Quaternion-Based Particle Swarm Optimization Algorithms for Mobile Communication Network Coverage [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(4): 21-26.
[6]	PAN Lei-na, TAO Yang, XU Xiang-yang, WANG Jin. A Secure Clustering Routing Protocol Based on Trust and Balancing Energy Consumption [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(3): 29-36.
[7]	WEN Xiang-ming, PAN Qi, LU Zhao-ming, JING Wen-peng, LI Lin-pei. Analysis of eMTC for 5G mMTC Scenarios [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(5): 13-19.
[8]	ZHANG Zhi-hua, LUO Shou-shan, ZHU Hong-liang, XIN Yang. A Node Capture Early Detection Scheme for WSN in Asynchronous Sleep Mode [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(3): 32-38.
[9]	DUAN Li-guo, ZHU Li, LI Xiao-wei, LI Ai-ping. Data Compression Method of WSN Used Improved Grey Model [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(2): 119-124.
[10]	SHU Jian, JIA Chen-hao, TAO Juan. Link Quality Prediction for Sensor Network Based on Improved LS-SVR [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(2): 44-49.
[11]	WANG Hui-qiang, LIU Xiu-bing, LÜ Hong-wu, FENG Guang-sheng, YANG Yan-ping. Method of Diamond Supplement for Indoor Location Micro Base Station Placement [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(1): 51-58,87.
[12]	LIU Lin-lan, XU Jiang-bo, CHEN Yu-bin, SHU Jian. A Link Quality Estimation Method for WSNs Based on Extreme Learning Machine [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(1): 134-138.
[13]	SONG Xiao-li, GONG Yun-zhan, JIN Da-hai, LI Qiang-yi, ZHENG Rui-juan, ZHANG Ming-chuan. Nodes Deployment Based on Directed Perception Model of Wireless Sensor Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(s1): 39-42.
[14]	FAN Cong-shan, ZHANG Tian-kui, ZENG Zhi-min. Optimal Base Station Density in Heterogeneous Networks Based on the Bursty Traffic [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(6): 30-36.
[15]	LIU Lin-lan, HU Gang, LIU Song, LIU Wen-bo, GUO Na. Optimization of Link Quality Parameter Based on Dynamic Intuitionistic Fuzzy Multiple Attribute [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(2): 67-72.

Critical Node Density Thresholds for Collaborative Detection in Large Scale WSN

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments