Title: Trust-based backpressure routing in wireless sensor networks

Authors: Revathi Venkataraman; Scott Moeller; Bhaskar Krishnamachari; T. Rama Rao

Addresses: Department of Computer Science and Engineering, SRM University, Chennai 603203, India ' Department of Electrical Engineering, University of Southern California, Los Angeles, CA 90089, USA ' Department of Electrical Engineering, University of Southern California, Los Angeles, CA 90089, USA ' Department of Telecommunication Engineering, SRM University, Chennai 603203, India

Abstract: In this paper, we apply a vector autoregression (VAR) based trust model over the backpressure collection protocol (BCP), a collection mechanism based on dynamic backpressure routing in wireless sensor networks (WSNs). The backpressure scheduling is known for being throughput optimal. In the presence of malicious nodes, the throughput optimality no longer holds. This affects the network performance in collection tree applications of sensor networks. We apply an autoregression based scheme to embed trust into the link weights, so that the trusted links are scheduled. We have evaluated our work in a real sensor network testbed and shown that by carefully setting the trust parameters, substantial benefit in terms of throughput can be obtained with minimal overheads. Our results show that even when 50% of network nodes are malicious, VAR trust offers approximately 73% throughput and ensures reliable routing, with a small trade-off in the end-to-end packet delay and energy consumptions.

Keywords: backpressure routing; floating queues; trust metrics; sensor trust; trust-based routing; wireless sensor networks; WSNs; vector autoregression; VAR; dynamic routing; backpressure scheduling; malicious nodes; throughput; routing reliability; packet delay; energy consumption.

DOI: 10.1504/IJSNET.2015.067591

International Journal of Sensor Networks, 2015 Vol.17 No.1, pp.27 - 39

Received: 14 Mar 2013
Accepted: 15 Jan 2014
Published online: 22 Feb 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article