Channel Allocation Algorithm Based on Swarm Intelligence for a Wireless Monitoring Network

In wireless networks, multiple monitoring nodes are used to collect users’ transmission data in real time, which can be used for fault diagnosis and analytical feedback of the wireless network. Due to the limited number of monitoring nodes, key issues include how to optimize and schedule the channel resources of each node to cover more users, obtain more network data, and maximize the quality of network monitoring. In this paper, a channel allocation algorithm based on swarm intelligence—“discrete bacterial foraging optimization”—is proposed based on the classic bacterial foraging optimization algorithm. The position of each dimension in the iterative process is discretized to binary 0 or 1 to encode and express the channel allocation problem of wireless monitoring networks, and the channel allocation scheme is optimized by location updates guided by bacterial foraging. Many simulation and practical experiments have proved the effectiveness of the algorithm, and it also has low complexity and provable convergence. Compared with similar algorithms, this algorithm improves monitoring quality by 1.428% while boosting speed by up to 32.602%. The algorithm has lower complexity, higher performance, and can converge to the optimal solution at a faster rate.

[1]  Prativa Rai,et al.  Game theory based node clustering for cognitive radio wireless sensor networks , 2022, Egyptian Informatics Journal.

[2]  Abhinav Sharma,et al.  Swarm Intelligence , 2021 .

[3]  Dheeraj Sanghi,et al.  Swarm intelligence inspired meta-heuristics for solving multi-constraint QoS path problem in vehicular ad hoc networks , 2021, Ad Hoc Networks.

[4]  Zhao-Guang Liu,et al.  Multi-technique diversity-based particle-swarm optimization , 2021, Inf. Sci..

[5]  Serkan Dereli,et al.  A Novel Approach Based on Average Swarm Intelligence to Improve the Whale Optimization Algorithm , 2021, Arabian Journal for Science and Engineering.

[6]  Ali Jameel Al-Mousawi Wireless communication networks and swarm intelligence , 2021, Wireless Networks.

[7]  Ben Niu,et al.  A survey of bacterial foraging optimization , 2021, Neurocomputing.

[8]  Dong Wei,et al.  Preaching-inspired swarm intelligence algorithm and its applications , 2021, Knowl. Based Syst..

[9]  Swarm Intelligence Optimization , 2020 .

[10]  Moses Oluwafemi Onibonoje,et al.  Digimesh-Based Design of a Wireless Monitoring Network for Environmental Factors Affecting Granary System , 2020 .

[11]  Woojin Ahn,et al.  An Effective Wide-Bandwidth Channel Access in Next-Generation WLAN-Based V2X Communications , 2019, Applied Sciences.

[12]  A. Uchida,et al.  Dynamic channel selection in wireless communications via a multi-armed bandit algorithm using laser chaos time series , 2019, Scientific Reports.

[13]  Limin Jia,et al.  Two-Layer Hierarchy Optimization Model for Communication Protocol in Railway Wireless Monitoring Networks , 2018, Wirel. Commun. Mob. Comput..

[14]  Mqhele E. Dlodlo,et al.  A Channel Hopping Algorithm for Guaranteed Rendezvous in Cognitive Radio Ad Hoc Networks Using Swarm Intelligence , 2017, Wirel. Pers. Commun..

[15]  Jemal H. Abawajy,et al.  Cloud-assisted IoT-based health status monitoring framework , 2017, Cluster Computing.

[16]  Jie Wu,et al.  e-Sampling , 2017, ACM Trans. Auton. Adapt. Syst..

[17]  Bin Gao,et al.  Structural Health Monitoring Framework Based on Internet of Things: A Survey , 2017, IEEE Internet of Things Journal.

[18]  Victor C. M. Leung,et al.  How network monitoring and reinforcement learning can improve tcp fairness in wireless multi-hop networks , 2016, EURASIP J. Wirel. Commun. Netw..

[19]  Feng Ye,et al.  Design and analysis of a wireless monitoring network for transmission lines in smart grid , 2016, Wirel. Commun. Mob. Comput..

[20]  Ayman A. El-Saleh,et al.  Multi-Objective Optimization of Joint Power and Admission Control in Cognitive Radio Networks Using Enhanced Swarm Intelligence , 2016, Electronics.

[21]  Roberto Ierusalimschy,et al.  Terra: Flexibility and Safety in Wireless Sensor Networks , 2015, ACM Trans. Sens. Networks.

[22]  Hong Wang,et al.  Adaptive comprehensive learning bacterial foraging optimization and its application on vehicle routing problem with time windows , 2015, Neurocomputing.

[23]  E. Hosseini,et al.  Resource Allocation Scheme for Cognitive Radio System Based on COFDM Signaling Considering Secondary User’s Channel Uncertainty , 2013 .

[24]  Xue Yong Wang,et al.  The Design of Wireless Monitoring Network Nodes Base on the JN5121 , 2013 .

[25]  Na Xia,et al.  Optimal QoM in Multichannel Wireless Networks Based on MQICA , 2013, Int. J. Distributed Sens. Networks.

[26]  Rong Zheng,et al.  A Monte Carlo Enhanced PSO Algorithm for Optimal QoM in Multi-Channel Wireless Networks , 2013, Journal of Computer Science and Technology.

[27]  Rong Zheng,et al.  Channel Selection Algorithm Based on Gibbs Sampler for Optimal QoM in Multi-Channel Wireless Networks: Channel Selection Algorithm Based on Gibbs Sampler for Optimal QoM in Multi-Channel Wireless Networks , 2011 .

[28]  Rong Zheng,et al.  On Quality of Monitoring for Multichannel Wireless Infrastructure Networks , 2010, IEEE Transactions on Mobile Computing.

[29]  Saurabh Bagchi,et al.  Optimal monitoring in multi-channel multi-radio wireless mesh networks , 2009, MobiHoc '09.

[30]  Chien-Chung Shen,et al.  A Path-Centric Channel Assignment Framework for Cognitive Radio Wireless Networks , 2008, Mob. Networks Appl..

[31]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .