loading...
Minimum Energy Range Assignment in Heterogeneous Ad-Hoc Networks
Niagara Falls, Ontario, Canada May 21-May 23
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/AINAW.2007.24921st International Conference on Adva ...
 This Article 
 
PDF
HTML
IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Miriam Di Ianni, Universita degli Studi di Roma "Tor Vergata", Italy
Gianluca Rossi, Universita degli Studi di Roma "Tor Vergata", Italy
In this paper we provide a polynomial-time 2- approximation algorithm for the all-to-all minimum cost range assignment problem in Ad-Hoc wireless networks that can be modelled by generic directed weighted graphs. The best already known approximation algorithm has a log-arithmic approximation factor [4].
Citation:
Miriam Di Ianni, Gianluca Rossi, "Minimum Energy Range Assignment in Heterogeneous Ad-Hoc Networks," ainaw, vol. 2, pp.121-126, 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07), 2007
Usage of this product signifies your acceptance of the Terms of Use.