An Energy Aware Data-Centric Routing Algorithm for WSNs with High Energy Efficiency

Abstract:

In WSNs, energy efficiency is one of the most important factors to influence its performance, and well designed routing algorithm can obviously improve the energy efficiency. Because data-centric routing algorithm is easy to be deployed and has more robust in application, many new algorithms are proposed based on this type. In this paper, some typical existing routing algorithms are analyzed, and the characters of these algorithms are introduced. According to these analyses an energy aware data-centric routing algorithm named EADC is proposed. In EADC, the nodes residual energy is considered when transmitting route is selected. And to ensure nodes energy information acute, a special package head and a link storing neighbor nodes are defined to update nodes energy information when transmitting message. Through these designs, the route can be dynamic adjusted to make the energy consumption more reasonable. At last, EADC is compared with other typical routing algorithms in a series of experiments, and the experiments result proves that EADC has obviously improved the WSNs energy efficiency.

• Periodical: Applied Mechanics and Materials (Volume 421)
• Pages: 630-635
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.421.630
• Online since: September 2013
• Authors: Tao Du, Shou Ning Qu, Jing Wen Xu
• Keywords: Data Centric Routing Algorithm, Energy Aware, Energy Efficiency, Wireless Sensor Network (WSN)

References

[1] M. Haenggi, Opportunities and challenges in wireless sensor networks, in Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems, edited M. Ilyas, I. Mahgoub , CRC Press, p.1. 1–1. 14 (2004).

DOI: 10.1201/9780203489635.sec1

[2] I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, Wireless sensor networks: a survey, Computer Network 38, p.393–422 (2002).

DOI: 10.1016/s1389-1286(01)00302-4

[3] Y. Mishing, in: Diffusion Processes in Advanced Technological Materials, edtied by D. Gupta Noyes Publications (2004).

[4] Macedo1. Daniel. F, Correia1. Luiz H. A, dos Santos. Aldri L, Loureiro. Antonio A. F, Nogueira1. Jose Marcos S, A pro-active routing protocol for continuous data dissemination in wireless sensor networks, Proceedings of 10th IEEE Symposium on Computers and Communications, pp.212-225, (2005).

DOI: 10.1109/iscc.2005.15

[5] Wang. Ying-Hong, Hsu. Chih-Peng, Lin. Yi-Chien, Kuo. Chien-Shan, Ho. Hsin-Yi, A routing method by reactive energy decision in wireless sensor networks, Proceedings of the 21st International Conference on Advanced Information Networking and Applications Workshops, vol. 02, pp.701-706, (2005).

DOI: 10.1109/ainaw.2007.49

[6] Muruganathan. Siva D, Fapojuwo. Abraham O, A hybrid routing protocol for wireless sensor networks based on a two-level clustering hierarchy with enhanced energy efficiency, Proceedings of WCNC, pp.199-207, (2008) October, Tokyo, Japan.

DOI: 10.1109/wcnc.2008.364

[7] C. Intanagonwiwat, R. Govindan, D. Estrin, Direct diffusion: a scalable and robust communication paradigm for sensor networks, Proceedings of the ACM MobiCom, pp.56-67. (2000), USA.

DOI: 10.1145/345910.345920

[8] MANJESHWAR A, GRAWAL D P, TEEN: a protocol for enhanced efficiency in wireless sensor networks, Proceedings of the 15th Parallel and Distributed Processing Symp, pp.2009-2015, (2001), USA.

DOI: 10.1109/ipdps.2001.925197

[9] Manjeshwar. A, Agarwal. D. P, APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks, Proceedings of Int Parallel and Distrib. Proc. Symp, pp.195-202, (2006) May, Florida, USA.

DOI: 10.1109/ipdps.2002.1016600

[10] Xu. Y, Heidemann. J, Estrin. D, Geography-informed energy conservation for ad-hoc routing, In: Proceedings of the Seventh Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp.70-84, (2001), USA.

DOI: 10.1145/381677.381685

[11] Dimitrios. Koutsonikolas, Saumitra. M, Das. Y, Charlie. Hu, Ivan. Stojmenovic, Hierarchical geographic multicast routing for wireless sensor networks, Wireless Network, vol. 16, p.449–466, (2010).

DOI: 10.1007/s11276-008-0146-x

[12] Sudip Misra, P. Dias Thomasinous, A simple, least-time and energy-efficient routing protocol with one-level data aggregation for wireless sensor networks, The Journal of Systems and Software 83, pp.852-860. (2010).

DOI: 10.1016/j.jss.2009.12.021

[13] Jiun-Huei. Ho, Hong-Chi. Shih, Bin-Yih. Liao, Shu-Chuan. Chu, A ladder diffusion algorithm using ant colony optimization for wireless sensor networks, Information Sciences, vol. 192, pp.204-212, (2012).

DOI: 10.1016/j.ins.2011.03.013