Abstract
Frequent changes caused by IP-connectivity and user-oriented services in Inter-Vehicular Communication Networks (VCNs) set great challenges to construct reliable, secure and fast converged topology formed by trusted mobile nodes and links. In this paper, based on a new metric for network performance called topology convergence and a new Object-Oriented Management Information Base - active MIB (O:MIB), we propose an ant-based topology convergence algorithm that applies the swarm intelligence metaphor to find the near-optimal converged topology in VCNs which maximizes system performance and guarantee a further sustainable and maintainable system topology to achieve Quality of Service (QoS) and system throughput. This algorithm is essentially a distributed approach in that each node collects information from local neighbor nodes by invoking the methods from each localized O:MIB, through the sending and receiving of ant packets from each active node, to find the appropriate nodes to construct a routing path. Simulation results show this approach can lead to a fast converged topology with regards to multiple optimization objectives, as well as scale to network sizes and service demands.
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
Preview
Unable to display preview. Download preview PDF.
References
Chisalita, I., Shahmehri, N.: A novel architecture for supporting vehicular communication. In: Proceedings of IEEE 56th Vehicular Technology Conference, vol. 2, pp. 1002–1006 (2002)
Ramanathan, R., Rosales-Hain, R.: Topology control of multihop wireless networks using transmit power adjustment. In: Proceedings of IEEE Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 2, pp. 404–413 (2000)
Johnson, D.B., Maltz, D.A.: Dynamic source routing in ad hoc wireless networks. Mobile Computing 5, 153–181 (1996)
Chiang, F., Braun, R.: Towards a management paradigm with a constrained benchmark for autonomic communications. In: Cheung, Y.-m. (ed.) Proceedings of the 2006 International Conference on Computational Intelligence and Security, vol. I, pp. 520–523 (2006)
Wilson, E.O., Holldobler, B.: Dense heterarchy and mass communication as the basis of organization in ant colonies. Trend in Ecology and Evolution 3, 65–68 (1988)
Dreo, J., Siarry, P.: A new ant colony algorithm using the heterarchical concept aimed at optimization of multiminima continuous functions. In: Dorigo, M., Di Caro, G.A., Sampels, M. (eds.) Ant Algorithms. LNCS, vol. 2463, Springer, Heidelberg (2002)
Bush, S.F., Kulkarni, A.: Active Networks and Active Network Management: A Proactive Management Framework. Kluwer Academic/Plenum Publishers (2001)
Chiang, F.: Risk and vulnerability assessment of secure autonomic communication networks. In: Aus Wireless 2007. Proceedings of the 2nd International Conference on Wireless Broadband and Ultra Wideband Communication (2007)
Chaczko, Z., Chiang, F., Braun, R.: Active mib: Addressing challenges of wireless mesh networks. Lecture Notes in Computer Sciences (2007)
Chiang, F., et al.: Self-configuration of network services with nature-inspired learning and adaptation. Journal of Network and Systems Management 15, 87–116 (2007)
Guzman, G.N., Agbinya, J.: Topology analysis of moving wireless networks. In: Auswireless 2006 (2006)
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Santa Fe Institute Studies in the Sciences of Complexity. Oxford University Press, Santa Fe Institute Studies in the Sciences of Complexity (1999)
Dorigo, M., Stuzle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)
Treiber, M., Hennecke, A., Helbing, D.: Congested traffic states in empirical observations and microscopic simulations. Physical Review E 62 1805 (2000)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chiang, F., Chaczko, Z., Agbinya, J., Braun, R. (2007). Ant-Based Topology Convergence Algorithms for Resource Management in VANETs. In: Moreno Díaz, R., Pichler, F., Quesada Arencibia, A. (eds) Computer Aided Systems Theory – EUROCAST 2007. EUROCAST 2007. Lecture Notes in Computer Science, vol 4739. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75867-9_124
Download citation
DOI: https://doi.org/10.1007/978-3-540-75867-9_124
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75866-2
Online ISBN: 978-3-540-75867-9
eBook Packages: Computer ScienceComputer Science (R0)