Paging and Registration in Cellular Networks: Jointly Optimal Policies and an Iterative Algorithm

This paper explores optimization of paging and registration policies in cellular networks. Motion is modeled as a discrete-time Markov process, and minimization of the discounted, infinite-horizon average cost is addressed. The structure of jointly optimal paging and registration policies is investigated through the use of dynamic programming for partially observed Markov processes. It is shown that there exist policies with a certain simple form that are jointly optimal, though the dynamic programming approach does not directly provide an efficient method to find the policies. An iterative algorithm for policies with the simple form is proposed and investigated. The algorithm alternates between paging policy optimization and registration policy optimization. It finds a pair of individually optimal policies, but an example is given showing that the policies need not be jointly optimal. Majorization theory and Riesz's rearrangement inequality are used to show that jointly optimal paging and registration policies are given for symmetric or Gaussian random walk models by the nearest-location-first paging policy and distance threshold registration policies.Comment: 13 pages, submitted to IEEE Trans. Information Theor

Probabilistic approaches to the design of wireless ad hoc and sensor networks

The emerging wireless technologies has made ubiquitous wireless access a reality and enabled wireless systems to support a large variety of applications. Since the wireless self-configuring networks do not require infrastructure and promise greater flexibility and better coverage, wireless ad hoc and sensor networks have been under intensive research. It is believed that wireless ad hoc and sensor networks can become as important as the Internet. Just as the Internet allows access to digital information anywhere, ad hoc and sensor networks will provide remote interaction with the physical world. Dynamics of the object distribution is one of the most important features of the wireless ad hoc and sensor networks. This dissertation deals with several interesting estimation and optimization problems on the dynamical features of ad hoc and sensor networks. Many demands in application, such as reliability, power efficiency and sensor deployment, of wireless ad hoc and sensor network can be improved by mobility estimation and/or prediction. In this dissertation, we study several random mobility models, present a mobility prediction methodology, which relies on the analysis of the moving patterns of the mobile objects. Through estimating the future movement of objects and analyzing the tradeoff between the estimation cost and the quality of reliability, the optimization of tracking interval for sensor networks is presented. Based on the observation on the location and movement of objects, an optimal sensor placement algorithm is proposed by adaptively learn the dynamical object distribution. Moreover, dynamical boundary of mass objects monitored in a sensor network can be estimated based on the unsupervised learning of the distribution density of objects. In order to provide an accurate estimation of mobile objects, we first study several popular mobility models. Based on these models, we present some mobility prediction algorithms accordingly, which are capable of predicting the moving trajectory of objects in the future. In wireless self-configuring networks, an accurate estimation algorithm allows for improving the link reliability, power efficiency, reducing the traffic delay and optimizing the sensor deployment. The effects of estimation accuracy on the reliability and the power consumption have been studied and analyzed. A new methodology is proposed to optimize the reliability and power efficiency by balancing the trade-off between the quality of performance and estimation cost. By estimating and predicting the mass objects\u27 location and movement, the proposed sensor placement algorithm demonstrates a siguificant improvement on the detection of mass objects with nearmaximal detection accuracy. Quantitative analysis on the effects of mobility estimation and prediction on the accuracy of detection by sensor networks can be conducted with recursive EM algorithms. The future work includes the deployment of the proposed concepts and algorithms into real-world ad hoc and sensor networks

Semi-persistent RRC protocol for machine-type communication devices in LTE networks

