Multi-Radio Multi-Channel Assignment Algorithm in Maritime Wireless Mesh Networks

Abstract

The recent growth in the maritime industry stemming to increase in global commerce as well as searching for hydrocarbons at offshore locations, the high data rate and cost affordable maritime communication is acquired. A mesh network is envisaged for maritime communications because of its expanded coverage, self-healing, and high-capacity. With the development of multi-radio technology, the frequency interference can be decreased sharply with proper channel assignment. The static channel assignment optimization is often applied to decrease the wireless frequency interference which is known as an NP-hard problem. In this paper, we focus on the static channel assignment issue and propose a heuristic algorithm to solve the optimization problem. The problem is addressed by assigning channels to communication links to minimize the interference from overall network. A modified particle swarm optimization (PSO) algorithm is proposed to optimize the problem, and a new merging solution is adopted to reassign channels for nodes, which violate the radio constraints. Multi-radio simulation is performed in NS-3 to validate the effectiveness of the proposed channel assignment algorithm. The results show that the algorithm is able to find an optimized assignment with fewer iterations than the previous work and improve network performance.INDEX TERMS Multi-radio multi-channel, channel assignment, wireless mesh networks, marine communication.

Cooperative Multi-Path Routing Algorithm for Integrated Satellite-Maritime Networks

“…e Multi Radio and Channel Assignment (MRCA) scheme in [15] presents a modified particle swarm optimization technology for a mesh network platform, which is envisaged for maritime communications because of its expanded coverage, self-healing, and high capacity. erefore, wireless mesh networks could be promising architectures for maritime networks.…”

“…is approach provides a multi-dimensional view of the challenges in maritime data communications while considering system dynamics. Finally, the advantage of the MRCA scheme was demonstrated by comparing the packet delivery ratio with different existing algorithms [15].…”

Distributed Channel Assignment for Ultra-Dense Wireless Networks Using Belief Propagation

“…In static channel assignment, it is assumed that the network is stationary during the channel assignment process. Examples in this category include greedy assignment [14], genetic algorithm [15], and particle swarm optimization [16]. Greedy assignment in one study [14] attempts to minimize the transmission frame of each channel as a means by which to mitigate co-channel interference.…”

“…This algorithm applies a non-dominated sorting genetic algorithm that adopts a chromosome rule and the concept of the Pareto rank to determine the best configuration for each channel. Particle swarm optimization in another study [16] is explored as a channel assignment method that characterizes the nature of group of birds in an effort to eliminate co-channel interference. By establishing the typical location and distance of birds in order to find a food as a reference, channel assignment decisions, i.e., whether to merge channels or not, are determined using the analogy.…”

Multi-cluster Multi-channel Scheduling (MMS) Algorithm for Maximum Data Collection with Delay Minimization in WSN

“…The performance degradation of the wireless sensor network happens due to some serious problems like a collision. To avoid transmission collision, transmission scheduling algorithms were proposed in the underwater acoustic sensor network protocol by [8] and the multichannel MAC protocol for Under Water Sensor Network was designed by [9] and challenges discussed in [27]. The performance improvement and the scalability of the network can be obtained by using twotiered hierarchical architecture.…”