학술논문

Truthful Topology Control inWireless Ad Hoc Networks with Selfish Nodes
Document Type
Conference
Source
2006 International Conference on Parallel Processing (ICPP'06) Parallel Processing, 2006. ICPP 2006. International Conference on. :203-210 Aug, 2006
Subject
Computing and Processing
Communication, Networking and Broadcast Technologies
Network topology
Ad hoc networks
Mobile ad hoc networks
Energy consumption
Collaboration
Electromagnetic interference
Computer aided instruction
Costs
Utility theory
Radio propagation
Language
ISSN
0190-3918
2332-5690
Abstract
In Wireless Mobile Ad Hoc Networks (MANETs), energy is a crucial resource. Topology control technology allows network nodes to reduce their transmission power while preserving the network connectivity. A MANET is a noncooperative system so that only when a node earns its payment, which can cover its cost, the cooperation can be stimulated. We design a Truthful Topology Control mechanism (TRUECON) for MANETs to induce the selfish, but rational, network nodes to collaborate. Truth-telling is a dominant strategy in TRUECON. A node needs to reveal its true value in order to obtain the maximum expected utility. We prove the overpayment of TRUECON has a bound depending on different radio propagation models.