An unequal cluster-based routing scheme for multi-level heterogeneous wireless sensor networks
- 110 Downloads
In wireless sensor networks (WSNs), clustering can significantly reduce energy dissipation of nodes, and also increase communication load of cluster heads. When multi-hop communication model is adopted in clustering, “energy hole” problem may occur due to unbalanced energy consumption among cluster heads. Recently, many multi-hop clustering protocols have been proposed to solve this problem. And the main way is using unequal clustering to control the size of clusters. However, many of these protocols are about homogeneous networks and few are about heterogeneous networks. In this paper, we present an unequal cluster-based routing scheme for WSNs with multi-level energy heterogeneity called UCR-H. The sensor field is partitioned into a number of equal-size rectangular units. We first calculate the number of clusters in each unit by balancing energy consumption among the cluster heads in different units. And then we find the optimal number of units by minimizing the total energy consumption of inter-cluster forwarding. Finally, the size of clusters in each unit is elaborately designed based on node’s energy level and the number of clusters in this unit. And a threshold is also designed to avoid excessive punishment to the nodes with higher energy level. Simulation results show that our scheme effectively mitigates the “energy hole” problem and achieves an obvious improvement on the network lifetime.
KeywordsWireless sensor networks Unequal clustering Heterogeneity Network lifetime Energy hole
Funding was provided by the Scientific and Technological Project of Chongqing (Grant No. CSTC2012gg-yyjs40010).
- 15.Mhatre, V., & Rosenberg, C. (2004). Homogeneous vs heterogeneous clustered sensor networks: A comparative study. In Proceedings of 2004 IEEE international conference on communications (pp. 1–6). doi: 10.1109/ICC.2004.1313223.
- 16.Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd Hawaii international conference on system sciences (pp. 1–10). doi: 10.1109/HICSS.2000.926982.
- 18.Lindsey, S., & Raghavendra C. S. (2002). PEGASIS: Power-efficient gathering in sensor information systems. In Proceedings of the IEEE aerospace conference, Montana, USA (Vol. 3, pp. 1125–1130).Google Scholar
- 23.Smaragdakis, G., Matta, I., & Bestavros, A. (2004). SEP: A stable election protocol for clustered heterogeneous wireless sensor networks. In Proceedings of the international workshop on sensor and actor network protocols and applications (pp. 1–11).Google Scholar
- 25.Elbhiri, B., Saadane, R., El Fkihi, S., & Aboutajdine, D. (2010). Developed distributed energy-efficient clustering (DDEEC) for heterogeneous wireless sensor networks. In 5th international symposium on I/V communications and mobile network (pp. 1–4). doi: 10.1109/ISVC.2010.5656252.