IDEAS home Printed from https://ideas.repec.org/a/eee/reensy/v236y2023ics0951832023002247.html
   My bibliography  Save this article

The optimal 5G base station location of the wireless sensor network considering timely reliability

Author

Listed:
  • Wang, Ning
  • Xiao, Yiyong
  • Tian, Tianzi
  • Yang, Jun

Abstract

To ensure the timely reliability of the data packets transmitted in the intelligent Internet of Things, many 5Â G base stations must be established as relay nodes. Thus, how to meet the transmission requirements with the minimum building cost has become an urgent problem. The existing studies abstract this problem into a network design problem with relays (NDPR). However, these studies only focus on whether all target areas can be covered, and ignore timely reliability. Secondly, they use the number of hops to measure the transmission delay and ignore the actual transmission process. Therefore, to solve the above problems, we study the 5Â G base station optimization location model considering timely reliability. Firstly, combining the definition of network reliability and the law of large numbers, we establish the timely reliability model, and transform it into a mixed integer linear programming (MILP) model. Secondly, considering the transmission process, we propose a novel NDPR model to optimize the base station location and propose a partial optimization algorithm to solve the large-scale case. Besides, taking the smart grid as an example, the validity of the proposed method is verified. Finally, the sensitivity analysis is carried out to provide corresponding suggestions for reducing the building cost.

