# Lattice-Based 3-Dimensional Wireless Sensor Deployment

Authors: Zhigang Wang; Liqin Tian; Lianhai Lin; Yinghua Tong
Journal: Journal of Sensors
 (2021)

---

## Abstract

With the wide application of wireless sensor networks (WSNs) in real space, there are numerous studies on 3D sensor deployments. In this paper, thek-connectivity theoretical model of fixed and random nodes in regular lattice-based deployment was proposed to study the coverage and connectivity of sensor networks with regular lattice in 3D space. The full connectivity range and cost of the deployment with sensor nodes fixed in the centers of four regular lattices were quantitatively analyzed. The optimal single lattice coverage model and the ratio of the communication range to the sensing rangerc/rs were investigated when the deployment of random nodes satisfied the k-connectivity requirements for full coverage. In addition, based on the actual sensing model, the coverage, communication link quality, and reliability of different lattice-based deployment models were determined in this study.


---

## Body

## 1. Introduction

Wireless sensor networks (WSNs) are considered one of the important technologies in the 21st century [1]. High coverage and connectivity of node deployment are the guarantee of WSN data collection and transmission. A proper sensor deployment not only provides comprehensive coverage of the entire detection area but also reduces the deployment costs and minimizes the network energy consumption. Most terrestrial WSNs adopt two-dimensional (2D) sensor deployment models, and little attention has been paid to three-dimensional (3D) sensor deployment models. In recent years, there has been an increase in the WSN application in 3D real-world scenarios due to the development of related technologies and the urgent demands of various industries, such as military monitoring, industrial area monitoring, air pollution monitoring, alpine and underwater monitoring, and emergency response and disaster relief [2–6].The deployment structure is related to the coverage, connectivity, performance, and multitarget deployment of the network [7]. There are two main approaches for 3D sensor deployment: one is to map the 3D model onto the 2D plane [8], but the original 3-D network topology cannot be destroyed and it is difficult to calculate the effective solution of 3D space; the other is to optimize the 3D space topology [9]. While related studies have identified the laws of the sensor deployment patterns and their superiority in two-dimensional space [10], lattice-based 3D wireless sensor deployment is little studied [11]. Due to the stability, symmetry, and anisotropy of the lattice arrangement, the deployment structure of 3D space has some similarities with the crystal structure in nature. The topology of lattice-based regular sensor networks with full spatial coverage was investigated in this study.In addition, the law of increasing path loss with the distance between nodes during the wireless signal propagation verified the relationship between the successful packet reception rate (PRR) and the distance of any node [12]. Taking signal attenuation and other stochastic factors into consideration in the deployment structure design, the experiments in this study were closer to the real-world scenarios in terms of coverage, communication quality, and the dependency of sensor networks.As a challenging issue, the 3D WSN deployment obtained three conclusions for the regular lattice-based deployment:(1)
The coverage parameters, connectivity, and deployment cost of four lattice structures with full spatial coverage were further explored, and the connectivity of fixed and random nodes in the lattice was quantitatively analyzed based on the studies on the 3D WSNs coverage(2)
The probabilistic coverage model of 2D WSNs was applied to 3D space to build the probabilistic coverage model of 3D WSN with fixed sensor nodes, and the coverage quality and communication link of different lattice-based deployments were experimentally compared.(3)
The model of regular lattice-based deployment with random node was deduced, and its effectiveness was verified in an experiment to formulate the optimal deployment structure for differentrc/rs and its actual connectivity in random caseThis paper was organized as follows: Section2, a review of related works on regular deployment; Section 3, definitions, premises, and probabilistic coverage models of 3D sensor network deployment structure; Section 4, a study of fixed and random deployment models of sensor nodes in a regular lattice; Section 5, an analysis of the performance of deployment structure; and Section 6, conclusions.


## 2. Related Work

The spatial coverage of regular lattice is a spatial geometric problem in the field of 3D mathematical models. Previous studies have found that the sphere has the minimum coverage density among regular lattices with full spatial coverage [13], whose cube has a radius of about 4/5 times the side length. Bambah [14] introduced the minimum density coverage of regular deployment in 3D space to 4D space, which was further applied in the n-D space [15]. Meanwhile, the maximum density of spheres filling 3D space in Euclidean space without overlap is 55π/24, and the maximum density of face-centered cubic stacking is 4/5 [16].A lattice centered on sensor nodes is the basic unit of 3D sensor deployment. Yun et al. [17] presented optimal coverage and connectivity for lattice-based 2D sensor deployment. A structural 3D sensor deployment pattern based on truncated octahedral was proposed and verified to be superior to cubes, hexagonal prisms, and rhombic dodecahedra regarding spatial coverage. Most research focused on the optimization of intelligence-based irregular sensor coverage algorithms, but little explored rule-based deployment sensor methods. For example, Khalaf et al. [18] proposed a sensor coverage method based on the Bee Algorithm. Yu et al. [19] designed a goal heuristic algorithm balancing energy consumption and reliability to deploy relay nodes and obtained the best results of NSGA-II by HV and CTS evaluation indexes. Wang et al. [20] improved the coverage of sensor networks and reduced energy consumption by combining an improved PSO algorithm with grid division. Zhou et al. [21] proposed a three-dimensional spatial coverage method based on Chaotic Parallel Artificial Fish Swarm Algorithm (CPAFSA), which had better performance compared with Genetic Algorithm (GA) and Particle Swarm Optimization (PSO). However, these methods relied on accurate positioning and high-energy sensors, which were expensive in practical applications.In addition to considering whether sensor nodes are deployed regularly, several studies have proposed other methods that improve the performance of wireless sensor networks. Mobile receiver is an effective method to improve network performance. Paper [22] assumed that there were multiple mobile sinks, and the optimal parking position and moving trajectory were optimized by the metaheuristic algorithm. Similarly, paper [23] introduced mobile sinks to solve the hotspot problems of sensor node deployment. In terms of sensor network communication, effective cluster head selection and communication protocol design were also the main ways to improve the performance of sensor networks. For example, Vijayalakshmi and Anandan [24] designed an effective intelligent optimization algorithm to select cluster heads, and Hady [25] designed a cyclic centralized, hierarchical routing protocol to improve the network performance.Facing the constraints of energy consumption and cost, few studies have completed the following: calculating the deployment cost of fixed nodes at different communication ranges and sensing ranges under different regular lattice patterns; studying the coverage and communication reliability when fixed nodes were at the center of the lattice; investigating the connectivity law caused by differentrc/rs when the node positions in the regular lattice structure changed randomly. Therefore, the quantitative analysis of the regular lattice-based 3D sensor deployment provided practical implications for routing algorithms and positioning algorithms in 3D space and other transmission mechanisms of sensor networks.


