Minimum-Energy Broadcast in All-Wireless Networks: NP-Completeness and Distribution Issues (CROSBI ID 519917)
Prilog sa skupa u zborniku | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Čagalj, M. ; Hubaux, J.-P. ; Enz, C
engleski
Minimum-Energy Broadcast in All-Wireless Networks: NP-Completeness and Distribution Issues
In all-wireless networks a crucial problem is to minimize energy consumption, as in most cases the nodes are batteryoperated. We focus on the problem of power-optimal broadcast, for which it is well known that the broadcast nature of the radio transmission can be exploited to optimize energy consumption. Several authors have conjectured that the problem of power-optimal broadcast is NP-complete. We provide here a formal proof, both for the general case and for the geometric one ; in the former case, the network topology is represented by a generic graph with arbitrary weights, whereas in the latter a Euclidean distance is considered. We then 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
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o prilogu
2002.
objavljeno
Podaci o matičnoj publikaciji
Proceedings of the 8th ACM/IEEE International Conference on Mobile Computing and Networking (ACM/IEEE MOBICOM 2002)
Podaci o skupu
ACM/IEEE International Conference on Mobile Computing and Networking (ACM/IEEE MOBICOM)
predavanje
23.09.2002-28.09.2002
Atlanta (GA), Sjedinjene Američke Države; Gruzija