A Grid-based Unequal Clustering Algorithm for the Multi-hop Routing in WSN

DOI

10.2991/csss-14.2014.170How to use a DOI?

Keywords

Wireless Sensor Network, Routing

Abstract

Wireless sensor network consists of energy-constrained sensor nodes that are densely distributed in a monitoring area. Therefore, how to effectively use the energy of nodes to prolong the network lifetime becomes a key research topic. A grid-based unequal clustering algorithm for the multi-hop routing is proposed in this paper, in which the monitoring area is divided into virtual grids with different sizes. The algorithm provides a new estimation of the optimal number of grids. A cluster head selection method among the sensor nodes within the unique grid is adopted and modified. A multi-hop routing is designed for the communication between clusters. Simulation results show that the algorithm balances the energy consumption of the entire network and prolongs the network lifetime effectively.

Copyright

© 2014, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Xu Ying
AU  - Zheng Xiongfei
AU  - Li Renfa
PY  - 2014/06
DA  - 2014/06
TI  - A Grid-based Unequal Clustering Algorithm for the Multi-hop Routing in WSN
BT  - Proceedings of the 3rd International Conference on Computer Science and Service System
PB  - Atlantis Press
SP  - 728
EP  - 731
SN  - 1951-6851
UR  - https://doi.org/10.2991/csss-14.2014.170
DO  - 10.2991/csss-14.2014.170
ID  - Ying2014/06
ER  -