Energy efficient and stable weight based clustering for mobile Ad hoc networks

Safdar H. Bouk, Iwao Sasase

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

Recently several weighted clustering algorithms have been proposed, however, to the best of our knowledge; there is none that propagates weights to other nodes without weight message for leader election, normalizes node parameters and considers neighboring node parameters to calculate node weights. In this paper, we propose an Energy Efficient and Stable Weight Based Clustering (EE-SWBC) algorithm that elects clusterheads without sending any additional weight message. It propagates node parameters to its neighbors through neighbor discovery message (HELLO Message) and stores these parameters in neighborhood list. Each node normalizes parameters and efficiently calculates its own weight and the weights of neighboring nodes from that neighborhood table using Grey Decision Method (GDM). GDM finds the ideal solution (best node parameters in neighborhood list) and calculates node weights in comparison to the ideal solution. In result, EE-SWBC fairly selects potential nodes with less overhead. The simulation results show that EE-SWBC maintains less average number of stable clusters with minimum overhead, less energy consumption and fewer changes in cluster structure within network compared to DWCA.

Original languageEnglish
Title of host publication2nd International Conference on Signal Processing and Communication Systems, ICSPCS 2008 - Proceedings
DOIs
Publication statusPublished - 2008 Dec 1
Event2nd International Conference on Signal Processing and Communication Systems, ICSPCS 2008 - Gold Coast, QLD, Australia
Duration: 2008 Dec 152008 Dec 17

Publication series

Name2nd International Conference on Signal Processing and Communication Systems, ICSPCS 2008 - Proceedings

Other

Other2nd International Conference on Signal Processing and Communication Systems, ICSPCS 2008
CountryAustralia
CityGold Coast, QLD
Period08/12/1508/12/17

Keywords

  • Ad hoc network
  • Grey decision method
  • Node weights
  • Weigh based clusteringt

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering
  • Computer Networks and Communications
  • Communication

Fingerprint Dive into the research topics of 'Energy efficient and stable weight based clustering for mobile Ad hoc networks'. Together they form a unique fingerprint.

  • Cite this

    Bouk, S. H., & Sasase, I. (2008). Energy efficient and stable weight based clustering for mobile Ad hoc networks. In 2nd International Conference on Signal Processing and Communication Systems, ICSPCS 2008 - Proceedings [4813670] (2nd International Conference on Signal Processing and Communication Systems, ICSPCS 2008 - Proceedings). https://doi.org/10.1109/ICSPCS.2008.4813670