CFP last date
20 May 2024
Reseach Article

A Comparative Survey for Computation of Cluster-Head in MANET

by Mohd. Junedul Haque, Mohd Muntjir, Hussain Abu Sorrah
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 118 - Number 3
Year of Publication: 2015
Authors: Mohd. Junedul Haque, Mohd Muntjir, Hussain Abu Sorrah
10.5120/20723-3072

Mohd. Junedul Haque, Mohd Muntjir, Hussain Abu Sorrah . A Comparative Survey for Computation of Cluster-Head in MANET. International Journal of Computer Applications. 118, 3 ( May 2015), 6-9. DOI=10.5120/20723-3072

@article{ 10.5120/20723-3072,
author = { Mohd. Junedul Haque, Mohd Muntjir, Hussain Abu Sorrah },
title = { A Comparative Survey for Computation of Cluster-Head in MANET },
journal = { International Journal of Computer Applications },
issue_date = { May 2015 },
volume = { 118 },
number = { 3 },
month = { May },
year = { 2015 },
issn = { 0975-8887 },
pages = { 6-9 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume118/number3/20723-3072/ },
doi = { 10.5120/20723-3072 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:00:40.157822+05:30
%A Mohd. Junedul Haque
%A Mohd Muntjir
%A Hussain Abu Sorrah
%T A Comparative Survey for Computation of Cluster-Head in MANET
%J International Journal of Computer Applications
%@ 0975-8887
%V 118
%N 3
%P 6-9
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

A mobile ad hoc network is a collection of wireless nodes that can dynamically be set up anywhere and anytime without using any pre-existing network infrastructure. Several algorithms like Lowest ID, Least Cluster-head Change, Highest in-degree, Weighted Clustering Algorithm, IWCA, neural network based etc. have been proposed for clustering of nodes. They do not examine the combined effect of parameters like battery power, neighbours of node and mobility on cluster formation. Although these factors can be considered as inputs to a neural network, training the network and choosing the training algorithm is a computationally intensive hence time consuming step. In this research we address this issue by calculating computing a computationally un-intensive factor for deciding cluster-heads. This factor works in any environment and takes into account environmental changes, hence proving useful when nodes are added or subtracted dynamically from the ad-hoc network. This factor calculation could easily be built into software and can be deployed for cluster-head calculation in any ad-hoc environment with no underlying assumptions. Since we need fast calculations when the clusters change in the ad-hoc environment, coming up with a deciding factor which we can calculate fast and efficiently prevent connection breaks, dropped packets, and routing anomalies.

References
  1. Azzedine Boukerche "Algorithms and Protocols for Wireless and Mobile Ad Hoc Networks". Published by John Wiley & Sons, Inc. , Hoboken, New Jersey.
  2. Jun-Zhao Sun "Mobile Ad Hoc Networking: An Essential Technology for Pervasive Computing".
  3. IETF Working Group: Mobile Adhoc Networks (MANET). http://www. ietf. org/html. charters/manet-charter. html.
  4. Meeu Chawla , Jyoti Singhai, J. L. Rana "Clustering in Mobile Ad Hoc Networks: A Review",IJCSIS, Vol 8, No. 2,2010.
  5. S. R. Das, R. Castaneda, and J. Yan, "Simulation-based performance evaluation of routing protocols for mobile ad hoc networks," Mobile Networks and Applications, 2000, 5, pp. 179-189.
  6. S. -J. Lee, M. Gerla, and C. -K. Toh, "A simulation study of tabledrive and on-demand routing protocols for mobile ad-hoc networks," IEEE Network, 1999, 13(4), pp. 48-54.
  7. M. Joa-Ng and I. -T. Lu, "A peer-to-peer zone-based two-level link state routing for mobile ad hoc networks,". IEEE Journal on Selected Areas in Communications, 1999, 17(8), pp. 1415-1425.
  8. L. Ji, M. Ishibashi, and M. S. Corson, "An approach to mobile ad hoc network protocol kernel design," In Proceedings of IEEE WCNC'99, New Orleans, LA, Sep. 1999, pp. 1303-1307.
  9. Y. -B. Ko and N. H. Vaidya, "Geocasting in mobile ad hoc netwoks: Location-based multicast algorithms,". Technical Report TR-98- 018, Texas A&M University, Sep. 1998.
  10. M. Gerla, C. -C. Chiang, and L. Zhang, "Tree multicast strategies in mobile, multihop wireless networks," ACM/Baltzer Mobile Networks and Applications, speical issue on Mobile Ad Hoc Networking, 1999, 4(3), pp. 193-207.
  11. S. Chakrabarti and A. Mishra, "QoS issues in ad hoc wireless networks," IEEE Communications Magazine, 2001, 39(2), pp. 142– 148.
  12. L. Zhou and Z. J. Haas, "Securing ad hoc networks," IEEE Network Journal, 1999, 13(6), pp. 24-30.
  13. M. Frodigh, P. Johansson, and P. Larsson. "Wireless ad hoc networking: the art of networking without a network," Ericsson Review, No. 4, 2000, pp. 248-263.
  14. P. Basu, N. Khan, T. D. C. Little. "A mobility based metric for clustering in mobile ad hoc networks". Proceedings of the 21st International Conference on Distributed Computing Systems. 2001. pp. 413.
  15. D. Turgut, S. K. Das, R. Elmasri, B. Turgut. "Optimizing clustering algorithm in mobile ad hoc networks using genetic algorithmic approach". Global Telecommunications Conference, IEEE. Vol. 1. 2002. pp. 62-66.
  16. D. Turgut, B. Turgut, R. Elmasri, T. V. Le. "Optimizing clustering algorithm in mobile ad hoc networks using simulated annealing". Wireless Communications and Networking, IEEE. Vol. 3. 2003. pp. 1492-1497.
  17. K. Robinson, D. Turgut, M. Chatterjee. "An entropy-based clustering in mobile ad hoc networks". Proceedings of the 2006 IEEE International Conference on Networking, Sensing and Control (ICNSC). 2006. pp. 1-5.
  18. El-Hajj, W. ; Kountanis, D. ; Al-Fuqaha, A. ; Guizani, M. "A fuzzybased hierarchical energy efficient routing protocol for large scale mobile ad hoc networks (FEER). " IEEE International Conference on Volume 8, Issue , June 2006 Page(s):3585 – 3590.
  19. C. -C. Chiang, H. -K. Wu, W. Liu, and M. Gerla. "Routing in clustered multihop, mobile wireless networks with fading channel. ", IEEE Singapore International Conference on Networks (SICON), pages 197-211, Apr. 1997.
  20. S. Basagni. "Distributed clustering for ad hoc networks". Proc. ISPAN99 nt. Symp. On Parallel Architectures, Algorithms, and Networks. 1999. pp. 310-315.
  21. M. Chatterjee, S. K. Das, D. Turgut. "WCA: A weighted clustering algorithm for mobile ad hoc networks". Cluster Computing. Vol. 5. 2002. pp. 193-204.
  22. I. Er and W. Seah. "Mobility-based d-hop clustering algorithm for mobile ad hoc networks". IEEE Wireless Communications and Networking Conference. Vol. 4. 2004. pp. 2359-2364.
  23. P. Basu, N. Khan, T. D. C. Little. "A mobility based metric for clustering in mobile ad hoc networks". Proceedings of the 21st International Conference on Distributed Computing Systems. 2001. pp. 413.
Index Terms

Computer Science
Information Sciences

Keywords

MANET Cluster heads