一种改进的基于最少信道切换的路由算法

计算机应用 ›› 2010, Vol. 30 ›› Issue (2): 295-298.

一种改进的基于最少信道切换的路由算法

谢晋¹,李宗收²,朱琦¹

1. 南京邮电大学
2.

收稿日期:2009-08-05 修回日期:2009-09-14 发布日期:2010-02-10 出版日期:2010-02-01
通讯作者: 谢晋
基金资助:
国家自然科学基金资助项目;国家重点基础研究发展计划资助;国家科技重大专项;东南大学移动通信国家重点实验室开放研究基金资助课题

Improved routing algorithm with least channel handoff

Received:2009-08-05 Revised:2009-09-14 Online:2010-02-10 Published:2010-02-01
Contact: xie jin

摘要/Abstract

摘要： 在Ad Hoc网络中，如何基于多信道有效地利用网络中的频谱资源，提高网络的性能，已经成为近几年来研究的热点。在DSDV路由协议的基础上，提出了一种基于减少网络中的信道切换的路由算法——OLCH-DSDV，该算法采用最小切换时延的信道分配策略，尽量减少信道切换产生的时延，从而降低了网络时延，提高了吞吐量。该算法要求源节点通过自身维护的路由和信道使用信息，选择到达目的节点的最优路径，也就是需要最少信道切换的路径。仿真结果表明该路由改进算法在有效提高系统吞吐量的同时，也有效地减少了网络中的传输时延。

关键词: Ad Hoc网络, 多信道, 路由算法, 目的序列距离矢量, 切换时延

Abstract: How to improve the performance of the wireless Ad Hoc network by utilizing the spectrum resources efficiently based on multi-channel has become a hot research topic in recent years. In this paper, an On-Least Channel Handoff-DSDV (OLCH-DSDV) routing algorithm was proposed, which was based on the traditional DSDV protocol to reduce the channel handoff in the network. This algorithm used a channel allocation strategy with minimum channel handoff，so as to cut down the handoff delay. Thus it could reduce the average delay of the network while improving the system throughput. This routing algorithm requires the source node to select the best route with the minimum handoff channel according to the channel information maintained by itself.

Key words: Ad Hoc network, multi-channel, routing algorithm, Destination Sequenced Distance Vector (DSDV), handoff delay

谢晋李宗收朱琦. 一种改进的基于最少信道切换的路由算法[J]. 计算机应用, 2010, 30(2): 295-298.

[1]	曹小威, 曲志坚, 徐玲玲, 刘晓红. 基于胶囊网络的三维模型识别[J]. 计算机应用, 2020, 40(5): 1309-1314.
[2]	陈立潮, 郑佳敏, 曹建芳, 潘理虎, 张睿. 基于胶囊网络的智能交通标志识别方法[J]. 计算机应用, 2020, 40(4): 1045-1049.
[3]	李祝红, 赵灿明, 闫龙, 张信明. 智能电网中电力线通信网络负载均衡的机会路由协议[J]. 计算机应用, 2019, 39(3): 812-816.
[4]	樊娜, 朱光源, 康军, 唐蕾, 朱依水, 王路阳, 段嘉欣. 车联网环境下基于节点认知交互的路由算法[J]. 计算机应用, 2019, 39(2): 518-522.
[5]	曹震寰, 顾小卓, 顾梦鹤. 面向Ad Hoc网络的无证书认证组密钥协商协议[J]. 计算机应用, 2019, 39(2): 476-482.
[6]	王冠, 王瑞尧. 基于簇头优化的自供能无线传感网络路由算法[J]. 计算机应用, 2018, 38(6): 1721-1725.
[7]	鲍兴川, 彭林. 智能配电网通信多信道调度策略[J]. 计算机应用, 2018, 38(5): 1476-1480.
[8]	龙丹, 李晓卉, 丁月民. 基于电网需求响应约束的多播路由[J]. 计算机应用, 2018, 38(4): 1102-1105.
[9]	刘洋, 彭舰, 刘唐, 王彬. 基于分层的河流水下传感器网络路由算法[J]. 计算机应用, 2016, 36(5): 1183-1187.
[10]	徐小琼, 周朝荣, 马小霞, 杨柳. 容迟网络中基于演化博弈的合作行为[J]. 计算机应用, 2016, 36(2): 483-487.
[11]	张茂兴, 王海峰, 向凤红, 毛剑琳, 张传龙. 基于剩余能量动态调整前向角度的路由算法[J]. 计算机应用, 2016, 36(1): 77-80.
[12]	黄艳艳, 彭华. 分布式MIMO-OFDM信号多频偏多信道联合盲估计[J]. 计算机应用, 2015, 35(6): 1531-1536.
[13]	李李. 认知无线电网络基于QoS的监听时间与资源联合分配[J]. 计算机应用, 2015, 35(5): 1230-1233.
[14]	杨莉, 张晓玲, 梁炜, 朱立忠. 面向紧急数据的异步多信道工业无线网络调度方法[J]. 计算机应用, 2015, 35(1): 35-38.
[15]	曹晓梅吴雷李佳耕. 基于邻居路由的Ad Hoc网络虫洞检测[J]. 计算机应用, 2014, 34(3): 710-713.