{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,7]],"date-time":"2025-11-07T09:18:14Z","timestamp":1762507094867,"version":"build-2065373602"},"reference-count":31,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2017,6,2]],"date-time":"2017-06-02T00:00:00Z","timestamp":1496361600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Network Lifetime is one of the most important metrics in Wireless Body Area Networks (WBANs). In this paper, a relay selection scheme is proposed under the topology constrains specified in the IEEE 802.15.6 standard to maximize the lifetime of WBANs through formulating and solving an optimization problem where relay selection of each node acts as optimization variable. Considering the diversity of the sensor nodes in WBANs, the optimization problem takes not only energy consumption rate but also energy difference among sensor nodes into account to improve the network lifetime performance. Since it is Non-deterministic Polynomial-hard (NP-hard) and intractable, a heuristic solution is then designed to rapidly address the optimization. The simulation results indicate that the proposed relay selection scheme has better performance in network lifetime compared with existing algorithms and that the heuristic solution has low time complexity with only a negligible performance degradation gap from optimal value. Furthermore, we also conduct simulations based on a general WBAN model to comprehensively illustrate the advantages of the proposed algorithm. At the end of the evaluation, we validate the feasibility of our proposed scheme via an implementation discussion.<\/jats:p>","DOI":"10.3390\/s17061267","type":"journal-article","created":{"date-parts":[[2017,6,2]],"date-time":"2017-06-02T10:20:44Z","timestamp":1496398844000},"page":"1267","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":23,"title":["A Lifetime Maximization Relay Selection Scheme in Wireless Body Area Networks"],"prefix":"10.3390","volume":"17","author":[{"given":"Yu","family":"Zhang","sequence":"first","affiliation":[{"name":"State Key Laboratory of Integrated Services Networks, Xidian University, Xi\u2019an 710071, China"}]},{"given":"Bing","family":"Zhang","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Integrated Services Networks, Xidian University, Xi\u2019an 710071, China"}]},{"given":"Shi","family":"Zhang","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Integrated Services Networks, Xidian University, Xi\u2019an 710071, China"}]}],"member":"1968","published-online":{"date-parts":[[2017,6,2]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"Iyengar, S., Tempia Bonda, F., Gravina, R., Guerrieri, A., Fortino, G., and Sangiovanni-Vincentelli, A. (2008, January 13\u201317). A Framework for Creating Healthcare Monitoring Applications Using Wireless Body Sensor Networks. Proceedings of the ICST 3rd International Conference on Body Area Networks, Tempe, AZ, USA.","key":"ref_1","DOI":"10.4108\/ICST.BODYNETS2008.2969"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1007\/s11036-010-0260-8","article-title":"Body area networks: A survey","volume":"16","author":"Chen","year":"2011","journal-title":"J. Mob. Netw. Appl."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1109\/TMC.2016.2549008","article-title":"Medium Access Control for Wireless Body Area Networks with QoS Provisioning and Energy Efficient Design","volume":"2","author":"Liu","year":"2017","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_4","first-page":"68","article-title":"Multi-sensor fusion in body sensor networks: State-of-the-art and research challenges","volume":"5","author":"Raffaele","year":"2017","journal-title":"Inf. Fusion"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1109\/TSMCC.2012.2215852","article-title":"Enabling Effective Programming and Flexible Management of Efficient Body Sensor Network Applications","volume":"1","author":"Fortino","year":"2013","journal-title":"IEEE Trans. Hum. Mach. Syst."},{"key":"ref_6","first-page":"1635","article-title":"A Survey on Wireless Body Area Networks: Technologies and Design Challenges","volume":"3","author":"Riccardo","year":"2014","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_7","first-page":"8538","article-title":"Decentralized Time-Synchronized Channel Swapping for Ad Hoc Wireless Networks","volume":"10","author":"George","year":"2016","journal-title":"IEEE Trans. Veh. Technol.,"},{"unstructured":"(2012). IEEE Standard for Local and Metropolitan Area Networks Part 15.6: Wireless Body Area Networks. IEEE Std. 802.15.6-2012, IEEE.","key":"ref_8"},{"doi-asserted-by":"crossref","unstructured":"Fabio, D.F., Ilenia, T., and Yu, G. (2014, January 23\u201326). 1 Hop or 2 Hops: Topology Analysis in Body Area Network. Proceedings of the 2014 European Conference on Networks and Communications (EuCNC), Bologna, Italy.","key":"ref_9","DOI":"10.1109\/EuCNC.2014.6882617"},{"unstructured":"Youssef, M., Younis, M., and Arisha, K.A. (2002, January 17\u201321). A constrained shortest-path energy-aware routing algorithm for wireless sensor networks. Proceedings of the 2002 IEEE Wireless Communications and Networking Conference (WCNC2002), Orlando, FL, USA.","key":"ref_10"},{"key":"ref_11","first-page":"1","article-title":"Balancing energy consumption to maximize network lifetime in data gathering sensor networks","volume":"2","author":"Haibo","year":"2009","journal-title":"ACM Trans. Sens. Netw."},{"unstructured":"Yasaman, K., Rashid, A., and Ashfaq, K. (2013, January 13\u201315). Energy efficient decentralized detection based on bit-optimal multi-hop transmission in onedimensional wireless sensor networks. Proceedings of the 2013 ITIP Wireless Days (WD), Valencia, Spain.","key":"ref_12"},{"unstructured":"Khoa, T.P., Duy, H.N.N., and Tho, L. (December, January 30). Joint power allocation and relay selection in cooperative networks. Proceedings of the IEEE GLOBECOM 2009, Honolulu, HI, USA.","key":"ref_13"},{"key":"ref_14","first-page":"3743","article-title":"An Opportunistic Relay Protocol With Dynamic Scheduling in Wireless Body Area Sensor Network","volume":"7","author":"Rui","year":"2015","journal-title":"IEEE Sens. J."},{"key":"ref_15","first-page":"1547","article-title":"Energy-efficient Relay MAC with Dynamic Power Control in Wireless Body Area Networks","volume":"7","author":"Cai","year":"2013","journal-title":"KSII Trans. Internet Inf. Syst."},{"key":"ref_16","first-page":"37","article-title":"Energy-efficient two-hop extension protocol for wireless body area networks","volume":"1","author":"Chih","year":"2013","journal-title":"IET Wirel. Sens. Syst."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1002\/dac.2641","article-title":"Improving energy efficiency of incremental relay based cooperative communications in wireless body area networks","volume":"1","author":"Deepak","year":"2015","journal-title":"Int. J. Commun. Syst."},{"doi-asserted-by":"crossref","unstructured":"Gomathi, C., and Santhiyakumari, N. (2016, January 11\u201312). OFSR : An Optimized Fuzzy Based Swarm Routing for Wireless Body Area Networks. Proceedings of the IEEE SPIN 2016, Noida, India.","key":"ref_18","DOI":"10.1109\/SPIN.2016.7566748"},{"unstructured":"Dae, Y.K., Wee, Y.K., Jin, S.C., and Ben, L. (2010, January 27\u201329). EAR: An Environment-Adaptive Routing Algorithm for WBANs. Proceedings of the IEEE ISMICT 2010, Tainan, China.","key":"ref_19"},{"doi-asserted-by":"crossref","unstructured":"Ishtaique ul Huque, M.T., Munasinghe, K.S., Abolhasan, M., and Jamalipour, A. (2013, January 16\u201318). EAR-BAN: Energy Efficient Adaptive Routing in Wireless Body Area Networks. Proceedings of the IEEE ICSPCS 2013, Carrara, Australia.","key":"ref_20","DOI":"10.1109\/ICSPCS.2013.6723991"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"560","DOI":"10.1016\/j.adhoc.2013.10.010","article-title":"Optimal design of energy-efficient and cost-effective Wireless Body Area Networks","volume":"1","author":"Elias","year":"2014","journal-title":"Ad Hoc Netw."},{"doi-asserted-by":"crossref","unstructured":"Ding, J., Dutkiewicz, E., Huang, X., and Fang, G. (2013, January 15\u201318). Energy-Efficient Cooperative Relay Selection for UWB Based Body Area Networks. Proceedings of the IEEE ICUWB 2013, Sydney, Australia.","key":"ref_22","DOI":"10.1109\/ICUWB.2013.6663829"},{"doi-asserted-by":"crossref","unstructured":"Ding, J., Dutkiewicz, E., Huang, X., and Fang, G. (2015, January 8\u201312). Energy efficient cooperative transmission in single-relay UWB based body area networks. Proceedings of the IEEE ICC 2015, London, UK.","key":"ref_23","DOI":"10.1109\/ICC.2015.7248546"},{"doi-asserted-by":"crossref","unstructured":"Chai, R., Wang, P., Huang, Z., and Su, C. (2014, January 2\u20135). Network Lifetime Maximization Based Joint Resource Optimization for Wireless Body Area Networks. Proceedings of the IEEE PIMRC 2014, Washington, DC, USA.","key":"ref_24","DOI":"10.1109\/PIMRC.2014.7136329"},{"key":"ref_25","first-page":"5497","article-title":"Optimal Relay Selection and Power Control With Quality-of-Service Provisioning in Wireless Body Area Networks","volume":"8","author":"Hussein","year":"2016","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1145\/972374.972395","article-title":"Exposing resource tradeoffs in region-based communication abstractions for sensor networks","volume":"1","author":"Welsh","year":"2004","journal-title":"Comput. Commun. Rev."},{"doi-asserted-by":"crossref","unstructured":"Zhang, R., Moungla, H., and Mehaoua, A. (2014, January 8\u201312). An Energy-Efficient Leader Election Mechanism for Wireless Body Area Networks. Proceedings of the IEEE GLOBECOM 2014, Austin, TX, USA.","key":"ref_27","DOI":"10.1109\/GLOCOM.2014.7037169"},{"doi-asserted-by":"crossref","unstructured":"Moid Sahndhu, M., Javaid, N., Imran, M., Guizani, M., Ali Khan, Z., and Qasim, U. (2015, January 24\u201328). BEC: A Novel Routing Protocol for Balanced Energy Consumption in Wireless Body Area Networks. Proceedings of the IEEE IWCMC 2015, Dubrovnik, Croatia.","key":"ref_28","DOI":"10.1109\/IWCMC.2015.7289160"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"933","DOI":"10.1109\/TITB.2009.2033054","article-title":"Characterization of On-Body Communication Channel and Energy Efficient Topology Design for Wireless Body Area Networks","volume":"6","author":"Reusens","year":"2009","journal-title":"IEEE Trans. Inf. Technol. Biomed."},{"doi-asserted-by":"crossref","unstructured":"Braem, B., Latre, B., Moerman, I., Blondia, C., Reusens, E., Joseph, W., Martens, L., and Demeester, P. (2007, January 14\u201320). The Need for Cooperation and Relaying in Short-Range High Path Loss Sensor Networks. Proceedings of the International Conference on Sensor Technologies and Applications, Valencia, Spain.","key":"ref_30","DOI":"10.1109\/SENSORCOMM.2007.4394980"},{"doi-asserted-by":"crossref","unstructured":"Elias, J., and Mehaoua, A. (2012, January 10\u201315). Energy-aware Topology Design for Wireless Body Area Networks. Proceedings of the IEEE ICC 2012, Ottawa, ON, Canada.","key":"ref_31","DOI":"10.1109\/ICC.2012.6363949"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/6\/1267\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:37:47Z","timestamp":1760207867000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/6\/1267"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,6,2]]},"references-count":31,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2017,6]]}},"alternative-id":["s17061267"],"URL":"https:\/\/doi.org\/10.3390\/s17061267","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2017,6,2]]}}}