An extended localized algorithm for connected dominating set formation in ad hoc wireless networks

@article{Dai2004AnEL,
  title={An extended localized algorithm for connected dominating set formation in ad hoc wireless networks},
  author={Fei Dai and Jie Wu},
  journal={IEEE Transactions on Parallel and Distributed Systems},
  year={2004},
  volume={15},
  pages={908-920}
}
Efficient routing among a set of mobile hosts is one of the most important functions in ad hoc wireless networks. Routing based on a connected dominating set is a promising approach, where the search space for a route is reduced to the hosts in the set. A set is dominating if all the hosts in the system are either in the set or neighbors of hosts in the set. The efficiency of dominating-set-based routing mainly depends on the overhead introduced in the formation of the dominating set and the… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 371 CITATIONS, ESTIMATED 87% COVERAGE

A connected dominating set construction Algorithm based on Power Selection

  • 2017 International Conference on Computer, Information and Telecommunication Systems (CITS)
  • 2017
VIEW 5 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

A Min-Actor algorithm for connected dominating set formation in WSAN

  • 2016 International Conference on Computer, Information and Telecommunication Systems (CITS)
  • 2016
VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

On mobility handling of sub-optimal timer-based CDS construction

VIEW 16 EXCERPTS
CITES RESULTS, BACKGROUND & METHODS
HIGHLY INFLUENCED

A Distributed Approach to Constructing k-Hop Connected Dominating Set in Ad Hoc Networks

  • 2013 International Conference on Parallel and Distributed Systems
  • 2013
VIEW 9 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Local maintenance of virtual backbone in mobile ad hoc networks

  • Proceedings of 2012 2nd International Conference on Computer Science and Network Technology
  • 2012
VIEW 21 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

A Hybrid Approach to Actor-Actor Connectivity Restoration in Wireless Sensor and Actor Networks

  • 2009 Eighth International Conference on Networks
  • 2009
VIEW 9 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Efficient location-aided flooding scheme initiated by receiver for MANETs

VIEW 15 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

2004
2019

CITATION STATISTICS

  • 60 Highly Influenced Citations

  • Averaged 13 Citations per year over the last 3 years

References

Publications referenced by this paper.
SHOWING 1-10 OF 26 REFERENCES

Extended Dominating-Set-Based Routing in Ad Hoc Wireless Networks with Unidirectional Links

  • IEEE Trans. Parallel Distrib. Syst.
  • 2002
VIEW 10 EXCERPTS
HIGHLY INFLUENTIAL

Introduction to algorithms

VIEW 3 EXCERPTS
HIGHLY INFLUENTIAL

Forward-node-set-based broadcast in clustered mobile ad hoc networks

  • Wireless Communications and Mobile Computing
  • 2003
VIEW 1 EXCERPT

Similar Papers

Loading similar papers…