Distributed online optimization of wireless optical networks with network coding

Journal of Lightwave Technology

Volumn 30, Issue 14, 2012, Pages 2246-2255

  Zhang, Jinxin ^a   Xu, Weiqiang ^b   Wang, Xiaodong ^c  

^a BEIJING JIAOTONG UNIVERSITY   (China)

^b ZHEJIANG SCI TECH UNIVERSITY   (China)

^c Fu Foundation School of Engineering and Applied Science   (United States)

Author keywords

Generalized bender decomposition (GBD); Lagrangian dual decomposition; multicast; network coding; wireless optical network

Indexed keywords

DEPLOYMENT COSTS; DESIGN PROBLEMS; EXACT SOLUTION; GENERALIZED BENDER DECOMPOSITION (GBD); HIGH BANDWIDTH; MIXED INTEGER NON-LINEAR PROGRAMMING PROBLEMS; MULTICAST APPLICATION; MULTICAST SESSIONS; MULTICASTS; NETWORK UTILITY; ONLINE OPTIMIZATION; OPTICAL BACKBONE NETWORKS; OPTICAL NETWORK UNITS; OPTIMIZATION PROCEDURES; QOS CONSTRAINTS; SUB-PROBLEMS; UBIQUITOUS COMMUNICATION; WIRELESS ACCESS NETWORKS; WIRELESS OPTICAL NETWORKS; WIRELESS-OPTICAL;

LAGRANGE MULTIPLIERS; MULTICASTING; NETWORK CODING; OPTICAL COMMUNICATION; TELECOMMUNICATION SYSTEMS;

PASSIVE OPTICAL NETWORKS;

EID: 84861431932     PISSN: 07338724     EISSN: None     Source Type: Journal    
DOI: 10.1109/JLT.2012.2194985     Document Type: Article

References (35)

