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

Cyclist-aware intelligent transportation system

Abstract. Rapidly developing cities make cycling popular way of traveling around and with enhanced smart traffic light infrastructure cycling can be safer and smoother. Smartphones with an internet connectivity and advanced positioning sensors can be used to build a cost-effective infrastructure to enable cyclist-aware traffic lights system. However, such systems depends on proper time of arrival estimation which can be affected by the GPS errors which works poorly in area with tall buildings and driver behaviour. In this paper we discuss how presence of feedback from smart traffic system influence the driver awareness of the cyclist and affects the negative impact of time of arrival estimation errors. This paper gives an analysis of the existing approaches to build smart cyclist-aware traffic systems and different sources of errors that affects their performance. With designed computer appliance we evaluated the effectiveness of cyclist-aware system with and without a presence of additional haptic and audio feedback. The results show that the presence of feedback positively affects the driver awareness of cyclist and allow them to react earlier. Experiment shows that just introduction of feedback can increase the accuracy of time of arrival estimation up to 34% without any other modification to the system.Pyöräilijät tiedostava älykäs liikennejärjestelmä. Tiivistelmä. Pyöräily on suosittu tapa liikkua nopeasti kasvavissa kaupungeissa. Parannetuilla älyliikennevaloilla pyöräilystä voisi tulla turvallisempaa ja sujuvampaa. Huokean infrastruktuurin rakentamisessa pyöräilijät tiedostavaan liikennevalojärjestelmään voidaan hyödyntää älypuhelinten verkkoyhteyttä sekä pitkälle kehitettynyttä paikannusmahdollisuutta. Paikannuksen haasteena kuitenkin ovat epätarkkuus korkeiden rakennusten katveessa sekä pyöräilijöiden ja autoilijoiden käyttäytyminen. Kyseisen kaltainen järjestelmä vaatii toimivan kulunaika-arvioinnin, mikä on haastavaa GPS-paikannuksen epätarkkuuden vuoksi. Tässä julkaisussa keskustelemme siitä, kuinka älykkäästä liikennejärjestelmästä saatu palaute vaikuttaa autoilijoiden tiedostavuuteen ja sitä kautta saapumisaika-arvioiden epätarkkuuteen. Analysoimme olemassa olevia älykkäitä pyöräiljät tiedostavia liikennejärjestelmiä ja niihin vaikuttavia epätarkkuus- sekä virhelähteitä. Käytämme kehittämäämme tietokone ohjelmaa arvioimaan pyöräilijät tiedostavan järjestelmän tehokkuutta käyttäen koemuuttujina haptista ja auditiivista palautetta. Tulokset paljastavat, että saatu palaute vaikuttaa positiivisesti parantaen autoilijoiden reaktioaikaa sekä sitä kuinka he tiedostavat pyöräiljät. Kokeet osoittavat, että pelkästään esittelyn ja palautteen olemassaolo lisäävät saapumisaika-arvioiden tarkkuutta jopa 34%

Sensing Human Activity for Smart Cities’ Mobility Management

Knowledge about human mobility patterns is the key element towards efficient mobility management. Traditionally, these data are collected by paper/phone household surveys or travel diaries and serve as input for transportation planning models. In this chapter, we report on current state-of-the-art techniques for sensing human activity and report on their applicability for smart city mobility management purposes. We particularly focus on the use of location-enabled devices and their potential towards replacing traditional data collection approaches. Furthermore, to illustrate applicability of smartphones as ubiquitous sensing devices we report on the use of Routecoach application that was used for mobility data collection in the city of Leuven, Belgium. We provide insights into lessons learned, ways in which collected data were used by different stakeholders, and identify existing gaps and future research needs in this field

Estimation of signaling traffic for networks with terminal mobility

Thesis (M.Eng.Sc.)--University of Adelaide, Dept. of Electrical and Electronics Engineering, 199

A Quality of Service Based Model for Supporting Mobile Secondary Users in Cognitive Radio Technology

