Sage Journals: Discover world-class research

Abstract

For the purpose of balancing node energy consumption in Wireless Sensor Networks and in the premise of considering network coverage, a kind of node broadcasting scheme at fixed intervals under variational acceleration straight-line movement model is proposed in this paper. Simulation results illustrate that the approach proposed in this paper has a superior performance on balance of energy consumption compared to IEA method and uniform broadcasting as well as random broadcasting methods. And the energy saving effect is close to that of the theoretical deployment model of data fusion and nondata fusion.

1. Introduction

Energy balance is a key metric impacting the performance of Wireless Sensor Networks (WSNs) [1, 2]. One of the most efficient methods to achieve energy balance is to optimize the deployment and configuration of WSNs [3–9]. However, it is well known that designing a Wireless Sensor Network is a difficult task, especially the sensor node deployment which has an impact on the coverage, the network connectivity, and the network lifetime as well as the cost of the WSNs [10].

For practical applications, deterministic deployments can be time-consuming and error-prone, since they have the utmost challenge of guaranteeing connectivity and proper area coverage upon deployment. The deployment problem has been the topic of much research work. However, the majority of the work focuses on theoretical lab-appropriate approaches for carefully positioning nodes to meet research requirements [11–13].

On the other hand, currently, random broadcasting and uniform clustering methods are adopted in most multihop WSNs [14]. By communicating among nodes and sleep scheduling, it could save more energy to extend network lifetime. However, it is difficult to achieve an energy balance [15–17]. In the multihop communication network of WSNs, the closer to the base station, the energy of the node will be consumed faster. If a large number of nodes nearby the base station are dead, there will be an isolated subnet with the base station, and then the data will not be able to reach the base station anymore. This is also known as hot spot problem of the multihop network [18]. Therefore, how to design a flexible deployment and broadcasting model for nodes is a chief problem in WSNs [3].

2. Related Works

There is considerable literature addressing various aspects of energy balancing deployment. Fan et al. [19] propose a type of deployment strategy with relay nodes to ensure energy balance. By computing the most proper transmission distance, several relay nodes are set between source nodes and the base station to achieve balance between the energy consumption of sensor nodes and relaying nodes. However, this strategy takes a considerable cost in time and cannot be applied in large-scale networks; Fei [20] proposes a grid based network deployment algorithm. In this algorithm, each grid defines an inner node, which has the least distance from the grid center as its cluster. Besides, it utilizes the gateway to gather the information in a cluster then deliver it to the nearest cluster head. This deployment strategy owns the advantages for the convenience of information management and data fusion. But it should be noted that energy unbalance is also a key problem in this network. In addition, Liu [21] proposes a new method of deployment using ant colony iteration in grid models which reaches the goal of coverage with minimum nodes.

Besides optimizing deployment schemes, heterogeneous initial energy allocation and modulation modes are proposed by some literatures as well to achieve energy balance. Ren et al. [22] provide a method called IEA. In this method, initial energy of each node is allocated according to its distance from the base station. Then, the initial energy difference between neighboring nodes is simplified as a constant value. However, the error in IEA cannot be neglected, and in real networks it is usually impossible to prior allocate initial energy. Soltan et al. [23] propose another method to achieve energy balance. In a circular network, they choose noncoherent BFSK with low complexity and high SNR for the nodes near the base station, and coherent BPSK with high complexity and relative low SNR for the nodes far from the base station. But, like IEA, this method cannot achieve self-adaptation in a varied network. In addition, heterogeneous modulation causes low transmission efficiency.

By computing network lifetime after deployment, Hou et al. [24] adjust the location of relay nodes to maximize the network lifetime. But this method takes a heavy cost for the process of iteration and cannot adapt itself with varied networks. Ren et al. [25] propose a distance-based energy efficient placement in circular networks. Though coverage has been taken into consideration in this deployment, it fails to analyze the energy consumption on the condition of data fusion. In addition, [26–28] provide a similar method in which circular networks are to be divided into several rings with different radii. By utilizing this method to figure out the minimum value of the objective function, it is easy to get the optimum radius for each ring. However, it also ignores the network coverage problem.

