Nash equilibria of packet forwarding strategies in wireless ad hoc networks Export

@article{citeulike:5208517, abstract = {In self-organizing ad hoc networks, all the networking functions rely on the contribution of the participants. As a basic example, nodes have to forward packets for each other in order to enable multihop communication. In recent years, incentive mechanisms have been proposed to give nodes incentive to cooperate, especially in packet forwarding. However, the need for these mechanisms was not formally justified. In this paper, we address the problem of whether cooperation can exist without incentive mechanisms. We propose a model,based on game theory and graph theory to investigate equilibrium conditions of packet forwarding strategies. We prove theorems about the equilibrium conditions for both cooperative and noncooperative strategies. We perform simulations to estimate the probability that the conditions for a cooperative equilibrium hold in randomly generated network scenarios.. As the problem is involved, we deliberately restrict ourselves to a static configuration. We conclude that in static ad hoc networks where the relationships between the nodes are likely to be stab le-cooperation needs to be encouraged.}, author = {Felegyhazi, M. and Hubaux, J. P. and Buttyan, L.}, booktitle = {Mobile Computing, IEEE Transactions on}, citeulike-article-id = {5208517}, citeulike-linkout-0 = {http://dx.doi.org/10.1109/TMC.2006.68}, citeulike-linkout-1 = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1610590}, day = {27}, doi = {10.1109/TMC.2006.68}, journal = {Mobile Computing, IEEE Transactions on}, keywords = {example, game\_theory, wireless}, month = {March}, number = {5}, pages = {463--476}, posted-at = {2009-10-05 16:14:42}, priority = {0}, title = {Nash equilibria of packet forwarding strategies in wireless ad hoc networks}, url = {http://dx.doi.org/10.1109/TMC.2006.68}, volume = {5}, year = {2006} }

TY - JOUR ID - citeulike:5208517 L3 - citeulike-article-id:5208517 N2 - In self-organizing ad hoc networks, all the networking functions rely on the contribution of the participants. As a basic example, nodes have to forward packets for each other in order to enable multihop communication. In recent years, incentive mechanisms have been proposed to give nodes incentive to cooperate, especially in packet forwarding. However, the need for these mechanisms was not formally justified. In this paper, we address the problem of whether cooperation can exist without incentive mechanisms. We propose a model,based on game theory and graph theory to investigate equilibrium conditions of packet forwarding strategies. We prove theorems about the equilibrium conditions for both cooperative and noncooperative strategies. We perform simulations to estimate the probability that the conditions for a cooperative equilibrium hold in randomly generated network scenarios.. As the problem is involved, we deliberately restrict ourselves to a static configuration. We conclude that in static ad hoc networks where the relationships between the nodes are likely to be stab le-cooperation needs to be encouraged. IS - 5 JF - Mobile Computing, IEEE Transactions on EP - 476 TI - Nash equilibria of packet forwarding strategies in wireless ad hoc networks VL - 5 T2 - Mobile Computing, IEEE Transactions on SP - 463 KW - example KW - game_theory KW - wireless AU - Felegyhazi, M AU - Hubaux, JP AU - Buttyan, L PY - 2006/03/27/ UR - http://dx.doi.org/10.1109/TMC.2006.68 ER -