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

李诚成; 谢人超; 黄韬; 刘韵洁

doi:10.1631/FITEE.16001585

Your Location：

Home >

Browse articles >

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

常规文章 | Updated：2022-05-19

- 命名数据多跳无线网络中的联合优化的拥塞控制、转发策略和链路调度
- Jointly optimized congestion control, forwarding strategy, and link scheduling in a named-data multihop wireless network
- 信息与电子工程前沿（英文） 2017年18卷第10期页码：1573-1590
- Affiliations：
  
  State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China
  Beijing Advanced Innovation Center for Future Internet Technology, Beijing University of Technology, Beijing 100124, China
- Author bio：
  
  Cheng-cheng LI, E-mail: lengcangche@bupt.edu.cn
  [ "Ren-chao XIE, E-mail:renchao_xie@bupt.edu.cn" ]
  [ "Tao HUANG, E-mail:htao@bupt.edu.cn" ]
- Funds：
  
  Project supported by the National High-Tech R & D Program (863) of China (No. 2015AA016101), the Beijing Nova Program (No. Z151100000315078), the National Natural Science Foundation of China (No. 61501042), and the Information Network Open Source Platform and Technology Development Strategy (No. 049900617)
- DOI：10.1631/FITEE.16001585
  中图分类号： TP393
- 收稿：2016-09-27，
  
  修回：2017-11-;6，
  
  纸质出版：2017-10
- Accepted：
Scan QR Code
李诚成, 谢人超, 黄韬, 等. 命名数据多跳无线网络中的联合优化的拥塞控制、转发策略和链路调度[J]. 信息与电子工程前沿（英文）, 2017,18(10):1573-1590.

