Abstract
Efficient scheduling of nodes for an application is critical for achieving high performance in AD hoc network positioning System. The node scheduling has been shown to be NP complete in general case and also in several restricted cases. The paper introduces a novel framework for node scheduling problem based on Ant colony optimization (ACO). The performance of the algorithm is demonstrated by a Matlab program for producing effective schedules for random node sets.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Smith, T.F., Waterman, M.S.: Identification of Common Molecular Subsequences. J. Mol. Biol. 147, 195–197 (1981); Freund, R.F., Siegel, H.J.: Heterogeneous routering. IEEE Comput. 26 (6), 13–17 (1993)
Della Croce, F., Oliveri, D.: Scheduling the Italian Football League: an ILP-based approach. Computers & Operations Research 33, 1963–1974 (2006)
Solimanpur, M., Vrat, P., Shankar, R.: Ant colony optimization algorithm to the inter-cell layout problem in cellular manufacturing. European Journal of Operational Research 157, 592–606 (2004)
Dorgio, M., Maniezzo, V., Colorni, A.: Ant System Optimization by a colony of Co operating agents. IEEE Trans. Syst. Man Cybern. B 26(91), 29–41 (1996)
Dorigo, M., Shützle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)
Tsang, C.H., Kwong, S.: Multi-Agent Intrusion Detection System in Industrial Network using Ant Colony Clustering Approach and Unsupervised Feature Extraction. Proceedings of the IEEE, 51–56 (2005)
Chiang, C.W., Lee, Y.C., Lee, C.N., Chou, T.Y.: Ant colony optimization for node matching and scheduling. IEE Proc.-Comput. Digit. Tech. 153(6) (November 2006)
Shen, J.Q., Zheng, X.F., Tu, X.Y.: Humanoid Grid Management Model and its Implementation Frame. In: 2006 International Symposium on Distributed Computing and Applications to Business, Engineering and Science (2006)
Dorigo, M., Gambardella, L.M.: Ant colonies for the travelling salesman problem. Biosystems 43, 73–81 (1997)
Karpenko, O., Shi, J., Dai, Y.: Prediction of MHC class II binders using the ant colony search strategy. Artificial Intelligence in Medicine 35, 147–156 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mao, J., Li, H. (2012). Task Scheduling in AD Hoc Network Positioning System Using Ant Colony Optimization. In: Zhao, M., Sha, J. (eds) Communications and Information Processing. Communications in Computer and Information Science, vol 289. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31968-6_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-31968-6_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31967-9
Online ISBN: 978-3-642-31968-6
eBook Packages: Computer ScienceComputer Science (R0)