Distributed maximum weight matching algorithm based on belief propagation
The existing belief propagation based distributed MWM algorithm might have oscillating and uncertain phenomenon,which could result in the solving procedure not convergence or not converging to the correct solution.A new distributed MWM algorithm was proposed to fix the oscillating and uncertain phen...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2012-10-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)10-0132-06/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539885149716480 |
|---|---|
| author | Yuan ZHANG |
| author_facet | Yuan ZHANG |
| author_sort | Yuan ZHANG |
| collection | DOAJ |
| description | The existing belief propagation based distributed MWM algorithm might have oscillating and uncertain phenomenon,which could result in the solving procedure not convergence or not converging to the correct solution.A new distributed MWM algorithm was proposed to fix the oscillating and uncertain phenomenon,in which the message calculation equations were modified.Simulation results show that the proposed algorithm outperforms existing algorithms and approaches the optimal performance. |
| format | Article |
| id | doaj-art-ddceaea821cf4acfb3df59b9bdd8c471 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2012-10-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-ddceaea821cf4acfb3df59b9bdd8c4712025-01-14T06:33:08ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2012-10-013313213759665694Distributed maximum weight matching algorithm based on belief propagationYuan ZHANGThe existing belief propagation based distributed MWM algorithm might have oscillating and uncertain phenomenon,which could result in the solving procedure not convergence or not converging to the correct solution.A new distributed MWM algorithm was proposed to fix the oscillating and uncertain phenomenon,in which the message calculation equations were modified.Simulation results show that the proposed algorithm outperforms existing algorithms and approaches the optimal performance.http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)10-0132-06/distributed algorithmwireless networksmaximum weight matching |
| spellingShingle | Yuan ZHANG Distributed maximum weight matching algorithm based on belief propagation Tongxin xuebao distributed algorithm wireless networks maximum weight matching |
| title | Distributed maximum weight matching algorithm based on belief propagation |
| title_full | Distributed maximum weight matching algorithm based on belief propagation |
| title_fullStr | Distributed maximum weight matching algorithm based on belief propagation |
| title_full_unstemmed | Distributed maximum weight matching algorithm based on belief propagation |
| title_short | Distributed maximum weight matching algorithm based on belief propagation |
| title_sort | distributed maximum weight matching algorithm based on belief propagation |
| topic | distributed algorithm wireless networks maximum weight matching |
| url | http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)10-0132-06/ |
| work_keys_str_mv | AT yuanzhang distributedmaximumweightmatchingalgorithmbasedonbeliefpropagation |