摘要
传统的路由协议都是基于"最短路径"的考虑,节点在对数据包进行调度转发的时候,无条件的为路由控制消息赋予较高的优先转发权,这样就会导致网络中处于骨干位置的节点负载过重,从而进一步影响整个网络的性能.本文提出一种新的基于跨层协作的负载均衡队列调度算法(CLLBS),通过在MAC层与网络层监视节点网络负载,配合路由协议,根据节点的负载状况实时动态地对数据流的转发优先权进行调整,在整个网络进行负载均衡,缓解那些拥塞节点的负载压力.仿真结果表明本文算法较之传统的简单优先权算法有明显的性能提高,可以有效地提高网络的吞吐量,降低丢包率.
Traditional Ad Hoc network routing protocols are mainly based on the consideration of 'shortest path'. The routing control messages are unconditionally given priority for forwarding. This scheduling scheme will make the nodes that are located in the backbone suffer from overloading and then further degrade the performance of network. In this paper, we propose a new cross-layer load-balanced scheduling algorithm (CLLBS) for MANET. At the MAC and network layer, we can get the load information of nodes by monitoring their channel utilities and the lengths of network interface queue. Each node will dynamically set the priority of flows passing through it. By this way, the load on congested nodes will decrease and the network load will be balanced in the entire network. Simulation results show that CLLBS exhibits a significant performance improvement comparing with simple priority. It can effectively improve the throughput of network and decrease the packet drop ratio.
出处
《小型微型计算机系统》
CSCD
北大核心
2007年第8期1352-1356,共5页
Journal of Chinese Computer Systems
基金
国家自然科学基金项目(60573127)资助
关键词
自组网
队列调度
负载均衡
跨层
ad hoc
packet scheduling
load-balanced
cross-layer
