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.

Based on Optimally Rigid Graph Energy Efficient Distributed Topology Control Algorithm

Energy-aware weighted graph based dynamic topology control algorithm

A distributed algorithm with less communication for resource allocation problem

Topology Control Based on Optimally Rigid Graph in Wireless Sensor Networks

Research on energy-saving method based on reconfigurable network architecture

A Fault-Tolerant Topology Control Algorithm Base On Optimally Rigid Graph In 3-Dimensional Wireless Sensor Networks

An Energy-Balance Connected Dominating Set Algorithm in Wireless Sensor Networks

An Energy Balanced Dynamic Topology Control Algorithm for Improved Network Lifetime

A Cds-Based Topology Control Algorithm in Energy Efficient Clustering

Research on Energy Consumption and Identifying Critical Nodes of Weighted Scale-Free Topology in Wireless Sensor Network

A Fault-Tolerant and Minimum-Energy Path-Preserving Topology Control Algorithm for Wireless Multi-Hop Networks

An Energy Saving Topology Control Algorithm Research

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

Localized Interference-aware and Energy-conserving Topology Control Algorithms

Robust Real-Time Distributed Optimal Control Based Energy Management in a Smart Grid

An energy efficient algorithm based on multi-topology routing in IP networks

An Expanded Distributed Algorithm for Dynamic Resource Allocation over Strongly Connected Topologies

A Simple Algorithm for Fault-Tolerant Topology Control in Wireless Sensor Network

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

The Restricted Shortest-Path-based Topology Control Algorithm in Wireless Multihop Networks

Pricing-based distributed power control for weighted sum energy-efficiency maximization in ad hoc networks