A model for the capacitated, hop-constrained, per-packet wireless mesh network design problem

Scheibe, Kevin P.; Ragsdale, Cliff T.

doi:10.1016/j.ejor.2008.07.020

Cited by 7 publications

(3 citation statements)

References 53 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We do not present a comprehensive review of the literature, but we do draw from select domains and projects to support our research questions and direction. For example, researchers have used network science to draw insights into network disruptions in road networks for emergency services [40], telecommunication networks [23], spatial decision support systems and wireless communications [44,45], and supply chain networks [12,18,31,58].…”

Section: 2network Science and Robustnessmentioning

confidence: 99%

“…Given the nature of these supply chain networks, we limit the locus of control of topology to nodes. Prior research has investigated the effects of modifying links in the network to address disruptions (link-based or link-focused modeling) [40,50] as well as node-based modeling [45,61]. While supply chain managers are aware of links in their networks, such as road, rail, and air between the nodes, they are more often concerned with the health and well-being of the nodes in their networks such as suppliers, distribution centers, and warehouses [7,9,32,54].…”

Section: 3supply Network Topologymentioning

confidence: 99%

See 1 more Smart Citation

Supply Chain Network Robustness Against Disruptions: Topological Analysis, Measurement, and Optimization

Zhao

Scheibe

Blackhurst

et al. 2019

IEEE Trans. Eng. Manage.

View full text Add to dashboard Cite

This paper focuses on understanding the robustness of a supply network in the face of a disruption. We propose a decision support system for analyzing the robustness of supply chain networks against disruptions using topological analysis, performance measurement relevant to a supply chain context and an optimization for increasing supply network performance. The topology of a supply chain network has considerable implications for its robustness in the presence of disruptions. The system allows decision makers to evaluate topologies of their supply chain networks in a variety of disruption scenarios, thereby proactively managing the supply chain network to understand vulnerabilities of the network before a disruption occurs. Our system calculates performance measurements for a supply chain network in the face of disruptions and provides both topological metrics (through network analysis) and operational metrics (through an optimization model). Through an example application, we evaluate the impact of random and targeted disruptions on the robustness of a supply chain network.

show abstract

Section: 2network Science and Robustnessmentioning

confidence: 99%

Section: 3supply Network Topologymentioning

confidence: 99%

Supply Chain Network Robustness Against Disruptions: Topological Analysis, Measurement, and Optimization

Zhao

Scheibe

Blackhurst

et al. 2019

IEEE Trans. Eng. Manage.

View full text Add to dashboard Cite

show abstract

“…Previous studies have been done on the design of a wireless mesh network in [6,7]. We consult them about graph theory to model networks.…”

Section: Introductionmentioning

confidence: 99%

Optimisation of Wi-Fi Mesh Network for small cell backhaul

Zhang

2014

2014 International Workshop on High Mobility Wireless Communications

View full text Add to dashboard Cite

In the design of Wireless Mesh Network (WMN) for small cell backhaul, deployment cost and reliability are important considerations and are mainly determined by network topology. Reliability ensures the network quality for clients and cost is a major concern in telecom operators. In practice, increasing redundant network links improves the reliability of a backhaul network, but increases the cost substantially. Generally, network reliability and cost are considered separately. In this paper, we propose two algorithms based on minimum spanning tree (MST) and the shortest path (TSP) constructing reliable backhaul infrastructure that resists the disabled single mesh nodes with low cost. Via a case study, we show the relationship between deployment cost and reliability. The proposed optimization model provides the backhaul network operators with reliable and costs trade-off solutions and compared deploy cost in different bandwidth.

show abstract

Particle swarm optimization for the multi level capacitated minimum spanning tree

Papagianni

Pappas

Lefkaditis

et al. 2009

2009 International Multiconference on Computer Science and Information Technology

View full text Add to dashboard Cite

A model for the capacitated, hop-constrained, per-packet wireless mesh network design problem

Cited by 7 publications

References 53 publications

Supply Chain Network Robustness Against Disruptions: Topological Analysis, Measurement, and Optimization

Supply Chain Network Robustness Against Disruptions: Topological Analysis, Measurement, and Optimization

Optimisation of Wi-Fi Mesh Network for small cell backhaul

Particle swarm optimization for the multi level capacitated minimum spanning tree

Contact Info

Product

Resources

About