Font Size: a A A

Design And Application For Route Algorithm Base On Wireless Sensor Network

Posted on:2009-05-26Degree:MasterType:Thesis
Country:ChinaCandidate:R WangFull Text:PDF
GTID:2178360242980620Subject:Software engineering
Abstract/Summary:PDF Full Text Request
Wireless Sensor Network(WSN) was considered as one of most important technologies in 21st century, and it is a kind of network through which the multitudinous sensors relates mutually, process and transmit information. The wireless sensor network has the widespread use in the military, industry, transportation, security, medical service, survey, family and work environment. Its research, development and application relate the national security, the economical development and many significant aspects. In recent years it has brought to the widespread attention and investment in the international. Many people believe that this importance technical may compare favorably with the Internet. The wireless sensor network will be able to expand the long-distance interactive ability between people and the real world. It is even called one brand-new type of computer system, because it distinguishes the characteristic as well as collective analysis and spread ability in the past hardware.Along with the country to the livelihood of the people situation attention, wireless sensor network applied in the public utilities has walked into people's field of vision gradually. The public utility is an industry which is managed by the government. Once the public utilities as water, electricity and coal gas use the wireless transmission information, not only save the massive manpower physical resource, but also are advantageous for the management. Because the wireless sensor network in domestic is on the rise, many questions wait for the solution, for example time synchronization, rest period and so on. The correspondence quality of wireless sensor whether can satisfy the non-profit network of the public utilities is the focal point which the people pay attention.Only had understood the wireless sensor network architecture, we can conduct more thorough research to it. The wireless sensor network in fact is a kind of wireless network by multitudinous distributes willfully in which is examined the region the sensor node through from the organization way. Its goal is the sensation and gathering each kind of information of physiographic region sensation in the repeater network, and sends the information to the observer. The wireless sensor network system usually includes: The node, the base and the platform. The node is core of the wireless sensor network. This article designs the route algorithm which is the application in the node.Most people use the tree network topology in the public utilities network. Public utilities network start establishment network from the base of network. The base takes the root node of the tree network, and the nodes take child of the base or deeper level nodes. They establish the wireless correspondence network gradually.In the network correspondence, most affects correspondence quality is the choice of the route. One kind of good route algorithm directly will promote the correspondence quality of the link, and effectively solute data how transmit in the network. It may balance the load of each repeater node, also can guarantee the data to transmits effectively and promptly to the goal. Considered the wireless sensor networking in domestic just started, on the objective request had one kind of route algorithm to suit the wireless sensor network.Used the route algorithm is suitable for data communication of the conventional network topology, but to the special structure network topology like WSN, the existing route algorithm cannot the very good support. Through the research of wireless sensor network route algorithm, this article designs one kind of better route algorithm to be suitable for the wireless sensor network. It reduces the computation load of the route, and the expenses of sought route in the network, and enhanced the efficiency, and has safeguarded network transmission unobstructed and the security as far as possible in the wireless sensor network. At the same time the algorithm does not have the hardware influence, and is advantageous for the convenience during the heterogeneous network communication.In the route algorithm design, it mainly makes the detailed design in the data construction of the routing, the route establishment, the route enquiry and the route maintains.In data structure of the routing, abandon the conventional routing table, we design the topological relation table to store route. Topological relation table not only save the relationship between this node and its father nodes, but also save the chlidren tree of this node. Query and modify routing has been providing convenience by using the topological relation table.Routing in the building, the route choice is the most important in the route establishment. Only the node chooses suit route, it can reduce the load of network better. When the new node joins the network, the node will transmit the broadcasting message, then other nodes which receive this kind of message will return detection message. The new node will choose its father node through inspecting all return messages.The work in the route enquiry is that choice next hop address to one node. Because save capacity and calculation capacity of the device in WSN is weak, the calculation of route enquiry is not too complex. Used the topological relation table in the article, we can finish this work easily.In the route maintains, Node using adaptive way to adjust route. When the signal in WSN is too weak, route algorithm can adjust route auto. The node can send hello massage to its father node timely, and the father node will return hello message to judge whether connectivity between the node and its father or not. If there are some error, the node will update the own parent and children table.The route algorithm is tested by using the public utility to check the pros of this algorithm. In this article the public utility to test the route algorithm is gas network. I laws this route algorithm according to the test result, and mainly face to some question in test like ring, to meet the real need of wireless sensor network.
Keywords/Search Tags:Application
PDF Full Text Request
Related items