1. W.-T. Shaw, S.-W.Wong, N. Cheng, K. Balasubramanian, X. Zhu, M. Maier, andL. G. Kazovsky, "Hybrid architecture and integrated routing in a highly scalable optical-wireless network," J. Lightw. Technol., vol. 25, no. 11, pp. 3343-3351, Nov. 2007.
2. S. Sarkar, H.-H. Yen, S. Dixit, and B. Mukherjee, "Hybrid wirelessoptical broadband access network (WOBAN): Network planning and setup," IEEE J. Sel. Areas Commun., vol. 26, no. 6, pp. 12-21, Aug. 2008.
3. I. Filippini and M. Cesana, "Topology optimization for hybrid optical/wireless access networks," Ad Hoc Netw., vol. 8, no. 6, pp. 614-625, Aug. 2010.
4. B. Lin, P. Ho, X. Shen, and F. Su, "Network planning for next-generation metropolitan-area broadband access under EPON-WiMAX integration," presented at the presented at the IEEE Global Telecommun. Conf., New Orleans, LA, 2008.
5. E. Amaldi, A. Capone, M. Cesana, I. Filippini, and F. Malucelli, "Optimization models and methods for planning wireless mesh networks," Comput. Netw., vol. 52, no. 11, pp. 2159-2171, 2008.
6. K. Li and X. Wang, "Cross-layer design of wireless mesh networks with network coding," IEEE Trans. Mobile Comput., vol. 7, no. 11, pp. 1363-1373, Nov. 2008.
7. Y. Yu, S. Murphy, and L. Murphy, "Planning base station and relay station locations in IEEE 802.16j multi-hop relay networks," in Proc. IEEE Consum. Commun. Netw. Conf., Las Vegas, NV, 2008, pp. 922-926.
8. R. Ahlswede, N. Cai, S. Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, Jul. 2000.
9. M. Xiao and T. Aulin, "Energy-efficient network coding for the noisy channel network," in Proc. 2006 IEEE Int. Symp. Inf. Theory, Sep. 2006.
10. K.Miller, T. Biermann, H. Woesner, and H. Karl, "Network coding in passive optical networks," in Proc. IEEE Int. Symp. Netw. Coding, Jun. 2010, pp. 1-6.
11. R. Menendez and J. Gannet, "Efficient, fault-tolerant all-optical multicast networks via network coding," in Proc. Opt. Fiber Commun./Nat. Fiber Opt. Eng. Conf., Feb. 2008, pp. 1-3.
12. E. D. Manley, J. S. Deogun, and L. Xu, "Network coding for opticallayer multicast," in Proc. 5th Int. Conf. Broadband Commun., Sep. 2008, pp. 452-459.
13. R. S. Thinniyam, M. Kim, M. Médard, and U.-M. O'Reilly, "Network coding in optical networks with O/E/O based wavelength conversion," in Proc. Opt. Fiber Commun./National Fiber Opt. Eng. Conf., Mar. 2010, pp. 1-3.
14. J. Du, M. Xiao, and M. Skoglund, "Cooperative network coding strategies for wireless relay networks with backhaul," IEEE Trans. Commun., vol. 59, no. 9, pp. 2502-2514, Sep. 2011.
15. R. Chandra, L. Qiu, K. Jain, and M. Mahdian, "Optimizing the placement of integration points in multi-hop wireless networks," in Proc. 12th IEEE Int. Conf. Netw. Protocols, Oct. 2004, pp. 271-282. (Pubitemid 40574717)
16. B. Aoun, R. Boutaba, Y. Iraqi, and G. Kenward, "Gateway placement optimization in wireless mesh networks with QoS constraints," IEEE J. Sel. Areas Commun., vol. 24, no. 11, pp. 2127-2136, Nov. 2006. (Pubitemid 44711716)
17. Y. Drabu and H. Peyravi, "Gateway placement with QoS constraints in wireless mesh networks," in Proc. 7th IEEE Int. Conf. Netw., Apr. 2008, pp. 46-51.
18. E. D. Manley, J. S. Deogun, L. Xu, and D. R. Alexander, "All-optical network coding," J. Opt. Commun. Netw., vol. 2, no. 4, pp. 175-191, Apr. 2010.
19. D. S. Lun, M. Médard, T. Ho, and R. Koetter, "Network coding with a cost criterion," in Proc. 2004 Int. Symp. Inf. Theory Appl., Oct. 2004, pp. 1232-1237.
20. D. S. Lun, N. Ratnakar, M. Médard, R. Koetter, E. Ahmed, and H. Lee, "Achieving minimum-cost multicast: A decentralized approach based on network coding," in Proc. Annu. Joint. Conf. IEEE Comput. Commun. Soc., Mar. 2005, vol. 3, pp. 1607-1617.
21. R. Gallager, "A minimum delay routing algorithm using distributed computation," IEEE Trans. Commun., vol. 25, no. 1, pp. 73-85, Jan. 1977.
22. D. S. Lun, N. Ratnakar, M. Médard, R. Koetter, D. R. Karger, T. Ho, E. Ahmed, and F. Zhao, "Minimum-cost multicast over coded packet networks," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2608-2623, Jun. 2006. (Pubitemid 43898911)
23. S.-Y. R. Li, R. W. Yeung, and N. Cai, "Linear network coding," IEEE Trans. Inf. Theory, vol. 49, no. 2, pp. 371-381, Feb. 2003.
24. T. Ho, M. Médard, R. Koetter, D. Karger, M. Effros, J. Shi, and B. Leong, "A random linear network coding approach to multicast," IEEE Trans. Inf. Theory, vol. 52, no. 10, pp. 4413-4430, Oct. 2004.
25. Y. Xi and E. M. Yeh, "Distributed algorithms for minimum cost multicast with network coding," IEEE/ACM Trans. Netw., vol. 18, no. 2, pp. 379-392, Feb. 2010.
26. M. M. Carvalho and J. J. Garcia-Luna-Aceves, "Delay analysis of the IEEE802.11 in single-hop networks," in Proc. 11th IEEE Int. Conf. Netw. Protocols, Nov. 2003, pp. 146-155.
27. S. Sarkar, H.-H. Yen, S. Dixit, and B. Mukherjee, "Hybrid wirelessoptical broadband access network (WOBAN): Network planning using Lagrangian relaxation," IEEE/ACM Trans. Netw., vol. 17, no. 4, pp. 1094-1105, Aug. 2009.
28. A. M. Geoffrion, "Generalized benders decomposition," J. Optimization Theory Appl., vol. 10, no. 4, pp. 237-260, 1972.
29. J. Chen, L. Qian, and Y. Zhang, "On optimization of joint base station association and power control via benders' decomposition," in Proc. IEEE Global Telecommun., Honolulu, HI, 2009, pp. 1-6.
30. M. P. Mcgarry, M. Reisslein, and M. Maier, "Ethernet passive optical network architectures and dynamic bandwidth allocation algorithms," IEEE Commun. Surveys Tuts., vol. 10, no. 3, pp. 46-60, Third Quarter 2008.
31. J. F. Benders, "Partitioning procedures for solving mixed-variables programming problems," Numerische Mathematik, vol. 4, no. 1, pp. 238-252, Aug. 1962.
32. J. Mo and J.Walrand, "Fair end-to-end window-based congestion control," IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 556-567, Oct. 2000. (Pubitemid 32017921)
33. L. Massoulié and J. Roberts, "Bandwidth sharing: Objectives and algorithms," IEEE/ACM Trans. Netw., vol. 10, no. 2, pp. 320-328, Jun. 2002. (Pubitemid 34798788)
34. D. P. Palomar and M. Chiang, "Alternative distributed algorithms for network utility maximization: Framework and applications," IEEE Trans. Autom. Control, vol. 52, no. 12, pp. 2254-2269, Dec. 2007.
35. J. Löfberg, "YALMIP: A toolbox for modeling and optimization in MATLAB," in Proc. IEEE Int. Conf. Robot. Autom., Taiwan, 2004, pp. 284-289. (Pubitemid 40788529)