Tighter Bounds for the Minimum Energy Broadcasting Problem

Riva del Garda, Trentino, Italy April 04-April 06

DOI Bookmark:

http://doi.ieeecomputersociety.org/10.1109/WIOPT.2005.51

Third International Symposium on Mode ...

	This Article
	PURCHASE ARTICLE: $19 PDF HTML IEEE Xplore Subscribers
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Alfredo Navarra

	ASCII Text	x
	Alfredo Navarra, "Tighter Bounds for the Minimum Energy Broadcasting Problem," Modeling and Optimization in Mobile, Ad-Hoc and Wireless Networks, International Symposium on, pp. 313-322, Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'05), 2005.

	BibTex	x
	@article{ 10.1109/WIOPT.2005.51, author = {Alfredo Navarra}, title = {Tighter Bounds for the Minimum Energy Broadcasting Problem}, journal ={Modeling and Optimization in Mobile, Ad-Hoc and Wireless Networks, International Symposium on}, volume = {0}, year = {2005}, isbn = {0-7695-2267-X}, pages = {313-322}, doi = {http://doi.ieeecomputersociety.org/10.1109/WIOPT.2005.51}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Modeling and Optimization in Mobile, Ad-Hoc and Wireless Networks, International Symposium on TI - Tighter Bounds for the Minimum Energy Broadcasting Problem SN - 0-7695-2267-X SP313 EP322 A1 - Alfredo Navarra, PY - 2005 KW - null VL - 0 JA - Modeling and Optimization in Mobile, Ad-Hoc and Wireless Networks, International Symposium on ER -

Alfredo Navarra, University of L?Aquila

In this paper we present a new upper bound on the approximation ratio of the Minimum Spanning Tree heuristic for the basic problem on Ad-Hoc Networks given by the Minimum-Energy Broadcast Routing (MEBR) problem. We introduce a new analysis allowing to establish a 6.33-approximation ratio in the 2-dimensional case, thus decreasing the previously known 7.6 upper bound [3].

Citation:

Alfredo Navarra, "Tighter Bounds for the Minimum Energy Broadcasting Problem," wiopt, pp.313-322, Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'05), 2005

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.