ESIP: Secure Incentive Protocol with Limited Use of Public-Key Cryptography for Multihop Wireless Networks
Issue No. 07 - July (2011 vol. 10)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2010.211
Mohamed Elsalih Mahmoud , University of Waterloo, Waterloo
Xuemin (Sherman) Shen , University of Waterloo, Waterloo
In multihop wireless networks, selfish nodes do not relay other nodes' packets and make use of the cooperative nodes to relay their packets, which has negative impact on the network fairness and performance. Incentive protocols use credits to stimulate the selfish nodes' cooperation, but the existing protocols usually rely on the heavyweight public-key operations to secure the payment. In this paper, we propose secure cooperation incentive protocol that uses the public-key operations only for the first packet in a series and uses the lightweight hashing operations in the next packets, so that the overhead of the packet series converges to that of the hashing operations. Hash chains and keyed hash values are used to achieve payment nonrepudiation and thwart free riding attacks. Security analysis and performance evaluation demonstrate that the proposed protocol is secure and the overhead is incomparable to the public-key-based incentive protocols because the efficient hashing operations dominate the nodes' operations. Moreover, the average packet overhead is less than those of the public-key-based protocols with very high probability due to truncating the keyed hash values.
Network-level security and protection, mobile communication systems, routing protocols, payment schemes.
Mohamed Elsalih Mahmoud, Xuemin (Sherman) Shen, "ESIP: Secure Incentive Protocol with Limited Use of Public-Key Cryptography for Multihop Wireless Networks", IEEE Transactions on Mobile Computing, vol. 10, no. , pp. 997-1010, July 2011, doi:10.1109/TMC.2010.211