## 3. The 3D Sensor Deployment Conditions

The definitions, premises, and sensing models of the regular lattice coverage model were provided in this section to better design the sensor deployment in 3D space.


### 3.1. Definitions and Premises

Assuming that the radii of the spherical communication region and the detection region of each sensor in Euclidean space wererc andrs and that the detection region was large enough to ignore the boundary influence, this study gives the following definitions and hypothesis:Definition 1.
The 3D detection was divided inton regular basic lattices with only one sensor node in each lattice, denoted asS0,S1,S2,⋯,Sn−1.Definition 2.
In regular lattice deployment space, the lattice side length waslLattice and the volume wasVLattice.Definition 3.
The connectivity of regular lattice deployment wasΛLattice−Connected.Definition 4.
The coverage density was represented by the ratio of the total volume of a regular lattice to the volume of a circumscribed sphere of radiusrs.Accordingly, the following hypotheses were made:Hypothesis 5.
All sensor nodes were homogeneous and undirected, and the sensor type did not affect the communication and sensing range.Hypothesis 6.
Only the connectivity of the adjacent lattices was considered. For example, for a cube, the maximum connectivity in a regular model was 6 adjacent connectivity models.Hypothesis 7.
The stochastic deployment of sensor nodes was built based on the basis that nodes moved randomly within each cell lattice, and1γ∈0,1 was defined as a random movement factor conforming to a normal distribution.


### 3.2. Properties of Sensor Nodes

Sensor nodes were designed with physical properties, and several mathematical models of the node were determined in terms of sensing, communication, and lifetime.


#### 3.2.1. Sensing Model

Boolean sensing model, directional sensing model, and probability sensing model are three main sensing models for sensors. The sensing model selection is the primary issue in sensor network coverage calculation.The sensing range of the Boolean perception model was centered on the sensor. In a sphere of radiusrs, the probability of detecting outside the sensing range was 0 and within the range was 1. In the directional sensing model, the sensing range was a fan-shaped area centered on the sensor with a fixed sensing distance as the radius. However, these models could not be applied in an environment full of uncertainties because the sensing signal was subject to environmental factors, causing failure in some sensing areas. Therefore, the probabilistic sensing model was applied to fully reflect the sensing characteristics of the sensor networks with the following equation [7]:
(1)ps,t=1,0≤ds,t<rs−∆r,e−λαβ,rs−∆r≤ds,t<rs+∆r,0,ds,t≥rs+∆r,where rs denotes the maximum radius of accurate sensing without any interference; ∆r denotes the uncertain distance of the sensing area; α is the difference between the sensing distance ds,t and the maximum complete sensing distance (rs−∆r); and λ and β represent the probability parameters of the sensing nodes within the sensing range.


#### 3.2.2. Communication Quality

In the wireless signal communication process, certain signal attenuation occurred during transmission. The link quality was measured by the packet reception rate (PRR), expressed as(2)PRRd=1−12e−Pt−PLd−Pn28l,where d represents the distance between the transmitter and the receiver, Pt is the transmitter output power, PLd is the path loss, Pn is the noise floor, and l is the frame length.


#### 3.2.3. Sensor Failure

Sensor components had a certain probability of failure over time; thus, the formula for the reliability (R) of a single sensor component over time t was used in simulation experiments:
(3)Rit=e−λit,where t represents the operating time of the sensor components and λi varies with the properties of the sensor, usually taking the value of 0.0001. The product of the reliability of sensor communication quality and sensor failure is used as the reliability formula of the lattice model in the experiment.


## 3.1. Definitions and Premises

Assuming that the radii of the spherical communication region and the detection region of each sensor in Euclidean space wererc andrs and that the detection region was large enough to ignore the boundary influence, this study gives the following definitions and hypothesis:Definition 1.
The 3D detection was divided inton regular basic lattices with only one sensor node in each lattice, denoted asS0,S1,S2,⋯,Sn−1.Definition 2.
In regular lattice deployment space, the lattice side length waslLattice and the volume wasVLattice.Definition 3.
The connectivity of regular lattice deployment wasΛLattice−Connected.Definition 4.
The coverage density was represented by the ratio of the total volume of a regular lattice to the volume of a circumscribed sphere of radiusrs.Accordingly, the following hypotheses were made:Hypothesis 5.
All sensor nodes were homogeneous and undirected, and the sensor type did not affect the communication and sensing range.Hypothesis 6.
Only the connectivity of the adjacent lattices was considered. For example, for a cube, the maximum connectivity in a regular model was 6 adjacent connectivity models.Hypothesis 7.
The stochastic deployment of sensor nodes was built based on the basis that nodes moved randomly within each cell lattice, and1γ∈0,1 was defined as a random movement factor conforming to a normal distribution.


## 3.2. Properties of Sensor Nodes

Sensor nodes were designed with physical properties, and several mathematical models of the node were determined in terms of sensing, communication, and lifetime.


### 3.2.1. Sensing Model

Boolean sensing model, directional sensing model, and probability sensing model are three main sensing models for sensors. The sensing model selection is the primary issue in sensor network coverage calculation.The sensing range of the Boolean perception model was centered on the sensor. In a sphere of radiusrs, the probability of detecting outside the sensing range was 0 and within the range was 1. In the directional sensing model, the sensing range was a fan-shaped area centered on the sensor with a fixed sensing distance as the radius. However, these models could not be applied in an environment full of uncertainties because the sensing signal was subject to environmental factors, causing failure in some sensing areas. Therefore, the probabilistic sensing model was applied to fully reflect the sensing characteristics of the sensor networks with the following equation [7]:
(1)ps,t=1,0≤ds,t<rs−∆r,e−λαβ,rs−∆r≤ds,t<rs+∆r,0,ds,t≥rs+∆r,where rs denotes the maximum radius of accurate sensing without any interference; ∆r denotes the uncertain distance of the sensing area; α is the difference between the sensing distance ds,t and the maximum complete sensing distance (rs−∆r); and λ and β represent the probability parameters of the sensing nodes within the sensing range.


### 3.2.2. Communication Quality

In the wireless signal communication process, certain signal attenuation occurred during transmission. The link quality was measured by the packet reception rate (PRR), expressed as(2)PRRd=1−12e−Pt−PLd−Pn28l,where d represents the distance between the transmitter and the receiver, Pt is the transmitter output power, PLd is the path loss, Pn is the noise floor, and l is the frame length.


### 3.2.3. Sensor Failure

