Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2014, Article ID 432952, 11 pages
http://dx.doi.org/10.1155/2014/432952
Research Article

A Novel Clustering Algorithm for Mobile Ad Hoc Networks Based on Determination of Virtual Links’ Weight to Increase Network Stability

1Department of Computer Engineering, Faculty of Engineering, Islamic Azad University, Arak Branch, Arak 38198-38453, Iran
2Department of Computer and Communication Systems Engineering, Faculty of Engineering, UPM, Serdang, Malaysia

Received 19 November 2013; Accepted 3 February 2014; Published 30 April 2014

Academic Editors: J. F. Groote and B. Sun

Copyright © 2014 Abbas Karimi et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. J. Y. Yu and P. H. J. Chong, “A survey of clustering schemes for Mobile Ad Hoc Networks,” Communications Surveys and Tutorials, IEEE, vol. 7, pp. 32–48, 2005. View at Google Scholar
  2. I. G. Shayeb, A. R. Hamza Hussein, and A. B. Nasoura, “A survey of clustering schemes for Mobile Ad-Hoc Network (MANET),” American Journal of Scientific and Industrial Research, vol. 20, pp. 135–151, 2011. View at Google Scholar
  3. S. F. Bush, “A simple metric for Ad Hoc Network adaptation,” IEEE Journal on Selected Areas in Communications, vol. 23, no. 12, pp. 2272–2287, 2005. View at Publisher · View at Google Scholar · View at Scopus
  4. G. Ravi and G. Anil, “AdHoc networks,” Jmacademy of IT & Management, vol. 1, pp. 18–22, 2011. View at Google Scholar
  5. S. Chinara and S. K. Rath, “A survey on one-hop clustering algorithms in Mobile Ad Hoc Networks,” Journal of Network and Systems Management, vol. 17, no. 1-2, pp. 183–207, 2009. View at Publisher · View at Google Scholar · View at Scopus
  6. S. J. Francis and E. B. Rajsingh, “Performance analysis of clustering protocols in Mobile Ad Hoc Networks,” Journal of Computer Science, vol. 4, no. 3, pp. 192–204, 2008. View at Google Scholar · View at Scopus
  7. K. Drira, H. Seba, and H. Kheddouci, “ECGK: an efficient clustering scheme for group key management in MANETs,” Computer Communications, vol. 33, no. 9, pp. 1094–1107, 2010. View at Publisher · View at Google Scholar · View at Scopus
  8. W. Wang and G. Zeng, “Bayesian cognitive trust model based self-clustering algorithm for MANETs,” Science in China F: Information Sciences, vol. 53, no. 3, pp. 494–505, 2010. View at Publisher · View at Google Scholar · View at Scopus
  9. E. Sakhaee and A. Jamalipour, “Stable clustering and communications in pseudolinear highly Mobile Ad hoc Networks,” IEEE Transactions on Vehicular Technology, vol. 57, no. 6, pp. 3769–3777, 2008. View at Publisher · View at Google Scholar · View at Scopus
  10. Y. Kim, K. Jung, T. H. Kim, and J. Kim, “A distributed energy-efficient clustering scheme for deploying IDS in MANETs,” Telecommunication Systems, vol. 52, no. 1, pp. 85–96, 2013. View at Publisher · View at Google Scholar
  11. M. Chatterjee, S. K. Das, and D. Turgut, WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks, vol. 5 of Manufactured in The Netherlands, Kluwer Academic, 2002.
  12. V. S. Anitha and M. P. Sebastian, “Scenario-based diameter-bounded algorithm for cluster creation and management in Mobile Ad Hoc Networks,” in Proceedings of the 13th IEEE/ACM Symposium on Distributed Simulation and Real-Time Applications, pp. 97–104, October 2009. View at Publisher · View at Google Scholar · View at Scopus
  13. C. Li, Y. Wang, F. Huang, and D. Yang, “A novel enhanced weighted clustering algorithm for Mobile Networks,” in Proceedings of the 5th International Conference on Wireless Communications, Networking and Mobile Computing (WiCom '09), Beijing, China, 2009. View at Publisher · View at Google Scholar
  14. S. Leng, L. Zhang, H. Fu, and J. Yang, “A novel location-service protocol based on k-hop clustering for Mobile Ad Hoc Networks,” IEEE Transactions on Vehicular Technology, vol. 56, no. 2, pp. 810–817, 2007. View at Publisher · View at Google Scholar · View at Scopus
  15. A. B. Nassuora and A. R. H. Hussein, “CBPMD: a new weighted distributed clustering algorithm for Mobile Ad Hoc Networks (MANETs),” American Journal of Scientific and Industrial Research, vol. 22, pp. 43–56, 2011. View at Google Scholar
  16. S. Muthuramalingam, R. RajaRam, K. Pethaperumal, and V. K. Devi, “A dynamic clustering algorithm for MANETs by modifying weighted clustering algorithm with mobility prediction,” International Journal of Computer and Electrical Engineering, vol. 2, pp. 709–714, 2010. View at Google Scholar
  17. C. Konstantopoulos, D. Gavalas, and G. Pantziou, “Clustering in Mobile Ad Hoc Networks through neighborhood stability-based mobility prediction,” Computer Networks, vol. 52, no. 9, pp. 1797–1824, 2008. View at Publisher · View at Google Scholar · View at Scopus
  18. J. Akbari Torkestani and M. R. Meybodi, “A mobility-based cluster formation algorithm for wireless Mobile Ad-Hoc Networks,” Cluster Computing, vol. 14, no. 4, pp. 311–324, 2011. View at Publisher · View at Google Scholar · View at Scopus
  19. H. Cheng, S. Yang, and J. Cao, “Dynamic genetic algorithms for the dynamic load balanced clustering problem in Mobile Ad Hoc Networks,” Expert Systems with Applications, vol. 40, pp. 1381–1392, 2013. View at Google Scholar
  20. K. J. Aval, S. A. Razak, and A. S. Ismail, “Analysing wireless sensor network deployment performance using connectivity,” Science Asia, vol. 39S, pp. 80–84, 2013. View at Google Scholar
  21. S.-C. Wang, H.-H. Pan, K.-Q. Yan, and Y.-L. Lo, “A unified framework for cluster manager election and clustering mechanism in Mobile Ad Hoc Networks,” Computer Standards and Interfaces, vol. 30, no. 5, pp. 329–338, 2008. View at Publisher · View at Google Scholar · View at Scopus
  22. H. Ali, W. Shahzad, and F. A. Khan, “Energy-efficient clustering in Mobile Ad-Hoc Networks using multi-objective particle swarm optimization,” Applied Soft Computing Journal, vol. 12, pp. 1913–1928, 2012. View at Publisher · View at Google Scholar · View at Scopus
  23. A. Karimi, S. M. Abedini, F. Zarafshan, and S. A. R. Al-Haddad, “Cluster head selection using fuzzy logic and chaotic based genetic algorithm in wireless sensor network,” Journal of Basic and Applied Scientific Research, vol. 3, pp. 694–703, 2013. View at Google Scholar
  24. W. Wang, G. Zeng, J. Yao, H. Wang, and D. Tang, “Towards reliable self-clustering Mobile Ad Hoc Networks,” Computers and Electrical Engineering, vol. 38, no. 3, pp. 551–562, 2012. View at Publisher · View at Google Scholar · View at Scopus
  25. L. Thomas and B. Annappa, “Application of parallel K-means clustering algorithm for prediction of optimal path in self aware Mobile Ad-Hoc Networks with link stability,” Communications in Computer and Information Science, vol. 193, no. 4, pp. 396–405, 2011. View at Publisher · View at Google Scholar · View at Scopus
  26. L. Thomas, K. Manjappa, B. Annappa, and G. R. M. Reddy, “Parallelized K-means clustering algorithm for self aware Mobile Ad-Hoc Networks,” in International Conference on Communication, Computing and Security (ICCCS '11), pp. 152–155, February 2011. View at Publisher · View at Google Scholar · View at Scopus
  27. S. Soommat, S. Patamatamkul, T. Prempridi et al., “Extended Deming's model and data mining approach for diagnosis management,” ScienceAsia, vol. 37, no. 1, pp. 62–68, 2011. View at Publisher · View at Google Scholar · View at Scopus
  28. V. S. Anitha and M. P. Sebastian, “(k, r)-Dominating set-based, weighted and adaptive clustering algorithms for Mobile Ad Hoc Networks,” IET Communications, vol. 5, no. 13, pp. 1836–1853, 2011. View at Publisher · View at Google Scholar · View at Scopus
  29. T. Issariyakul and E. Hossain, Science Business Media, Introduction to Network Simulator NS2, Springer, New York, NY, USA, 2009.
  30. W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, “An application-specific protocol architecture for wireless microsensor networks,” IEEE Transactions on Wireless Communications, vol. 1, no. 4, pp. 660–670, 2002. View at Publisher · View at Google Scholar · View at Scopus
  31. Y. Li, N. Yu, W. Zhang, W. Zhao, X. You, and M. Daneshmand, “Enhancing the performance of LEACH protocol in wireless sensor networks,” in Proceedings of the IEEE Conference on Computer Communications Workshops (IEEE INFOCOM '11), pp. 223–228, April 2011. View at Publisher · View at Google Scholar · View at Scopus
  32. M. Shankar, M. Sridar, and M. Rajani, “Performance evaluation of LEACH protocol in wireless network,” International Journal of Scientific & Engineering Research, vol. 3, pp. 1–7, 2012. View at Google Scholar
  33. A. Karimi, F. Zarafshan, A. B. Jantan, and S. A. R. Al-Haddad, “An efficient Markov model for reliability analysis of predictive hybrid m-out-of-n systems,” International Journal of Physical Sciences, vol. 6, no. 30, pp. 6981–6994, 2011. View at Publisher · View at Google Scholar · View at Scopus
  34. K. Kant, Introduction to Computer System Performance Evaluation, Mc-Graw-Hill, Singapor, 1992.
  35. S. Wolfram, The Mathematica Book, Wolfram Media, Champaign, IL, USA, 2003.