Vidal's library
Title: Pricing for Enabling Forwarding in Self-Configuring Ad Hoc Networks
Author: Omer Ileri, Siun-Chuon Mau, and Narayan B. Mandayam
Journal: IEEE Journal on Selected Areas in Communications
Volume: 23
Number: 1
Pages: 151--163
Year: 2005
DOI: 10.1109/JSAC.2004.837356
Abstract: The assumption that all nodes cooperate to relay packets for each other may not be realistic for commercial wireless ad hoc networks. An autonomous (selfish) node in a wireless network has two disincentives for forwarding for others: energy expenditure (real cost) and possible delays for its own data (opportunity cost). We introduce a mechanism that “fosters cooperation through bribery” in the context of forwarding in ad hoc networks. Using a microeconomic framework based on game theory, we design and analyze a pricing algorithm that encourages forwarding among autonomous nodes by reimbursing forwarding. Taking a joint network-centric and user-centric approach, the revenue maximizing network and utility (measured in bits-per-Joule) maximizing nodes interact through prices for channel use, reimbursements for forwarding, transmitter power control, as well as forwarding and destination preferences. In a three-node (two-sources, one-access-point) network, the network converges to an architecture that induces forwarding only when the network geometries are such that forwarding is likely to increase individual benefits (network revenue and node utilities). For other geometries, the network converges to architectures that do not favor forwarding. We then generalize to a multinode network, where it is seen that the nodes' willingness to forward decrease for large ratios of the average internodal distance to the smallest distance between the access point and any source node. Pricing with reimbursement generally improves the network aggregate utility (or aggregate bits-per-Joule), as well as utilities and revenue compared with the corresponding pricing algorithm without reimbursement.

Cited by 11  -  Google Scholar

@Article{ileri05a,
  author =	 {Omer Ileri and Siun-Chuon Mau and Narayan
                  B. Mandayam},
  title =	 {Pricing for Enabling Forwarding in Self-Configuring
                  Ad Hoc Networks},
  journal =	 {{IEEE} Journal on Selected Areas in Communications},
  year =	 2005,
  volume =	 23,
  number =	 1,
  pages =	 {151--163},
  abstract =	 {The assumption that all nodes cooperate to relay
                  packets for each other may not be realistic for
                  commercial wireless ad hoc networks. An autonomous
                  (selfish) node in a wireless network has two
                  disincentives for forwarding for others: energy
                  expenditure (real cost) and possible delays for its
                  own data (opportunity cost). We introduce a
                  mechanism that ``fosters cooperation through bribery''
                  in the context of forwarding in ad hoc
                  networks. Using a microeconomic framework based on
                  game theory, we design and analyze a pricing
                  algorithm that encourages forwarding among
                  autonomous nodes by reimbursing forwarding. Taking a
                  joint network-centric and user-centric approach, the
                  revenue maximizing network and utility (measured in
                  bits-per-Joule) maximizing nodes interact through
                  prices for channel use, reimbursements for
                  forwarding, transmitter power control, as well as
                  forwarding and destination preferences. In a
                  three-node (two-sources, one-access-point) network,
                  the network converges to an architecture that
                  induces forwarding only when the network geometries
                  are such that forwarding is likely to increase
                  individual benefits (network revenue and node
                  utilities). For other geometries, the network
                  converges to architectures that do not favor
                  forwarding. We then generalize to a multinode
                  network, where it is seen that the nodes'
                  willingness to forward decrease for large ratios of
                  the average internodal distance to the smallest
                  distance between the access point and any source
                  node. Pricing with reimbursement generally improves
                  the network aggregate utility (or aggregate
                  bits-per-Joule), as well as utilities and revenue
                  compared with the corresponding pricing algorithm
                  without reimbursement.},
  url = 	 {http://jmvidal.cse.sc.edu/library/ileri05a.pdf},
  doi = 	 {10.1109/JSAC.2004.837356},
  cluster = 	 {11667759843120903936}
}
Last modified: Wed Mar 9 10:16:30 EST 2011