Throughput and energy-aware routing for 802.11 based mesh networks
In this paper we propose a novel routing algorithm for 802.11 based wireless mesh networks called Energy and Throughput-aware Routing (ETR). The design objectives of ETR are (i) to provide flows with throughput guarantees, and (ii) to minimize the overall energy consumption in the mesh network. To a...
| Autores: | ; ; |
|---|---|
| Tipo de documento: | Artículo |
| Fecha de publicación: | 2012 |
| País: | España |
| Institución: | IMDEA Networks Institute |
| Repositorio: | IMDEA Networks Institute Digital Repository |
| Lenguaje: | Inglés |
| OAI Identifier: | oai:dspace.networks.imdea.org:20.500.12761/1092 |
| Acceso en línea: | http://hdl.handle.net/20.500.12761/1092 https://dx.doi.org/http://dx.doi.org/10.1016/j.comcom.2012.04.004 |
| Nivel de acceso: | Acceso abierto |
| Palabra clave: | Q Science::Q Science (General) Q Science::QA Mathematics::QA75 Electronic computers. Computer science T Technology::T Technology (General) T Technology::TA Engineering (General). Civil engineering (General) T Technology::TK Electrical engineering. Electronics Nuclear engineering 802.11 Capacity region Energy efficiency |
| _version_ | 1878740125512368128 |
|---|---|
| author | de la Oliva, Antonio |
| author2 | Banchs, Albert|||0000-0003-3544-8537 Serrano, Pablo |
| author2_role | author author |
| author_browse | Banchs, Albert|||0000-0003-3544-8537 Serrano, Pablo de la Oliva, Antonio |
| author_facet | de la Oliva, Antonio Banchs, Albert|||0000-0003-3544-8537 Serrano, Pablo |
| author_role | author |
| collection | IMDEA Networks Institute Digital Repository |
| description | In this paper we propose a novel routing algorithm for 802.11 based wireless mesh networks called Energy and Throughput-aware Routing (ETR). The design objectives of ETR are (i) to provide flows with throughput guarantees, and (ii) to minimize the overall energy consumption in the mesh network. To achieve these objectives, we first analyze the throughput performance of the mesh network. Based on this analysis, we target obtaining the set of feasible allocations in the wireless network, i.e., the capacity region, which results in a set of complex non-linear equations that are not adequate for optimization algorithms. To overcome this computational complexity we derive a set of linear constraints (referred to as linearized capacity regions) which provides a much simpler formulation at a slightly reduced accuracy. By feeding these linear constraints into an integer programming formulation, we then propose a routing algorithm that admits as many flows as possible while satisfying their throughput guarantees. This algorithm is further extended to account for energy considerations by devising a routing algorithm that uses as few nodes as possible, which allows switching off the unused nodes and thus save energy. The proposed approach is thoroughly evaluated and shown to outperform previous approaches very substantially both in terms of throughput and energy consumption. � |
| eu_rights_str_mv | openAccess |
| format | article |
| id | ES_cdd4f2f70e2b3fbc0fbe12f0e7ee9ae8 |
| institution | IMDEA Networks Institute |
| instname_str | IMDEA Networks Institute |
| language | eng |
| network_acronym_str | ES |
| network_name_str | España |
| oai_identifier_str | oai:dspace.networks.imdea.org:20.500.12761/1092 |
| publishDate | 2012 |
| publishDateSort | 2012 |
| publisher | Elsevier |
| publisherStr | Elsevier |
| reponame_str | IMDEA Networks Institute Digital Repository |
| spelling | Throughput and energy-aware routing for 802.11 based mesh networks de la Oliva, Antonio Banchs, Albert|||0000-0003-3544-8537 Serrano, Pablo Q Science::Q Science (General) Q Science::QA Mathematics::QA75 Electronic computers. Computer science T Technology::T Technology (General) T Technology::TA Engineering (General). Civil engineering (General) T Technology::TK Electrical engineering. Electronics Nuclear engineering 802.11 Capacity region Energy efficiency In this paper we propose a novel routing algorithm for 802.11 based wireless mesh networks called Energy and Throughput-aware Routing (ETR). The design objectives of ETR are (i) to provide flows with throughput guarantees, and (ii) to minimize the overall energy consumption in the mesh network. To achieve these objectives, we first analyze the throughput performance of the mesh network. Based on this analysis, we target obtaining the set of feasible allocations in the wireless network, i.e., the capacity region, which results in a set of complex non-linear equations that are not adequate for optimization algorithms. To overcome this computational complexity we derive a set of linear constraints (referred to as linearized capacity regions) which provides a much simpler formulation at a slightly reduced accuracy. By feeding these linear constraints into an integer programming formulation, we then propose a routing algorithm that admits as many flows as possible while satisfying their throughput guarantees. This algorithm is further extended to account for energy considerations by devising a routing algorithm that uses as few nodes as possible, which allows switching off the unused nodes and thus save energy. The proposed approach is thoroughly evaluated and shown to outperform previous approaches very substantially both in terms of throughput and energy consumption. � TRUE pub Elsevier http://hdl.handle.net/20.500.12761/1092 https://dx.doi.org/http://dx.doi.org/10.1016/j.comcom.2012.04.004 |
| spellingShingle | Throughput and energy-aware routing for 802.11 based mesh networks de la Oliva, Antonio Q Science::Q Science (General) Q Science::QA Mathematics::QA75 Electronic computers. Computer science T Technology::T Technology (General) T Technology::TA Engineering (General). Civil engineering (General) T Technology::TK Electrical engineering. Electronics Nuclear engineering 802.11 Capacity region Energy efficiency |
| title | Throughput and energy-aware routing for 802.11 based mesh networks |
| title_full | Throughput and energy-aware routing for 802.11 based mesh networks |
| title_fullStr | Throughput and energy-aware routing for 802.11 based mesh networks |
| title_full_unstemmed | Throughput and energy-aware routing for 802.11 based mesh networks |
| title_short | Throughput and energy-aware routing for 802.11 based mesh networks |
| title_sort | Throughput and energy-aware routing for 802.11 based mesh networks |
| topic | Q Science::Q Science (General) Q Science::QA Mathematics::QA75 Electronic computers. Computer science T Technology::T Technology (General) T Technology::TA Engineering (General). Civil engineering (General) T Technology::TK Electrical engineering. Electronics Nuclear engineering 802.11 Capacity region Energy efficiency |
| topic_facet | Q Science::Q Science (General) Q Science::QA Mathematics::QA75 Electronic computers. Computer science T Technology::T Technology (General) T Technology::TA Engineering (General). Civil engineering (General) T Technology::TK Electrical engineering. Electronics Nuclear engineering 802.11 Capacity region Energy efficiency |
| url | http://hdl.handle.net/20.500.12761/1092 https://dx.doi.org/http://dx.doi.org/10.1016/j.comcom.2012.04.004 |