节点文献
自组网中周期路由更新机制的性能分析
Performance Analysis of a periodic route update mechanism for Ad Hoc Networks
【Author】 Ren Xiongwei, Wang Hongyuan (Department of Electronics and Information. Huazhong University of Science and Technology. Wuhan 430074)
【机构】 华中科技大学电子与信息工程系;
【摘要】 随选型路由协议所使用的基于事件驱动的路由维护策略只能被动地适应网络拓扑的变化,并不能处理在活动路由可用期间出现的更短路径。本文提出一种基于周期路由更新的主动源路由协议ASR, 该协议利用周期性的路由响应包和无偿路由响应包获取最新的网络拓扑信息。每个节点在路由发现阶段和路由维护阶段分别利用接收到的路由应答包和路由响应包获取或者更新到目的节点的多条路径,每条路径与一个过期时间相关联。如果在规定时间内该路由来被使用或者更新的话,将被自动删除,以防止陈旧路由的出现。仿真结果表明,低负载情况下,ASR协议的吞吐量接近理想值,且能提供相对稳定的平均延迟时间。协议整体性能不受节点暂停时间的影响,受节点移动速度的影响也较小,随节点密度的增加性能相反略有提高,仅在高负载情况下性能有所恶化。
【Abstract】 The event-driven route maintenance approach utilized by the reactive routing protocols only passively adapts to the topology changes, and could not acquire the shorter paths as long as the active route is available. A periodic route update-based Active Source Routing (ASR) protocol is proposed to utilize the periodic route acknowledge message and the gratuitous route acknowledge message for obtaining the up-to-date network topology information. In the route discovery phase and in the route maintenance phase, every node adds or updates multiple paths to the designated destination via processing the route reply messages and the route acknowledge messages, respectively. Each path associated with an expiry time will be removed to avoid the occurrence of the stale route if it has not been used or updated during such a period of time. Under light load, simulation results of ASR show that the throughput is close to the ideal and the average latency is relatively stable. The overall performance of ASR almost not changes as the pause time changes, decreases slightly as the mobility rate increases, and increases slightly as the node density increases while degrades only under heavy load.
- 【会议录名称】 2005通信理论与技术新进展——第十届全国青年通信学术会议论文集
- 【会议名称】第十届全国青年通信学术会议
- 【会议时间】2005-08
- 【会议地点】中国四川绵阳
- 【分类号】TN929.5
- 【主办单位】中国通信学会