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.

Highlights

  • Wireless mesh network is envisaged for maritime communications because: firstly, the network coverage can be expanded as a mesh node to route and relay traffic for other nodes

  • In [17], the author proposed an integer quadratic programming (IQP) model to optimize the link channel assignment with the objective of minimizing the average network interference according to the network topology and the data transfer rate of each link

  • We focus on the channel assignment based on the protocol interference model and adopt a modified particle swarm optimization (PSO) algorithm to the optimization model

Read more

Summary

INTRODUCTION

Wireless mesh network is envisaged for maritime communications because: firstly, the network coverage can be expanded as a mesh node to route and relay traffic for other nodes. To achieve efficient channel utilization, a greedy heuristic algorithm is proposed in [8], which aims to find connected and low interference topologies, and it formulates the base channel assignment as a topology control optimization problem. In [17], the author proposed an integer quadratic programming (IQP) model to optimize the link channel assignment with the objective of minimizing the average network interference according to the network topology and the data transfer rate of each link. Genetic Algorithm (GA) was proposed in [22] to minimize total interfering traffic load over the network This technique does not have any objective functions to maintain network connectivity. Another static technique Generic Tabu Search (GTS) assigned channels to a maximal independent set of WMN links [23].

NETWORK AND SYSTEM MODELS
MATRICES DEFINITION
OPTIMIZATION BASED ON PSO ALGORITHM
1: Begin 2: computer the usage ratio of each channel and Ach matrix
SIMULATION RESULTS The simulation includes
Findings
CONCLUSION
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.