Browse > Article
http://dx.doi.org/10.6109/jkiice.2016.20.11.2187

An Energy-Efficient Data-Centric Routing Algorithm for Wireless Sensor Networks  

Choi, Hyun-Ho (Department of Electrical, Electronic and Control Engineering, Institute for Information Technology Convergence, Hankyong National University)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.20, no.11, 2016 , pp. 2187-2192 More about this Journal
Abstract
A data-centric routing protocol considering a data aggregation technique at relay nodes is required to increase the lifetime of wireless sensor networks. An energy-efficient data-centric routing algorithm is proposed by considering a tradeoff between acquisition time and energy consumption in the wireless sensor network. First, the proposed routing scheme decides the sink node among all sensor nodes in order to minimize the maximum distance between them. Then, the proposed routing extends its tree structure in a way to minimize the link cost between the connected nodes for reducing energy consumption while minimizing the maximum distance between sensor nodes and a sink node for rapid information gathering. Simulation results show that the proposed data-centric routing algorithm has short information acquisition time and low energy consumption; thus, it achieves high energy efficiency in the wireless sensor network compared to conventional routing algorithms.
Keywords
Data aggregation; Data-centric routing; In-network computation; Wireless sensor networks;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 B. Krishnamachari, D. Estrin, and S. Wicker, "The impact of data aggregation in wireless sensor networks," in Proceedings of International Conference on Distributed Computing Systems, Vienna, Austria, pp. 575-578, July 2002.
2 T.W. Kuo, K.C.J. Lin, and M.J. Tsai, "On the construction of data aggregation tree with minimum energy cost in wireless sensor networks: NP-completeness and approximation algorithms," IEEE Trans. on Computers, vol. 65, no. 10, pp. 3109-3121, Oct. 2016.   DOI
3 S. Wan, Y. Zhang, and C. Jia, "On the construction of data aggregation tree with maximizing lifetime in large scale wireless sensor networks," IEEE Sensors Journal, vol. 16, no. 20, pp. 7433-7440, Oct. 2016.   DOI
4 Z. Ghaffari, T. Jafari, and H. E. Shahraki, "Comparison and Analysis Data-Centric Routing protocols in wireless sensor networks," in Proceedings of IEEE Conference on Communication Systems and Network Technologies, Gwalior, India, pp. 351-355, 2013.
5 F. Zabin, et al., "REEP: data-centric, energy-efficient and reliable routing protocol for wireless sensor networks," IET communications, vol. 2, no. 8, pp. 995-1008, Aug. 2008.   DOI
6 N. V. Doohan, D. K. Mishra, and S. Tokekar, "Shortest Path Routing Protocol (SPRP) for Highly Data Centric Wireless Sensor Networks," in Proceedings of Second Asian Himalayas International Conference on Internet, Kathmundu, Nepal, pp. 1-4, 2011.
7 H.H. Yen, F.Y.S. Lin, and S.P. Lin, "Efficient data-centric routing in wireless sensor networks," in Proceedings of IEEE International Conference on Communications, Seoul, Korea, pp. 3025-3029, 2005.
8 F.Y.S. Lin, et al. "MAC aware energy-efficient data-centric routing in wireless sensor networks," in Proceedings of IEEE International Conference on Communications, Istanbul, Turkey, pp. 3491-3496, 2006.
9 H.H. Choi, "Construction of Energy-Efficient Data Aggregation Tree in Wireless Sensor Networks," The Journal of Korea Information and Communications Society, vol. 41, no. 9, pp. 1057-1059, Sep. 2016.   DOI
10 Y. Cui, and H. Qin, "Data Query Protocol Based on Minimum Spanning Tree for Wireless Sensor Network," in Proceedings of IEEE International Conference on Genetic and Evolutionary Computing, Shenzhen, China, pp. 798-801, 2010.
11 T. A. Alkhdour and U. Baroudi. "A generlaized energy-aware data centric routing for wireless sensor network," in Proceedings of IEEE International Conference on Signal Processing and Communications, Dubai, United Arab Emirates, pp. 117-120, 2007.
12 H.H. Choi, J.R. Lee, B. Roh, M. Hoh, and H. Choi, "Bio-Inspired Routing Protocol Based on Pheromone Diffusion in Mobile Ad Hoc Networks," in Proceedings of 9th EAI International Conference on Bio-inspired Information and Communications Technologies, New York, US, pp. 399-406, 2015.