This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
QoF: Towards Comprehensive Path Quality Measurement in Wireless Sensor Networks
April 2014 (vol. 25 no. 4)
pp. 1003-1013
Mo Li, Sch. of Comput. Eng., Nanyang Technol. Univ., Singapore, Singapore
Yuan He, Sch. of Software, Tsinghua Univ., Beijing, China
Wei Dong, Coll. of Comput. Sci., Zhejiang Univ., Hangzhou, China
Yunhao Liu, Sch. of Software, Tsinghua Univ., Beijing, China
Jiliang Wang, Sch. of Software, Tsinghua Univ., Beijing, China
Due to its large scale and constrained communication radius, a wireless sensor network mostly relies on multi-hop transmissions to deliver a data packet along a sequence of nodes. It is of essential importance to measure the forwarding quality of multi-hop paths and such information shall be utilized in designing efficient routing strategies. Existing metrics like ETX, ETF mainly focus on quantifying the link performance in between the nodes while overlooking the forwarding capabilities inside the sensor nodes. The experience on manipulating GreenOrbs, a large-scale sensor network with 330 nodes, reveals that the quality of forwarding inside each sensor node is at the least an equally important factor that contributes to the path quality in data delivery. In this paper we propose QoF, Quality of Forwarding, a new metric which explores the performance in the gray zone inside a node left unattended in previous studies. By combining the QoF measurements within a node and over a link, we are able to comprehensively measure the intact path quality in designing efficient multi-hop routing protocols. We implement QoF and build a modified Collection Tree Protocol (CTP). We evaluate the data collection performance in a testbed consisting of 50 TelosB nodes, and compare it with the original CTP protocol. The experimental results show that our approach takes both transmission cost and forwarding reliability into consideration, thus achieving a high throughput for data collection.
Index Terms:
Packet loss,Routing,Reliability,Wireless sensor networks,Data collection,quality of forwarding,Path quality,node quality
Citation:
Mo Li, Yuan He, Wei Dong, Yunhao Liu, Jiliang Wang, "QoF: Towards Comprehensive Path Quality Measurement in Wireless Sensor Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 25, no. 4, pp. 1003-1013, April 2014, doi:10.1109/TPDS.2013.98
Usage of this product signifies your acceptance of the Terms of Use.