TY - JOUR
T1 - PReSENt
T2 - A collaboration framework for resource sharing in wireless mesh networks
AU - Kim, Hwangnam
AU - Kim, E. Yong
N1 - Funding Information:
This work was supported in part by the Korea Science and Engineering Foundation (KOSEF) Grant funded by the Korea government (MOST) (R01-2007-000-20958-0) and in part by the IT R&D program of MKE/IITA [2008-F-015-01, Research on Ubiquitous Mobility Management Methods for Higher Service Availability]. The authors are grateful to Professor Kunsoo Park for his helpful comments and contributions to this work. All correspondence should be addressed to the second author.
PY - 2009
Y1 - 2009
N2 - Many protocol particulars developed for the wireless mesh networks, such as multi-path 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.
AB - Many protocol particulars developed for the wireless mesh networks, such as multi-path 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.
KW - Network architecture and design
KW - Wireless communication
KW - Wireless mesh networks
UR - http://www.scopus.com/inward/record.url?scp=60449092600&partnerID=8YFLogxK
U2 - 10.1109/TPDS.2008.81
DO - 10.1109/TPDS.2008.81
M3 - Article
AN - SCOPUS:60449092600
VL - 20
SP - 289
EP - 302
JO - IEEE Transactions on Parallel and Distributed Systems
JF - IEEE Transactions on Parallel and Distributed Systems
SN - 1045-9219
IS - 3
ER -