Precisely Algorithm and Simulation of Plurality of Random Deployed Circulars’ Total Coverage Area

doi:10.16182/j.issn1004731x.joss.201612003

Abstract

Abstract: A precisely algorithm of total coverage area when a plurality of circulars are random deployed and overlapping with each other is needed. The key issues of the solution are the calculating principle of the overlapping area, the differentiation and enumeration of the multi-overlapping circulars, and the calculation of the multi-shaped curved edges. Based on the inclusion-exclusion principle, overlapping area was added or subtracted to the amount area. The computer calculation process was proposed. Because the circulars are random deployed, in order to ensure the area coverage, the area cover rate problem of repeatedly deployment of the circulars were simulated and analyzed.

Key words: a plurality of circular, random deployed, precisely algorithm, confidence level

CLC Number:

TP391.9

Zhang Ye, Liu Kui, Chen Yuzhi, Liu Junyang, Du Jianchao. Precisely Algorithm and Simulation of Plurality of Random Deployed Circulars’ Total Coverage Area[J]. Journal of System Simulation, 2016, 28(12): 2896-2902.

References

[1] 高德民, 钱焕延, 徐江, 等. 无线传感器网络随机分布模型及覆盖控制研究[J]. 传感技术学报, 2011, 24(3): 412-413.
(Gao Demin, Qian Huanyan, Xu Jiang, et al.Wireless Sensor Network Random Distribution Model and Coverage Control Research[J]. Chinese Journal of Sensors and Actuators , 2011, 24(3): 412-413.
[2] 李晓卉, 方康玲, 何坚. 一种改进的室内wsn仿真模型[J]. 计算机仿真, 2012, 29(5): 136-222.
(Li Xiaohui, Fang Kang Ling, He Jian.Improved Indoor Wireless Sensor Networks Simulation Model[J]. Computer Simulation, 2012, 29(5): 136-222.)
[3] 曹峰, 刘丽萍, 王智. 能量有效的无线传感器网络部署[J]. 信息与控制, 2006, 35(2): 147-153.
(Cao Feng, Liu Liping, Wang Zhi.A New Energy- efficient WSN Deployment Algorithm[J]. Information and Control, 2006, 35(2): 147-153.)
[4] M P Singh, M M Gore.A Solution to Sensor Network Coverage Problem [C]// Personal Wireless Communications, ICPWC 2005. 2005 IEEE International Conference on, Oakland. USA: IEEE Computer Press, 2005: 77-80.
[5] 唐善刚. 容斥原理的拓展及其应用[J]. 山东大学学报, 2011,46(12): 70-75.
(Tang Shangang.A generalization of the principle of inclusion-exclusion and its application[J]. Journal of Shandong University, 2011, 46(12): 70-75.)
[6] 罗志强, 钟尔杰. 任意多边形面积公式的推导及其应用[J]. 大学数学, 2005, 21(1): 123-125.
(Luo Zhi Qiang, Zhong Erjie.Derivation of Formula for Any Polygonal Area and Its Applications[J]. College Mathematies, 2005, 21(1): 123-125.)
[7] 柳世考, 刘兴堂, 张文. 利用相似度对仿真系统可信度进行定量评估[J]. 系统仿真学报, 2002, 14(2): 143-145.
(Liu Shikao, Liu Xingtang, Zhang Wen.Fixed Quantity Evaluation to Reliability of Simulation System with Similar Degree[J]. Journal of System Simulation (Acta Simulata Systematica Sinica)(S1004-731X), 2002, 14(2): 143-145.)

[1]	Dong Zhiming, Hu Zhongqi, Dai Haoran, Gao Jiancheng. An Automated Generation Method for Combat Simulation Scenarios Based on Large Language Models [J]. Journal of System Simulation, 2026, 38(5): 1129-1145.
[2]	Li Xiaonan, Chao Tao, Ma Ping, Yang Ming, Wang Yuxuan. Robust Identification of Black-box Nonlinear SSM Using Expectation-maximization [J]. Journal of System Simulation, 2026, 38(5): 1146-1158.
[3]	Liu Yingang, Ma Ming, Zhang Ronghua. Dynamic Task Planning for Wargaming Based on Large Language Models [J]. Journal of System Simulation, 2026, 38(5): 1187-1204.
[4]	Su Hongjia, Zhang Cheng, Liu Fei. SoS Effectiveness Evaluation Method Based on Fuzzy Functional Dependency Network Analysis [J]. Journal of System Simulation, 2026, 38(5): 1224-1238.
[5]	Mei Huawei, Yang Penghui, Yu Yang. Ultra-short-term Photovoltaic Power Prediction Based on Improved PatchTST Considering Data Drift [J]. Journal of System Simulation, 2026, 38(5): 1239-1254.
[6]	Li Quan, Su Peng, Wan Haiying, Zhang Chengxi, He Zhijian, Ni Yiyang, Zhao Zhonggai, Liu Fei. Modeling of Penicillin Fermentation Process Based on a Multi-stage LHS-EPRCC Method [J]. Journal of System Simulation, 2026, 38(5): 1255-1276.
[7]	Zhou Zicong, Zeng Junjie, Hu Yue, Zhu Zhengqiu, Yin Quanjun. Multi-agent Reinforcement Learning Method for Wargame Simulation Based on Suboptimal Demonstration Guidance [J]. Journal of System Simulation, 2026, 38(5): 1277-1289.
[8]	Shi Min, Guo Shisheng, Wang Suqin, Li Zhaoxin, Zhu Dengming. Annotation-free 6-DoF Grasp Detection Method Integrating Physical and Geometric Priors [J]. Journal of System Simulation, 2026, 38(5): 1290-1302.
[9]	Jiang Yanji, Xiao Xingyi, Dong Hao, Yu Miao, Huang Jinshan, Liu Daqian, Fei Bowen. Detection Method for 3D Lanes Based on Graph Relationship Optimization Integrating Point and Lane Features [J]. Journal of System Simulation, 2026, 38(5): 1303-1319.
[10]	Zhang Xin, Zhang Ping, Zhang Chen, Liu Wei, Han Boyang. Research on Calculation Model of Excavation Resistance Under Heterogeneous Soil Conditions [J]. Journal of System Simulation, 2026, 38(5): 1320-1332.
[11]	Wang Wei, Liu Dong, Cui Xinhao, Li Bo, Xiao Yiyong, Ren Yi. Multi-level Digital Model of Dynamic Earned Value Management for Complex Engineering Projects and Its Applications [J]. Journal of System Simulation, 2026, 38(5): 1350-1364.
[12]	Peng Lijun, Su Tingqi, Liu Peijin, He Lin, Zhou Xiewu, Zhang Minxin. Detection Method for Laboratory PPE Compliance Wearing Based on Human Key Points [J]. Journal of System Simulation, 2026, 38(5): 1365-1382.
[13]	Teng Jing, Tong Wencong, Zhang Zhongjie, Yao Xing, Li Junxian. Automatic Speed Guidance Method and Simulation Evaluation for Trams at Intersections [J]. Journal of System Simulation, 2026, 38(5): 1426-1439.
[14]	Jiang Shengchao, Pei Yunqing, Zhai Hongying, Wu Guojian, Gao Fang. Power Flow Calculation Based on Block-encoded Adiabatic Quantum Newton-Raphson Method [J]. Journal of System Simulation, 2026, 38(5): 1453-1465.
[15]	Qin Lang, Xie Jiacheng, Qiao Xiaojun, Wang Xuewen, Xiao Zhijie. Robot Trajectory Planning and Adjustment Method for Abnormal Pose of Actuator [J]. Journal of System Simulation, 2026, 38(5): 1466-1483.