Even though the problem of network topology design is often studied as a “clean-slate” optimization, in practice most service-provider and enterprise networks are designed incrementally over time. This evolutionary process is driven by changes in the underlying parameters and constraints (the “environment”) and it aims to minimize the modification cost after each change in the environment. In t...

1389-1286/$ see front matter 2011 Elsevier B.V doi:10.1016/j.comnet.2011.04.014 ⇑ Corresponding author. Tel.: +1 4088535356. E-mail addresses: [email protected] (F. Xing), w Wang). Design of robust network topology is an essential issue in large-scalemulti-hopwireless networks since data packets are forwarded through intermediate nodes between source and destination, especially in the presence o...

Due to the favorable performance of structural topology optimization to create a proper understanding in the early stages of design, this issue is taken into consideration from the standpoint of research or industrial application in recent decades. Over the last three decades, several methods have been proposed for topology optimization. One of the methods that has been effectively used in stru...

Topology control is an efficiency method that can extend the network lifetime in a wireless sensor network. There are several researches involve the topology control problem. In this paper, we design an energy-efficient topology control algorithm both take into consider with topology construction and count infinity problem. In the topology construction, we build a reliable topology to reduce th...

In a power grid used to distribute electricity, optical fibers can be inserted inside overhead ground wires to form an optical network infrastructure for data communications. Dense wavelength division multiplexing (DWDM)-based optical networks present a promising approach to achieve a scalable backbone network for power grids. This paper proposes a complete optimization procedure for optical ne...

In this paper we investigate the problem of finding a layer2 network topology when the information available from SNMP MIB is incomplete. We prove that finding a network topology in this case is NPhard. We further prove that deciding whether the given information defines a unique network topology is a co-NP-hard problem. We show that if there is a single node r such that every other network nod...

The article addresses combinatorial optimization schemes for design of multi-layer communication network topology. The paper consists of three parts: (a) description of system issues as basic requirements, trends (e.g., evolution, upgradeability), and a ”system space” for contemporary network design; (b) brief description of some basic combinatorial optimization problems as follows: multicriter...

Topology control is one of the most importance issues in performance optimization for wireless sensor network. It can prolong network lifetime, reducing radio interference, ensuring network connectivity and coverage. In this survey paper, we discuss the design object of topology control, study the different network topology models and graph models which used in topology control, typical topolog...