Font Size: a A A

Research On Multi-hop Routing Of Wireless Sensor Networks For Different Monitoring Scenarios

Posted on:2021-04-28Degree:MasterType:Thesis
Country:ChinaCandidate:C WangFull Text:PDF
GTID:2428330605954320Subject:Engineering
Abstract/Summary:PDF Full Text Request
Wireless sensor networks(WSNs)are composed of a large number of miniature sensor nodes.They have the advantages of high monitoring reliability and strong self-organization capabilities,and are widely used in military and civilian fields.However,redundant network resources and limited sensor node energy will affect the network monitoring performance and network life cycle.Therefore,how to effectively use network resources and optimize the energy of sensor nodes is of great research significance for extending the network life cycle.Based on the clustering routing algorithm and multi-hop strategy,this paper proposes multi-hop routing algorithms in non-target constrained and target constrained scenarios.Subsequently,the parameter optimization strategy of the multi-hop path tree was formulated to further optimize the cluster head transmission path.The purpose of saving network resources,reducing network energy consumption and extending the network life cycle is achieved.The main contributions of this article are as follows.Aiming at the problems such as random selection of cluster head,redundancy of work node and construction of cluster head transmission path,which affect network energy consumption,a multi-hop routing algorithm called MHRA-PT based on path tree is proposed in the scenario of non-target constraint.Firstly,formulating cluster head selection strategy based on network energy balance to construct network cluster head set.Secondly,work node selection strategy is developed based on the cluster region division to dynamically wake up the work nodes with large residual energy so as to construct the network work node set.Finally,considering the directionality of cluster head data transmission,path weight are constructed according to factors such as cluster head residual energy and data transmission energy consumption,and then a multi-hop routing algorithm based on path tree is proposed.Simulation results show that the proposed algorithm can enable the cluster head to transmit data on the path with lower energy cost,and effectively balance the network energy consumption and delay the network node death time.In the target constraint scenario,the mobility of the target affects the choice of cluster head,work node,and cluster head transmission path,which affects the network energy consumption.To solve this problem,a multi-hop routing algorithm called MHRA-AN based on auxiliary node is proposed.Firstly,the elliptic region of the work node is determined dynamically by the target predictive state,and then the network work node set is constructed according to the size and shape of the ellipse.Secondly,combining the target position and environmental factors to improve the threshold of cluster head selection of work node.Finally,on the basis of the path tree construction strategy of the MHRA-PT algorithm,auxiliary node selection strategy is formulated,and then a multi-hop routing algorithm based on auxiliary node is proposed.Simulation results show that the proposed algorithm selects auxiliary node to forward data for the long-distance communication cluster head whose parent node is the base station,further reduces cluster head and network energy consumption,and effectively saves network resources and prolongs the network life cycle.Aiming at the problem that path weight parameters of the path tree affect cluster head transmission path,a multi-hop routing algorithm called MHRA-PO based on path weight parameter optimization is proposed in non-target constrained and target constrained scenarios.Firstly,constructing a generalized model for selecting multi-hop routing framework with non-target or target constraints,and then selecting cluster head and work node under the corresponding framework.Secondly,constructing fitness function and using particle swarm optimization(PSO)to optimize the path weight parameters.Finally,according to the selected multi-hop routing framework,the parameter optimization value is used to build path tree under the corresponding framework,and then a multi-hop routing algorithm based on path weight parameter optimization is proposed.Simulation results show that the proposed algorithm can adaptively optimize the cluster head transmission path,reduce network energy consumption,and extend the network life cycle according to different multi-hop routing frameworks.
Keywords/Search Tags:Wireless Sensor Networks, Energy Optimization, Path Tree, Auxiliary Node, Multi-hop Routing Algorithm
PDF Full Text Request
Related items