CN110225569A - 一种基于改进粒子群算法的WSNs分簇多跳路由协议的方法 - Google Patents
一种基于改进粒子群算法的WSNs分簇多跳路由协议的方法 Download PDFInfo
- Publication number
- CN110225569A CN110225569A CN201910496464.9A CN201910496464A CN110225569A CN 110225569 A CN110225569 A CN 110225569A CN 201910496464 A CN201910496464 A CN 201910496464A CN 110225569 A CN110225569 A CN 110225569A
- Authority
- CN
- China
- Prior art keywords
- node
- candidate
- cluster head
- collection
- leader cluster
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 51
- 239000002245 particle Substances 0.000 title claims abstract description 27
- 241000854291 Dianthus carthusianorum Species 0.000 claims abstract description 138
- 230000005540 biological transmission Effects 0.000 claims abstract description 37
- 238000004891 communication Methods 0.000 claims abstract description 31
- 238000005265 energy consumption Methods 0.000 claims abstract description 27
- 230000006870 function Effects 0.000 claims description 34
- 230000008569 process Effects 0.000 claims description 20
- 230000003044 adaptive effect Effects 0.000 claims description 19
- 238000013507 mapping Methods 0.000 claims description 18
- 230000013016 learning Effects 0.000 claims description 12
- 239000012141 concentrate Substances 0.000 claims description 9
- 238000005457 optimization Methods 0.000 claims description 9
- 238000013461 design Methods 0.000 claims description 8
- 238000011156 evaluation Methods 0.000 claims description 8
- 238000012545 processing Methods 0.000 claims description 8
- 230000008859 change Effects 0.000 claims description 7
- 238000012544 monitoring process Methods 0.000 claims description 7
- 230000006978 adaptation Effects 0.000 claims description 6
- 230000001149 cognitive effect Effects 0.000 claims description 6
- 238000012216 screening Methods 0.000 claims description 6
- 230000009326 social learning Effects 0.000 claims description 6
- 230000006872 improvement Effects 0.000 claims description 5
- 239000000203 mixture Substances 0.000 claims description 4
- NAWXUBYGYWOOIX-SFHVURJKSA-N (2s)-2-[[4-[2-(2,4-diaminoquinazolin-6-yl)ethyl]benzoyl]amino]-4-methylidenepentanedioic acid Chemical compound C1=CC2=NC(N)=NC(N)=C2C=C1CCC1=CC=C(C(=O)N[C@@H](CC(=C)C(O)=O)C(O)=O)C=C1 NAWXUBYGYWOOIX-SFHVURJKSA-N 0.000 claims description 3
- 230000001133 acceleration Effects 0.000 claims description 3
- 238000013459 approach Methods 0.000 claims description 3
- 238000010276 construction Methods 0.000 claims description 3
- 230000004927 fusion Effects 0.000 claims description 3
- 230000004044 response Effects 0.000 claims 1
- 238000012546 transfer Methods 0.000 claims 1
- 230000007547 defect Effects 0.000 abstract description 3
- 230000009467 reduction Effects 0.000 abstract description 2
- 238000004364 calculation method Methods 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 4
- 230000007812 deficiency Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 241001269238 Data Species 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 230000000295 complement effect Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000002708 enhancing effect Effects 0.000 description 1
- 230000036541 health Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000002028 premature Effects 0.000 description 1
- 238000010187 selection method Methods 0.000 description 1
- 238000005303 weighing Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
- H04W40/10—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on available power or energy
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/04—TPC
- H04W52/38—TPC being performed in particular situations
- H04W52/46—TPC being performed in particular situations in multi hop networks, e.g. wireless relay networks
-
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Abstract
Description
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910496464.9A CN110225569B (zh) | 2019-06-10 | 2019-06-10 | 一种基于改进粒子群算法的WSNs分簇多跳路由协议的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910496464.9A CN110225569B (zh) | 2019-06-10 | 2019-06-10 | 一种基于改进粒子群算法的WSNs分簇多跳路由协议的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110225569A true CN110225569A (zh) | 2019-09-10 |
CN110225569B CN110225569B (zh) | 2022-03-15 |
Family
ID=67816165
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910496464.9A Active CN110225569B (zh) | 2019-06-10 | 2019-06-10 | 一种基于改进粒子群算法的WSNs分簇多跳路由协议的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110225569B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111343704A (zh) * | 2020-02-29 | 2020-06-26 | 重庆邮电大学 | 异构蜂窝网络中毫微微基站的联合休眠与功率控制方法 |
CN113347685A (zh) * | 2021-04-29 | 2021-09-03 | 全球能源互联网研究院有限公司 | 一种电力无线传感网路由分簇方法、装置及电子设备 |
CN114125759A (zh) * | 2021-11-29 | 2022-03-01 | 南京华苏科技有限公司 | 一种基于改进粒子群的无线传感网络分簇方法 |
CN116155329A (zh) * | 2023-04-23 | 2023-05-23 | 南京邮电大学 | 基于元启发算法的mMIMO-NOMA系统的用户分簇和功率分配方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106658603A (zh) * | 2016-11-17 | 2017-05-10 | 天津大学 | 一种负载均衡的无线传感器网络路由节能方法 |
CN107787021A (zh) * | 2016-08-26 | 2018-03-09 | 扬州大学 | 基于能量均衡的非均匀分簇多跳的无线传感网络路由协议 |
CN108566663A (zh) * | 2018-01-10 | 2018-09-21 | 重庆邮电大学 | 基于扰动粒子群优化的sdwsn能耗均衡路由算法 |
-
2019
- 2019-06-10 CN CN201910496464.9A patent/CN110225569B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107787021A (zh) * | 2016-08-26 | 2018-03-09 | 扬州大学 | 基于能量均衡的非均匀分簇多跳的无线传感网络路由协议 |
CN106658603A (zh) * | 2016-11-17 | 2017-05-10 | 天津大学 | 一种负载均衡的无线传感器网络路由节能方法 |
CN108566663A (zh) * | 2018-01-10 | 2018-09-21 | 重庆邮电大学 | 基于扰动粒子群优化的sdwsn能耗均衡路由算法 |
Non-Patent Citations (10)
Title |
---|
D. MA ET AL.: "An adaptive node partition clustering protocol using particle swarm optimization", 《2013 10TH IEEE INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION (ICCA)》 * |
DEXIN MA, PENGMIN XU AND JIAN MA: "An efficient node partition clustering protocol using Niching Particle Swarm Optimization", 《2013 IEEE 4TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE》 * |
T. KAUR AND D. KUMAR: "Particle Swarm Optimization-Based Unequal and Fault Tolerant Clustering Protocol for Wireless Sensor Networks", 《IEEE SENSORS JOURNAL》 * |
W. GUO, J. H. PARK, L. T. YANG, A. V. VASILAKOS, N. XIONG AND G.: "Design and Analysis of a MST-Based Topology Control Scheme with PSO for Wireless Sensor Networks", 《2011 IEEE ASIA-PACIFIC SERVICES COMPUTING CONFERENCE》 * |
卢海龙: "基于粒子群算法的组网优化问题研究", 《 CNKI优秀硕士学位论文全文库》 * |
张晓丹: "WSN中基于改进粒子群优化算法的分簇拓扑算法研究", 《 CNKI优秀硕士学位论文全文库》 * |
朱夏冰: "蚁群算法结合粒子群算法的WSN路由优化", 《 CNKI优秀硕士学位论文全文库》 * |
董文永,康岚兰,刘宇航,李康顺: "带自适应精英扰动及惯性权重的反向粒子群优化算法", 《通信学报》 * |
解志斌等: "一种新的基于粒子群优化的双簇头分簇路由算法", 《传感技术学报》 * |
赵金铃等: "能量优化的无线传感器网络节点路由算法研究", 《计算机仿真》 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111343704A (zh) * | 2020-02-29 | 2020-06-26 | 重庆邮电大学 | 异构蜂窝网络中毫微微基站的联合休眠与功率控制方法 |
CN111343704B (zh) * | 2020-02-29 | 2022-03-22 | 重庆邮电大学 | 异构蜂窝网络中毫微微基站的联合休眠与功率控制方法 |
CN113347685A (zh) * | 2021-04-29 | 2021-09-03 | 全球能源互联网研究院有限公司 | 一种电力无线传感网路由分簇方法、装置及电子设备 |
CN114125759A (zh) * | 2021-11-29 | 2022-03-01 | 南京华苏科技有限公司 | 一种基于改进粒子群的无线传感网络分簇方法 |
CN116155329A (zh) * | 2023-04-23 | 2023-05-23 | 南京邮电大学 | 基于元启发算法的mMIMO-NOMA系统的用户分簇和功率分配方法 |
CN116155329B (zh) * | 2023-04-23 | 2023-07-28 | 南京邮电大学 | 基于元启发算法的mMIMO-NOMA系统的用户分簇和功率分配方法 |
Also Published As
Publication number | Publication date |
---|---|
CN110225569B (zh) | 2022-03-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110225569A (zh) | 一种基于改进粒子群算法的WSNs分簇多跳路由协议的方法 | |
CN103916942B (zh) | 一种降低功耗的leach协议改进方法 | |
CN103906164B (zh) | 海上搜救无线传感器网络拓扑及拓扑控制方法 | |
CN101835277B (zh) | 基于leach-ant算法的无线传感器网络拓扑控制方法 | |
CN103052147B (zh) | 一种基于无线传感网的能量有效性多级环形组网的方法 | |
CN110336751B (zh) | 基于隶属函数的低轨卫星网络路由策略 | |
CN104410997B (zh) | 一种用于无线传感器网络的层次型拓扑结构构建方法 | |
CN103929782B (zh) | 一种适用于工业无线传感器网络的资源均衡多径路由方法 | |
CN108075975B (zh) | 一种物联网环境中的路由传输路径的确定方法及确定系统 | |
CN106658603A (zh) | 一种负载均衡的无线传感器网络路由节能方法 | |
CN108337166A (zh) | 一种面向航空集群网络的低时延高可靠路由协议 | |
CN103095577B (zh) | 上下文相关的非均匀分簇路由算法 | |
CN108900996A (zh) | 一种基于双层模糊算法的无线传感器网络数据传输方法 | |
CN109673034A (zh) | 一种基于天牛须搜索的无线传感网络分簇路由方法 | |
CN105517093A (zh) | 一种无线传感器网络中基于网络均衡性的节能路由方法 | |
Wang et al. | Node energy consumption balanced multi-hop transmission for underwater acoustic sensor networks based on clustering algorithm | |
CN111107602B (zh) | 一种无线体域网能耗和时延加权最小的安全路由选择方法 | |
CN103220747A (zh) | 一种认知无线Mesh网络的路由设计方法 | |
CN103781166B (zh) | 异构无线网络协作通信系统中的移动终端功率分配方法 | |
CN110049526A (zh) | Wsn中基于改进分簇算法的数据收集方法及系统 | |
CN111065108B (zh) | 一种基于能量和信任模型的低功耗自适应分簇路由方法 | |
CN106102116A (zh) | 机会网络中基于节点传输性能的自适应转发方法 | |
Satyanarayana et al. | Implementation of enhanced energy aware clustering based Routing (EEACBR) algorithm to improve network lifetime in WSN’s | |
CN110868730A (zh) | 一种基于非合作博弈的移动传感器覆盖增强方法 | |
CN111132064A (zh) | 一种基于水下航行器的水下传感器数据采集方法 |
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 | ||
EE01 | Entry into force of recordation of patent licensing contract | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20190910 Assignee: Guangxi Sujian Technology Co.,Ltd. Assignor: GUILIN University OF ELECTRONIC TECHNOLOGY Contract record no.: X2023980046272 Denomination of invention: A Method for WSNs Clustered Multi hop Routing Protocol Based on Improved Particle Swarm Optimization Algorithm Granted publication date: 20220315 License type: Common License Record date: 20231108 Application publication date: 20190910 Assignee: Guangxi Huanzhi Technology Co.,Ltd. Assignor: GUILIN University OF ELECTRONIC TECHNOLOGY Contract record no.: X2023980046248 Denomination of invention: A Method for WSNs Clustered Multi hop Routing Protocol Based on Improved Particle Swarm Optimization Algorithm Granted publication date: 20220315 License type: Common License Record date: 20231108 |