Font Size: a A A

FLC~2: Improved Flooding Strategy Based On Estimation Of Link Correlation

Posted on:2013-09-07Degree:MasterType:Thesis
Country:ChinaCandidate:G W LiuFull Text:PDF
GTID:2248330362462506Subject:Computer software and theory
Abstract/Summary:PDF Full Text Request
Wireless sensor network is a multi-disciplinary highly crossing, and knowledgehighly integrated frontier research field. It is increasingly attracted by more and morepeople. The research of routing protocols and algorithms is a hot topic in Wireless sensornetworks. The design of effective energy management technology and routing algorithmscan effectively avoid the problem of node volume small, limited energy, to achieve thepurpose of extending the network life cycle. So the improvement of the floodingprotocol performance is of great significance.First of all, the disadvantage of“Acknowlege-Forward”mechanisms of CF(Collective Flooding) algorithm is analyzed. Addressing estimating link correlation degreebased on Conditional Packet Reception Probability has the bias problem of packetreception rate, the link correlation coefficient macanism is introduced to the“Acknowlege-Foward”macanism. Then the improved algorithm-FLC~2algorithm for CFalgorithm is proposed.Second, Addressing the disadvantage of Dynamict Forwarder Choosing in CF, linkcorrelation macanism is introduced to improve the Dynamic Forwader Choosingmacanism. So that the CF algorithm is perfected further. Then the implementationprogress of FLC~2algorithm is descriped by the FLC~2algorithm finite state machine.In the end, the two performance indicators, packet forwarding numbers and packettransmitting delay for both FLC~2algorithm and CF algorithm is analyzed on the TOSSIM(TinyOS Simulator) simulation environment. Simulation results demonstrate thatcompared with the CF algorithm, FLC~2algorithm can guarantee the reliability of floodingwhile reducing packet forwarding numbers and packet transmitting delay more efficiently.Especially, when the network scale is more larger, the performance of FLC~2algorithm ismore optimal.
Keywords/Search Tags:wireless sensor network, flooding algorithm, reliability, link correlation, link correllation coefficient
PDF Full Text Request
Related items