On the construction of virtual backbone for ad hoc wireless network

  title={On the construction of virtual backbone for ad hoc wireless network},
  author={Sergiy Butenko and Xiuzhen Cheng and Dingzhu Du and Panos M. Pardalos},
Ad hoc wireless network is featured by dynamic topology. The re is no fixed infrastructure as compared with wired network. Every host can move to any direction at any speed. This characteristic puts special challenges i n routing protocol design. Most existing well-known routing protocols use flooding for r ute construction. But, flooding suffers from the notorious broadcast storm problemwhich causes excessive redundancy , contentionandcollision in the network. One solution to overcome this… CONTINUE READING
Highly Cited
This paper has 124 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 56 extracted citations

125 Citations

Citations per Year
Semantic Scholar estimates that this publication has 125 citations based on the available data.

See our FAQ for additional information.


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

Message-efficien t distributed algorithms for connected dominating set in wireless ad hoc networks

  • K. M. Alzoubi, P.-J. Wan, O. Frieder
  • manuscript
  • 2001
Highly Influential
8 Excerpts

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

  • J. Wu, H. Li
  • Proc. of the 3rd International Workshop on…
  • 1999
Highly Influential
6 Excerpts

Distributed computing: fundamen tals

  • H. Attiya, J. Welch
  • simulations and advanced topics, McGraw-Hill…
  • 1998
1 Excerpt

Similar Papers

Loading similar papers…