Font Size: a A A

A Reliable Transmission-oriented Resource Allocation Method For Wireless Sensor Networks

Posted on:2019-07-31Degree:MasterType:Thesis
Country:ChinaCandidate:D X ZhangFull Text:PDF
GTID:2428330545988653Subject:Computer technology
Abstract/Summary:PDF Full Text Request
Wireless Sensor Network(WSN)sends data of sensor nodes that is perceived,collected,and processed to the final owner in a self-organizing and multi-hop manner.Due to the large-scale,low-cost and self-organized characteristics of wireless sensor networks,WSN have a widely range of applications in environmental monitoring,disaster relief,military,industry and other fields.However,because wireless sensor networks are affected by factors such as environment,node energy and malicious attacks,it is easy for the network to cause packet loss and interruption of data.Therefore,it is difficult to guarantee the reliability of data in the process of wireless sensor network transmission.In order to realize the goal of reliable transmission in wireless sensor networks,this thesis plans and designs from the aspects of task mapping and transmission mechanism,and proposes a resource allocation method for reliable transmission in wireless sensor networks.The main work and innovations of this thesis are as follows:(1)For mission-oriented mission mapping in wireless sensor networks,this thesis converts the task mapping problem in wireless sensor networks into a task mapping energy minimization problem under multiple constraints,such as reliability and scheduling length,using a discrete particle swarm optimization mapping algorithm.Then,the discrete particle swarm optimization mapping algorithm is used for iterative calculation to obtain the optimal mapping node for each task.Based on the traditional particle swarm optimization algorithm,this thesis adopts linear decreasing inertia factor with the number of iterations.When tasks with large resource requirements need to be mapped to multiple nodes,the mapping principle of nearest nodes is added to the discrete particle swarm optimization map to reduce the communication energy consumption between tasks.Finally,the Matlab platform is used to compare the energy consumption with the ant colony-based task mapping algorithm.The results show that the task mapping algorithm in this thesis has less energy consumption,and then analyzes the reliability of task mapping under different energy consumption,the results show that this thesis can guarantee the reliability of task mapping under the condition of low energy consumption.(2)In order to achieve reliable transmission,this thesis adopts the multi-path transmission mode of the optimal distance relay.According to the minimum energy consumption of nodes to calculate the optimum distance of the node to transmit data,the optimal distance is used to determine the relay zone,and the most optimal and sub-optimal nodes are selected as the relay's next-hop node in the relay zone.Relay in turn select multiple transmission paths.Among them,the most optimal sub-optimal two nodes in the relay area are selected based on the energy,distance and centrality of the nodes in the area.Finally,using Matlab simulation,comparing the network load balancing ratio,packet loss rate and network energy consumption of multiple transmission paths of the task with ReIn ForM multi-path routing algorithm,we found that the network energy consumption,packet loss rate and network load balancing ratio have obvious improvements in three aspects.
Keywords/Search Tags:Task mapping, DPSO, Optimal relay distance, multi-path, reliable transmission
PDF Full Text Request
Related items