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

fYear

2006

fDate

14-18 Aug. 2006

Firstpage

203

Lastpage

210

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel Processing, 2006. ICPP 2006. International Conference on

Conference_Location

Columbus, OH

ISSN

0190-3918

Print_ISBN

0-7695-2636-5

Type

conf

DOI

10.1109/ICPP.2006.71

Filename

1690621