1. bookVolume 13 (2013): Issue 4 (August 2013)
Journal Details
License
Format
Journal
eISSN
1335-8871
First Published
07 Mar 2008
Publication timeframe
6 times per year
Languages
English
access type Open Access

A Cross Unequal Clustering Routing Algorithm for Sensor Network

Published Online: 24 Aug 2013
Volume & Issue: Volume 13 (2013) - Issue 4 (August 2013)
Page range: 200 - 205
Journal Details
License
Format
Journal
eISSN
1335-8871
First Published
07 Mar 2008
Publication timeframe
6 times per year
Languages
English

In the routing protocol for wireless sensor network, the cluster size is generally fixed in clustering routing algorithm for wireless sensor network, which can easily lead to the “hot spot” problem. Furthermore, the majority of routing algorithms barely consider the problem of long distance communication between adjacent cluster heads that brings high energy consumption. Therefore, this paper proposes a new cross unequal clustering routing algorithm based on the EEUC algorithm. In order to solve the defects of EEUC algorithm, this algorithm calculating of competition radius takes the node’s position and node’s remaining energy into account to make the load of cluster heads more balanced. At the same time, cluster adjacent node is applied to transport data and reduce the energy-loss of cluster heads. Simulation experiments show that, compared with LEACH and EEUC, the proposed algorithm can effectively reduce the energy-loss of cluster heads and balance the energy consumption among all nodes in the network and improve the network lifetime

Keywords

[1] Takayama, S., Hiraoka, M., Mori, K., Kariya, K. (2008).Variable data flow management in wireless sensing network for landslide disaster. MeasurementScience Review, 8 (1), 14-17.10.2478/v10048-008-0004-0Search in Google Scholar

[2] Mitsugu, T. (2009). Application of ZigBee sensor network to data acquisition and monitoring. Measurement Science Review, 9 (6), 183-186.Search in Google Scholar

[3] Heinzelman, W., Chandrakasan, A., Balakrishnan, H. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactionson Wireless Communications, 1 (4), 660-670.10.1109/TWC.2002.804190Search in Google Scholar

[4] Marcelloni, F., Vecchio, M. (2010). Enabling energyefficient and lossy-aware data compression in wireless sensor networks by multi-objective evolutionary optimization. Information Sciences, 180 (10), 1924-1941.10.1016/j.ins.2010.01.027Search in Google Scholar

[5] Chamam, A., Pierre, S. (2009). On the planning of wireless sensor networks: Energy-efficient clustering under the joint routing and coverage constraint. IEEETransactions on Mobile Computing, 8 (8), 1077-1086.10.1109/TMC.2009.16Search in Google Scholar

[6] Li, C., Ye, M., Chen, G., Wu, J. (2005). An energyefficient unequal clustering mechanism for wireless sensor networks. In IEEE International Conference onMobile Adhoc and Sensor Systems, 7 November 2005. IEEE, 604-611.Search in Google Scholar

[7] Wen-Hwa Liao, Yucheng Kao, Ru-Ting Wu. (2011). Ant colony optimization based sensor deployment protocol for wireless sensor networks. Expert Systemswith Applications, 38 (6), 6599-6605.10.1016/j.eswa.2010.11.079Search in Google Scholar

[8] Li, Z.Y., Shi, H.S. (2009). Exploring load-balancing adaptive clustering algorithm in wireless sensor network. Journal of Northwestern PolytechnicalUniversity, 27 (6), 822-826.Search in Google Scholar

[9] Yonggang He, Tingrong Xu. (2009). An improved uneven clustering routing algorithm for sensor networks. In International Symposium on ComputerNetwork and Multimedia Technology (CNMT 2009), 18-20 January 2009. IEEE, 1-5.10.1109/CNMT.2009.5374819Search in Google Scholar

[10] Peng, D., Zhang, Q.Y., Jia, K.J. (2009). Energyefficient clustered Routing Protocol for wireless sensor network. Computer Engineering, 35 (17), 123-125.Search in Google Scholar

[11] Li, L.Y., Jiang, X.L., Zhong, S., Hu, L. (2009). Energy balancing clustering algorithm for wireless sensor network. In International Conference on NetworksSecurity, Wireless Communications and TrustedComputing (NSWCTC ‘09), 25-26 April 2009. IEEE, Vol. 1, 61-64.Search in Google Scholar

[12] Xue, X., Qi, R., Qian, F. (2011). Energy-balanced multi-hop uneven clustering routing algorithm for wireless sensor networks. Journal of East ChinaUniversity of Science and Technology, 37 (3), 355-358.Search in Google Scholar

[13] Shi, W., Bai, D., Gao, P. (2012). Cluster-head range adaptive adjustment clustering routing protocol for wireless sensor networks. Chinese Journal of ScientificInstrument, 33 (8), 1779-1783.Search in Google Scholar

[14] Tong Wang, Chunhui Zhao. (2011). An intelligent processing model on heterogeneous information from the internet of things. Journal of ComputationalInformation Systems, 7 (2), 578-584.Search in Google Scholar

[15] Sadeghi, M., Khosravi, F., Atefi, K., Barati, M. (2012). Security analysis of routing protocols in wireless sensor networks. International Journal of ComputerScience Issues, 9 (1), 465-472.Search in Google Scholar

[16] Heizelman, W., Chandrakasan, A., Balakrishnan, H. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactionson Wireless Communications, 1 (4), 660-670.10.1109/TWC.2002.804190Search in Google Scholar

Recommended articles from Trend MD

Plan your remote conference with Sciendo