arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1306.0755cs.NI
收藏

基于线性规划模型的无线自组网反应式路由协议评估

Evaluating Wireless Reactive Routing Protocols with Linear Programming Model for Wireless Ad-hoc Networks

N. Javaid, M. Ilahi, R. D. Khan, L. Ali, U. Qasim, Z. A. Khan

摘要:

在无线自组织网络中,节点可以随意移动和任意组织,因此网络拓扑结构会发生快速而多变的变化。在移动自组织网络中,特别是无线多跳网络为用户提供了快速通信的便利。在无线多跳网络中,路由协议需要具有能量有效性和延迟减少技术来满足用户的需求。在本文中,我们提出了线性规划模型来评估和增强反应式路由协议。为了实际检查反应式协议上的相应线性规划模型的约束,我们选择AODV,DSR和DYMO。通过MATLAB中线性规划模型的分析仿真,得出快速路由修复减少了路由延迟,并且优化了重传尝试,从而有效地利用了能量。为了提供快速修复,我们增强了AODV和DSR。为了实际检验增强协议在无线多跳网络的不同场景中的效率,我们使用NS-2进行模拟。从仿真结果来看,增强的DSR和AODV通过优化路由延迟和重传尝试方面的路由负载实现了有效的输出。

英文摘要:

In Wireless Ad-hoc Networks, nodes are free to move randomly and organize themselves arbitrarily, thus topology may change quickly and capriciously. In Mobile Ad-hoc NETworks, specially Wireless Multi-hop Networks provide users with facility of quick communication. In Wireless Multi-hop Networks, routing protocols with energy efficient and delay reduction techniques are needed to fulfill users demands. In this paper, we present Linear Programming models to assess and enhance reactive routing protocols. To practically examine constraints of respective Linear Programming models over reactive protocols, we select AODV, DSR and DYMO. It is deduced from analytical simulations of Linear Programming models in MATLAB that quick route repair reduces routing latency and optimizations of retransmission attempts results efficient energy utilization. To provide quick repair, we enhance AODV and DSR. To practically examine the efficiency of enhanced protocols in different scenarios of Wireless Multi-hop Networks, we conduct simulations using NS-2. From simulation results, enhanced DSR and AODV achieve efficient output by optimizing routing latencies and routing load in terms of retransmission attempts.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