Achieving Consensus in Self-Organizing Wireless Sensor Networks: The Impact of Network Topology on Energy Consumption

Author(s):  
Sergio Barbarossa ◽  
Gesualdo Scutari ◽  
Ananthram Swami
Author(s):  
Vladimir Vasilevich Fedorenko ◽  
Vladimir Valerevich Samoylenko ◽  
Daria Vladimirovna Alduschenko ◽  
Igor Vladimirovich Emelyanenko

The article presents the analysis of developing methods of wireless sensor networks (WSNs) topologies based on a graph structure. It indicates the prevalence of tolerance criteria for de-scribing the links between nodes, for example, the limiting distance of radio communication, a sufficient ratio of signal/energy (interference + noise). To consider the impact of inter-node interference on the network topology it is proposed to use the permissible values of bit error probabilities or erasing an information packet in case of distortion of at least one its elements as a criterion for stable communication. The algorithm for calculating an analytical model of internode communication channel is presented to evaluate the effect of intra-network additive and multiplicative noise on the reliability indicator of incoherent message reception in the form of a bit error rate. Expression for the coefficient of structural interaction of the received signal and the interference complex is obtained, which allows considering the dependence of bit error rate on the energy components of individual interference at the receiver input, frequency separation value of a signal and values of each disturbance, their phase shifts and the duration of the information bit. There has been considered practical application of the WSNs topology modeling technique for the internode communication channels with Rice fading of a useful signal and Rayleigh fading of an intra-network interference complex (a case study of using CC2500 modems as part of WSNs nodes). As a result of analysis, there have been determined the relations between nodes, for which the bit error rates do not exceed the allowable value established by requirements for channel capacity and the length of information packets. The presented modeling approach proves the possibility of improving the network topology due to developing the internode links by redistributing the frequency resource between the nodes or adjusting the operation modes of the modems.


Author(s):  
Ye Chen ◽  
Wei Liu ◽  
Tian Wang ◽  
Qingyong Deng ◽  
Anfeng Liu ◽  
...  

AbstractThe Internet of Things (IoT) is the latest Internet development, with billions of Internet-connected devices and a wide range of industrial applications. Wireless sensor networks are an important part of the Internet of Things. It has received extensive attention from researchers due to its large-scale, self-organizing, and dynamic characteristics and has been widely used in industry, traffic information, military, environmental monitoring, and so on. With the development of microprocessor technology, sensor nodes are becoming more and more powerful, which enables the same wireless sensor networks (WSNs) platform to meet the different quality of service (QoS) requirements of many applications. Applications for industrial wireless sensor networks range from lower physical layers to higher application layers. The same wireless sensor network sometimes needs to process information from different layers. Traditional protocols lack differentiated services and cannot make full use of network resources. In this paper, an Adaptive Retransmit Mechanism for Delay Differentiated Services (ARM-DDS) scheme is proposed to meet different levels of delays of applications. Firstly, we analyze the impact of different retransmit mechanisms and parameter optimization on delays and energy consumption. Based on the results of the analysis, in ARM-DDS scheme, for routes with transmission delay tolerance, energy-saving retransmission mechanisms are used, and low-latency retransmission mechanisms are used for latency-sensitive routes. In this way, the data routing delays of different applications are guaranteed within bound and the energy consumption of the network is reduced. What is more, ARM-DDS scheme makes full use of the residual energy of the network and uses a small delay routing retransmit mechanism in the far-sink area to reduce end-to-end delay. Both theoretical analysis and simulation experiments show that under the premise of the same reliability requirements, ARM-DDS scheme reduces data transmission delay 12.1% and improves network energy utilization 28%. Given that the reliability requirements of the data stream are different, the scheme can also extend the network lifetime.


2015 ◽  
Vol 2015 ◽  
pp. 1-11 ◽  
Author(s):  
Jian Chen ◽  
Jie Jia ◽  
Enliang Dai ◽  
Yingyou Wen ◽  
Dazhe Zhao