Sensor components had a certain probability of failure over time; thus, the formula for the reliability (R) of a single sensor component over time t was used in simulation experiments:
(3)Rit=e−λit,where t represents the operating time of the sensor components and λi varies with the properties of the sensor, usually taking the value of 0.0001. The product of the reliability of sensor communication quality and sensor failure is used as the reliability formula of the lattice model in the experiment.


## 3.2.1. Sensing Model

Boolean sensing model, directional sensing model, and probability sensing model are three main sensing models for sensors. The sensing model selection is the primary issue in sensor network coverage calculation.The sensing range of the Boolean perception model was centered on the sensor. In a sphere of radiusrs, the probability of detecting outside the sensing range was 0 and within the range was 1. In the directional sensing model, the sensing range was a fan-shaped area centered on the sensor with a fixed sensing distance as the radius. However, these models could not be applied in an environment full of uncertainties because the sensing signal was subject to environmental factors, causing failure in some sensing areas. Therefore, the probabilistic sensing model was applied to fully reflect the sensing characteristics of the sensor networks with the following equation [7]:
(1)ps,t=1,0≤ds,t<rs−∆r,e−λαβ,rs−∆r≤ds,t<rs+∆r,0,ds,t≥rs+∆r,where rs denotes the maximum radius of accurate sensing without any interference; ∆r denotes the uncertain distance of the sensing area; α is the difference between the sensing distance ds,t and the maximum complete sensing distance (rs−∆r); and λ and β represent the probability parameters of the sensing nodes within the sensing range.


## 3.2.2. Communication Quality

In the wireless signal communication process, certain signal attenuation occurred during transmission. The link quality was measured by the packet reception rate (PRR), expressed as(2)PRRd=1−12e−Pt−PLd−Pn28l,where d represents the distance between the transmitter and the receiver, Pt is the transmitter output power, PLd is the path loss, Pn is the noise floor, and l is the frame length.


## 3.2.3. Sensor Failure

Sensor components had a certain probability of failure over time; thus, the formula for the reliability (R) of a single sensor component over time t was used in simulation experiments:
(3)Rit=e−λit,where t represents the operating time of the sensor components and λi varies with the properties of the sensor, usually taking the value of 0.0001. The product of the reliability of sensor communication quality and sensor failure is used as the reliability formula of the lattice model in the experiment.


## 4. Deployment Scheme

In this section, four lattices with full spatial coverage were presented, the deployment cost of the lattice model with the centered sensor was estimated, and thek-connectivity model was deduced with the nodes being randomly deployed inside the lattices.


### 4.1. The Deployment Structure of the Lattice Model with Centered Node

The lattice-based sensor deployment model had the full 3D spatial coverage capability, which was designed on the basis of a regular lattice with space coverage. The regular polyhedral model size for sensor deployment depended on the communication and sensing range of the sensors. When the sensor nodes were fixed at the center of the lattice, the lattice deployment cost with full 3D spatial coverage was obtained by the following theorem:Theorem 8.
In the regular lattice deployment model with fixed nodes, the deployment costs were truncated octahedron, rhombic dodecahedron, hexagonal prism, and cube in the same detection area from lowest to highest.Proof.
It is assumed that the total deployment cost of all sensors isδ; the deployment cost of a single sensor is costci; the side length of a lattice is lLattice; the distance from the center to the farthest vertex is the sphere radius lengthrLattice; the lattice volume is vLattice; the deployment cost factor of the lattice is δ; and the number of lattices in the deployment space V is n, and the following can be obtained:
(4)δ=∑i=1nci,(5)n=VvLattice.☐To achieve full area and nonredundant lattice coverage of sensor nodes, the circumscribed sphere size of a lattice was dependent on the sensor sensing range and the communication range. For example, the deployment space size depended on the communication range if faced with a large sensor sensing range and a small communication range, and vice versa. Meanwhile,μ is the ratio of the communication range to the radius of the outer sphere of lattice and is shown as
(6)μ=rcrLattice.Therefore, the maximum circumscribed sphere radius of the four regular lattices depending on the minimum communication range and the sensing range is expressed as(7)rLattice=minrcμ,rs,where μ denotes the ratio of the communication radius to the radius of the four regular lattices (cubes, hexagonal prisms, and rhombic dodecahedra) to the radius of the circumscribed sphere. When the deployment structure rs>rc/μ, the size of the deployed lattice was calculated by the communication range, and μ for the four lattices were23/3, 2, and 215/5, respectively. When the sensing range rs<rc/μ, the deployed lattice size was dependent on rs, the sensing range of the sensor. Figure 1 shows the schematic results of rc and rs, and lmaxLattice of different lattices were calculated below.Figure 1
The cube model and its deployment.Figure 2
Hexagonal prism model and its deployment.With full coverage of the sensing area of the lattice, the relationship of the side length of the cubic model and the minimum sensing and communication ranges is expressed as(8)lmaxC=233rLattice=233minrcμ,rs.In the hexagonal prism model, the adjacent lattices had different communication distances. It was assumed that the side length in the vertical direction waslmaxH−vertical and in the horizontal direction was lmaxH−horizontal. In this paper, lmaxH was used to represent lmaxH−horizontal. Thus, the relationship among the side lengths in different directions, rc and rs, was presented as follows:
(9)lmaxH−vertical=2lmaxH,lmaxH=63rLattice=63minrcμ,rs.For the truncated octahedron model and the rhombic dodecahedron model, the distance from the center point to each vertex was the same, and their side lengths were expressed as follows:(10)lmaxR=32rLattice=32minrcμ,rs,lmaxT=102rLattice=102minrcμ,rs.The sensing range of the sensor deployment was calculated by the maximum side length formulas. The coverage connectivity and the connectivity structure of the single-lattice structure of the four models are given in Figures1–4.Figure 3
Rhombic dodecahedron and its deployment.Figure 4
Truncated octahedron and its deployment.Combined with equation (8), the volume of the cubic lattice was obtained as follows:
(11)VmaxC=lmaxC3=233minrcμ,rs3.If the base side length of a hexagonal prism waslmaxH and the height was 2lmaxH, then the volume of the model was obtained as follows:
(12)VmaxH=12×lmaxH×32lmaxH×6×2lmaxH=2minrcμ,rs3.The twelve sides of the rhombic dodecahedron had the same planar structure with the side length oflmaxR; thus, the volume of the model was obtained as follows:
(13)VmaxR=13×12×2R×R×22R×12=1639lmaxR3=2minrcμ,rs3.The truncated octahedron sides included six square planes and eight identical square hexagonal structures with the side length oflmaxT; thus, the volume of the model was obtained as follows:
(14)VmaxT=13×12×lmaxT×32lmaxT×6×62lmaxT×8+13×lmaxT2×12×lmaxT×6=32525minrcμ,rs3.When the 3D space achieved the maximum sensing range deployed by a homogeneous sensor, the sensing range satisfied the following equation if therc and rs of the four lattices were equal.
(15)VmaxT>VmaxH=VmaxR>VmaxC.The relationship of the deployment costs of different lattices was obtained after being substituted into equation (4).
(16)δT<δH=δR<δC.Different lattices have different connectivities in the full coverage mode of 3D space, so does the lattice deployment in the direction of variational function estimation. For example, each cubic lattice has two connectivities in the horizontal direction and one connectivity in the vertical direction, and the specialized directional routing reduces the network load. Therefore, in the Euclidean space covered by sensors, if the higher-level nodes of the central nodes of the four deployment methods were fully connected to the lower-level nodes [10], the law is obtained in Table 1.Table 1
Lattice deployment properties of nodes.
Deployed latticeUnit costConnectivityDirectionCube0.36863Hexagonal prism0.47784Rhombic dodecahedron0.477126Truncated octahedron0.683147The relationship between the number of needed sensor nodes and the lattice range is shown in Figure5.Figure 5
The relationship between the sensor nodes and the volume size.The relationship between the regular node-based deployment and cost is shown in Figure6.Figure 6
The regular node-based deployment and its cost.As seen in Figure5, the needed node number for the four lattice-based deployments is positively correlated with the size of the deployment space. A single truncated octahedral with the largest space share occupied the least nodes in the same detection area, while a hexagonal prism with the same space share occupied almost the same nodes as a rhombic dodecahedron. The relationship between the number of nodes and the deployment cost for different models is shown in Figure 6, where the truncated octahedral lattice structure is the most cost-effective if all sensor nodes are active.


