Localized topology control algorithms for heterogeneous wireless networks

IEEE/ACM Transactions on Networking

Volumn 13, Issue 6, 2005, Pages 1313-1324

  Li, Ning ^a   Hou, Jennifer C ^a  

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

Author keywords

Connectivity; Energy management; Heterogeneous networks; Topology control

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; ENERGY MANAGEMENT; POWER TRANSMISSION; TOPOLOGY;

CONNECTIVITY; HETEROGENEOUS WIRELESS NETWORKS; TOPOLOGY CONTROL;

NETWORK PROTOCOLS;

EID: 29844446271     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2005.860095     Document Type: Article

References (20)

1. F. Bock, "An algorithm to construct a minimum spanning tree in a directed network," in Developments in Operations Research. New York: Gordon and Breach, 1971, pp. 29-44.
2. S. A. Borbash and E. H. Jennings, "Distributed topology control algorithm for multihop wireless networks," in Proc. Int. Joint Conf. Neural Networks (IJCNN'02), Honolulu, HI, May 2002, pp. 355-360.
3. Y J. Chu and T. H. Liu, "On the shortest arborescence of a directed graph," Science Sinica, vol. 14, pp. 1396-1400, 1965.
4. J. Edmonds, "Optimum branchings," J. Res. Nat. Bureau of Standards, vol. 71B, pp. 233-240, 1967.
5. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
6. T. He, C. Huang, B. M. Blum, J. A. Stankovic, and T. Abdelzaber, "Range-free localization schemes for large scale sensor networks," in Proc. 9th ACM Int. Conf. Mobile Computing and Networking (MOBICOM), San Diego, CA, Sep. 2003, pp. 81-95.
7. C. E. Jones, K. M. Sivalingam, P. Agrawal, and J. C. Chen, "A survey of energy efficient network protocols for wireless networks," Wireless Netw., vol. 7, no. 4, pp. 343-358, Aug. 2001.
8. V. Kawadia and P. Kumar, "Power control and clustering in ad hoc networks," in Proc. IEEE INFOCOM, vol. 1, San Francisco, CA, Apr. 2003, pp. 459-469.
9. 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 Symp. Principles of Distributed Computing (PODC), Newport, RI, Aug. 2001, pp. 264-273.
10. N. Li and J. C. Hou, "Topology control in heterogeneous wireless networks: Problems and solutions," in Proc. IEEE INFOCOM, Hong Kong, Mar. 2004, pp. 232-243.
11. N. Li, J. C. Hou, and L. Sha, "Design and analysis of an MST-based topology control algorithm," in Proc. IEEE INFOCOM, vol. 3, San Francisco, CA, Apr. 2003, pp. 1702-1712.
12. N. Li, J. C. Hou, and L. Sha, "Design and analysis of an MST-based topology control algorithm," IEEE Trans. Wireless Commun., vol. 4, no. 3, pp. 1195-1206, May 2005.
13. X.-Y. Li, G. Calinescu, and R.-J. Wan, "Distributed construction of planar spanner and routing for ad hoc networks," in Proc. IEEE INFOCOM, vol. 3, New York, NY, Jun. 2002, pp. 1268-1277.
14. C. Monma and S. Suri, "Transitions in geometric minimum spanning trees," in Proc. ACM Symp. Computational Geometry, North Conway, NH, 1991, pp. 239-249.
15. 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. Eur. Wireless 2002, Next Generation Wireless Networks: Technologies, Protocols, Services and Applications, Florence, Italy, Feb. 2002, pp. 156-162.
16. R. Ramanathan and R. Rosales-Hain, "Topology control of multihop wireless networks using transmit power adjustment," in Proc. IEEE INFOCOM, vol. 2, Tel Aviv, Israel, Mar, 2000, pp. 404-413.
17. V. Rodoplu and T. H. Meng, "Minimum energy mobile wireless networks," IEEE J. Sel. Areas Commun., vol. 17, no. 8, pp. 1333-1344, Aug. 1999.
18. K. J. Supowit, "The relative neighborhood graph, with an application to minimum spanning trees," J. ACM, vol. 30, no. 3, pp. 428-448, Jul. 1983.
19. G. T. Toussaint, "The relative neighborhood graph of a finite planar set," Pattern Recognit., vol. 12, pp. 261-268, 1980.
20. R. Wattenhofer and A. Zollinger, "XTC: A practical topology control algorithm for ad-hoc networks," in Proc. 18th Int. Parallel and Distributed Processing Symp. (IPDPS'0,4), Santa Fe, New Mexico, Apr. 2004, pp. 216-223.