当前位置:科学网首页 > 基金首页 > 移动环境下自适应可扩展延时容忍路由算法研究

国家自然科学基金项目查询

移动环境下自适应可扩展延时容忍路由算法研究

批准号60602018 学科分类认知信息论 ( F010106 )
项目负责人卢汉成 负责人职称副教授 依托单位中国科学技术大学
资助金额22.00
万元
项目类别青年科学基金项目 研究期限2007 年 01 月 01 日 至
2009 年 12 月 31 日
中文主题词路由算法;知识量模型;知识量关联度;路由决策域
英文主题词Routing Algorithm;Knowledge-Based Model;Degree of Knowledge Interaction;Routing Decision Domain

摘要

中文摘要 网络在进行消息路由时一般存在着一条基本假设,即总能找到一条从源节点到目的节点的端到端的路径。但在移动环境下,由于节点运动而导致的长时间网络分割使得这一假设不再成立,并且经常伴随着节点资源的限制和能力上的差异,因此传统的路由算法性能严重下降甚至不可用。本项目将研究适应这种网络环境的可扩展延时容忍路由算法,实现端到端路径不存在时的高效路由。 本项目研究中将建立节点知识量模型,全面反映网络状态和节点属性等信息,使得路由决策过程更加准确。为消除节点移动性导致节点物理邻近关系频繁变化的影响,提高路由性能,将提出路由决策域的概念及基于节点知识量关联度的路由决策域构建算法。在路由决策域内根据节点知识量的情况自适应调整路由计算参数,包括跳数、消息复制因子等,以减少系统开销,增强网络的扩展性。此外,还将通过在路由决策域内定义有效的节点消息队列管理机制,在不影响消息发送成功率的情况下,充分利用节点存储资源。
英文摘要 There is a fundamental assumption in network message routing that an end-to-end path can always be found between a source and destination pair. However, in mobile environments, the movement of nodes induces long-duration partitions, which make the assumption impossible. Moreover, Limitation on various resources and difference in capability are often implied for nodes. Therefore, traditional routing algorithms are not applicable. The research project will focus on scalable delay tolerant routing algorithms, which adapt to such environment and achieve efficient routing with no existing end-to-end path. During the research project, a knowledge-based model which carefully considers the status of the network and attributes of nodes will be proposed to make a more accurate routing decision. The movement of nodes causes neighbor relationships among nodes to change frequently. In order to eliminate such effect and improve the routing performance, we will present the concept of routing decision domain and its construction algorithm based on the degree of knowledge interaction of nodes. In the routing decision domain, the node will adjust routing parameters (hops, message replication factor, etc.) adaptively to reduce the overhead and enhance the scalability for the network based on its knowledge. In addition, an efficie
结题摘要 网络在进行消息路由时一般存在着一条基本假设,即总能找到一条从源节点到目的节点的端到端的路径。但在移动环境下,由于节点运动而导致的长时间网络分割使得这一假设不再成立,并且经常伴随着节点资源的限制和能力上的差异,因此传统的路由算法性能严重下降甚至不可用。本项目将研究适应这种网络环境的可扩展延时容忍路由算法,实现端到端路径不存在时的高效路由。 本项目研究中将建立节点知识量模型,全面反映网络状态和节点属性等信息,使得路由决策过程更加准确。为消除节点移动性导致节点物理邻近关系频繁变化的影响,提高路由性能,将提出路由决策域的概念及基于节点知识量关联度的路由决策域构建算法。在路由决策域内根据节点知识量的情况自适应调整路由计算参数,包括跳数、消息复制因子等,以减少系统开销,增强网络的扩展性。此外,还将通过在路由决策域内定义有效的节点消息队列管理机制,在不影响消息发送成功率的情况下,充分利用节点存储资源。

成果

序号 标题 类型 作者
1 A Framework for MObility DEtection in MANETs 会议 卢汉成|周晓波|
2 Improving the Performance of Fast Handovers in Mobile IPv6 会议 周晓波|卢汉成|洪佩琳|
3 Stateful scheduling with network coding for roadside-to-vehicle communication 会议 陈长汶|吴枫|卢汉成|
4 Study of Improved Key Distribution Mechanisms Based on Two-layer Structure for Wireless Sensor Network 会议 胡明秀|洪佩琳|郭婵|薛开平|卢汉成|
5 An Experimental Study on Fast Handovers for Mobile IPv6 会议 卢汉成|洪佩琳|铁晓磊|

关于我们| 网站声明| 服务条款| 联系方式| RSS| 中国科学报社 京ICP备14006957 京公网安备110402500057号
Copyright @ 2007- 中国科学报社 All Rights Reserved
地址:北京市海淀区中关村南一条乙三号   电话:010-62580783