###
DOI:
:2008.19(zk):112-120

Ad Hoc网络多路径需求路由及路径熵选择算法
孙宝林,桂超,张棋飞,严冰,叶雪军
(湖北经济学院 计算机学院,湖北 武汉 430205)
A Multipath on-Demand Routing with Path Selection Entropy for Ad Hoc Networks
SUN Bao-Lin,GUI Chao,ZHANG Qi-Fei,YAN Bing,YE Xue-Jun
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 11932   Download 10866
Received:May 01, 2008    Revised:November 25, 2008
> 中文摘要: 无线移动Ad Hoc网络是一种不依赖任何固定基础设施的移动无线多跳网络.由于其动态性和资源的限制,在Ad Hoc网络中提供多路径路由是一个重要的研究课题.描述了一种Ad Hoc网络中基于信息熵选择的稳定多路径路由算法(stability multipath on-demand routing,简称SMDR),提出了路径熵的度量参数,并利用路径熵来选择稳定的、长寿命的多路径,减少了重构路由的次数,从而在网络拓扑频繁变化的Ad Hoc网络环境中较好地提供QoS保证和提高数据传输率.仿真结果表明,SMDR协议改进了分组传输率、端到端时延和路由负载率.SMDR协议为解决动态的Ad Hoc网络多路径传输提供了一种新的有效途径.
Abstract:An ad hoc network is a collection of wireless mobile nodes dynamically forming a temporary network without the use of any existing network infrastructure or centralized administration. Due to bandwidth constraint and dynamic topology of mobile ad hoc networks, multipath supported routing is a very important research issue. In this paper, we present an entropy-based metric to support stability multipath on-demand routing (SMDR). The key idea of SMDR protocol is to construct the new metric-entropy and select the stability multipath 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. Simulation results show that, with the proposed multipath routing protocol, packet delivery ratio, end-to-end delay, and routing overhead ratio can be improved in most of cases. It is an available approach to multipath routing decision.
文章编号:     中图分类号:    文献标志码:
基金项目:Supported by the National Natural Science Foundation of China under Grant No.60772088 (国家自然科学基金); the Postdoctoral Science Foundation of China under Grant No.20070410955 (中国博士后科学基金); the NSF of Hubei Province of China under Grant No.2007ABA062 (湖北省自然科学基金); the Key Scientific Research Project of Hubei Education Department of China under Grant Nos.D20081904, q200717003 (湖北省教育厅重点科研项目) Supported by the National Natural Science Foundation of China under Grant No.60772088 (国家自然科学基金); the Postdoctoral Science Foundation of China under Grant No.20070410955 (中国博士后科学基金); the NSF of Hubei Province of China under Grant No.2007ABA062 (湖北省自然科学基金); the Key Scientific Research Project of Hubei Education Department of China under Grant Nos.D20081904, q200717003 (湖北省教育厅重点科研项目)
Foundation items:
Reference text:

孙宝林,桂 超,张棋飞,严 冰,叶雪军.Ad Hoc网络多路径需求路由及路径熵选择算法.软件学报,2008,19(zk):112-120

SUN Bao-Lin,GUI Chao,ZHANG Qi-Fei,YAN Bing,YE Xue-Jun.A Multipath on-Demand Routing with Path Selection Entropy for Ad Hoc Networks.Journal of Software,2008,19(zk):112-120