Abstract
Efficient and reliable routing plays a key role in wireless sensor networks in which routing design with regard to network availability and node lifetime needs to be deliberately considered. When multi-hop relay transmission is frequently applied to reduce a source node’s energy consumption and improve network capacity, a key issue affecting the nodes’ participation in the transmission is the problem of suitably determining the next hop in order to prolong each node’s lifetime and to maintain the energy-balancing of the whole network. In this study, we propose an energy-aware routing scheme by taking the Cauchy operator, node’s residual energy and routing distance into account. Based on Cauchy inequation, we achieve a relationship between the routing distance and the energy usage in the routing. By fixing a relay selection parameter and then identifying the next hop appropriately, we obtain a balancing energy-aware routing algorithm. Numerical results are provided to verify the lifetime and equilibrium of the energy distribution by comparing with them with those of a traditional approach.











Similar content being viewed by others
References
Mascarenas, D., Flynn, E., Farrar, C., Park, G., & Todd, M. (2010). A mobile host approach for wireless powering and interrogation of structural health monitoring sensor networks. IEEE Sensors Journal, 9(12), 1719–1726.
Wu, H., Zhang, L., & Miao, Y. (2017). The propagation characteristics of radio frequency signals for wireless sensor networks in large-scale farmland. Wireless Personal Communications. doi:10.1007/s11277-017-4018-5.
Ma, L., & Xu, Y. (2017). Received signal strength recovery in green WLAN indoor posiioning system using singular value thresholding. Sensors, 15(1), 1292–1311.
Han, G., Jiang, J., Shu, L., Niu, J., & Chao, H. C. (2014). Management and applications of trust in wireless sensor networks: A survey. Journal of Computer & System Sciences, 80(3), 602–617.
Misra, S., & Singh, S. (2012). Localized policy-based target tracking using wireless sensor networks. ACM Transactions on Sensor Networks, 8(3), 27.
Poonguzhali, P. K. (2012). Energy efficient realization of clustering patch routing protocol in wireless sensors network. In International conference on computer communication and informatics, Coimbatore, India (pp. 1–6).
Dandekar, D. R., & Deshmukh, P. R. (2013). Energy balancing multiple sink optimal deployment in multi-hop wireless sensor networks. In IEEE international advance computing conference (pp. 408–412).
Luo, R. C., & Chen, O. (2012). Mobile sensor node deployment and asynchronous power management for wireless sensor networks. IEEE Transactions on Industrial Electronics, 59(5), 2377–2385.
Zussman, G., & Segall, A. (2003). Energy efficient routing in ad hoc disaster recovery networks. Ad Hoc Networks, 1, 405–421.
Ma, Y., & Aylor, J. H. (2004). System lifetime optimization for heterogeneous sensor networks with a hub-spoke topology. IEEE Transactions on Mobile Computing, 3(3), 286–294.
Chen, H. B. (2010). Performance-energy tradeoffs for decentralized estimation in a multihop sensor network. IEEE Sensors Journal, 10(8), 1304–1310.
Reznik, L., Pless, G. V., & Karim, T. A. (2011). Distributed neural networks for signal change detection: On the way to cognition in sensor networks. IEEE Sensors Journal, 11(3), 791–798.
Zhou, Z. B., Zhao, D., Shu, L., & Tsang, K. F. (2015). A novel two-tier cooperative caching mechanism for the optimization of multi-attribute periodic queries in wireless sensor networks. Sensors, 15, 15033–15066.
Xia, J., Wang, Q., Liu, X., & Luo, H. (2015). Fiber optic fabry-perot current sensor integrated with magnetic fluid using a fiber bragg grating demodulation. Sensors, 15, 16632–16641.
Masruroh, S. U., & Sabran, K. U. (2014). Emergency-aware and QoS based routing protocol in wireless sensor network. In International conference on intelligent autonomous agents, networks and systems, Bandung, Indonesia (pp. 47–51).
Wu, T., & Biswas, S. (2007). Off-network control for scalable routing in very large sensor networks. In IEEE ICC (pp. 3357–3363).
Duan, J. Q., Gao, D. Y., Yang, D., Foh, C. H., & Chen, H. H. (2014). An energy-aware trust derivation scheme with game theoretic approach in wireless sensor networks for iot applications. IEEE Internet of Things Journal, 1(1), 58–69.
Yuan, J., & Yu, W. (2008). Joint source coding, routing and power allocation in wireless sensor networks. IEEE Transactions on Communications, 56(6), 886–896.
Zou, D. B., & Wang, Y. B. (2013). Adaptive energy-aware routing framework in transmission cost constrained wireless sensor networks. IEEE Globecom (pp. 534–538).
Li, F., Tan, X. Z., & Wang, L. (2015). Power scheme and time-division bargaining for cooperative transmission in cognitive radio. Wireless Communications and Mobile Computing, 15, 379–388.
Cheng, H. B., & Yao, Y. D. (2010). Cognitive-relay-based intercell interference cancellation in cellular systems. IEEE Transactions on Vehicular Technology, 59(4), 1901–1909.
Li, F., & Wang, L. (2013). Dynamic game algorithm for power allocation in cognitive relay transmission. IEEE Transactions on Communications, 61(11), 4440–4447.
Yang, C., Li, J., Hu, R. Q., & Xiao, J. (2016). Distributed optimal cooperation for spectral and energy efficiency in hybper-dense small cell networks. IEEE Wireless Communications, 24(3), 154–160.
Kumar, P., & Chaturvedi, A. (2016). Spatio-temporal probabilistic query generation model and sink attributes for energy-efficient wireless sensor networks. IET Networks, 5(6), 170–177.
Kumar, P., & Chaturvedi, A. (2016). Probabilistic query generation and fuzzy c-means clustering for energy-efficient operation in wireless sensor networks. International Journal of Communication Systems. doi:10.1002/dac.3112.
Sun, B., Gao, S. X., & Lu, Q. (2010). Study on optimization of communication radii of nodes in hierarchically clustered wireless sensor networks. Journal of the Graduate School of the Chinese Academy of Sciences, 27, 818–823.
Lung, C. H., & Zhou, C. J. (2010). Using hierarchical agglomerative clustering in wireless sensor networks: An energy-efficient and flexible approach. Ad Hoc Networks, 8, 328–344.
Hu, N., & Zhang, D. Y. (2006). Energy balance routing in wireless sensor networks. Journal of Xi’an Jiaotong University, 40, 676–680.
Acknowledgements
We would like to thank the Prof. Kwok-Yan Lam for his valuable comments and constructive advices on our paper. This work was supported by the National Natural Science Foundation of China under Grant 51404211 along with Natural Science Foundation of Zhejiang Province under Grant LY14F010009.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Li, F., Wang, L. Energy-Aware Routing Algorithm for Wireless Sensor Networks with Optimal Relay Detecting. Wireless Pers Commun 98, 1701–1717 (2018). https://doi.org/10.1007/s11277-017-4940-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-017-4940-6