Current wireless networks are characterized by a static spectrum allocation policy, where governmental agencies assign wireless spectrum to license holders on a long-term basis for large geographical regions. The operators claim that the spectrum bands for mobile operation are highly occupied. Even then, a significant amount of licensed spectrum remains underutilized. Cognitive radio senses the radio environment with a twofold objective: identify those subbands of the radio spectrum that are underutilized by the primary (i.e., legacy) users and providing the means for making those bands available for employment by secondary (i.e., unlicensed) users. For unlicensed communication, the Quality of Service parameters need to be considered. Quality of Service comprises of channel availability, accessibility, and maintainability. Assessment of vacant channels of licensed band in a geographical region is termed as availability. An analysis of the collected data lead to arrive at the conclusion that more than one-eighth part of resources of each band are nearly permanently vacant, which is enough to design in-band common control signaling methods for cognitive radio. Measurement result plot of vacant channels in cities with known population will help to assess availability of vacant channels for any city and hence, measurement complexity can be avoided. The strategy to occupy the vacant channels without disturbing the primary user operation is referred as accessibility (or selection). Accessibility of a channel is dependent on blocking probability (or Quality of Service) measured in duration of minutes instead of hours. Instantaneous blocking probability has been calculated based on current minute occupancy for all available channels as reference. A comprehensive prediction model is employed in the proposed work to compute the instantaneous blocking probability both on immediate minute occupancy basis and its preceding 60 min basis from time of request by SU. Validation through actual data establishes that channelized blocking probability estimation model has lower error value compared to estimation through prediction models of other researchers. It was also observed that hourly basis prediction model has constant blocking probability value during clock hour, whereas minutewise Grade of Service (GoS) prediction model addresses the local peak demand and hence leads to a stringent GoS estimation. On secondary user request for vacant channel, the cognitive radio network needs to evaluate the expected holding time of the particular Secondary User and to ensure channel maintainability (or allocation), and it shall predict that the allotted channel shall be able to provide interruption-free service for holding time duration. Minutewise channel occupancy traffic is bumpy in nature; hence, the present work predicts call arrival rate using Holt Winter’s method. Also, at the instant of SU channel request, the channel allocation processor inputs all PU channel status minutewise, calculates actual mean residual lifetime (MRL) in minutes for each vacant channel and selects the channel with highest predicted free time. A simulation program runs on data collected from mobile switch of cellular network, which creates pseudo-live environment for channel allocation. The present work has compared the mean residual lifetime (MRL) method with the other researchers using probabilistic method of channel allocation and MRL method has been established as more accurate. The selection and allocation process with defined blocking probability model has been verified retrieving big data from data warehouse

Optimizing the delivery of multimedia over mobile networks

