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

Interference-Aware Topology Management in Wireless Ad hoc Networks

作　　者：郭静[1] 禹继国[1] 王光辉[2] 

机构地区：[1]曲阜师范大学计算机科学学院,山东日照276826 [2]山东大学数学学院,山东济南250100

出　　处：《计算机技术与发展》2012年第1期133-136,151,共5页Computer Technology and Development

基　　金：国家自然科学基金(60373012;10871119);山东省自然科学基金(ZR2009GM009;ZR2009AM013);山东省科技攻关计划(2009GG10001014);山东省高校科技计划(J10LG09)

摘　　要：干扰问题是无线网络中的一个普遍现象。干扰影响网络总能耗、吞吐量、网络寿命等,减少干扰可以优化网络性能。同时利用连通控制集(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 inter- ference-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 neigh- bor 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.

关 键 词：无线AD HOC网络 分簇 连通控制集 虚拟骨干网 干扰 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]