### 4.2. The Deployment with Random Nodes

If the sensor node was not in the center, but a random location of the lattice, the connectivity of the deployment structure changed with the communication range. Because of the high symmetry of the lattice, sensors deployed according to the lattice model have the same connectivity in some directions. Theorems 9–12 of regular lattice-based deployment are proposed in this study.Theorem 9.
In the cubic lattice-based deployment with random nodes and the maximum sensed volume, when33/3≤rc/rs<22, ΛC−1, the 1-connectivity of the cubic deployment is achieved; when rc/rs>22, ΛC−6is achieved (see Figure 7).Proof.
In Figure7, assume that node S0 was located in the area with random connected directions; when S0∈OABCD, the node types inside the neighboring lattice were S1,S2, and S3 due to the symmetry of the lattice structure of the cube. To maintain connectivity, the relationship between side length and sensor sensing range satisfied the following condition:
(17)lmaxC≤233rs.Figure 7
The cubic lattice-based deployment with random nodes.The cube had a total of six symmetric connected parts in the three connected directions; thus, onlyS0 needed to be analyzed in the polyhedronOABCD. The communication distance rc in this region satisfied the conditions below:
(18)dS0,S1≤112l≤rc,1−connectivity,dS0,S2≤6l≤rc,6−connectivity,dS0,S3≤6l≤rc,6−connectivity.According to equations (14) and (15), the equation below is obtained:
(19)lmaxC=min233rs,21111rc,1−connectivity,min233rs,66rc,6−connectivity.Substituting equation (16) into (11), the following equation is obtained:
(20)VmaxC=2112rs3min333,rcrs3,1−connectivity,66rs3min22,rcrs3,6−connectivity.Theorem 10.
In the hexagon lattice-based deployment with random nodes and the maximum sensed volume, when186/6≤rc/rs<22, ΛH−1, the 1-connectivity of the hexagon deployment is obtained; when 22≤rc/rs<210, ΛC−2 is obtained; and when rc/rs≥210, ΛC−8 is obtained (see Figure 8).Proof.
In Figure8, assume that node S0 was located in the area with random connected directions, and the space was divided into OABCDEF and OBCMN. To maintain connectivity, the relationship between side length and sensor sensing range satisfied the following condition:
(21)lmaxH≤63rs.☐Figure 8
The hexagon lattice-based deployment with random nodes.When the sensor nodes ofS0 and S1 were in regions OABCDEF and CMN, 1-connectivity and 2-connectivity needed to satisfy the following condition:
(22)dS0,S2≤222lH≤rc,1−connectivity,dS1,S3≤302lH≤rc,1−connectivity,dS0,S4≤23lH≤rc,2−connectivity.Since the symmetry of the lattice structure, 8-connectivity needed to meet the following restrictions:(23)dS0,S4≤302lH≤rc,8−connectivity,dS1,S2≤23lH≤rc,8−connectivity,dS1,S5≤15lH≤rc,8−connectivity,dS0,S3,5≤15lH≤rc,8−connectivity.Since the connectivity distance between the base and side of the hexagon was less than the distance of simultaneous connectivity in the direction of the three functional variants of the sides, three different connectivity results are obtained as below.(24)lmaxH=min63rs,230rc,1−connectivity,min63rs,123rc,2−connectivity,min63rs,115rc,8−connectivity.Substituting equation (24) into (12), the following equation is obtained:
(25)VmaxH=263×230rs3×min5,rcrs3,1−connectivity,263×123rs3×min22,rcrs3,2−connectivity,263×115rs3×min10,rcrs3,8−connectivity.Theorem 11.
In the rhombic dodecahedra lattice-based deployment with random nodes and the maximum sensed volume, when34/2≤rc/rs<5, ΛR−12, the 12-connectivity of the rhombic dodecahedra deployment is obtained (see Figure 9).Proof.
In Figure9, assume that node S0 was located in the OABCD region. To maintain connectivity, the relationship between side length and sensor sensing range satisfied the following condition:
(26)lmaxR≤32rs.☐Figure 9
The rhombic dodecahedra lattice-based deployment with random nodes.WhenS0 was in OABCD, 1-connectivity and 12-connectivity met the following condition:
(27)dS0,S1≤2153lR≤rc,1−connectivity,dS0,S2≤1023lR≤rc,12−connectivity.Since the rhombic dodecahedron on each rhombic base has the same structure, two different connectivity effects are obtained with adjacent lattices.(28)lmaxR=min32rs,1510rc,1−connectivity,min32rs,10234rc,12−connectivity.Substituting equation (28) into (13), the following equation is obtained:
(29)VmaxR=1639×1510rs3min5,rcrs3,1−connectivity,1639×10234rs3min342,rcrs3,12−connectivity.Theorem 12.
In the truncated octahedral lattice-based deployment with random nodes and the maximum sensed volume, the lattice models with different communication ranges to sensing range ratios had three connectivity modes with adjacent lattices: when145/5≤rc/rs<270/5, the 1-connectivity of the truncated octahedral (ΛT−1) deployment is obtained; when 270/5≤rc/rs<285/5, theΛT−14is obtained; when rc/rs>285/5,the ΛT−14 is obtained (see Figure 10).Proof.
In Figure10, assume that node S0 was located in the area with random connected directions, and space was divided into OABCD and OCDEFGH. To maintain connectivity, the relationship between the side length and sensor sensing range of the truncated octahedral lattice-based deployment met the following condition:
(30)lmaxT≤105rs.☐Figure 10
The truncated octahedral lattice-based deployment with random nodes.According to the structural properties of the truncated octahedron, the furthest connection distance in theOABCD direction was longer than that in the OCDEFGH direction. When S0 was in OABCD, 1-connectivity and 14-connectivity needed to meet the following condition:
(31)dS0,S2≤3722lT≤rc,1−connectivity,dS0,S4≤34lT≤rc,14−connectivity.WhenS1 was in OCDEFGH, 1-connectivity and 8-connectivity needed to meet the following condition:
(32)dS1,S3≤582lT≤rc,1−connectivity,dS1,S3≤27lT≤rc,8−connectivity.Since the connectivity distance between the hexagon base and side of the truncated octahedral was less than the simultaneous connectivity distance in the direction of the three functional variants of the sides, three different connectivity results are obtained as below.(33)lmaxT=min105rs,258rc,1−connectivity,min105rs,127rc,8−connectivity,min105rs,134rc,14−connectivity.Substituting equation (33) into (16), the following equation is obtained:
(34)VmaxT=82×258rs3×min1455,rcrs3,1−connectivity,263×127rs3×min2705,rcrs3,8−connectivity,263×134rs3×min2855,rcrs3,14−connectivity.Therefore, in the regular lattice-based deployment with the maximum sensing range, the conditions ofrc/rs ratio of the random nodes were proposed to achieve different connectivities inside the lattices.


