Abstract
In this study, the joint power control and scheduling problem in a multihop TD/CDMA MANET is investigated. A cluster based architecture is adopted to provide scalability and centralized control within clusters, and the corresponding power control and scheduling schemes are derived to maximize a network utility function and guarantee the minimum rate required by each traffic session. Because the resulted optimal power control suggests that the scheduled nodes transmit with full power while other nodes remain silent, the joint power control and scheduling problem is reduced to a scheduling problem. Proportional fair scheduling is selected to achieve the balance between throughput and fairness. The multi-link version of the proportional fair scheduling algorithms for multihop MANET are proposed. In addition, a generic token counter mechanism is employed to satisfy the minimum rate requirements. Service differentiation is also achieved by ensuring different minimum rate for different traffic sessions. Approximation algorithms are suggested to reduce the computational complexity. In networks that are lack of centralized control, distributed scheduling algorithms are also derived and fully distributed implementation is provided. Simulation results demonstrate the effectiveness of the proposed schemes.
The authors would like to thank OPNET Technologies, Inc. for providing the OPNET software. This research work is supported in part by the U.S. Army Research Office under Cooperative Agreement No. W911NF-04-2-0054. The views and conclusions contained in this document are those of the authors and should not be interpreted as representing the official policies, either expressed or implied, of the Army Research Office or the U. S. Government.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Hassanein, H., Safwat, A.: Virtual base stations for wireless mobile ad hoc communications: an infrastructure for the infrastructure-less. International Journal of Commun. Syst. 14, 763–782 (2001)
Lin, C.R., Gerla, M.: Adaptive Clustering for Mobile Wireless Networks. IEEE Journal on Selected Areas of Communications 15(9), 1265–1275 (1997)
Ramanathan, R., Steenstrup, M.: Hierarchically-organized, Multihop Mobile Wireless Networks for Quality-of-Service Support. Mobile Networks and Applications 3(1), 101–119 (1998)
Muqattash, A., Krunz, M.: CDMA-Based MAC Protocol for Wireless Ad Hoc Networks. In: Proc. of MobiHoc 2003, Annapolis, MD, pp. 153–164 (2003)
Xu, S., Sandawi, T.: Does the IEEE 802.11 MAC Protocol Work Well in Multihop Wireless Ad Hoc Networks? IEEE Communications Magazine, 130–137 (June 2001)
Kawadia, V., Kumar, P.R.: Power Control and Clustering in Ad Hoc Networks. In: Proc. of IEEE INFOCOM, pp. 459–469 (2003)
Cruz, R.L., Santhanam, A.: Optimal Routing, Link Scheduling and Power Control in Multi-hop Wireless Networks. In: Proc. of IEEE INFOCOM, pp. 702–711 (2003)
ElBatt, T., Ephremides, A.: Joint Scheduling and Power Control for Wireless Ad-hoc Networks. In: Proc. of IEEE INFOCOM, pp. 976–984 (2002)
Fang, J., Rao, R.: An Integrated and Distributed Scheduling and Power Control Algorithm for Maximizing Network Utility for Wireless Multihop Networks. In: Proc. of IEEE MILCOM (2003)
Kozat, U.C., Koutsopoulos, I., Tassiulas, L.: A Framework for Cross-Layer Design of Energy-Efficient Communication with QoS Provisioning in multihop Wireless Networks. In: Proc. of IEEE INFOCOM (2004)
Kumaran, K., Qian, L.: Uplink Scheduling in CDMA Packet-Data Systems. In: Proc. of IEEE INFOCOM, San Francisco, April 2003, vol. 1, pp. 292–300 (2003)
Andrews, M., Qian, L., Stolyar, A.: Optimal Utility Based Multi-User Throughput Allocation subject to Throughput Constraints. In: Proc. of IEEE INFOCOM, Miami (March 2005)
Neely, M., Modiano, E., Rohrs, C.: Dynamic Power Allocation and Routing for Time Varying Wireless Networks. In: Proc. of IEEE INFOCOM, pp. 745–755 (2003)
Bhatia, R., Kodialam, M.: On Power Efficient Communication over multihop Wireless Networks: Joint Routing, Scheduling and Power Control. In: Proc. of IEEE INFOCOM (2004)
Grossglauser, M., Tse, D.: Mobility Increases the Capacity of Ad-hoc Wireless Networks. In: Proc. of IEEE INFOCOM (2001)
Berry, R., Yeh, E.: Cross-Layer Wireless Resource Allocation. IEEE Signal Processing Magazine, 59–68 (2004)
Jalali, A., Padovani, R., Pankaj, R.: Data Throughput of CDMA-HDR, a High Efficiency - High Data Rate Personal Communication Wireless System. In: Proc. of the IEEE Semiannual Vehicular Technology Conference, VTC 2000, Spring, Tokyo, Japan (May 2000)
Viswanath, P., Tse, D., Laroia, R.: Opportunistic Beamforming using Dumb Antennas. IEEE Transactions on Information Theory 48(6) (2002)
Borst, S.: User-level performance of channel-aware scheduling algorithms in wireless data networks. In: Proc. of IEEE INFOCOM, San Francisco, CA (April 2003)
Kushner, H., Whiting, P.: Asymptotic Properties of Proportional Fair Sharing Algorithms. In: Proc. of the 40th Annual Allerton Conference on Communication, Control, and Computing, Monticello, Illinois, USA (October 2002)
Jiang, L., Liew, S.: Proportional Fairness in Wireless LANs and Ad Hoc Networks. In: Proc. of IEEE WCNC, New Orleans, LA (2005)
Radunovic, B., Le Boudec, J.Y.: Optimal power control, scheduling, and routing in UWB networks. IEEE Journal on Selected Areas in Communications 22, 1252–1270 (2004)
Lee, J.W., Mazumdar, R., Shroff, N.B.: Opportunistic Power Scheduling for Multi-server Wireless Systems with Minimum Performance Constraints. In: IEEE INFOCOM 2004, Hong Kong (March 2004)
Qian, L., Vaman, D.R.: Joint Power Control and Scheduling in Cluster based MANET. CeBCom Technical Report (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Qian, L., Li, X., Vaman, D.R., Gajic, Z. (2006). Joint Power Control and Proportional Fair Scheduling with Minimum Rate Constraints in Cluster Based MANET. In: Cao, J., Stojmenovic, I., Jia, X., Das, S.K. (eds) Mobile Ad-hoc and Sensor Networks. MSN 2006. Lecture Notes in Computer Science, vol 4325. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11943952_17
Download citation
DOI: https://doi.org/10.1007/11943952_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49932-9
Online ISBN: 978-3-540-49933-6
eBook Packages: Computer ScienceComputer Science (R0)