The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Opportunistic Scheduling and Power Control for Cross-Layer Design of Ad Hoc Networks

Ad Hoc네트워크의 Cross-Layer설계를 위한 Opportunistic Scheduling과 Power Control기법

  • Casaquite Reizel (Dept. of Information and Communications Engineering, Inje University) ;
  • Ham Byung-Woon (Dept. of Electrical Engineering, Republic of Korea Naval Academy) ;
  • Hwang Won-Joo (Dept. of Information and Communications Engineering, Inje University)
  • Published : 2006.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a new algorithm for opportunistic scheduling that take advantage of both multiuser diversity and power control. Motivated by the multicast RTS and priority-based CTS mechanism of OSMA protocol, we propose an opportunistic packet scheduling with power control scheme based on IEEE 802.11 MAC protocol. The scheduling scheme chooses the best candidate receiver for transmission by considering the SINR at the nodes. This mechanism ensures that the transmission would be successful. The power control algorithm on the other hand, helps reduce interference between links and could maximize spatial reuse of the bandwidth. We then formulate a convex optimization problem for minimizing power consumption and maximizing net utility of the system. We showed that if a transmission power vector satisfying the maximum transmission power and SINR constraints of all nodes exist, then there exists an optimal solution that minimizes overall transmission power and maximizes utility of the system.

Keywords

References

  1. X. Liu, Chong, E.K.P, Shroff, N.B., 'Optimal Opportunistic Scheduling in Wireless Networks,' Vehicular Technology Conference, 2003. Volume 3, 6-9 Oct. 2003
  2. J. Wang, H. Zhai, and Y. Fang., 'Opportunistic Packet Scheduling and Media Access Control for Wireless LANs and Multi-hop Ad Hoc Networks,' Wireless Communications and Networking Conference, 2004. Volume 2, 21-25 March 2004
  3. J. Wang, H. Zhai, Y. Fang, and Y. M.C., 'Opportunistic Media Access Control and Rate Adaptation for Wireless Ad hoc Networks,' IEEE International Conference on Communications, Volume 1, 20-24 June 2004
  4. V. Kanodia, A. Sabharwal, and E. Knightly, 'MOAR: A multi-channel Opportunistic Auto-rate Media Access Protocol for Ad Hoc Networks,' Proceedings First International Conference on Broadband Networks, 2004
  5. B. Sadeghi, V. Kanodia, A. Sabharwal, and E. Knightly, 'Opportunistic Media Access for Multirate Ad hoc Networks,in Proceedings of ACM MOBICOM 2002
  6. X. Liu, E.K.P. Chong, and N.B. Shroff, 'Joint Scheduling and Power-Allocation for Interference Management in Wireless Networks,' Proceedings of Vehicular Technology Conference, 2002. IEEE 56th Volume 3, 24-28 Sept. 2002
  7. A.I. El-Osery, D. Baird and S. Bruder, 'Transmission power management in ad hoc networks: issues and advantages,' IEEE Proceedings of Networking, Sensing and Control 2005, 19-22 March 2005
  8. E. Jung and N. H. Vaidya 'A Power Control MAC Protocol for Ad Hoc Networks' MOBICOM 2002, September 23-28, 2002 Atlanta, Georgia, USA
  9. J. Monks, V. Bharghavan and W. Hwu. 'A Power Controlled Multiple Access Protocols for Wireless Packet Networks', INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings.IEEE Volume 1, 22-26 April 2001
  10. X. Lin, Kwok, Y. and V. Lau. 'Power Control for IEEE 802.11Ad Hoc Networks: Issues and A new Algorithm' Proceedings of the 2003 International Conference on Parallel Processing (ICPP'03), 2003
  11. S. Shah, H., K. Chen and K. Nahrstedt, 'Dynamic Bandwidth Management for Single-hop Ad Hoc Wireless Networks', Proceedings of the first IEEE International Conference on Pervasive Computing and Communications (PerCom'03). 2003
  12. T. Elbatt and A. Ephremides 'Joint Scheduling and Power Control for Wireless Ad-hoc Networks'. IEEE INFOCOM. 2002
  13. K. Wang, C. Chiasserini, R. Rao, and J. Proakis 'A Distributed Joint Scheduling and Power Control Algorithm for Multicasting in Wireless Ad Hoc Networks' IEEE International Conference on Communications, 2003
  14. D. Bertsimas and J. Tsitsiklis. Introduction to Linear Optimization: Massachusetts Institute of Technology. Belmont, Mass. 1997
  15. W. Stallings. Data and Computer Communications. 7th Edition Pearson Prentice Hall, NJ. 2004
  16. Y-H Lin, R. L. Cruz, 'Power control and scheduling for interfering links' IEEE Information Theory Workshop, 2004. Oct 2004
  17. Xiao, L. Johansson, M., Hindi, H., Boyd, S. and Goldsmith, A. 'Joint Optimization of Communication Rates and Linear Systems.' Information Systems Laboratory,Stanford University, June 20, 2001
  18. Boyd S. and L. Vandenberghe 2004. Convex Optimization. Cambridge University Press 2004
  19. L. Vandenberghe, Linear Programming: Foundations and Extensions, 2nd Edition. Princeton University, Princeton, NJ. 2001