## 4.1. The Deployment Structure of the Lattice Model with Centered Node

The lattice-based sensor deployment model had the full 3D spatial coverage capability, which was designed on the basis of a regular lattice with space coverage. The regular polyhedral model size for sensor deployment depended on the communication and sensing range of the sensors. When the sensor nodes were fixed at the center of the lattice, the lattice deployment cost with full 3D spatial coverage was obtained by the following theorem:Theorem 8.
In the regular lattice deployment model with fixed nodes, the deployment costs were truncated octahedron, rhombic dodecahedron, hexagonal prism, and cube in the same detection area from lowest to highest.Proof.
It is assumed that the total deployment cost of all sensors isδ; the deployment cost of a single sensor is costci; the side length of a lattice is lLattice; the distance from the center to the farthest vertex is the sphere radius lengthrLattice; the lattice volume is vLattice; the deployment cost factor of the lattice is δ; and the number of lattices in the deployment space V is n, and the following can be obtained:
(4)δ=∑i=1nci,(5)n=VvLattice.☐To achieve full area and nonredundant lattice coverage of sensor nodes, the circumscribed sphere size of a lattice was dependent on the sensor sensing range and the communication range. For example, the deployment space size depended on the communication range if faced with a large sensor sensing range and a small communication range, and vice versa. Meanwhile,μ is the ratio of the communication range to the radius of the outer sphere of lattice and is shown as
(6)μ=rcrLattice.Therefore, the maximum circumscribed sphere radius of the four regular lattices depending on the minimum communication range and the sensing range is expressed as(7)rLattice=minrcμ,rs,where μ denotes the ratio of the communication radius to the radius of the four regular lattices (cubes, hexagonal prisms, and rhombic dodecahedra) to the radius of the circumscribed sphere. When the deployment structure rs>rc/μ, the size of the deployed lattice was calculated by the communication range, and μ for the four lattices were23/3, 2, and 215/5, respectively. When the sensing range rs<rc/μ, the deployed lattice size was dependent on rs, the sensing range of the sensor. Figure 1 shows the schematic results of rc and rs, and lmaxLattice of different lattices were calculated below.Figure 1
The cube model and its deployment.Figure 2
Hexagonal prism model and its deployment.With full coverage of the sensing area of the lattice, the relationship of the side length of the cubic model and the minimum sensing and communication ranges is expressed as(8)lmaxC=233rLattice=233minrcμ,rs.In the hexagonal prism model, the adjacent lattices had different communication distances. It was assumed that the side length in the vertical direction waslmaxH−vertical and in the horizontal direction was lmaxH−horizontal. In this paper, lmaxH was used to represent lmaxH−horizontal. Thus, the relationship among the side lengths in different directions, rc and rs, was presented as follows:
(9)lmaxH−vertical=2lmaxH,lmaxH=63rLattice=63minrcμ,rs.For the truncated octahedron model and the rhombic dodecahedron model, the distance from the center point to each vertex was the same, and their side lengths were expressed as follows:(10)lmaxR=32rLattice=32minrcμ,rs,lmaxT=102rLattice=102minrcμ,rs.The sensing range of the sensor deployment was calculated by the maximum side length formulas. The coverage connectivity and the connectivity structure of the single-lattice structure of the four models are given in Figures1–4.Figure 3
Rhombic dodecahedron and its deployment.Figure 4
Truncated octahedron and its deployment.Combined with equation (8), the volume of the cubic lattice was obtained as follows:
(11)VmaxC=lmaxC3=233minrcμ,rs3.If the base side length of a hexagonal prism waslmaxH and the height was 2lmaxH, then the volume of the model was obtained as follows:
(12)VmaxH=12×lmaxH×32lmaxH×6×2lmaxH=2minrcμ,rs3.The twelve sides of the rhombic dodecahedron had the same planar structure with the side length oflmaxR; thus, the volume of the model was obtained as follows:
(13)VmaxR=13×12×2R×R×22R×12=1639lmaxR3=2minrcμ,rs3.The truncated octahedron sides included six square planes and eight identical square hexagonal structures with the side length oflmaxT; thus, the volume of the model was obtained as follows:
(14)VmaxT=13×12×lmaxT×32lmaxT×6×62lmaxT×8+13×lmaxT2×12×lmaxT×6=32525minrcμ,rs3.When the 3D space achieved the maximum sensing range deployed by a homogeneous sensor, the sensing range satisfied the following equation if therc and rs of the four lattices were equal.
(15)VmaxT>VmaxH=VmaxR>VmaxC.The relationship of the deployment costs of different lattices was obtained after being substituted into equation (4).
(16)δT<δH=δR<δC.Different lattices have different connectivities in the full coverage mode of 3D space, so does the lattice deployment in the direction of variational function estimation. For example, each cubic lattice has two connectivities in the horizontal direction and one connectivity in the vertical direction, and the specialized directional routing reduces the network load. Therefore, in the Euclidean space covered by sensors, if the higher-level nodes of the central nodes of the four deployment methods were fully connected to the lower-level nodes [10], the law is obtained in Table 1.Table 1
Lattice deployment properties of nodes.
Deployed latticeUnit costConnectivityDirectionCube0.36863Hexagonal prism0.47784Rhombic dodecahedron0.477126Truncated octahedron0.683147The relationship between the number of needed sensor nodes and the lattice range is shown in Figure5.Figure 5
The relationship between the sensor nodes and the volume size.The relationship between the regular node-based deployment and cost is shown in Figure6.Figure 6
The regular node-based deployment and its cost.As seen in Figure5, the needed node number for the four lattice-based deployments is positively correlated with the size of the deployment space. A single truncated octahedral with the largest space share occupied the least nodes in the same detection area, while a hexagonal prism with the same space share occupied almost the same nodes as a rhombic dodecahedron. The relationship between the number of nodes and the deployment cost for different models is shown in Figure 6, where the truncated octahedral lattice structure is the most cost-effective if all sensor nodes are active.