Mención Internacional en el título de doctorThe consumption of multimedia content is moving from a residential environment to mobile phones. Mobile data traffic, driven mostly by video demand, is increasing rapidly and wireless spectrum is becoming a more and more scarce resource. This makes it highly important to operate mobile networks efficiently. To tackle this, recent developments in anticipatory networking schemes make it possible to to predict the future capacity of mobile devices and optimize the allocation of the limited wireless resources. Further, optimizing Quality of Experience—smooth, quick, and high quality playback—is more difficult in the mobile setting, due to the highly dynamic nature of wireless links. A key requirement for achieving, both anticipatory networking schemes and QoE optimization, is estimating the available bandwidth of mobile devices. Ideally, this should be done quickly and with low overhead. In summary, we propose a series of improvements to the delivery of multimedia over mobile networks. We do so, be identifying inefficiencies in the interconnection of mobile operators with the servers hosting content, propose an algorithm to opportunistically create frequent capacity estimations suitable for use in resource optimization solutions and finally propose another algorithm able to estimate the bandwidth class of a device based on minimal traffic in order to identify the ideal streaming quality its connection may support before commencing playback. The main body of this thesis proposes two lightweight algorithms designed to provide bandwidth estimations under the high constraints of the mobile environment, such as and most notably the usually very limited traffic quota. To do so, we begin with providing a thorough overview of the communication path between a content server and a mobile device. We continue with analysing how accurate smartphone measurements can be and also go in depth identifying the various artifacts adding noise to the fidelity of on device measurements. Then, we first propose a novel lightweight measurement technique that can be used as a basis for advanced resource optimization algorithms to be run on mobile phones. Our main idea leverages an original packet dispersion based technique to estimate per user capacity. This allows passive measurements by just sampling the existing mobile traffic. Our technique is able to efficiently filter outliers introduced by mobile network schedulers and phone hardware. In order to asses and verify our measurement technique, we apply it to a diverse dataset generated by both extensive simulations and a week-long measurement campaign spanning two cities in two countries, different radio technologies, and covering all times of the day. The results demonstrate that our technique is effective even if it is provided only with a small fraction of the exchanged packets of a flow. The only requirement for the input data is that it should consist of a few consecutive packets that are gathered periodically. This makes the measurement algorithm a good candidate for inclusion in OS libraries to allow for advanced resource optimization and application-level traffic scheduling, based on current and predicted future user capacity. We proceed with another algorithm that takes advantage of the traffic generated by short-lived TCP connections, which form the majority of the mobile connections, to passively estimate the currently available bandwidth class. Our algorithm is able to extract useful information even if the TCP connection never exits the slow start phase. To the best of our knowledge, no other solution can operate with such constrained input. Our estimation method is able to achieve good precision despite artifacts introduced by the slow start behavior of TCP, mobile scheduler and phone hardware. We evaluate our solution against traces collected in 4 European countries. Furthermore, the small footprint of our algorithm allows its deployment on resource limited devices. Finally, in an attempt to face the rapid traffic increase, mobile application developers outsource their cloud infrastructure deployment and content delivery to cloud computing services and content delivery networks. Studying how these services, which we collectively denote Cloud Service Providers (CSPs), perform over Mobile Network Operators (MNOs) is crucial to understanding some of the performance limitations of today’s mobile apps. To that end, we perform the first empirical study of the complex dynamics between applications, MNOs and CSPs. First, we use real mobile app traffic traces that we gathered through a global crowdsourcing campaign to identify the most prevalent CSPs supporting today’s mobile Internet. Then, we investigate how well these services interconnect with major European MNOs at a topological level, and measure their performance over European MNO networks through a month-long measurement campaign on the MONROE mobile broadband testbed. We discover that the top 6 most prevalent CSPs are used by 85% of apps, and observe significant differences in their performance across different MNOs due to the nature of their services, peering relationships with MNOs, and deployment strategies. We also find that CSP performance in MNOs is affected by inflated path length, roaming, and presence of middleboxes, but not influenced by the choice of DNS resolver. We also observe that the choice of operator’s Point of Presence (PoP) may inflate by at least 20% the delay towards popular websites.This work has been supported by IMDEA Networks Institute.Programa Oficial de Doctorado en Ingeniería TelemáticaPresidente: Ahmed Elmokashfi.- Secretario: Rubén Cuevas Rumín.- Vocal: Paolo Din

Admission Control for Multiuser Communication Systems

During the last few years, broadband wireless communication has experienced very rapid growth in telecommunications industry. Hence, the performance analysis of such systems is one of the most important topics. However, accurate systems’ analysis requires first good modeling of the network traffic. Moreover, broadband wireless communication should achieve certain performance in order to satisfy the customers as well as the operators. Therefore, some call admission control techniques should be integrated with wireless networks in order to deny new users/services if accepting them will lead to degrade the network performance to less than the allowed threshold. This thesis mainly discusses the above two issues which can be summarized as follows. First issue is the traffic modeling of wireless communication. The performance analysis is discussed in terms of the quality of services (QoS) and also the grade of services (GoS). Different scenarios have been studies such as enhancing the GoS of handover users. The second issue is the admission control algorithms. Admission Control is part of radio resource management. The performance of admission control is affected by channel characteristics such as fading and interference. Hence, some wireless channel characteristics are introduced briefly. Seven different channel allocation schemes have been discussed and analyzed. Moreover, different admission control algorithms are analyzed such as power-based and multi-classes fuzzy-logic based. Some simulations analyses are given as well to show the system performance of different algorithms and scenarios.fi=Opinnäytetyö kokotekstinä PDF-muodossa.|en=Thesis fulltext in PDF format.|sv=Lärdomsprov tillgängligt som fulltext i PDF-format

