Integrated BS/ONU Placement in Hybrid EPON-WiMAX Access Networks

Integrated optical and wireless networks are considered as the next generation access networks because of the potential benefits from both technologies. In this paper, we consider the integrated BS/ONU (IBO) placement problem in the hybrid EPON-WiMAX system to efficiently utilize network resources as well as reduce the system cost. We propose a modified clustering algorithm (MCA) to obtain the near-optimal result that minimizes the number of IBOs needed to support all wireless relay BSs residing in the wireless part of the integrated system, while satisfying several necessary quality-of-service (QoS) constraints, e.g., hop count, cluster size, etc. In contrast to the existing related work, our MCA approach forms the clusters starting from the network edge towards its center and the construction of clusters is not only based on the "greedy" idea but also considers the load balance. Simulation and numerical results show that the number of IBOs generated from our algorithm is always less than or equal to the best results known in the current literature, but our algorithm can achieve better network performance in terms of the reduced average transmission delay, lowered link failure probability and more balanced load.

[1]  S. A'issa,et al.  Towards seamless Fiber-Wireless (FiWi) access networks: Convergence and challenges , 2007, 2007 ICTON Mediterranean Winter Conference.

[2]  Biswanath Mukherjee,et al.  Hybrid wireless-optical broadband access network (WOBAN): network planning and setup , 2008, IEEE Journal on Selected Areas in Communications.

[3]  Lili Yang.  Determining Sink Node Locations in Wireless Sensor Networks , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

[4]  Shing-Wa Wong,et al.  CROWN - Converged Optical and Wireless Networks: Network Architecture and Routing Algorithms , 2007, 2007 9th International Conference on Transparent Optical Networks.

[5]  B. Mukherjee,et al.  Hybrid Wireless-Optical Broadband-Access Network (WOBAN): A Review of Relevant Challenges , 2007, Journal of Lightwave Technology.

[6]  Hassan Peyravi,et al.  Gateway Placement with QoS Constraints in Wireless Mesh Networks , 2008, Seventh International Conference on Networking (icn 2008).

[7]  BejeranoYigal.  Efficient integration of multihop wireless and wired networks with QoS constraints , 2004 .

[8]  B. Mukherjee,et al.  Towards Global Optimization of Multiple ONU Placement in Hybrid Optical-Wireless Broadband Access Networks , 2006, COIN-NGNCON 2006 - The Joint International Conference on Optical Internet and Next Generation Network.

[9]  Raouf Boutaba,et al.  Gateway Placement Optimization in Wireless Mesh Networks With QoS Constraints , 2006, IEEE Journal on Selected Areas in Communications.

[10]  Rolland Vida,et al.  Deploying Multiple Sinks in Multi-hop Wireless Sensor Networks , 2007, IEEE International Conference on Pervasive Services.

[11]  Rodney S. Tucker,et al.  Fixed Mobile Convergence Architectures for Broadband Access: Integration of EPON and WiMAX [Topics in Optical Communications] , 2007, IEEE Communications Magazine.

[12]  Xiaoqing Zhu,et al.  Hybrid Architecture and Integrated Routing in a Scalable Optical–Wireless Access Network , 2007, Journal of Lightwave Technology.

[13]  Cem Ersoy,et al.  Multiple sink network design problem in large scale wireless sensor networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[14]  Rodney S. Tucker,et al.  Fixed mobile convergence (FMC) architectures for broadband access: integration of EPON and WiMax , 2007, SPIE/OSA/IEEE Asia Communications and Photonics.

[15]  Bing He,et al.  Optimizing the Internet Gateway Deployment in a Wireless Mesh Network , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[16]  Ranveer Chandra,et al.  Optimizing the Placement of Integration Points in Multi-hop Wireless Networks , 2004 .

[17]  B. Mukherjee,et al.  Optimum placement of multiple optical network units (ONUs) in optical-wireless hybrid access networks , 2006, 2006 Optical Fiber Communication Conference and the National Fiber Optic Engineers Conference.

[18]  Yigal Bejerano.  Efficient integration of multihop wireless and wired networks with QoS constraints , 2004, IEEE/ACM Trans. Netw..