An efficient genetic algorithm for large-scale planning of robust industrial wireless networks

An industrial indoor environment is harsh for wireless communications compared to an office environment, because the prevalent metal easily causes shadowing effects and affects the availability of an industrial wireless local area network (IWLAN). On the one hand, it is costly, time-consuming, and ineffective to perform trial-and-error manual deployment of wireless nodes. On the other hand, the existing wireless planning tools only focus on office environments such that it is hard to plan IWLANs due to the larger problem size and the deployed IWLANs are vulnerable to prevalent shadowing effects in harsh industrial indoor environments. To fill this gap, this paper proposes an overdimensioning model and a genetic algorithm based over-dimensioning (GAOD) algorithm for deploying large-scale robust IWLANs. As a progress beyond the state-of-the-art wireless planning, two full coverage layers are created. The second coverage layer serves as redundancy in case of shadowing. Meanwhile, the deployment cost is reduced by minimizing the number of access points (APs); the hard constraint of minimal inter-AP spatial paration avoids multiple APs covering the same area to be simultaneously shadowed by the same obstacle. The computation time and occupied memory are dedicatedly considered in the design of GAOD for large-scale optimization. A greedy heuristic based over-dimensioning (GHOD) algorithm and a random OD algorithm are taken as benchmarks. In two vehicle manufacturers with a small and large indoor environment, GAOD outperformed GHOD with up to 20% less APs, while GHOD outputted up to 25% less APs than a random OD algorithm. Furthermore, the effectiveness of this model and GAOD was experimentally validated with a real deployment system

Power consumption modeling in optical multilayer networks

The evaluation of and reduction in energy consumption of backbone telecommunication networks has been a popular subject of academic research for the last decade. A critical parameter in these studies is the power consumption of the individual network devices. It appears that across different studies, a wide range of power values for similar equipment is used. This is a result of the scattered and limited availability of power values for optical multilayer network equipment. We propose reference power consumption values for Internet protocol/multiprotocol label switching, Ethernet, optical transport networking and wavelength division multiplexing equipment. In addition we present a simplified analytical power consumption model that can be used for large networks where simulation is computationally expensive or unfeasible. For illustration and evaluation purpose, we apply both calculation approaches to a case study, which includes an optical bypass scenario. Our results show that the analytical model approximates the simulation result to over 90% or higher and that optical bypass potentially can save up to 50% of power over a non-bypass scenario

Benchmarking and viability assessment of optical packet switching for metro networks

Optical packet switching (OPS) has been proposed as a strong candidate for future metro networks. This paper assesses the viability of an OPS-based ring architecture as proposed within the research project DAVID (Data And Voice Integration on DWDM), funded by the European Commission through the Information Society Technologies (IST) framework. Its feasibility is discussed from a physical-layer point of view, and its limitations in size are explored. Through dimensioning studies, we show that the proposed OPS architecture is competitive with respect to alternative metropolitan area network (MAN) approaches, including synchronous digital hierarchy, resilient packet rings (RPR), and star-based Ethernet. Finally, the proposed OPS architectures are discussed from a logical performance point of view, and a high-quality scheduling algorithm to control the packet-switching operations in the rings is explained

Tutorial on LTE/LTE-A Cellular Network Dimensioning Using Iterative Statistical Analysis

