PReSENt: A collaboration framework for resource sharing in wireless mesh networks

Hwangnam Kim, E. Yong Kim

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)289-302
Number of pages14
JournalIEEE Transactions on Parallel and Distributed Systems
Volume20
Issue number3
DOIs
Publication statusPublished - 2009 Jan 1

Fingerprint

Wireless mesh networks (WMN)
Topology
Network protocols
Compensation and Redress

Keywords

  • Network architecture and design
  • Wireless communication
  • Wireless mesh networks

ASJC Scopus subject areas

  • Hardware and Architecture
  • Signal Processing
  • Computational Theory and Mathematics

Cite this

PReSENt : A collaboration framework for resource sharing in wireless mesh networks. / Kim, Hwangnam; Kim, E. Yong.

In: IEEE Transactions on Parallel and Distributed Systems, Vol. 20, No. 3, 01.01.2009, p. 289-302.

Research output: Contribution to journalArticle

@article{57eeaaa9126449b5993b4e134aceee88,
title = "PReSENt: A collaboration framework for resource sharing in wireless mesh networks",
abstract = "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.",
keywords = "Network architecture and design, Wireless communication, Wireless mesh networks",
author = "Hwangnam Kim and Kim, {E. Yong}",
year = "2009",
month = "1",
day = "1",
doi = "10.1109/TPDS.2008.81",
language = "English",
volume = "20",
pages = "289--302",
journal = "IEEE Transactions on Parallel and Distributed Systems",
issn = "1045-9219",
publisher = "IEEE Computer Society",
number = "3",

}

TY - JOUR

T1 - PReSENt

T2 - A collaboration framework for resource sharing in wireless mesh networks

AU - Kim, Hwangnam

AU - Kim, E. Yong

PY - 2009/1/1

Y1 - 2009/1/1

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

UR - http://www.scopus.com/inward/citedby.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 -