TY - GEN
T1 - Improving wireless link delivery ratio classification with packet SNR
AU - Yunqian, Ma
AU - Yu, Yinzhe
AU - Lu, Guor Huar
AU - Zhang, Zhi Li
PY - 2005
Y1 - 2005
N2 - Accurate link delivery ratio prediction is crucial to routing protocols in wireless mesh network. Since predicting delivery ratio directly usually requires excessive probing packets, it has been suggested to use packet SNR to predict delivery ratio, as SNR is a measure easy to obtain and "free" with every received packet. Unfortunately, several previous studies have shown that a simple direct mapping between SNR and delivery ratio values is often impossible. In this paper, we formulate the delivery ratio prediction problem as a classification problem (predicting link to be "good" or "bad"), and apply various statistical classification algorithms (k-NN, Kernel Methods, and Support Vector Machines) to it. We obtain the temporal data of link delivery ratios and SNR's from a measurement trace of a live wireless mesh network, and analyze the effectiveness of using SNR to enhance delivery ratio classification. Contrary to the pessimistic conclusion of previous works, we find that by incorporating SNR information in addition to historical delivery ratio data, the classification accuracy is improved in all the algorithms we used, with an average reduction of 810% of errors compared with using delivery ratio data alone. We therefore conclude that adding SNR can be an attractive alternative when designing a wireless link delivery ratio prediction protocol.
AB - Accurate link delivery ratio prediction is crucial to routing protocols in wireless mesh network. Since predicting delivery ratio directly usually requires excessive probing packets, it has been suggested to use packet SNR to predict delivery ratio, as SNR is a measure easy to obtain and "free" with every received packet. Unfortunately, several previous studies have shown that a simple direct mapping between SNR and delivery ratio values is often impossible. In this paper, we formulate the delivery ratio prediction problem as a classification problem (predicting link to be "good" or "bad"), and apply various statistical classification algorithms (k-NN, Kernel Methods, and Support Vector Machines) to it. We obtain the temporal data of link delivery ratios and SNR's from a measurement trace of a live wireless mesh network, and analyze the effectiveness of using SNR to enhance delivery ratio classification. Contrary to the pessimistic conclusion of previous works, we find that by incorporating SNR information in addition to historical delivery ratio data, the classification accuracy is improved in all the algorithms we used, with an average reduction of 810% of errors compared with using delivery ratio data alone. We therefore conclude that adding SNR can be an attractive alternative when designing a wireless link delivery ratio prediction protocol.
KW - Kernel methods
KW - Link quality prediction
KW - Mesh network
KW - Packet SNR
KW - Support vector machines
UR - http://www.scopus.com/inward/record.url?scp=33947125938&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33947125938&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:33947125938
SN - 0780392329
SN - 9780780392328
T3 - 2005 IEEE International Conference on Electro Information Technology
BT - 2005 IEEE International Conference on Electro Information Technology
T2 - 2005 IEEE International Conference on Electro Information Technology
Y2 - 22 May 2005 through 25 May 2005
ER -