Pricing to stimulate node cooperation in wireless Ad Hoc networks

Mingmei Li, Eiji Kamioka, Shigeki Yamada

Research output: Contribution to journalArticle

14 Citations (Scopus)

Abstract

In wireless ad hoc networks, network services are provided through the cooperation of all nodes. Albeit that good teamwork could smoothly run a mobile network, selfish node behaviors would probably cause it to break down. Some examples of these selfish node behaviors would include, "listening only" for saving energy or "receiving the valuable" without forwarding the packets to others. To cope with this problem, we propose PDM, a price-demand function based pricing model, to restrains the selfish behaviors of mobile nodes. PDM is based on the packet sending requirements of the source nodes and the forwarding cost of relay nods. Using this pricing methodology, the packet forwarding activities will be profitable for the relay node and further stimulate cooperation in the network. In particular, the new model enjoys the merit of giving relay nodes no reason to dishonestly report their forwarding costs, because an honest cost claim has proven to be an optimal strategy for relay nodes. Furthermore, our new model uses a price-demand function to reflect the relationship between the service demand of the source nodes and the service supply of the relay nodes. As a consequence, our approach reduces the source nodes' payments to send packets, and at the same time guarantees that the packets sent by the source nodes are delivered to the destination.

Original languageEnglish
Pages (from-to)1640-1650
Number of pages11
JournalIEICE Transactions on Communications
VolumeE90-B
Issue number7
DOIs
Publication statusPublished - 2007 Jul
Externally publishedYes

Fingerprint

Wireless ad hoc networks
Costs
Pulse width modulation
Wireless networks
Energy conservation

Keywords

  • Ad hoc networks
  • Cooperation
  • Forwarding cost
  • Price-demand function

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications
  • Software

Cite this

Pricing to stimulate node cooperation in wireless Ad Hoc networks. / Li, Mingmei; Kamioka, Eiji; Yamada, Shigeki.

In: IEICE Transactions on Communications, Vol. E90-B, No. 7, 07.2007, p. 1640-1650.

Research output: Contribution to journalArticle

Li, Mingmei ; Kamioka, Eiji ; Yamada, Shigeki. / Pricing to stimulate node cooperation in wireless Ad Hoc networks. In: IEICE Transactions on Communications. 2007 ; Vol. E90-B, No. 7. pp. 1640-1650.
@article{49833deb97e249c7b8724c0213544a3b,
title = "Pricing to stimulate node cooperation in wireless Ad Hoc networks",
abstract = "In wireless ad hoc networks, network services are provided through the cooperation of all nodes. Albeit that good teamwork could smoothly run a mobile network, selfish node behaviors would probably cause it to break down. Some examples of these selfish node behaviors would include, {"}listening only{"} for saving energy or {"}receiving the valuable{"} without forwarding the packets to others. To cope with this problem, we propose PDM, a price-demand function based pricing model, to restrains the selfish behaviors of mobile nodes. PDM is based on the packet sending requirements of the source nodes and the forwarding cost of relay nods. Using this pricing methodology, the packet forwarding activities will be profitable for the relay node and further stimulate cooperation in the network. In particular, the new model enjoys the merit of giving relay nodes no reason to dishonestly report their forwarding costs, because an honest cost claim has proven to be an optimal strategy for relay nodes. Furthermore, our new model uses a price-demand function to reflect the relationship between the service demand of the source nodes and the service supply of the relay nodes. As a consequence, our approach reduces the source nodes' payments to send packets, and at the same time guarantees that the packets sent by the source nodes are delivered to the destination.",
keywords = "Ad hoc networks, Cooperation, Forwarding cost, Price-demand function",
author = "Mingmei Li and Eiji Kamioka and Shigeki Yamada",
year = "2007",
month = "7",
doi = "10.1093/ietcom/e90-b.7.1640",
language = "English",
volume = "E90-B",
pages = "1640--1650",
journal = "IEICE Transactions on Communications",
issn = "0916-8516",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "7",

}

TY - JOUR

T1 - Pricing to stimulate node cooperation in wireless Ad Hoc networks

AU - Li, Mingmei

AU - Kamioka, Eiji

AU - Yamada, Shigeki

PY - 2007/7

Y1 - 2007/7

N2 - In wireless ad hoc networks, network services are provided through the cooperation of all nodes. Albeit that good teamwork could smoothly run a mobile network, selfish node behaviors would probably cause it to break down. Some examples of these selfish node behaviors would include, "listening only" for saving energy or "receiving the valuable" without forwarding the packets to others. To cope with this problem, we propose PDM, a price-demand function based pricing model, to restrains the selfish behaviors of mobile nodes. PDM is based on the packet sending requirements of the source nodes and the forwarding cost of relay nods. Using this pricing methodology, the packet forwarding activities will be profitable for the relay node and further stimulate cooperation in the network. In particular, the new model enjoys the merit of giving relay nodes no reason to dishonestly report their forwarding costs, because an honest cost claim has proven to be an optimal strategy for relay nodes. Furthermore, our new model uses a price-demand function to reflect the relationship between the service demand of the source nodes and the service supply of the relay nodes. As a consequence, our approach reduces the source nodes' payments to send packets, and at the same time guarantees that the packets sent by the source nodes are delivered to the destination.

AB - In wireless ad hoc networks, network services are provided through the cooperation of all nodes. Albeit that good teamwork could smoothly run a mobile network, selfish node behaviors would probably cause it to break down. Some examples of these selfish node behaviors would include, "listening only" for saving energy or "receiving the valuable" without forwarding the packets to others. To cope with this problem, we propose PDM, a price-demand function based pricing model, to restrains the selfish behaviors of mobile nodes. PDM is based on the packet sending requirements of the source nodes and the forwarding cost of relay nods. Using this pricing methodology, the packet forwarding activities will be profitable for the relay node and further stimulate cooperation in the network. In particular, the new model enjoys the merit of giving relay nodes no reason to dishonestly report their forwarding costs, because an honest cost claim has proven to be an optimal strategy for relay nodes. Furthermore, our new model uses a price-demand function to reflect the relationship between the service demand of the source nodes and the service supply of the relay nodes. As a consequence, our approach reduces the source nodes' payments to send packets, and at the same time guarantees that the packets sent by the source nodes are delivered to the destination.

KW - Ad hoc networks

KW - Cooperation

KW - Forwarding cost

KW - Price-demand function

UR - http://www.scopus.com/inward/record.url?scp=66149110472&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=66149110472&partnerID=8YFLogxK

U2 - 10.1093/ietcom/e90-b.7.1640

DO - 10.1093/ietcom/e90-b.7.1640

M3 - Article

VL - E90-B

SP - 1640

EP - 1650

JO - IEICE Transactions on Communications

JF - IEICE Transactions on Communications

SN - 0916-8516

IS - 7

ER -