Title :
Network Formation Among Selfish Energy-Constrained Wireless Devices
Author :
Nama, H. ; Mandayam, Narayan ; Yates, Rodric
Author_Institution :
WINLAB, Rutgers Univ., North Brunswick, NJ
Abstract :
We study the formation of ad-hoc networks among selfish energy-constrained wireless devices that are primarily interested in being connected with other devices. We use a non-cooperative bilateral connection game (BCG) framework to study network formation. For a BCG in which devices choose their individual strategies to remain connected by minimizing only their direct transmission power costs, we show that the price-of-anarchy is unbounded in the network size. We propose a BCG with an alternate cost structure in which each device additionally pays the transmission power costs incurred by other devices for its own traffic. We show that a unique network structure emerges in this game that is stable as well as socially efficient. We then study the achievable throughput for random point-to-point traffic in this stable energy-efficient network. When the nodes of a network are located in a bounded planar region the distribution of point- to-point flows through the nodes exhibits a scale-free behavior.
Keywords :
ad hoc networks; game theory; mobile radio; telecommunication traffic; ad-hoc network formation; noncooperative bilateral connection game framework; price-of-anarchy; random point-to-point traffic; scale-free network behavior; selfish energy-constrained wireless device; Communications Society; Costs; Energy efficiency; IEEE news; IP networks; Internet; Mobile handsets; Peer to peer computing; Personal digital assistants; Telecommunication traffic;
Conference_Titel :
INFOCOM 2008. The 27th Conference on Computer Communications. IEEE
Conference_Location :
Phoenix, AZ
Print_ISBN :
978-1-4244-2025-4
DOI :
10.1109/INFOCOM.2008.126