Design and analysis of connected dominating set formation for topology control in wireless ad hoc networks
ICCCN（2005）
摘要
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. Compared with previous well-known algorithms, we confirm the effectiveness of this algorithm through analysis and comprehensive simulation study. The number of nodes in the CDS formed by this Area algorithm is up to around 55% less than that constructed by others.
更多查看译文
关键词
topology control,distributed algorithms,distributed algorithm,wireless network,mobility management (mobile radio),telecommunication network topology,minimum connected dominating set,connected dominating set formation,ad hoc network management,-wireless ad hoc networks,area algorithm,cds,telecommunication control,ad hoc networks,connected dominating set,wireless ad hoc network,ad hoc network
AI 理解论文
溯源树
样例
生成溯源树，研究论文发展脉络
Chat Paper
正在生成论文摘要