Sequential Uniformly Reweighted Sum-Product Algorithm for Cooperative Localization in Wireless Networks
Graphical models have been widely applied in solving distributed inference problems in wireless networks. In this paper, we formulate the cooperative localization problem in a mobile network as an inference problem on a factor graph. Using a sequential schedule of message updates, a sequential unifo...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-08-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2014/164816 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832555258848477184 |
|---|---|
| author | Wei Li Zhen Yang Haifeng Hu |
| author_facet | Wei Li Zhen Yang Haifeng Hu |
| author_sort | Wei Li |
| collection | DOAJ |
| description | Graphical models have been widely applied in solving distributed inference problems in wireless networks. In this paper, we formulate the cooperative localization problem in a mobile network as an inference problem on a factor graph. Using a sequential schedule of message updates, a sequential uniformly reweighted sum-product algorithm (SURW-SPA) is developed for mobile localization problems. The proposed algorithm combines the distributed nature of belief propagation (BP) with the improved performance of sequential tree-reweighted message passing (TRW-S) algorithm. We apply the SURW-SPA to cooperative localization in both static and mobile networks, and evaluate its performance in terms of localization accuracy and convergence speed. |
| format | Article |
| id | doaj-art-19a50a49949a4cabbb6953f8ee2b87c7 |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2014-08-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-19a50a49949a4cabbb6953f8ee2b87c72025-02-03T05:48:38ZengWileyInternational Journal of Distributed Sensor Networks1550-14772014-08-011010.1155/2014/164816164816Sequential Uniformly Reweighted Sum-Product Algorithm for Cooperative Localization in Wireless NetworksWei Li0Zhen Yang1Haifeng Hu2 College of Internet of Things Engineering, Hohai University, Changzhou 213022, China Key Lab of Broadband Wireless Communication and Sensor Network Technology, Ministry of Education, Nanjing University of Posts and Telecommunications, Nanjing 210003, China Key Lab of Broadband Wireless Communication and Sensor Network Technology, Ministry of Education, Nanjing University of Posts and Telecommunications, Nanjing 210003, ChinaGraphical models have been widely applied in solving distributed inference problems in wireless networks. In this paper, we formulate the cooperative localization problem in a mobile network as an inference problem on a factor graph. Using a sequential schedule of message updates, a sequential uniformly reweighted sum-product algorithm (SURW-SPA) is developed for mobile localization problems. The proposed algorithm combines the distributed nature of belief propagation (BP) with the improved performance of sequential tree-reweighted message passing (TRW-S) algorithm. We apply the SURW-SPA to cooperative localization in both static and mobile networks, and evaluate its performance in terms of localization accuracy and convergence speed.https://doi.org/10.1155/2014/164816 |
| spellingShingle | Wei Li Zhen Yang Haifeng Hu Sequential Uniformly Reweighted Sum-Product Algorithm for Cooperative Localization in Wireless Networks International Journal of Distributed Sensor Networks |
| title | Sequential Uniformly Reweighted Sum-Product Algorithm for Cooperative Localization in Wireless Networks |
| title_full | Sequential Uniformly Reweighted Sum-Product Algorithm for Cooperative Localization in Wireless Networks |
| title_fullStr | Sequential Uniformly Reweighted Sum-Product Algorithm for Cooperative Localization in Wireless Networks |
| title_full_unstemmed | Sequential Uniformly Reweighted Sum-Product Algorithm for Cooperative Localization in Wireless Networks |
| title_short | Sequential Uniformly Reweighted Sum-Product Algorithm for Cooperative Localization in Wireless Networks |
| title_sort | sequential uniformly reweighted sum product algorithm for cooperative localization in wireless networks |
| url | https://doi.org/10.1155/2014/164816 |
| work_keys_str_mv | AT weili sequentialuniformlyreweightedsumproductalgorithmforcooperativelocalizationinwirelessnetworks AT zhenyang sequentialuniformlyreweightedsumproductalgorithmforcooperativelocalizationinwirelessnetworks AT haifenghu sequentialuniformlyreweightedsumproductalgorithmforcooperativelocalizationinwirelessnetworks |