Minimum cost flow solution for tolerating multiple node failures in wireless sensor networks

2015 ◽  
Author(s):  
Heba Essam ◽  
Mohamed Younis ◽  
Eman Shaaban
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Minimum Cost ◽  
Wireless Sensor ◽  
Minimum Cost Flow ◽  
Flow Solution ◽  
Multiple Node ◽  
Cost Flow ◽  
Node Failures

Power Assignment for Symmetric Communication in Wireless Sensor Networks

2009 ◽  
Vol 5 (2) ◽  
pp. 185-200
Author(s):  
Joongseok Park ◽  
Sartaj Sahni
Keyword(s):  
Wireless Sensor Networks ◽  
Wireless Sensor Network ◽  
Sensor Networks ◽  
Cost Reduction ◽  
Spanning Trees ◽  
Minimum Cost ◽  
Approximation Ratio ◽  
Wireless Sensor ◽  
Power Assignment ◽  
Power Cost

We show that two incremental power heuristics for power assignment in a wireless sensor network have an approximation ratio 2. Enhancements to these heuristics are proposed. It is shown that these enhancements do not reduce the approximation ratio of the considered incremental power heuristics. However, experiments conducted by us indicate that the proposed enhancements reduce the power cost of the assignment on average. Further, the two-edge switch enhancements reduce the power-cost reduction (relative to using minimum cost spanning trees) that is, on average, twice as much as obtainable from any of the heuristics proposed earlier.

Based on Energy-Efficient Opportunistic Multicast Routing for Mobile Wireless Sensor Networks

2014 ◽  
Vol 599-601 ◽  
pp. 851-855
Author(s):  
Zhen Yu Zhang ◽  
Shao Jie Wen ◽  
Wen Zhong Yang
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Energy Efficient ◽  
Multicast Routing ◽  
Minimum Cost ◽  
Wireless Sensor ◽  
Mobile Wireless ◽  
Mobile Wireless Sensor Networks ◽  
Routing Method ◽  
Mobile Wireless Sensor

Energy-efficient is one of the main problems among all the problems in mobile wireless sensor networks, for improving the energy efficiency of the nodes in the multicast environment and complete the communication works with the minimum cost, we present a based on energy-efficient opportunistic multicast routing for mobile wireless sensor networks. In order to increase the reliability of links, we use opportunistic routing and collaboration mechanism to realize the routing method, and then use the path aggregation to reduce the energy consumption of the whole network. The results of simulation show that, the method presented in this paper is effective in reducing the consumption of links cost.

On minimum cost coverage in wireless sensor networks

2009 ◽  
Author(s):  
S. A. R. Zaidi ◽  
M. Hafeez ◽  
S. A. Khayam ◽  
D.C. Mclernon ◽  
M. Ghogho ◽  
...  
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Minimum Cost ◽  
Wireless Sensor
Sign in / Sign up

Export Citation Format

Share Document