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.

Topology Evolution Model for Cognitive Ad Hoc Networks Based on Complex Network Theory

Topology Evolution Based on Energy-Aware in Wireless Sensor Networks

Energy-Aware Topology Evolution Model with Link and Node Deletion in Wireless Sensor Networks

OMNeT++ Based Simulation for Topology Control in Wireless Sensor Network: A Case Study

An Evolving Network Model Based on a Triangular Connecting Mechanism for the Internet Topology.

A Neighbourhood Evolving Network Model

Simulation Model of Topology Generation in Hierarchical Distributed Ad Hoc Networks

A Scale-Free Topology Construction Model for Wireless Sensor Networks

Survivability-Aware Topology Evolution Model with Link and Node Deletion in Wireless Sensor Networks

Topological Characterization and Modeling of Dynamic Evolving Power Distribution Networks.

Modeling the coevolution of topology and traffic on weighted technological networks.

Controlling Directed Networks with Evolving Topologies

The Research of Scale-Free Sensor Network Topology Evolution Based on the Energy Efficient

A New Energy-Efficient and Fault-Tolerant Evolution Model for Large-Scale Wireless Sensor Networks Based on Complex Network Theory

Topology Management in Cogmesh: A Cluster-Based Cognitive Radio Mesh Network

Inter-cluster Topology Control: An Evolutionary Game Perspective

A Hybrid Interference Model-Based Topology Control Algorithm.

Construction of Small Worlds in the Physical Topology of Wireless Networks

Topology Reconfiguration in Cognitive Radio Networks Using Ant Colony Optimization

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

Topology Control, Routing and the Better Transmission Path in Wireless Ad Hoc Networks