| 无线自组织网络中基于蚁群算法结合连通支配集的路由协议 |
| |
| 引用本文： | 王娜,李丹,刘晓樑. 无线自组织网络中基于蚁群算法结合连通支配集的路由协议[J]. 计算机应用研究, 2016, 33(12) |
| |
| 作者姓名： | 王娜 李丹 刘晓樑 |
| |
| 作者单位： | 韶关学院,韶关学院,中山大学//韶关学院 |
| |
| 基金项目： | 国家自然科学基金项目(No.61101134),广东省自然科学基金项目(No.S2013010011947) |
| |
| 摘 要： | ![]()
针对蚁群优化(ACO)在无线自组织网络应用的缺点,如搜寻和维护路由信息过程中需要消耗大量的开销和能量。在ACO算法的基础上,提出一种结合连通支配集的混合路由协议。该协议将网络中的连通支配集(CDS)作为集群节点的辅助结构,从前进蚂蚁中获取网络的状态信息,这些信息仅可以通过每个集群头进行广播,从而减少传输蚂蚁数据包所需的开销。为了增加网络的效率,采用伪随机比例选择策略对后向蚂蚁从源节点到目的地节点间的最优路径进行评估。NS-2网络仿真器实验结果表明,与自组织按需距离向量(AODV)路由协议和蚁群优化路由协议相比,提出的路由协议在数据包传输率、网络总体吞吐量和平均端到端延迟等方面均有明显改进。此外,提出的路由协议消耗的网络资源较少,适合节点连接程度比较高的网络。
|
| 关 键 词： | 蚁群优化算法 连通支配集 无线自组织网络 网络仿真器 路由协议 |
| 收稿时间： | 2016-03-14 |
| 修稿时间： | 2016-11-02 |
The Research of Ant-Colony-based Connected Dominating Sets Routing protocol in Wireless Ad-hoc Networks |
| |
| WANG N,LI Dan and LIU Xiao-liang. The Research of Ant-Colony-based Connected Dominating Sets Routing protocol in Wireless Ad-hoc Networks[J]. Application Research of Computers, 2016, 33(12) |
| |
| Authors: | WANG N LI Dan LIU Xiao-liang |
| |
| Affiliation: | College of Information Science and Engineering,Shao Guan University,Shaoguan,Guangdong,College of Information Science and Engineering,Shao Guan University,Shaoguan,Guangdong,College of Information Science and Engineering,Shao Guan University,Shaoguan,Guangdong |
| |
| Abstract: | ![]()
|
| |
| Keywords: | Ant colony optimization Connected dominating set Wireless ad-hoc networks Network simulator Routing protocol |
|
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
