Truthful Topology Control inWireless Ad Hoc Networks with Selfish Nodes

Authors:
Jianfeng Cai;Yunhuai Liu;Jie Lian;Mo Li;Udo Pooch;Lionel Ni
Affiliations:
Texas A&M University, USA;Hong Kong University of Science and Technology, Hong Kong;University of Waterloo, Canada;Hong Kong University of Science and Technology, Hong Kong;Texas A&M University, USA;Hong Kong University of Science and Technology, Hong Kong
Venue:
ICPP '06 Proceedings of the 2006 International Conference on Parallel Processing
Year:
2006

Citing 0
Cited 3

A combinational perspective in stimulating cooperation in mobile ad hoc networks

Journal of Computer Science and Technology
Energy-efficient topology control in wireless ad hoc networks with selfish nodes

Computer Networks: The International Journal of Computer and Telecommunications Networking
Neighbor Selection Game in Wireless Ad Hoc Networks

Wireless Personal Communications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

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.