## 4.2. The Deployment with Random Nodes

If the sensor node was not in the center, but a random location of the lattice, the connectivity of the deployment structure changed with the communication range. Because of the high symmetry of the lattice, sensors deployed according to the lattice model have the same connectivity in some directions. Theorems 9–12 of regular lattice-based deployment are proposed in this study.Theorem 9.
In the cubic lattice-based deployment with random nodes and the maximum sensed volume, when33/3≤rc/rs<22, ΛC−1, the 1-connectivity of the cubic deployment is achieved; when rc/rs>22, ΛC−6is achieved (see Figure 7).Proof.
In Figure7, assume that node S0 was located in the area with random connected directions; when S0∈OABCD, the node types inside the neighboring lattice were S1,S2, and S3 due to the symmetry of the lattice structure of the cube. To maintain connectivity, the relationship between side length and sensor sensing range satisfied the following condition:
(17)lmaxC≤233rs.Figure 7
The cubic lattice-based deployment with random nodes.The cube had a total of six symmetric connected parts in the three connected directions; thus, onlyS0 needed to be analyzed in the polyhedronOABCD. The communication distance rc in this region satisfied the conditions below:
(18)dS0,S1≤112l≤rc,1−connectivity,dS0,S2≤6l≤rc,6−connectivity,dS0,S3≤6l≤rc,6−connectivity.According to equations (14) and (15), the equation below is obtained:
(19)lmaxC=min233rs,21111rc,1−connectivity,min233rs,66rc,6−connectivity.Substituting equation (16) into (11), the following equation is obtained:
(20)VmaxC=2112rs3min333,rcrs3,1−connectivity,66rs3min22,rcrs3,6−connectivity.Theorem 10.
In the hexagon lattice-based deployment with random nodes and the maximum sensed volume, when186/6≤rc/rs<22, ΛH−1, the 1-connectivity of the hexagon deployment is obtained; when 22≤rc/rs<210, ΛC−2 is obtained; and when rc/rs≥210, ΛC−8 is obtained (see Figure 8).Proof.
In Figure8, assume that node S0 was located in the area with random connected directions, and the space was divided into OABCDEF and OBCMN. To maintain connectivity, the relationship between side length and sensor sensing range satisfied the following condition:
(21)lmaxH≤63rs.☐Figure 8
The hexagon lattice-based deployment with random nodes.When the sensor nodes ofS0 and S1 were in regions OABCDEF and CMN, 1-connectivity and 2-connectivity needed to satisfy the following condition:
(22)dS0,S2≤222lH≤rc,1−connectivity,dS1,S3≤302lH≤rc,1−connectivity,dS0,S4≤23lH≤rc,2−connectivity.Since the symmetry of the lattice structure, 8-connectivity needed to meet the following restrictions:(23)dS0,S4≤302lH≤rc,8−connectivity,dS1,S2≤23lH≤rc,8−connectivity,dS1,S5≤15lH≤rc,8−connectivity,dS0,S3,5≤15lH≤rc,8−connectivity.Since the connectivity distance between the base and side of the hexagon was less than the distance of simultaneous connectivity in the direction of the three functional variants of the sides, three different connectivity results are obtained as below.(24)lmaxH=min63rs,230rc,1−connectivity,min63rs,123rc,2−connectivity,min63rs,115rc,8−connectivity.Substituting equation (24) into (12), the following equation is obtained:
(25)VmaxH=263×230rs3×min5,rcrs3,1−connectivity,263×123rs3×min22,rcrs3,2−connectivity,263×115rs3×min10,rcrs3,8−connectivity.Theorem 11.
In the rhombic dodecahedra lattice-based deployment with random nodes and the maximum sensed volume, when34/2≤rc/rs<5, ΛR−12, the 12-connectivity of the rhombic dodecahedra deployment is obtained (see Figure 9).Proof.
In Figure9, assume that node S0 was located in the OABCD region. To maintain connectivity, the relationship between side length and sensor sensing range satisfied the following condition:
(26)lmaxR≤32rs.☐Figure 9
The rhombic dodecahedra lattice-based deployment with random nodes.WhenS0 was in OABCD, 1-connectivity and 12-connectivity met the following condition:
(27)dS0,S1≤2153lR≤rc,1−connectivity,dS0,S2≤1023lR≤rc,12−connectivity.Since the rhombic dodecahedron on each rhombic base has the same structure, two different connectivity effects are obtained with adjacent lattices.(28)lmaxR=min32rs,1510rc,1−connectivity,min32rs,10234rc,12−connectivity.Substituting equation (28) into (13), the following equation is obtained:
(29)VmaxR=1639×1510rs3min5,rcrs3,1−connectivity,1639×10234rs3min342,rcrs3,12−connectivity.Theorem 12.
In the truncated octahedral lattice-based deployment with random nodes and the maximum sensed volume, the lattice models with different communication ranges to sensing range ratios had three connectivity modes with adjacent lattices: when145/5≤rc/rs<270/5, the 1-connectivity of the truncated octahedral (ΛT−1) deployment is obtained; when 270/5≤rc/rs<285/5, theΛT−14is obtained; when rc/rs>285/5,the ΛT−14 is obtained (see Figure 10).Proof.
In Figure10, assume that node S0 was located in the area with random connected directions, and space was divided into OABCD and OCDEFGH. To maintain connectivity, the relationship between the side length and sensor sensing range of the truncated octahedral lattice-based deployment met the following condition:
(30)lmaxT≤105rs.☐Figure 10
The truncated octahedral lattice-based deployment with random nodes.According to the structural properties of the truncated octahedron, the furthest connection distance in theOABCD direction was longer than that in the OCDEFGH direction. When S0 was in OABCD, 1-connectivity and 14-connectivity needed to meet the following condition:
(31)dS0,S2≤3722lT≤rc,1−connectivity,dS0,S4≤34lT≤rc,14−connectivity.WhenS1 was in OCDEFGH, 1-connectivity and 8-connectivity needed to meet the following condition:
(32)dS1,S3≤582lT≤rc,1−connectivity,dS1,S3≤27lT≤rc,8−connectivity.Since the connectivity distance between the hexagon base and side of the truncated octahedral was less than the simultaneous connectivity distance in the direction of the three functional variants of the sides, three different connectivity results are obtained as below.(33)lmaxT=min105rs,258rc,1−connectivity,min105rs,127rc,8−connectivity,min105rs,134rc,14−connectivity.Substituting equation (33) into (16), the following equation is obtained:
(34)VmaxT=82×258rs3×min1455,rcrs3,1−connectivity,263×127rs3×min2705,rcrs3,8−connectivity,263×134rs3×min2855,rcrs3,14−connectivity.Therefore, in the regular lattice-based deployment with the maximum sensing range, the conditions ofrc/rs ratio of the random nodes were proposed to achieve different connectivities inside the lattices.


