An Active Constraint Method for Distributed Routing, and Power Control in Wireless Networks
<p/> <p>Efficiently transmitting data in wireless networks requires joint optimization of routing, scheduling, and power control. As opposed to the universal dual decomposition we present a method that solves this optimization problem by fully exploiting our knowledge of active constrain...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
SpringerOpen
2009-01-01
|
| Series: | EURASIP Journal on Wireless Communications and Networking |
| Online Access: | http://jwcn.eurasipjournals.com/content/2009/656832 |
| _version_ | 1828542428247752704 |
|---|---|
| author | Söllner Michael Dekorsy Armin Popova Larissa Koch Wolfgang Fliege Joerg Ferizi Alban |
| author_facet | Söllner Michael Dekorsy Armin Popova Larissa Koch Wolfgang Fliege Joerg Ferizi Alban |
| author_sort | Söllner Michael |
| collection | DOAJ |
| description | <p/> <p>Efficiently transmitting data in wireless networks requires joint optimization of routing, scheduling, and power control. As opposed to the universal dual decomposition we present a method that solves this optimization problem by fully exploiting our knowledge of active constraints. The method still maintains main requirements such as optimality, distributed implementation, multiple path routing and per-hop error performance. To reduce the complexity of the whole problem, we separate scheduling from routing and power control, including it instead in the constraint set of the joint optimization problem. Apart from the mathematical framework we introduce a routing and power control decomposition algorithm that uses the active constraint method, and we give further details on its distributed application. For verification, we apply the distributed RPCD algorithm to examples of wireless mesh backhaul networks with fixed nodes. Impressive convergence results indicate that the distributed RPCD algorithm calculates the optimum solution in one decomposition step only.</p> |
| first_indexed | 2024-12-12T01:55:53Z |
| format | Article |
| id | doaj.art-a32efcd8b92f431884fbffa1aa3df992 |
| institution | Directory Open Access Journal |
| issn | 1687-1472 1687-1499 |
| language | English |
| last_indexed | 2024-12-12T01:55:53Z |
| publishDate | 2009-01-01 |
| publisher | SpringerOpen |
| record_format | Article |
| series | EURASIP Journal on Wireless Communications and Networking |
| spelling | doaj.art-a32efcd8b92f431884fbffa1aa3df9922022-12-22T00:42:21ZengSpringerOpenEURASIP Journal on Wireless Communications and Networking1687-14721687-14992009-01-0120091656832An Active Constraint Method for Distributed Routing, and Power Control in Wireless NetworksSöllner MichaelDekorsy ArminPopova LarissaKoch WolfgangFliege JoergFerizi Alban<p/> <p>Efficiently transmitting data in wireless networks requires joint optimization of routing, scheduling, and power control. As opposed to the universal dual decomposition we present a method that solves this optimization problem by fully exploiting our knowledge of active constraints. The method still maintains main requirements such as optimality, distributed implementation, multiple path routing and per-hop error performance. To reduce the complexity of the whole problem, we separate scheduling from routing and power control, including it instead in the constraint set of the joint optimization problem. Apart from the mathematical framework we introduce a routing and power control decomposition algorithm that uses the active constraint method, and we give further details on its distributed application. For verification, we apply the distributed RPCD algorithm to examples of wireless mesh backhaul networks with fixed nodes. Impressive convergence results indicate that the distributed RPCD algorithm calculates the optimum solution in one decomposition step only.</p>http://jwcn.eurasipjournals.com/content/2009/656832 |
| spellingShingle | Söllner Michael Dekorsy Armin Popova Larissa Koch Wolfgang Fliege Joerg Ferizi Alban An Active Constraint Method for Distributed Routing, and Power Control in Wireless Networks EURASIP Journal on Wireless Communications and Networking |
| title | An Active Constraint Method for Distributed Routing, and Power Control in Wireless Networks |
| title_full | An Active Constraint Method for Distributed Routing, and Power Control in Wireless Networks |
| title_fullStr | An Active Constraint Method for Distributed Routing, and Power Control in Wireless Networks |
| title_full_unstemmed | An Active Constraint Method for Distributed Routing, and Power Control in Wireless Networks |
| title_short | An Active Constraint Method for Distributed Routing, and Power Control in Wireless Networks |
| title_sort | active constraint method for distributed routing and power control in wireless networks |
| url | http://jwcn.eurasipjournals.com/content/2009/656832 |
| work_keys_str_mv | AT s246llnermichael anactiveconstraintmethodfordistributedroutingandpowercontrolinwirelessnetworks AT dekorsyarmin anactiveconstraintmethodfordistributedroutingandpowercontrolinwirelessnetworks AT popovalarissa anactiveconstraintmethodfordistributedroutingandpowercontrolinwirelessnetworks AT kochwolfgang anactiveconstraintmethodfordistributedroutingandpowercontrolinwirelessnetworks AT fliegejoerg anactiveconstraintmethodfordistributedroutingandpowercontrolinwirelessnetworks AT ferizialban anactiveconstraintmethodfordistributedroutingandpowercontrolinwirelessnetworks AT s246llnermichael activeconstraintmethodfordistributedroutingandpowercontrolinwirelessnetworks AT dekorsyarmin activeconstraintmethodfordistributedroutingandpowercontrolinwirelessnetworks AT popovalarissa activeconstraintmethodfordistributedroutingandpowercontrolinwirelessnetworks AT kochwolfgang activeconstraintmethodfordistributedroutingandpowercontrolinwirelessnetworks AT fliegejoerg activeconstraintmethodfordistributedroutingandpowercontrolinwirelessnetworks AT ferizialban activeconstraintmethodfordistributedroutingandpowercontrolinwirelessnetworks |