Font Size: a A A

Host More Research Tdma Time Slot Optimal Allocation Of Wireless Sensor Network

Posted on:2013-01-01Degree:MasterType:Thesis
Country:ChinaCandidate:H P LiFull Text:PDF
GTID:2248330374465177Subject:Control theory and control engineering
Abstract/Summary:PDF Full Text Request
Wireless Sensor Networks (WSNs) is a special kind of wireless communication network. WSNs is one of the technical need to be overcome in twenty-first century because of its low cost> deploy easily and collection information in many occasions timely and accurately. Almost all the sensor nodes are powered by batteries and not added in generally. So the energy-efficient is one of the most important factors for the WSNs design.In this paper, we study the WSNs from three aspects which include the network topology、routing protocol and MAC protocol, we also apply the optimization algorithm to the WSNs performance optimization and propose Time Division Multiple Access(TDMA) Scheduling Algorithms for Multi-Sink Wireless Sensor Networks. This paper main include the following three aspects:(1) Proposes a Multi-Sink topological for WSN:Many scholars research on WSNs are based on one-sink network which is easy to appear transmission bottleneck. The transmission bottleneck not only causes the data transmission delay, but also easy to appear network paralysis because of some nodes’low energy-efficient. In contrast, the multi-sink topological structure of WSNs can reduce transmission delay、improve the network transmission efficiency and also greatly reduce the probability of network paralysis.(2)Presents a TDMA MAC protocol for Multi-Sink Wireless Sensor Networks:In WSNs, there are two kinds of mechanisms are widely used at present to the channel access, one is the competition mechanism, such as Carrier Sense Multiple Access with Collision Avoidance(CSMA/CA), another is the fixed allocation mechanisms, such as TDMA. The competition mechanism is easy to produce the transmission collision and low network energy-efficient while the fixed allocation mechanism have make great improve in the energy-efficient. When we use the TDMA mechanism, each sensor node will be assigned a time slot. The conflicting nodes will not be allocated the same slot. So the sensor nodes can avoid conflict because of the nodes communication only in their own time slot in a distributed data transmission process. The TDMA protocol can not only solve the hidden node problem, but also avoid the loss of energy because of the nodes competition and the nodes’conflict. So it improves the channel utilization and thereby prolonging the network lifetime.(3) Analyzes the factors which impact on TDMA Scheduling Algorithms for Multi-Sink WSNs through the network topology and routing protocol:When we analyze the topological structure of the WSNs, we keep the number of the sensor nodes and their position. Then we change the sink nodes position, and analyze the performance of the network. When we analyze the routing protocol of the network, we use the Floyd routing algorithm and the GPSR routing algorithm respectively in the same network and analyze the performance of the network. In the two kinds of routing algorithm, the former represents the least transmission link while the latter represents the shortest transmission distance.
Keywords/Search Tags:Wireless Sensor Networks, multi-sink, TDMA, Floyd routing algorithm, GPSR routing algorithm
PDF Full Text Request
Related items