Font Size: a A A

Research On Key Technologies Of Energy-Efficient Strategies For Wireless Sensor Networks

Posted on:2020-07-28Degree:DoctorType:Dissertation
Country:ChinaCandidate:D Y LinFull Text:PDF
GTID:1368330602950295Subject:Computer system architecture
Abstract/Summary:PDF Full Text Request
Prolonging the lifespan to the largest extent on a limited energy budget is one of the main challenges facing the applications of the Wireless Sensor Networks(WSNs).Improving energy efficiency as much as possible is crucial to extend the lifespan of WSNs.To this end,this thesis mainly focused on the following two aspects to achieve this purpose,namely reducing the communication energy consumption and balancing the network energy consumption.Specifically,this thesis was mainly devoted to improving the energy efficiency of WSNs by controlling the clustering process,optimizing the cluster size,using mobile Sinks,regulating inter-cluster routing and combining with the Compressive Sensing theory.To sum up,the following innovative contributions have been mainly achieved in this thesis.A novel routing protocol named Energy Efficient Routing protocol based on Evolutionary Game(EEREG)theory was proposed in this thesis which aimed at reducing the energy consumption resulted from Cluster Head(CH)selection and balancing energy distribution at the same time.To alleviate the “Hot Spot Problem”,the Optimal Cluster Size(OCS)algorithm was presented in EEREG which determined the cluster size according to the distance of the area to the Sink.Besides,the game theory was adopted to regulate the behaviors of the sensor nodes when selecting the CH,which contributed to reducing the energy overhead resulted from the cluster formation.A mathematical model aiming to ease the “Hot Spots Problem” via optimizing the cluster size was proposed and the corresponding OCS algorithm was pointed out firstly.Subsequently,an evolutionary game model for the sensor nodes to terminate the anarchism during the process of cluster head selection was presented.On this basis,the routing protocol named Energy Efficient Routing protocol based on Evolutionary Game(EEREG)theory was proposed.In addition,extensive experiments and performance comparisons with the well-known clustering routing protocols were conducted via simulations.The experiment results shown that a significant improvement in energy efficiency as well as lifetime extension was achieved.An Energy-saving Strategy via Combining Mobile and Static(ESCMS)Sink scheme was proposed which can be suitable for the small-scale topology applciations which has a loose restriction on network delay.It utilized two kinds of Sinks to reduce and balance theenergy consumption for the sensor nodes.One located at the center of the network topology,the other one does fast circle motion centering on the former with a certain radius.The former was called the static Sink(S-Sink)and the latter was denoted as the mobile Sink(M-Sink).The mobile Sink sojourned in the fixed stations to receive packets from its adjacent sensor nodes.The nodes deployed at the edge of the network area transmitted their sensed data to M-Sink,while those lying in the center sent their data to S-Sink.Thus the energy consumption was reduced because the transmission distance per unit packet was cut down remarkablely.Meanwhile,with the help of the S-Sink,the transmission distance would be reduced compared with other strategies with only mobile Sink adopted,thus the network lifetime was extended and the throughput rose up.ESCMS was proven to be a higher energy-efficient scheme which increased the network lifetime in the given network topology based on the theoretical analyses.Extensive simulation experiments were conducted and the corresponding comparisons were made.The results shown that the energy efficiency has been improved and the lifetime has been extended compared with the strategy with only static Sink utilized and GMRE which only adopted one mobile Sink.Detailed research focusing on the inter-cluster routing for the wireless sensor networks was conducted in this thesis.The energy consumption imbalance problem and its cause were presented through a simple example.The fact that the selfish of each CH leads to the imbalanced distribution of data flow and then results in energy consumption imbalance was pointed out via the example.Subsequently,a non-cooperative game model aiming at regulating the behaviors of the cluster heads was proposed.The Nash Equilibrium Point(NEP)of the game model was then obtained and proven.On the basis of this game model,an Energy-efficient Inter-cluster Routing protocol based on Non-cooperative Game(EIRNG)was presented.Besides,extensive simulation experiments were conducted and the horizontal and vertical comparisons in terms of energy efficiency and network lifespan were also made.The results shown that the cluster heads tend to dissipate energy evenly via determining the optimal amount of the traffic based on the payoff function of the game model.Compared with the classic clustering routing protocols and the author's former proposal EEREG,the energy efficiency has been improved and the lifespan has been extended respetively.A novel energy-efficiency clustering protocol which combined the merits of the clustering strategy and Compressive Sensing-based(CS-based)scheme was proposed in this thesis.The theory for the relationship between any two adjacent layers,the optimal size of clusters,the optimal distribution of the Cluster Head(CH)and the corresponding proofs were presented firstly.In addition,to alleviate the “Hot Spot Problem” and reduce the energy consumption resulted from the rotation of the role of CHs,a third role of Backup Cluster Head(BCH)as well as the corresponding mechanism to rotate the roles between the CH and BCH were proposed.Subsequently,the Energy-Efficient Compressive Sensing-based clustering Routing(EECSR)protocol was presented in detail.In addition,extensive experiments were conducted via simulations to evaluate its energy efficiency.Comparisons with the existing clustering protocols,such as LEACH,TEEN,PEGASIS,and LEACH-ERE,etc.as well as the CS-based algorithm,such as CDG and HCDG,verified the effectiveness of EECSR on improving the energy efficiency and extending the lifespan of WSNs.
Keywords/Search Tags:WSNs, Energy Efficiency, Network Lifespan, "Hot Spot Problem", Game Theory, Mobile Sink, Inter-cluster Routing, Compressive Sensing
PDF Full Text Request
Related items