Publishing Service

Polishing & Checking

Frontiers of Information Technology & Electronic Engineering

ISSN 2095-9184 (print), ISSN 2095-9230 (online)

Jointly optimized congestion control, forwarding strategy, and link scheduling in a named-data multihop wireless network

Abstract: As a promising future network architecture, named data networking (NDN) has been widely considered as a very appropriate network protocol for the multihop wireless network (MWN). In named-data MWNs, congestion control is a critical issue. Independent optimization for congestion control may cause severe performance degradation if it can not cooperate well with protocols in other layers. Cross-layer congestion control is a potential method to enhance performance. There have been many cross-layer congestion control mechanisms for MWN with Internet Protocol (IP). However, these cross-layer mechanisms for MWNs with IP are not applicable to named-data MWNs because the communication characteristics of NDN are different from those of IP. In this paper, we study the joint congestion control, forwarding strategy, and link scheduling problem for named-data MWNs. The problem is modeled as a network utility maximization (NUM) problem. Based on the approximate subgradient algorithm, we propose an algorithm called ‘jointly optimized congestion control, forwarding strategy, and link scheduling (JOCFS)’ to solve the NUM problem distributively and iteratively. To the best of our knowledge, our proposal is the first cross-layer congestion control mechanism for named-data MWNs. By comparison with the existing congestion control mechanism, JOCFS can achieve a better performance in terms of network throughput, fairness, and the pending interest table (PIT) size.

Key words: Information-centric networking, Congestion control, Cross-layer design, Multihop wireless network

Chinese Summary  <19> 命名数据多跳无线网络中的联合优化的拥塞控制、转发策略和链路调度

概要:作为一种非常有希望的未来网络架构,命名数据网络已经被公认为一种非常适合多跳无线网络的网络协议。在命名数据的多跳无线网络中,拥塞控制是一个关键问题。如果单独优化拥塞控制,而不考虑与其它协议层协同,那么有可能造成性能的严重降低。跨层优化的拥塞控制是一种提升性能的潜在方式。在利用互联网协议(internet protocol, IP)构造的多跳无线网络中,已经有很多跨层的拥塞控制机制。然而,这些机制无法应用在命名数据的多跳无线网络中,因为IP与命名数据网络的通信特点不同。本文研究了命名数据的多跳无线网络的联合拥塞控制、转发策略和链路调度问题。该问题被建模为一个网络效益最优化(network utility maximization, NUM)问题。基于近似次梯度算法,我们提出了名为JOCFS(Jointly optimized congestion control, forwarding strategy, and linkscheduling)的算法来求解NUM问题。就我们所知,我们的算法是命名数据的多跳无线网络中的第一个跨层的拥塞控制机制。通过与现有的拥塞控制机制对比,证明了JOCFS在网络吞吐量、公平性和待定兴趣表大小方面性能更优。

关键词组:信息中心网络;拥塞控制;跨层优化;多跳无线网络


Share this article to: More

Go to Contents

References:

<Show All>

Open peer comments: Debate/Discuss/Question/Opinion

<1>

Please provide your name, email address and a comment





DOI:

10.1631/FITEE.1601585

CLC number:

TP393

Download Full Text:

Click Here

Downloaded:

4856

Download summary:

<Click Here> 

Downloaded:

1632

Clicked:

6221

Cited:

0

On-line Access:

2017-12-04

Received:

2016-09-27

Revision Accepted:

2017-04-18

Crosschecked:

2017-11-06

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952276; Fax: +86-571-87952331; E-mail: jzus@zju.edu.cn
Copyright © 2000~ Journal of Zhejiang University-SCIENCE