Font Size: a A A

Study On Performance Optimization Algorithms Based On Topology Control And Channel Allocation For Wireless Sensor Networks

Posted on:2016-02-06Degree:DoctorType:Dissertation
Country:ChinaCandidate:X D LiFull Text:PDF
GTID:1108330503454925Subject:Circuits and Systems
Abstract/Summary:PDF Full Text Request
Wireless sensor networks are the important part of the vision in Internet of Things. It has great application value in many fields such as military, environment, health or traffic and so on, thus being one of the hotspots in research of current information filed. Considering its characteristics of both the energy limited and data-centric, wireless sensor networks require that the energy is used effectively and the data is transmitted reliably as much as possible. And the optimized underlying topology structure and channel usage situation can reach the goals of improving the quality of network link, reducing the network energy consumption and decreasing the network interference. At the same time, they realize the effect of improving energy efficiency and ensuring the reliable transmission of network data. So it has a certain theoretical and practical significance to research on the efficient topology and channel algorithm to optimizate the network performance. This paper carries out the research on performance optimization algorithm for wireless sensor networks based on topology control and channel allocation. The specific research works are as follows.Based on the research of topology model and channel model, a topology preferential attachment probability model is structured from the view of stable link and fault-tolerance demand, and a topology optimal model based on load balance is constructed by considering the performance requirements of balancing network load. On the other hand, an anti-interference channel optimal model based on topology important node is builded. It takes full use of the influence law of channel allocation on topology. The above optimal models provide guiding ideology and theoretical basis for the designs of topology optimal algorithm with stable link, the topology optimal algorithm with load balance and the efficient channel optimal algorithm.Aim at the problem that the network links are unstable, the adjustable power-law of the scale-free fault-tolerance topology optimization algorithm(called APSL) is proposed with the aid of complex network theory. It measures the quality of information transmission on links by using the received signal strength indicator, thus avoiding the unstable communication links from being structed. Additionally, taking into account both the growth rule of node batch arrival and the preferential connection rule based on the link quality, the scale-free topology whose power-law exponent can be adjusted in the range of(1,+∞) is obtained. Thus APSL achieves the tolerance requirement for different node’s failure.Considering that the nodes’ unbalanced load easily causes the reduction of network lifetime, the load balance evaluation model is constructed by researching the impact of node-transmission-power and node-residual-energy on the node load. Furthermore, the distributed topology optimization algorithm(called TOLB) which gives consideration to both the node adaptability and the node efficiency is put forward. It shows that the evaluation model is stable by researching on the Lyapunov’s direct method. Additionally, it regards the node transmission power as topology adjustment factor to construct the topology by considering the law of minimizing the load balance evaluation and distributed demand. Thus TOLB can decrease energy consumption, balance the nodes’ load and prolong the network lifetime.To solve the question of serious communication interference csused by channel collision for single channel network, a channel optimal algorithm based on game(called ACBR) which introduces multi-channel allocation technology is proposed. This algorithm constructs topology important node evaluation model to describe the node importantance, and then reflects the influce of channel allocation on network topology. Afterwards, a channel allocation game model is constructed by considering the path gain, residual energy and topology important node evaluation model. Based on this, the introduction of the best response strategy ensures that the ACBR algorithm can converge to the Nash equilibrium and research the optimization objectives of reducing interference and extending the network connected lifetime.
Keywords/Search Tags:Wireless sensor networks, Topology control, Channel allocation, Optimal algorithm, Stable link, Load balance
PDF Full Text Request
Related items