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-dataMWNs. 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.

Keywords

Information-centric networking / Congestion control / Cross-layer design / Multihop wireless network

References

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

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

[3] Amadeo, M., Molinaro, A., Campolo, C., , 2014. Transport layer design for named data wireless networking. IEEE Int. Conf. on Computer Communications Workshops, p.464–469. https://doi.org/10.1109/INFCOMW.2014.6849276

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

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

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

[7] Bertsekas, D.P., 1999. Nonlinear Programming (2nd Ed.). Athena Scientific, Belmont.

[8] Bertsekas, D.P., Tsitsiklis, J.N., 1989. Parallel and Distributed Computation: Numerical Methods. Prentice-Hall, Inc., New Jersey.

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

[10] Boyd, S., Vandenberghe, L., 2009. Convex Optimization. Cambridge University Press, Cambridge.

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

[12] Etefia, B., Gerla, M., Zhang, L., 2012. Supporting military communications with named data networking: an emulation analysis. IEEE Military Communications Conf., p.1–6. https://doi.org/10.1109/MILCOM.2012.6415685

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

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

[15] Grassi, G., Pesavento, D., Pau, G., , 2014. Vanet via named data networking. IEEE Int. Conf. on Computer Communications Workshops, p.410–415. https://doi.org/10.1109/INFCOMW.2014.6849267

[16] Grassi, G., Pesavento, D., Pau, G., , 2015. Navigo: interest forwarding by geolocations in vehicular named data networking. IEEE Int. Symp. on a World of Wireless, Mobile and Multimedia Networks, p.1–10. https://doi.org/10.1109/WoWMoM.2015.7158165

[17] Jacobson, V., Smetters, D.K., Briggs, N.H., , 2009. VoCCN: voice-over content-centric networks. Workshop on Re-architecting the Internet, p.1–6. https://doi.org/10.1145/1658978.1658980

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

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

[20] Laufer, R., Salonidis, T., Lundgren, H., , 2014. A crosslayer backpressure architecture for wireless multihop networks. IEEE/ACM Trans. Netw., 22(2):363–376. https://doi.org/10.1109/TNET.2013.2249592

[21] Li, C., Huang, T., Xie, R., , 2015. A novel multi-path traffic control mechanism in named data networking. 22nd Int. Conf. on Telecommunications, p.60–66. https://doi.org/10.1109/ICT.2015.7124658

[22] Lin, X., Shroff, N.B., 2004. Joint rate control and scheduling in multihop wireless networks. IEEE Conf. on Decision and Control, p.1484–1489. https://doi.org/10.1109/CDC.2004.1430253

[23] Meisel, M., Pappas, V., Zhang, L., 2010. Ad hoc networking via named data. ACM Workshop on Mobility in the Evolving Internet Architecture, p.3–8. https://doi.org/10.1145/1859983.1859986

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

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

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

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

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

[29] Sharma, G., Mazumdar, R.R., Shroff, N.B., 2006. On the complexity of scheduling in wireless networks. ACM Annual Int. Conf. on Mobile Computing and Networking, p.227–238. https://doi.org/10.1145/1161089.1161116

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

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

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

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

[34] Wang, L., Wakikawa, R., Kuntz, R., , 2012. Data naming in vehicle-to-vehicle communications. IEEE Int. Conf. on Computer Communications Workshops, p.328–333. https://doi.org/10.1109/INFCOMW.2012.6193515

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

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

[37] Yi, C., Afanasyev, A., Moiseenko, I., , 2013. A case for stateful forwarding plane. Comput. Commun., 36(7): 779–791. https://doi.org/10.1016/j.comcom.2013.01.005

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

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

[40] Zhang, F., Zhang, Y., Reznik, A., , 2014. A transport protocol for content-centric networking with explicit congestion control. Int. Conf. on Computer Communication and Networks, p.1–8. https://doi.org/10.1109/ICCCN.2014.6911765

[41] Zhang, L., Afanasyev, S., Burke, J., , 2014. Named data networking. ACM SIGCOMM Comput. Commun. Rev., 44(3):66–73. https://doi.org/10.1145/2656877.2656887

RIGHTS & PERMISSIONS

2017 Zhejiang University and Springer-Verlag GmbH Germany