Design and analysis of an MST-based topology control algorithm

Proceedings - IEEE INFOCOM

Volumn 3, Issue , 2003, Pages 1702-1712

  Li, Ning ^a   Hou, Jennifer C ^a   Sha, Lui ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BI-DIRECTIONAL LINKS; DESIGN AND ANALYSIS; LOCAL MINIMUM SPANNING TREE; MINIMUM SPANNING TREES; NETWORK CONNECTIVITY; NODE DEGREE; SIMULATION STUDIES; TOPOLOGY CONTROL ALGORITHMS; WIRELESS MULTI-HOP NETWORK;

ALGORITHMS; PARALLEL ARCHITECTURES; TELECOMMUNICATION NETWORKS; TOPOLOGY;

TREES (MATHEMATICS);

EID: 0041973675     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2003.1209193     Document Type: Conference Paper

References (22)

1. 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. 343-358, Aug. 2001. (Pubitemid 32677010)
2. J. Broch, D. A. Maltz, D. B. Johnson, Y.-C. Hu, and J. Jetcheva, "A performance comparison of multi-hop wireless ad hoc network routing protocols," in Proc. ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM 1998), Dallas, Texas, United States, 1998, pp. 85-97.
3. D. A. 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 J. Select. Areas Commun., vol. 17, no. 8, pp. 1439-1453, Aug. 1999.
4. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inform. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
5. S. Narayanaswamy, V. Kawadia, R. S. Sreenivas, and P. R. Kumar, "Power control in ad-hoc networks: Theory, architecture, algorithm and implementation of the compow protocol," in Proc. of European Wireless 2002, Next Generation Wireless Networks: Technologies, Protocols, Services and Applications, Florence, Italy, Feb. 2002, pp. 156-162.
6. P. Santi, D. M. Blough, and F. Vainstein, "A probabilistic analysis for the range assignment problem in ad hoc networks," in Proc. ACM Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC 2001), Long Beach, California, United States, Aug. 2000, pp. 212-220.
7. L. Li, J. Y. Halpern, P. Bahl, Y.-M. Wang, and R. Wattenhofer, "Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks," in Proc. ACM Symposium on Principles of Distributed Computing, Newport, Rhode Island, United States, Aug. 2001, pp. 264-273. (Pubitemid 33006687)
8. R. Ramanathan and R. Rosales-Hain, "Topology control of multihop wireless networks using transmit power adjustment," in Proc. IEEE INFOCOM 2000, Tel Aviv, Israel, Mar. 2000, pp. 404-413. (Pubitemid 30584488)
9. V. Rodoplu and T. H. Meng, "Minimum energy mobile wireless networks," IEEE J. Select. Areas Commun., vol. 17, no. 8, pp. 1333-1344, Aug. 1999.
10. E. Bommaiah, M. Liu, A. McAuley, and R. Talpade, "Amroute: Adhoc multicast routing protocol," Aug. 1998, work in progress.
11. J. J. Garcia-Luna-Aceves and E. L. Madruga, "The core-assisted mesh protocol," IEEE J. Select. Areas Commun., vol. 17, no. 8, pp. 1380-1394, Aug. 1999.
12. S.-J. Lee, M. Gerla, and C.-C. Chiang, "On-demand multicast routing protocol," in Proc. IEEE Wireless Communications and Networking Conference (WCNC 1999), New Orleans, LA, United States, Sept. 1999, pp. 1298 - 1302.
13. E. M. Royer and C. E. Perkins, "Multicast ad hoc on-demand distance vector (maodv) routing," IETF Internet-Draft, draft-ietf-manet-maodv-00. txt, July 2000, work in progress.
14. C. W. Wu, Y. C. Tay, and C.-K. Toh, "Ad hoc multicast routing protocol utilizing increasing id-numbers (amris)," IETF Internet-Draft, draft-ietfmanet-amris-spec-00.txt, Nov. 1998, work in progress.
15. S. Basagni, D. Turgut, and S. K. Das, "Mobility-adaptive protocols for managing large ad hoc networks," in Proc. IEEE International Conference on Communications (ICC 2002), Helsinki, Finland, June 2001, pp. 1539-1543. (Pubitemid 32797282)
16. M. G. J. Wu and I. Stojmenovic, "On calculating power-aware connected dominating sets for efficient routing in ad hoc wireless networks," in Proc. International Conference on Parallel Processing, Vancouver, British Columbia, Canada, Aug. 2002, pp. 346-354.
17. C. Kee, H. Jun, D. Yun, B. Kim, Y. Kim, B. W. Parkinson, T. Langenstein, S. Pullen, and J. Lee, "Development of indoor navigation system using asynchronous pseudolites," in Proc. 13th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GPS 2000), Salt Lake City, Utah, United States, Sept. 2000, pp. 1038-1045.
18. R. Prim, "Shortest connection networks and some generalizations, " The Bell System Technical Journal, vol. 36, pp. 1389-1401, 1957.
19. M. L. Fredman and R. E. Tarjan, "Fibonacci heaps and their uses in improved network optimization algorithms," Journal of the ACM (JACM), vol. 34, no. 3, pp. 596-615, July 1987.
20. C. Monma and S. Suri, "Transitions in geometric minimum spanning trees," in Proc. ACM Symposium on Computational Geometry, North Conway, New Hampshire, United States, 1991, pp. 239-249.
21. I. Chlamtac and A. Farago, "Making transmission schedules immune to topology changes in multi-hop packet radio networks," IEEE/ACM Trans. Networking, vol. 2, no. 1, pp. 23-29, Feb. 1994.
22. J. H. Ju and V. O. K. Li, "An optimal topology-transparent scheduling method in multihop packet radio networks," IEEE/ACM Trans. Networking, vol. 6, no. 3, pp. 298-306, June 1998. (Pubitemid 128750048)