论文部分内容阅读
在ad-hoc网络中，基于最小连通支配集（minimum connected dominating set-MCDS）的路由方法是一种有效的分层路由方法，它将路由搜索主要集中在连通支配集内。但目前提出的支配集算法大都是基于双向链路的，在网络中出现单向链路时无法正常工作。对此，本文重新定义了支配集概念，提出了一种适用于单向ad-hoc网络的最小连通支配集近似算法（ULWMCDS），并给出了它的正确性。仿真表明，随着节点数目的增加和传输半径的增大，连通支配集所占的比例都逐渐减小。