A Chain Routing Algorithm Based on Traffic Prediction in Wireless Sensor Networks


As a representative of chain-based protocol in Wireless Sensor Networks (WSNs), EEPB is an elegant solution on energy efficiency. However, in the latter part of the operation of the network, there is still a big problem: reserving energy of the node frequently presents the incapacity of directly communicating with the base station, at the same time capacity of data acquisition and transmission as normal nodes. If these nodes were selected as LEADER nodes, that will accelerate the death process and unevenness of energy consumption distribution among nodes.This paper proposed a chain routing algorithm based ontraffic prediction model (CRTP).The novel algorithmdesigns a threshold judgment method through introducing the traffic prediction model in the process of election of LEADER node. The process can be dynamically adjusted according to the flow forecasting. Therefore, this algorithm lets the energy consumption tend-ing to keep at same level. Simulation results show that CRTP has superior performance over EEPB in terms of balanced network energy consumption and the prolonged network life.

Share and Cite:

Sun, Y. , Xu, L. , Wu, X. and Shen, M. (2013) A Chain Routing Algorithm Based on Traffic Prediction in Wireless Sensor Networks. Communications and Network, 5, 504-507. doi: 10.4236/cn.2013.53B2092.

Conflicts of Interest

The authors declare no conflicts of interest.


[1] X.-L. Zhao, X.-L. Li and K.-Q. Li, “LEACH-Based Protocol Difference of Cluster-Based Routing Algorithm,” Computer Engineering and Applications, 2012.
[2] F. Viani, P. Rocca, G. Oliveri, et al., “Localization, Tracking, and Imaging of Targets in Wireless Sensor Networks: An Invited Review,” Radio Science, Vol. 46, No. 5, 2011. http://dx.doi.org/10.1029/2010RS004561
[3] E. E. Emeka and O. F. Abraham, “A Survey of System Architecture Requirements for Health Care-Based Wireless Sensor Networks,” Sensors, Vol. 11, No. 5, 2011, pp. 4875-4898.
[4] L. Fernando, G. Antonio-Javier, G. Felipe, et al., “A Comprehensive Approach to WSN-Based ITS Applications: A Survey,” Sensors, Vol. 11, No. 11, 2011, pp. 10220-10265.
[5] A. Cristina, S. Pedro, I. Andrés, et al., “Wireless Sensor Networks for Oceanographic Monitoring: A Systematic Review,” Sensors, Vol. 10, No. 7, 2010, pp. 6948-6968. http://dx.doi.org/10.3390/s100706948
[6] Z.-H. Qian and Y.-J. Wang, “Internet of Things-Oriented Wireless Sensor Networks Review,” Journal of Electronics & Information Technology, Vol. 35, No. 1, 2013, pp. 215-227.
[7] J.-H. Han, X. Ding, L. Shi, D. Han and Z.-C. Wei, “Research on the Time-Varying Charging and Dynamic Data Routing Strategy for Rechargeable Wire-less Sensor Networks,” Journal on Communications, Vol. 33, No. 12, 2012, pp. 1-10.
[8] Y.-H. Luo, S.-Q. Chen and J.-X. Wang, “The Energy-Efficient Routing Algorithm in Mobile Ad-Hoc Networks,” Engineering and Application of Computer, 2004, Vol. 36, pp. 15-21.
[9] S Lindsey and C. Raghavendra, “PEGASIS: Power-Efficient Gathering in Sensor Information Systems,” Proceedings of IEEE Aerospace Conference, Big Sky, Montana, 2002, pp. 1125-1130.
[10] K.M. Du, J. Wu and D. Zhou, “Chain-Based Protocols for Data Broadcasting and Gathering in the Sensor Networks,” Proceedings of Parallel and Distributed Processing Symposium, Nice, 2003, pp. 1926-1933.
[11] S. L. Hu, Y. Zhang, X. Y. Jin, et al., “Improvement of PEGASIS Algorithm in Wireless Sensor Networks Using GA,” Journal of Jiangnan University (Natural Science Edition), Vol. 7, No. 4, 2008, pp. 0420-0424
[12] L. P. Wang and Z. Cai, “Improved Algorithm of PEGASIS Protocol Introducing Double Cluster Heads in Wireless Sensor Network,” 2010 International Conference on Computer, Mechatronics, Control and Electronic Engineering (CMCE), Changchun, 2010, pp. 148-151.
[13] W.J. Guo, W. Zhang and G. Lu, “PEGASIS Protocol in Wireless Sensor Network Based on an Improved Ant Colony Algorithm,” The 2nd International Workshop on Education Technology and Computer Science, Wuhan, 2010.
[14] Zhang Z., Yan L.-S., Pan W., et al., “Routing protocol based on cluster-head-chaining incorporating LEACH and PEGASIS,” Chinese Journal of Sensors and Actuators, Vol. 23, No. 8, 2010, pp. 1173-1178.
[15] Y.-C. Yu and G. Wei, “An Improved PEGASIS Algorithm in Wireless Sensor Network,” ACTA Electronica Sinica, Vol. 36, No. 7, 2008, pp. 1309-1313.

Copyright © 2023 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.