Abstract:The topological structure of sensor network possesses distinctive and interesting characteristics that are important for many applications. In the previous work by Liu et al. (Y. Liu, C. Li, W.K.S. Tang, Z. Zhang, Distributed estimation over complex networks, Inform. Sci. 197(8) (2012) 91–104) the effects of network topology on distributed estimation have been addressed. In this paper, we further focus on the optimal topological design of sensor networks, which targets for improving the performance of distributed estimation. Based on spectral analysis, it is shown that this design problem is equivalent to finding an optimal topology that maximizes the eigenratio of the second smallest and the largest eigenvalues of the respective network Laplacian matrix. To tackle this optimization problem, a computational algorithm combining a local greedy algorithm and tabu search is proposed, in which the constraint on the distance of two communicated sensors is incorporated. As shown in the numerical simulations, the proposed algorithm outperforms other optimization strategies in the viewpoints of accuracy, robustness and complexity. Consequently, the quality of distributed estimation can be improved by obtaining a better network topology.

Efficient and Adaptive Topology Inference Algorithm for Unicast Network Measurements

An Improved Topology Inference Algorithm Based on End-to-End Measurements

Topology Inference Based on Maximum Common Path Matching

Efficient and Dynamic Routing Topology Inference from End-to-end Measurements.

Study on Different Topology Manipulation Algorithms in Wireless Sensor Network

Algorithm for the Inference of a Dynamic Topology

Network Routing Topology Inference from End-to-End Measurements.

An Improved Topology Design Algorithm for Network Coding-Based Multicast Networks

Network Topology Inference Based on Subset Structure Fusion

Network Topology Discovery Based on Ip Address Inferring

Network Topology Inference Using Higher-Order Statistical Characteristics of End-to-End Measured Delays.

SNMP-based Network Topology Discovery Algorithm and Implementation

Network Topology Inference by Exploring Underlying Traffic Behaviors

A Hop to Hop Controlled Hierarchical Multicast Congestion Control Mechanism

A Sort-Based Approach to Infer the Network Topology

Improved SNMP-based Network Topology Discovery Algorithm and Its Implementation

Novel Topology Inference Algorithm for Wireless Sensor Network

Improving Maximum-Likelihood-based Topology Inference by Sequentially Inserting Leaf Nodes

Network Topology Inference Based on Traceroute and Tomography

Optimal topological design for distributed estimation over sensor networks

Topology Inference in Wireless Mesh Networks