Fault tolerant deployment and topology control in wireless networks

Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Volumn , Issue , 2003, Pages 117-128

  Li, Xiang Yang ^a   Wan, Peng Jun ^a   Wang, Yu ^a   Yi, Chih Wei ^a  

^a Illinois Institute of Technology   (United States)

Author keywords

Connectivity; Fault tolerance; Topology control; Wireless ad hoc networks

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; ELECTRIC NETWORK TOPOLOGY; FAULT TOLERANT COMPUTER SYSTEMS; GRAPH THEORY; PACKET SWITCHING; PROBABILITY; RADIO LINKS;

CONNECTIVITY; TOPOLOGY CONTROL; WIRELESS AD HOC NETWORKS;

MOBILE TELECOMMUNICATION SYSTEMS;

EID: 0242696181     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/778430.778431     Document Type: Conference Paper

References (35)

1. M. Bahramgiri, M.T. Hajiaghayi, and V.S. Mirrokni. Fault-tolerant and 3-Dimensional Distributed Topology Control Algorithms in Wireless Multi-hop Networks. In IEEE Int. Conf. on Computer Communications and Networks (ICCCN02), pages 392-397, 2002.
2. C. Bettstetter. On the minimum node degree and connectivity of a wireless multihop network. In ACM MobiHoc'02, 2002.
3. D.M.Blough, M.Leoncini, G.Resta, and P.Santi. On the symmetric range assignment problem in wireless ad hoc networks. In Proc. 2nd IFIP Int. Conf. on Theoretical Computer Science, 2002.
4. B. Bollobás. Random Graphs. Cambridge University Press, 2001.
5. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia. Routing with guaranteed delivery in ad hoc wireless networks. ACM/Kluwer Wireless Networks, 7(6), 2001.
6. S. Das, C. Perkins, and E. Royer. Performance comparison of two on-demand routing protocols for ad hoc networks. In Proceedings of IEEE INFOCOM, March 2000.
7. H. Dette and N. Henze. Some peculiar boundary phenomena for extremes of rth nearest neighbor links. Statistics & Probability Letters, 10:381-390, 1990.
8. A. Goldberg and S. Rao. Flows in undirected unit capacity networks. Technical Report 97-103, NEC Research Institute, Inc, 1997.
9. M. Grossglauser and D. Tse. Mobility increases the capacity of ad-hoc wireless networks. In INFOCOMM, vol. 3, pages 1360-1369, 2001.
10. P. Gupta and P. Kumar. Capacity of wireless networks. Technical report, University of Illinois, Urbana-Champaign, 1999.
11. P. Gupta and P. R. Kumar. Critical power for asymptotic connectivity in wireless networks. Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W.H. Fleming, W. M. McEneaney, G. Yin, and Q. Zhang (Eds.), 1998.
12. D. B. Johnson and D. A. Maltz. Dynamic source routing in ad hoc wireless networks. In Imielinski and Korth, editors, Mobile Computing, volume 353. Kluwer Academic Publishers, 1996.
13. L. Li, J. Y. Halpern, P. Bahl, Y.-M. Wang, and R. Wattenhofer. Analysis of a cone-based distributed topology control algorithms for wireless multi-hop networks. In ACM PODC, 2001.
14. X.-Y. Li, P.-J. Wan, and Y. Wang. Power efficient and sparse spanner for wireless ad hoc networks. In IEEE Int. Conf. on Computer Communications and Networks (ICCCN01), pages 564-567, 2001.
15. X.-Y. Li, P.-J. Wan, Y. Wang, and O. Frieder. Sparse power efficient topology for wireless networks. In IEEE Hawaii Int. Conf. on System Sciences (HICSS), 2002.
16. T. Lukovszki. New Results on Geometric Spanners and Their Applications. PhD thesis, University of Paderborn, 1999.
17. D. Maltz, J. Broch, J. Jetcheva, and D. Johnson. The effects of on-demand behavior in routing protocols for multi-hop wireless ad hoc networks. IEEE JSAC, August 1999.
18. S. Narayanaswamy, V. Kamadia, R. Sreenivas, and P. Kumar. Power control in ad-hoc networks: Theory, architecture, algorithm and implementation of the COMPOW protocol. In European Wireless Conference, 2002.
19. O. D. Patrick. Connectivity in ad-hoc and hybrid networks.
20. M. Penrose. The longest edge of the random minimal spanning tree. Annals of Applied Probability, 7:340-361, 1997.
21. M. Penrose. Extremes for the minimal spanning tree on normally distributed points. Advances in Applied Probability, 30: 628-639, 1998.
22. M. Penrose. On k-connectivity for a geometric random graph. Random Structures and Algorithms, 15:145-164, 1999.
23. M. Penrose. A strong law for the longest edge of the minimal spanning tree. Annals of Probability, 27:246-260, 1999.
24. C. Perkins. Ad-hoc on-demand distance vector routing. In MILCOM '97, Nov. 1997.
25. R. Rajaraman. Topology control and routing in ad hoc networks: A survey. In SIGACT News, 33:60-73, 2002.
26. R. Ramanathan and R. Rosales-Hain. Topology control of multihop wireless networks using transmit power adjustment. In IEEE INFOCOM, 2000.
27. S. Ramanathan and M. Steenstrup. A survey of routing techniques for mobile communication networks. ACM/Baltzer Mobile Networks and Applications, pages 89-104, 1996.
28. E. Royer and C. Toh. A review of current routing protocols for ad-hoc mobile wireless networks. IEEE Personal Communications, Apr. 1999.
29. M. Sanchez, P. Manzoni, and Z. Haas. Determination of critical transmission range in ad-hoc networks. In Multiaccess, Mobility and Teletraffic for Wireless Communications (MMT'99), 1999.
30. P.Santi and D.M.Blough. An evaluation of connectivity in mobile wireless ad hoc networks. In Proc. IEEE DSN, pages 89-98, 2002.
31. I. Stojmenovic and X. Lin. Loop-free hybrid single-path/flooding routing algorithms with guaranteed delivery for wireless networks. IEEE Trans. on Parallel and Distributed Systems, 12(10), 2001.
32. Y. Wang and X.-Y. Li. Distributed spanner with bounded degree for wireless ad hoc networks. In IPDPS: Parallel and Distributed Computing Issues in Wireless networks and Mobile Computing, 2002.
33. F. Xue and P. R. Kumar. The number of neighbors needed for connectivity of wireless networks.
34. A. C.-C. Yao. On constructing minimum spanning trees in k-dimensional spaces and related problems. SIAM J. Computing, 11:721-736, 1982.
35. C.-W. Yi, P.-J. Wan, X.-Y. Li, and O. Frieder. Asymptotic distribution of the number of isolated nodes in wireless ad hoc networks with bernoulli nodes. In Proc. of IEEE WCNC, 2003.