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
Event2nd International Conference on Signal Processing and Communication Systems, ICSPCS 2008 - Gold Coast, QLD, Australia
Duration: 2008 Dec 152008 Dec 17

Other

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

Fingerprint

Mobile ad hoc networks
Clustering algorithms
energy
Energy utilization
energy consumption
election
leader
simulation

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

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] https://doi.org/10.1109/ICSPCS.2008.4813670

Energy efficient and stable weight based clustering for mobile Ad hoc networks. / Bouk, Safdar H.; Sasase, Iwao.

2nd International Conference on Signal Processing and Communication Systems, ICSPCS 2008 - Proceedings. 2008. 4813670.

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

Bouk, SH & 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, Gold Coast, QLD, Australia, 08/12/15. https://doi.org/10.1109/ICSPCS.2008.4813670
Bouk SH, Sasase I. 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. 2008. 4813670 https://doi.org/10.1109/ICSPCS.2008.4813670
Bouk, Safdar H. ; Sasase, Iwao. / Energy efficient and stable weight based clustering for mobile Ad hoc networks. 2nd International Conference on Signal Processing and Communication Systems, ICSPCS 2008 - Proceedings. 2008.
@inproceedings{09a30b2fdfa8451186f1c4d560decbf1,
title = "Energy efficient and stable weight based clustering for mobile Ad hoc networks",
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.",
keywords = "Ad hoc network, Grey decision method, Node weights, Weigh based clusteringt",
author = "Bouk, {Safdar H.} and Iwao Sasase",
year = "2008",
doi = "10.1109/ICSPCS.2008.4813670",
language = "English",
isbn = "9781424442423",
booktitle = "2nd International Conference on Signal Processing and Communication Systems, ICSPCS 2008 - Proceedings",

}

TY - GEN

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

AU - Bouk, Safdar H.

AU - Sasase, Iwao

PY - 2008

Y1 - 2008

N2 - 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.

AB - 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.

KW - Ad hoc network

KW - Grey decision method

KW - Node weights

KW - Weigh based clusteringt

UR - http://www.scopus.com/inward/record.url?scp=67649669628&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=67649669628&partnerID=8YFLogxK

U2 - 10.1109/ICSPCS.2008.4813670

DO - 10.1109/ICSPCS.2008.4813670

M3 - Conference contribution

AN - SCOPUS:67649669628

SN - 9781424442423

BT - 2nd International Conference on Signal Processing and Communication Systems, ICSPCS 2008 - Proceedings

ER -