## 5. Experimental Results and Analysis

The coverage and the connectivity quality of the deployment with fixed and random nodes were analyzed in this section.


### 5.1. Practical Considerations in a Regular Lattice

However, the practical sensing model of the sensor could not fully simulate the detection of spherical sensing range. Cao et al. conducting extensive experiments found that the sensing probability of the sensor’s sensing range in different directions followed the Gaussian distribution [26]. A typical probabilistic perception model was given in equation (1). To unify the coverage effects of the four models, the values of λ and α in the equation related to the device and environmental factors were taken as 0.1. Assume that the coverage quality of the regular lattice-based model with fixed nodes was obtained when the single sensor node was studied simultaneously inside different lattices, as shown in Figure 11.Figure 11
Plot of coverage rate vs.rc/rs.As shown in Figure11, when the rc/rs ratio is relatively small, the lattice shape region remains completely covered. Assuming that the sensor communication range remained constant, coverage rate is increased by increasing the sensing distance of the sensor. A single sensor was able to cover the detection area of the corresponding lattice model and exceed the node range corresponding to the lattice. With the increase of the rc/rs ratio and the reduction of the redundancy space, the coverage had the same situation with the actual probabilistic sensing model. When the ideal deployment structure with a maximum communication range was built, the coverage rate did not change. Meanwhile, the cube structure was the first to reach the perceived probability of a stable detection area because of the smallest rc/rs ratio.In addition, in real WSNs, the path loss of the sensor nodes’ communication signals is caused by the devices and environmental factors. Referring to the paper [27] and the mathematical model of the wireless sensor link in equation (2), the relationship between sensor PRR and signal-to-noise ratio for four lattice-base deployment models is demonstrated in Figure 12.Figure 12
Plot of PRR ratio vs. SNR.As shown in Figure12, the PRR between sensors increased significantly from 3 db to 10 db SNR. Since the truncated octahedral lattice satisfying 14-connectivity had more adjacent nodes and redundant links which generated communication, the reliability of data transmission of the single node was the best in the four lattice deployment modes without considering the system energy consumption. The other three lattice modes had roughly similar PRR trends with the truncated octahedron for communication link data. Due to fewer redundant links in the maximum 6-connectivity mode, the cubic structure needed a larger signal-to-noise ratio to achieve higher PRR.To further investigate the impact of sensor lifetime on communication quality, the decay function of the device over time was introduced, and equation (3) was applied to study the truncated octahedral deployment model with lower deployment cost. The product of the sensor link quality and the time-based reliability was used as the node quality assessment metric in this model. As shown in Figure 13, the reliability decreases to a stable state as time goes by, while the reliability after the signal-to-noise ratio exceeding 10 db becomes unaffected by the signal-to-noise ratio.Figure 13
The reliability for lattice deployment.


### 5.2. The Regular Lattice-Based Deployment Model with Random Nodes

Although the truncated octahedron had good space coverage and connectivity in the model with fixed nodes, it was not always optimal. With the deduction of Theorems9–12, the following experimental results were obtained.As shown in Figure14, with the rc/rs ratio of the sensors increasing, the real space proportion of node deployment increases gradually and finally completely covers different lattice regions. According to the rc/rs mentioned above, the specific connectivity rules for different lattice deployments were discussed as follows.Figure 14
The volume ratios of the four lattice deployment models under differentrc/rs.The cubic structure rapidly covered the whole detection area when 1-connectivity was satisfied with a short communication distance, i.e.,33/3≤rc/rs<22. With rc/rs ratio increasing, the hexagonal prism and rhombic dodecahedra achieved 1-connectivity when the ratio of communication distance to sensor radius was 5. The truncated octahedron with the biggest space coverage needed the ratio of 145/5 to achieve 1-connectivity.The multiconnectivity of the four regular lattice-based 3D deployments was further analyzed. According to the calculation, when22≤rc/rs<34/2, the 2-connectivity of hexagonal prism and the 6-connectivity of the cube were obtained; when 34/2≤rc/rs<10, the 12-connectivity of rhombic dodecahedron was obtained with the maximum connectivity ratio; when 10≤rc/rs<270/5, the 8-connectivity of the hexagonal prism was obtained; when 270/5≤rc/rs<285/5, the 8-connectivity of truncated octahedron was obtained; when rc/rs>285/5, the 14-connectivity was obtained.The effect of random nodes in the lattice on the connectivity was verified experimentally usingγ as the random factor with the central node as the reference. Consistent with the reliability experiments, the connectivity of the truncated octahedron with less deployment cost was further investigated, and the average connectivity effects of four different lattice structures as the number of nodes increased are shown in Figure 15.Figure 15
The average connectivity of nodes with a random factorγ.The effect of the deployment boundary was analyzed in this experiment. As shown in Figure15, when the node fixed in the center of the lattice does not move, the boundary effect caused by more nodes is smaller. The connectivity increases with the increase of the number of nodes. The connectivity of the nodes decreases as γ increases, and the average connectivity of rhombic dodecahedra decreases significantly when the random factor γ of the nodes increases from 0 to 0.1. Although the connectivity of hexagonal prism with the same space proportion was lower than that of rhombic dodecahedra in fixed time, the average connectivity of hexagonal prisms was greater than that of rhombic dodecahedra with the increase of node mobility. Due to the structural characteristics, the connectivity of truncated octahedral showed a significant cascade with the increase of mobility factor γ, dropping from an average 11-connectivity level to a 5-connectivity level, and was superior to other three structures under the same number of nodes. Cubic structures had the worst connectivity, averaging between 3-connectivity and 5-connectivity. Therefore, the truncated octahedral structure outperformed the other three lattice structures with full connectivity rc/rs for fixed nodes only.


