Abstract
Providing Quality of Service (QoS) in terms of bandwidth, delay, jitter, throughput etc., for Mobile Ad-hoc Network (MANET) which is the autonomous collection of nodes, is challenging issue because of node mobility and the shared medium. This work is to predict the Optimal link based on the link stability which is the number of contacts between 2 pair of nodes that can be effectively applied for prediction of optimal effective path while taking QoS parameters into account to reach the destination using the application of K-Means clustering algorithm for automatically discovering clusters from large data repositories which is parallelized using Map-Reduce technique in order to improve the computational efficiency and thereby predicting the optimal effective path from source to sink. The work optimizes the previous result by pre-assigning task for finding the best stable link in MANET and then work is explored only on that stable link hence, by doing so we are able to predict the optimal path in more time efficient way.
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
Chakrabarti, S., Mishra, A.: QoS issues in ad hoc wireless networks. IEEE Communication Magazine 39(2) (February 2001)
Manimaran, G., Siva Ram Murthy, C.: An Efficient Dynamic Scheduling Algorithm For Multiprocessor Real-Time Systems. IEEE Transactions on Parallel and Distributed Systems 9(3), 312–319 (1998)
Dean, J., Ghemawat, S.: Map-Reduce: Simpli_ed Data Processing on Large Clusters. 0018-9162/95/ D OSDI IEEE (2004)
Nevison, C.H.: Parallel : computing in the Undergraduate Curriculum. Colgate University 0018-9162/95/ D 1995 IEEE (December 1995)
Meira Jr., W., Zaki, M.: Fundamentals of Data Mining Algorithms
Hartigan, J.A.: Clustering Algorithms. John Wiley & Sons, Inc., New York (1975)
Lawniczaka, A.T., Di Stefanob, B.N.: Computational intelligence based architecture for cognitive agents. In: International Conference on Computational Science, ICCS 2010. Procedia Computer Science, vol. 1, pp. 2227–2235. Elsevier Ltd., Amsterdam (2010) 1877-0509 c 2010
Gelenbe, E.: Steps towards Self Aware Networks. ACM Communications Magazine (7) (2009)
Asokan, R.: A Review of Quality of Service (QoS) Routing Protocols for Mobile Ad Hoc Networks. In: ICWCSC 2010X. IEEE, Los Alamitos (2010)
Chen, L., Heinzelman, W.B.: A survey of Routing Protocols that Wupport QoS in Mobile Ad Hoc Networks. IEEE Network (November/December 2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Thomas, L., Annappa, B. (2011). Application of Parallel K-Means Clustering Algorithm for Prediction of Optimal Path in Self Aware Mobile Ad-Hoc Networks with Link Stability . In: Abraham, A., Mauri, J.L., Buford, J.F., Suzuki, J., Thampi, S.M. (eds) Advances in Computing and Communications. ACC 2011. Communications in Computer and Information Science, vol 193. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22726-4_42
Download citation
DOI: https://doi.org/10.1007/978-3-642-22726-4_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22725-7
Online ISBN: 978-3-642-22726-4
eBook Packages: Computer ScienceComputer Science (R0)