Title :
Truthful Topology Control inWireless Ad Hoc Networks with Selfish Nodes
Author :
Cai, Jianfeng ; Liu, Yunhuai ; Lian, Jie ; Li, Mo ; Pooch, Udo ; Ni, Lionel
Author_Institution :
Texas A&M Univ., College Station, TX
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 non-cooperative 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
Keywords :
ad hoc networks; mobile communication; telecommunication network topology; MANET; TRUECON; network connectivity; noncooperative system; radio propagation model; transmission power reduction; truth-telling strategy; truthful topology control mechanism; wireless mobile ad hoc network; Ad hoc networks; Collaboration; Computer aided instruction; Costs; Electromagnetic interference; Energy consumption; Mobile ad hoc networks; Network topology; Radio propagation; Utility theory;
Conference_Titel :
Parallel Processing, 2006. ICPP 2006. International Conference on
Conference_Location :
Columbus, OH
Print_ISBN :
0-7695-2636-5
DOI :
10.1109/ICPP.2006.71
