多圆形随机分布覆盖面积的精确算法及仿真

doi:10.16182/j.issn1004731x.joss.201612003

系统仿真学报 ›› 2016, Vol. 28 ›› Issue (12): 2896-2902.doi: 10.16182/j.issn1004731x.joss.201612003

多圆形随机分布覆盖面积的精确算法及仿真

张烨, 刘魁, 陈余植, 刘俊杨, 杜建超

浙江工业大学机械工程学院,杭州 310014

收稿日期:2015-03-31 修回日期:2015-06-21 出版日期:2016-12-08 发布日期:2020-08-13
作者简介:张烨(1973-),男,浙江杭州,硕士,副教授,研究方向为无线传感器网络的设计和仿真;刘魁(1991-),男,安徽望江,硕士生,研究方向为无线传感器网络的设计和仿真。

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

Zhang Ye, Liu Kui, Chen Yuzhi, Liu Junyang, Du Jianchao

College of Mechanical Engineering, Zhejiang University of Technology, Hangzhou 310014, China

Received:2015-03-31 Revised:2015-06-21 Online:2016-12-08 Published:2020-08-13

摘要/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

中图分类号:

TP391.9

张烨, 刘魁, 陈余植, 刘俊杨, 杜建超. 多圆形随机分布覆盖面积的精确算法及仿真[J]. 系统仿真学报, 2016, 28(12): 2896-2902.

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.

参考文献

[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.)

多圆形随机分布覆盖面积的精确算法及仿真

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

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics

本文评价

[1]	柳有权, 裴雪, 李婉, 刘正雄. 基于邻近目标置信度评估的视觉目标跟踪与定位[J]. 系统仿真学报, 2020, 32(7): 1294-1300.
[2]	黄经州, 周后盘, 王立良, 黄小芳, 李娜. 用于交通事故勘察的增强消息传递立体匹配[J]. 系统仿真学报, 2019, 31(3): 413-421.
[3]	陈莹, 程雪雪. 基于粒子滤波节点选择的协同跟踪[J]. 系统仿真学报, 2016, 28(6): 1281-1288.