Zone-based virtual backbone formation in wireless ad hoc networks

@article{Han2009ZonebasedVB,
  title={Zone-based virtual backbone formation in wireless ad hoc networks},
  author={Bo Han},
  journal={Ad Hoc Networks},
  year={2009},
  volume={7},
  pages={183-200}
}
Efficient protocol for clustering and backbone formation is one of the most important issues in wireless ad hoc networks. Connected dominating set (CDS) formation is a promising approach for constructing virtual backbone. However, finding the minimum CDS in an arbitrary graph is a NP-Hard problem. In this paper, we present a novel zone-based distributed algorithm for CDS formation in wireless ad hoc networks. In this Zone algorithm, we combine the zone and level concepts to sparsify the CDS… CONTINUE READING
Highly Cited
This paper has 34 citations. REVIEW CITATIONS
23 Citations
40 References
Similar Papers

Citations

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

References

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

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

  • J. Wu, H. Li
  • in: Proceedings of the Third ACM International…
  • 1999
Highly Influential
4 Excerpts

Multicluster

  • M. Gerla, J.T.-C. Tsai
  • mobile, multimedia radio network, Wireless…
  • 1995
Highly Influential
5 Excerpts

The architectural organization of a mobile radio network via a distributed algorithm

  • D. J. Baker, A. Ephremides
  • IEEE Transactions on Communications 29 (11)
  • 1981
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…