| 本文已被：浏览 4959次 下载 7145次 |
码上扫一扫！ |
|
|
| Ad Hoc网中基于熵的长寿分布式QoS路由算法 |
|
沈晖1,2, 石冰心1, 石邹玲1, 石坚1, 周建新1
|
|
1.华中科技大学,电子与信息工程系,湖北,武汉,430074;2.中兴通讯股份公司,广东,深圳,518057
|
|
| 摘要: |
| 在分析Ad Hoc网的单播QoS路由问题的基础上,提出了一种新的Ad Hoc网的分布式QoS路由算法--EBLLD(entropy-based long-life distributed QoS routing)算法.其核心思想是提出了衡量路径稳定性的新尺度--熵,并利用熵来选择长寿的路径,减少了重建路由(或路由修复)的次数,从而在Ad Hoc网的网络拓扑频繁变化的环境中尽可能地提供QoS保证.同时该算法还利用本地组播机制和启发函数排序过滤和熵尺度排序过滤减小了其路由消息开销.仿真结果表明,EBLLD算法能够以较小的路由消息开销获得较高的路由成功率.此外,EBLLD算法具有可扩展性,可以应用于较大规模的Ad Hoc网中. |
| 关键词: Ad Hoc网 熵 长寿 稳定性 QoS |
| DOI： |
| 分类号: |
| 基金项目:Supported by the National Natural Science Foundation of China under Grant No.60172077 (国家自然科学基金); the Sunshine Young Project in Wuhan City of China under Grant No.20015005038 (武汉青年科技晨光计划资助) |
|
| A Distributed Entropy-Based Long-Life QoS Routing Algorithm in Ad Hoc Network |
|
SHEN Hui,SHI Bing-Xin,ZOU Ling,SHI Jian,ZHOU Jian-Xin
|
| Abstract: |
| On the basis of analyzing the problem of unicasting QoS routing in Ad Hoc networks, a new distributed QoS routing algorithm in the Ad Hoc network—EBLLD (entropy-based long-life distributed QoS routing) algorithm, is proposed. The key idea of EBLLD algorithm is to construct the new metric-entropy and select the long-life path with the help of entropy metric to reduce the number of route reconstruction so as to provide QoS guarantee in the Ad Hoc network whose topology changes continuously. The EBLLD algorithm uses the local multicast mechanism, orders and sorts the outgoing link with the heuristic function and entropy metric to reduce the message overhead. The simulation shows that the EBLLD algorithm can acquire a higher routing success ratio with the low message overhead. In addition, the EBLLD algorithm is scalable and applicable to large-scale Ad Hoc network. |
| Key words: Ad Hoc entropy long-life stability QoS |
