An Energy-Balanced Routing Scheme Based on Prim Algorithm in Heterogeneous Wireless Sensor Networks


Article Preview

In wireless sensor network, there are many hurdles takes place in providing quality of service routing to a desired level. The majority of routing protocols in wireless sensor networks concentrates on energy efficiency as a prime factor. Developing an energy–efficient routing protocol has a significant impact on the overall lifetime and stability of the sensor network. In this paper, we have considered three types of sensor nodes. Some fraction of the sensor nodes are equipped with the additional energy resources than the other nodes. We have assumed that all the sensor nodes are uniformly distributed. In the Heterogeneous WSN, we proposed an energy efficient cluster head election protocol and using the improved Prim’s algorithm to construct an inter-cluster routing. Simulation results show out method is more efficient to reduce and balance energy consumption and hence prolong the lifetime of WSN.



Advanced Materials Research (Volumes 433-440)

Edited by:

Cai Suo Zhang




H. Li, "An Energy-Balanced Routing Scheme Based on Prim Algorithm in Heterogeneous Wireless Sensor Networks", Advanced Materials Research, Vols. 433-440, pp. 1065-1070, 2012

Online since:

January 2012





[1] W. Heinzelman, A. Chandrakasan and H. Balakrishnan. An Application-Specific Protocol Architecture for Wireless Microsensor Networks. IEEE Transactions on Wireless Communications, Vol. 1, No. 4, October (2002).


[2] Wei, D., Kaplan, S. and Chan H .A. 2008 Energy Efficient Clustering Algorithms for Wireless Sensor Networks. In Proceedings of IEEE Communications Society (ICC 2008), pp.236-240.


[3] Smaragdakis,G., Matta, I. and Bestavros, A. 2004 SEP: A Stable Election Protocol for clustered heterogeneous wireless sensor networks. In Proceedings of Second International Workshop on Sensor and Actor Network Protocols and Applications (SANPA 2004), Boston, MA, August.

[4] Park, S.H., Cho, J. S, Han Y.J. and Chung T.M. 2007 Architecture of Context Aware Integrated Security Management Systems for Smart Home Environments. APNOMS2007, LNCS 4773, October, pp.543-546.

[5] Dilip Kumar, T.C. Aseri, R. B Patel. EECHE: Energy-Efficient Cluster Head Election Protocol for Heterogeneous Wireless Sensor Network. International Conference on Advances in Computing, Communicaiton and Control(ICAC3'09), pp.75-80.