See this document in CiteSeerX!

Geometric Spanners for Wireless Ad Hoc Networks (2002)  (Make Corrections)  (12 citations)
Yu Wang, Xiang-Yang Li



  Home/Search   Context   Related

 
View or download:
iit.edu/~xli/paper...liwangspanner.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  iit.edu/~xli/publications (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: We propose a new geometric spanner for wireless ad hoc networks, which can be constructed efficiently in a distributed manner. It integrates the connected dominating set and the local Delaunay graph to form a backbone of the wireless network. Priori arts showed that both structures can be constructed locally with bounded communication costs. This new spanner has these following attractive properties: (1) the backbone is a planar graph; (2) the node degree of the backbone is bounded from above... (Update)

Similar documents based on text:   More   All
0.3:   Geometric Spanners for Wireless Ad Hoc Networks - Alzoubi, Li, Wang, Wan, Frieder (2003)   (Correct)
0.2:   Efficient Construction of Low Weight Bounded Degree Planar Spanner - Li, Wang (2003)   (Correct)
0.2:   Lower Bounds for Computing Geometric Spanners and Approximate .. - Chen, Das, Smid (1996)   (Correct)

BibTeX entry:   (Update)

Y. Wang and X.-Y. Li, "Geometric Spanners for Wireless Ad Hoc Networks," Proc. 22nd IEEE Int'l Conf. Distributed Computing Systems (ICDCS), 2002. http://citeseer.ist.psu.edu/wang02geometric.html   More

@misc{ wang02geometric,
  author = "Y. Wang and X. Li",
  title = "Geometric Spanners for Wireless Ad Hoc Networks",
  text = "Y. Wang and X.-Y. Li, Geometric Spanners for Wireless Ad Hoc Networks,
    Proc. 22nd IEEE Int'l Conf. Distributed Computing Systems (ICDCS), 2002.",
  year = "2002",
  url = "citeseer.ist.psu.edu/wang02geometric.html" }
Citations (may not include all citations):
315   Routing with guaranteed delivery in ad hoc wireless networks - Bose, Morin et al. - 2001
9   Selecting forwarding neighbors in wireless ad hoc networks - Calinescu, Mandoiu et al.
http://www.ietf.org/html.charters/manet-charter.html



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.cs.iit.edu/~xli/publications.html):   More
Power Efficient and Sparse Spanner for Wireless Ad Hoc Networks - Li, Wan, Wang (2001)   (Correct)
Point placement for meshless methods using Sphere packing and .. - Li, Teng, Ungor   (Correct)
Constructing Minimum Energy Mobile Wireless Networks - Li, Wan (2001)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC