Design Of Actor Node Optimal Moving Trajectory For Wireless Sensor And Actor Networks

Wireless Sensor and Actor Networks(WSAN) is a kind of new Self-organization ireless networks which has been developed on the basis of wireless sensor networks(WSN),1addition to the function of perception and detection as WSN, the actor node in WSAN ould do some feedback and operation when some events occur. Wireless sensor and actor etworks can be used in many areas, such as environmental monitoring, smart home, griculture and industrial automation, battlefield monitoring and so on. The same as in WSN, nowing the location information of nodes is the premise of WSAN applications. The actor odes could play the role of mobile anchor nodes and send beacon information in the uitable place to help the sensor nodes finish its self-localization. So, designing the optimal ctor trajectory to meet the demand of node positioning accuracy without consuming too auch energy has important theoretical and practical significance. In this thesis, the design of he optimal actor moving trajectory is investigated in detail and both the system energy onsumption and node positioning accuracy are considered in the design.First of all, This thesis reviews the research status quo of the WSAN system and the VSN positioning technology, introduces the concepts of WSAN and representative research esults on the aspect of mobile anchor node assisted localization algorithm in recent years.Secondly, the author analysis some measurement standard for the optimal moving rajectory of mobile anchor node and selects the suitable mobile model to simulate the actor lode moving trajectory. The classic path planning algorithm has been studied and analyzed oo.Then, based on the graph theory algorithms of undirected graph and its spanning tree, naking use of breadth-first search and backtracking greed algorithm, the author has designed he optimal moving trajectory of actor nodes. The simulation results show that these two algorithms have obvious advantages in terms of energy consumption and network coverage.At last, the author discusses and analysis the CRLB of node positioning accuracy on the conditions of RSSI, as a constraint, the actor node divide the perception regional into many meshes and send beacon information in the suitable place to meet the specific needs of localization accuracy. Finally, the traditional ant colony algorithm is improved to optimize the actor node moving path. The simulation results show that the proposed algorithm has obvious advantages both on the positioning accuracy and the path length.