This document summarises the results of several research campaigns over the past seven years. The main connecting theme is the physical layer of widely deployed sensors in Pervasive Computing domains. In particular, we have focused on the RF-channel or on ambient audio. The initial problem from which we started this work was that of distributed adaptive transmit beamforming. We have been looking for a simple method to align the phases of jointly transmitting nodes (e.g. sensor or IoT nodes). The algorithmic solution to this problem was to implement a distributed random optimisation method on the participating nodes in which the transmitters and the receiver follow an iterative question-and-answer scheme. We have been able to derive sharp asymptotic bounds on the expected optimisation time of an evolutionary random optimiser and presented an asymptotically optimal approach. One thing that we have learned from the work on these physical layer algorithms was that the signals we work on are fragile and perceptive to physical environmental changes. These could be obstacles such as furniture, opened or closed windows or doors as well as movement of individuals. This observation motivated us to view the wireless interface as a sensor for environmental changes in Pervasive Computing environments. Another use of physical layer RF-signals is for security applications. We are currently working to further push these mentioned directions and novel fields of physical prototyping. In particular, the calculation of mathematical operations on the wireless channel at the time of transmission appears to contain good potential for gains in efficiency for communication and computation in Pervasive Computing domains.
Sohn et. al describe a system that extracts seven features from GSM signal strength measurements to distinguish six velocity levels with an accuracy of @math @cite_148 . The features mainly build on distinct measures of variation in signal strength and the frequency of cell-tower changes in the active set.
@cite_148
2132110947 2026472243 2146974003 1608123259
Accurate indoor localization has long been an objective of the ubiquitous computing research community, and numerous indoor localization solutions based on 802.11, Bluetooth, ultrasound and infrared technologies have been proposed. This paper presents the first accurate GSM indoor localization system that achieves median accuracy of 5 meters in large multi-floor buildings. The key idea that makes accurate GSM-based indoor localization possible is the use of wide signal-strength fingerprints. In addition to the 6-strongest cells traditionally used in the GSM standard, the wide fingerprint includes readings from additional cells that are strong enough to be detected, but too weak to be used for efficient communication. Experiments conducted on three multi-floor buildings show that our system achieves accuracy comparable to an 802.11-based implementation, and can accurately differentiate between floors in both wooden and steel-reinforced concrete structures. With the tremendous growth in wireless network deployment and increasing use of mobile devices, e.g., smartphones and tablets, improving energy efficiency in such devices, especially with communication driven workloads, is critical to providing a satisfactory user experience. Studies show that signal strength plays an important role on energy consumption of cellular data communications. While energy consumption can be minimized by accurately predicting signal strengths and reacting to it in real-time, the dynamic nature of wireless environments makes signal strengths highly unpredictable. In this paper, after analyzing in detail the signal strength variation and its impact on energy consumption, we propose to use crowdsourcing approach to optimize mobile devices’ energy efficiency by utilizing signal strength traces reported shared by other users devices in cellular networks. Via a comprehensive measurement study, we observe that signal strength traces collected from different devices are pseudo-identical, and they even exhibit similar threshold-based behaviors in the relationship between signal strength and device power consumption. Based on our observations, we propose a predictive scheduling algorithm that: (i) selects the right set of signal strength traces based on its location, (ii) applies a filter to smooth out signal strengths and hide abrupt changes, (iii) digitizes the signal strength to “good” and “bad” areas, and (iv) schedules transmissions based on power-throughput characteristics to optimize the transmission energy efficiency. To demonstrate the efficacy of the proposed algorithms, we prototype the crowdsourcing-based predicative scheduling algorithm on Android-based smartphones. Our experiment results from real-life driving tests demonstrate that, by leveraging others’ signal traces, mobile devices can save energy up to 35 percent compared to the conventional opportunistic scheduling, i.e., schedule transmissions only based on instantaneous channel conditions. In this paper, we study spectrum management in a two-tier microcell macrocell cellular system. Two issues are studied: micro-macro cell selection and frequency spectrum partitioning between microcells and macrocells. To keep the handoff rate in a two-tier cellular system at an acceptable level, low mobility users (with speed spl upsi V sub 0 ) should undergo handoffs at macrocell boundaries. The mobile determines user mobility from microcell sojourn times and uses it for channel assignment at call origination and handoff. The probability of erroneous assignment of a mobile to a microcell or macrocell is shown to be significantly lower than previous approaches. We investigate the optimal velocity threshold, V sub 0 , and propose that it may be dynamically adjusted according to traffic load. Finally, we propose a systematic way for finding an optimal partition of frequency spectrum between microcells and macrocells. This partitioning is based on the traffic load and velocity distribution of mobiles in the system. Being applicable for almost every scenario, mobile localization based on cellular network has gained increasing interest in recent years. Since received signal strength indication (RSSI) information is available in all mobile phones, RSSI-based techniques have become the preferred method for GSM localization. Although the GSM standard allows for a mobile phone to receive signal strength information from up to seven base stations (BSs), most of mobile phones only use the information of the associated cell as its estimated position. Therefore, the accuracy of GSM localization is seriously limited. In this paper, an algorithm for GSM localization is proposed with RSSI and Pearson's correlation coefficient (PCC). The information of seven cells, including the serving cell and six neighboring cells, is used to accurately estimate the mobile location. With redundant information, the proposed algorithm restrains the error of Cell-ID and shows good robustness against environmental change. Without any additional device or prior statistical knowledge, the proposed algorithm is implementable on common mobile devices. Furthermore, in the practical test, its maximum error is below 550 m, which is 100 m better than that of Cell-ID, and the mean error is below 150 m, which is 250 m better than Cell-ID.