Table of Contents
ISRN Communications and Networking
Volume 2011, Article ID 970943, 12 pages
http://dx.doi.org/10.5402/2011/970943
Research Article

Power Control Methods for Improving Spatial Reuse in TDMA-Based Wireless Mesh Networks

1Cybermedia Center, Osaka University, 1-32, Machikaneyama-cho, Toyonaka, Osaka 560-0043, Japan
2Graduate School of Infomation Science and Technology, Osaka University, 1-3, Yamadaoka, Suita, Osaka 560-0871, Japan
3Graduate School of Engineering, Osaka University, 1-1, Yamadaoka, Suita, Osaka 560-0871, Japan

Received 27 April 2011; Accepted 2 June 2011

Academic Editors: D. Cassioli and C. Xin

Copyright © 2011 Go Hasegawa et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. I. F. Akyildiz, X. Wang, and W. Wang, “Wireless mesh networks: a survey,” Computer Networks, vol. 47, no. 4, pp. 445–487, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  2. N. Nandiraju, D. Nandiraju, L. Santhanam, B. He, J. Wang, and D. P. Agrawal, “Wireless mesh networks: current challenges and future directions of web-in-the-sky,” IEEE Wireless Communications, vol. 14, no. 4, pp. 79–89, 2007. View at Publisher · View at Google Scholar · View at Scopus
  3. P. Gupta and P. R. Kumar, “The capacity of wireless networks,” IEEE Transactions on Information Theory, vol. 46, no. 2, pp. 388–404, 2000. View at Google Scholar · View at Scopus
  4. M. K. Marina and S. R. Das, “A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks,” in Proceedings of the 2nd International Conference on Broadband Networks (BROADNETS '05), pp. 381–390, October 2005. View at Publisher · View at Google Scholar
  5. A. Raniwala and T. C. Chiueh, “Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network,” in Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE INFOCOM '05), pp. 2223–2234, Miami, Fla, USA, March 2005. View at Scopus
  6. U. Kumar, H. Gupta, and S. R. Das, “A topology control approach to using directional antennas in wireless mesh networks,” in Proceedings of the IEEE International Conference on Communications (ICC '06), pp. 4083–4088, Istanbul, Turkey, July 2006. View at Publisher · View at Google Scholar · View at Scopus
  7. S. M. Das, H. Pucha, D. Koutsonikolas, Y. C. Hu, and D. Peroulis, “DMesh: incorporating practical directional antennas in multichannel wireless mesh networks,” IEEE Journal on Selected Areas in Communications, vol. 24, no. 11, Article ID 1717617, pp. 2028–2039, 2006. View at Publisher · View at Google Scholar · View at Scopus
  8. B. Hajek and G. Sasaki, “Link scheduling in polynomial time,” IEEE Transactions on Information Theory, vol. 34, no. 5, pp. 910–917, 1988. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  9. S. Ramanathan and E. L. Lloyd, “Scheduling algorithms for multihop radio networks,” IEEE/ACM Transactions on Networking, vol. 1, no. 2, pp. 166–177, 1993. View at Publisher · View at Google Scholar · View at Scopus
  10. The IEEE 802.16 Working Group on Broadband Wireless Access Standards, http://grouper.ieee.org/groups/802/16.
  11. M. Krunz, A. Muqattash, and S. J. Lee, “Transmission power control in wireless Ad Hoc networks: challenges, solutions, and open issues,” IEEE Network, vol. 18, no. 5, pp. 8–14, 2004. View at Publisher · View at Google Scholar · View at Scopus
  12. L. Li, J. Y. Halpern, P. Bahl, Y. M. Wang, and R. Wattenhofer, “A cone-based distributed topology-control algorithm for wireless multi-hop networks,” IEEE/ACM Transactions on Networking, vol. 13, no. 1, pp. 147–159, 2005. View at Publisher · View at Google Scholar · View at Scopus
  13. N. Li, J. C. Hou, and L. Sha, “Design and analysis of an MST-based topology control algorithm,” IEEE Transactions on Wireless Communications, vol. 4, no. 3, pp. 1195–1206, 2005. View at Publisher · View at Google Scholar · View at Scopus
  14. N. Li and J. C. Hou, “Localized topology control algorithms for heterogeneous wireless networks,” IEEE/ACM Transactions on Networking, vol. 13, no. 6, pp. 1313–1324, 2005. View at Publisher · View at Google Scholar · View at Scopus
  15. M. Burkhart, P. von Rickenbach, R. Wattenhofer, and A. Zollinger, “Does topology control reduce interference?” in Proceedings of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MoBiHoc '04), pp. 9–19, May 2004. View at Scopus
  16. T. Johansson and L. Carr-Motyčková, “Reducing interference in Ad Hoc networks through topology control,” in Proceedings of 3rd ACM Joint Workshop on Foundations of Mobile Computing, pp. 17–23, September 2007. View at Scopus
  17. L. Chen, Q. Zhang, M. Li, and W. Jia, “Joint topology control and routing in IEEE 802.11-based multiradio multichannel mesh networks,” IEEE Transactions on Vehicular Technology, vol. 56, no. 5, pp. 3123–3136, 2007. View at Publisher · View at Google Scholar · View at Scopus
  18. J. Tang, G. Xue, C. Chandler, and W. Zhang, “Link scheduling with power control for throughput enhancement in multihop wireless networks,” IEEE Transactions on Vehicular Technology, vol. 55, no. 3, pp. 733–742, 2006. View at Publisher · View at Google Scholar · View at Scopus
  19. L. Fu, C. L. Soung, and J. Huang, “Joint power control and link scheduling in wireless networks for throughput optimization,” in Proceedings of the IEEE International Conference on Communications (ICC '08), pp. 3066–3072, May 2008. View at Publisher · View at Google Scholar · View at Scopus
  20. W. Wang, Y. Wang, X. Y. Li, W. Z. Song, and O. Frieder, “Efficient interference-aware TDMA link scheduling for static wireless networks,” in Proceedings of the 12th Annual International Conference on Mobile Computing and Networking (MOBICOM '06), pp. 262–273, September 2006. View at Scopus
  21. M. Alicherry, R. Bhatia, and L. Li, “Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks,” in Proceedings of the 11th Annual International Conference on Mobile Computing and Networking (MobiCom '05), pp. 58–72, September 2005. View at Publisher · View at Google Scholar · View at Scopus
  22. K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu, “Impact of interference on multi-hop wireless network performance,” in Proceedings of the 9th Annual International Conference on Mobile Computing and Networking (MobiCom '03), pp. 66–80, September 2003. View at Scopus
  23. T. ElBatt and A. Ephremides, “Joint scheduling and power control for wireless Ad-Hoc networks,” in Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Infocom '02), pp. 976–984, January 2002. View at Scopus
  24. V. S. A. Kumar, M. V. Marathe, S. Parthasarathy, and A. Srinivasan, “Algorithmic aspects of capacity in wireless networks,” in Proceedings of the International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS '05), pp. 133–144, June 2005. View at Publisher · View at Google Scholar · View at Scopus
  25. J. Hopcroft and R. Tarjan, “Algorithm 447: efficient algorithms for graph manipulation,” Communications of ACM, vol. 16, pp. 372–378, 1973. View at Google Scholar
  26. W. Klotz, Graph coloring algorithms, 2002, http://www.math.tu-clausthal.de/Arbeitsgruppen/Diskrete-Optimierung/publications/2002/gca.ps.