Cheng-cheng LI, Ren-chao XIE, Tao HUANG, et al. Jointly optimized congestion control, forwarding strategy, and link scheduling in a named-data multihop wireless network[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(10): 1573-1590.
李诚成, 谢人超, 黄韬, 等. 命名数据多跳无线网络中的联合优化的拥塞控制、转发策略和链路调度[J]. 信息与电子工程前沿（英文）, 2017,18(10):1573-1590. DOI： 10.1631/FITEE.16001585.

Cheng-cheng LI, Ren-chao XIE, Tao HUANG, et al. Jointly optimized congestion control, forwarding strategy, and link scheduling in a named-data multihop wireless network[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(10): 1573-1590. DOI： 10.1631/FITEE.16001585.

摘要

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.

作为一种非常有希望的未来网络架构，命名数据网络已经被公认为一种非常适合多跳无线网络的网络协议。在命名数据的多跳无线网络中，拥塞控制是一个关键问题。如果单独优化拥塞控制，而不考虑与其它协议层协同，那么有可能造成性能的严重降低。跨层优化的拥塞控制是一种提升性能的潜在方式。在利用互联网协议（internet protocol

IP）构造的多跳无线网络中，已经有很多跨层的拥塞控制机制。然而，这些机制无法应用在命名数据的多跳无线网络中，因为IP与命名数据网络的通信特点不同。本文研究了命名数据的多跳无线网络的联合拥塞控制、转发策略和链路调度问题。该问题被建模为一个网络效益最优化（network utility maximization

NUM）问题。基于近似次梯度算法，我们提出了名为JOCFS（Jointly optimized congestion control

forwarding strategy

and link scheduling）的算法来求解NUM问题。就我们所知，我们的算法是命名数据的多跳无线网络中的第一个跨层的拥塞控制机制。通过与现有的拥塞控制机制对比，证明了JOCFS在网络吞吐量、公平性和待定兴趣表大小方面性能更优。

关键词

Keywords

references

M. Amadeo , , , C. Campolo , , , A. Molinaro . . Crown: content-centric networking in vehicular ad hoc networks . . IEEE Commun. Lett. , , 2012 . . 16 ( ( 9 ): ): 1380 - - 1383 . . DOI: 10.1109/LCOMM.2012.072012.120282 http://doi.org/10.1109/LCOMM.2012.072012.120282 . .

M. Amadeo , , , A. Molinaro , , , G. Ruggeri . . E-CHANET: routing, forwarding and transport in information-centric multihop wireless networks . . Comput. Commun. , , 2013 . . 36 ( ( 7 ): ): 792 - - 803 . . DOI: 10.1016/j.comcom.2013.01.006 http://doi.org/10.1016/j.comcom.2013.01.006 . .

M. Amadeo , , , A. Molinaro , , , C. Campolo , , , 等 . . Transport layer design for named data wireless networking . . IEEE Int. Conf. on Computer Communications Workshops , , 2014 . . 464 - - 469 . . DOI: 10.1109/INFCOMW.2014.6849276 http://doi.org/10.1109/INFCOMW.2014.6849276 . .

M. Amadeo , , , C. Campolo , , , A. Molinaro . . Forwarding strategies in named data wireless ad hoc networks: design and evaluation . . J. Netw. Comput. Appl. , , 2015 . . 50 148 - - 158 . . DOI: 10.1016/j.jnca.2014.06.007 http://doi.org/10.1016/j.jnca.2014.06.007 . .

M. Bayati , , , D. Shah , , , M. Sharma . . Maximum weight matching via max-product belief propagation . . IEEE Trans. Inform. Theory , , 2005 . . 54 ( ( 3 ): ): 1763 - - 1767 . . DOI: 10.1109/ISIT.2005.1523648 http://doi.org/10.1109/ISIT.2005.1523648 . .

M. Bayati , , , D. Shah , , , M. Sharma . . Max-product for maximum weight matching: convergence, correctness, and LP duality . . IEEE Trans. Inform. Theory , , 2008 . . 54 ( ( 3 ): ): 1241 - - 1251 . . DOI: 10.1109/TIT.2007.915695 http://doi.org/10.1109/TIT.2007.915695 . .

D.P. Bertsekas . . Nonlinear Programming , , 2nd Ed Athena Scientific, Belmont , , 1999 . . .

D.P. Bertsekas , , , J.N. Tsitsiklis . . Parallel and Distributed Computation: Numerical Methods . . PrenticeHall, Inc., New Jersey , , 1989 . . .

D.P. Bertsekas , , , A. Nedi , , , A.E. Ozdaglar , , , 等 . . Convex Analysis and Optimization . . Athena Scientific, Belmont , , 2003 . . .

S. Boyd , , , L. Vandenberghe . . Convex Optimization , , : : Cambridge Cambridge University Press , , 2009 . . .

Z. Ding , , , D. Wu . . Sliding-mode-based congestion control and scheduling for multiclass traffic over perlink queueing wireless networks . . IEEE Trans. Veh. Technol. , , 2013 . . 62 ( ( 3 ): ): 1276 - - 1288 . . DOI: 10.1109/TVT.2012.2226944 http://doi.org/10.1109/TVT.2012.2226944 . .

B. Etefia , , , M. Gerla , , , L. Zhang . . Supporting military communications with named data networking: an emulation analysis . . IEEE Military Communications Conf1 , , 2012 . . 1 - - 6 . . DOI: 10.1109/MILCOM.2012.6415685 http://doi.org/10.1109/MILCOM.2012.6415685 . .

L. Georgiadis , , , M.J. Neely , , , L. Tassiulas . . Resource Allocation and Cross-Layer Control in Wireless Networks . . Now Publishers Inc., Boston , , 2006 . . .

J. Ghaderi , , , T. Ji , , , R. Srikant . . Flow-level stability of wireless networks: separation of congestion control and scheduling . . IEEE Trans. Autom. Contr. , , 2014 . . 59 ( ( 8 ): ): 2052 - - 2067 . . DOI: 10.1109/TAC.2014.2316028 http://doi.org/10.1109/TAC.2014.2316028 . .

G. Grassi , , , D. Pesavento , , , G. Pau , , , 等 . . Vanet via named data networking . . IEEE Int. Conf. on Computer Communications Workshops , , 2014 . . 410 - - 415 . . DOI: 10.1109/INFCOMW.2014.6849267 http://doi.org/10.1109/INFCOMW.2014.6849267 . .

G. Grassi , , , D. Pesavento , , , G. Pau , , , 等 . . Navigo: interest forwarding by geolocations in vehicular named data networking . . IEEE Int. Symp. on a World of Wireless, Mobile and Multimedia Networks , , 2015 . . 1 - - 10 . . DOI: 10.1109/WoWMoM.2015.7158165 http://doi.org/10.1109/WoWMoM.2015.7158165 . .

V. Jacobson , , , D.K. Smetters , , , N.H. Briggs , , , 等 . . VoCCN: voice-over content-centric networks . . Workshop on Re-architecting the Internet, , , 2009 . . 1 - - 6 . . DOI: 10.1145/1658978.1658980 http://doi.org/10.1145/1658978.1658980 . .

R. Jain , , , D. Chiu , , , W. Hawe . . A quantitative measure of fairness and discrimination for resource allocation in shared computer systems . . arXiv:cs/9809099 , , 1998 . . .

F. Kelly . . Charging and rate control for elastic traffic . . Eur. Trans. Telecommun. , , 1997 . . 8 ( ( 1 ): ): 33 - - 37 . . . .

R. Laufer , , , T. Salonidis , , , H. Lundgren , , , 等 . . A crosslayer backpressure architecture for wireless multihop networks . . IEEE/ACM Trans. Netw. , , 2014 . . 22 ( ( 2 ): ): 363 - - 376 . . DOI: 10.1109/TNET.2013.2249592 http://doi.org/10.1109/TNET.2013.2249592 . .

C. Li , , , T. Huang , , , R. Xie , , , 等 . . A novel multi-path traffic control mechanism in named data networking. 22nd . . Int. Conf. on Telecommunications , , 2015 . . DOI: 10.1109/ICT.2015.7124658 http://doi.org/10.1109/ICT.2015.7124658 . .

X. Lin , , , N.B. Shroff . . Joint rate control and scheduling in multihop wireless networks . . IEEE Conf. on Decision and Control , , 2004 . . 1484 - - 1489 . . DOI: 10.1109/CDC.2004.1430253 http://doi.org/10.1109/CDC.2004.1430253 . .

M. Meisel , , , V. Pappas , , , L. Zhang . . Ad hoc networking via named data . . ACM Workshop on Mobility in the Evolving Internet Architecture , , 2010 . . 3 - - 8 . . DOI: 10.1145/1859983.1859986 http://doi.org/10.1145/1859983.1859986 . .

E. Mijangos . . Approximate subgradient methods for nonlinearly constrained network flow problems . . J. Opt. Theory Appl. , , 2006 . . 128 ( ( 1 ): ): 167 - - 190 . . DOI: 10.1007/s10957-005-7563-0 http://doi.org/10.1007/s10957-005-7563-0 . .

M.J. Neely . . Stochastic Network Optimization with Application to Communication and Queueing Systems . . Morgan and Claypool Publishers, London, UK , , 2010 . . .

M.J. Neely , , , E. Modiano , , , C. Li . . Fairness and optimal stochastic control for heterogeneous networks . . IEEE/ACM Trans. Netw. , , 2008 . . 16 ( ( 2 ): ): 396 - - 409 . . DOI: 10.1109/TNET.2007.900405 http://doi.org/10.1109/TNET.2007.900405 . .

S. Oueslati , , , J. Roberts , , , N. Sbihi . . Flow-aware traffic control for a content-centric network . . IEEE Int. Conf. on Computer Communications , , 2012 . . 2417 - - 2425 . . DOI: 10.1109/INFCOM.2012.6195631 http://doi.org/10.1109/INFCOM.2012.6195631 . .

L. Qu , , , J. He , , , C. Assi . . Congestion control, routing, and scheduling in wireless networks with interference cancelation capabilities . . IEEE Trans. Veh. Technol. , , 2015 . . 64 ( ( 7 ): ): 3108 - - 3119 . . DOI: 10.1109/TVT.2014.2352551 http://doi.org/10.1109/TVT.2014.2352551 . .

G. Sharma , , , R.R. Mazumdar , , , N.B. Shroff . . On the complexity of scheduling in wireless networks . . CM Annual Int. Conf. on Mobile Computing and Networking , , 2006 . . 227 - - 238 . . DOI: 10.1145/1161089.1161116 http://doi.org/10.1145/1161089.1161116 . .

E. Stai , , , S. Papavassiliou . . User optimal throughputdelay trade-off in multihop networks under NUM framework . . IEEE Commun. Lett. , , 2014 . . 18 ( ( 11 ): ): 1999 - - 2002 . . DOI: 10.1109/LCOMM.2014.2358217 http://doi.org/10.1109/LCOMM.2014.2358217 . .

E. Stai , , , M. Loulakis , , , S. Papavassiliou . . Cross-layer design of wireless multihop networks over stochastic channels with time-varying statistics . . IEEE Trans. Wirel. Commun. , , 2015 . . 14 ( ( 12 ): ): 6967 - - 6980 . . DOI: 10.1109/TWC.2015.2462845 http://doi.org/10.1109/TWC.2015.2462845 . .

E. Stai , , , S. Papavassiliou , , , J. Baras . . Performanceaware cross-layer design in wireless multihop networks via a weighted backpressure approach . . IEEE/ACM Trans. Netw. , , 2016 . . 24 ( ( 1 ): ): 245 - - 258 . . DOI: 10.1109/TNET.2014.2360942 http://doi.org/10.1109/TNET.2014.2360942 . .

L. Tassiulas , , , A. Ephremides . . Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks . . IEEE Trans. Autom. Contr. , , 1992 . . 37 ( ( 12 ): ): 1936 - - 1948 . . DOI: 10.1109/9.182479 http://doi.org/10.1109/9.182479 . .

L. Wang , , , R. Wakikawa , , , R. Kuntz , , , 等 . . Data naming in vehicle-to-vehicle communications . . IEEE Int. Conf. on Computer Communications Workshops , , 2012 . . 328 - - 333 . . DOI: 10.1109/INFCOMW.2012.6193515 http://doi.org/10.1109/INFCOMW.2012.6193515 . .

Y. Wang , , , N. Rozhnova , , , A. Narayanan , , , 等 . . An improved hop-by-hop interest shaper for congestion control in named data networking . . 3rd ACM SIGCOMM Workshop on Information-Centric Networking , , 2013 . . 55 - - 60 . . DOI: 10.1145/2491224.2491233 http://doi.org/10.1145/2491224.2491233 . .

G. Xylomenos , , , C. Ververidis , , , V. Siris , , , 等 . . A survey of information-centric networking research . . IEEE Commun. Surv. Tutor. , , 2014 . . 16 ( ( 2 ): ): 1024 - - 1049 . . DOI: 10.1109/SURV.2013.070813.00063 http://doi.org/10.1109/SURV.2013.070813.00063 . .

C. Yi , , , A. Afanasyev , , , I. Moiseenko , , , 等 . . A case for stateful forwarding plane . . Comput. Commun. , , 2013 . . 36 ( ( 7 ): ): 779 - - 791 . . DOI: 10.1016/j.comcom.2013.01.005 http://doi.org/10.1016/j.comcom.2013.01.005 . .

C. Yi , , , J. Abraham , , , A. Afanasyev , , , 等 . . On the role of routing in named data networking . . The 1st Int. Conf. on Information-Centric Networking , , 2014 . . 27 - - 36 . . DOI: 10.1145/2660129.2660140 http://doi.org/10.1145/2660129.2660140 . .

F. Zhang , , , A. Reznik , , , H. Liu , , , 等 . . Using orbit for evaluating wireless content-centric network transport . . ACM Int. Workshop on Wireless Network Testbeds, Experimental Evaluation & Characterization , , 2013 . . 103 - - 104 . . DOI: 10.1145/2505469.2508457 http://doi.org/10.1145/2505469.2508457 . .

F. Zhang , , , Y. Zhang , , , A. Reznik , , , 等 . . A transport protocol for content-centric networking with explicit congestion control . . Int. Conf. on Computer Communication and Networks , , 2014 . . 1 - - 8 . . DOI: 10.1109/ICCCN.2014.6911765 http://doi.org/10.1109/ICCCN.2014.6911765 . .

L. Zhang , , , S. Afanasyev , , , J. Burke , , , 等 . . Named data networking . . ACM SIGCOMM Comput. Commun. Rev. , , 2014 . . 44 ( ( 3 ): ): 66 - - 73 . . DOI: 10.1145/2656877.2656887 http://doi.org/10.1145/2656877.2656887 . .

浏览量

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

A fuzzy integrated congestion-aware routing algorithm for network on chip