论文部分内容阅读
拓扑控制算法的目标是为无线adhoc网络确定合适的底层拓扑。在无线adhoc网络中,几何路由协议是一类重要的路由协议,为了保证消息转发的可达性和限制路由长度,它要求底层拓扑满足连通性、平面性和稀疏性,并且是原拓扑的t-支撑图。本文提出了一种新的几何结构AUDel图,并提出了两种低通信开销的构造AUDel图的局部拓扑控制算法。理论分析表明,AUDel图满足上述要求,我们提出的拓扑控制算法的通信开销小于其它构造平面t-支撑图的拓扑控制算法。模拟实验验证了以上结论。