A Cluster Based QoS-Aware Service Discovery Architecture Using Swarm Intelligence

E. Christopher Siddarth, K. Seetharaman

.
Department of Computer Science and Engineering, Annamalai University, Annamalai Nagar, Chidambaram, India.

DOI: 10.4236/cn.2013.52018                

Abstract

The existing mobile service discovery approaches do not completely address the issues of service selection and the robustness faced to mobility. The infrastructure of mobile service must be QoS-aware plus context-aware (i.e.) aware of the user’s required-QoS and the QoS offered by the other networks in user’s context. In this paper, we propose a cluster based QoS-aware service discovery architecture using swarm intelligence. Initially, in this architecture, the client sends a service request together with its required QoS parameters like power, distance, CPU speed etc. to its source cluster head. Swarm intelligence is used to establish the intra and inter cluster shortest path routing. Each cluster head searches the QoS aware server with matching QoS constraints by means of a service table and a server table. The QoS aware server is selected to process the service request and to send the reply back to the client. By simulation results, we show that the proposed architecture can attain a good success rate with reduced delay and energy consumption, since it satisfies the QoS constraints.

Keywords

QoS-Aware; Ant Colony Optimization (ACO); Swarm Intelligence; Mobile Ad Hoc Networks (MANETs)

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	F. Outay, V. Veque and R. Bouallegue, “Survey of Service Discovery Protocols and Benefits of Combining Service and Route Discovery,” IJCSNS International Journal of Computer Science and Network Security, Vol. 7, No. 11, 2007.
[2]	V. Maniezzo, L. M. Gambardella and F. de Luigi, “Ant Colony Optimization,” Optimization Techniques in Engineering, Springer-Verla, Berlin, 2004.
[3]	I. Alaya, C. Solnon and K. Ghedira, “Ant Colony Optimization for Multi-objective Optimization Problems,” 19th IEEE International Conference on Tools with Artificial Intelligence, Vol. 1, 2007, pp. 450-457. doi:10.1109/ICTAI.2007.108
[4]	V. Verstraete, M. Strobbe, E. Van Breusegem, J. Coppens, M. Pickavet and P. Demeester, “AntNet: ACO Routing Algorithm in Practice,” Proceedings of the 8th INFORMS Telecommunications Conference, Dallas, 2006.
[5]	G. Di Caro, F. Ducatelle and L. M. Gambardella, “Ant-Hoc-Net: An Adaptive Nature-Inspired Algorithm for Routing in Mobile Ad Hoc Networks,” European Transactions on Telecommunications, Vol. 16, No. 5, 2005, pp. 443-455. doi:10.1002/ett.1062
[6]	M. Hadi Afshar, H. Ketabchi and E. Rasa, “Elitist Continuous Ant Colony Optimization Algorithm: Application to Reservoir Operation Problems,” International Journal of Civil Engineering, Vol. 4, No. 4, 2006.
[7]	B. D. Shirodkar, S. S. Manvi and A. J. Umbarkar, “Multicast Routing for Mobile Ad-Hoc Networks,” International Journal of Recent Trends in Engineering, Vol. 1, No. 1, 2009.
[8]	Z. G. Gao, L. Wang, M. Yang and J. P. Wang, “FNMG-SDP: An Optimized Group-Based Service Discovery Protocol for MANETs,” Springer Science Business Media, LLC, 2009.
[9]	R. Neogy, C. Chowdhury and S. Neogy, “A Reliable Service Discovery Protocol Using Mobile Agents in MANET,” IEEE Proceedings of Reliability and Maintainability Symposium (RAMS), 23-26 January 2012, pp. 1-7.
[10]	A. Malatras, F. Peng and B. Hirsbrunner, “A Self-Management Framework for Efficient Resource Discovery in Pervasive Environments,” ICAC 8th International Conference on Automatic Computing, Karlsruhe, 14-18 June 2011.
[11]	K. Abrougui, A. Boukerche and H. Ramadan, “Efficient Load Balancing and QoS-Based Location Aware Service Discovery Protocol for Vehicular Adhoc Networks,” EURASIP Journal on Wireless Communications and Networking, Vol. 2012, 2012, p. 96. doi:10.1186/1687-1499-2012-96
[12]	J. D. Rekik, L. Baccouche and H. Ben Ghezala, “Real-Time Database Qos-Aware Service Selection Protocol for Manet,” International Journal of Database Management Systems (IJDMS), Vol. 3, No. 4, 2011.
[13]	C. Jayapal and S. Vembu, “Adaptive Service Discovery Protocol for Mobile Ad Hoc Networks,” European Journal of Scientific Research, Vol. 49, No. 1, 2011, pp. 6-17.
[14]	T. Rajendran and P. Balasubramanie, “An Efficient Multi-Agent-Based Architecture for Web Service Registration and Discovery with QoS,” European Journal of Scientific Research, Vol. 60, No. 3, 2011, pp. 439-450.
[15]	E. Christopher Siddarth, “A Context Aware Ontology Based Middleware Framework for Service Discovery”, IJCSNS International Journal of Computer Science and Network Security, Vol. 9, No. 3, 2009.
[16]	S. Karunakaran and P. Thangaraj, “An Adaptive Weighted Cluster Based Routing (AWCBRP) Protocol for Mobile Adhoc Networks,” WSEAS Transactions on Communications, Vol. 7, No. 4, 2008.
[17]	Network Simulator, http://www.isi.edu/nsnam