Show simple item record

dc.contributor.authorBassem, Christineen_US
dc.contributor.authorBestavros, Azeren_US
dc.date.accessioned2011-10-20T04:55:04Z
dc.date.available2011-10-20T04:55:04Z
dc.date.issued2009-05-28
dc.identifier.citationBassem, Christine; Bestavros, Azer. "CSR: Constrained Selfish Routing in Ad-hoc Networks", Technical Report BUCS-TR-2009-018, Computer Science Department, Boston University, May 28, 2009. [Available from: http://hdl.handle.net/2144/1742]
dc.identifier.urihttps://hdl.handle.net/2144/1742
dc.description.abstractRouting protocols for ad-hoc networks assume that the nodes forming the network are either under a single authority, or else that they would be altruistically forwarding data for other nodes with no expectation of a return. These assumptions are unrealistic since in ad-hoc networks, nodes are likely to be autonomous and rational (selfish), and thus unwilling to help unless they have an incentive to do so. Providing such incentives is an important aspect that should be considered when designing ad-hoc routing protocols. In this paper, we propose a dynamic, decentralized routing protocol for ad-hoc networks that provides incentives in the form of payments to intermediate nodes used to forward data for others. In our Constrained Selfish Routing (CSR) protocol, game-theoretic approaches are used to calculate payments (incentives) that ensure both the truthfulness of participating nodes and the fairness of the CSR protocol. We show through simulations that CSR is an energy efficient protocol and that it provides lower communication overhead in the best and average cases compared to existing approaches.en_US
dc.description.sponsorshipNational Science Foundation (0820138, 0720604, 0735974, 0524477, 0520166)en_US
dc.language.isoen_US
dc.publisherBoston University Computer Science Departmenten_US
dc.relation.ispartofseriesBUCS Technical Reports;BUCS-TR-2009-018
dc.titleCSR: Constrained Selfish Routing in Ad-hoc Networksen_US
dc.typeTechnical Reporten_US


This item appears in the following Collection(s)

Show simple item record