
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Iyad A. Kanj, Ljubomir Perković, Ge Xia, "Local Construction of NearOptimal Power Spanners for Wireless Ad Hoc Networks," IEEE Transactions on Mobile Computing, vol. 8, no. 4, pp. 460474, April, 2009.  
BibTex  x  
@article{ 10.1109/TMC.2008.132, author = {Iyad A. Kanj and Ljubomir Perković and Ge Xia}, title = {Local Construction of NearOptimal Power Spanners for Wireless Ad Hoc Networks}, journal ={IEEE Transactions on Mobile Computing}, volume = {8}, number = {4}, issn = {15361233}, year = {2009}, pages = {460474}, doi = {http://doi.ieeecomputersociety.org/10.1109/TMC.2008.132}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Mobile Computing TI  Local Construction of NearOptimal Power Spanners for Wireless Ad Hoc Networks IS  4 SN  15361233 SP460 EP474 EPD  460474 A1  Iyad A. Kanj, A1  Ljubomir Perković, A1  Ge Xia, PY  2009 KW  Spanners KW  unit disk graphs KW  Gabriel graphs KW  Yao graphs KW  local distributed algorithms. VL  8 JA  IEEE Transactions on Mobile Computing ER   
[1] P. Bose and P. Morin, “Online Routing in Triangulations,” SIAM J.Computing, vol. 33, no. 4, pp. 937951, 2004.
[2] N. Linial, “Locality in Distributed Graph Algorithms,” SIAM J.Computing, vol. 21, no. 1, pp. 193201, 1992.
[3] D. Peleg, “Distributed Computing: A LocalitySensitive Approach,” SIAM Monographs on Discrete Mathematics and Applications, 2000.
[4] R. Wattenhofer, “Sensor Networks: Distributed Algorithms Reloaded—or Revolutions?” Proc. 13th Colloquium on Structural Information and Comm. Complexity (SIROCCO '06), pp. 2428, 2006.
[5] W.Z. Song, X.Y. Li, Y. Wang, and O. Frieder, “Localized Algorithms for Energy Efficient Topology in Wireless Ad Hoc Networks,” Mobile Networks and Applications, vol. 10, no. 6, pp.911923, 2005.
[6] Y. Wang and X.Y. Li, “Localized Construction of Bounded Degree and Planar Spanner for Wireless Ad Hoc Networks,” Proc. Joint Workshop Foundations of Mobile Computing, pp. 5968, 2003.
[7] L. Li, J.Y. Halpern, P. Bahl, Y.M. Wang, and R. Wattenhofer, “Analysis of a ConeBased Distributed Topology Control Algorithm for Wireless MultiHop Networks,” Proc. 20th Ann. ACM Symp. Principles of Distributed Computing (PODC '01), pp. 264273, 2001.
[8] X.Y. Li, P.J. Wan, and Y. Wang, “Power Efficient and Sparse Spanner for Wireless Ad Hoc Networks,” Proc. Int'l Conf. Computer Comm. (ICCC '01), pp. 564567, 2001.
[9] R. Rajaraman, “Topology Control and Routing in Ad Hoc Networks: A Survey,” SIGACT News, vol. 33, no. 2, pp. 6073, 2002.
[10] X.Y. Li, P.J. Wan, Y. Wang, and O. Frieder, “Sparse Power Efficient Topology for Wireless Networks,” Proc. 35th Hawaii Int'l Conf. System Sciences (HICSS '02), p. 296, 2002.
[11] R. Ramanathan and R. Hain, “Topology Control of Multihop Wireless Networks Using Transmit Power Adjustment,” Proc. IEEE INFOCOM, pp. 404413, 2000.
[12] Y. Wang, X.Y. Li, and O. Frieder, “Distributed Spanner with Bounded Degree for Wireless Networks,” Int'l J. Foundations of Computer Science, vol. 14, no. 2, pp. 183200, 2003.
[13] R. Wattenhofer, L. Li, P. Bahl, and Y.M. Wang, “Distributed Topology Control for Power Efficient Operation in Multihop Wireless Ad Hoc Networks,” Proc. IEEE INFOCOM, pp.13881397, 2001.
[14] C. Scheideler, Overlay Networks for Wireless Ad Hoc Networks, http://www14.in.tum.de/personen/scheideler papers, 2005.
[15] K.R. Gabriel and R.R. Sokal, “A New Statistical Approach to Geographic Variation Analysis,” Systematic Zoology, vol. 18, no. 3, pp. 259278, 1969.
[16] A.C.C. Yao, “On Constructing Minimum Spanning Trees in $k$ Dimensional Spaces and Related Problems,” SIAM J.Computing, vol. 11, no. 4, pp. 721736, 1982.
[17] P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia, “Routing with Guaranteed Delivery in Ad Hoc Wireless Networks,” Wireless Networks, vol. 7, no. 6, pp. 609616, 2001.