## 5.1. Practical Considerations in a Regular Lattice

However, the practical sensing model of the sensor could not fully simulate the detection of spherical sensing range. Cao et al. conducting extensive experiments found that the sensing probability of the sensor’s sensing range in different directions followed the Gaussian distribution [26]. A typical probabilistic perception model was given in equation (1). To unify the coverage effects of the four models, the values of λ and α in the equation related to the device and environmental factors were taken as 0.1. Assume that the coverage quality of the regular lattice-based model with fixed nodes was obtained when the single sensor node was studied simultaneously inside different lattices, as shown in Figure 11.Figure 11
Plot of coverage rate vs.rc/rs.As shown in Figure11, when the rc/rs ratio is relatively small, the lattice shape region remains completely covered. Assuming that the sensor communication range remained constant, coverage rate is increased by increasing the sensing distance of the sensor. A single sensor was able to cover the detection area of the corresponding lattice model and exceed the node range corresponding to the lattice. With the increase of the rc/rs ratio and the reduction of the redundancy space, the coverage had the same situation with the actual probabilistic sensing model. When the ideal deployment structure with a maximum communication range was built, the coverage rate did not change. Meanwhile, the cube structure was the first to reach the perceived probability of a stable detection area because of the smallest rc/rs ratio.In addition, in real WSNs, the path loss of the sensor nodes’ communication signals is caused by the devices and environmental factors. Referring to the paper [27] and the mathematical model of the wireless sensor link in equation (2), the relationship between sensor PRR and signal-to-noise ratio for four lattice-base deployment models is demonstrated in Figure 12.Figure 12
Plot of PRR ratio vs. SNR.As shown in Figure12, the PRR between sensors increased significantly from 3 db to 10 db SNR. Since the truncated octahedral lattice satisfying 14-connectivity had more adjacent nodes and redundant links which generated communication, the reliability of data transmission of the single node was the best in the four lattice deployment modes without considering the system energy consumption. The other three lattice modes had roughly similar PRR trends with the truncated octahedron for communication link data. Due to fewer redundant links in the maximum 6-connectivity mode, the cubic structure needed a larger signal-to-noise ratio to achieve higher PRR.To further investigate the impact of sensor lifetime on communication quality, the decay function of the device over time was introduced, and equation (3) was applied to study the truncated octahedral deployment model with lower deployment cost. The product of the sensor link quality and the time-based reliability was used as the node quality assessment metric in this model. As shown in Figure 13, the reliability decreases to a stable state as time goes by, while the reliability after the signal-to-noise ratio exceeding 10 db becomes unaffected by the signal-to-noise ratio.Figure 13
The reliability for lattice deployment.


## 5.2. The Regular Lattice-Based Deployment Model with Random Nodes

Although the truncated octahedron had good space coverage and connectivity in the model with fixed nodes, it was not always optimal. With the deduction of Theorems9–12, the following experimental results were obtained.As shown in Figure14, with the rc/rs ratio of the sensors increasing, the real space proportion of node deployment increases gradually and finally completely covers different lattice regions. According to the rc/rs mentioned above, the specific connectivity rules for different lattice deployments were discussed as follows.Figure 14
The volume ratios of the four lattice deployment models under differentrc/rs.The cubic structure rapidly covered the whole detection area when 1-connectivity was satisfied with a short communication distance, i.e.,33/3≤rc/rs<22. With rc/rs ratio increasing, the hexagonal prism and rhombic dodecahedra achieved 1-connectivity when the ratio of communication distance to sensor radius was 5. The truncated octahedron with the biggest space coverage needed the ratio of 145/5 to achieve 1-connectivity.The multiconnectivity of the four regular lattice-based 3D deployments was further analyzed. According to the calculation, when22≤rc/rs<34/2, the 2-connectivity of hexagonal prism and the 6-connectivity of the cube were obtained; when 34/2≤rc/rs<10, the 12-connectivity of rhombic dodecahedron was obtained with the maximum connectivity ratio; when 10≤rc/rs<270/5, the 8-connectivity of the hexagonal prism was obtained; when 270/5≤rc/rs<285/5, the 8-connectivity of truncated octahedron was obtained; when rc/rs>285/5, the 14-connectivity was obtained.The effect of random nodes in the lattice on the connectivity was verified experimentally usingγ as the random factor with the central node as the reference. Consistent with the reliability experiments, the connectivity of the truncated octahedron with less deployment cost was further investigated, and the average connectivity effects of four different lattice structures as the number of nodes increased are shown in Figure 15.Figure 15
The average connectivity of nodes with a random factorγ.The effect of the deployment boundary was analyzed in this experiment. As shown in Figure15, when the node fixed in the center of the lattice does not move, the boundary effect caused by more nodes is smaller. The connectivity increases with the increase of the number of nodes. The connectivity of the nodes decreases as γ increases, and the average connectivity of rhombic dodecahedra decreases significantly when the random factor γ of the nodes increases from 0 to 0.1. Although the connectivity of hexagonal prism with the same space proportion was lower than that of rhombic dodecahedra in fixed time, the average connectivity of hexagonal prisms was greater than that of rhombic dodecahedra with the increase of node mobility. Due to the structural characteristics, the connectivity of truncated octahedral showed a significant cascade with the increase of mobility factor γ, dropping from an average 11-connectivity level to a 5-connectivity level, and was superior to other three structures under the same number of nodes. Cubic structures had the worst connectivity, averaging between 3-connectivity and 5-connectivity. Therefore, the truncated octahedral structure outperformed the other three lattice structures with full connectivity rc/rs for fixed nodes only.


## 6. Conclusion

In this study, the regular lattice-based 3D wireless sensor deployment with full spatial coverage was studied. First, the study designed four sensor deployment patterns based on a single-lattice structure with full spatial coverage and calculated the deployment costs. Second, the regular lattice-based deployment with random nodes was analyzed, and the connectivity differences of deployment models with different communication ranges and sensing ranges were deduced. Finally, combined with the characteristics of the actual sensor sensing and links, the deployment coverage, communication quality, and connectivity effects were analyzed under four structures. The design of sensor communication protocols is based on random node deployment and ignores the topology of node deployment. Therefore, the sensor device with better adaptation is required to improve the detection quality of 3D sensor deployment in future studies, with reference to the characteristics of the regular lattice-base deployment models.



---

*Source: 2441122-2021-08-18.xml*