Nalazite se na CroRIS probnoj okolini. Ovdje evidentirani podaci neće biti pohranjeni u Informacijskom sustavu znanosti RH. Ako je ovo greška, CroRIS produkcijskoj okolini moguće je pristupi putem poveznice www.croris.hr
izvor podataka: crosbi

Energy-Efficient Broadcasting in All-Wireless Networks (CROSBI ID 125689)

Prilog u časopisu | izvorni znanstveni rad | međunarodna recenzija

Čagalj, Mario ; Hubaux, Jean-Pierre ; Enz, Christian Energy-Efficient Broadcasting in All-Wireless Networks // Wireless networks, 11 (2005), 1-2; 177-188-x

Podaci o odgovornosti

Čagalj, Mario ; Hubaux, Jean-Pierre ; Enz, Christian

engleski

Energy-Efficient Broadcasting in All-Wireless Networks

In all-wireless networks, minimizing energy consumption is crucial as in most cases the nodes are battery-operated. We focus on the problem of power-optimal broadcast, for which it is well known that the broadcast nature of radio transmissions can be exploited to optimize energy consumption. This problem appears to be difficult to solve. We provide a formal proof of NP-completeness for the general case and give an NP-completeness result for the geometric case ; in the former, the network topology is represented by a generic graph with arbitrary weights, whereas in the latter a Euclidean distance is considered. For the general case, we show that it cannot be approximated better than O(log N), where N is the total number of nodes. We then describe an approximation algorithm that achieves the O(log N) approximation ratio. We also describe a new heuristic, Embedded Wireless Multicast Advantage. We show that it compares well with other proposals and we explain how it can be distributed.

wireless ad hoc networks; minimum-energy networks; energy efficiency; approximation algorithms; complexity theory

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

Podaci o izdanju

11 (1-2)

2005.

177-188-x

objavljeno

1022-0038

Povezanost rada

Elektrotehnika, Računarstvo

Poveznice
Indeksiranost