Abstract:Wireless network topology control has drawn considerable attention recently. Priori arts assumed that the wireless ad hoc networks are modeled by unit disk graphs (UDG), i.e., two mobile hosts can communicate as long as their Euclidean distance is no more than a threshold. However, practically, the networks are never so perfect as unit disk graphs: the transmission ranges may vary due to various reasons such as the device differences, the network control necessity, and the perturbation of the transmission ranges even the transmission ranges are set as the same originally. Thus, we assume that each mobile host has its own transmission range. The networks are modeled by mutual inclusion graphs (MG), where two nodes are connected iff they are within the transmission range of each other. Previously, no method is known for topology control when the networks are modeled as mutual inclusion graphs. The paper proposes the first distributed mechanism to build a sparse power efficient network topology for ad hoc wireless networks with non-uniform transmission ranges. We first extend the Yao structure to build a spanner with a constant length and power stretch factor for mutual inclusion graph. We then propose two efficient localized algorithms to construct connected sparse network topologies. The first structure, called extended Yao-Yao, has node degree at most O (log γ), where γ = max u max uv ∈ MG r_u/r_v . The second structure, called extended Yao and Sink, has node degree bounded by O (log γ), and is a length and power spanner. The methods are based on a novel partition strategy of the space surrounded each mobile host. Both algorithms have communication cost O ( n ) under a local broadcasting communication model, where each message has O (log n ) bits.

Distributed Topology Control Based on Coalition Formation Game in Wireless Networks

A game theoretic approach for the distributed control of multi-agent systems under directed and time-varying topology

Inter-cluster Topology Control: An Evolutionary Game Perspective

Distributed Cooperative Control Algorithm for Topology Control and Channel Allocation in Multi-radio Multi-channel Wireless Sensor Network: from a Game Perspective

Coalition Formation Game for Wireless Communications

Coalition Formation Games for Energy-Efficient Wireless Network Cocast.

Coalition Formation Approaches for Cooperative Networks with SWIPT.

Power control algorithm in Ad Hoc network with sequential game

Distributed Coalition Formation Algorithms for Cooperative Broadcast Networks with SWIPT

A distributed coalition formation framework for fair user cooperation in wireless networks

Rate Allocation Based on Coalition Formation Game in Low Power Collaborative Transmission

Topology Control Approach Based on Radio Irregularity Using Game Theory for Cognitive Wireless Networks

Distributed Topology Control With Lifetime Extension Based on Non-Cooperative Game for Wireless Sensor Networks

Mobile-Aware Topology Control Potential Game: Equilibrium and Connectivity

Distributed Topology Control and Channel Allocation Algorithm for Energy Efficiency in Wireless Sensor Network: From a Game Perspective

Energy efficient cooperative communications using coalition formation games

DOS by Dynamic Groups: a Coalition Formation Game Perspective

Localized Topology Control for Heterogeneous Wireless Ad-Hoc Networks

Cooperative Topology Control for Low Interference in Wireless Ad Hoc Networks

Efficient Topology Control for Ad-Hoc Wireless Networks with Non-Uniform Transmission Ranges

Lifetime-Extended Dynamic Topology Control in Cooperative Wireless Ad Hoc Networks