Based on the above researches and taking real physical environment into account, this paper proposes a new broadcasting method, in which the thrower is undergoing a straight-line motion with varied acceleration and broadcasts at a fixed rate. Section 3 of this paper provides a detailed realization process, and the simulation of this method is shown in Section 4. The conclusion is provided in Section 5.

3. Method Description

3.1. Energy Balance Oriented Theoretical Deployment Model of WSNs

The major properties of WSNs are random broadcasting and multihop transmission [3–6]. As a result, it is wise to firstly analyze the energy balance of a linear multihop network model. As Figure 1 shows, a network has N nodes: $S_{1}, S_{2}, \dots, S_{N}$ and a base station B. $S_{1}$ is the source and B is the destination node. Node $S_{k}$ is the forerunner of node $S_{k + 1}$ which is the successor of $S_{k}$ . The hop distance between $S_{k}$ and $S_{k + 1}$ is $d_{k}$ . $P_{i} (i = 1,2, \dots, N)$ is the size of packet needed to be gathered and delivered by node $S_{i} (i = 1,2, \dots, N)$ . Without the consideration of data fusion, except the first node $S_{1}$ , every node will receive the data package from its forerunner, combine them with its own data, then deliver to its successor until reaching the base station. According to [15], the following equation is valid:

\begin{matrix} E_{k} = m [(k - 1) E_{elec} + k E_{elec} + k ε_{amp} d_{k}^{2}], \\ E_{k + 1} = m [k E_{elec} + (k + 1) E_{elec} + (k + 1) ε_{amp} d_{k + 1}^{2}], \end{matrix}

(1)

where

E_{k}

and

E_{k + 1}

are the energy consumption during a single-time data transmission by node

S_{k}

and

S_{k + 1}

, respectively. m is defined as number of bits of single-time data gathered by one node.

E_{elec}

is the unit energy consumption of a transceiver, while

ε_{amp}

is the unit energy consumption of an amplifier. Moreover, it is generally recognized that the energy of sink node is sufficient. As a result, to achieve energy balance,

E_{k}

should be equal to

E_{k + 1} (k = 1,2, \dots, N - 1)

, which is shown as the following:

\begin{array}{l} (k - 1) \times E_{elec} + k E_{elec} + k ε_{amp} d_{k}^{2} \\ = k E_{elec} + (k + 1) E_{elec} + (k + 1) ε_{amp} d_{k + 1}^{2} . \end{array}

(2)

Figure 1

Linear multihop network model.

Based on this equation, the relation of different hop distances in this linear structure should meet

\begin{matrix} d_{k + 1} = \sqrt{\frac{k \times d_{k}^{2}}{k + 1} - \frac{2 E_{elec}}{ε_{amp} \times (k + 1)} .} \end{matrix}

(3)

It is obvious to find that $d_{k + 1}$ is always smaller than $d_{k}$ , but their difference is approaching zero with the increase of k.

This linear model is similar to the models in literature [26–28] and can be generalized into circular networks, as Figure 2 shows. The network region is made up of a solid circle with radius L and the base station is located on the center of the circle. So, several multihop transmission models of the linear structures compose an energy balancing circular network model. The hop distance of every node in the linear structure should meet

\begin{matrix} \sum_{i = 1}^{N} d_{i} = L . \end{matrix}

(4)

Figure 2

Energy balance oriented deployment model in circular networks without data fusion.

From Figure 2, it should be noted that nodes in the network will form several concentric circles with different radii, and the difference between radiuses is not uniform (as the dotted lines in Figure 2 show). It is also easy to find that given the network size, the angle of two neighboring linear structures (as angle θ in Figure 2) determines the number of nodes required to be deployed as well as the network coverage.

3.2. Deployment Model Based on Variable Acceleration Straight-Line Movement

Though energy balance can be achieved in both the linear deployment model and the concentric circular deployment model, it is difficult to locate nodes accurately. As a result, based on (3) which describes the relation between neighboring hop distances, a new deployment strategy is proposed here to simulate and substitute for the energy balance oriented theoretical deployment model. In this strategy, the thrower is undergoing a straight-line motion with an acceleration which is varying at a constant rate and deploying nodes during a fixed time interval. As Figure 3 demonstrates, an object P undergoes a decelerated straight-line motion with a decreasing acceleration. Its motion starts with the initial speed $v_{1}$ and an initial acceleration $a_{0}$ , which decreases at a rate r. Let $a (t)$ , $v (t)$ , and $S (t)$ denote the instantaneous acceleration and instantaneous velocity and displacement; then we know