In this paper, we investigate the design of a radio resource control (RRC) protocol in the framework of long-term evolution (LTE) of the 3rd Generation Partnership Project regarding provision of low cost/complexity and low energy consumption machine-type communication (MTC), which is an enabling technology for the emerging paradigm of the Internet of Things. Due to the nature and envisaged battery-operated long-life operation of MTC devices without human intervention, energy efficiency becomes extremely important. This paper elaborates the state-of-the-art approaches toward addressing the challenge in relation to the low energy consumption operation of MTC devices, and proposes a novel RRC protocol design, namely, semi-persistent RRC state transition (SPRST), where the RRC state transition is no longer triggered by incoming traffic but depends on pre-determined parameters based on the traffic pattern obtained by exploiting the network memory. The proposed RRC protocol can easily co-exist with the legacy RRC protocol in the LTE. The design criterion of SPRST is derived and the signalling procedure is investigated accordingly. Based upon the simulation results, it is shown that the SPRST significantly reduces both the energy consumption and the signalling overhead while at the same time guarantees the quality of service requirements

Mobility modeling and management for next generation wireless networks

Mobility modeling and management in wireless networks are the set of tasks performed in order to model motion patterns, predict trajectories, get information on mobiles\u27 whereabouts and to make use of this information in handoff, routing, location management, resource allocation and other functions. In the literature, the speed of mobile is often and misleadingly referred to as the level of mobility, such as high or low mobility. This dissertation presents an information theoretic approach to mobility modeling and management, in which mobility is considered as a measure of uncertainty in mobile\u27s trajectory, that is, the mobility is low if the trajectory of a mobile is highly predictable even if the mobile is moving with high speed. On the other hand, the mobility is high if the trajectory of the mobile is highly erratic. Based on this mobility modeling concept, we classify mobiles into predictable and non-predictable mobility classes and optimize network operations for each mobility class. The dynamic mobility classification technique is applied to various mobility related issues of the next generation wireless networks such as location management, location-based services, and energy efficient routing in multihop cellular networks

Performance Evaluation of Power Efficient Mechanisms on Multimedia over LTE-A Networks

Power optimization is a critical challenge in multimedia services over cellular communication systems. Long Term Evolution-Advanced (LTE-A) has been developed for higher bandwidth access for accommodating today’s heavy data applications to provide better performance. Idle mode permits cellularstations to manipulate power and sources with the aid of limiting its activity for discrete periods and this eliminates the lively requirement for handover and other ordinary operations. Also, provides a periodical method for the cell station for pending downlink traffic directed to the cellularstation and as a result gets rid network handover traffic from basically inactive cellular stations. Discontinuous Reception (DRX) has been carried out to decrease the power intake of the consumer device, and transmission of big quantity of data. At data transfer, mobile device and the network phases negotiation occur. During other times, the device turns its receiver off and enters a low power state. Thereby similarly assisting numerous services and big quantities of information transmissions. This study prepossession of a massive quantity of data. Also proposes the two-power optimization modes idle mode and DRX mode parameters to achieve maximum possible power saving with the higher quality of multimedia services. Furthermore, the effectiveness of using DRX short cycles and DRX long cycles on multimedia services and the overall performance. Using OPNET Simulator 17.5, it concluded that DRX mechanism is preferred to operate compared with the Idle mechanism, also resulted that the DRX long cycles are a very good choice for all multimedia services and the overall network performance

Energy-efficient vertical handover parameters, classification and solutions over wireless heterogeneous networks: a comprehensive survey

In the last few decades, the popularity of wireless networks has been growing dramatically for both home and business networking. Nowadays, smart mobile devices equipped with various wireless networking interfaces are used to access the Internet, communicate, socialize and handle short or long-term businesses. As these devices rely on their limited batteries, energy-efficiency has become one of the major issues in both academia and industry. Due to terminal mobility, the variety of radio access technologies and the necessity of connecting to the Internet anytime and anywhere, energy-efficient handover process within the wireless heterogeneous networks has sparked remarkable attention in recent years. In this context, this paper first addresses the impact of specific information (local, network-assisted, QoS-related, user preferences, etc.) received remotely or locally on the energy efficiency as well as the impact of vertical handover phases, and methods. It presents energy-centric state-of-the-art vertical handover approaches and their impact on energy efficiency. The paper also discusses the recommendations on possible energy gains at different stages of the vertical handover process