Link scheduling is important for reliable data communication in wireless sensor networks. Previous works mainly focus on how to find the minimum scheduling length but ignore the impact of energy consumption. In this paper, we integrate them together and solve them by multiobjective genetic algorithms. As a contribution, by jointly modeling the route selection and interference-free link scheduling problem, we give a systematical analysis on the relationship between link scheduling and energy consumption. Considering the specific many-to-one communication nature of WSNs, we propose a novel link scheduling scheme based on NSGA-II (Non-dominated Sorting Genetic Algorithm II). Our approach aims to search the optimal routing tree which satisfies the minimum scheduling length and energy consumption for wireless sensor networks. To achieve this goal, the solution representation based on the routing tree, the genetic operations including tree based recombination and mutation, and the fitness evaluation based on heuristic link scheduling algorithm are well designed. Extensive simulations demonstrate that our algorithm can quickly converge to the Pareto optimal solution between the two performance metrics.


2014 ◽  
Vol 536-537 ◽  
pp. 314-319
Author(s):  
Nan Chen ◽  
Jing Fan ◽  
Min Min Xiang ◽  
Jin Shuai Qu

In view of debris flow monitoring for complicated mountainous terrain, network topology is impacted by environmental change, this paper designing a structure-free network topology to enhance network robustness. While applying the weighted resampling algorithm, to avoid monitoring data loss, make sure fairness transmission sensor nodes. To solve the problem of energy consumption and the time delay in wireless sensor networks, a real-time data aggregation algorithm proposed to reduce the redundant information transmission, to improve the energy efficiency. The simulation results show that adopted the network model of data aggregation is effective in reducing the energy consumption and improves the quality of network communication, while meeting the requirements of real-time monitoring.


Author(s):  
V. O. Kerimov

Wireless sensor networks are widely used in many modern settings. In order to build substantial networks each sensor must be cheap. So it follows that, since resources of individual sensor are limited, there is a need to create protocols that would use them sparingly and evenly in order to maximize lifetime of the network. To reach this goal some useful self-organizing tree-based protocols were created that use different properties of the network nodes, such as number of children, number of hops from the ultimate sink, distance and remaining energy, to optimally select and reselect parent node in a network. However, there is also a challenge of providing security of the network. In this paper we propose a way of integrating a simple security method akin to iterative filtering into the protocol and discuss corresponding trade-off between attack prevention and increase of energy consumption.


2014 ◽  
Vol 10 (1) ◽  
pp. 41 ◽  
Author(s):  
Matteo Petracca ◽  
Claudio Salvadori ◽  
Stefano Bocchino ◽  
Paolo Pagano

Video streaming in Wireless Sensor Networks (WSNs) is a promising and challenging application for enabling high-value services. In such a context, the reduced amount ofavailable bandwidth, as well as the low-computational power available for acquiring and processing video frames, imposes the transmission of low resolution images at a low frame rate. Considering the aforementioned limitations, the amount of information carried by each video frame must be considered of utmost importance and preserved, as much as possible, against network losses that could introduce possible artifacts in the reconstructed dynamics of the scene.In this paper we first evaluate the impact of the bit error rate on the quality of the received video stream in a real scenario, then we propose a forward error correction technique based on the use of BCH codes with the aim of preserving the video quality. The proposed technique, against already proposed techniques in the WSN research field, has been specially designed to maintain a full back-compatibility with the IEEE802.15.4 standard in order to create a suitable solution aiming at accomplishing the Internet of Things (IoT) vision. Performance results evaluated in terms of Peak Signal-to-Noise Ratio (PSNR) show that the proposed solution reaches a PSNR improvement of 4.16 dB with respect to an unprotected transmission, while requiring an additional overhead equal to 22.51% in number of transmitted bits, and minimal impact on frame rate reduction and energy consumption. When higher protection levels have been imposed, bigger PSNR values have been experienced at the cost of an increased additional overhead, lower frame rates, and bigger energy consumption values.


Sign in / Sign up

Export Citation Format

Share Document