Abstract
Wireless monitoring networks employ distributed sniffers to capture the transmissions of wireless users. It can be used for wireless network status analysis, fault diagnosis, and resource management, etc. Due to the limited number of sniffers, it is a key topic to optimize sniffers’ channel assignment to collect the maximum transmitted data, so as to maximize the Quality of Monitoring (QoM) of the network. In this paper, a channel assignment algorithm based on discrete Bacterial Foraging Optimization is proposed. A 2D multi-radio multi-channel (MRMC) coding is designed to represent the bacterial individual; the bacterial foraging and position updating can achieve the optimized channel assignment scheme for wireless monitoring networks. This algorithm is with low complexity and has provable convergence performance. Extensive experiments also demonstrate that the proposed algorithm is efficient and outperforms the existing algorithms.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Price, R.: Fundamentals of Wireless Networking. McGraw-Hill, Irwin (2015)
Arora, P., Xia, N., Zheng, R.: A Gibbs sampler approach for optimal distributed monitoring of multi-channel wireless networks. In: 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011, pp. 1–6 (2011). https://doi.org/10.1109/GLOCOM.2011.6133790
Branco, A., Sant’ Anna, F., Ierusalimschy, R., Rodriguez, N., Rossetto, S.: Terra: flexibility and safety in wireless sensor networks. ACM Trans. Sensor Netw. (TOSN) 11(4), 1–27 (2015)
Arianpoo, N., Leung, V.C.M.: How network monitoring and reinforcement learning can improve tcp fairness in wireless multi-hop networks. EURASIP J. Wireless Commun. Netw. 2016(1), 1–15 (2016). https://doi.org/10.1186/s13638-016-0773-3
Arcadius Tokognon, C., Gao, B., Tian, G.Y., Yan, Y.: Structural health monitoring framework based on Internet of Things: a survey. IEEE Internet Things J. 4(3), 619–635 (2017). https://doi.org/10.1109/JIOT.2017.2664072
Ghanavati, S., Abawajy, J.H., Izadi, D., Alelaiwi, A.A.: Cloud-assisted IoT-based health status monitoring framework. Cluster Comput. 20(2), 1843–1853 (2017). https://doi.org/10.1007/s10586-017-0847-y
Bhuiyan, M.Z.A., Wu, J., Wang, G., Wang, T., Hassan, M.M.: e-sampling: event-sensitive autonomous adaptive sensing and low-cost monitoring in networked sensing systems. ACM Trans. Auton. Adapt. Syst. (TAAS) 12(1), 1–29 (2017)
Emde, S., Boysen, N.: Berth allocation in container terminals that service feeder ships and deep-sea vessels. J. Oper. Res. Soc. 67(4), 551–563 (2016)
Shin, D., Bagchi, S., Wang, C.: Distributed online channel assignment toward optimal monitoring in multi-channel wireless networks. In: 2012 Proceedings IEEE INFOCOM, pp. 2626–2630 (2012). https://doi.org/10.1109/INFCOM.2012.6195666
Hua-Zheng, D., Xia, N., Jiang, J.-G., Li-Na, X., Zheng, R.: A Monte Carlo enhanced PSO algorithm for optimal QoM in multi-channel wireless networks. J. Comput. Sci. Technol. 28(3), 553–563 (2013)
Xia, N., Xu, L., Ni, C.: Optimal QoM in multichannel wireless networks based on MQICA. Int. J. Distrib. Sensor Netw. 9(6), 120527 (2013)
Passino, K.M.: Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst. Mag. 22(3), 52–67 (2012). https://doi.org/10.1109/MCS.2002.1004010
Kennedy, J., Eberhart, R.C.: A discrete binary version of the particle swarm algorithm. In: 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation, vol. 5, pp. 4104–4108 (1997). https://doi.org/10.1109/ICSMC.1997.637339
Wu, X.L.: Continuity and convergence of set-valued function on fuzzy measure space. Southeast University Press (2019)
Nga Nguyen, T.T., Brun, O., Prabhu, B.J.: Joint downlink power control and channel allocation based on a partial view of future channel conditions. In: 2020 18th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOPT), pp. 1–8 (2020)
Acknowledgement
This work was support in part by the National Natural Science Foundation of China under Grant 61971178 and Grant 61701161; in part by Science and Technology Major Project of Anhui Province under Grant 18030901015; in part by the Technology Innovation Guidance Project (Fund) of Shaan xi Province under Grant 2020CGHJ002.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Xia, N., Luo, LM., Du, HZ., Wang, PP., Yu, YT., Zhang, JW. (2021). Channel Assignment Algorithm Based on Discrete BFO for Wireless Monitoring Networks. In: Huang, DS., Jo, KH., Li, J., Gribova, V., Bevilacqua, V. (eds) Intelligent Computing Theories and Application. ICIC 2021. Lecture Notes in Computer Science(), vol 12836. Springer, Cham. https://doi.org/10.1007/978-3-030-84522-3_58
Download citation
DOI: https://doi.org/10.1007/978-3-030-84522-3_58
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-84521-6
Online ISBN: 978-3-030-84522-3
eBook Packages: Computer ScienceComputer Science (R0)