Abstract
Recent developments in the last few years have shown rapid growth in wireless communication technologies. When a Network is established across the given geographical distance, the biggest issue arises about its effective sharing among all the stakeholders. Nowadays, the internet laid network parses across the globe. Therefore, sharing among nations is required to be distributed without any loss to anyone operating the network. It can be achieved by several other greedy based network sharing approaches, which compute the network business along with the routing information and collectively affects the throughput. To avoid this, we present a novel approach of using the Genetic Algorithm-based Ant Colony Optimization on heavily trafficked networks to improve network performance. We are further predicting the future network traffic and accordingly scheduling the network routing mechanism. Our experiment on NS2 simulator proves that the results are far better than other presented methods of greedy-based computations.
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
Simaribba, O., et al.: Robust STDMA, scheduling in multi-hop wireless networks for single node position perturbation, pp. 566–571. IEEE (2009)
Brar, G., et al.: Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks. In: Proceeding MobiCom’06 Proceedings of the 12th Annual International Conference on Mobile Computing and Networking, pp. 2–13 (2006)
Mang, K.F., et al.: Genetic algorithms, concept and application in engineering design. IEEE Trans. Ind. Eng. 1, 519–534 (1996)
Martins, D., et al.: Classification with ant colony optimization. IEEE Trans. Evol. Comput. 11, 651–665 (2007)
Goyal, M., Agrawal, M.: Optimize workflow scheduling using hybrid ant colony optimization and particle swarm optimization algorithm in cloud environment. Int. J. Adv. Res. Ideas Innov. Technol. (IJARIIT) 181–189 (2017)
Nayyar, A. et al.: Ant colony optimization—computational swarm intelligence technique. In: 3rd International Conference on Computing for Sustainable Global Development, pp. 392–398 (2016)
Bruno, R., et al.: Mesh networks: commodity multihop adhoc networks. IEEE Commun. Mag. 123–131 (2005)
Nayyar, A., et al.: Ant colony optimization—computational swarm intelligence technique. In: 3rd International Conference on Computing for Sustainable Global Development, pp. 392–398 (2016)
Koutsonikolas, D., Das, S.M., Hu, Y.C.: An interference-aware fair scheduling for multicast in wireless mesh networks. J. Parallel Distrib. Comput. 68, 372–386 (2008)
Wang, K., Chiasserini, C.F., Rao, R.R., Proakis, J.G.: A distributed joint scheduling and power control algorithm for multicasting in wireless ad hoc networks. In: Proc. of IEEE Int. Conf. on Communications, pp. 725–731 (2003)
Tran, N.H., Hong, C.S.: Fair scheduling for throughput improvement in wireless mesh networks. pp. 1310–1312
Salem, N.B., Hubaux, J.-P.: A fair scheduling for wireless mesh networks. In: Proc. of 1st IEEE Workshop on Wireless Mesh Networks (WiMesh) (2005)
Manickavasagan, V., et al.: Online resource scheduling using ants colony optimization for cloud computing. Int. J. Eng. Sci. Comput. (IJESC) 5430–5432 (2017)
Hasio, Y.T., Chaung, C.L.: Ant colony optimization for best path planning. In: IEEE International Symposium on Communication and Information Technology, ISCIT, pp. 668–678 (2004)
Shannon, C.E.: A mathematical theory of communication. Bell Syst. Technol. J. 623–656 (1948)
Jain, K., et al.: Impact of interference on multi-hop wireless network performance. In: ACM Proceedings on Network, pp. 66–80 (2003)
Adubi, S.A., et al.: A comparative study on the ant colony optimization. In: 2014 IEEE 11th International Conference on Electronics, Computer and Computation, (ICECCO), pp. 215–228 (2014)
Luo, W., Lin, D., Feng, X.: An improved ant colony optimization and its application on TSP problem. In: IEEE International Conference on Internet of Things and IEEE Green computing and Communications (greencom) and IEEE Cyber, Physical And Social Computing (cpscom) and IEEE Smart Data (smart data), pp. 175–188 (2016)
Gore, A.D., et al.: Link scheduling algorithms for wireless mesh network. IEEE Commun. Surv. Tutrorials 13(2), 258–273 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Wangikar, M.D., Bombade, B.R. (2022). Link Scheduling in Wireless Mesh Network Using Ant Colony Optimization. In: Iyer, B., Ghosh, D., Balas, V.E. (eds) Applied Information Processing Systems . Advances in Intelligent Systems and Computing, vol 1354. Springer, Singapore. https://doi.org/10.1007/978-981-16-2008-9_33
Download citation
DOI: https://doi.org/10.1007/978-981-16-2008-9_33
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-2007-2
Online ISBN: 978-981-16-2008-9
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)