Design and analysis of connected dominating set formation for topology control in wireless ad hoc networks
ICCCN, pp. 7-12, 2005.
topology controldistributed algorithmsdistributed algorithmwireless networkmobility management (mobile radio)More(12+)
To efficiently manage ad hoc networks, this paper proposes a novel distributed algorithm for connected dominating set (CDS) formation in wireless ad hoc networks with time and message complexity O(n). This Area algorithm partitions the nodes into different areas and selectively connects two dominators that are two or three hops away. Comp...More
Full Text (Upload PDF)
PPT (Upload PPT)