CN107396374B - 一种基于虚拟力和泰森多边形的覆盖方法 - Google Patents
一种基于虚拟力和泰森多边形的覆盖方法 Download PDFInfo
- Publication number
- CN107396374B CN107396374B CN201710550236.6A CN201710550236A CN107396374B CN 107396374 B CN107396374 B CN 107396374B CN 201710550236 A CN201710550236 A CN 201710550236A CN 107396374 B CN107396374 B CN 107396374B
- Authority
- CN
- China
- Prior art keywords
- node
- nodes
- force
- area
- algorithm
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 34
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 69
- 238000012544 monitoring process Methods 0.000 claims abstract description 17
- 230000008569 process Effects 0.000 claims description 10
- 238000004364 calculation method Methods 0.000 claims description 9
- 238000001514 detection method Methods 0.000 claims description 6
- 230000001788 irregular Effects 0.000 claims description 6
- 238000005259 measurement Methods 0.000 claims description 6
- 230000008447 perception Effects 0.000 claims description 5
- 238000004891 communication Methods 0.000 claims description 4
- 230000006872 improvement Effects 0.000 claims description 3
- 238000004088 simulation Methods 0.000 claims description 3
- 230000000452 restraining effect Effects 0.000 claims description 2
- 238000005457 optimization Methods 0.000 abstract description 11
- 238000010586 diagram Methods 0.000 description 7
- 230000000694 effects Effects 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 239000002245 particle Substances 0.000 description 2
- 239000004576 sand Substances 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 238000007792 addition Methods 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 238000010297 mechanical methods and process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/18—Network planning tools
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/22—Traffic simulation tools or models
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710550236.6A CN107396374B (zh) | 2017-07-07 | 2017-07-07 | 一种基于虚拟力和泰森多边形的覆盖方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710550236.6A CN107396374B (zh) | 2017-07-07 | 2017-07-07 | 一种基于虚拟力和泰森多边形的覆盖方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107396374A CN107396374A (zh) | 2017-11-24 |
CN107396374B true CN107396374B (zh) | 2020-11-03 |
Family
ID=60334389
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710550236.6A Active CN107396374B (zh) | 2017-07-07 | 2017-07-07 | 一种基于虚拟力和泰森多边形的覆盖方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107396374B (zh) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108601031B (zh) * | 2018-03-29 | 2021-07-27 | 中国联合网络通信集团有限公司 | 一种通信小区和地理区域的分摊映射方法及装置 |
CN108650695B (zh) * | 2018-04-27 | 2020-05-15 | 河海大学常州校区 | 一种节点动态覆盖驱动的无线网络路由路径规划方法 |
CN113347643B (zh) * | 2018-09-06 | 2022-04-08 | 三峡大学 | 基于改进Delaunay三角剖分的虚拟力算法部署节点方法 |
CN109362082B (zh) * | 2018-10-10 | 2021-07-30 | 浙江树人学院 | 基于mvfa的水下传感网络节点分布优化方法 |
CN110267221B (zh) * | 2019-05-30 | 2022-11-11 | 深圳市秒加能源科技有限公司 | 基于物联网的无线电子收费*** |
CN110234121B (zh) * | 2019-06-05 | 2022-04-22 | 三峡大学 | 基于虚拟力算法的自适应步长网络节点部署优化方法 |
CN110401958B (zh) * | 2019-08-05 | 2022-02-01 | 重庆邮电大学 | 一种基于虚拟力的节点动态覆盖增强方法 |
CN112543460B (zh) * | 2019-09-20 | 2024-05-14 | 深圳市中兴通讯技术服务有限责任公司 | 基站覆盖管理方法、装置、网络设备和可读存储介质 |
CN110839246B (zh) * | 2019-11-15 | 2021-07-27 | 江南大学 | 一种针对随机异构传感网的节点调度优化方法 |
CN115550939B (zh) * | 2022-09-05 | 2024-03-29 | 中国联合网络通信集团有限公司 | 一种基站选址方法、装置及存储介质 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103916871A (zh) * | 2014-03-07 | 2014-07-09 | 广东工业大学 | 一种制造物联网传感器节点的部署方法 |
CN103997747A (zh) * | 2014-05-14 | 2014-08-20 | 浪潮电子信息产业股份有限公司 | 一种基于虚拟力的空间网络节点均匀部署方法 |
CN104159236A (zh) * | 2014-06-23 | 2014-11-19 | 江南大学 | 基于Voronoi图盲区的无线传感器网络节点覆盖优化方法 |
CN104333866A (zh) * | 2014-10-24 | 2015-02-04 | 北方信息控制集团有限公司 | 基于虚拟力算法的无线传感网覆盖优化方法与*** |
CN105554774A (zh) * | 2014-10-31 | 2016-05-04 | 富士通株式会社 | 无线网络部署方法、装置和*** |
CN105636067A (zh) * | 2016-01-20 | 2016-06-01 | 中国农业大学 | 一种基于虚拟力导向的粒子群算法在无线传感器网络的部署方法 |
CN105933915A (zh) * | 2016-05-31 | 2016-09-07 | 昆明理工大学 | 一种基于虚拟势场的有向异构无线传感器网络覆盖优化方法 |
CN106792750A (zh) * | 2016-12-29 | 2017-05-31 | 湖北大学 | 一种基于导向粒子群算法的节点部署方法 |
-
2017
- 2017-07-07 CN CN201710550236.6A patent/CN107396374B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103916871A (zh) * | 2014-03-07 | 2014-07-09 | 广东工业大学 | 一种制造物联网传感器节点的部署方法 |
CN103997747A (zh) * | 2014-05-14 | 2014-08-20 | 浪潮电子信息产业股份有限公司 | 一种基于虚拟力的空间网络节点均匀部署方法 |
CN104159236A (zh) * | 2014-06-23 | 2014-11-19 | 江南大学 | 基于Voronoi图盲区的无线传感器网络节点覆盖优化方法 |
CN104333866A (zh) * | 2014-10-24 | 2015-02-04 | 北方信息控制集团有限公司 | 基于虚拟力算法的无线传感网覆盖优化方法与*** |
CN105554774A (zh) * | 2014-10-31 | 2016-05-04 | 富士通株式会社 | 无线网络部署方法、装置和*** |
CN105636067A (zh) * | 2016-01-20 | 2016-06-01 | 中国农业大学 | 一种基于虚拟力导向的粒子群算法在无线传感器网络的部署方法 |
CN105933915A (zh) * | 2016-05-31 | 2016-09-07 | 昆明理工大学 | 一种基于虚拟势场的有向异构无线传感器网络覆盖优化方法 |
CN106792750A (zh) * | 2016-12-29 | 2017-05-31 | 湖北大学 | 一种基于导向粒子群算法的节点部署方法 |
Non-Patent Citations (3)
Title |
---|
A Hopping Sensor Deployment Scheme Based on Virtual Forces;Chenyang Ding, Jun Peng;《2015 IEEE International Conference on Robotics and Biomimetics》;20151209;全文 * |
基于虚拟力和泰森多边形的分布式覆盖算法;祁春阳,戴欢,赵晓燕,李克清;《计算机工程与设计》;20180316;全文 * |
形心导向虚拟力的无线传感器网络部署算法;宋鑫宏,方伟,熊伟丽;《江南大学学报》;20151028;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN107396374A (zh) | 2017-11-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107396374B (zh) | 一种基于虚拟力和泰森多边形的覆盖方法 | |
Argany et al. | A GIS based wireless sensor network coverage estimation and optimization: a Voronoi approach | |
CN103997747B (zh) | 一种基于虚拟力的空间网络节点均匀部署方法 | |
CN108012276B (zh) | 基于加权Voronoi图的三维异构移动传感器网络自主部署方法 | |
CN110856184B (zh) | 基于k均值算法的双层结构无线传感器网络节点部署方法 | |
Zhao et al. | Regular topology formation based on artificial forces for distributed mobile robotic networks | |
CN109743740B (zh) | 基于3D-Voronoi剖分的有向传感器网络目标监测方法 | |
CN110401958B (zh) | 一种基于虚拟力的节点动态覆盖增强方法 | |
Wu et al. | A Hybrid Mobile Node Localization Algorithm Based on Adaptive MCB‐PSO Approach in Wireless Sensor Networks | |
Xia | Retracted: Coverage Optimization Strategy of Wireless Sensor Network Based on Swarm Intelligence Algorithm | |
CN113347643B (zh) | 基于改进Delaunay三角剖分的虚拟力算法部署节点方法 | |
CN104902565A (zh) | 一种分布式的无线传感器网络三维mds定位方法 | |
CN113905386B (zh) | 一种基于自适应混合粒子群算法的Mesh网关部署优化方法 | |
CN113115342B (zh) | 一种虚拟力导向麻雀搜索算法的WSNs部署方法及*** | |
CN103729886A (zh) | 一种基于顶点重定位的三角网格表面模型概率融合方法 | |
Oktug et al. | 3D coverage analysis under heterogeneous deployment strategies in wireless sensor networks | |
Kumar et al. | Deployment of sensor nodes for connectivity restoration and coverage maximization in wsns | |
Akbaş et al. | Actor positioning based on molecular geometry in aerial sensor networks | |
CN110769430B (zh) | 基于最小包围圆算法的无线传感器网络中继节点部署方法 | |
Lam et al. | ISOGRID: an efficient algorithm for coverage enhancement in mobile sensor networks | |
Hanay et al. | Distributed sensor deployment using potential fields | |
Zhan | Research on path planning method of humanoid robot based on improved genetic algorithm | |
CN110649911B (zh) | 一种基于α散度的分布式非线性卡尔曼滤波方法 | |
CN104754733B (zh) | 动态无线网络控制***节点位置预测方法 | |
Zhang et al. | A novel localization algorithm based on grey wolf optimization for WSNs |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20201217 Address after: Room 1305, building 3, 209 Zhuyuan Road, Suzhou high tech Zone, Suzhou, Jiangsu Province Patentee after: SUZHOU CHENGDU NETWORK TECHNOLOGY Co.,Ltd. Address before: 215300 rooms 3 and 4, 111 Mojia Road, Yushan Town, Kunshan City, Suzhou City, Jiangsu Province Patentee before: JIANGSU AOSI WEIER INFORMATION TECHNOLOGY Co.,Ltd. |
|
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20240304 Address after: 215008 Room 2632, Building 1, No. 388, Huqiu Subdistrict, Gusu District, Suzhou City, Jiangsu Province Patentee after: Suzhou Aibao Kangyang Technology Co.,Ltd. Country or region after: China Address before: Room 1305, building 3, 209 Zhuyuan Road, Suzhou high tech Zone, Suzhou, Jiangsu Province Patentee before: SUZHOU CHENGDU NETWORK TECHNOLOGY Co.,Ltd. Country or region before: China |