Exploiting Multi-Interface Networks: Connectivity and Cheapest Paths

Adrian Kosowski; Alfredo Navarra; Cristina Pinotti

doi:10.1007/s11276-009-0188-8

Exploiting Multi-Interface Networks: Connectivity and Cheapest Paths

Abstract

Rozważano zagadnienie minimalizacji energii w sieciach bezprzewodowych bez infrastruktury, w których niektóre węzły są wyposażone w więcej, niż jeden interfejs. W przyjętym modelu sieci podano nowe algorytmy przybliżone oraz wyniki dotyczące złożoności obliczeniowej dla dwóch problemów: aktywacji najtańszej spójnej podsieci spinającej oraz aktywacji ścieżki pomiędzy ustaloną parą węzłów.

Citations

2 5

CrossRef
0

Web of Science
2 7

Scopus

Authors (3)

Cite as

Full text

full text is not available in portal

full content of the article see on external site open in new tab

Keywords

Details

Category:: Articles
Type:: artykuł w czasopiśmie wyróżnionym w JCR
Published in:: WIRELESS NETWORKS
ISSN: 1022-0038
Language:: English
Publication year:: 2009
Bibliographic description:: Kosowski A., Navarra A., Pinotti C.: Exploiting Multi-Interface Networks: Connectivity and Cheapest Paths// WIRELESS NETWORKS. -, (2009),
DOI:: Digital Object Identifier (open in new tab) 10.1007/s11276-009-0188-8
Verified by:: Gdańsk University of Technology