A Secure Payment Scheme with Low Communication and Processing Overhead for Multihop Wireless Networks
Issue No. 02 - Feb. (2013 vol. 24)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2012.106
M.M.E.A. Mahmoud , Dept. of Electr. & Comput. Eng., Univ. of Waterloo, Waterloo, ON, Canada
Xuemin Shen , Dept. of Electr. & Comput. Eng., Univ. of Waterloo, Waterloo, ON, Canada
We propose RACE, a report-based payment scheme for multihop wireless networks to stimulate node cooperation, regulate packet transmission, and enforce fairness. The nodes submit lightweight payment reports (instead of receipts) to the accounting center (AC) and temporarily store undeniable security tokens called Evidences. The reports contain the alleged charges and rewards without security proofs, e.g., signatures. The AC can verify the payment by investigating the consistency of the reports, and clear the payment of the fair reports with almost no processing overhead or cryptographic operations. For cheating reports, the Evidences are requested to identify and evict the cheating nodes that submit incorrect reports. Instead of requesting the Evidences from all the nodes participating in the cheating reports, RACE can identify the cheating nodes with requesting few Evidences. Moreover, Evidence aggregation technique is used to reduce the Evidences' storage area. Our analytical and simulation results demonstrate that RACE requires much less communication and processing overhead than the existing receipt-based schemes with acceptable payment clearance delay and storage area. This is essential for the effective implementation of a payment scheme because it uses micropayment and the overhead cost should be much less than the payment value. Moreover, RACE can secure the payment and precisely identify the cheating nodes without false accusations.
packet radio networks, computer network security, cooperation incentive scheme, RACE, report-based payment scheme, multihop wireless networks, node cooperation stimulation, packet transmission regulation, undeniable security tokens, signatures, payment verification, AC, report consistency investigation, fair reports, cheating nodes, incorrect reports, Evidence aggregation technique, Evidence storage area reduction, communication overhead, processing overhead, micropayment, overhead cost, secure payment scheme, Delay, Relays, Spread spectrum communication, Data communication, Public key cryptography, and selfishness attacks, Cooperation incentive schemes, network-level security and protection, payment schemes
M. Mahmoud and Xuemin Shen, "A Secure Payment Scheme with Low Communication and Processing Overhead for Multihop Wireless Networks," in IEEE Transactions on Parallel & Distributed Systems, vol. 24, no. , pp. 209-224, 2013.