\begin{matrix} a (t) = a_{0} - r t, \\ v (t) = v_{1} - \int_{0}^{t} a (t) d t = v_{1} - a_{0} t + \frac{1}{2} r t^{2}, \\ S (t) = \int_{0}^{t} v (t) d t = v_{1} t - \frac{1}{2} a_{0} t^{2} + \frac{1}{6} r t^{3} . \end{matrix}

(5)

Figure 3

Deployment model based on variable acceleration straight-line movement.

Let P deploy a node at its instantaneous position with a fixed time T interval. According to the rule of straight-line motion with variable acceleration, the distance between two neighboring nodes will be smaller, which is similar to the energy balance oriented deployment scheme demonstrated in Section 3.1. Figure 3 points out the deployment positions $S_{1}, S_{2}, \dots, S_{N}$ ( $v_{1}, v_{2}, \dots, v_{N}$ are the instantaneous velocity of P at this deployment position), where the nodes should be deployed. So, we get

\begin{matrix} d_{1}^{'} = v_{1} T - \frac{1}{2} a_{0} T^{2} + \frac{1}{6} r T^{3}, \\ d_{2}^{'} = v_{1} T - \frac{3}{2} a_{0} T^{2} + \frac{7}{6} r T^{3}, \\ d_{3}^{'} = v_{1} T - \frac{5}{2} a_{0} T^{2} + \frac{19}{6} r T^{3} . \end{matrix}

(6)

By mathematical induction

\begin{matrix} d_{k}^{'} = v_{1} T - \frac{1}{2} (2 k - 1) a_{0} T^{2} + \frac{1}{6} (3 k^{2} - 3 k + 1) r T^{3}, \\ d_{k + 1}^{'} = v_{1} T - \frac{1}{2} (2 k + 1) a_{0} T^{2} + \frac{1}{6} (3 k^{2} + 3 k + 1) r T^{3} . \end{matrix}

(7)

Then we get

\begin{matrix} d_{k + 1}^{'} = d_{k}^{'} - a_{0} T^{2} + k r T^{3} . \end{matrix}

(8)

Equation (3) shows that we should ensure $d_{k}$ is larger than $d_{k + 1}$ for all k, in order to achieve an energy balance. So, (8) can be transformed to

\begin{matrix} k r T^{3} - a_{0} T^{2} < 0, \end{matrix}

(9)

\begin{matrix} k < \frac{a_{0}}{r t} . \end{matrix}

(10)

Equation (8) illustrates, similar to (3), with the increase of k, $d_{k + 1}^{'}$ is approaching $d_{k}^{'}$ indefinitely, proving that the tendencies of these two equations are the same. So, it is feasible to adopt straight-line motion with variable acceleration to simulate energy balance oriented deployment scheme in WSNs.

However, in most practical cases, broadcasting by air is used as a major deployment way. As a result, it needs to take some improvement, as shown in Figure 4. Similar to Figure 3, $S_{1}, S_{2}, \dots, S_{N}$ are broadcasting points for an aircraft undergoing a straight-line motion with a decreasing acceleration, while $S_{1}^{'}, S_{2}^{'}, \dots, S_{N}^{'}$ are the points where the nodes have landed. Let h denote the height of the aircraft, and T denote the broadcasting interval. It is obvious that, after being broadcasted, the nodes undergo free fall motion in vertical direction and uniform motion with velocity $v_{1}, v_{2}, \dots, v_{N}$ in horizontal direction.

Figure 4

Broadcasting by air based dispersal model.

From Figure 4, it can be inferred that the relation between $d_{k}^{'}$ , the distance between two neighboring broadcasted points, and $d_{k}^{′′}$ , the distance between two neighboring real landed points, is shown as

\begin{matrix} d_{k}^{′′} = d_{k}^{'} - V ((k - 1) T) \times \sqrt{\frac{2 h}{g}} + V (k T) \times \sqrt{\frac{2 h}{g}} . \end{matrix}

(11)

Similarly,

\begin{matrix} d_{k + 1}^{′′} = d_{k + 1}^{'} - V (k T) \times \sqrt{\frac{2 h}{g}} + V ((k + 1) T) \times \sqrt{\frac{2 h}{g}} . \end{matrix}

(12)

So, from (8), (11), and (12), it can be inferred that

\begin{matrix} d_{k + 1}^{′′} = d_{k}^{′′} - a_{0} T^{2} + k r T^{3} + r T^{2} \sqrt{\frac{2 h}{g}}, \end{matrix}

(13)

\begin{matrix} k < \frac{1}{T} (\frac{a_{0}}{r} - \sqrt{\frac{2 h}{g}}) . \end{matrix}

(14)

From (13), if the thrower undergoes a straight-line motion with a variable acceleration and is broadcasting nodes with a fixed time interval T, the real linear structures formed by landed nodes in network region are similar to the structure under the energy balance oriented linear network deployment. In addition, on the condition of air broadcasting, the difference between neighboring hop distances is much smaller than that in other deployments.

From what has been discussed above, we assume that the thrower undergoes a decelerated motion with a decreasing acceleration first and then an accelerated motion with an increasing acceleration along a diameter of the network region. Thus, the deployment of nodes in the linear structure along that diameter can be accomplished.

The initial velocity is $v_{1}$ , initial acceleration is $a_{0}$ , and its decreasing rate is r. The broadcasting interval is also T. Once the thrower reaches the base station located at the center of the network, its motion changes to be an accelerated motion with an increasing acceleration. The new initial velocity is $v_{N + 1}$ , new initial acceleration is $a (N \times T)$ , and its increasing rate is r. This process is shown in Figure 5.

Figure 5

Result of single air broadcasting with straight-line motion.

From Figure 2, in order to ensure energy balancing, the location of deployed nodes will form several concentric circles and the difference of radii of neighboring circulars obeys (3). Similarly, after several air broadcastings, the deployed nodes will form several concentric circles, whose radius are different and their difference is not uniform. The difference between radiuses of neighboring circles meets (13).

3.3. Coverage Guaranteed Air Broadcasting Deployment Scheme

By the model of air broadcasting under variable acceleration straight-line movement, a linear network can be well deployed. Then, how many times should a thrower move and broadcast to guarantee to cover the whole network region? The key is up to the angle θ shown in Figure 2. From the discussion above, θ determines the number of nodes which are needed to be deployed. In this sense, θ relates with not only the whole energy consumption, but also the network coverage rate.

In [25], in a concentric circle deployed network, the author finds that the whole circular region could be ensured covered if and only if the circumference composed of the outermost nodes satisfies the requirement of network coverage rate. Assume node sensing radius is R. Let $d_{1} = R$ and make sure the sensing circles of two outermost nodes, which are deployed in neighboring broadcastings, are tangent. Figure 6 proves that when the broadcasting angle is θ, except in several small regions at the fringe of the network (demonstrated as the shaded parts in Figure 6), a casual point in the network is covered by at least one node. Consider

\begin{matrix} \sin θ = \frac{2 R \sqrt{{(\sum_{i = 1}^{N} d_{i}^{′′})}^{2} - R^{2}}}{{(\sum_{i = 1}^{N} d_{i}^{′′})}^{2}}, \\ R + \sum_{i = 1}^{N} d_{i}^{′′} = L . \end{matrix}

(15)

\begin{matrix} θ = \arcsin \frac{2 R \sqrt{{(\sum_{i = 1}^{N} d_{i}^{′′})}^{2} - R^{2}}}{{(\sum_{i = 1}^{N} d_{i}^{′′})}^{2}} . \end{matrix}

(16)

Figure 6

Coverage rate guaranteed air broadcasting deployment scheme.

To the whole network, the number of times of straight-line broadcastings is $⌈ π / θ ⌉$ , while the number of deployed nodes is $2 N ⌈ π / θ ⌉$ . In addition, $v_{1}$ should meet the following equation:

\begin{matrix} v_{1} \times \sqrt{\frac{2 h}{g}} = R . \end{matrix}

(17)

3.4. Energy Balancing Deployment Scheme with Data Fusion

In a previous energy balance oriented deployment strategy and fixed interval air broadcasting with a variable acceleration motion, it is assumed that the schemes ignore the data fusion. However, in real WSNs, as the sensing regions overlap and the redundancy cannot be neglected, it is necessary to do data fusion in relaying nodes.

Here, we analyze the deployment method for linear structures as Figure 7 shows. Given that the data fusion ratio is η and the bit number of data one-time gathered by a node is m, then it is easy to figure out that the bit numbers of transmitted data are $P_{1}^{'} = m$ , $P_{2}^{'} = 2 m η \dots P_{N}^{'} = m η^{k - 1} + m \sum_{j = 1}^{k - 1} η^{j}$ . Then we can infer

\begin{array}{l} E_{2} = m E_{elec} + 2 m η E_{elec} + 2 m η ε_{amp} d_{2}^{2} + 2 m e, \\ E_{3} = 2 m η E_{elec} + (2 m η + m) η E_{elec} \\ + (2 m η + m) η ε_{amp} d_{3}^{2} + (2 m η + m) e \\ ⋮ \end{array}

(18)

Denote e as the energy expenditure for fusion of unit number bit of data. Use mathematical induction and then get

\begin{array}{l} E_{k} = (m η^{k - 2} + m η^{k - 1} + m \sum_{j = 1}^{k - 2} η^{j} + m \sum_{j = 1}^{k - 1} η^{j}) E_{elec} \\ + (m η^{k - 1} + m \sum_{j = 1}^{k - 1} η^{j}) ε_{amp} d_{k}^{2} \\ + (m η^{k - 2} + m \sum_{j = 0}^{k - 2} η^{j}) e (k \geq 2) . \end{array}

(19)

Figure 7

Energy balance oriented deployment with data fusion.

As η is a number less than one, $η^{k}$ is approaching zero. So, $E_{k}$ can be expressed approximately as

\begin{array}{l} E_{k} \approx (m \sum_{j = 1}^{k - 2} η^{j} + m \sum_{j = 1}^{k - 1} η^{j}) E_{elec} \\ + ε_{amp} d_{k}^{2} m \sum_{j = 1}^{k - 1} η^{j} + e m \sum_{j = 0}^{k - 2} η^{j} . \end{array}

(20)

In the same way, we get

\begin{array}{l} E_{k + 1} \approx (m \sum_{j = 1}^{k - 1} η^{j} + m \sum_{j = 1}^{k} η^{j}) E_{elec} \\ + ε_{amp} d_{k + 1}^{2} m \sum_{j = 1}^{k} η^{j} + e m \sum_{j = 0}^{k - 1} η^{j}, \end{array}

(21)

then we can infer

\begin{matrix} d_{k + 1} = \sqrt{(\frac{1 - η^{k - 1}}{1 - η^{k}}) d_{k}^{2} - [\frac{(η^{k + 1} + η^{k}) E_{elec} + η^{k - 1} e}{ε_{amp} \sum_{j = 1}^{k} η^{j}}]}, \end{matrix}

(22)

for $(1 - η^{k - 1}) / (1 - η^{k})$ is always less than one and is approaching one while the value of $((η^{k + 1} + η^{k}) E_{elec} + η^{k - 1} e) / ε_{amp} \sum_{j = 1}^{k} η^{j}$ is approaching zero with the increase of k; $d_{k + 1}$ is always smaller than $d_{k}$ and will approach $d_{k}$ with the increase of k as well. It is similar to the energy balancing deployment and air broadcasting method with a variable acceleration movement, which is not considering data fusion. Therefore, the new strategy in this paper can be simulated as the deployment with data fusion.

4. Simulation Results

4.1. Simulation Environment

To testify the properties of the deployment of broadcasting nodes with a variable acceleration movement, the simulation is operated under Omnet++3.2 and Matlab7.0. The values of the deployment under test are deployment effect, network residual energy, and its standard deviation. Then we compare the result of the test with that of IEA method and the uniform and random broadcasting methods. Set the network as a circle with 900 meters radius and the major parameters are shown in Table 1.

Table 1

The major parameters of simulation.

Simulation parameters	Symbol	Value	Unit
Network size	S	$900^{2} \times π$	m²
Maximum node sensing radius	R	100	m
Node initial energy	$E_{init}$	10	J
Height of broadcasting	h	125	m
Initial velocity of thrower	$v_{1}$	20	m/s
Initial acceleration of thrower	$a_{0}$	0.3	m/s²
Acceleration changing rate	r	0.003	m/s³
Unit energy consumption of transceiver	$E_{elec}$	50	nJ/bit
Unit energy consumption of amplifier	$ε_{amp}$	100	pJ/bit/m²
Broadcasting interval	T	12	s

4.2. Simulation Result

Figures 8 and 9 show the simulation results of broadcasting with variable acceleration straight-line movement and energy balancing deployment without data fusion. From the simulation, the effects of the two deployments are nearly the same, and the density of nodes increases as the distance from the base station decreases. In the method proposed in this paper, the hop distance between two nodes far away from the base station is a little less than the hop distance in energy balancing deployment model, while the density of nodes near the base station is a little less than that in energy balancing deployment model.

Figure 8

Effect of broadcasting with variable acceleration straight-line movement.

Figure 9

Effect of energy balancing deployment.

Figures 10 and 11 show the average residual energy of nodes and their standard deviation. As the broadcasting result of our method is similar to the result of energy balancing linear deployment model, the residual energy will reach its maximum and its standard derivation will reach its minimum, which means it has the best energy balance. In a nascent condition of the network, IEA method can achieve a good energy balance as well, and it is nearly the same with the air broadcasting with variable acceleration movement. However, its initial energy setting is just based on the distance from that node to the base station, and the difference of initial energy of neighboring nodes is constant, so after the network operates for a long time, the energy balance will be broken and the result of IEA is close to uniform broadcasting. It is also easy to find that the residual energy of a node is least and the property of energy balancing is worst under random broadcasting deployment.

Figure 10

Average node residual energy in different deployments.

Figure 11

Standard derivation of residual energy in different deployments.

It should be noted that after the network operates for 1800 turns, the standard derivations of node residual energy in uniform and random broadcasting undergo a significant decrease. It is because there appear a lot of dead nodes, and the number of living nodes reduces rapidly. Therefore, the difference of each node's residual energy is not significant.

Figures 12 and 13 demonstrate a comparison between our method and the two energy balancing ensured theoretical deployment models. It can be concluded that whether or not to execute data fusion, our method shows no difference in residual energy and its standard derivation. So, it is proved that the deployment of air broadcasting with variable acceleration movement is able to, in some sense, achieve an energy balance. In addition, the deployment on the condition of data fusion should pay attention to the energy balance for data transmission and fusion; its property of energy balancing is a little worse compared with the condition of not adopting data fusion operation, and their property difference will be enhanced as the network operates.

Figure 12

Average node residual energy in air broadcasting with variable acceleration movement and energy balancing deployment.

Figure 13

Standard derivation of residual energy in air broadcasting with variable acceleration movement and energy balancing deployment.

To testify the effects of the variation of parameters in the simulation, we set T to 10 s, 12 s, and 14 s, respectively, and then observe and compare the effect of the deployment and energy consumption. The comparison is shown in Figures 14 and 15.

Figure 14

Effects of deployments with different interval.

Figure 15

Standard derivation of node residual energy of deployments with different interval.

From the figures, we note that a too large or short interval T will make the effect of deployment depart from the promised prospect, causing an unbalance of energy consumption. If T is set to a feasible value, after an air broadcasting with a variable acceleration movement, the hop distance between neighboring nodes in the network will correspond with the energy balancing deployment model, showing a good energy balance.

Figures 16 and 17 show the energy balancing analysis on the condition of different data fusion ratio. If the ratio of data fusion is low ( $η = 0.9$ ), the data transmission pressure of nodes is not significantly decreased. In such circumstance, the effect of network deployment is like that of the energy balance oriented deployment which makes a good energy balance. However, if the ratio of data fusion is relatively high ( $η = 0.7$ ), the quantity of transmission data is significantly decreased, especially for the nodes near the base station. In this circumstance, the standard derivation of residual energy comes to increase but, however, is still far less than the derivation in uniform and random broadcasting.

Figure 16

Effects of different deployment with different data fusion ratio.

Figure 17

Standard derivation of node residual energy with different data fusion ratio.

5. Conclusion

This paper utilizes a variable acceleration movement model to propose a broadcasting scheme to simulate the energy balance oriented deployment model. Based on the consideration of coverage rate, a practical implementation process is provided. The analysis of its simulation result proves this new deployment approaches the theoretical deployment and achieves a good energy balance.

Footnotes

Acknowledgments

The subject is sponsored by the National Natural Science Foundation of China (61202355), Research Fund for the Doctoral Program of Higher Education of China (20123223120006), China Postdoctoral Science Foundation (2013M531394), Natural Science Foundation of Jiangsu Province (BK2012436), Jiangsu Provincial Research Scheme of Natural Science for Higher Education Institutions (11KJB520014), Postdoctoral Foundation of Jiangsu Province(1202034C), the Scientific Research Fund Project for Translation Talents of Nanjing University of Posts and Telecommunications (NY211018) and a Project funded by Priority Academic Program Development of Jiangsu Higher Education Institutions (Information and Communication, YX002001).

References

Yun

Bai

Xuan

Jia

Zhao

Pattern mutation in wireless sensor deployment

IEEE/ACM Transactions on Networking 2012 20 6 1964 1977

10.1109/TNET.2012.2199515

Hassanein

Takahara

Wang

Relay node deployment strategies in heterogeneous wireless sensor networks

IEEE Transactions on Mobile Computing 2010 9 2 145 159

2-s2.0-73949127423

10.1109/TMC.2009.105

Qing

Zhu

Wang

Distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks

Journal of Software 2006 17 3 481 489

2-s2.0-33646717585

10.1360/jos170481

Shen

Dai

Energy efficient clustering protocol for surveillance sensor networks

Journal of Software 2008 19 9 2432 2441

2-s2.0-52349091727

10.3724/SP.J.1001.2008.02432

Zhou

She

Niu

Liu

Zheng

Lifetime analysis on routing protocols of wireless sensor networks

Journal of Software 2009 20 2 375 393

2-s2.0-61649097268

10.3724/SP.J.1001.2009.00375

Wang

Han

Wang

Coverage and energy consumption control in mobile heterogeneous wireless sensor networks

IEEE Transactions on Automatic Control 2013 58 4 975 988

10.1109/TAC.2012.2225511

Yan

Sun

Qian

Energy-aware sensor node design with its application in wireless sensor networks

IEEE Transactions on Instrumentation and Measurement 2013 62 5 1183 1191

10.1109/TIM.2013.2245181

Chiwewe

T. M.

Hancke

G. P.

A distributed topology control technique for low interference and energy efficiency in wireless sensor networks

IEEE Transactions on Industrial Informatics 2012 8 1 11 19

2-s2.0-84856352376

10.1109/TII.2011.2166778

Liu

Zhang

Opportunity-based topology control in wireless sensor networks

IEEE Transactions on Parallel and Distributed Systems 2010 21 3 405 416

2-s2.0-76749154972

10.1109/TPDS.2009.57

10.

Chamberland

Cobo

Mourchid

Quintero

A wireless sensor network deployment model with target localization constraints

Proceedings of the 15th International Symposium on Telecommunications Network Strategy and Planning (NETWORKS '12)

2012

1 4

11.

Otero

C. E.

Kostanic

Peter

Ejnioui

Otero

L. D.

Intelligent system for predicting wireless sensor network performance in on-demand deployments

Proceedings of the IEEE Conference on Open Systems (ICOS '12)

2012

1 6

12.

Liu

Sensor deployment of wireless sensor networks based on ant colony optimization with three classes of ant transitions

IEEE Communications Letters 2012 16 10 1604 1607

13.

Wang

Hierarchical deployment optimization for wireless sensor networks

IEEE Transactions on Mobile Computing 2011 10 7 1028 1041

2-s2.0-79960976255

10.1109/TMC.2010.216

14.

Liu

Gong

Mao

Chen

Xie

Distributed energy-efficient data gathering and aggregation protocol for wireless sensor networks

Journal of Software 2005 16 12 2106 2116

2-s2.0-33644961058

10.1360/jos162106

15.

Liu

A.-F.

Yang

G.-J.

Chen

Z.-G.

Energy hole avoid by alternately working with different cluster-radius for wireless sensor networks

Journal on Communications 2010 31 1 1 8

2-s2.0-77649217960

16.

Chaudhary

M. H.

Vandendorpe

Performance of power-constrained estimation in hierarchical wireless sensor networks

IEEE Transactions on Signal Processing 2013 61 3 724 739

17.

Majumder

Bag

Kim

K.-H.

Power sharing and control in distributed generation with wireless sensor networks

IEEE Transactions on Smart Grid 2012 3 2 618 634

2-s2.0-84856905729

10.1109/TSG.2011.2173360

18.

Zhao

Zhou

Qin

Redundancy deployment strategy based on energy balance for wireless sensor networks

Proceedings of the International Symposium on Communications and Information Technologies (ISCIT '12)

2012

702 706

19.

Fan

Zhang

X. T.

Wan

Y. D.

Wang

Nodes placement strategy for even energy consumption in wireless sensor networks

Computer Engineering 2007 33 16 11 14

20.

Fei

Balanced Energy Consumption Routing Schemes in WSN 2007

Dalian, China

Dalian University of Technology

21.

Yan

The Research of Key Technologies Based on Energy Efficiency in WSN 2008

Shandong, China

Shandong University

22.

Ren

L.-J.

Guo

Z.-W.

R.-Z.

Energy assignment to prolong the lifetime in heterogeneous wireless sensor network

Proceedings of the 7th International Conference on Machine Learning and Cybernetics (ICMLC '08)

July 2008

Kunming, China

4057 4061

2-s2.0-57749113280

10.1109/ICMLC.2008.4621112

23.

Soltan

Hwang

Pedram

Modulation-aware energy balancing in hierarchical wireless sensor networks

Proceedings of the 3rd International Symposium on Wireless Pervasive Computing (ISWPC '08)

May 2008

355 359

2-s2.0-51649091961

10.1109/ISWPC.2008.4556229

24.

Hou

Y. T.

Shi

Sherali

H. D.

Midkiff

S. F.

On energy provisioning and relay node placement for wireless sensor networks

IEEE Transactions on Wireless Communications 2005 4 5 2579 2590

2-s2.0-28444472453

10.1109/TWC.2005.853969

25.

Ren

Guo

Distance-based energy efficient placement in wireless sensor networks

Proceedings of the 3rd IEEE Conference on Industrial Electronics and Applications (ICIEA '08)

June 2008

2031 2035

2-s2.0-51949114698

10.1109/ICIEA.2008.4582877

26.

Dou

J.-F.

Guo

Z.-W.

Cao

J.-B.

Zhang

Probabilities based energy balance algorithms for wireless sensor networks

Journal of Electronics and Information Technology 2008 30 5 1226 1229

2-s2.0-44449177506

27.

Sun

Jing

Zhang

Energy efficient node placement method of wireless sensor networks based on uneven ring belt model

Chinese Journal of Sensors and Actuators 2006 19 4 1287 1289

2-s2.0-33750320500

28.

Shuhui

Study on the Key Algorithms Based on Energy in Wireless Sensor Networks 2007

Beijing, China

Beijing University of Posts and Telecommunications

A Type of Node Deployment Strategy Based on Variable Acceleration Motion for Wireless Sensor Networks

Abstract

1. Introduction

2. Related Works

3. Method Description

3.1. Energy Balance Oriented Theoretical Deployment Model of WSNs

3.2. Deployment Model Based on Variable Acceleration Straight-Line Movement

3.3. Coverage Guaranteed Air Broadcasting Deployment Scheme

3.4. Energy Balancing Deployment Scheme with Data Fusion

4. Simulation Results

4.1. Simulation Environment

4.2. Simulation Result

5. Conclusion

Footnotes

Acknowledgments

References