Clustering Algorithm for Heterogeneous Sensor Network Based on Energy Matrix

Abstract:

Aiming at the energy heterogeneous wireless sensor network, this paper proposes This paper proposes the remaining energy prediction model based on energy matrix and a novel clustering algorithm .The Kalman filtering algorithm was introduced into the model, in which a node , according to energy prediction mechanism , independently makes it s decision to compete for becoming a master cluster head in order to improve energy efficiency. Simulation results show that the algorithm can balance the network energy consumption, improve the utilization efficiency of node energy and prolong the network lifetime.

• Periodical: Applied Mechanics and Materials (Volumes 241-244)
• Pages: 1014-1023
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.241-244.1014
• Online since: December 2012
• Authors: Xiao Chao Dang, Zhan Jun Hao*
• Keywords: Clustering Algorithm, Energy Matrix, Heterogeneous, Wireless Sensor Network (WSN)

References

[1] Wang HZ, Meng FZ and Li ZZ. Energy Efficient Coverage Conserving Protocol for Wireless Sensor Networks[J] . Journal of Software, 2010，21(12): 3124-3137.

DOI: 10.3724/sp.j.1001.2010.03693

[2] Fan XP, Yang X and Liu SQ. Has energy supplies of wireless sensor network clumping routing algorithm [J]. Computer engineering, 2008, 34 (11) : 120-122.

[3] Liu AF, Xu J and Chen ZG. A TDMA Scheduling Algorithm to Balance Energy Consumption in WSNs[J]. Journal of Computer Research and Development, 2010, 47(2): 246-252.

[4] He YG Xu TR and Peng J. Optimization of clustering algorithm for wireless sensor networks[J]. Computer Engineering and Applications, 2011，47(1): 92-95.

[5] Yue HB and Ge HW. based on heterogeneous sensor network energy distribution of clustering algorithm [J]. Computer engineering, 2010, 36 (1) : 118-120.

[6] Hernzelman W R, Chandrakasan A P，Balakrishnan H. An application specific protocol architechture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 2002, 1(4): 660-670.

DOI: 10.1109/twc.2002.804190

[7] Liu Chong, Wu Kui, Xiao Yang, et al. Random Coverage withGuaranteed Connectivity: Joint Scheduling for Wireless SensorNetworks[J]. IEEE Transactions on Parallel and Distributed System, 2006, 3(6): 86-91.

[8] Younis O, Fahmy S. HEED: A hybrid，energy efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing, 2004, 3 (4): 660-669.

DOI: 10.1109/tmc.2004.41

[9] Heinzelman W R. Application-specific protocol architecture for wireless network s[D]. MIT: PhD dissertation, (2000).

[10] Shen B Zhang SY and Zhong YP. Cluster-Based Routing Protocols for Wireless Sensor Networks[J]. Journal of Software, 2006, 17(7): 1588-1600.

DOI: 10.1360/jos171588

[11] Weng J Jiang J and Fang L. Maintaining Relay-Connectivity and Coverage in Heterogeneous Wireless Sensor Networks[J]. Journal of Software, 2010, 21(9): 2304-2319.

[12] Liu L and Yu HB. Optimal cluster head deployment in heterogeneous wireless sensor networks[J]. Journal of communication, 2010, 31 (10) : 229-237.

[13] Lu HM Liu XJ and Tian JB. The Energy Hole Problem in Heterogeneous Wireless Sensor Networks[J]. Chinese Journal of Sensors and Actuators, 2010, 23(10): 1480-1485.

[14] Yu LY , Wang N and Zhang W. Heterogeneous wireless sensor network with heterogeneous nodes deployment optimization [J]. journal of computer science, 2008, 35 (9) : 48-51.

[15] Liu H, and Tang PH. Wireless sensor network transmission of energy balance strategy [J]. Computer engineering and application, 2010, 46 (33) : 112-114.

[16] Wu XB and Chen GH. Wireless sensor network node non-uniform distribution of energy empty problem [J]. Chinese Journal of Computers, 2008, 31 (2) : 253-2.