Human mobility literature is limited in their ability to capture the novelty-seeking or the exploratory tendency of individuals. Mainly, the vast majority of mobility prediction models rely uniquely on the history of visited locations (as captured in the input dataset) to predict future visits. This hinders the prediction of new unseen places and reduces prediction accuracy. In this paper, we show that a two-dimensional modeling of human mobility, which explicitly captures both regular and exploratory behaviors, yields a powerful characterization of users. Using such model, we identify the existence of three distinct mobility profiles with regard to the exploration phenomenon-Scouters (i.e., extreme explorers), Routiners (i.e., extreme returners), and Regulars (i.e., without extreme behavior). Further, we extract and analyze the mobility traits specific to each profile. We then investigate temporal and spatial patterns in each mobility profile and show the presence of recurrent visiting behavior of individuals even in their novelty-seeking moments. Our results unveil important novelty preferences of people, which are ignored by literature prediction models. Finally, we show that prediction accuracy is dramatically affected by exploration moments of individuals. We then discuss how our profiling methodology could be leveraged to improve prediction.
The LoRa physical layer is one of the most promising Low Power Wide-Area Network (LPWAN) technologies for future Internet of Things (IoT) applications. It provides a flexible adaptation of coverage and data rate by allocating different Spreading Factors (SFs) and transmit powers to end-devices. We focus on improving throughput fairness while reducing energy consumption. Whereas most existing methods assume perfect SF orthogonality and ignore the harmful effects of inter-SF interferences, we formulate a joint SF and power allocation problem to maximize the minimum uplink throughput of end-devices, subject to co-SF and inter-SF interferences, and power constraints. This results into a mixed-integer non-linear optimization, which, for tractability, is split into two sub-problems: firstly, the SF assignment for fixed transmit powers, and secondly, the power allocation given the previously obtained assignment solution. For the first sub-problem, we propose a low-complexity many-to-one matching algorithm between SFs and end-devices. For the second one, given its intractability, we transform it using two types of constraints' approximation: a linearized and a quadratic version. Our performance evaluation demonstrates that the proposed joint SF allocation and power optimization enables to drastically enhance various performance objectives such as throughput, fairness and power consumption, and that it outperforms baseline schemes. 1 DRAFT 2 I. INTRODUCTIONA wide range of applications will be enabled by the advent of Internet of Things (IoT) technology, among which smart cities, intelligent transportation systems and environmental monitoring.Given the expected proliferation of such IoT devices in the near future, providing tailored wireless communication protocols with high spectral efficiency and low power consumption is becoming more and more urgent. Indeed, many of these services will depend on the future IoT Wireless Sensor Networks (WSNs), supported by the newly developed Low-Power Wide-Area Network (LPWAN) technologies such as LoRa, SigFox or Ingenu [2-5]. The LoRa physical layer uses the Chirp Spread Spectrum (CSS) modulation technique, where each chirp encodes 2 m values, for Spreading Factor (SF) m = 7 to 12 [6], and which allows multiple end-devices to use the same channel simultaneously. Based on the LoRa physical layer, LoRaWAN defines the MAC layer protocol standardized by LoRa Alliance [7]. It is an increasingly used LPWAN technology, as it operates in the ISM unlicensed bands and enables a flexible adaptation of transmission rates and coverages under low energy consumption [6]. The LoRaWAN architecture is a star topology,where end-devices communicate with the network server through gateways over several channels based on ALOHA mechanism, with duty cycle limitations [4]. In LoRaWAN, smaller SFs provide higher data rates but reduced ranges, while larger SFs allow longer ranges but lower rates [5].The main issue of LoRa-based networks such as LoRaWAN is the throughput limitation: the physical bitrate varies...
Low-Power Wide-Area Network (LPWAN) based on LoRa physical layer is envisioned as one of the most promising technologies to support future Internet of Things (IoT) systems. LoRa provides flexible adaptations of coverage and data rates by allocating different Spreading Factors (SFs) to end-devices. Although most works so far had considered perfect orthogonality among SFs, the harmful effects of inter-SF interferences have been demonstrated recently. Therefore in this work, we consider the problem of SF allocation optimization under co-SF and inter-SF interferences, for uplink transmissions from end-devices to the gateway. To provide fairness, we formulate the problem as maximizing the minimum achievable average rate in LoRa, and propose a SF allocation algorithm based on matching theory. Numerical results show that our proposed algorithm enables to jointly enhance the minimal user rates, network throughput and fairness, compared to baseline SF allocation methods.
The prediction of individuals' dynamics has attracted significant community attention and has implication for many fields: e.g. epidemic spreading, urban planning, recommendation systems. Current prediction models, however, are unable to capture uncertainties in the mobility behavior of individuals, and consequently, suffer from the inability to predict visits to new places. This is due to the fact that current models are oblivious to the exploration aspect of human behavior. This paper contributes better understanding of this aspect and presents a new strategy for identifying exploration profiles of a population. Our strategy captures spatiotemporal properties of visits-i.e. a known or new location (spatial) as well as a recurrent and intermittent visit (temporal)-and classifies individuals as scouters (i.e., extreme explorers), routineers (i.e., extreme returners), or regulars (i.e., with a medium behavior). To the best of our knowledge, this is the first work profiling spatiotemporal exploration of individuals in a simple and easy-to-implement way, with the potential to benefit services relying on mobility prediction.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.