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]	Zhijie Li, Haoqi Shi, Changhua Li, Jie Zhang. Image Center Layout Optimization Method Based on Improved Genetic Algorithm [J]. Journal of System Simulation, 2022, 34(6): 1173-1184.
[2]	Bin Chen, Yue Liu, Yalei Yang. Airport Flight Transit Support Time Collaborative Planning Modeling Based on STN [J]. Journal of System Simulation, 2022, 34(6): 1196-1207.
[3]	Kai Yang, Chunyi Chen, Xiaojuan Hu, Haiyang Yu. Denoising Algorithm Based on Multi-feature Non-local Mean Filtering for Monte Carlo Rendered Images [J]. Journal of System Simulation, 2022, 34(6): 1259-1266.
[4]	Qi Chen, Haoyang Cui. Visual inspection model of UAV cluster based on improved pigeon flock hierarchy [J]. Journal of System Simulation, 2022, 34(6): 1275-1285.
[5]	Muqing Wang, Lei Zhang, Xiumin Fan, Xiaomeng Luo, Wenmin Zhu. Simulation Method of Virtual Human Pose Optimization Based On VR Peripherals [J]. Journal of System Simulation, 2022, 34(6): 1296-1303.
[6]	Cheng Lu, Xuesheng Jin. Design of Interactive Simulated Water Gun Fire Fighting Training System Based on Steam VR [J]. Journal of System Simulation, 2022, 34(6): 1312-1319.
[7]	Hongnai Gao, Lijiang Fu, Qian Xia, Ya Guo. Application of Observability in Performance Evaluation of Photosynthesis Model [J]. Journal of System Simulation, 2022, 34(6): 1330-1342.
[8]	Lingjia Ni, Xiaoxia Huang, Hongga Li, Zibo Zhang. Research on Fire Emergency Evacuation Simulation Based on Cooperative Deep Reinforcement Learning [J]. Journal of System Simulation, 2022, 34(6): 1353-1366.
[9]	Dun Meng, Zhuo Hu, Huajun Zhang. Simulation of Multi-layer Ship Evacuation System Based on Improved A* Algorithm [J]. Journal of System Simulation, 2022, 34(6): 1375-1382.
[10]	Yufei Guo, Kang Zhao, Yongqing Hai. Triangular Mesh Boolean Operation Method for Finite Element Analysis [J]. Journal of System Simulation, 2022, 34(5): 1003-1014.
[11]	Tong Wu, Qinghui Wang, Zhijia Xu. Study on the Scale Characteristics of Permeability of TPMS Porous Materials [J]. Journal of System Simulation, 2022, 34(5): 1015-1024.
[12]	Yangsheng Jiang, Sichen Wang, Kuan Gao, Meng Liu, Zhihong Yao. Cellular Automata Model of Mixed Traffic Flow Composed of Intelligent Connected Vehicles’ Platoon [J]. Journal of System Simulation, 2022, 34(5): 1025-1032.
[13]	Jiangtao Liang, Huiqin Wang. Study on Building Fire Evacuation Path Planning Based on Improved Ant Colony Algorithm [J]. Journal of System Simulation, 2022, 34(5): 1044-1053.
[14]	Qiwen Zhang, Bin Zhang. Teaching-Learning-Based Optimization Algorithm for Permutation Flowshop Scheduling [J]. Journal of System Simulation, 2022, 34(5): 1054-1063.
[15]	Genshang Xing, Fang Lu, Shushan Li, Dingti Luo. Supply Chain Delivery Model and Simulation Based on Product Experience [J]. Journal of System Simulation, 2022, 34(5): 1064-1075.