无线Ad hoc网络中干扰感知的拓扑管理

摘要

干扰问题是无线网络中的一个普遍现象.干扰影响网络总能耗、吞吐量、网络寿命等,减少干扰可以优化网络性能.同时利用连通控制集(CDS)作为虚拟骨干网也可以提高网络性能,达到简化路由、节省能量的目的.文中提出了一个干扰感知的基于优先级排序的拓扑管理算法(I-TMPO),该算法考虑了每个节点的干扰值,同时加入速度因素为每个节点分配一个优先级.通过该算法,每个节点根据它的邻居信息决定其是否在最小控制集(MDS)中,然后将MDS中的节点连通成一个CDS.理论上证明了算法的正确性,仿真结果表明文中的算法具有更好的性能.%Interference is very common in wireless networks. It plays an important role in energy consumption, throughout, network lifetime and so on. Reducing interference can optimize the performance of networks. Meanwhile by constructing a connected dominating set as a virtual backbone network,also improve the efficiency of network to simplify routing and save energy. In this paper,propose an interference-aware topology management algorithm based on node priority (I-TMPO). Both the node interference and node speed were taken into account in this algorithm. Every node is assigned a priority, and it decides whether it is in the MDS based on two-hop neighbor information. The nodes in MDS constitute a connected dominating set through intermediate nodes. The correctness of the algorithm is proved. Simulation results show that the algorithm has better performance.