Survivable and delay-guaranteed backbone wireless mesh network design

Hsu, Chun‐Yen; Wu, Jean-Lien C.; Wang, Shun-Te; Hong, Chuang‐Ye

doi:10.1016/j.jpdc.2007.05.003

Cited by 22 publications

(19 citation statements)

References 37 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The authors of [16] studied the issue of mesh gateway deployment and network topology control, presenting two schemes to address the requirements for delay-tolerance and survivability in backbone wireless mesh networks. The network survival mechanisms in [16] can offer network planners a number of feasible compromise solutions. However, these static proactive network survivability mechanisms lack good flexibility and adaptability.…”

Section: Related Workmentioning

confidence: 99%

“…The generated topology can guarantee full coverage to all mesh clients and tolerate an error in a single mesh node. The authors of [16] studied the issue of mesh gateway deployment and network topology control, presenting two schemes to address the requirements for delay-tolerance and survivability in backbone wireless mesh networks. The network survival mechanisms in [16] can offer network planners a number of feasible compromise solutions.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

An Efficient Network Coding-Based Fault-Tolerant Mechanism in WBAN for Smart Healthcare Monitoring Systems

et al. 2017

View full text Add to dashboard Cite

Abstract:As a key technology in smart healthcare monitoring systems, wireless body area networks (WBANs) can pre-embed sensors and sinks on body surface or inside bodies for collecting different vital signs parameters, such as human Electrocardiograph (ECG), Electroencephalograph (EEG), Electromyogram (EMG), body temperature, blood pressure, blood sugar, blood oxygen, etc. Using real-time online healthcare, patients can be tracked and monitored in normal or emergency conditions at their homes, hospital rooms, and in Intensive Care Units (ICUs). In particular, the reliability and effectiveness of the packets transmission will be directly related to the timely rescue of critically ill patients with life-threatening injuries. However, traditional fault-tolerant schemes either have the deficiency of underutilised resources or react too slowly to failures. In future healthcare systems, the medical Internet of Things (IoT) for real-time monitoring can integrate sensor networks, cloud computing, and big data techniques to address these problems. It can collect and send patient's vital parameter signal and safety monitoring information to intelligent terminals and enhance transmission reliability and efficiency. Therefore, this paper presents a design in healthcare monitoring systems for a proactive reliable data transmission mechanism with resilience requirements in a many-to-one stream model. This Network Coding-based Fault-tolerant Mechanism (NCFM) first proposes a greedy grouping algorithm to divide the topology into small logical units; it then constructs a spanning tree based on random linear network coding to generate linearly independent coding combinations. Numerical results indicate that this transmission scheme works better than traditional methods in reducing the probability of packet loss, the resource redundant rate, and average delay, and can increase the effective throughput rate.

show abstract

Section: Related Workmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

An Efficient Network Coding-Based Fault-Tolerant Mechanism in WBAN for Smart Healthcare Monitoring Systems

et al. 2017

View full text Add to dashboard Cite

show abstract

“…The problem of load balance has been studied in WMNs [8,9] by applying genetic algorithm. In [8], Hsu and et al used Backbone Wireless Mesh Network (BWMN) as a replacement for MAN backbone.…”

Section: Related Workmentioning

confidence: 99%

“…In [8], Hsu and et al used Backbone Wireless Mesh Network (BWMN) as a replacement for MAN backbone. Their paper focuses on the topology and placement of gateway at the minimum cost.…”

Section: Related Workmentioning

confidence: 99%

Multicast Routing with Load Balancing in Multi-Channel Multi-Radio Wireless Mesh Networks

Asami¹,

Shahmirzadi²,

Jabbehdari³

2017

ijacsa

View full text Add to dashboard Cite

Abstract-By an increasing expansion of multimedia services and group communication applications, the need for multicast routing to respond to multicast requests in wireless mesh networks is felt more than before. One of the main challenges in multi-channel multi-radio wireless mesh networks is the efficient use of the capacity of channels as well as load balance in network. In this paper, we proposed an algorithm for building a multicast tree, namely, Load balanced Multicast routing with Genetic Algorithm (LM-GA). The purpose of this algorithm is to construct a multicast tree for requested sessions in Multi-Radio Multi-Channel Wireless Mesh Networks (MCMR WMNs) regarding load balance in channels through minimizing the maximum amount of channels utilization. The results show the efficiency of LM-GA in distribution of load in the channels of the network with finding near-optimal solutions, and also an increase in the network performance while avoiding creation of bottlenecks.

show abstract

“…The greedy randomized adaptive search procedure (GRASP) has been applied to the network optimization problems, including a wide area network backbone design problem (Cancela et al 2004;Faria et al 2004) and a power transmission network design problem (Glover et al 2000). A number of papers have been published on the network design problems by means of genetic algorithms (GAs), such as restorable networks (Al-Rumaih et al 2000;Pickavet and Demeester 2000), IP networks (Buriol et al 2007;Wille et al 2005), wireless network design (Hsu et al 2008), and so on. Memetic algorithms (Corne et al 1999) that hybridize local search methods with evolutionary algorithms, have also been adopted to address the design of communication networks (Runggeratigul 2004), wireless sensor network (Ferentinos and Tsiligindis 2007), and so on.…”

Section: Related Workmentioning

confidence: 99%

Two-level evolutionary approach to the survivable mesh-based transport network topological design

Sun

Zhang

2009

J Heuristics

View full text Add to dashboard Cite

The complete topology design problem of survivable mesh-based transport networks is to address simultaneously design of network topology, working path routing, and spare capacity allocation based on span-restoration. Each constituent problem in the complete design problem could be formulated as an Integer Programming (IP) and is proved to be N P-hard. Due to a large amount of decision variables and constraints involved in the IP formulation, to solve the problem directly by exact algorithms (e.g. branch-and-bound) would be impractical if not impossible. In this paper, we present a two-level evolutionary approach to address the complete topology design problem. In the low-level, two parameterized greedy heuristics are developed to jointly construct feasible solutions (i.e., closed graph topologies satisfying all the mesh-based network survivable constraints) of the complete problem. Unlike existing "zoom-in"-based heuristics in which subsets of the constraints are considered, the proposed heuristics take all constraints into account. An estimation of distribution algorithm works on the top of the heuristics to tune the control parameters. As a result, optimal solution to the considered problem is more likely to be constructed from the heuristics with the optimal control parameters. The proposed algorithm is evaluated experimentally in comparison with the latest heuristics based on the IP software CPLEX, and the "zoom-in"-based approach on 28 test networks problems. J. Sun ( ) CPIB, 724 J. Sun et al.The experimental results demonstrate that the proposed algorithm is more effective in finding high-quality topologies than the IP-based heuristic algorithm in 21 out of 28 test instances with much less computational costs, and performs significantly better than the "zoom-in"-based approach in 19 instances with the same computational costs.

show abstract

Survivable and delay-guaranteed backbone wireless mesh network design

Cited by 22 publications

References 37 publications

An Efficient Network Coding-Based Fault-Tolerant Mechanism in WBAN for Smart Healthcare Monitoring Systems

An Efficient Network Coding-Based Fault-Tolerant Mechanism in WBAN for Smart Healthcare Monitoring Systems

Multicast Routing with Load Balancing in Multi-Channel Multi-Radio Wireless Mesh Networks

Two-level evolutionary approach to the survivable mesh-based transport network topological design

Contact Info

Product

Resources

About