
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Ning Li, Jennifer C. Hou, "Localized FaultTolerant Topology Control in Wireless Ad Hoc Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 17, no. 4, pp. 307320, April, 2006.  
BibTex  x  
@article{ 10.1109/TPDS.2006.51, author = {Ning Li and Jennifer C. Hou}, title = {Localized FaultTolerant Topology Control in Wireless Ad Hoc Networks}, journal ={IEEE Transactions on Parallel and Distributed Systems}, volume = {17}, number = {4}, issn = {10459219}, year = {2006}, pages = {307320}, doi = {http://doi.ieeecomputersociety.org/10.1109/TPDS.2006.51}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Parallel and Distributed Systems TI  Localized FaultTolerant Topology Control in Wireless Ad Hoc Networks IS  4 SN  10459219 SP307 EP320 EPD  307320 A1  Ning Li, A1  Jennifer C. Hou, PY  2006 KW  Algorithm design and analysis KW  fault tolerance KW  localized algorithms KW  topology control KW  wireless ad hoc networks. VL  17 JA  IEEE Transactions on Parallel and Distributed Systems ER   
Abstract—Topology control algorithms have been proposed to maintain network connectivity while improving energy efficiency and increasing network capacity. However, by reducing the number of links in the network, topology control algorithms actually decrease the degree of routing redundancy. As a result, the derived topology is more susceptible to node failures or departures. In this paper, we resolve this problem by enforcing kvertex connectivity in the topology construction process. We propose a fully localized algorithm,
[1] N. Li and J.C. Hou, “FLSS: A FaultTolerant Topology Control Algorithm for Wireless Networks,” Proc. 10th ACM Int'l Conf. Mobile Computing and Networking (MOBICOM), pp. 275286, Sept. 2004.
[2] C.E. Jones, K.M. Sivalingam, P. Agrawal, and J.C. Chen, “A Survey of Energy Efficient Network Protocols for Wireless Networks,” Wireless Networks, vol. 7, no. 4, pp. 343358, Aug. 2001.
[3] P. Gupta and P.R. Kumar, “The Capacity of Wireless Networks,” IEEE Trans. Information Theory, vol. 46, no. 2, pp. 388404, Mar. 2000.
[4] V. Rodoplu and T.H. Meng, “Minimum Energy Mobile Wireless Networks,” IEEE J. Selected Areas of Comm., vol. 17, no. 8, pp. 13331344, Aug. 1999.
[5] R. Ramanathan and R. RosalesHain, “Topology Control of Multihop Wireless Networks Using Transmit Power Adjustment,” Proc. IEEE INFOCOM 2000, vol. 2, pp. 404413, Mar. 2000.
[6] L. Li, J.Y. Halpern, P. Bahl, Y.M. Wang, and R. Wattenhofer, “Analysis of a ConeBased Distributed Topology Control Algorithm for Wireless MultiHop Networks,” Proc. ACM Symp. Principles of Distributed Computing (PODC), pp. 264273, Aug. 2001.
[7] S. Narayanaswamy, V. Kawadia, R.S. Sreenivas, and P.R. Kumar, “Power Control in AdHoc Networks: Theory, Architecture, Algorithm and Implementation of the COMPOW Protocol,” Proc. Conf. European Wireless 2002, Next Generation Wireless Networks: Technologies, Protocols, Services and Applications, pp. 156162, Feb. 2002.
[8] V. Kawadia and P. Kumar, “Power Control and Clustering in Ad Hoc Networks,” Proc. IEEE INFOCOM 2003, vol. 1, pp. 459469, Apr. 2003.
[9] S.A. Borbash and E.H. Jennings, “Distributed Topology Control Algorithm for Multihop Wireless Networks,” Proc. Int'l Joint Conf. Neural Networks (IJCNN '02), pp. 355360, May 2002.
[10] X.Y. Li, G. Calinescu, and P.J. Wan, “Distributed Construction of Planar Spanner and Routing for Ad Hoc Networks,” Proc. IEEE INFOCOM 2002, pp. 12681277, June 2002.
[11] N. Li, J.C. Hou, and L. Sha, “Design and Analysis of an MSTBased Topology Control Algorithm,” IEEE Trans. Wireless Comm., vol. 4, no. 3, pp. 11951206, May 2005.
[12] N. Li and J.C. Hou, “Localized Topology Control Algorithms for Heterogeneous Wireless Networks,” IEEE/ACM Trans. Networking, 2005.
[13] C. Savarese, J.M. Rabaey, and J. Beutel, “Location in Distributed AdHoc Wireless Sensor Networks,” Proc. IEEE Int'l Conf. Acoustics, Speech, and Signal Processing, vol. 4, pp. 20372040, May 2001.
[14] T. He, C. Huang, B.M. Blum, J.A. Stankovic, and T. Abdelzaher, “RangeFree Localization Schemes for Large Scale Sensor Networks,” Proc. Ninth ACM Int'l Conf. Mobile Computing and Networking (MOBICOM), pp. 8195, Sept. 2003.
[15] S. Khuller, “Approximation Algorithms for Finding Highly Connected Subgraphs,” Approximation Algorithms for NPHard Problems, D.S. Hochbaum, ed., Boston: PWS Publishing Co., 1996.
[16] M. Hajiaghayi, N. Immorlica, and V.S. Mirrokni, “Power Optimization in FaultTolerant Topology Control Algorithms for Wireless MultiHop Networks,” Proc. Ninth ACM Int'l Conf. Mobile Computing and Networking (MOBICOM), pp. 300312, Sept. 2003.
[17] M.D. Penrose, “On KConnecitivity for a Geometric Random Graph,” Random Structures and Algorithms, vol. 15, no. 2, pp. 145164, 1999.
[18] C. Bettstetter, “On the Minimum Node Degree and Connectivity of a Wireless Multihop Network,” Proc. Third ACM Symp. Mobile Ad Hoc Networking and Computing (MOBIHOC), pp. 8091, June 2002.
[19] M. Bahramgiri, M. Hajiaghayi, and V.S. Mirrokni, “FaultTolerant and 3Dimensional Distributed Topology Control Algorithms in Wireless MultiHop Networks,” Proc. 11th Int'l Conf. Computer Comm. and Networks (ICCCN), pp. 392397, Oct. 2002.
[20] G. Calinescu and P.J. Wan, “Range Assignment for High Connectivity in Wireless Ad Hoc Networks,” Proc. Second Int'l Conf. AdHoc, Mobile, and Wireless Networks (ADHOCNOW), pp. 235246, Oct. 2003.
[21] X.Y. Li, P.J. Wan, Y. Wang, and C.W. Yi, “Fault Tolerant Deployment and Topology Control in Wireless Networks,” Proc. Fourth ACM Symp. Mobile Ad Hoc Networking and Computing (MOBIHOC), pp. 117128, June 2003.
[22] J.B. Kruskal, “On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem,” Proc. Am. Math. Soc., vol. 7, pp. 4850, 1956.
[23] S. Even and R.E. Tarjan, “Network Flow and Testing Graph Connectivity,” SIAM J. Computing, vol. 4, pp. 507518, 1975.
[24] S. McCanne and S. Floyd, “ns Network Simulator,” http://www.isi.edu/nsnamns/, 2006.
[25] J. Wu and F. Dai, “MobilitySensitive Topology Control in Mobile Ad Hoc Networks,” Proc. 18th Int'l Parallel and Distributed Processing Symp. (IPDPS '04), pp. 2837, Apr. 2004.