Potential Game for Energy-Efficient RSS-based Positioning in Wireless Sensor Networks

Positioning is a key aspect for many applications in wireless sensor networks. In order to design practical positioning algorithms, employment of efficient algorithms that maximize the battery lifetime while achieving a high degree of accuracy is crucial. The number of participating anchor nodes and their transmit power have an important impact on the energy consumption of positoning a node. This paper proposes a game theoretical algorithm to optimize resource usage in obtaining location information in a wireless sensor network. The proposed method provides positioning and tracking of nodes using RSS measurements. We use the Geometric Dilution of Precision as an optimization metric for our algorithm, with the aim of minimizing the number and power of anchor nodes that collaborate in positioning, thus saving energy. The algorithm is shown to be a potential game, therefore convergence is guaranteed. A distributed low complexity solution for the implementation is presented. The game is applied to WSN and results show the trade-off between power saving and positioning error

Information exchange in randomly deployed dense WSNs with wireless energy harvesting capabilities

©2016 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.As large-scale dense and often randomly deployed wireless sensor networks (WSNs) become widespread, local information exchange between colocated sets of nodes may play a significant role in handling the excessive traffic volume. Moreover, to account for the limited life-span of the wireless devices, harvesting the energy of the network transmissions provides significant benefits to the lifetime of such networks. In this paper, we study the performance of communication in dense networks with wireless energy harvesting (WEH)-enabled sensor nodes. In particular, we examine two different communication scenarios (direct and cooperative) for data exchange and we provide theoretical expressions for the probability of successful communication. Then, considering the importance of lifetime in WSNs, we employ state-of-the-art WEH techniques and realistic energy converters, quantifying the potential energy gains that can be achieved in the network. Our analytical derivations, which are validated by extensive Monte-Carlo simulations, highlight the importance of WEH in dense networks and identify the tradeoffs between the direct and cooperative communication scenarios.Peer ReviewedPostprint (author's final draft

Global solution to sensor network localization: A non-convex potential game approach and its distributed implementation

Consider a sensor network consisting of both anchor and non-anchor nodes. We address the following sensor network localization (SNL) problem: given the physical locations of anchor nodes and relative measurements among all nodes, determine the locations of all non-anchor nodes. The solution to the SNL problem is challenging due to its inherent non-convexity. In this paper, the problem takes on the form of a multi-player non-convex potential game in which canonical duality theory is used to define a complementary dual potential function. After showing the Nash equilibrium (NE) correspondent to the SNL solution, we provide a necessary and sufficient condition for a stationary point to coincide with the NE. An algorithm is proposed to reach the NE and shown to have convergence rate $\mathcal{O}(1/\sqrt{k})$. With the aim of reducing the information exchange within a network, a distributed algorithm for NE seeking is implemented and its global convergence analysis is provided. Extensive simulations show the validity and effectiveness of the proposed approach to solve the SNL problem.Comment: arXiv admin note: text overlap with arXiv:2311.0332

Feasibility Analysis of Non-electromagnetical Signals Collected via Thingsee Sensors for Indoor Positioning

Internet of Things (IoT) has significant impacts on wireless networking and communication technologies of modern times. Recently it has gained also attention in the field of indoor positioning and localization, both in research and industrial markets. IoT technologies enables access to the real time information about indoor environment which are collected through sensors. The sensor data is processed and analysed to understand the complexity of the indoor environment so that it can be used for making applications based on positioning. This thesis deals with some modern applications, challenges, key technologies and architectural overviews of Internet of Things including some recent works which were carried out based on electromagnetical and non-electromagnetical approaches. Then. a feasibility analysis is made for indoor positioning using non-electromagnetical sensor data which includes temperature, humidity, pressure and luminance. These sensors are also known as environmental sensors. An IoT development device named ‘Thingsee One’ was used where the environmental sensors were embedded in. The device was used for capturing environmental data from different locations inside a university building in Tampere, Finland. At first, Thingsee One device was configured for capturing temperature, humidity, pressure and luminance data from an indoor environment. Measurements were taken from different locations of the building, from first and second floor. Different times and weather condition were also taken into account during data capturing. Then the captured data has been analysed for identifying those positions through histograms and power maps. The results show that, the data captured by the sensors are highly dependent on time and weather which makes them rather inconsistent over the same position in different situations and time and therefore not likely candidates for positioning estimation

Virtual network function placement in satellite edge computing with a potential game approach

Satellite networks, as a supplement to terrestrial networks, can provide effective computing services for Internet of Things (IoT) users in remote areas. Due to the resource limitation of satellites, such as in computing, storage, and energy, a computation task from a IoT user can be divided into several parts and cooperatively accomplished by multiple satellites to improve the overall operational efficiency of satellite networks. Network function virtualization (NFV) is viewed as a new paradigm in allocating network resources on-demand. Satellite edge computing combined with the NFV technology is becoming an emerging topic. In this paper, we propose a potential game approach for virtual network function (VNF) placement in satellite edge computing. The VNF placement problem aims to maximize the number of allocated IoT users, while minimizing the overall deployment cost. We formulate the VNF placement problem with maximum network payoff as a potential game and analyze the problem by a game-theoretical approach. We implement a decentralized resource allocation algorithm based on a potential game (PGRA) to tackle the VNF placement problem by finding a Nash equilibrium. Finally, we conduct the experiments to evaluate the performance of the proposed PGRA algorithm. The simulation results show that the proposed PGRA algorithm can effectively address the VNF placement problem in satellite edge computing

Algorithms and Methods for Received Signal Strength Based Wireless Localization

In the era of wireless communications, the demand for localization and localization-based services has been continuously growing, as increasingly smarter wireless devices have emerged to the market. Besides the already available satellite-based localization systems, such as the GPS and GLONASS, also other localization approaches are needed to complement the existing solutions. Finding different types of low-cost localization methods, especially for indoors, has become one of the most important research topics in recent years.One of the most used approaches in localization is based on Received Signal Strength (RSS) information. Specific fingerprints about RSS are collected and stored and positioning can be done through pattern or feature matching algorithms or through statistical inference. A great and immediate advantage of the RSS-based localization is its ability to exploit the already existing infrastructure of different communications networks without the need to install additional system hardware. Furthermore, due to the evident connection between the RSS level and the quality of a communications signal, the RSS is usually inherently included in the network measurements. This favors the availability of the RSS measurements in the current and future wireless communications systems.In this thesis, we study the suitability of RSS for localization in various communications systems including cellular networks, wireless local area networks, personal area networks, such as WiFi, Bluetooth and Radio Frequency Identification (RFID) tags. Based on substantial real-life measurement campaigns, we study different characteristics of RSS measurements and propose several Path Loss (PL) models to capture the essential behavior of the RSS levels in 2D outdoor and 3D indoor environments. By using the PL models, we show that it is possible to attain similar performance to fingerprinting with a database size of only 1-2% of the database size needed in fingerprinting. In addition, we study the effect of different error sources, such as database calibration errors, on the localization accuracy. Moreover, we propose a novel method for studying how coverage gaps in the fingerprint database affect the localization performance. Here, by using various interpolation and extrapolation methods, we improve the localization accuracy with imperfect fingerprint databases, such as those including substantial cover-age gaps due to inaccessible parts of the buildings

Design and stochastic analysis of emerging large-scale wireless-powered sensor networks

Premi Extraordinari de Doctorat, promoció 2016-2017. Àmbit d’Enginyeria de les TICUndeniably, the progress in wireless networks during the last two decades is extraordinary. However, the ever-increasing upward trend in the numbers of wireless devices that will overwhelm every field of our everyday life, e.g., building automation, traffic management, health-care, etc., will introduce several issues in terms of communication and energy provision that need to be handled in advance. Regarding the communication issues, it is imperative to ensure the correct operation of the vast collection of nodes, especially for life-critical applications. Two well-known metrics that can characterize sufficiently the network reliability are the coverage and the connectivity probability that are derived by taking into account the network topology, the channel conditions between every transmitter-receiver pair, and the interference from other nodes. Nevertheless, considering all those factors is not straightforward. Lately, stochastic geometry has come into prominence, which is a mathematical tool to study the average network performance over many spatial realizations, while considering all aforementioned factors. Moreover, the other crucial issue for the large-scale dense network deployments of the future is their energy supply. Traditional battery charging or swapping for the wireless devices is both inconvenient and harms the environment, especially if we take into account the enormous numbers of nodes. Therefore, novel solutions have to be found using renewable energy sources to zero down the significant electricity consumption. Wireless energy harvesting is a convenient and environmentally-friendly approach to prolong the lifetime of networks by harvesting the energy from radio-frequency (RF) signals and converting it to direct current electricity through specialized hardware. The RF energy could be harvested from signals generated in the same or other networks. However, if the amount of harvested energy is not sufficient, solar-powered dedicated transmitters could be employed. In this way, we can achieve a favorable outcome by having both a zero-energy network operation and convenience in the charging of the wireless devices. Still, extensive investigation should be done in order to ensure that the communication performance is not affected. To that end, in this thesis, we study the communication performance in large-scale networks using tools from stochastic geometry. The networks that we study comprise wireless devices that are able to harvest the energy of RF signals. In the first part of the thesis, we present the effects of wireless energy harvesting from the transmissions of the cooperative network on the coverage probability and the network lifetime. In the second part of the thesis, we first employ batteryless nodes that are powered by dedicated RF energy transmitters to study the connectivity probability. Then, we assume that the dedicated transmitters are powered by solar energy to study the connectivity in a clustered network and investigate, for the first time, the reliability of zero-energy networks. Finally, we conclude the thesis by providing insightful research challenges for future works.Innegablemente, el progreso en las redes inalámbricas durante las últimas dos décadas es extraordinario. Sin embargo, la creciente tendencia al alza en el número de dispositivos inalámbricos que abarcarán todos los ámbitos de nuestra vida cotidiana, como la automatización de edificios, la gestión del tráfico, la atención sanitaria, etc., introducirá varias cuestiones en términos de comunicación y suministro de energía que se debe tener en cuenta con antelación. Respecto a los problemas de comunicación, es imprescindible asegurar el correcto funcionamiento de la vasta colección de nodos, especialmente para las aplicaciones vitales. Dos métricas bien conocidas que pueden caracterizar suficientemente la fiabilidad de la red son la probabilidad de cobertura y la de conectividad, que se derivan teniendo en cuenta la topología de la red, las condiciones del canal entre cada par transmisor-receptor y la interferencia de otros nodos. Sin embargo, considerar todos esos factores no es sencillo. Últimamente, la geometría estocástica ha llegado a la prominencia como un metodo de análisis, que es una herramienta matemática para estudiar el rendimiento promedio de la red sobre muchas realizaciones espaciales, teniendo en cuenta todos los factores mencionados. Además, la otra cuestión crucial para los despliegues de alta densidad de las redes futuras es su suministro de energía. La carga o el intercambio de baterías para los dispositivos inalámbricos es inconveniente y daña el medio ambiente, especialmente si tenemos en cuenta el enorme número de nodos utilizados. Por lo tanto, se deben encontrar nuevas soluciones utilizando fuentes de energía renovables para reducir el consumo de electricidad. La recolección de energía inalámbrica es un método conveniente y respetuoso con el medio ambiente para prolongar la vida útil de las redes recolectando la energía de las señales de radiofrecuencia (RF) y convirtiéndola en electricidad de corriente continua mediante un hardware especializado. La energía de RF podría ser obtenida a partir de señales generadas en la misma o en otras redes. Sin embargo, si la cantidad de energía obtenida no es suficiente, podrían emplearse transmisores de energía inalambricos que la obtuvieran mediante paneles fotovoltaicos. De esta manera, podemos lograr un resultado favorable teniendo tanto una operación de red de energía cero como una conveniencia en la carga de los dispositivos inalámbricos. Por lo tanto, una investigación exhaustiva debe hacerse con el fin de garantizar que el rendimiento de la comunicación no se ve afectada. En esta tesis se estudia el rendimiento de la comunicación en redes de gran escala utilizando técnicas de geometría estocástica. Las redes que se estudian comprenden dispositivos inalámbricos capaces de recoger la energía de las señales RF. En la primera parte de la tesis, presentamos los efectos de la recolección de energía inalámbrica de las transmisiones de la red cooperativa sobre la probabilidad de cobertura y la vida útil de la red. En la segunda parte de la tesis, primero empleamos nodos sin baterías que son alimentados por transmisores de energía de RF para estudiar la probabilidad de conectividad. A continuación, asumimos que los transmisores dedicados son alimentados por energía solar para estudiar la conectividad en una red agrupada (clustered network) e investigar, por primera vez, la fiabilidad de las redes de energía cero. Finalmente, concluimos la tesis aportando nuevas lineas de investigación para trabajos futurosAward-winningPostprint (published version

Design and stochastic analysis of emerging large-scale wireless-powered sensor networks

Undeniably, the progress in wireless networks during the last two decades is extraordinary. However, the ever-increasing upward trend in the numbers of wireless devices that will overwhelm every field of our everyday life, e.g., building automation, traffic management, health-care, etc., will introduce several issues in terms of communication and energy provision that need to be handled in advance. Regarding the communication issues, it is imperative to ensure the correct operation of the vast collection of nodes, especially for life-critical applications. Two well-known metrics that can characterize sufficiently the network reliability are the coverage and the connectivity probability that are derived by taking into account the network topology, the channel conditions between every transmitter-receiver pair, and the interference from other nodes. Nevertheless, considering all those factors is not straightforward. Lately, stochastic geometry has come into prominence, which is a mathematical tool to study the average network performance over many spatial realizations, while considering all aforementioned factors. Moreover, the other crucial issue for the large-scale dense network deployments of the future is their energy supply. Traditional battery charging or swapping for the wireless devices is both inconvenient and harms the environment, especially if we take into account the enormous numbers of nodes. Therefore, novel solutions have to be found using renewable energy sources to zero down the significant electricity consumption. Wireless energy harvesting is a convenient and environmentally-friendly approach to prolong the lifetime of networks by harvesting the energy from radio-frequency (RF) signals and converting it to direct current electricity through specialized hardware. The RF energy could be harvested from signals generated in the same or other networks. However, if the amount of harvested energy is not sufficient, solar-powered dedicated transmitters could be employed. In this way, we can achieve a favorable outcome by having both a zero-energy network operation and convenience in the charging of the wireless devices. Still, extensive investigation should be done in order to ensure that the communication performance is not affected. To that end, in this thesis, we study the communication performance in large-scale networks using tools from stochastic geometry. The networks that we study comprise wireless devices that are able to harvest the energy of RF signals. In the first part of the thesis, we present the effects of wireless energy harvesting from the transmissions of the cooperative network on the coverage probability and the network lifetime. In the second part of the thesis, we first employ batteryless nodes that are powered by dedicated RF energy transmitters to study the connectivity probability. Then, we assume that the dedicated transmitters are powered by solar energy to study the connectivity in a clustered network and investigate, for the first time, the reliability of zero-energy networks. Finally, we conclude the thesis by providing insightful research challenges for future works.Innegablemente, el progreso en las redes inalámbricas durante las últimas dos décadas es extraordinario. Sin embargo, la creciente tendencia al alza en el número de dispositivos inalámbricos que abarcarán todos los ámbitos de nuestra vida cotidiana, como la automatización de edificios, la gestión del tráfico, la atención sanitaria, etc., introducirá varias cuestiones en términos de comunicación y suministro de energía que se debe tener en cuenta con antelación. Respecto a los problemas de comunicación, es imprescindible asegurar el correcto funcionamiento de la vasta colección de nodos, especialmente para las aplicaciones vitales. Dos métricas bien conocidas que pueden caracterizar suficientemente la fiabilidad de la red son la probabilidad de cobertura y la de conectividad, que se derivan teniendo en cuenta la topología de la red, las condiciones del canal entre cada par transmisor-receptor y la interferencia de otros nodos. Sin embargo, considerar todos esos factores no es sencillo. Últimamente, la geometría estocástica ha llegado a la prominencia como un metodo de análisis, que es una herramienta matemática para estudiar el rendimiento promedio de la red sobre muchas realizaciones espaciales, teniendo en cuenta todos los factores mencionados. Además, la otra cuestión crucial para los despliegues de alta densidad de las redes futuras es su suministro de energía. La carga o el intercambio de baterías para los dispositivos inalámbricos es inconveniente y daña el medio ambiente, especialmente si tenemos en cuenta el enorme número de nodos utilizados. Por lo tanto, se deben encontrar nuevas soluciones utilizando fuentes de energía renovables para reducir el consumo de electricidad. La recolección de energía inalámbrica es un método conveniente y respetuoso con el medio ambiente para prolongar la vida útil de las redes recolectando la energía de las señales de radiofrecuencia (RF) y convirtiéndola en electricidad de corriente continua mediante un hardware especializado. La energía de RF podría ser obtenida a partir de señales generadas en la misma o en otras redes. Sin embargo, si la cantidad de energía obtenida no es suficiente, podrían emplearse transmisores de energía inalambricos que la obtuvieran mediante paneles fotovoltaicos. De esta manera, podemos lograr un resultado favorable teniendo tanto una operación de red de energía cero como una conveniencia en la carga de los dispositivos inalámbricos. Por lo tanto, una investigación exhaustiva debe hacerse con el fin de garantizar que el rendimiento de la comunicación no se ve afectada. En esta tesis se estudia el rendimiento de la comunicación en redes de gran escala utilizando técnicas de geometría estocástica. Las redes que se estudian comprenden dispositivos inalámbricos capaces de recoger la energía de las señales RF. En la primera parte de la tesis, presentamos los efectos de la recolección de energía inalámbrica de las transmisiones de la red cooperativa sobre la probabilidad de cobertura y la vida útil de la red. En la segunda parte de la tesis, primero empleamos nodos sin baterías que son alimentados por transmisores de energía de RF para estudiar la probabilidad de conectividad. A continuación, asumimos que los transmisores dedicados son alimentados por energía solar para estudiar la conectividad en una red agrupada (clustered network) e investigar, por primera vez, la fiabilidad de las redes de energía cero. Finalmente, concluimos la tesis aportando nuevas lineas de investigación para trabajos futuro