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]	Huang Tao, Zhang Zhi, Ding Yujie, Chen Yanbo, Wang Jing, Zhang Wenqian. Robust Emergency Dispatch Method Considering Dynamic Frequency Security and N-k Contingency [J]. Journal of System Simulation, 2025, 37(12): 2981-2993.
[2]	Zhang Runzhao, Chen Yanbo, Huang Tao, Tian Haoxin, Qiang Tuben, Zhang Zhi. Scheduling Method for Virtual Power Plants Based on Analysis and Forecasting of Heterogeneous Load Characteristics [J]. Journal of System Simulation, 2025, 37(12): 2994-3006.
[3]	Yu Xiangxing, Zhao Yandong, Zhang Baolin. Vibration Control of Offshore Wind Turbine Towers Based on Eddy Current Nonlinear Energy Sink [J]. Journal of System Simulation, 2025, 37(12): 3007-3017.
[4]	Li Bin, Wang Yuchuo. Fault Diagnosis Method for Photovoltaic Systems Based on Multi-strategy Fusion [J]. Journal of System Simulation, 2025, 37(12): 3018-3032.
[5]	Li Xiaobin, Hu Bing, Yin Chao, Li Bo, Ma Jun. Spatiotemporal Graph Convolution-based Demand Forecasting and Simulation Analysis for Automotive Parts Supply Chain [J]. Journal of System Simulation, 2025, 37(12): 3060-3074.
[6]	Peng Yi, Lei Yunkui, Yang Qingqing, Li Hui, Wang Jianming. Improved PID Search Algorithm for UAV Path Planning in Mountainous Environments [J]. Journal of System Simulation, 2025, 37(12): 3075-3086.
[7]	Chen Yi, Qiu Sihang, Zhu Zhengqiu, Ji Yatai, Zhao Yong, Ju Rusheng. A Method of Heuristic Human-LLM Collaborative Source Search [J]. Journal of System Simulation, 2025, 37(12): 3112-3127.
[8]	Suo Jingyi, Lu Baihong, Qu Che. Measurement of Luminous Intensity Distribution for Film and Television LED Light Sources and Its Simulation Research in Game Engines [J]. Journal of System Simulation, 2025, 37(12): 3140-3151.
[9]	Gong Jianxing, Hu Hai, Ren Haihui, Wu Ruixiang. Interoperability Model and Application of Military Training System for Combination of Virtuality and Reality [J]. Journal of System Simulation, 2025, 37(12): 3161-3175.
[10]	Xu Zhixia, Wang Rui, Sun Nan, He Bing, Shen Xiaowei, Zhu Xiaofei. Research on Cooperative Interference Allocation of Jamming Resources Based on Improved Genetic Algorithm [J]. Journal of System Simulation, 2025, 37(12): 3176-3189.
[11]	Liu Xiang, Jin Qiankun. Research on PAC-Bayes-Based A2C Algorithm for Multi-objective Reinforcement Learning [J]. Journal of System Simulation, 2025, 37(12): 3212-3223.
[12]	Yang Lanying, Li Chao, Zou Haifeng, Wan Jiangtao, Zhang Renqiang, Liu Hui, Lu Hong. Robot Path Planning Optimization Based on Fusion of Improved Ant Colony Algorithm and A* Algorithm [J]. Journal of System Simulation, 2025, 37(11): 2956-2965.
[13]	Su Xiaoting, Zhang Xiaowei, Tian Yi, Li Qi, Wang Shuaihao. Research on Time Sequence Design Method of Dynamic Simulation Scene for Starlight Navigation [J]. Journal of System Simulation, 2025, 37(11): 2946-2955.
[14]	Zhang Zhili, Liu Jin, Zhou Zhaofa, Liang Zhe, Zhang Yunhao. Research on Temperature Compensation Technology of Fiber Optic Gyroscope based on ISCSO-BP Neural Network Model [J]. Journal of System Simulation, 2025, 37(11): 2904-2917.
[15]	Chen Jitong, Zhou Jiajia, Wu Di, Jiang Hailong. A USV Path Planning Algorithm under Special Environment Based on TD3-RRT [J]. Journal of System Simulation, 2025, 37(11): 2888-2903.