More Web Proxy on the site http://driver.im/

article

Physarum-inspired routing protocol for energy harvesting wireless sensor networks

Authors:

Dingde JiangAuthors Info & Claims

Telecommunications Systems, Volume 67, Issue 4

Pages 745 - 762

https://doi.org/10.1007/s11235-017-0362-8

Published: 01 April 2018 Publication History

Abstract

In order to resolve the traditional limited lifetime problem, energy harvesting technology has been introduced into wireless sensor network (WSN) in recent years, engendering a new kind of network which is called energy harvesting wireless sensor network (EHWSN). In EHWSNs, besides the traditional issues, such as energy consumption, energy equilibrium, transmission efficiency, etc., there are still new challenges, such as how to utilize harvested energy efficiently and how to make more sensor nodes so as to achieve unlimited lifetime under actual situation. In this paper, inspired by slime mold Physarum polycephalum, a novel bionic routing protocol, abbreviated as EHPRP, is proposed for EHWSNs to address above problems without predicting harvestable energy value. Three distributed routing algorithms with low algorithm complexity are proposed which would prominently reduce the processing delay and conserve energy. Furthermore, the mathematic theoretical analysis is made to prove the stability of EHPRP routing strategy. Finally, simulation results present that, compared with other typical algorithms, EHPRP consumes less energy, always making the whole network obtain an unlimited lifetime, and displaying more uniform network energy distribution under different workload conditions.

References

[1]

Kansal, A., Hsu, J., Zahedi, S., & Srivastava, M. B. (2007). Power management in energy harvesting sensor networks. ACM Transactions on Embedded Computing Systems, 6(32), 32---70.

Digital Library

[2]

Tan, Y. K., & Panda, S. K. (2011). Optimized wind energy harvesting system using resistance emulator and active rectifier for wireless sensor nodes. IEEE Transactions on Power Electronics, 26, 38---50.

[3]

Ali, G., Wagner, J., Moline, D., & Schweisinger, T. (2015). Energy harvesting from atmospheric variations--Theory and test. Renewable Energy, 74, 528---535.

[4]

Garry, S. M., & Knight, C. (2012). Development and successful application of a tree movement energy harvesting device, to power a wireless sensor node. Sensors, 12(9), 12110---12125.

[5]

Basagni, S., Naderi, M., Petrioli, C., & Spenza, D. (2013). Wireless sensor networks with energy harvesting. In Mobile Ad hoc networking: The cutting edge directions, John Wiley-IEEE Press.

[6]

Tan, Q., An, W., Han, Y., Luo, H., Liu, Y., Ci, S., et al. (2016). Achieving energyneutral data transmission by adjusting transmission power for energyharvesting wireless sensor networks. Wireless Communications & Mobile Computing, 16(14), 2083---2097.

Digital Library

[7]

Zou, T., Lin, S., Feng, Q., & Chen, Y. (2016). Energy-efficient control with harvesting predictions for solar-powered wireless sensor networks. Sensors.

[8]

Jakobsen, M. K., Madsen, J., & Hansen, M. R. (2010). DEHAR: A distributed energy harvesting aware routing algorithm for ad-hoc multi-hop wireless sensor networks. In IEEE international symposium on a world of wireless, mobile and multimedia networks, (pp. 1---9). IEEE Computer Society.

[9]

Liu, Z., Yang, X., Zhao, P., & Wei, Y. (2016). On energy-balanced backpressure routing mechanisms for stochastic energy harvesting wireless sensor networks. International Journal of Distributed Sensor Networks.

[10]

Jiang, D., Xu, Z., Li, W., & Chen, Z. (2015). Network coding-based energy-efficient multicast routing algorithm for multi-hop wireless networks. Journal of Systems & Software, 104(C), 152---165.

[11]

Jiang, D., Xu, Z., Liu, J., & Zhao, W. (2016). An optimization-based robust routing algorithm to energy-efficient networks for cloud computing. Telecommunication Systems, 63(1), 89---98.

Digital Library

[12]

