Browse > Article

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

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)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.31, no.9A, 2006 , pp. 856-867 More about this Journal
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
Opportunistic Scheduling; Power Control; IEEE 802.11 DCF; Ad hoc Networks;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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
2 B. Sadeghi, V. Kanodia, A. Sabharwal, and E. Knightly, 'Opportunistic Media Access for Multirate Ad hoc Networks,in Proceedings of ACM MOBICOM 2002
3 E. Jung and N. H. Vaidya 'A Power Control MAC Protocol for Ad Hoc Networks' MOBICOM 2002, September 23-28, 2002 Atlanta, Georgia, USA
4 W. Stallings. Data and Computer Communications. 7th Edition Pearson Prentice Hall, NJ. 2004
5 L. Vandenberghe, Linear Programming: Foundations and Extensions, 2nd Edition. Princeton University, Princeton, NJ. 2001
6 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
7 Y-H Lin, R. L. Cruz, 'Power control and scheduling for interfering links' IEEE Information Theory Workshop, 2004. Oct 2004
8 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
9 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
10 Boyd S. and L. Vandenberghe 2004. Convex Optimization. Cambridge University Press 2004
11 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
12 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
13 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
14 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
15 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
16 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
17 D. Bertsimas and J. Tsitsiklis. Introduction to Linear Optimization: Massachusetts Institute of Technology. Belmont, Mass. 1997
18 T. Elbatt and A. Ephremides 'Joint Scheduling and Power Control for Wireless Ad-hoc Networks'. IEEE INFOCOM. 2002
19 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