## Distributed Online Optimization of Wireless Optical Networks With Network Coding

Journal of Lightwave Technology, Vol. 30, Issue 14, pp. 2246-2255 (2012)

Acrobat PDF (2086 KB)

### Abstract

Recently, the hybrid wireless-optical broadband network integrating optical backbone networks, passive optical networks (PON), and wireless access networks have been proposed to provide the high-bandwidth, low-cost, and ubiquitous communication connections. In this paper, we consider the design of network coding-based multicast applications in such networks with the objective of maximizing the total network utility and minimizing the deployment cost, subject to QoS constraints. The problem is formulated as a mixed integer nonlinear programming problem and the exact solution is prohibitively complex. In order to make the problem more tractable, we develop a two-step optimization procedure that iteratively selects the optical network unit and gateways for the multicast sessions. During each iteration, two subproblems are solved, i.e., a network coding design problem for the optical network, and a user assignment and bandwidth allocation problem for the wireless network. The former is solved in a distributed way based on the Lagrangian-dual decomposition; the latter is solved based on the generalized bender decomposition. Simulation results are provided to illustrate the effectiveness of the proposed solutions.

© 2012 IEEE

**Citation**

Jinxin Zhang, Weiqiang Xu, and Xiaodong Wang, "Distributed Online Optimization of Wireless Optical Networks With Network Coding," J. Lightwave Technol. **30**, 2246-2255 (2012)

http://www.opticsinfobase.org/jlt/abstract.cfm?URI=jlt-30-14-2246

Sort: Year | Journal | Reset

### References

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

## Cited By |

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article | Next Article »

OSA is a member of CrossRef.