Investigation, simulation and improvement of energy consumption reduction algorithms in wireless sensor networks

Number of pages: 80 File Format: word File Code: 32052
Year: 2014 University Degree: Master's degree Category: Electronic Engineering
  • Part of the Content
  • Contents & Resources
  • Summary of Investigation, simulation and improvement of energy consumption reduction algorithms in wireless sensor networks

    Master's Thesis

    Electronic Orientation

    Abstract

    Today, due to the advantages of wireless sensor networks, which are simple and cheap implementation, low power consumption and high scalability, they are used in many applications. Designing sustainable wireless sensor networks is a very challenging issue. Sensors with limited energy are expected to operate automatically for a long time. Meanwhile, replacement of dead batteries may be expensive or even impossible in harsh environments. On the other hand, unlike other networks, wireless sensor networks are designed for specific small-scale applications such as medical monitoring systems and large-scale applications such as environmental monitoring. In this context, a lot of research work has been done in order to propose a wide range of solutions for the problem of energy saving.

    In this thesis, a routing algorithm is designed to generate the best route between the sensor nodes and the local aggregator node, with the aim of achieving appropriate traffic distribution and, as a result, balancing the energy consumption of intermediate nodes. Creating such a balance helps to increase the lifetime of the network and will lead to the improvement of the energy consumption pattern in wireless sensor networks with limited energy resources. On the other hand, by using the possibility of changing the range of nodes, it is tried to increase the possibility of load distribution in low density points of the network. The results of the simulations show a 20% improvement in the lifetime of the network using the proposed algorithm compared to some energy-sensitive routing algorithms proposed in recent years. style="direction: rtl;">

    Introduction

    Scalability, coverage, delay time, quality of service, security and mobility are among the main needs of wireless sensor networks used in various applications, including environmental monitoring, public security, medical care and military and industrial applications. In these applications, the sensor is expected to operate automatically for long periods of time, be it weeks or months. However, due to the limited battery resources available in the sensors, these networks suffer from the limitation of the network lifetime.

         In the last few years, several methods have been proposed to save energy in wireless sensor networks, and many researches are still being conducted on how to optimize energy consumption for wireless sensor networks with limited energy resources. In the next section, we present the existing standards for increasing the lifetime of wireless sensor networks with regard to energy storage. 1.1 Energy storage mechanisms in wireless sensor networks In this section, we review the main methods available to solve the problem of energy consumption in wireless sensor networks presented in the article [1]. A classification of the proposed energy storage mechanisms is given briefly. They drain battery power. Considering the nature of wireless communication, researchers have proposed methods based on optimizing radio parameters such as modulation and coding schemes, transmission power control, and directional antennas to reduce energy loss in wireless sensor networks. A) Modulation optimization [1]: Modulation optimization aims to find optimal modulation parameters to minimize radio energy consumption.The existing research tries to find an optimal balance between the set size (the number of characters used), the rate of the transmitted information (the number of information bits per symbol), the communication time, the distance between the nodes and the noise [3,2]. are provided. The idea of ??this design is derived from the fact that the information is usually heard by the neighbors of a node due to the nature of the broadcast from the channel. Many researches have been done in the field of comparing the energy consumption of SISO networks (one input and one output[4]) and virtual MIMO networks (multiple inputs and multiple outputs[5]). The results of these researches show better energy saving and lower end-to-end delay at greater distances from the transmission range of nodes in MIMO systems, even with the additional overhead energy required to run these algorithms [5,4].

    p) Transmission power control [6]: Transmission power control (TPC) has been investigated in order to increase energy efficiency in the physical layer by adjusting the power of radio transmitters. Therefore, a node with a higher residual energy can increase its transmission power, which activates the transmission power reduction algorithm in other nodes, ultimately saving energy. The TPC strategy not only reduces energy but also reduces the risk of interference by reducing transmission power. In addition, fewer nodes are located in the listening area of ??a node. On the other hand, increasing the transmission power can lead to the development of the telecommunication range of the node and increase the number of its neighbors. This can increase the ability to distribute traffic in nodes that have a small number of neighbors and lead to the improvement of the network lifetime [7,6].

    t) Directional antennas [7]: Directional antennas have the ability to receive signals sent at the same time and in one direction. This improves the transmission range and energy consumption. These antennas may require local techniques, but they are capable of receiving multiple communications simultaneously. In this way, more bandwidth is used. Therefore, this algorithm can improve the network capacity and lifetime while it can also affect the delay and connection. However, some problems that are specific to directional antennas, such as signal interference, antenna settings, and deafness problems [8] should be considered when using these antennas [8, 9].

    d) Cognitive radio with energy efficiency [9]: Cognitive radio (CR) is an intelligent radio that can dynamically choose its communication channel in the wireless spectrum and adapt itself to the transmission and reception parameters. Based on software-defined radio technology, it is expected to fully automatically reconfigure its transceiver according to the requested network parameters, which improves network awareness. However, the most important radio cognitive requirement is the energy consumption of the node due to the complexity of the antenna and new features compared to conventional devices. In this regard, the design of cognitive radio sensor networks is the key to solving the challenge of intelligent use of battery energy. Recent cognitive radio studies are in the fields of transmitter power control, channel allocation based on residual energy, and the combination of network coding and cognitive radio [11,10]. style="direction: rtl;"> Another solution to save energy is to reduce the amount of information sent to the collector node. Two methods of limiting unnecessary samples and limiting the measurement tasks of each node can be used jointly. Because obtaining and sending information are expensive in terms of energy consumption.

    A) Aggregation[10]: In the information aggregation scheme, nodes along a path towards the aggregating node perform the aggregation of information to reduce the amount of information sent. In addition, the accumulation of information by reducing the traffic can also reduce the delay. However, the data collection methods may reduce the accuracy of the data collected. In fact, after the aggregation operation, the information cannot be recovered by the aggregator, and as a result, the accuracy of the information is lost [12].

  • Contents & References of Investigation, simulation and improvement of energy consumption reduction algorithms in wireless sensor networks

    List:

    1 The first chapter of the introduction. 1

    1.1 Energy storage mechanisms in wireless sensor networks. 2

    1.1.1 Radio optimization. 3

    1.1.2 Reducing the amount of information. 6

    1.1.3 Sleep and wake scheme 7

    1.1.4 Energy efficient routing. 8

    1.1.5 Charging solution 10

    1.2 Characteristics of wireless sensor networks from the perspective of routing. 11

    1.3 Requirements for the design of routing algorithms in sensor networks. 13

    1.4 Examining the shortcomings of existing routing algorithms. 17

    1.5 Achievements and innovations of this thesis. 21

    2 The second chapter is a review of previous works. 23

    2.1 Structure-based routing algorithms 24

    2.1.1 Geographical algorithms. 24

    2.1.2 Algorithms based on artificial intelligence and ant theory. 27

    2.1.3 Clustering algorithms. 30

    2.2 Algorithms based on structure 34

    2.2.1 RPL algorithm. 34

    2.2.1.1 Destination-Based Directed Routing Graph (DODAG) 35

    2.2.1.2 Protocol Identifiers. 36

    2.2.1.3 Forming the path in the graph. 37

    2.2.1.4 Path weighting criteria in RPL protocol. 38

    2.2.2 LB_RPL algorithm. 40

    2.2.3 UDCB algorithm. 41

    2.2.4 UDDR algorithm. 42

    2.2.4.1 The parent selection phase. 43

    2.2.4.2 Selfish move. 44

    2.2.4.3 Joint game. 44

    2.2.4.4 Connection phase. 45

    3 The third chapter of the investigated network model and definition of the optimal routing problem. 47

    3.1 Network integration. 48

    3.2 Node density 49

    3.3 Wireless telecommunication link model. 49

    3.4 Mechanism of access to telecommunications channel. 50

    3.5 Definition of optimal traffic distribution problem. 51

    4 Chapter 4 of tree routing algorithm with balanced energy consumption. 52

    4.1 Tree creation phase. 54

    4.2 Investigating the effect of increasing the telecommunications range. 55

    4.3 How to choose the preferred parent. 58

    4.4 Analysis of the complexity of PBLD algorithm. 64

    5    Chapter 5 simulation framework and comparison of performance results. 66

    5.1 Simulation environment. 67

    5.2 Simulation parameters. 68

    5.3 Simulation scenarios. 70

    5.4 Simulation results. 70

    5.4.1 Performance of PBTR algorithm according to the number of nodes 70

    5.4.2 Performance of PBTR algorithm according to the number of nodes generating traffic. 72

    5.4.3 Performance of PBTR algorithm according to the variable traffic generation rate. 74

    6 The sixth chapter of summary and conclusion. 77

    Resources and references. 81

     

     

    Source:

    Rault, Tifenn, Abdelmadjid Bouabdallah, and Yacine Challal. "Energy Efficiency in Wireless Sensor Networks: a top-down survey." Computer Networks 67 (2014): 104-122.

     

    S. Cui, A. Goldsmith, A. Bahai, Energy-constrained modulation optimization, IEEE Trans. Wireless Commun. 4 (5) (2005) 2349–2360.

     

    F. M. Costa, H. Ochiai, A comparison of modulations for energy optimization, in: Wireless Sensor Network Links, IEEE GlobalTelecommunications Conference, 2010, pp. 1–5.

     

    J. W. Jung, W. Wang, M. A. Ingram, Cooperative transmission range extension for duty cycle-limited wireless sensor networks, in: Int. Conf. on Wireless Communication, Vehicular Technology, Information Theory and Aerospace and Electronic Systems Technology, Chennai, 2011, pp. 1–5.

     

    S. Jayaweera, Virtual MIMO-based cooperative communication for energy constrained wireless sensor networks, IEEE Trans. Wireless Commun. 5 (5) (2006) 984–989.

     

    L. H. Correia, D. F. Macedo, A. L. dos Santos, A. A. Loureiro, J. M. S. Nogueira, “Transmission power control techniques for wireless sensor networks”, Comput. Netw. 51 (17) (2007) 4765–4779.

     

    X. Chu, H. Sethu, Cooperative topology control with adaptation for improved lifetime in wireless ad hocSethu, Cooperative topology control with adaptation for improved lifetime in wireless ad hoc networks, in: IEEE INFOCOM, Orlando, FL, USA, 2012, pp. 262–270.

     

    H. -N. Dai, Throughput and delay in wireless sensor networks using directional antennas, in: 5th Int. Conf. on Intelligent Sensors, Sensor Networks and Information Processing, Melbourne, 2009, pp. 421–426.

     

    A. P. Subramanian, S. R. Das, Addressing deafness and hidden terminal problem in directional antenna based wireless multi-hop networks, Wireless Netw. 16 (6) (2010) 1557–1567.

     

    M. Masonta, Y. Haddad, L. D. Nardis, A. Kliks, O. Holland, Energy efficiency in future wireless networks: Cognitive radio standardization requirements, in: IEEE 17th Int. Workshop on Computer Aided Modeling and Design of Communication Links and Networks, Barcelona, ??2012, pp. 31–35

     

    M. Naeem, K. Illanko, A. Karmokar, A. Anpalagan, M. Jaseemuddin, Energy-efficient cognitive radio sensor networks: parametric and convex transformations, Sensors 13 (8) (2013) 11032–11050.

     

    E. Fasolo, M. Rossi, J. Widmer, M. Zorzi, In-network aggregation techniques for wireless sensor networks: a survey, IEEE Wireless Commun. 14 (2) (2007) 70–87.

     

    Z. Yan, V. Subbaraju, D. Chakraborty, A. Misra, K. Aberer, Energy efficient continuous activity recognition on mobile phones: anactivity-adaptive approach, in: 16th Int. Symp. on Wearable Computers, Newcastle, 2012, pp. 17–24.

     

    S. Wang, A. Vasilakos, H. Jiang, X. Ma, W. Liu, K. Peng, B. Liu, Y. Dong, Energy efficient broadcasting using network coding aware protocolin wireless ad hoc network, in: IEEE Int. Conf. on Communications (ICC), Kyoto, 2011, pp. 1–5.

     

    N. Kimura, S. Latifi, A survey on data compression in wireless sensor networks, in: Int. Conf. on Information Technology: Coding and Computing, Las Vegas, NV, 2005, pp. 8–13.

     

    R. de Paz Alberola, D. Pesch, Duty cycle learning algorithm (DCLA) for IEEE 802. 15. 4 beacon-enabled wireless sensor networks, Ad HocNetw. 10 (4) (2012) 664–679.

     

    R. Carrano, D. Passos, L. Magalhaes, C. Albuquerque, Survey and taxonomy of duty cycling mechanisms in wireless sensor networks, IEEE Commun. Surv. Tutorials 16 (1) (2014) 181–194.

     

    H. Ba, I. Demirkol, W. Heinzelman, Passive wake-up radios: from devices to applications, Ad Hoc Netw. 11 (8) (2013) 2605–2621.

     

    S. Misra, M. P. Kumar, M. S. Obaidat, Connectivity preserving localized coverage algorithm for area monitoring using wireless sensor networks, Comput. Commun. 34 (12) (2011) 1484–1496.

     

    E. Karasabun, I. Korpeoglu, C. Aykanat, Active node determination for correlated data gathering in wireless sensor networks, Comput. Netw. 57 (5) (2013) 1124–1138.

     

    D. Kumar, T. C. Aseri, R. Patel, EEHC: energy efficient heterogeneous clustered scheme for wireless sensor networks, Comput. Commun. 32 (4) (2009) 662–667.

     

    H. Li, Y. Liu, W. Chen, W. Jia, B. Li, J. Xiong, COCA: constructing optimal clustering architecture to maximize sensor network lifetime, Comput. Commun. 36 (3) (2013) 256–268.

     

    A. Liu, J. Ren, X. Li, Z. Chen, X. S. Shen, Design principles and improvement of cost function based energy aware routing algorithms for wireless sensor networks, Comput. Netw. 56 (7)(2012) 1951–1967.

     

    Z. Wang, E. Bulut, B. Szymanski, Energy efficient collision aware multipath routing for wireless sensor networks, in: IEEE Int. Conf. on Communications, Dresden, 2009, pp. 1–5.

     

    M. Radi, B. Dezfouli, K. A. Bakar, M. Lee, Multipath routing in wireless sensor networks: survey and research challenges, Sensors12 (1) (2012) 650–685.

     

    S. Misra, N. E. Majd, H. Huang, Constrained relay node placement in energy harvesting wireless sensor networks, in: IEEE 8th Int. Conf. on Mobile Adhoc and Sensor Systems, Valencia, 2011, pp. 2155–6806.

Investigation, simulation and improvement of energy consumption reduction algorithms in wireless sensor networks