无线自组织网络中基于蚁群算法结合连通支配集的路由协议  

Research of ant-colony-based connected dominating sets routing protocol in wireless Ad hoc networks

作　　者：王娜[1] 李丹[1] 刘晓樑[1,2] Wang Na Li Dan Liu Xiaoliang(College of lnformation Science ＆ Engineering, Shaoguan University, Shaoguan Guangdong 512000, China School of Biomedical Engineering, Zhongshan University, Guangzhou 510275, China)

机构地区：[1]韶关学院信息科学与工程学院,广东韶关512000 [2]中山大学生物医学工程学院,广州510275

出　　处：《计算机应用研究》2016年第12期3822-3827,共6页Application Research of Computers

基　　金：国家自然科学基金资助项目(61101134);广东省自然科学基金资助项目(S2013010011947)

摘　　要：针对蚁群优化(ACO)在无线自组织网络应用的缺点,如搜寻和维护路由信息过程中需要消耗大量的开销和能量,在ACO算法的基础上,提出一种结合连通支配集的混合路由协议。该协议将网络中的连通支配集(CDS)作为集群节点的辅助结构,从前进蚂蚁中获取网络的状态信息,这些信息仅可以通过每个集群头进行广播,从而减少传输蚂蚁数据包所需的开销。为了增加网络的效率,采用伪随机比例选择策略对后向蚂蚁从源节点到目的地节点间的最优路径进行评估。NS-2网络仿真器实验结果表明,与自组织按需距离向量(AODV)路由协议和蚁群优化路由协议相比,提出的路由协议在数据包传输率、网络总体吞吐量和平均端到端延迟等方面均有明显改进。此外,提出的路由协议消耗的网络资源较少,适合节点连接程度比较高的网络。As the shortcomings of the application of ant colony optimization （ACO） in wireless Ad hoc network, such as a large amount of cost and energy consumption needed in the processing of searching and maintenance of routing information. On the basic of ACO algorithm, this paper proposed a hybrid routing protocol combined with connected dominating sets （CDS）. Connected dominating set was being as an auxiliary structure for the nodes in the cluster in networks. Network states＇ information was obtained from the forward ant, and was only broadcast by the head of every cluster, thus decreasing the overhead re- quired to transmit ant packets. To increase network efficiency, it used the pseudo-random-proportional-selection strategy to evaluate the best path from the source node to the destination node by the backward ant. The experiment results on NS-2 network simulator show that, data packet delivery rate, overall network throughput and average end-to-end delay of the proposed routing protocol are obviously improved in comparison with Ad hoc on-demand distance vector （AODV） routing protocol and ant colony optimization routing protocol. The proposed routing protocol consumes less network resources, which is suitable for the network with a relatively high degree of connectivity.

关 键 词：蚁群优化算法 连通支配集 无线自组织网络 网络仿真器 路由协议 

分 类 号：TP393.04[自动化与计算机技术—计算机应用技术]