Distance Based Energy Efficient Clustering Method in Wireless Sensor Networks

In the past decade, various hierarchical clustering methods have been proposed in order to efficiently minimize the energy consumption of sensor nodes. The energy consumption of such clustering methods heavily depends on the size of clusters and the number of member nodes. Existing methods form clusters by considering the distance between the sink node and each node. However, if clusters are formed based only on the distance, the numbers of nodes in clusters are not uniformly distributed, resulting in unbalanced cluster structures. To address the problem, we propose a method to build the optimal clusters by adjusting the size of clusters and number of nodes that are included, according to the distance between a sink node and normal nodes.

[1]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.

[2]  Heemin Park,et al.  Erratum: Energy-Efficient Clustering Scheme in Wireless Sensor Networks that Considers Sensor Node Structure [IEICE Transactions on Communications E95.B (2012) , No. 8 pp.2646-2649] , 2012 .

[3]  Xuxun Liu,et al.  A Survey on Clustering Routing Protocols in Wireless Sensor Networks , 2012, Sensors.

[4]  Lovepreet Kaur,et al.  Energy-Efficient Routing Protocols in Wireless Sensor Networks: A Survey , 2014 .

[5]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[6]  Dimitrios D. Vergados,et al.  Energy-Efficient Routing Protocols in Wireless Sensor Networks: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[7]  Antonin Guttman,et al.  R-trees: a dynamic index structure for spatial searching , 1984, SIGMOD '84.

[8]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[9]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[10]  Jie Wu,et al.  An energy-efficient unequal clustering mechanism for wireless sensor networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[11]  Tung-Jung Chan,et al.  Optimal cluster number selection in ad-hoc wireless sensor networks , 2008 .

[12]  A. Guttman,et al.  A Dynamic Index Structure for Spatial Searching , 1984, SIGMOD 1984.

[13]  W. Marsden I and J , 2012 .