[论文解读] Improving Performance of Cluster Based Routing Protocol using Cross-Layer Design

Kazem Jahanbakhsh, Marzieh Hajhosseini|ArXiv.org|Feb 5, 2008

Mobile Ad Hoc Networks参考文献 11被引用 7

一句话总结

本文提出了一种跨层增强型的基于集群的路由协议（Cross-CBRP），以提升自组织网络中的性能。通过在网络层与MAC层之间实现层间信息交换，Cross-CBRP减少了簇头切换次数，提高了吞吐量，并改善了分组交付率，其性能通过NS-2仿真得到验证，优于原始的CBRP。

ABSTRACT

The main goal of routing protocol is to efficiency delivers data from source to destination. All routing protocols are the same in this goal, but the way they adopt to achieve it is different, so routing strategy has an egregious role on the performance of an ad hoc network. Most of routing protocols proposed for ad hoc networks have a flat structure. These protocols expand the control overhead packets to discover or maintain a route. On the other hand a number of hierarchical-based routing protocols have been developed, mostly are based on layered design. These protocols improve network performances especially when the network size grows up since details about remote portion of network can be handled in an aggregate manner. Although, there is another approach to design a protocol called cross-layer design. Using this approach information can exchange between different layer of protocol stack, result in optimizing network performances. In this paper, we intend to exert cross-layer design to optimize Cluster Based Routing Protocol (Cross-CBRP). Using NS-2 network simulator we evaluate rate of cluster head changes, throughput and packet delivery ratio. Comparisons denote that Cross-CBRP has better performances with respect to the original CBRP.

研究动机与目标

• 解决大规模自组织网络中平面与分层路由协议在可扩展性与效率方面的局限性。
• 通过利用跨层通信降低控制开销并提高路由稳定性。
• 利用网络层与MAC层之间的层间反馈，优化簇头选择与维护。
• 评估在簇头变更率、吞吐量与分组交付率方面的性能改进。
• 证明跨层设计可使基于集群的路由协议超越传统分层方法的性能表现。

提出的方法

• 通过允许网络层访问MAC层度量（如传输成功率与信道质量）来集成跨层设计。
• 利用MAC层反馈实现动态、智能的簇头选择决策，减少不必要的重新集群。
• 修改簇头选举算法，整合来自MAC层的实时链路可靠性与节点能量水平信息。
• 使用NS-2网络仿真器对具有不同节点密度与移动性模式的移动自组织网络进行建模。
• 实现一种反馈机制，使网络层根据MAC层性能数据调整簇的形成。
• 采用簇头变更率、吞吐量与端到端分组交付率等指标评估性能。

实验结果

研究问题

• RQ1 跨层集成如何影响基于集群的路由协议中的簇头稳定性？
• RQ2 跨层反馈在多大程度上可减少自组织网络中的控制开销并提升吞吐量？
• RQ3 层间信息交换是否能提升移动、动态环境中的分组交付率？
• RQ4 在移动性条件下，Cross-CBRP与传统CBRP在可扩展性与性能方面有何差异？
• RQ5 MAC层度量对簇头选择与网络寿命有何影响？

主要发现

• 与原始CBRP相比，Cross-CBRP显著降低了簇头变更频率，提升了网络稳定性。
• Cross-CBRP的吞吐量高于CBRP，尤其在高移动性与高密度网络场景下表现更优。
• 在所有测试的移动性与密度条件下，Cross-CBRP的分组交付率均持续优于CBRP。
• MAC层反馈的集成使得簇头选择更加可靠且节能。
• 仿真结果证实，跨层设计在不增加复杂度的前提下显著提升了整体协议性能。
• 性能提升在更大、更具动态特性的自组织网络中最为显著。