{"title":"An Incentive Scheme for Packet Forwarding and Payment Reduction in Wireless Ad-hoc Networks Using XOR Network Coding","authors":"Yuan Zhang, S. Zhong, Haifan Yao","doi":"10.1109/MSN.2015.30","DOIUrl":null,"url":null,"abstract":"In wireless ad-hoc networks using XOR network coding, intermediate nodes are required to XOR packets whenever possible. Although there are lots of existing incentive compatible schemes aiming to provide incentives for intermediate nodes to forward packets, they are not suitable for XOR network coding. In this paper, we first present a basic payment scheme to provide incentives to intermediate nodes to follow XOR network coding protocol. We prove that, under our scheme each intermediate node has incentives to follow the XOR protocol. Then we consider the overpayment in the basic scheme, and propose an enhanced payment scheme using SVM model to reduce the payment to a reasonable level. The results show that under the enhanced scheme, the payments can be reduced by up to 70%, and these payment are close to the real forwarding costs.","PeriodicalId":363465,"journal":{"name":"2015 11th International Conference on Mobile Ad-hoc and Sensor Networks (MSN)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2015-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2015 11th International Conference on Mobile Ad-hoc and Sensor Networks (MSN)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/MSN.2015.30","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
In wireless ad-hoc networks using XOR network coding, intermediate nodes are required to XOR packets whenever possible. Although there are lots of existing incentive compatible schemes aiming to provide incentives for intermediate nodes to forward packets, they are not suitable for XOR network coding. In this paper, we first present a basic payment scheme to provide incentives to intermediate nodes to follow XOR network coding protocol. We prove that, under our scheme each intermediate node has incentives to follow the XOR protocol. Then we consider the overpayment in the basic scheme, and propose an enhanced payment scheme using SVM model to reduce the payment to a reasonable level. The results show that under the enhanced scheme, the payments can be reduced by up to 70%, and these payment are close to the real forwarding costs.