Issue No. 12 - December (2007 vol. 6)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2007.1074
The question we consider here is the following: “How can a source verify the QoS (Quality of Service) experienced by its packet(s) at each hop to the destination in a multi-hop wireless network?” For example, if Bob needs to forward packets within some maximum delay of δB, how can the source verify that Bob did in fact forward the packets within this bound? Answering this question will enable innovations in multi-hop wireless network deployments where nodes may receive payment not only for forwarding packets but also for meeting some QoS guarantees. In this paper we present protocols that enable verification of delivered QoS for individual packets as well as verification of statistical QoS for groups of packets. The protocols are proved to be cheat-proof. We also provide expressions for the minimum verifiable delay.
C.2.8.a Mobile computing algorithm/protocol design and analysis, C.2.1.k Wireless communications
S. Singh and T. Shrimpton, "Verifying Delivered QoS in Multihop Wireless Networks," in IEEE Transactions on Mobile Computing, vol. 6, no. , pp. 1370-1383, 2007.