K-fault resistance in wireless ad-hoc networks

Proceedings of the 2005 Joint Workshop on Foundations of Mobile Computing, DIALM-POMC'05

Volumn , Issue , 2005, Pages 89-96

  Shpungin, Hanan ^a   Segal, Michael ^a  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

Author keywords

Ad Hoc Networks; Connectivity

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; OPTIMAL CONTROL SYSTEMS; PROBLEM SOLVING; TELECOMMUNICATION NETWORKS;

AD HOC NETWORKS; APPROXIMATION ALGORITHMS; CONNECTIVITY; RADIO NETWORKS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33745835790     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1080810.1080826     Document Type: Conference Paper

References (27)

1. E. Althaus, G. Calinescu, I. Mandoiu, S. Prasad, N. Tchervenski and A. Zelikovsly, "Power Efficient Range Assignment in Ad-Hoc Wireless Networks", IEEE Wireless Communications and Networking Conference (WCNC03), 2003
2. C. Ambuhl, A. Clementi, M. Ianni, G. Rossi, A. Monti, R. Silvestri, "The Range Assignment Problem in Non-Homogeneous Static Ad-Hoc Networks , 2nd International Conference on AD-HOC Networks and Wireless (AdHoc-Now 03), 2004
3. C.Ambuhl. A. Clementi, P. Penna, G. Rossi and R. Silvestri, "Energy Consumption in Radio Networks: Selfish Agents and Rewarding Mechanisms", Proceedings of the 10th International Colloquium on Structural Information & Communication Complexity (SIROCCO), pp. 1-16, 2003
4. M. A. Bender and C. Chekuri, "Performance Guarantees for the TSP with a Parameterized Triangle Inequality", Information Processing Letters, Vol. 73(1-2), pp. 17-21, 2000
5. D. Blough, M. Leoncini, G. Resta, and P. Santi, "On the Symmetric Range Assignment Problem in Wireless Ad Hoc Networks", Proceedings of the 2nd IFIP International Conference on Theoretical Computer Science (TCS), pp. 71-82, 2002
6. G. Calinescu, I. Mandoiu and A. Zelikovsly, "Symmetric Connectivity with Minimum Power Consumption in Radio Networks". Proc. 2nd IFIP International Conference on Theoretical Computer Science, pp. 119-130, 2002
7. G. Calinescu and P. J. Wan, "Range assignment for High Connectivitity in Wireless Ad Hoc Networks", 2nd International Conference on AD-HOC Networks and Wireless (AdHoc-Now 03), pp. 235-246, 2003
8. V. Chvatal and P. Erdos, "A Note on Hamiltonian Circuits", Discrete Math, Vol. 2, pp. 111-113, 1972
9. J. Cheriyan, S. Vempala and A. Vetta, "Approximation algorithms for minimum-cost k-vertex connected subgraphs", Proceedings of the thiry-fourth annual ACM symposium on Theory of computing, pp. 306-312, 2002
10. A. E. F. Clementi, P. Crescenzi, P. Penna, G. Rossi and P. Vocca, "On the Complexity of Computing Minimum Energy Consumption Broadcast Subgraphs", 18th Annual Symposium on Theoretical Aspects of Computer Science, pp. 121-131, 2001
11. A. E. F. Clementi, A. Ferreira, P. Penna, S. Perennes, and R. Silvestri, "The minimum range assignment problem on linear radio networks", European Symposium on Algorithms, pp. 143-154, 2000
12. A. E. F. Clementi, G. Huiban, P. Penna, G. Rossi and Y. C. Verhoeven, "Some Recent Theoretical Advances and Open Questions on Energy Consumption in Ad-Hoc Wireless Networks", 3rd Workshop on Approximation and Randomization Algorithms in Communication Networks, 2003
13. A. E. F. Clementi, P. Penna and R. Silvestri, "Hardness Results for the Power Range Assignment Problem in Packet Radio Networks", Proceedings of the 2nd International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX), pp. 197-208, 1999
14. A. E. F. Clementi, P. Penna and R. Silvestri, "On the Power Assignment Problem in Radio Networks", Electronic Colloquium on Computational Complexity (ECCC), 2000
15. A. E. F. Clementi, P. Penna and R. Silvestri, "The Power Range Assignment Problem in Radio Networks on the Plane", Proceedings of the 17th Annual Symposium on Theoretical Aspects of Computer Science, pp. 651-660, 2000
16. X. Jia, D. Kim, P. Wan and C. Yi, "Power Assignment for k-Connectivity in Wireless Ad Hoc Networks", Proceedings of the IEEE INFOCOM, 2005
17. M. T. Hajiaghayi, N. Immorlica and V. S. Mirrokni, "Power Optimization in Fault-Tolerant Topology Control Algorithms for Wireless Multi-Hop Networks", Proceedings of the 9th Annual International Conference on Mobile Computing and Networking, pp. 300-312, 2003
18. M. T. Hajiaghayi, G. Kortsarz, V. S. Mirrokni and Z. Nutov, "Power Optimization for Connectivity Problems", Proceedings of IPCO, 2005
19. G. Huiban and Y. C. Verhoeven, "A Self-Stabilized Distributed Algorithm for the Range Assignment in Ad-Hoc Wireless Networks", Soumis Parallel Processing Letters, 2004
20. L. M. Kirousis, E. Kranakis, D. Krizanc and A. Pelc, "Power Consumption in Packet Radio Networks" Theoretical Computer Science, Vol. 243(1-2), pp. 289-305, 2000
21. S. O. Krumke, R. Liu, E. L. Lloyd, M. V. Marathe, R. Ramanathan and S. S. Ravi, "Topology Control Problems under Symmetric and Asymmetric Power Thresholds" ADHOC-NOW 2003, pp. 187-198, 2003
22. E. L. Lloyd, R. Liu, M. V. Marathe, R. Ramanathan and S. S. Ravi, "Algorithmic Aspects of Topology Control Problems for Ad Hoc Networks", MONET 10(1-2), pp. 19-34, 2005
23. K. Pahlavan and A. Levesque, "Wireless Information Networks", Wiley-Interscience, 1995
24. M. Segal and K. Kedem, "Geometric Applications Of Posets", WADS, pp. 402-417, 1997
25. A. Srinivas and E. Modiano, "Minimum Energy Disjoint Path Routing in Wireless Ad-hoc, Proceedings of the 9th annual international conference on Mobile computing and networking, pp. 122-133, 2003
26. P. J. Wan, G. Calinescu, X. Y. Li and O. Frieder, "Minimum-Energy Broadcast Routing in Static Ad Hoc Wireless Networks", ACM Wireless Networks, 2002
27. J. Wieselthier, G. Nguyen and A. Ephremides, "On the Construction of Energy-Efficient Broadcast and Multicast Trees in Wireless Networks", Proceedings of the IEEE INFOCOM, pp. 586-594, 2000