LTE is the fastest growing cellular technology and is expected to increase its footprint in the coming years, as well as progress toward LTE-A. The race among operators to deliver the expected quality of experience to their users is tight and demands sophisticated skills in network planning. Radio network dimensioning (RND) is an essential step in the process of network planning and has been used as a fast, but indicative, approximation of radio site count. RND is a prerequisite to the lengthy process of thorough planning. Moreover, results from RND are used by players in the industry to estimate preplanning costs of deploying and running a network; thus, RND is, as well, a key tool in cellular business modelling. In this work, we present a tutorial on radio network dimensioning, focused on LTE/LTE-A, using an iterative approach to find a balanced design that mediates among the three design requirements: coverage, capacity, and quality. This approach uses a statistical link budget analysis methodology, which jointly accounts for small and large scale fading in the channel, as well as loading due to traffic demand, in the interference calculation. A complete RND manual is thus presented, which is of key importance to operators deploying or upgrading LTE/LTE-A networks for two reasons. It is purely analytical, hence it enables fast results, a prime factor in the race undertaken. Moreover, it captures essential variables affecting network dimensions and manages conflicting targets to ensure user quality of experience, another major criterion in the competition. The described approach is compared to the traditional RND using a commercial LTE network planning tool. The outcome further dismisses the traditional RND for LTE due to unjustified increase in number of radio sites and related cost, and motivates further research in developing more effective and novel RND procedures

Fairness in Communication and Computer Network Design

In communication networks, fair sharing of resources is an important issue for one main reason. The growth of network capacity is in general not matching the rapid growth of traffic. Consequently, the resources consumed by each user have to be limited. This implies that users cannot always be assigned the end-to-end bandwidth they ask for. Instead, the limited network resources should be distributed to users in a way that assures fair end-to-end bandwidth assignment among them. Obtaining fairness between network users and at the same time assuring efficient network utilization, is a source of non-trivial network optimization problems. Complicating factors are that each user has limited access to the (limited) network resources and that different users require and consume different amounts and types of resources. In this thesis different types of optimization problems associated with fair resource sharing in communication networks are studied. Initially, the notions of max-min fairness, proportional fairness, alpha-fairness etc., are put in a formal framework of fair rational preference relations. A clear, unified definition of fairness is presented. The theory is first applied to different types of allocation problems. Focus is put on convex and non-convex max-min fair traffic allocation problems, and a difference in difficulty between the two groups of problems is demonstrated. The studies are continued by an investigation of proportionally fair dimensioning. Two different cases are studied -- a simpler, when no resilience to failures is required, and a more complicated, assuming the possibility of link failures. In the context of fair sharing of the resources of a communication network, this thesis presents several original theoretical findings as well as solution algorithms for the studied problems. The results are accompanied by numerical results, illustrating algorithm efficiency for virtually all of the studied problems

Carrier Aggregation Technique to Improve Capacity in LTE-Advanced Network

Carrier aggregation (CA) is a major feature in LTE-advanced technology that allows network provider to use more than one carrier simultaneously to increase capacity. CA uses two or more individual component carriers (CCs) of the same (intra-band) and different (inter-band) frequency bands. In this paper, we evaluate CA techniques with the test parameter using BLER and throughput inside the tested area of LTE network. The tested area is designed to represent most common environment in which LTE will be deployed. We use 30 MHz frequency bandwidth in the simulation to evaluate intra-band and inter-band CA technique performance. Two CCs is allocated for primary serving cell (PCell) and secondary serving cell (SCell). Simulation result shows for the downlink, BLER tend to increase, as the frequency configuration is increase. However, for the uplink BLER is zero. We found that for CA configuration with wider PCell bandwidth resulting better throughput. In CA intra-band, the throughput of non-contiguous CA is better than CA contiguous. Then in the inter-band CA, CC combination with a lower frequency produces higher throughput

Next-generation optical access seamless Evolution: concluding results of the European FP7 project OASE

Increasing bandwidth demand drives the need for next-generation optical access (NGOA) networks that can meet future end-user service requirements. This paper gives an overview of NGOA solutions, the enabling optical access network technologies, architecture principles, and related economics and business models. NGOA requirements (including peak and sustainable data rate, reach, cost, node consolidation, and open access) are proposed, and the different solutions are compared against such requirements in different scenarios (in terms of population density and system migration). Unsurprisingly, it is found that different solutions are best suited for different scenarios. The conclusions drawn from such findings allow us to formulate recommendations in terms of technology, strategy, and policy. The paper is based on the main results of the European FP7 OASE Integrated Project that ran between January 1, 2010 and February 28, 2013