PReSENt: A Collaboration Framework for Resource Sharing in Wireless Mesh Networks

被引:1
作者
Kim, Hwangnam [1 ]
Kim, E-yong [2 ]
机构
[1] Korea Univ, Sch Elect Engn, Seoul 136713, South Korea
[2] Samsung Elect, Suwon 443742, Gyeonggi Do, South Korea
关键词
Network architecture and design; wireless communication; wireless mesh networks; SERVICE DIFFERENTIATION;
D O I
10.1109/TPDS.2008.81
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Many protocol particulars developed for the wireless mesh networks such as multipath routing, channel assignment, topology control, assume that a network-wide collaboration is available to establish connections to the network outside. However, the collaboration can be easily discouraged in the presence of selfish behaviors, referred to as free riding. In this paper, we propose a framework, PReSENt, to promote and make more secure the practices of collaboration among nodes by securing a compensation to the collaboration. When the PReSENt is enabled in wireless mesh networks, a node accumulates credits, an amount quantifying its resource provision when it provides its resource for other nodes. The nodes consuming the resource publish rewards, an amount quantifying their resource usage. The credits are used to guarantee the resource sharing for the provider from the customers in the future, whose amount is proportional to its relative contribution to the network-wide collaboration. The rewards are used to validate their corresponding credits in order to prevent false accumulations of the credits in selfish nodes. We formally define the underlying security model of the PReSENt and prove that the PReSENt is secure in the random oracle model. We then implement the PReSENt in J-Sim to illustrate its operational behaviors with respect to correct and secure resource sharing. The simulation results indicate that the PReSENt correctly encourages and controls the collaboration on resource sharing in wireless mesh networks.
引用
收藏
页码:289 / 302
页数:14
相关论文
共 34 条
[1]  
Akella A., 2002, P ACM SIGCOMM, P117
[2]   Exchange-based incentive mechanisms for peer-to-peer file sharing [J].
Anagnostakis, KG ;
Greenwald, MB .
24TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, PROCEEDINGS, 2004, :524-533
[3]   Incentive for P2P fair resource sharing [J].
Anceaume, E ;
Gradinariu, M ;
Ravoaja, A .
FIFTH IEEE INTERNATIONAL CONFERENCE ON PEER-TO-PEER COMPUTING, PROCEEDINGS, 2005, :253-260
[4]  
[Anonymous], 2000, 1 MONDAY
[5]  
[Anonymous], 1998, J. Oper. Res. Soc.
[6]  
[Anonymous], 2005, ACM SIGCOMM WORKSH E
[7]  
*ANSI IEEE, 1999, 80211 ANSI IEEE
[8]  
Bellare M., 1993, C COMPUTER COMMUNICA, P62
[9]   Performance analysis,of the IEEE 802.11 distributed coordination function [J].
Bianchi, G .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2000, 18 (03) :535-547
[10]  
Boneh D, 2004, LECT NOTES COMPUT SC, V3027, P506