Connected Point Coverage in Wireless Sensor Networks Using Robust Spanning Trees
read more
Citations
Optimal Worst-Case Coverage of Directional Field-of-View Sensor Networks,
Efficient Coverage and Connectivity Preservation With Load Balance for Wireless Sensor Networks
Energy Efficient Fault Tolerant Coverage in Wireless Sensor Networks
Critical density for exposure-path prevention in three-dimensional wireless sensor networks using percolation theory
Efficient coverage and secured data transfer with load balance and connectivity preservation in wireless sensor networks
References
Coverage problems in wireless ad-hoc sensor networks
Maintaining Sensing Coverage and Connectivity in Large Sensor Networks.
Energy-efficient target coverage in wireless sensor networks
Improving wireless sensor network lifetime through power aware organization
Energy-efficient coverage problems in wireless ad-hoc sensor networks
Related Papers (5)
Frequently Asked Questions (11)
Q2. What is the important parameter in the transmission delay?
The most important parameter in transmission delay is the depth of sensing nodes, which can be used to estimate the transmission delay.
Q3. What is the effect of the converting a virtual tree to a physical tree?
Since some of the sensing nodes cover more than one target and are supervisors of some or all of them, it is possible that while the authors are converting a virtual tree to a physical tree, cycles are formed.
Q4. What is the effect of the sensor’s parent on the tree?
If this sensor chooses sensor 3 as its parent during the conversion from virtual to physical tree, a cycle will be formed between sensors 2 and 3.
Q5. Why is the computational cost of the cycle detection algorithm high?
The reason is that the computational cost of cycle detection algorithms is high, which is O(n3), and the probability of formation of cycles with length more than two is low (as observed in simulations, less than 5 cycles in 1000 run times).
Q6. How much is the cost of connecting vertex i to vertex j?
In equation (4), the cost of connecting vertex (target) i to vertex j as a member of the tree is equal to the sum of the length of edge (i, j) and the path’s wight from vertex j to the sink.
Q7. What is the waiting time of a sensor su?
The waiting time of a sensor su is computed by the equation (1):Tu = (1− α ∗ E′u E − β ∗ |TargetSu| M ) ∗W1 − T ′ u (1)where:• E′u: the residual energy of sensor su • E: the initial energy of sensors • M : the number of targets in the network • W1: the maximum waiting time • α,β: weights which are assigned to the residual energyand the number of uncovered targets•
Q8. What is the maximum distance between two sensors with a common target in their sensing range?
Assuming that RS is the sensors’ sensing range and Rc is the sensors’ communication range, the maximum distance between two sensors with a common target in their sensing range is 2RS , if RS < 2RC .
Q9. What is the difference between the two methods?
Since the VRST method gives more priority to the depth of the virtual tree and tries to decrease it, the number of relay nodes and consequently energy consumption of this method is more than that of others.
Q10. What is the probability of failure in the Cardei method?
It can be observe in Figure 7 that there are some critical nodes in the Cardei method, which their failure will result in a loss of more than 95% of sensed data.
Q11. What is the coverage problem in wireless sensor networks?
The coverage problem is divided into three1545-0678/11 $26.00 © 2011 IEEE DOI 10.1109/ICDCSW.2011.4729187subcategories: area coverage, point coverage and boundary coverage.