Author(s)

Mahanth K Gowda, K. K. Shukla

.

We propose a novel cluster based distributed routing algorithm in a generalized form for heterogeneous wireless sensor networks. Heterogeneity with respect to number/types of communication interfaces, their data rates and that with respect to energy dissipation model have been exploited for energy and throughput efficiency. The algorithm makes routing assignment optimized for throughput and energy and has a complexity of N/K*logN+k²logk approximately, where N is the number of nodes and k is the number of kcluster heads. Performance experiments confirm the effectiveness of throughput and energy optimizations. The importance of choosing an optimal cluster radius has been shown. The energy consumption in the network scales up well with respect to the network size.

Routing Algorithm, Clustering, Heterogeneous Networks, WSN, Energy Efficiency

M. Gowda and K. Shukla, "Energy and Throughput Optimized, Cluster Based Hierarchical Routing Algorithm for Heterogeneous Wireless Sensor Networks," International Journal of Communications, Network and System Sciences, Vol. 4 No. 5, 2011, pp. 335-344. doi: 10.4236/ijcns.2011.45038.