SINR-Aware Base Station Deployment in Wide Area IoT Sensor Networks Sachin Kadam
arXiv:2606.15952v1 [cs.NI] 14 Jun 2026
Department of Electronics and Communication Engineering Motilal Nehru National Institute of Technology (MNNIT) Allahabad, Prayagraj, UP 211004, India Email: [email protected]
Abstract—The rapid expansion of Internet of Things (IoT) applications necessitates the effective deployment of base stations (BSs) to enable consistent connectivity across large geographic areas under interference-limited conditions. Existing techniques typically use distance-based or binary coverage models; however, these abstractions fail to account for the influence of co-channel interference on the quality of communication in dense deployments. In this paper, we investigate the Signal-to-Interferenceplus-Noise Ratio (SINR)-aware Base Station Deployment (BSD) problem in wide-area IoT sensor networks. The objective is to determine a minimum-cost subset of BSs from a predefined set of candidate BSs such that every IoT sensor is covered by at least one BS and a target SINR threshold is satisfied. The problem is formulated as a combinatorial optimization problem, which is NP-hard. Theoretical analysis establishes that the proposed coverage function is monotone and submodular, enabling the SINRaware greedy algorithm to achieve a (1-1/e)-approximation to the optimal solution while maintaining a polynomial-time computational complexity. Numerical evaluations on a real water distribution network dataset demonstrate that the proposed SINR-aware greedy algorithm achieves near-optimal base station deployment while significantly reducing computational effort. Compared with the Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) algorithms, the proposed approach attains complete sensor coverage with deployment costs within 12.3% of the best-performing metaheuristic solution while requiring up to 190 times lower execution time. Index Terms—IoT Sensor Networks, Base Station Deployment, Submodular Optimization, Greedy Algorithms, Wide Area Networks
I. I NTRODUCTION The growth of Internet of Things (IoT) technologies and wireless sensor networks (WSNs) has enabled large-scale monitoring and automation in a wide range of application domains, including precision agriculture, environmental monitoring, and industrial systems. These technologies enable diverse applications such as intelligent irrigation, soil moisture monitoring, optimized fertilizer usage, early detection of pests and crop diseases, and efficient energy management [1]. In such wide-area IoT deployments, a massive number of spatially distributed sensors generate data that must be reliably collected by infrastructure nodes, typically base stations (BSs). As network scale increases, ensuring robust connectivity and quality-of-service (QoS) becomes a critical challenge, particularly in dense deployments with heterogeneous traffic demands [2], [3]. In such wide-area IoT networks, the strategic deployment of base stations is important for ensuring connectivity and coverage for geo-
IoT Sensors
Base Station
Fig. 1. Illustration of a base station deployment (BSD) in a wide area region such that the combined coverage of these BSs includes all deployed IoT sensors.
graphically dispersed sensors. Furthermore, IoT sensors (IoT devices interfaced with sensors) are often energy-constrained, requiring careful management of transmission power to maintain network longevity [4]. As a result, base station placement selections must consider coverage, energy efficiency, and system cost. In practice, base stations are deployed at specific candidate sites such that their combined coverage includes all IoT sensors. Co-channel interference is a critical element impacting communication reliability in dense IoT sensor networks, as it has a direct impact on the receiver’s signal-to-interferenceplus-noise ratio (SINR). SINR is generally regarded as a crucial metric for evaluating link dependability and communication performance in current wireless communication systems. It captures the combined impacts of interference, noise, and channel conditions [5]. Unlike traditional coverage models based solely on distance or binary coverage models, SINR-based models provide a more realistic representation of wireless communication quality, especially in interferencelimited environments. In this paper, we investigate the SINR-aware Base Station Deployment (BSD) problem in wide-area IoT sensor networks. We formulate an optimization problem whose objective is to find the optimal set of BSs from a set of candidate BSs to cover the complete set of IoT sensors in the field with the minimum cost, measured in terms of the number of
BSs. Note that the proposed cost model serves as a proxy for deployment efficiency, where BSs covering a larger number of sensors incur lower effective costs. Consequently, minimizing the aggregate cost also promotes deployments with fewer, strategically positioned BSs. Solving this class of problems exactly requires a combinatorial search. However, recognizing that this problem formulation falls in the so-called class of submodular optimization problems, we propose the use of a greedy algorithm to solve it since, for submodular problems, there are guarantees that the solution will provide a result for the objective that differs from the optimum one by no more than (1 − 1/e) [6]. This distinguishes the proposed formulation and the solution from conventional coverage-based deployment models and enables more realistic and reliable network design in interference-limited IoT environments. The remainder of this paper is organized as follows: Section II reviews state-of-the-art literature work on base station deployment and IoT network optimization. Section III presents the system model and problem formulation. Section IV and Section V discuss the analytical results and numerical results, respectively. Finally, Section VI concludes the paper and outlines a few future research directions. II. R ELATED W ORK Recent advances in WSNs and IoT applications have highlighted the significance of base station deployment in providing dependable communication, adequate coverage, longterm network operation, and scalable system architecture. As a result, extensive research has been conducted to develop effective deployment and mobility strategies for BSs in largescale sensing settings. Initial research centered mostly on increasing network longevity through energy-efficient deployment technologies. In [7], the authors explored a hybrid architecture that included a terrestrial BS and a UAV-assisted aerial BS. Their approach enhanced coverage partitioning and bandwidth allocation to reduce sensor nodes’ uplink transmission energy, resulting in significant energy savings over traditional deployment strategies. Apart from deployment optimization, researchers investigated the impact of BS architecture and mobility on network performance. A multi-sector antenna system was developed in [8] for environmental monitoring applications, ensuring reliable communication at distances greater than 3.5 km and providing comprehensive coverage. On a more general level, the combination of WSNs and IoT systems raises new issues on localization, routing and security. These elements have been identified as the key determinants of network efficiency and reliability in the survey presented in [9]. It underscores the necessity of precise localization methods, efficient routing protocols, and strong security mechanisms for extensive IoT implementation. Recently, researches on base station deployment have been focused on optimization frameworks that aim at multiple performance objectives simultaneously. In [10] the authors studied the deployment solutions for edge-enabled sensor networks with coverage and reliability constraints. Similarly,
the work in [11] highlighted the importance of realistic spatial modeling for deployment planning in dynamic environments. To cope with the intrinsic complexity of deployment problems, many optimization based approaches have been proposed. In [12], authors introduced a multi-objective framework to balance deployment cost and network reliability, while in [13], a hybrid metaheuristic approach was utilized to optimize deployment in complex scenarios. Recent survey studies [14] reinforce the direct impact of deployment decisions on the network scalability, energy efficiency, and long-term operational efficacy in IoT systems. Recent studies have looked at how to optimize deployments in IoT and WSNs in terms of coverage, cost, and reliability. For example, next-generation IoT systems have shown significant gains in coverage and capacity with RIS-assisted networks and dense multi-base station architectures [3], [15]. But many existing methods are based on simplified communication models which ignore interference or assume binary coverage conditions. These assumptions can result in suboptimal or infeasible deployments in wide-area dense networks due to severe interference and link quality degradation. Mobile base stations (MBSs) are proposed as an alternative to the traditional fixed deployment for wide-area IoT applications. The studies presented in [16]–[18] have shown that MBS-assisted designs can potentially improve data collection efficiency and extend network coverage in geographically distributed sensing environments. These results indicate that the integration of mobility into network architecture is a promising approach to solve the challenges involved with large-scale deployment of IoT sensors. Despite these major gains, current research has mostly focused on energy efficiency, coverage maximization, deployment cost reduction, and network lifetime enhancement. Furthermore, while alternative approaches enhance deployment efficiency, most recent works use simplified communication models that assume binary coverage or ignore interference effects. During the base station deployment process, there has been relatively little emphasis on directly incorporating signal quality measures, particularly the SINR. It has a direct impact on communication reliability, data delivery performance, and network robustness in dense and large-scale IoT environments, so deployment strategies that explicitly account for interference-aware communication conditions remain an important and largely unexplored research direction. This gap motivates the development of SINR-aware base station deployment frameworks for wide-area IoT sensor networks. Furthermore, this integrated formulation more accurately reflects practical deployment scenarios. III. S YSTEM M ODEL AND P ROBLEM F ORMULATION Let B be the set of given BSs, with βb being the location of BS b. Similarly, S be the set of all deployed IoT sensors with ξs being the location of IoT sensor s in a given region. So, B = {βb = (x̄b , ȳb ) : b = 1, . . . , B} and S = {ξs = (xs , ys ) : s = 1, . . . , S}, where B = |B| and S = |S|. As shown in Fig. 1, the distance between
the expected number of sensors in its range increases. That is, cb = ψb−η , for η > 0. From this definition, we see that f (B) = S. Also,
Base Station
ψb (A) = f (A ∪ b) − f (A). Z
We are interested in finding the set with the least number of BSs, set A, called BSD, from a given set of candidate BSs and for a given sensor deployment such that each sensor is in the coverage range of at least one BS. Now, we define the optimal base station deployment (BSD) problem as follows: X arg min ca (8a)
IoT Sensor
(0,0,0)
X
Y
A
Fig. 2. The distance dbs between a base station βb and an IoT sensor ξs accounts for both horizontal separation and height difference.
a given p BS location βb and a given sensor location ξs is (xs − x̄b )2 + (ys − ȳb )2 + (hb − hs )2 , where hb dbs = and hs are the heights of BS b and sensor s, respectively. The received power at the sensor s from BS b is: Pr (b, s) = Pt (b)d−α bs rbs
Pr (b, s) ′ 2 b′ ̸=b Pr (b , s) + σ
(2)
where σ 2 corresponds to the AWGN power. A sensor s is considered covered by BS b if: SINRbs ≥ γth ,
(3)
where γth denotes a predetermined threshold value. Let Xbs ∈ {0, 1} be equal to 1 if the sensor located at ξs is in the coverage range of the BS deployed at βb , and zero otherwise. Mathematically, Xbs , ∀s ∈ S, ∀b ∈ B can be defined as: ( 1, if SINRbs ≥ γth Xbs := (4) 0, otherwise. Let Xb be the set of sensors that are in the coverage range of BS b. Mathematically, Xb , ∀b ∈ B can be defined as: Xb := {s|Xbs = 1, ∀s ∈ S}.
a∈A
s.t. f (A) = S, S ∈ N , A ⊆ B.
(8b) (8c)
In this BSD problem, we are finding the minimal cost BS subset A with the size A = |A| subject to full coverage of all the sensors by set A (see (8b)) and it should be a subset of the given set B (see (8c)). IV. A NALYTICAL R ESULTS Theorem 1. f (A) is a monotone and submodular function.
(1)
where Pt (b) is the transmission power of BS b, α is the path-loss exponent and rbs models Rayleigh fading. Next, we compute the SINR at the sensor s from the base station b using the following equation: SINRbs = P
(7)
(5)
For any subset A ⊆ B, we define the coverage function f (A) as: [ f (A) := Xa . (6) a∈A
It denotes the number of sensors Pin the coverage range of BSs in A. Let ψb = |Xb |. So ψb = s∈S Xbs denotes the number of sensors in the coverage range of BS b. Let cb be the cost of installing the BS b ∈ B which approximately decreases as
Proof. The proof is given in Appendix A. Now, we propose a SINR-aware greedy algorithm (see Algorithm 1) to solve the optimization problem with submodular objective function shown in (8a). Algorithm 1 SINR-aware Greedy Algorithm G 0 ← ∅, S 0 ← S i←1 while (i ̸= K) AND (S i−1 ̸= ∅) do while a′ ∈ S i−1 do ▷ SINR-aware step ψa′ (G i−1 ) = f (G i−1 ∪ {a′ }) − f (G i−1 ) end while {ai } ← arg min{a′ } ca′ (G i−1 ) ▷ Greedy selection G i ← G i−1 ∪ {ai } S i ← S i−1 \ {ai } i←i+1 end while Let G, with cardinality G = |G|, be the set of BSs obtained using the greedy algorithm (Algorithm 1) and it is initialized to a null set. Now, from (7), we see that ψa′ (G) = f (G ∪ {a′ }) − f (G), for any singleton set {a′ } ∈ S. We check for each ψa′ and search for the subset ai that minimizes the cost ca′ .1 Now, we solve our optimal BSD problem by recursively executing Algorithm 1 for K = 1, 2, . . ., until complete coverage is achieved. That is G G = S and also S G = ∅. For the sake of comparison with the proposed greedy algorithm in the numerical results that follow, we compute an optimum solution A⋆ , with cardinality A⋆ = |A⋆ |, through 1 Note that c = ψ −η for η > 0. This relationship represents an effective a a
deployment utility metric rather than literal monetary cost.
Fig. 3. We have considered 2 × 2 km2 of the WDN wherein small yellow circles denote the IoT sensors (which are used in our evaluations), small green circles also denote the IoT sensors (which are not used in our evaluations), red lines denote the water pipes connecting the IoT sensors, and small red circles denote the candidate BS deployment locations.
exhaustive search, which is still manageable for small values of S and B. To reduce the number of computations, we perform the search operation as follows: First we start with A = 1, i.e., consider one station at a time and check whether it can cover the entire region. If yes, then the optimum solution size A⋆ = 1, else we increase A = 2. Now consider all possible combinations of 2 BSs taken at a time and check whether they can cover the entire region. If yes, then the optimum solution size A⋆ = 2, else we increase A = 3. Similar procedure is continued until at A = B̄, at least one set of B̄ BSs covers the entire region, which is the solution size A⋆ = B̄. Theorem 2. The proposed SINR-aware greedy algorithm achieves a (1 − 1/e) approximation guarantee with respect to the optimal solution. Proof. The proof is given in Appendix B. Theorem 3. The proposed SINR-aware greedy algorithm has time complexity: O(KBS)
(9)
O(B + S)
(10)
and space complexity:
Proof. The proof is given in Appendix C. Compared to the exhaustive search, whose time complexity is O(2S ), the proposed greedy algorithm runs much faster. The greedy approach provides a scalable and efficient solution with near-optimal performance. It is suitable for large-scale IoT deployments.
V. N UMERICAL R ESULTS In this section, we provide an example of optimal BS deployment in a water distribution network (WDN). In this context, we provide the comparison of the solutions obtained from both the proposed SINR-aware greedy algorithm and the exhaustive search methods, considering the synthetic data for a WDN of New York city [19] in Fig. 3. For ease of implementation, we consider placing the IoT sensors at the places of water network nodes, which represent the junctions between the water pipes. We consider the (2 km × 2 km) grid area as shown in Fig. 3 and the urban Non-Line-ofSight (NLOS) path loss model [20]. We use the ‘Haversine formula’ [21] to compute the distance between sensors and BSs with GIS coordinates. The Haversine formula computes the great-circle distance between two points on a sphere using their latitudes and longitudes. Let: • ϕ1 , ϕ2 be the latitudes of points 1 and 2 (in radians), • λ1 , λ2 be the longitudes of points 1 and 2 (in radians), • R be the radius of the sphere (for Earth, R ≈ 6371 km). ∆ϕ = ϕ2 − ϕ1 , ∆λ = λ2 − λ1 , 2 ∆ϕ 2 ∆λ a = sin + cos(ϕ1 ) cos(ϕ2 ) sin , 2 2 √ √ c = 2 arctan 2( a, 1 − a), d = Rc.
(11a) (11b) (11c) (11d) (11e)
Note that all angular quantities must be expressed in radians. The formula assumes a spherical Earth.2 The parameters used are: S = 358, B = 36, Pt = 20 dBm, σ = 4, rbs = 1,3 γth = −50 dB, and α = 2.8 for the given IoT water distribution network [20]. We now apply both the proposed SINR-aware greedy algorithm and exhaustive search methods to this setup to find the optimal number of BSs required. The results are shown in Fig. 4. In this scatter plot, sensors and BS locations with respect to GIS coordinates are shown. The optimal solution requires 8 BSs whereas the greedy algorithm solution requires 10 of them, and only three of the choices are identical between the two. Note that for ease of visualization, we have shown only a part of New York city water distribution network. The similar procedure can be repeated to cover the entire city. Next, we compare the proposed SINR-aware greedy algorithm with the Particle Swarm Optimization (PSO) algorithm and Genetic Algorithm (GA) in terms of total cost and runtime needed to execute the algorithm and the results are shown in Table I. The results demonstrate that all three algorithms successfully achieve complete coverage of the 358 sensors. The greedy algorithm requires 10 BSs with a deployment cost of 0.82, whereas PSO and GA reduce the cost to 0.76 2 For higher precision geodetic calculations on an ellipsoid, more advanced models (e.g., Vincenty’s formulae) are used. 3 For simplicity and reproducibility, the numerical results consider deterministic channel gains (rbs = 1); incorporating stochastic fading effects constitutes an important direction for future work.
Fig. 4. The sensors are marked as red ◦, the candidate BSs are marked as blue × while the red + and turquoise + are the optimal and greedy solutions, respectively. The optimal solution requires 8 BSs, whereas the proposed SINR-aware greedy algorithm solution requires 10, and only three of the options are the same between the two. TABLE I P ERFORMANCE COMPARISON OF THE PROPOSED SINR- AWARE GREEDY ALGORITHM WITH PSO AND GA. Algorithm SINR-Aware Greedy PSO [22] GA [23]
Selected BSs 10 9 9
Total Cost 0.82 0.76 0.73
Runtime (s) 0.03 2.21 5.71
and 0.73, respectively, by selecting 9 BSs. Nevertheless, these cost savings come with a much larger computational overhead. Specifically, the execution time of PSO and GA is approximately 74 and 190 times greater than that of the greedy approach. Similar trends were observed across multiple random sensor deployments (results omitted due to space constraints). The omitted results consistently exhibited the same ordering among the compared algorithms. Although GA provides the lowest deployment cost, the improvement over the proposed greedy approach is relatively small, corresponding to a reduction of approximately 11% in deployment cost. In contrast, the greedy algorithm delivers solutions within 12.3% of the GA cost while maintaining substantially lower execution time. Therefore, the proposed SINR-aware greedy algorithm offers an attractive tradeoff between deployment optimality and computational efficiency, making it particularly suitable for wide-area IoT sensor network planning where rapid decision-making and scalability are essential. VI. C ONCLUSIONS AND F UTURE W ORK This paper addressed the challenge of SINR-aware Base Station Deployment (BSD) in wide-area IoT sensor networks by identifying a minimum-cost subset of base stations that provides complete sensor coverage while meeting a specified
SINR criterion. Unlike traditional distance-based deployment methodologies, the proposed formulation explicitly included the impacts of interference, resulting in a more accurate representation of communication reliability in dense IoT contexts. The BSD problem was stated as a combinatorial optimization problem, and the resulting coverage function was found to have monotonicity and submodularity features. Leveraging these properties, a SINR-aware greedy algorithm was proposed with a (1 − 1/e)-approximation guarantee and polynomial-time computational complexity. Numerical evaluations on a water distribution network in New York City demonstrated the effectiveness of the proposed methodology. The results show that the greedy approach provides deployment solutions relatively close to the optimal solutions obtained by the exhaustive search approach, at a significantly lower computational cost. In addition, the proposed approach obtained total sensor coverage with deployment costs within (12.3%) of the best-performing metaheuristic solution when compared to GA and PSO methods while reducing the execution time by up to 190 times. Such results indicate that the proposed framework has a good trade-off between deployment quality and computational efficiency, making it a good candidate for large-scale IoT applications requiring scalability and quick decision-making. Further avenues of research are still open. We can extend the current architecture to include heterogeneous base stations with varying transmission capacities and installation costs. Dynamic traffic patterns, energy-aware deployment considerations, and mobile base stations can enhance deployment flexibility in evolving IoT environments. Future work may consider resilient and stochastic optimization algorithms to handle uncertainties due to channel variations, sensor failures, and time-varying interference conditions. Moreover, an interesting approach to support next-generation smart city and critical infrastructure applications is to enhance the base station deployment along with resource allocation and network resilience mechanisms. A PPENDIX A P ROOF OF T HEOREM 1 From (6), the coverage function is written as: f (A) =
[
Xa .
(12)
a∈A
Adding a new base station increases SINR coverage probability but with diminishing marginal gain due to interference coupling and saturation effects. Under independent fading and bounded interference assumptions, the marginal gain satisfies: ∆f (A) ≥ ∆f (B),
A⊆B
(13)
Thus, f (A) is monotone and submodular function. A PPENDIX B P ROOF OF T HEOREM 2 Suppose A∗ is the optimal set and Ai is the greedy solution after i iterations. Algorithm 1 selects precisely K BSs. We
demonstrate through mathematical induction that for 0 ≤ i ≤ K, i 1 ∗ f (A ) − f (Ai ) ≤ 1 − f (A∗ ). (14) K The base case of i = 0 is trivially true. Let i > 0. In the i-th step, Algorithm 1 selects BS ai , maximizing fAi−1 (ai ) among the remaining set of BSs (see line 7 of Algorithm 1).4 Note that the remaining BSs comprise A∗ \ Ai−1 , a set with a maximum size of K. Submodularity allows us to X f (A∗ ) − f (Ai−1 ) ≤ fAi−1 (ai ), ai ∈A∗ \Ai−1
and this implies that the BS ai has marginal value X 1 fAi−1 (ai ) fAi−1 (ai ) ≥ ∗ |A \ Ai−1 | ∗ ai ∈A \Ai−1
1 ≥ f (A∗ ) − f (Ai−1 ) . K Assuming that (14) holds true for Ai−1 , we have
(15)
f (A∗ )−f (Ai ) = f (A∗ ) − f (Ai−1 ) − fAi−1 (ai ) 1 f (A∗) − f (Ai−1) ≤ f (A∗ ) − f (Ai−1 ) − K 1 = 1− f (A∗ ) − f (Ai−1 ) K i 1 ≤ 1− f (A∗ ), (Solving recursively) K which proves (14). Using the claim for i = K, we get K 1 ∗ f (A ) − f (AK ) ≤ 1 − f (A∗ ) (16) K ≤ e−1 f (A∗ ), (as K → ∞) This implies f (AK ) ≥ (1 − 1/e)f (A∗ )
A PPENDIX C P ROOF OF T HEOREM 3 At each greedy iteration, the algorithm evaluates the marginal gain of adding each candidate base station a ∈ B\A. Computing the SINR-based coverage gain requires checking all sensors in S. Thus, each evaluation requires O(S) operations. Since there are B candidates and K greedy iterations, the total computational cost is: K × B × S = O(KBS) The space complexity is dominated by storage of sensor and base station coordinates, yielding O(B + S). 4 Since the proposed cost decreases monotonically with the number of covered sensors, maximizing the incremental coverage gain tends to favor lower-cost base station selections.
R EFERENCES [1] M. N. Mowla, N. Mowla, A. S. Shah, K. M. Rabie, and T. Shongwe, “Internet of Things and wireless sensor networks for smart agriculture applications: A survey,” IEEE Access, vol. 11, pp. 145813–145852, 2023. [2] R. Marini, K. Mikhaylov, G. Pasolini, and C. Buratti, “Low-Power Wide-Area Networks: Comparison of LoRaWAN and NB-IoT Performance,” IEEE Internet of Things Journal, vol. 9, no. 21, pp. 21051– 21063, 2022. [3] J. Wang, Y.-C. Liang, Y. Pei, and X. Shen, “Reconfigurable Intelligent Surface as a Micro Base Station: A Novel Paradigm for Small Cell Networks,” IEEE Transactions on Wireless Communications, vol. 22, no. 4, pp. 2338–2351, 2023. [4] Q. Cai, Z. Tang, and C. Liu, “Joint trajectory, transmission time and power optimization for multi-UAV data collecting system,” Heliyon, vol. 10, no. 5, 2024. [5] I. Hadj-Kacem, H. Braham, and S. B. Jemaa, “SINR and Rate Distributions for Downlink Cellular Networks,” IEEE Transactions on Wireless Communications, vol. 19, no. 7, pp. 4604–4616, 2020. [6] A. Schrijver, Combinatorial Optimization: Polyhedra and Efficiency, vol. 24. Springer, 2003. [7] X. Hu, Y. Guo, J. Hao, and C. Li, “Co-deployment of UAV and ground base station for data collection in wireless sensor networks,” in ICC 2020-2020 IEEE International Conference on Communications (ICC), pp. 1–6, IEEE, 2020. [8] T. E. Oliveira, J. R. Reis, and R. F. S. Caldeirinha, “Implementation of a WSN for Environmental Monitoring: From the Base Station to the Small Sensor Node,” Sensors, vol. 22, no. 20, p. 7976, 2022. [9] H. Vishwas and T. Ramesh, “Recent trends in localization, routing, and security for wireless sensor networks,” IEEE Access, 2025. [10] X. Zhu and M. Zhou, “Multiobjective optimized deployment of edgeenabled wireless visual sensor networks for target coverage,” IEEE Internet of Things Journal, vol. 10, no. 17, pp. 15325–15337, 2023. [11] A. Li and Y. Jia, “A Base Station Deployment Algorithm for Wireless Positioning Considering Dynamic Obstacles,” Computers, Materials & Continua, vol. 82, no. 3, 2025. [12] L. Chen, Y. Xu, F. Xu, Q. Hu, and Z. Tang, “Balancing the tradeoff between cost and reliability for wireless sensor networks: A multiobjective optimized deployment method,” Applied Intelligence, vol. 53, no. 8, pp. 9148–9173, 2023. [13] K. Zaimen, L. Moalic, A. Abouaissa, and L. Idoumghar, “A hybrid binary grey Wolf optimiser for WSN deployment in indoor environments based on BIM database,” in 2024 IEEE Wireless Communications and Networking Conference (WCNC), pp. 1–6, IEEE, 2024. [14] F. Tossa, Y. Faga, W. Abdou, E. C. Ezin, and P. Gouton, “Wireless sensor network deployment: Architecture, objectives, and methodologies,” Sensors, vol. 25, no. 11, p. 3442, 2025. [15] Q. Bie, Y. Zhang, Y. He, and Y. Lin, “Joint base station selection and power allocation design for reconfigurable intelligent surface-aided cellfree networks,” Electronics, vol. 13, no. 9, 2024. [16] S. Kadam and G. S. Kasbekar, “Node Cardinality Estimation Using a Mobile Base Station in a Heterogeneous Wireless Network Deployed Over a Large Region,” in 2020 International Conference on Signal Processing and Communications (SPCOM), pp. 1–5, 2020. [17] S. Kadam, K. S. Bhargao, and G. S. Kasbekar, “Node cardinality estimation in a heterogeneous wireless network deployed over a large region using a mobile base station,” Journal of Network and Computer Applications, vol. 221, p. 103779, 2024. [18] S. Kadam, “Mobile Base Station Optimal Tour in Wide Area IoT Sensor Networks,” arXiv preprint arXiv:2010.11929, 2026. [19] N. Ahmad, M. Chester, E. Bondank, M. Arabi, N. Johnson, and B. L. Ruddell, “A synthetic water distribution network model for urban resilience,” Sustainable and Resilient Infrastructure, vol. 7, no. 5, pp. 333–347, 2022. [20] T. Jiang, J. Zhang, P. Tang, L. Tian, Y. Zheng, J. Dou, H. Asplund, L. Raschkowski, R. D’Errico, and T. Jämsä, “3GPP standardized 5G channel model for IIoT scenarios: A survey,” IEEE Internet of Things Journal, vol. 8, no. 11, pp. 8799–8815, 2021. [21] R. W. Sinnott, “Virtues of the Haversine,” Sky and Telescope, vol. 68, no. 2, p. 159, 1984. [22] J. Kennedy and R. Eberhart, “Particle Swarm Optimization (PSO),” in Proc. IEEE international conference on neural networks, Perth, Australia, vol. 4, pp. 1942–1948, 1995. [23] D. E. Goldberg, Genetic algorithms. pearson education India, 2013.