Font Size: a A A

Design And Implement Of Link Quality Estimator For Wireless Sensor Networks

Posted on:2011-10-23Degree:MasterType:Thesis
Country:ChinaCandidate:J X MaFull Text:PDF
GTID:2178360332457368Subject:Software engineering
Abstract/Summary:PDF Full Text Request
Vast networks of low-power, wireless devices, e.g., sensor networks, raise a family of challenges. One of these is the question of link loss rate estimation based on observed packet arrivals. Real-time wireless link quality estimation is a fundamental building block for self-organization of multihop sensor networks. Through the actual link, this thesis successfully designed and realized the link estimator, completed the link evaluation quality estimation, analysis, and design of coding work background. Link quality estimator can real-time and intuitively reflect the situation of wireless sensor network links dynamically. Real time estimation of link quality is vital in any self-organizing network, wired or wireless, since routing paths should never be constructed over poor links.Firstly, this paper analyses the format of data frame of network protocol agreement based on IEEE 802.15.4, to judge whether the packet is received, thus successfully portrayed real link and completed the backend. Link estimator can read the actual link from the serial data, and finally preserved them, and then by changing the parameters of the same serial can realize multiple link analysis and observation. Through evaluating the dynamic display link status can be evidently forecasted function. Link estimator dynamic display can deduce the next phase of the link based on historical data. The change trend is obviously than actual link, can correctly predict the next phase of the link. This feature can be provide foundation for routing selection.The thesis implements a link quality estimator with VB, AVR Studio. The estimator checks success and loss packages event from neighbor nodes to estimate link quality. It provides creating and maintaining information for route. We seek estimators that react quickly to large changes, yet are stable, to avoid route loop made by throb and error of estimator. Since available resources are severely constrained. The estimator must have a small memory footprint and is simple to compute. This restricts many mature estimators, like Kalman wave. To deal with link data according to the Moving Average (MA) and Exponential Weighting Moving Average (EWMA) algorithm can get dynamic link assessment drawing and link status is visual. So this thesis uses Moving Average (MA) and Exponentially Weighted Moving Average (EWMA) algorithm to design the estimator.This thesis analyzes data, compute package rate, and then get the empirical trace. We simulate a variety of estimators, and use the simple moving average, exponentially weighted moving average estimator, as a basis for comparison, discuss the relationship between agility, stability, and amount of history required for estimation. We then define objectives in tuning the estimators, and present each estimator along with the corresponding parameters for meeting the tuning objectives. The agility estimator reacts quickly to large changes, and stability one can predict link quality. So, the link quality estimator is very effective for estimator of link quality.
Keywords/Search Tags:Wireless Senor Networks, link quality, exponentially weighted moving average, agility, stability
PDF Full Text Request
Related items