A Multi-stage Graph Approach for Efficient Clustering in Self-Organized Wireless Sensor Networks

Abhishek Karpate, Hesham Ali

2015

Abstract

With the rapid increase in applications utilizing the current advancements of wireless sensor networks, a number of problems related to self-organization, energy-awareness and network organizations have attracted many researchers in the field. Various groups have proposed grouping the sensors into clusters and design communication routes in two levels as a way to improve communication cost and better organize networks of large sensors. In this paper, we propose a new approach to cluster wireless sensors and identify cluster heads using multi-stage graph algorithms. The approach takes advantage of the optimally associated with finding matching solutions in multi-stage graph networks. The proposed solution is designed to accommodate networks with different sizes and levels of density. We tested the algorithm using different types of networks and measure the quality of the key parameters as compared to those obtained by traditional greedy heuristics. Obtained results show that the multi-stage graph approach produces better network organization and better cluster head selection which leads to be more efficient self-organized networks.

Paper Citation

in Harvard Style

Karpate A. and Ali H. (2015). A Multi-stage Graph Approach for Efficient Clustering in Self-Organized Wireless Sensor Networks . In Proceedings of the 4th International Conference on Sensor Networks - Volume 1: SENSORNETS, ISBN 978-989-758-086-4, pages 56-62. DOI: 10.5220/0005244700560062

in Bibtex Style

@conference{sensornets15,
author={Abhishek Karpate and Hesham Ali},
title={A Multi-stage Graph Approach for Efficient Clustering in Self-Organized Wireless Sensor Networks},
booktitle={Proceedings of the 4th International Conference on Sensor Networks - Volume 1: SENSORNETS,},
year={2015},
pages={56-62},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005244700560062},
isbn={978-989-758-086-4},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Conference on Sensor Networks - Volume 1: SENSORNETS,
TI - A Multi-stage Graph Approach for Efficient Clustering in Self-Organized Wireless Sensor Networks
SN - 978-989-758-086-4
AU - Karpate A.
AU - Ali H.
PY - 2015
SP - 56
EP - 62
DO - 10.5220/0005244700560062