Optics InfoBase is the Optical Society's online library for flagship journals, partnered and copublished journals, and recent proceedings from OSA conferences.
In this paper we propose a new problem named energy-efficient multi-lingual cell broadcasting(EEML-CB) to support multi-lingual service in cell broadcasting system. We prove that the problem is NP-hard and then propose ILP model as well as a greedy algorithm named smart multi-lingual cell broadcasting (SMCB). We evaluated our heuristic by simulations.
In this paper, we discuss the minimum latency broadcast problem (MLB) in multi-channel multi-hop wireless networks (MLB-MC). This problem is NP-hard since its special version, MLB in single-channel network (MLB-SC) is proved to be NP-hard . We design an efficient approximation for MLB-MC, analyze its approximation ratio, and evaluate its performance via numerical experiments. Furthermore, we give a general theorem as an upper bound to compare the performance between approximations for MLB-MC and MLB-SC.