Napredna pretraga

Pregled bibliografske jedinice broj: 259762

Energy-Efficient Broadcasting in All-Wireless Networks

Čagalj, Mario; Hubaux, Jean-Pierre; Enz, Christian
Energy-Efficient Broadcasting in All-Wireless Networks // Wireless Networks (WINET), 11 (2005), 1-2; 177-188 (međunarodna recenzija, članak, znanstveni)

Energy-Efficient Broadcasting in All-Wireless Networks

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

Wireless Networks (WINET) (1022-0038) 11 (2005), 1-2; 177-188

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
Wireless ad hoc networks; minimum-energy networks; energy efficiency; approximation algorithms; complexity theory

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.

Izvorni jezik

Znanstvena područja
Elektrotehnika, Računarstvo


Fakultet elektrotehnike, strojarstva i brodogradnje, Split

Autor s matičnim brojem:
Mario Čagalj, (282821)

Časopis indeksira:

  • Current Contents Connect (CCC)
  • Web of Science Core Collection (WoSCC)
    • Science Citation Index Expanded (SCI-EXP)
    • SCI-EXP, SSCI i/ili A&HCI
  • Scopus