Efficient Distributed Algorithms for Topology Control Problem with Shortest Path Constraints

@article{Willson2009EfficientDA,
  title={Efficient Distributed Algorithms for Topology Control Problem with Shortest Path Constraints},
  author={James Willson and Xiaofeng Gao and Zhonghua Qu and Yi Zhu and Yingshu Li and Weili Wu},
  journal={Discrete Math., Alg. and Appl.},
  year={2009},
  volume={1},
  pages={437-462}
}
JAMES K. WILLSON†,§, XIAOFENG GAO†,¶, ZHONGHUA QU†,‖, YI ZHU†,∗∗, YINGSHU LI‡,†† and WEILI WU†,‡‡ †Department of Computer Science, University of Texas at Dallas 2601 North Floyd Road, Richardson, TX 75083, USA ‡Department of Computer Science, Georgia State University, USA §jkw053000@utdallas.edu ¶xiaofenggao@utdallas.edu ‖zxq071000@utdallas.edu ∗∗yxz053100@utdallas.edu ††yli@cs.gsu.edu ‡‡weiliwu@utdallas.edu 

From This Paper

Figures, tables, and topics from this paper.

References

Publications referenced by this paper.
Showing 1-10 of 31 references

On calculating connected dominating set for efficient routing in ad hoc wireless networks

J. Wu, H. Li
Proc. 3rd ACM Int. Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications • 1999
View 6 Excerpts
Highly Influenced

Design and analysis of connected dominating set formation for topology control in wireless ad hoc networks

Proceedings. 14th International Conference on Computer Communications and Networks, 2005. ICCCN 2005. • 2005
View 6 Excerpts
Highly Influenced

An efficient approximation scheme for minimum connected dominating set in wireless ad hoc networks

IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004 • 2004
View 6 Excerpts
Highly Influenced

Efficient construction of connected dominating set in wireless ad hoc networks

2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975) • 2004
View 6 Excerpts
Highly Influenced

Distributed heuristics for connected dominating sets in wireless ad hoc networks

Journal of Communications and Networks • 2002
View 6 Excerpts
Highly Influenced