A Base Station Deployment Algorithm for Wireless Positioning Considering Dynamic Obstacles  

作　　者：Aiguo Li Yunfei Jia 

机构地区：[1]Department of Network Engineering,Xi’an University of Science and Technology,Xi’an,710600,China [2]College of Computer Science and Technology,Xi’an University of Science and Technology,Xi’an,710600,China

出　　处：《Computers, Materials & Continua》2025年第3期4573-4591,共19页计算机、材料和连续体(英文)

摘　　要：In the context of security systems,adequate signal coverage is paramount for the communication between security personnel and the accurate positioning of personnel.Most studies focus on optimizing base station deployment under the assumption of static obstacles,aiming to maximize the perception coverage of wireless RF(Radio Frequency)signals and reduce positioning blind spots.However,in practical security systems,obstacles are subject to change,necessitating the consideration of base station deployment in dynamic environments.Nevertheless,research in this area still needs to be conducted.This paper proposes a Dynamic Indoor Environment Beacon Deployment Algorithm(DIE-BDA)to address this problem.This algorithm considers the dynamic alterations in obstacle locations within the designated area.It determines the requisite number of base stations,the requisite time,and the area’s practical and overall signal coverage rates.The experimental results demonstrate that the algorithm can calculate the deployment strategy in 0.12 s following a change in obstacle positions.Experimental results show that the algorithm in this paper requires 0.12 s to compute the deployment strategy after the positions of obstacles change.With 13 base stations,it achieves an effective coverage rate of 93.5%and an overall coverage rate of 97.75%.The algorithm can rapidly compute a revised deployment strategy in response to changes in obstacle positions within security systems,thereby ensuring the efficacy of signal coverage.

关 键 词：Wireless positioning base station deployment dynamic obstacles dynamic obstacle wireless positioning 

分 类 号：TN92[电子电信—通信与信息系统]