Prediction-based techniques for the optimization of mobile networks

Mención Internacional en el título de doctorMobile cellular networks are complex system whose behavior is characterized by the superposition of several random phenomena, most of which, related to human activities, such as mobility, communications and network usage. However, when observed in their totality, the many individual components merge into more deterministic patterns and trends start to be identifiable and predictable. In this thesis we analyze a recent branch of network optimization that is commonly referred to as anticipatory networking and that entails the combination of prediction solutions and network optimization schemes. The main intuition behind anticipatory networking is that knowing in advance what is going on in the network can help understanding potentially severe problems and mitigate their impact by applying solution when they are still in their initial states. Conversely, network forecast might also indicate a future improvement in the overall network condition (i.e. load reduction or better signal quality reported from users). In such a case, resources can be assigned more sparingly requiring users to rely on buffered information while waiting for the better condition when it will be more convenient to grant more resources. In the beginning of this thesis we will survey the current anticipatory networking panorama and the many prediction and optimization solutions proposed so far. In the main body of the work, we will propose our novel solutions to the problem, the tools and methodologies we designed to evaluate them and to perform a real world evaluation of our schemes. By the end of this work it will be clear that not only is anticipatory networking a very promising theoretical framework, but also that it is feasible and it can deliver substantial benefit to current and next generation mobile networks. In fact, with both our theoretical and practical results we show evidences that more than one third of the resources can be saved and even larger gain can be achieved for data rate enhancements.Programa Oficial de Doctorado en Ingeniería TelemáticaPresidente: Albert Banchs Roca.- Presidente: Pablo Serrano Yañez-Mingot.- Secretario: Jorge Ortín Gracia.- Vocal: Guevara Noubi

Efficient Algorithms and Framework for Bandwidth Allocation, Quality-of-Service Provisioning and Location Management in Mobile Wireless Computing

The fusion of computers and communications has promised to herald the age of information super-highway over high speed communication networks where the ultimate goal is to enable a multitude of users at any place, access information from anywhere and at any time. This, in a nutshell, is the goal envisioned by the Personal Communication Services (PCS) and Xerox's ubiquitous computing. In view of the remarkable growth of the mobile communication users in the last few years, the radio frequency spectrum allocated by the FCC (Federal Communications Commission) to this service is still very limited and the usable bandwidth is by far much less than the expected demand, particularly in view of the emergence of the next generation wireless multimedia applications like video-on-demand, WWW browsing, traveler information systems etc. Proper management of available spectrum is necessary not only to accommodate these high bandwidth applications, but also to alleviate problems due to sudden explosion of traffic in so called hot cells. In this dissertation, we have developed simple load balancing techniques to cope with the problem of tele-traffic overloads in one or more hot cells in the system. The objective is to ease out the high channel demand in hot cells by borrowing channels from suitable cold cells and by proper assignment (or, re-assignment) of the channels among the users. We also investigate possible ways of improving system capacity by rescheduling bandwidth in case of wireless multimedia traffic. In our proposed scheme, traffic using multiple channels releases one or more channels to increase the carried traffic or throughput in the system. Two orthogonal QoS parameters, called carried traffic and bandwidth degradation, are identified and a cost function describing the total revenue earned by the system from a bandwidth degradation and call admission policy, is formulated. A channel sharing scheme is proposed for co-existing real-time and non-real-time traffic and analyzed using a Markov modulated Poisson process (MMPP) based queueing model. The location management problem in mobile computing deals with the problem of a combined management of location updates and paging in the network, both of which consume scarce network resources like bandwidth, CPU cycles etc. An easily implementable location update scheme is developed which considers per-user mobility pattern on top of the conventional location area based approach and computes an update strategy for each user by minimizing the average location management cost. The cost optimization problem is elegantly solved using a genetic algorithm