Karp, B., & Kung, H. T. (2000). GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of the 6th annual international conference on mobile computing and networking (MOBICOM '00), (pp. 243---254), New York: NY, USA, August.

[13]

Yu, Y., Govindan, R., & Estrin, D. (2001). Geographical and energy aware routing: A recursive data dissemination protocol for wireless sensor networks. Marine Pollution Bulletin, 20(1), 48.

[14]

Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Hawaii international conference on system sciences (Vol. 18, pp. 8020). IEEE Computer Society.

[15]

Tero, A., Takagi, S., Saigusa, T., Ito, K., Dan, P. B., Flicker, M. D., et al. (2010). Rules for biologically inspired adaptive network design. Science, 327(5964), 439---442.

[16]

Tero, A., Kobayashi, R., & Nakagaki, T. (2005). A coupled-oscillator model with a conservation law for the rhythmic amoeboid movements of plasmodial slime molds. Physica D Nonlinear Phenomena., 205(1---4), 125---135.

[17]

Tero, A., Kobayashi, R., & Nakagaki, T. (2007). A mathematical model for adaptive transport network in path finding by true slime mold. Journal of Theoretical Biology., 244(4), 553.

[18]

Tero, A., Yumiki, K., Kobayashi, R., Saigusa, T., & Nakagaki, T. (2008). Flow-network adaptation in physarum amoebae. Theory in Biosciences, 127(2), 89---94.

[19]

Kobayashi, R., Tero, A., & Nakagaki, T. (2006). Mathematical model for rhythmic protoplasmic movement in the true slime mold. Journal of Mathematical Biology, 53(2), 273---286.

[20]

Li, K., Torres, C. E., Thomas, K., Rossi, L. F., & Shen, C. C. (2011). Slime mold inspired routing protocols for wireless sensor networks. Swarm Intelligence, 5(3), 183---223.

[21]

Zhang, M., Xu, C., Guan, J., Zheng, R., Wu, Q., & Zhang, H. (2015). A novel physarum-inspired routing protocol for wireless sensor networks. International Journal of Distributed Sensor Networks, 2013(8), 761---764.

[22]

Houbraken, M., Demeyer, S., Staessens, D., Audenaert, P., Colle, D., & Pickavet, M. (2013). Fault tolerant network design inspired by physarum polycephalum. Natural Computing, 12(2), 277---289.

Digital Library

[23]

Watanabe, S., & Takamatsu, A. (2014). Transportation network with fluctuating input/output designed by the bio-inspired physarum algorithm. Plos One, 9(2), e89231.

[24]

Jiang, D., Xu, Z., Wang, W., Wang, Y., & Han Y. (2015). A collaborative multi-hop routing algorithm for maximum achievable rate. Journal of Network & Computer Applications, 57(C), 182---191.

[25]

Jiang, D., Ying, X., Han, Y., & Lv, Z. (2016). Collaborative multi-hop routing in cognitive wireless networks. Wireless Personal Communications, 86(2), 901---923.

Digital Library

[26]

Jiang, D., Xu, Z., & Lv, Z. (2016). A multicast delivery approach with minimum energy consumption for wireless multi-hop networks. Telecommunication Systems, 62(4), 771---782.

Digital Library

[27]

Savvides, A. (2001). Dynamic fine-grained localization in Ad-Hoc networks of sensors.In International conference on mobile computing and networking (pp. 166---179). ACM.

[28]

Rao, J., & Fapojuwo, A. (2012). A battery aware distributed clustering and routing protocol for wireless sensor networks. In Proceedings of the WCNC (pp. 1538---1543). China: Shanghai.

[29]

Kansal, A., Hsu, J., Zahedi, S., et al. (2007). Power management in energy harvesting sensor networks. ACM Transaction on Embedded Computing Systems, 6(32), 32---70.

Digital Library

[30]

Kansal, A., Potter, D., & Srivastava, M. B. (2004). Performance aware tasking for environmentally powered sensor networks. Acm Sigmetrics Performance Evaluation Review, 32(1), 223---234.

Digital Library

[31]

Meyn, S. P., & Dsc, R. L. T. (1996). Markov chains and stochastic stability. Berlin: Springer.

[32]

Paulo, A. A., & Pereira, L. S. (2007). Prediction of spi drought class transitions using Markov chains. Water Resources Management, 21(10), 1813---1827.

Cited By

Kumar SGautam PRashid TVerma AKumar A(2022)Division Algorithm Based Energy-Efficient Routing in Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-021-08996-x122:3(2335-2354)Online publication date: 1-Feb-2022
https://dl.acm.org/doi/10.1007/s11277-021-08996-x
Luo YGuo JLao ZZhang SYan X(2021)Swarm Robot Exploration Strategy for Path Formation Tasks Inspired by Physarum polycephalumComplexity10.1155/2021/66984212021Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.1155/2021/6698421
Liu CZhang GLi BMa RJiang DZhao Y(2021)A SDN-based intelligent prediction approach to power traffic identification and monitoring for smart network accessWireless Networks10.1007/s11276-019-02235-927:5(3665-3676)Online publication date: 1-Jul-2021
https://dl.acm.org/doi/10.1007/s11276-019-02235-9
Show More Cited By

Physarum-inspired routing protocol for energy harvesting wireless sensor networks
1. Networks
  1. Network types

Recommendations

Operation strategy for energy harvesting wireless sensor networks
IMCOM '15: Proceedings of the 9th International Conference on Ubiquitous Information Management and Communication

Over the past few years wireless sensor networks applications have evolved from a stage where these networks were designed in a technology-dependent manner to a stage where some conceptual understanding issues now exist. As wireless sensor networks are ...
Wireless sensor networks with energy harvesting technologies: a game-theoretic approach to optimal energy management

Energy harvesting technologies are required for autonomous sensor networks for which using a power source from a fixed utility or manual battery recharging is infeasible. An energy harvesting device (e.g., a solar cell) converts different forms of ...
A centralized energy-efficient routing protocol for wireless sensor networks

Wireless sensor networks consist of small battery powered devices with limited energy resources. Once deployed, the small sensor nodes are usually inaccessible to the user, and thus replacement of the energy source is not feasible. Hence, energy ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Telecommunications Systems

Telecommunications Systems Volume 67, Issue 4

April 2018

234 pages

ISSN:1018-4864

Issue’s Table of Contents

Copyright © Copyright © 2018 Springer Science+Business Media, LLC, part of Springer Nature.

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 01 April 2018

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Kumar SGautam PRashid TVerma AKumar A(2022)Division Algorithm Based Energy-Efficient Routing in Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-021-08996-x122:3(2335-2354)Online publication date: 1-Feb-2022
https://dl.acm.org/doi/10.1007/s11277-021-08996-x
Luo YGuo JLao ZZhang SYan X(2021)Swarm Robot Exploration Strategy for Path Formation Tasks Inspired by Physarum polycephalumComplexity10.1155/2021/66984212021Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.1155/2021/6698421
Liu CZhang GLi BMa RJiang DZhao Y(2021)A SDN-based intelligent prediction approach to power traffic identification and monitoring for smart network accessWireless Networks10.1007/s11276-019-02235-927:5(3665-3676)Online publication date: 1-Jul-2021
https://dl.acm.org/doi/10.1007/s11276-019-02235-9
Li DChen LBao WSun JDing BLi Z(2021)An improved image registration and fusion algorithmWireless Networks10.1007/s11276-019-02232-y27:5(3597-3611)Online publication date: 1-Jul-2021
https://dl.acm.org/doi/10.1007/s11276-019-02232-y
Ning JZhao HLiu C(2021)An improved exhausted-food-sources-identification mechanism for the artificial bee colony algorithmWireless Networks10.1007/s11276-019-02227-927:5(3561-3572)Online publication date: 1-Jul-2021
https://dl.acm.org/doi/10.1007/s11276-019-02227-9
Liu ZJiang DZhang CZhao HZhao QZhang B(2021)A Novel Fireworks Algorithm for the Protein-Ligand Docking on the AutoDockMobile Networks and Applications10.1007/s11036-019-01412-626:2(657-668)Online publication date: 1-Apr-2021
https://dl.acm.org/doi/10.1007/s11036-019-01412-6
Xiong JYe LJiang DYe TWang FZhu L(2021)Efficient Traffic Sign Recognition Using Cross-Connected Convolution Neural Networks Under Compressive Sensing DomainMobile Networks and Applications10.1007/s11036-019-01409-126:2(629-637)Online publication date: 1-Apr-2021
https://dl.acm.org/doi/10.1007/s11036-019-01409-1
Rathore RSangwan SPrakash SAdhikari KKharel RCao Y(2020)Hybrid WGWO: whale grey wolf optimization-based novel energy-efficient clustering for EH-WSNsEURASIP Journal on Wireless Communications and Networking10.1186/s13638-020-01721-52020:1Online publication date: 14-May-2020
https://dl.acm.org/doi/10.1186/s13638-020-01721-5
Jiang HLiu XXiao STang CChen W(2020)Physarum-Inspired Autonomous Optimized Routing Protocol for Coal Mine MANETWireless Communications & Mobile Computing10.1155/2020/88167182020Online publication date: 1-Jan-2020
https://dl.acm.org/doi/10.1155/2020/8816718
Hao SZhang HWang J(2019)A Learning Automata Based Stable and Energy-Efficient Routing Algorithm for Discrete Energy Harvesting Mobile Wireless Sensor NetworkWireless Personal Communications: An International Journal10.1007/s11277-019-06284-3107:1(437-469)Online publication date: 1-Jul-2019
https://dl.acm.org/doi/10.1007/s11277-019-06284-3

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents