Advertisement

Peer-to-Peer Networking and Applications

, Volume 12, Issue 1, pp 74–87 | Cite as

Resource allocation algorithm with worst case delay guarantees in energy harvesting body area networks

  • Guangyuan Wu
  • Zhigang ChenEmail author
  • Deyu Zhang
  • Jiaqi Liu
Article
  • 116 Downloads

Abstract

In Body Area Networks, for energy harvesting-powered, managing the renewable energy to provide delay-sensitive services is of significant importance. In this paper, we propose an online algorithm to allocate resources, i.e., energy and channel, to maximize the user utility while guaranteeing the worst-case delay. To this end, we first formulate a user utility optimization problem, characterizing the stochastic nature of energy harvesting and energy consumption. Furthermore, a priori knowledge of any this processes is not required. Using Lyapunov optimization techniques, we decompose the problem into four sub-problems, i.e., battery management, collecting rate control, transmission power allocation and dropping rate control. Low-complexity online resource allocation algorithm is proposed to address these problems for user utility maximization, while we further analyze the performance of the online algorithm, in terms of the upper bounds of queues, required battery capacity, and the optimality of the proposed algorithm. Simulation results verify our analysis and the efficacy of the proposed algorithm.

Keywords

Body area networks Worst case delay Energy harvesting Lyapunov optimization techniques Resource allocation 

Notes

Acknowledgements

This work was supported by The Fund of Graduate Student Independent Innovation Project (2017zzts624).

References

  1. 1.
    Cao H, Leung V, Chow C, Chan H (2009) Enabling technologies for wireless body area networks: A survey and outlook. Commun Mag IEEE 47(12):84–93CrossRefGoogle Scholar
  2. 2.
    Cavallari R, Martelli F, Rosini R, Buratti C (2014) A survey on wireless body area networks: Technologies and design challenges. IEEE Commun Surv Tutorials 16(3):1635–1657CrossRefGoogle Scholar
  3. 3.
    Yang T, Zheng Z, Liang H, Deng R, Cheng N, Shen X (2015) Green energy and content-aware data transmissions in maritime wireless communication networks. IEEE Trans Intell Transp Syst 16(2):751–762Google Scholar
  4. 4.
    Patel M, Wang J (2010) Applications, challenges, and prospective in emerging body area networking technologies. IEEE Wirel Commun 17(1):80–88CrossRefGoogle Scholar
  5. 5.
    Movassaghi S, Abolhasan M, Lipman J, Smith D, Jamalipour A (2014) Wireless body area networks: A survey. IEEE Commun Surv Tutorials 16(3):1658–1686CrossRefGoogle Scholar
  6. 6.
    Ieee BE (2012) Ieee standard for local and metropolitan area networks - part 15.6: Wireless body area networks, pp 1–271Google Scholar
  7. 7.
    Liu S, Wang K, Guo J, Wang Y, Qi X (2015) Review on mac protocols in energy-harvesting wireless body area networks. In: International Conference on Identification, Information, and Knowledge in the Internet of Things, pp 303–304Google Scholar
  8. 8.
    Latre B, Braem B, Moerman I, Blondia C, Demeester P (2011) A survey on wireless body area networks. Wirel Netw 17:1–18CrossRefGoogle Scholar
  9. 9.
    Akhtar F, Rehmani MH (2017) Energy harvesting for self-sustainable wireless body area networks. IT Prof 19(2):32–40CrossRefGoogle Scholar
  10. 10.
    Yang T, Liang H, Cheng N, Deng R, Shen X (2015) Efficient scheduling for video transmissions in maritime wireless communication networks. IEEE Trans Veh Technol 64(9):4215–4229CrossRefGoogle Scholar
  11. 11.
    Zhang D, Chen Z, Zhou H, Shen X, Zhang D, Chen Z, Zhou H, Shen X, Zhang D, Chen Z (2017) Resource management for energy and spectrum harvesting sensor networksGoogle Scholar
  12. 12.
    Zhou X, Zhang T, Song L, Zhang Q (2014) Energy efficiency optimization by resource allocation in wireless body area networks. In: IEEE VTC Spring, pp 1–6Google Scholar
  13. 13.
    Neely M (2010) Delay-based network utility maximization. In: Conference on Information Communications, pp 2669–2677Google Scholar
  14. 14.
    Wu J, Chen Z (2016) Data decision and transmission based on mobile data health records on sensor devices in wireless networks. Wirel Person Commun 90(4):2073–2087CrossRefGoogle Scholar
  15. 15.
    Moosavi H, Bui FM (2016) Delay-aware optimization of physical layer security in multi-hop wireless body area networks. IEEE Trans Inf Forensic Secur 11(9):1928–1939CrossRefGoogle Scholar
  16. 16.
    Zhou H, Wu Y, Hu Y, Xie G (2010) A novel stable selection and reliable transmission protocol for clustered heterogeneous wireless sensor networks. Comput Commun 33(15):1843–1849CrossRefGoogle Scholar
  17. 17.
    Li H, Vaidya N (2014) Optimal csma-based wireless communication with worst-case delay and non-uniform sizes. In: IEEE INFOCOM, pp 2526–2534Google Scholar
  18. 18.
    Zhang D, Chen Z, Zhou H, Chen L, Shen X (2016) Energy-balanced cooperative transmission based on relay selection and power control in energy harvesting wireless sensor network. Comput Netw 104:189–197CrossRefGoogle Scholar
  19. 19.
    Chai R, Wang P, Huang Z, Su C (2014) Network lifetime maximization based joint resource optimization for wireless body area networks. In: IEEE International Symposium on Personal, Indoor, and Mobile Radio Communication, pp 1088–1092Google Scholar
  20. 20.
    Zhang D, Chen Z, Ren J, Zhang N, Awad M, Zhou H, Shen X (2016) Energy harvesting-aided spectrum sensing and data transmission in heterogeneous cognitive radio sensor network. IEEE Trans Veh Technol PP(99):1–1Google Scholar
  21. 21.
    Hoang DC, Tan YK, Chng HB, Panda SK (2009) Thermal energy harvesting from human warmth for wireless body area network in medical healthcare systemGoogle Scholar
  22. 22.
    Ibarra E, Antonopoulos A, Kartsakli E, Rodrigues JJPC (2016) Qos-aware energy management in body sensor nodes powered by human energy harvesting. IEEE Sensors J 16(2):542–549CrossRefGoogle Scholar
  23. 23.
    Ghosh A, Meenakshi S, Khalid Harigovindan VP (2015) Performance analysis of wireless body area network with thermal energy harvesting. In: Communication Technologies, pp 916–920Google Scholar
  24. 24.
    Qi X, Wang K, Huang A, Shu L, Liu Y (2015) A harvesting-rate oriented self-adaptive algorithm in energy-harvesting wireless body area networks. In: IEEE International Conference on Industrial Informatics, pp 966–971Google Scholar
  25. 25.
    Kansal A, Hsu J, Zahedi S, Srivastava MB (2007) Power management in energy harvesting sensor networks. Acm Trans Embed Comput Syst 6(4):32CrossRefGoogle Scholar
  26. 26.
    Fafoutis X, Dragoni N (2011) Odmac: an on-demand mac protocol for energy harvesting - wireless sensor networks. In: ACM Symposium on PERFORMANCE Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks, pp 49–56Google Scholar
  27. 27.
    Eu ZA, Tan HP, Seah WKG (2011) Design and performance analysis of mac schemes for wireless sensor networks powered by ambient energy harvesting. Ad Hoc Netw 9(3):300–323CrossRefGoogle Scholar
  28. 28.
    Berry RA, Gallager RG (2002) Communication over fading channels with delay constraints. IEEE Trans Inf Theory 48(5):1135–1149MathSciNetCrossRefGoogle Scholar
  29. 29.
    Awad A, Hamdy M, Mohamed A (2014) Transmission delay minimization for energy constrained communication in wireless body area sensor networks. In: IEEE International Conference on New Technologies, Mobility and SecurityGoogle Scholar
  30. 30.
    Shen Q, Zhuang W (2012) Energy efficient scheduling for delay constrained communication in wireless body area networks. In: Global Communications Conference, pp 262–267Google Scholar
  31. 31.
    Chiti F, Fantacci R, Lappoli S (2010) Contention delay minimization in wireless body sensor networks: A game theoretic perspective. In: Global Telecommunications Conference, pp 1–6Google Scholar
  32. 32.
    Singele D, Latr B, Braem B, Peeters M, Soete MD, Cleyn PD, Preneel B, Moerman I, Blondia C (2007) A secure cross-layer protocol for multi-hop wireless body area networks. In: International Conference on Mobile and Ubiquitous Systems: NETWORKING Services, 2007. MOBIQUITOUS, pp 1–8Google Scholar
  33. 33.
    Rebeiz E, Caire G, Molisch AF (2012) Energy-delay tradeoff and dynamic sleep switching for bluetooth-like body-area sensor networks. IEEE Trans Commun 60(9):2733–2746CrossRefGoogle Scholar
  34. 34.
    Zhang D, Chen Z, Cai LX, Zhou H, Duan S, Ren J, Shen XS, Zhang Y (2017) Resource allocation for green cloud radio access networks with hybrid energy supplies. IEEE Trans Veh Technol PP(99):1–1Google Scholar
  35. 35.
    Zhang D, Chen Z, Awad MK, Zhang N, Zhou H, Shen XS (2016) Utility-optimal resource management and allocation algorithm for energy harvesting cognitive radio sensor networks. IEEE J Sel Areas Commun PP (99):1–1CrossRefGoogle Scholar
  36. 36.
    Neely M (2011) Opportunistic scheduling with worst case delay guarantees in single and multi-hop networks. In: INFOCOM 2011. IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies, Shanghai, pp 1728–1736Google Scholar
  37. 37.
    Neely M (2010) Stochastic network optimization with application to communication and queueing systems. Synth Lect Commun Netw 3(1):211zbMATHGoogle Scholar

Copyright information

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

Authors and Affiliations

  • Guangyuan Wu
    • 1
  • Zhigang Chen
    • 1
    Email author
  • Deyu Zhang
    • 1
  • Jiaqi Liu
    • 1
  1. 1.School of SoftwareCentral South UniversityHunan ShengChina

Personalised recommendations