scispace - formally typeset
Search or ask a question
Topic

Network planning and design

About: Network planning and design is a research topic. Over the lifetime, 12393 publications have been published within this topic receiving 229776 citations. The topic is also known as: network design.


Papers
More filters
Book ChapterDOI
01 Jan 1999
TL;DR: Network design models have wide applications in telecommunications and transportation planning and the objective is to determine the optimal amounts of flows to be routed and the facilities to be installed.
Abstract: Network design models have wide applications in telecommunications and transportation planning; see, for example, the survey articles by Magnanti and Wong (1984), Minoux (1989), Chapter 16 of the book by Ahuja, Magnanti and Orlin (1993), Section 13 of Ahuja et al. (1995). In particular, Gavish (1991) and Balakrishnan et al. (1991) present reviews of important applications in telecommunications. In many of these applications, it is required to send flows (which may be fractional) to satisfy demands given arcs with existing capacities, or to install, in discrete amounts, additional facilities with fixed capacities. In doing so, one pays a price not only for routing flows, but also for using an arc or installing additional facilities. The objective is then to determine the optimal amounts of flows to be routed and the facilities to be installed.

241 citations

Proceedings ArticleDOI
07 Aug 2002
TL;DR: This paper presents a design methodology to build a hierarchical large-scale ad hoc network using different types of radio capabilities at different layers and proposes a new stable clustering scheme to deploy the BN.
Abstract: A mobile ad hoc network (MANET) is usually assumed to be homogeneous, where each mobile node shares the same radio capacity. However, a homogeneous ad hoc network suffers from poor scalability. Recent research has demonstrated its performance bottleneck both theoretically and through simulation experiments and testbed measurement Building a physically hierarchical ad hoc network is a very promising way to achieve good scalability. In this paper, we present a design methodology to build a hierarchical large-scale ad hoc network using different types of radio capabilities at different layers. In such a structure, nodes are first dynamically grouped into multihop clusters. Each group elects a cluster-head to be a backbone node (BN). Then higher-level links are established to connect the BN into a backbone network. Following this method recursively, a multilevel hierarchical network can be established. Three critical issues are addressed in this paper. We first analyze the optimal number of BN for a layer in theory. Then, we propose a new stable clustering scheme to deploy the BN. Finally LANMAR routing is extended to operate the physical hierarchy efficiently. Simulation results using GloMoSim show that our proposed schemes achieve good performance.

240 citations

Patent
15 Oct 2002
TL;DR: In this paper, a system for monitoring traffic on a network first discovers the network so as to map the various devices and links in the network, and statistics are then gathered from various points in a network relating to quality of service, and especially loads on the network devices.
Abstract: A system for monitoring traffic on a network first discovers the network so as to map the various devices and links in the network. Statistics are then gathered from various points in the network relating to quality of service, and especially loads on the network devices. Synthetic calls are generated at selected points of the network while monitoring the network. This data is then stored and displayed in a manner that is easy for the operator to analyze, with more detailed displays being available through the use of a mouse or keystrokes.

240 citations

Journal ArticleDOI
TL;DR: In this paper, some network topologies for such a pan-European fiber-optic backbone network are presented and a distinction is made between different recovery options in the optical layer for the different traffic types considered.
Abstract: The traffic to be carried by today's European backbone networks increases very rapidly. An important portion of this traffic consists of data traffic (mainly IP-related). In the future data traffic is expected to become the abundantly dominant traffic type, while voice traffic will only account for a very small portion of the total traffic volume. In this paper, some network topologies for such a pan-European fiber-optic backbone network are presented (more details can be found in [1]). These topologies are compared in terms of the efficiency of the network design both from a cost and capacity point of view and in terms of the availability of the connections routed over this network. In order to be able to assess the network topologies under realistic circumstances, the expected traffic demand is forecasted. This enables to make the comparison for the current traffic volume as well as for the traffic patterns of the future. As not all types of (data) traffic require the same degree of survivability and in order to leverage the total capacity cost of the network design, a distinction is made between different recovery options in the optical layer for the different traffic types considered.

240 citations

Journal ArticleDOI
TL;DR: This paper reviews different problem formulations published in literature and compares and analyzes and compares the specific solution frameworks and gives recommendations for future research.
Abstract: Freight transportation is a highly competitive market, where logistics service providers (LSP) or carriers have to offer their customers highly reliable and high-quality services at low prices. To meet this challenge, LSPs have to standardize and consolidate. They consolidate their freight in a network of hubs and terminals and build up regular services. The design of such services requires decisions about the frequency, mode, and route of the service, and the corresponding schedule and routing of the freight. In some cases, they also need to make decisions about the assignment of crew and vehicles as well as the repositioning of empty containers and vehicles. Recent publications show that realistic instances of such planning problems are difficult to solve. Nevertheless, some of these real-life problems are modeled and solved using mathematical programming techniques. In this paper, we review different problem formulations published in literature. We further analyze and compare the specific solution frameworks. Based on this we give recommendations for future research.

240 citations


Network Information
Related Topics (5)
Optimization problem
96.4K papers, 2.1M citations
85% related
Network packet
159.7K papers, 2.2M citations
84% related
Wireless network
122.5K papers, 2.1M citations
84% related
Node (networking)
158.3K papers, 1.7M citations
83% related
Wireless
133.4K papers, 1.9M citations
82% related
Performance
Metrics
No. of papers in the topic in previous years
YearPapers
202390
2022195
2021432
2020493
2019570
2018573