Tighter Bounds for the Minimum Energy Broadcasting Problem

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	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

Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'05)

Riva del Garda, Trentino, Italy

April 04-April 06

ISBN: 0-7695-2267-X

	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

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

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.