Suggested Citation

  • Wang, Ning & Xiao, Yiyong & Tian, Tianzi & Yang, Jun, 2023. "The optimal 5G base station location of the wireless sensor network considering timely reliability," Reliability Engineering and System Safety, Elsevier, vol. 236(C).
    • Handle: RePEc:eee:reensy:v:236:y:2023:i:c:s0951832023002247
    DOI: 10.1016/j.ress.2023.109310
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832023002247
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2023.109310?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Konak, Abdullah, 2012. "Network design problem with relays: A genetic algorithm with a path-based crossover and a set covering formulation," European Journal of Operational Research, Elsevier, vol. 218(3), pages 829-837.
    2. Chakraborty, Suparna & Goyal, N.K. & Mahapatra, S. & Soh, Sieteng, 2020. "A Monte-Carlo Markov chain approach for coverage-area reliability of mobile wireless sensor networks with multistate nodes," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    3. Fu, Xiuwen & Yang, Yongsheng, 2021. "Analysis on invulnerability of wireless sensor networks based on cellular automata," Reliability Engineering and System Safety, Elsevier, vol. 212(C).
    4. Cabral, Edgar Alberto & Erkut, Erhan & Laporte, Gilbert & Patterson, Raymond A., 2007. "The network design problem with relays," European Journal of Operational Research, Elsevier, vol. 180(2), pages 834-844, July.
    5. Moghadasi, Negin & Collier, Zachary A. & Koch, Andrew & Slutzky, David L. & Polmateer, Thomas L. & Manasco, Mark C. & Lambert, James H., 2022. "Trust and security of electric vehicle-to-grid systems and hardware supply chains," Reliability Engineering and System Safety, Elsevier, vol. 225(C).
    6. Geng, Sunyue & Liu, Sifeng & Fang, Zhigeng & Gao, Su, 2021. "A reliable framework for satellite networks achieving energy requirements," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    7. Guo, Kai & Ye, Zhisheng & Liu, Datong & Peng, Xiyuan, 2021. "UAV flight control sensing enhancement with a data-driven adaptive fusion model," Reliability Engineering and System Safety, Elsevier, vol. 213(C).
    8. Yiyong Xiao & Abdullah Konak, 2017. "A variable neighborhood search for the network design problem with relays," Journal of Heuristics, Springer, vol. 23(2), pages 137-164, June.
    9. Xiang, Shihu & Yang, Jun, 2018. "Performance reliability evaluation for mobile ad hoc networks," Reliability Engineering and System Safety, Elsevier, vol. 169(C), pages 32-39.
    10. Park, Jae-Hyun, 2017. "Time-dependent reliability of wireless networks with dependent failures," Reliability Engineering and System Safety, Elsevier, vol. 165(C), pages 47-61.
    11. Akber Ali Khan & Vinod Kumar & Jangirala Srinivas & Saru Kumari & Mridul Kumar Gupta, 2022. "RAKS: robust authentication and key agreement scheme for satellite infrastructure," Telecommunication Systems: Modelling, Analysis, Design and Management, Springer, vol. 81(1), pages 83-98, September.
    12. Wu, Shengna & Yang, Jun & Peng, Rui & Zhai, Qingqing, 2021. "Optimal design of facility allocation and maintenance strategy for a cellular network," Reliability Engineering and System Safety, Elsevier, vol. 205(C).
    13. Zhao, Guilin & Xing, Liudong, 2020. "Reliability analysis of IoT systems with competitions from cascading probabilistic function dependence," Reliability Engineering and System Safety, Elsevier, vol. 198(C).
    14. Nigam, Ashutosh & Agarwal, Yogesh K., 2014. "Optimal relay node placement in delay constrained wireless sensor network design," European Journal of Operational Research, Elsevier, vol. 233(1), pages 220-233.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Xiang, Shihu & Yang, Jun, 2023. "A novel adaptive deployment method for the single-target tracking of mobile wireless sensor networks," Reliability Engineering and System Safety, Elsevier, vol. 234(C).
    2. Zhang, Changzhen & Yang, Jun & Wang, Ning, 2023. "Timely reliability modeling and evaluation of wireless sensor networks with adaptive N-policy sleep scheduling," Reliability Engineering and System Safety, Elsevier, vol. 235(C).
    3. Kewcharoenwong, Panitan & Li, Qiaofeng & Üster, Halit, 2023. "Lagrangean relaxation algorithms for fixed-charge capacitated relay network design," Omega, Elsevier, vol. 121(C).
    4. Leitner, Markus & Ljubić, Ivana & Riedler, Martin & Ruthmair, Mario, 2020. "Exact approaches for the directed network design problem with relays," Omega, Elsevier, vol. 91(C).
    5. Markus Leitner & Ivana Ljubić & Martin Riedler & Mario Ruthmair, 2019. "Exact Approaches for Network Design Problems with Relays," INFORMS Journal on Computing, INFORMS, vol. 31(1), pages 171-192, February.
    6. Nigam, Ashutosh & Agarwal, Yogesh K., 2014. "Optimal relay node placement in delay constrained wireless sensor network design," European Journal of Operational Research, Elsevier, vol. 233(1), pages 220-233.
    7. Fu, Xiuwen & Wang, Ye & Yang, Yongsheng & Postolache, Octavian, 2022. "Analysis on cascading reliability of edge-assisted Internet of Things," Reliability Engineering and System Safety, Elsevier, vol. 223(C).
    8. Yiyong Xiao & Abdullah Konak, 2017. "A variable neighborhood search for the network design problem with relays," Journal of Heuristics, Springer, vol. 23(2), pages 137-164, June.
    9. Ozgur Kabadurmus & Alice E. Smith, 2016. "Multi-commodity k-splittable survivable network design problems with relays," Telecommunication Systems: Modelling, Analysis, Design and Management, Springer, vol. 62(1), pages 123-133, May.
    10. Wang, Chaonan & Liu, Qiongyang & Xing, Liudong & Guan, Quanlong & Yang, Chunhui & Yu, Min, 2022. "Reliability analysis of smart home sensor systems subject to competing failures," Reliability Engineering and System Safety, Elsevier, vol. 221(C).
    11. Zhang, Yue & Feng, Qiang & Fan, Dongming & Ren, Yi & Sun, Bo & Yang, Dezhen & Wang, Zili, 2023. "Optimization of maritime support network with relays under uncertainty: A novel matheuristics method," Reliability Engineering and System Safety, Elsevier, vol. 232(C).
    12. Hong Zheng & Xiaozheng He & Yongfu Li & Srinivas Peeta, 2017. "Traffic Equilibrium and Charging Facility Locations for Electric Vehicles," Networks and Spatial Economics, Springer, vol. 17(2), pages 435-457, June.
    13. Fu, Xiuwen & Yang, Yongsheng, 2021. "Analysis on invulnerability of wireless sensor networks based on cellular automata," Reliability Engineering and System Safety, Elsevier, vol. 212(C).
    14. Yıldız, Barış & Karaşan, Oya Ekin, 2015. "Regenerator Location Problem and survivable extensions: A hub covering location perspective," Transportation Research Part B: Methodological, Elsevier, vol. 71(C), pages 32-55.
    15. Fu, Xiuwen & Yang, Yongsheng, 2020. "Modeling and analysis of cascading node-link failures in multi-sink wireless sensor networks," Reliability Engineering and System Safety, Elsevier, vol. 197(C).
    16. James F. Campbell & Morton E. O'Kelly, 2012. "Twenty-Five Years of Hub Location Research," Transportation Science, INFORMS, vol. 46(2), pages 153-169, May.
    17. Halit Üster & Panitan Kewcharoenwong, 2011. "Strategic Design and Analysis of a Relay Network in Truckload Transportation," Transportation Science, INFORMS, vol. 45(4), pages 505-523, November.
    18. Liang, Zhenglin & Li, Yan-Fu, 2023. "Holistic Resilience and Reliability Measures for Cellular Telecommunication Networks," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    19. Montoro-Cazorla, Delia & Pérez-Ocón, Rafael, 2018. "Constructing a Markov process for modelling a reliability system under multiple failures and replacements," Reliability Engineering and System Safety, Elsevier, vol. 173(C), pages 34-47.
    20. Tang, Maochun & Xiahou, Tangfan & Liu, Yu, 2023. "Mission performance analysis of phased-mission systems with cross-phase competing failures," Reliability Engineering and System Safety, Elsevier, vol. 234(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:reensy:v:236:y:2023:i:c:s0951832023002247. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/reliability-engineering-and-system-safety .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.