A cone-based distributed topology-control algorithm for wireless multi-hop networks

IEEE/ACM Transactions on Networking

Volumn 13, Issue 1, 2005, Pages 147-159

  Li, Li ^a   Halpern, Joseph Y ^b   Bahl, Paramvir ^c   Wang, Yi Min ^c   Wattenhofer, Roger ^d  

^a LUCENT TECHNOLOGIES   (United States)

^b Department of Computer Science and School of Operations Research and Information Engineering   (United States)

^c MICROSOFT RESEARCH   (United States)

^d ETH ZURICH   (Switzerland)

Author keywords

Connectivity; Localized distributed algorithm; Power management; Topology control

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; OPTIMIZATION; THEOREM PROVING; WIRELESS TELECOMMUNICATION SYSTEMS;

LOCALIZED DISTRIBUTED ALGORITHM; POWER MANAGEMENT; TOPOLOGY CONTROL; WIRELESS NETWORK;

TELECOMMUNICATION NETWORKS;

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

References (31)

1. K. Calvert, M. Doar, and E. W. Zegura, "Modeling internet topology" IEEE Commun. Mag., vol. 35, no. 6, pp. 160-163, Jun. 1997.
2. A. Chandrakasan, R. Amirtharajah, S. H. Cho, J. Goodman, G. Konduri, J. Kulik, W. Rabiner, and A. Wang, "Design considerations for distributed microsensor systems," in Proc. IEEE Custom Integrated Circuits Conf. (CICC), May 1999, pp. 279-286.
3. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, "Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks," in Proc. 7th Annu. ACM/IEEE Int. Conf. Mobile Computing and Networking (MobiCom), 2001, pp. 85-96.
4. L. P. Clare, G. J. Pottie, and J. R. Agre, "Self-organizing distributed sensor networks," in Proc. SPIE Conf. Unattended Ground Sensor Technologies and Applications, Apr. 1999, pp. 229-237.
5. J. Gomez, A. T. Campbell, M. Naghshineh, and C. Bisdikian, "Conserving transmission power in wireless ad hoc networks," in Proc. Int Conf. Network Protocols (ICNP), Nov. 2001, pp. 24-34.
6. CMU Monarch Group. (1999, Oct.) Wireless and Mobility Extensions to ns-2. [Online]. Available: http://www.monarch.cs.cmu.edu/cmu-ns.html
7. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-efficient communication protocol for wireless micro-sensor networks" in Proc. IEEE Hawaii Int. Conf. System Sciences, Jan. 2000, pp. 4-7.
8. T.-C. Hou and V. O. K. Li, "Transmission range control in multihop radio networks," IEEE Trans. Commun., vol. 34, no. 1, pp. 38-44, Jan. 1986.
9. L. Hu, "Topology control for multihop packet radio networks," IEEE Trans. Commun., vol. 41, no. 10, pp. 1474-1481, Oct. 1993.
10. L. Jia, R. Rajaraman, and C. Scheideler, "On local algorithms for topology control and routing in ad hoc networks," in Proc. SPAA, 2003, pp. 220-229.
11. R. E. Kahn, "The organization of computer resources into a packet radio network," IEEE Trans. Commun., vol. COM-25, no. 1, pp. 169-178, Jan. 1977.
12. K. Krizman, T. E. Biedka, and T. S. Rappaport, "Wireless position location: fundamentals, implementation strategies, and source of error," in Proc. IEEE 47th Vehicular Technology Conf., 1997, pp. 919-923.
13. L. Li and J. Y. Halpern, "Minimum energy mobile wireless networks revisited," in Proc. IEEE Int. Conf. Communications (ICC), Jun. 2001, pp. 278-283.
14. L. Li, J. Y. Halpern, P. Bahl, Y. M. Wang, and R. Wattenhofer, "Analysis of distributed topology control algorithms for wireless multi-hop networks," in Proc. ACM Symp. Principles of Distributed Computing (PODC), Aug. 2001, pp. 264-273.
15. J. Monks, V. Bharghavan, and W. Hwu, "A power controlled multiple access protocol for wireless packet networks," in Proc. IEEE INFOCOM. Apr. 2001, pp. 219-228.
16. C. E. Perkins, Ad Hoc Networking. Reading, MA: Addison-Wesley, 2001.
17. C. E. Perkins and E. M. Royer, "Ad-hoc on-demand distance vector routing," in Proc. 2nd IEEE Workshop on Mobile Computing Systems and Applications, Feb. 1999, pp. 90-100.
18. G. J. Pottie and W. J. Kaiser, "Wireless integrated network sensors" Commun. ACM, vol. 43, no. 5, pp. 51-58, May 2000.
19. R. Prakash, "Unidirectional links prove costly in wireless ad hoc networks" in Proc. Int. Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (dialM), 1999, pp. 15-22.
20. VINT Project. The UCB/LBNL/VINT Network Simulator - ns (Version 2). [Online]. Available: http://www.isi.edu/nsnam/ns
21. R. Ramanathan and R. Rosales-Hain, "Topology control of multihop wireless networks using transmit power adjustment," in Proc. IEEE INFOCOM, Mar. 2000, pp. 404-413.
22. T. S. Rappaport, Wireless Communications: Principles and Practice. Englewood Cliffs, NJ: Prentice-Hall, 1996.
23. 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.
24. H. Takagi and L. Kleinrock, "Optimal transmission ranges for randomly distributed packet radio terminals," IEEE Trans. Commun., vol. 32, no. 3, pp. 246-257, Mar. 1984.
25. B. Tuch, "Development of WaveLAN, an ISM band wireless LAN" AT&T Tech. J., vol. 72, no. 4, pp. 27-33, 1993.
26. Y. Wang and X. Y. Li, "Localized construction of bounded degree and planar spanner for wireless ad hoc networks," in Proc. ACM DIALM-POMC Joint Workshop on Foundations of Mobile Computing, 2003, pp. 59-68.
27. R. Wattenhofer, L. Li, P. Bahl, and Y. M. Wang, "Distributed topology control for power efficient operation in multihop wireless ad hoc networks" in Proc. IEEE INFOCOM, Apr. 2001, pp. 1388-1397.
28. R. Wattenhofer and A. Zollinger, "XTC: a Practical Topology Control Algorithm for Ad-Hoc Networks," Computer Science Department, ETH Zurich, Tech. Rep. 407, 2003.
29. S. L. Wu, Y. C. Tseng, and J. P. Sheu, "Intelligent medium access control for mobile ad hoc networks with busy tones and power control," IEEE J. Select. Areas Commun., vol. 18, no. 9, pp. 1647-1657, Sep. 2000.
30. Y. Xu, J. Heidemann, and D. Estrin, "Geography-informed energy conservation for ad hoc routing," in Proc. 7th Annu. ACM/IEEE Int. Conf. Mobile Computing and Networking (MobiCom), 2001, pp. 70-84.
31. E. W. Zegura, K. Calvert, and S. Bhattacharjee, "How to model an internetwork" in Proc. IEEE INFOCOM, vol. 2, 1996, pp. 594-602.