Cross-layer Congestion Control in Named-Data Multihop Wireless Networks

摘要

Named Data Networking (NDN) is widely considered as a better communication protocol than IP for building Multihop Wireless Network (MWN). Congestion control is an important issue in named-data multihop wireless networks. Independent optimization of congestion control may cause severe performance degradation if it can not cooperate well with protocols in other layers. We study the joint congestion control, forwarding decision and node scheduling problem in named-data multihop wireless networks. The problem is modeled as an extended Network Utility Maximization (NUM) problem. By introducing virtual queues and using Lyapunov optimization technique, we tackle the unique difficulty caused by flow balance that is a phenomenon in named-data multihop wireless network. Based on approximate subgradient algorithm, we propose an iterative and distributed algorithm to solve the NUM problem. By simulation, our algorithm outperforms congestion control mechanism without cross-layer design in enhancing network throughput and ensuring fairness, and can stabilize Pending Interest Table (PIT) size.