Issue No. 04 - April (2014 vol. 25)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2013.98
Jiliang Wang , Sch. of Software, Tsinghua Univ., Beijing, China
Yunhao Liu , Sch. of Software, Tsinghua Univ., Beijing, China
Yuan He , Sch. of Software, Tsinghua Univ., Beijing, China
Wei Dong , Coll. of Comput. Sci., Zhejiang Univ., Hangzhou, China
Mo Li , Sch. of Comput. Eng., Nanyang Technol. Univ., Singapore, Singapore
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.
Packet loss, Routing, Reliability, Wireless sensor networks, Data collection
Jiliang Wang, Yunhao Liu, Yuan He, Wei Dong and Mo Li, "QoF: Towards Comprehensive Path Quality Measurement in Wireless Sensor Networks," in IEEE Transactions on Parallel & Distributed Systems, vol. 25, no. 4, pp. 1003-1013, 2014.