Font Size: a A A

Research On QoS Routing Game Algorithm In WSN

Posted on:2012-11-06Degree:MasterType:Thesis
Country:ChinaCandidate:J H LvFull Text:PDF
GTID:2178330332995818Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
With the development of network of multimedia technology, the Internet has become a comprehensive transmission network of data, speech and image, and it has different requirements for network transmission quality parameters. Internet need to provide the corresponding mechanisms to meet the quality of service requirement by such applications. Wireless sensor network is composed by a large number of low cost miniature nodes, and its bandwidth, computing power, storage space and resources are limited. Manage and take use of these resources reasonably and prolong the network lifetime as possible in order to get the valid data in longer span. These are the main tasks of WSN.Currently, as the core of the WSN research, low power consumption was not only emphasized in the operating system, but also extended to the MAC protocols, routing protocols and transfer protocol gradually. Sometimes the network environment of the wireless sensor was very harsh, so reduce power consumption and try to extend the network lifetime became the key issues. However, power problems were not always the primary optimization objective of the WSN research. For example, when the network node was closed to the power system or the nodes were in rechargeable cases, the requirement for low power consumption was not so strong. Topological control scheme for reducing system power consumption is not the most important, but from the perspective of theory, researching and establishing the best solution is the ultimate goal considering to the most extreme conditions. In wireless sensor networks wireless link bandwidth was relatively low, and resources was relatively limited such as memory of the mobile node and energy, and excessive consumption of energy of single node may lead to the changes of network topology, however each node tend to pay the minimum cost and obtain the maximum benefit of the entire network, so the game based on routing problems existed.This paper first introduces the research on QOS of wireless sensor network at home and abroad, as well as the concept, characteristics and applications of WSN. And then expounds routing algorithms and compared the metrics based on QOS routing optimization and combined with wireless sensor network routing protocol characteristics as well as traditional network routing protocol, principles and the game routing strategies. Introducing routing game algorithm based on the edge of fuzzy comprehensive evaluation, game analysis, and finally determined that network provider and users on the edge of the utility Nash equilibrium; whether can achieve And through the routing algorithms, achieve in establishing the tree established routing tree does not only meet the user's QOS requirements, and network provider utility and user utility or close to achieve Nash equilibrium of Pareto optimality.Finally using NS2 simulation tools to simulation experiment with Analog sensor node and set related parameters. Theoretical and experimental results prove that ,it is difficult to describe the circumstances in network state and find a routing tree to meet user's QOS requirements, achieve single node energy consumption and network optimal overall efficiency as well as achieve a win-win from routing support network providers and users angle utility. Simulation result shows that the system is effective.
Keywords/Search Tags:WSN, QOS, Routing algorithm, Game theory, Network simulation
PDF Full Text Request
Related items