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 1
CrossRef
-
0
Web of Science
-
2 1
Scopus
Authors (3)
Cite as
Full text
full text is not available in portal
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
seen 71 times