Abstract
In this paper, based on the simplified swarm optimization (SSO) algorithm and genetic algorithm (GA), a novel GA-SSO hybrid optimization algorithm is proposed to solve the NP-hard channel assignment problem of multi-radio multi-channel (MR-MC) wireless sensors networks (WSN) which is promising for data intensive application. The aim of channel assignment is to minimize total network interference so as to maximize network throughput. In the GA-SSO based channel assignment, an improved channel merging method is proposed to satisfy the interface constraint condition. Matlab based simulation results show that the proposed GA-SSO features better global search capacity and can reduce the total network interference more effectively, compared to the SSO and DPSO-CA algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Kuroiwa, T., Suzuki, M., Yamashita, Y., Saruwatari, S., Nagayama, T., Morikawa, H.: A multi-channel bulk data collection for structural health monitoring using wireless sensor networks. Communications 96, 295–299 (2012)
Gao, S., Yuan, S., Qiu, L., Ling, B., Ren, Y.: A high-throughput multi-hop WSN for structural health monitoring. J. Vibroengineering 18(2), 781–800 (2016)
Ji, S., Cai, Z., Li, Y., Jia, X.: Continuous data collection capacity of dual-radio multichannel wireless sensor networks. Proc. - IEEE INFOCOM 23(10), 1062–1070 (2011)
Li, J., Guo, X., Guo, L., Ji, S., Han, M., Cai, Z.: Optimal routing with scheduling and channel assignment in multi-power multi-radio wireless sensor networks. Ad Hoc Netw. 31, 45–62 (2015)
Athota, K., Negi, A., Rao, C.R.: Interference-traffic aware channel assignment for MRMC WMNs. In: 2010 IEEE 2nd International Advance Computing Conference (IACC), pp. 273–278. IEEE (2010)
Soua, R., Minet, P.: Multichannel assignment protocols in wireless sensor networks: a comprehensive survey. Pervasive Mob. Comput. 16, 2–21 (2015)
Bae, C., Yeh, W.C., Wahid, N., Chung, Y.Y., Liu, Y.: A new Simplified Swarm Optimization (SSO) using exchange local search scheme. Int. J. Innovative Comput. Inf. Control Ijicic 8(6), 4391–4406 (2012)
Cheng, H., Xiong, N., Vasilakos, A.V., Yang, L.T., Chen, G., Zhuang, X.: Nodes organization for channel assignment with topology preservation in multi-radio wireless mesh networks. Ad Hoc Netw. 10(5), 760–773 (2012)
Subramanian, A.P., Gupta, H., Das, S.R.: Minimum interference channel assignment in multi-radio wireless mesh networks. IEEE Trans. Mob. Comput. 7(12), 1459–1473 (2008)
Acknowledgement
The authors would like to acknowledge the supports by the National Natural Science Foundation of China (Grant Nos. 61601127, 51508105, and 61574038), the Fujian Provincial Department of Science and Technology of China (Grant Nos. 2015H0021, 2015J05124 and 2016H6012), the Fujian Provincial Economic and Information Technology Commission of China (Grant No. 830020) and the Fujian Provincial Department of Education of China (Grant No. JA14038).
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Xu, Z., Chen, Z., Wu, L., Lin, P., Cheng, S. (2016). A GA-SSO Based Intelligent Channel Assignment Approach for MR-MC Wireless Sensors Networks. In: Sombattheera, C., Stolzenburg, F., Lin, F., Nayak, A. (eds) Multi-disciplinary Trends in Artificial Intelligence. MIWAI 2016. Lecture Notes in Computer Science(), vol 10053. Springer, Cham. https://doi.org/10.1007/978-3-319-49397-8_27
Download citation
DOI: https://doi.org/10.1007/978-3-319-49397-8_27
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-49396-1
Online ISBN: 978-3-319-49397-8
eBook Packages: Computer ScienceComputer Science (R0)