研究生: |
Riyanto Jayadi Riyanto Jayadi |
---|---|
論文名稱: |
軟體定義無線網路中多重跳接式與多重介面之路由方法 Multi-Hop Multi-Interface Routing Schemes in Software Defined Wireless Networks |
指導教授: |
賴源正
Yuan-Cheng Lai |
口試委員: |
林柏青
程榮祥 楊傳凱 羅乃維 賴源正 Po-Ching Lin |
學位類別: |
博士 Doctor |
系所名稱: |
管理學院 - 資訊管理系 Department of Information Management |
論文出版年: | 2018 |
畢業學年度: | 106 |
語文別: | 英文 |
論文頁數: | 64 |
中文關鍵詞: | User Cooperation 、Software-Defined Network 、Multi-Hop 、Multi-Interface 、Wireless Routing |
外文關鍵詞: | User Cooperation, Software-Defined Network, Multi-Hop, Multi-Interface, Wireless Routing |
相關次數: | 點閱:182 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
The rapid growth of mobile traffic in a user equipment (UE) demands more energy and drain battery life faster. Minimizing energy consumption during data transmission in UEs is an urgent issue. One of the techniques to minimize energy consumption is user cooperation, which is a way for a UE to help other UE by relaying traffic. Previous work had proposed various techniques for user cooperation to improve energy efficiency. Some previous work had proposed several relay routing techniques of user cooperation in multi-hop networks including incorporates a pair of short-range and long-range wireless interfaces. However, currently many UEs have been equipped with multiple wireless interfaces, not only just two. Hence, in this dissertation, the user cooperation relay routing in multi-hop multi-interface network is further studied. This study has two research directions: data plane and control plane. In data plane, a centralized energy efficient relay routing algorithm for user cooperation to save overall energy consumption in multi-hop multi-interface networks is proposed. In control plane, a centralized routing scheme to provide low-overhead routing management is proposed.
In the first research, the routing problem of minimizing overall energy consumption in a multi-hop user cooperation network where the UEs have multiple wireless interfaces is formulated. Then, the minimization problem is constructed as an undirected multigraph. Lowest energy consumption first (LECF) algorithm is proposed to solve the problem centrally. LECF first selects short-range wireless communication that has the lowest energy consumption between every UEs. Then, LECF employs the Dijkstra’s algorithm to solve the routing problem. The simulation results show that the proposed algorithm is able to solve the problem and reduces the overall energy consumptions. LECF consume energy, on average, 87% less than the non-cooperative approach in general evaluation scenario.
In the second research, to provide the LECF centralized control functionality to gather the network conditions and broadcast their routing decisions to the UEs, a Software Defined Wireless Network (SDWN) architecture is presented to enabled this centralized wireless network behavior. Several previous works actually had been demonstrated the feasibility of SDWN architecture for a centralized wireless routing control however they did not take into account the communication control overhead. Thus, a routing control scheme, entitled Low-Overhead Wireless SDN Routing (LWSR), for multi-hop multi-interface user cooperation network is further proposed to manage this SDN wireless network. To keep the low overhead, LWSR uses a hybrid reactive-proactive approach in managing the routing paths. Several experiments have been conducted to evaluate the performance of LWSR. The simulation result shows that the LWSR produces less control overhead by 55% while having faster convergence by 40% than the previous work.
The rapid growth of mobile traffic in a user equipment (UE) demands more energy and drain battery life faster. Minimizing energy consumption during data transmission in UEs is an urgent issue. One of the techniques to minimize energy consumption is user cooperation, which is a way for a UE to help other UE by relaying traffic. Previous work had proposed various techniques for user cooperation to improve energy efficiency. Some previous work had proposed several relay routing techniques of user cooperation in multi-hop networks including incorporates a pair of short-range and long-range wireless interfaces. However, currently many UEs have been equipped with multiple wireless interfaces, not only just two. Hence, in this dissertation, the user cooperation relay routing in multi-hop multi-interface network is further studied. This study has two research directions: data plane and control plane. In data plane, a centralized energy efficient relay routing algorithm for user cooperation to save overall energy consumption in multi-hop multi-interface networks is proposed. In control plane, a centralized routing scheme to provide low-overhead routing management is proposed.
In the first research, the routing problem of minimizing overall energy consumption in a multi-hop user cooperation network where the UEs have multiple wireless interfaces is formulated. Then, the minimization problem is constructed as an undirected multigraph. Lowest energy consumption first (LECF) algorithm is proposed to solve the problem centrally. LECF first selects short-range wireless communication that has the lowest energy consumption between every UEs. Then, LECF employs the Dijkstra’s algorithm to solve the routing problem. The simulation results show that the proposed algorithm is able to solve the problem and reduces the overall energy consumptions. LECF consume energy, on average, 87% less than the non-cooperative approach in general evaluation scenario.
In the second research, to provide the LECF centralized control functionality to gather the network conditions and broadcast their routing decisions to the UEs, a Software Defined Wireless Network (SDWN) architecture is presented to enabled this centralized wireless network behavior. Several previous works actually had been demonstrated the feasibility of SDWN architecture for a centralized wireless routing control however they did not take into account the communication control overhead. Thus, a routing control scheme, entitled Low-Overhead Wireless SDN Routing (LWSR), for multi-hop multi-interface user cooperation network is further proposed to manage this SDN wireless network. To keep the low overhead, LWSR uses a hybrid reactive-proactive approach in managing the routing paths. Several experiments have been conducted to evaluate the performance of LWSR. The simulation result shows that the LWSR produces less control overhead by 55% while having faster convergence by 40% than the previous work.
[1] Cisco, "Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update, 2016 - 2021," Cisco System, Inc., 2017.
[2] L. Suarez, L. Nuaymi, and J.-M. Bonnin, “An overview and classification of research approaches in green wireless networks,” EURASIP Journal on Wireless Communications and Networking, vol. 2012, no. 1, pp. 1-18, 2012/04/13, 2012.
[3] X. Wang, A. V. Vasilakos, M. Chen, Y. Liu, and T. T. Kwon, “A Survey of Green Mobile Networks: Opportunities and Challenges,” Mob. Netw. Appl., vol. 17, no. 1, pp. 4-20, 2012.
[4] D. Feng, C. Jiang, G. Lim, J. L. Cimini, G. Feng, and G. Li, “A Survey of Energy-Efficient Wireless Communications,” Communications Surveys & Tutorials, IEEE, vol. PP, no. 99, pp. 1-12, 2012.
[5] Z. Hasan, H. Boostanimehr, and V. K. Bhargava, “Green Cellular Networks: A Survey, Some Research Issues and Challenges,” Communications Surveys & Tutorials, IEEE, vol. 13, no. 4, pp. 524-540, 2011.
[6] A. Osseiran, F. Boccardi, V. Braun, K. Kusume, P. Marsch, M. Maternia, O. Queseth, M. Schellmann, H. Schotten, H. Taoka, H. Tullberg, M. A. Uusitalo, B. Timus, and M. Fallgren, “Scenarios for 5G mobile and wireless communications: the vision of the METIS project,” Communications Magazine, IEEE, vol. 52, pp. 26-35, May 2014, 2014.
[7] R. A. Loodaricheh, S. Mallick, and V. K. Bhargava, “Energy-Efficient Resource Allocation for OFDMA Cellular Networks With User Cooperation and QoS Provisioning,” IEEE Transactions on Wireless Communications, vol. 13, no. 11, pp. 6132-6146, 2014.
[8] A. A. Khalek, and Z. Dawy, “Energy-Efficient Cooperative Video Distribution with Statistical QoS Provisions over Wireless Networks,” Mobile Computing, IEEE Transactions on, vol. 11, no. 7, pp. 1223-1236, 2012.
[9] E. Yaacoub, Z. Dawy, S. Sharafeddine, and A. Abu-Dayya, “Joint energy-distortion aware algorithms for cooperative video streaming over LTE networks,” Signal Processing: Image Communication, vol. 28, no. 9, pp. 1114-1131, Oct, 2013.
[10] W. Xing, C. Wang, P. Wang, and F. Liu, "Energy efficiency in multi-source network-coded device-to-device cooperative communications." pp. 1-4.
[11] Y. Li, C. Liao, Y. Wang, and C. Wang, “Energy-Efficient Optimal Relay Selection in Cooperative Cellular Networks Based on Double Auction,” IEEE Transactions on Wireless Communications, vol. 14, no. 8, pp. 4093-4104, 2015.
[12] Z. Sheng, J. Fan, C. H. Liu, V. C. M. Leung, X. Liu, and K. K. Leung, “Energy-Efficient Relay Selection for Cooperative Relaying in Wireless Multimedia Networks,” IEEE Transactions on Vehicular Technology, vol. 64, no. 3, pp. 1156-1170, 2015.
[13] A. Radwan, M. Albano, J. Rodriguez, and C. Verikoukis, "Analysis of energy saving using cooperation use-case: WiFi and WiMedia." pp. 1-10.
[14] A. Radwan, and J. Rodriguez, “Energy saving in multi-standard mobile terminals through short-range cooperation,” EURASIP Journal on Wireless Communications and Networking, vol. 2012, no. 1, pp. 159, 2012.
[15] R. Fedrizzi, and T. Rasheed, "Cooperative Short Range Routing for Energy Savings in Multi-Interface Wireless Networks." pp. 1-5.
[16] F. B. Saghezchi, A. Radwan, and J. Rodriguez, "Energy efficiency performance of WiFi/WiMedia relaying in hybrid ad-hoc networks." pp. 285-289.
[17] M. A. S. Santos, B. T. de Oliveira, C. B. Margi, B. A. A. Nunes, T. Turletti, and K. Obraczka, "Software-defined networking based capacity sharing in hybrid networks." pp. 1–6.
[18] C. J. Bernardos, A. De La Oliva, P. Serrano, A. Banchs, L. M. Contreras, H. Jin, and J. C. Zúniga, “An architecture for software defined wireless networking,” Wireless Communications, IEEE, vol. 21, pp. 52-61, June 2014, 2014.
[19] C. Donato, P. Serrano, A. De la Oliva, A. Banchs, and C. J. Bernardos, “An OpenFlow Architecture for Energy Aware Traffic Engineering in Mobile Networks,” IEEE Network (Special issue: Software Defined Wireless Networks), 2015, 2015.
[20] J. Liu, S. Zhang, N. Kato, H. Ujikawa, and K. Suzuki, “Device-to-device communications for enhancing quality of experience in software defined multi-tier LTE-A networks,” IEEE Network, vol. 29, pp. 46-52, July 2015, 2015.
[21] Y. Reddy, D. Krishnaswamy, and B. S. Manoj, "Cross-layer switch handover in Software defined Wireless Networks." pp. 1-6.
[22] P. Dely, A. Kassler, and N. Bayer, "OpenFlow for Wireless Mesh Networks," Computer Communications and Networks (ICCCN), 2011 Proceedings of 20th International Conference on, 2011, pp. 1-6.
[23] V. Yazıcı, U. C. Kozat, and M. Oguz Sunay, “A new control plane for 5G network architecture with a case study on unified handoff, mobility, and routing management,” Communications Magazine, IEEE, vol. 52, pp. 76-85, 2014.
[24] A. Detti, C. Pisa, S. Salsano, and N. Blefari-Melazzi, "Wireless Mesh Software Defined Networks (wmSDN)." pp. 89–95.
[25] V. Nascimento, M. Moraes, R. Gomes, B. Pinheiro, A. Abelem, V. C. M. Borges, K. V. Cardoso, and E. Cerqueira, "Filling the gap between Software Defined Networking and Wireless Mesh Networks." pp. 451–454.
[26] T. Cover, and A. E. Gamal, “Capacity theorems for the relay channel,” IEEE Transactions on Information Theory, vol. 25, no. 5, pp. 572-584, 1979.
[27] J. N. Laneman, G. W. Wornell, and D. N. Tse, "An efficient protocol for realizing cooperative diversity in wireless networks." p. 294.
[28] A. Sendonaris, E. Erkip, and B. Aazhang, “User cooperation diversity. Part I. System description,” IEEE Transactions on communications, vol. 51, no. 11, pp. 1927-1938, 2003.
[29] G. Kramer, M. Gastpar, and P. Gupta, “Cooperative strategies and capacity theorems for relay networks,” IEEE Transactions on Information Theory, vol. 51, no. 9, pp. 3037-3063, 2005.
[30] T. E. Hunter, and A. Nosratinia, "Cooperation diversity through coding." p. 220.
[31] Z. Yang, Y.-D. Yao, X. Li, and D. Zheng, “A TDMA-based MAC protocol with cooperative diversity,” IEEE communications letters, vol. 14, no. 6, 2010.
[32] H. H. Kha, H. D. Tuan, H. H. Nguyen, and T. T. Pham, “Optimization of cooperative beamforming for SC-FDMA multi-user multi-relay networks by tractable DC programming,” IEEE Transactions on Signal Processing, vol. 61, no. 2, pp. 467-479, 2013.
[33] K. Vardhe, D. Reynolds, and M. C. Valenti, “The performance of multi-user cooperative diversity in an asynchronous CDMA uplink,” IEEE Transactions on Wireless Communications, vol. 7, no. 5, 2008.
[34] W. Shim, Y. Han, and S. Kim, “Fairness-aware resource allocation in a cooperative OFDMA uplink system,” IEEE Transactions on Vehicular Technology, vol. 59, no. 2, pp. 932-939, 2010.
[35] P. Liu, Z. Tao, and S. Panwar, "A cooperative MAC protocol for wireless local area networks." pp. 2962-2968.
[36] P. Liu, Z. Tao, S. Narayanan, T. Korakis, and S. S. Panwar, “CoopMAC: A cooperative MAC for wireless LANs,” IEEE Journal on Selected Areas in Communications, vol. 25, no. 2, 2007.
[37] P. Ju, W. Song, and D. Zhou, “Survey on cooperative medium access control protocols,” IET Communications, vol. 7, no. 9, pp. 893-902, 2013.
[38] L. He, "Efficient multi-path routing in wireless sensor networks." pp. 1-4.
[39] H. Xu, L. Huang, C. Qiao, Y. Zhang, and Q. Sun, “Bandwidth-power aware cooperative multipath routing for wireless multimedia sensor networks,” IEEE Transactions on Wireless Communications, vol. 11, no. 4, pp. 1532-1543, 2012.
[40] G. Treplan, L. Tran-Thanh, and J. Levendovszky, “Energy efficient reliable cooperative multipath routing in wireless sensor networks,” World Academy of Science, Engineering and Technology, vol. 68, pp. 1366-1371, 2010.
[41] S. Sharma, Y. Shi, Y. T. Hou, H. D. Sherali, and S. Kompella, "Cooperative communications in multi-hop wireless networks: Joint flow routing and relay node assignment." pp. 1-9.
[42] A. Kwasinski, "Transmission of TCP traffic over user cooperative communications in infrastructure networks." pp. 1-6.
[43] D. Zhou, and W. Song, Multipath tcp for user cooperation in wireless networks: Springer, 2014.
[44] Y. Wei, M. Song, and F. R. Yu, "TCP performance improvement in wireless networks with cooperative communications and network coding." pp. 5031-5035.
[45] T. V. Seenivasan, and M. Claypool, “CStream: neighborhood bandwidth aggregation for better video streaming,” Multimedia Tools and Applications, vol. 70, no. 1, pp. 379-408, 2014.
[46] M. Ramadan, L. El Zein, and Z. Dawy, "Implementation and evaluation of cooperative video streaming for mobile devices." pp. 1-5.
[47] C.-H. Kuo, C.-M. Wang, and J.-L. Lin, “Cooperative wireless broadcast for scalable video coding,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 21, no. 6, pp. 816-824, 2011.
[48] T. Benson, A. Akella, and D. Maltz, “Unraveling the complexity of network management,” in Proceedings of the 6th USENIX symposium on Networked systems design and implementation, Boston, Massachusetts, 2009, pp. 335-348.
[49] B. Kamal, E. F. Abdeslam, and E. E. Abdelbaki, “Software‐defined networking (SDN): a survey,” Security and Communication Networks, vol. 9, no. 18, pp. 5803-5833, 2016.
[50] N. Feamster, J. Rexford, and E. Zegura, “The road to SDN: an intellectual history of programmable networks,” ACM SIGCOMM Computer Communication Review, vol. 44, no. 2, pp. 87-98, 2014.
[51] X. Foukas, M. K. Marina, and K. Kontovasilis, “Software Defined Networking Concepts,” Software Defined Mobile Networks (SDMN): Beyond LTE Network Architecture, pp. 21-44, 2015.
[52] A. T. Campbell, I. Katzela, K. Miki, and J. Vicente, “Open signaling for ATM, internet and mobile networks (OPENSIG'98),” ACM SIGCOMM Computer Communication Review, vol. 29, no. 1, pp. 97-108, 1999.
[53] D. L. Tennenhouse, J. M. Smith, W. D. Sincoskie, D. J. Wetherall, and G. J. Minden, “A survey of active network research,” IEEE communications Magazine, vol. 35, no. 1, pp. 80-86, 1997.
[54] K.-K. Yap, M. Kobayashi, R. Sherwood, T.-Y. Huang, M. Chan, N. Handigol, and N. McKeown, “OpenRoads: empowering research in mobile networks,” SIGCOMM Comput. Commun. Rev., vol. 40, no. 1, pp. 125-126, 2010.
[55] A. Doria, J. H. Salim, R. Haas, H. Khosravi, W. Wang, L. Dong, R. Gopal, and J. Halpern, Forwarding and control element separation (ForCES) protocol specification, 2070-1721, 2010.
[56] A. Greenberg, G. Hjalmtysson, D. A. Maltz, A. Myers, J. Rexford, G. Xie, H. Yan, J. Zhan, and H. Zhang, “A clean slate 4D approach to network control and management,” ACM SIGCOMM Computer Communication Review, vol. 35, no. 5, pp. 41-54, 2005.
[57] N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner, “OpenFlow: enabling innovation in campus networks,” ACM SIGCOMM Computer Communication Review, vol. 38, pp. 69-74, 2008.
[58] O. N. Foundation, "OpenFlow Switch Specification: Version 1.5.1 ( Protocol version 0x06 )," 2015.
[59] N. Gude, T. Koponen, J. Pettit, B. Pfaff, M. Casado, N. McKeown, and S. Shenker, “NOX: Towards an Operating System for Networks,” SIGCOMM Comput. Commun. Rev., vol. 38, pp. 105–110, July 2008, 2008.
[60] Pox. "The POX network software platform," 06 July 2018; https://github.com/noxrepo/pox.
[61] P. Floodlight. "Floodlight SDN OpenFlow Controller," 06 June 2018; http://www.projectfloodlight.org/.
[62] D. Erickson, "The beacon openflow controller." pp. 13-18.
[63] Z. Cai, “Maestro: achieving scalability and coordination in centralizaed network control plane,” Rice University, 2012.
[64] Treama. "Trema: Full-Stack OpenFlow Framework in Ruby," 06 June 2018; https://github.com/trema/trema.
[65] J. Medved, R. Varga, A. Tkacik, and K. Gray, "Opendaylight: Towards a model-driven sdn controller architecture." pp. 1-6.
[66] Ryu, "Ryu SDN Framework," 2015.
[67] P. Berde, M. Gerola, J. Hart, Y. Higuchi, M. Kobayashi, T. Koide, B. Lantz, B. O'Connor, P. Radoslavov, and W. Snow, "ONOS: towards an open, distributed SDN OS." pp. 1-6.
[68] Cherry. "Cherry: OpenFlow Controller written in Go " 06 June 2018; https://github.com/superkkt/cherry/.
[69] J. Bailey, and S. Stuart, “Faucet: Deploying SDN in the Enterprise,” Queue, vol. 14, no. 5, pp. 54-68, 2016.
[70] OpenMUL. "An Introduction to Open MUL SDN Suite," 06 June 2018; http://www.openmul.org/uploads/1/3/2/6/13260234/openmul-sdn-platform.pdf.
[71] OESS. "OESS: Open Exchange Software Suite," 06 June 2018; https://github.com/GlobalNOC/OESS.
[72] S. Tepsuporn, F. Al-Ali, M. Veeraraghavan, X. Ji, B. Cashman, A. J. Ragusa, L. Fowler, C. Guok, T. Lehman, and X. Yang, “A multi-domain SDN for dynamic layer-2 path service,” in Proceedings of the Fifth International Workshop on Network-Aware Data Management, Austin, Texas, 2015, pp. 1-8.
[73] B. Pfaff, J. Pettit, T. Koponen, E. J. Jackson, A. Zhou, J. Rajahalme, J. Gross, A. Wang, J. Stringer, and P. Shelar, "The Design and Implementation of Open vSwitch." pp. 117-130.
[74] A. Tootoonchian, and Y. Ganjali, "Hyperflow: A distributed control plane for openflow." pp. 3-3.
[75] E. W. Dijkstra, “A note on two problems in connexion with graphs,” Numer. Math., vol. 1, no. 1, pp. 269-271, 1959.
[76] T. H. L. Cormen, Charles E.; Rivest, Ronald L.; Stein, Clifford, "Section 24.3: Dijkstra's algorithm," Introduction to algorithms, pp. 658-664: MIS Press, 2009.
[77] M. L. Fredman, and R. E. Tarjan, “Fibonacci heaps and their uses in improved network optimization algorithms,” J. ACM, vol. 34, no. 3, pp. 596-615, 1987.
[78] R. Friedman, A. Kogan, and Y. Krivolapov, “On Power and Throughput Tradeoffs of WiFi and Bluetooth in Smartphones,” IEEE Transactions on Mobile Computing, vol. 12, no. 7, pp. 1363-1376, 2013.
[79] D. Halperin, B. Greenstein, A. Sheth, and D. Wetherall, “Demystifying 802.11n power consumption,” in Proceedings of the 2010 international conference on Power aware computing and systems, Vancouver, BC, Canada, 2010, pp. 1.
[80] J. Huang, F. Qian, A. Gerber, Z. M. Mao, S. Sen, and O. Spatscheck, “A close examination of performance and power characteristics of 4G LTE networks,” in Proceedings of the 10th international conference on Mobile systems, applications, and services, Low Wood Bay, Lake District, UK, 2012, pp. 225-238.
[81] T. Clausen, and P. Jacquet, "RFC 3626: Optimized Link State Routing Protocol (OLSR)," Request for Comments, 3626, RFC Editor, 2003.
[82] A. Tonnesen, “Implementing and extending the optimized link state routing protocol,” Master Thesis, Department of Informatics, University of Oslo, Norway, 2004.
[83] A. Hafslund, A. Tønnesen, R. B. Rotvik, J. Andersson, and Ø. Kure, "Secure Extension to the OLSR protocol."
[84] A. Neumann, E. López, and L. Navarro, "An evaluation of BMX6 for community wireless networks." pp. 651-658.