Abstract—With the broadband services increasing, such as video conference, interactive games and multimedia applications, the broadband access network is experiencing a rapid development. Compared with traditional access technologies, Wireless-Optical Broadband-Access Networks (WOBAN) can provide larger bandwidth, flexible access and better support for the emerging multimedia applications so as to better meet the users’ requirements. Therefore, WOBAN is a promising solution for the “last mile” access networks and it has become a hot issue in recent years. In WOBAN, the placement of Optical Network Units (ONUs) is one of the key issues for the network deployment since the ONU acts as the interface between wireless front-end and optical back-end. To address the existing problems in ONU placement in WOBAN, we propose a novel ONU placement algorithm called Load Balanced ONU Placement (LBOP) in this paper, aiming to minimize the number of required ONUs under the constraints of hop number and load balancing. According to the LBOP, the procedure is divided into two stages: ONU placement and load transfer. First, the greedy algorithm is adopted to determine the minimum number of ONUs and the location of each ONU under the constraint of hops number. Second, given the traffic load of each router and the location of each ONU, the traffic load is transferred strategically among different ONUs with the purpose of load balancing. If the load balancing constraint is not yet satisfied after the load transfer, we will place new ONUs into the network according to the ONU placement stage and repeat the load transferring. Simulation results demonstrate that the proposed LBOP algorithm requires fewer ONUs than the previous works, while maintaining better load balancing.
Index Terms—Wireless-optical broadband-access networks, onu placement, load balancing, greedy algorithm.
The authors are with the College of Information Science and Engineering, Northeastern University, Shenyang, 110819, P. R. China (e-mail: email@example.com)
Cite: Bing Li, Yejun Liu, and Lei Guo, "Load Balanced Optical-Network-Unit (ONU) Placement Algorithm in Wireless-Optical Broadband Access Networks," International Journal of Future Computer and Communication vol. 2, no. 2 pp. 106-110, 2013.