Abstract:Topology Control (TC) is one of the most important techniques used in wireless networks to obtain the desired network property. Most existing works with regard to TC focus on reducing energy consumption. Even though there are some works to consider delay in their resulting topologies, they do not consider the effect of radio interference on delay. Aiming at wireless sensor networks, we model a link delay as a function of the signal to interference noise ratio of the receiving node in this link and its packet forwarding time, and take a weight sum of delay and energy consumption as weight of edge (or link). The minimum weight sum of any edge can be solved by using the Get_min-cost_of_edge_(i,j) algorithm proposed in this paper. An Optimal Edge-cost Topology Control (OETC) algorithm is proposed to ensure that all approximate minimum-edge-cost paths exist in final topology. We also propose a Distributed Symmetric Link Maintenance (DSLM) algorithm to ensure that all links are symmetric in final topology if all links in original topology are symmetric. We prove that the communication complexity and computational complexity in OETC+DLSM are O(N"u) and O(N"e*N"u^2) respectively, where N"u denotes the number of any node u's neighbors and N"e denotes the times of executing the Get_min-cost_of_edge_(i,j) algorithm. Furthermore, we verify through simulation that the network topologies produced by OETC+DLSM show good performance in terms of expected average link delay and node hop-count while keeping average energy consumption at an acceptable level.

Delay-constraint Topology Control in Wireless Sensor Networks Format

Topology control for delay-constraint data collection in wireless sensor networks

A new distributed topology control algorithm based on optimization of delay and energy in wireless networks

Topology Control In Lossy Wireless Sensor Networks With Delay Constraint

Energy Cost Based Topology Control Algorithm of Minimum-Total-Weight Connected Dominating Set in WSNs: Energy Cost Based Topology Control Algorithm of Minimum-Total-Weight Connected Dominating Set in WSNs

Joint network lifetime and delay optimization for topology control in heterogeneous wireless multi-hop networks.

A SPT Based Topology Control Algorithm for Wireless Sensor Network

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

An Energy-Efficient Localized Topology Control Algorithm for Wireless Ad Hoc and Sensor Networks

Adjustable Topology Control Algorithm for Wireless Sensor Networks

Convergent SparseDT Topology Control Protocol in Dense Sensor Networks

An Energy-Efficient Hierarchical Topology Control Algorithm in Software-Defined Wireless Sensor Network

Energy-Aware Dynamic Topology Control Algorithm for Wireless Ad Hoc Networks.

Topology Control Based on Set Cover for Delay-Tolerant Networks

Theoretical Discussion about Topology Control for Wireless Sensor Networks

Location-Independent Topology Control and Implementation for Wireless Sensor Networks

MST-based distributed topology control algorithm in wireless sensor networks

A Minimum-Energy Path-Preserving Topology Control Algorithm for Wireless Sensor Networks

An Interference-Reducing Topology Control for 3d Wireless Sensor Networks

Applying Delaunay Graph to Topology Control

A Generalized Probabilistic Topology Control for Wireless Sensor Networks