Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks
暂无分享,去创建一个
Nicole Immorlica | Vahab S. Mirrokni | Mohammad Taghi Hajiaghayi | Nicole Immorlica | V. Mirrokni | M. Hajiaghayi
[1] Jennifer C. Hou,et al. FLSS: a fault-tolerant topology control algorithm for wireless networks , 2004, MobiCom '04.
[2] Ernst Althaus,et al. Power efficient range assignment in ad-hoc wireless networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..
[3] Andrea E. F. Clementi,et al. Hardness Results for the Power Range Assignmet Problem in Packet Radio Networks , 1999, RANDOM-APPROX.
[4] András Frank. Augmenting Graphs to Meet Edge-Connectivity Requirements , 1992, SIAM J. Discret. Math..
[5] Vahab S. Mirrokni,et al. Power optimization for connectivity problems , 2007, Math. Program..
[6] David P. Williamson,et al. A general approximation technique for constrained forest problems , 1992, SODA '92.
[7] Mostafa A. Bassiouni,et al. Dynamic channel allocation for linear macrocellular topology , 1999, SAC '99.
[8] Pierre A. Humblet,et al. A Distributed Algorithm for Minimum-Weight Spanning Trees , 1983, TOPL.
[9] Xiang-Yang Li,et al. Minimum-energy broadcast routing in static ad hoc wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).
[10] Xiang-Yang Li,et al. Fault tolerant deployment and topology control in wireless networks , 2003, MobiHoc '03.
[11] Kamal Jain. A Factor 2 Approximation Algorithm for the Generalized Steiner Network Problem , 2001, Comb..
[12] Jennifer C. Hou,et al. On the critical total power for asymptotic k-connectivity in wireless networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..
[13] Mauro Leoncini,et al. The K-Neigh Protocol for Symmetric Topology Control in Ad Hoc Networks , 2003, MobiHoc '03.
[14] Samir Khuller,et al. Improved Approximation Algorithms for Uniform Connectivity Problems , 1996, J. Algorithms.
[15] Mauro Leoncini,et al. On the Symmetric Range Assignment Problem in Wireless Ad Hoc Networks , 2002, IFIP TCS.
[16] A. Frank,et al. An application of submodular flows , 1989 .
[17] Xiang-Yang Li,et al. Efficient Topology Control for Ad-Hoc Wireless Networks with Non-Uniform Transmission Ranges , 2005, Wirel. Networks.
[18] Mauro Leoncini,et al. The k-Neighbors Approach to Interference Bounded and Symmetric Topology Control in Ad Hoc Networks , 2006, IEEE Transactions on Mobile Computing.
[19] Erik D. Demaine,et al. Deploying sensor networks with guaranteed capacity and fault tolerance , 2005, MobiHoc '05.
[20] Guy Kortsarz,et al. Approximating Node Connectivity Problems via Set Covers , 2003, Algorithmica.
[21] Yu Wang,et al. Robust deployment and fault tolerant topology control for wireless ad hoc networks , 2003 .
[22] Ram Ramanathan,et al. Topology control of multihop wireless networks using transmit power adjustment , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).
[23] Andrzej Pelc,et al. Power consumption in packet radio networks , 2000, Theor. Comput. Sci..
[24] Teresa H. Y. Meng,et al. Minimum energy mobile wireless networks , 1999, IEEE J. Sel. Areas Commun..
[25] Ivan Stojmenovic,et al. Localized minimum-energy broadcasting in ad-hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).
[26] Ion I. Mandoiu,et al. Symmetric Connectivity with Minimum Power Consumption in Radio Networks , 2002, IFIP TCS.
[27] Afonso Ferreira,et al. The Minimum Range Assignment Problem on Linear Radio Networks , 2000, ESA.
[28] Samir Khuller,et al. Biconnectivity approximations and graph carvings , 1992, STOC '92.
[29] Li Li,et al. Distributed topology control for power efficient operation in multihop wireless ad hoc networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).
[30] Jennifer C. Hou,et al. Localized fault-tolerant topology control in wireless ad hoc networks , 2006, IEEE Transactions on Parallel and Distributed Systems.
[31] Paramvir Bahl,et al. Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks , 2001, PODC '01.
[32] W. Mader. Ecken vom Gradn in minimalenn-fach zusammenhängenden Graphen , 1972 .
[33] Vahab S. Mirrokni,et al. Fault-Tolerant and 3-Dimensional Distributed Topology Control Algorithms in Wireless Multi-hop Networks , 2002, Proceedings. Eleventh International Conference on Computer Communications and Networks.
[34] Weifa Liang,et al. Constructing minimum-energy broadcast trees in wireless ad hoc networks , 2002, MobiHoc '02.
[35] Santosh S. Vempala,et al. Approximation algorithms for minimum-cost k-vertex connected subgraphs , 2002, STOC '02.
[36] Afonso Ferreira,et al. The Minimum Range Assignment Problem on Linear Radio Networks , 2002, Algorithmica.
[37] Xiang-Yang Li,et al. Minimum power assignment in wireless ad hoc networks with spanner property , 2004, 2004 Workshop on High Performance Switching and Routing, 2004. HPSR..
[38] Rudolf Mathar,et al. Optimal transmission ranges for mobile communication in linear multihop packet radio networks , 1996, Wirel. Networks.
[39] Xiaohua Jia,et al. Power Assignment for k-Connectivity in Wireless Ad Hoc Networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..
[40] Xiang-Yang Li,et al. Applications of k-local MST for topology control and broadcasting in wireless ad hoc networks , 2004, IEEE Transactions on Parallel and Distributed Systems.
[41] Madhav V. Marathe,et al. Algorithmic Aspects of Topology Control Problems for Ad Hoc Networks , 2002, MobiHoc '02.