Advertisement

Joint Power Control and Proportional Fair Scheduling with Minimum Rate Constraints in Cluster Based MANET

  • Lijun Qian
  • Xiangfang Li
  • Dhadesugoor R. Vaman
  • Zoran Gajic
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4325)

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.

Keywords

Schedule Problem Time Slot Cluster Head Power Control Medium Access Control Protocol 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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)MATHCrossRefGoogle Scholar
  2. 2.
    Lin, C.R., Gerla, M.: Adaptive Clustering for Mobile Wireless Networks. IEEE Journal on Selected Areas of Communications 15(9), 1265–1275 (1997)CrossRefGoogle Scholar
  3. 3.
    Ramanathan, R., Steenstrup, M.: Hierarchically-organized, Multihop Mobile Wireless Networks for Quality-of-Service Support. Mobile Networks and Applications 3(1), 101–119 (1998)CrossRefGoogle Scholar
  4. 4.
    Muqattash, A., Krunz, M.: CDMA-Based MAC Protocol for Wireless Ad Hoc Networks. In: Proc. of MobiHoc 2003, Annapolis, MD, pp. 153–164 (2003)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Kawadia, V., Kumar, P.R.: Power Control and Clustering in Ad Hoc Networks. In: Proc. of IEEE INFOCOM, pp. 459–469 (2003)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    ElBatt, T., Ephremides, A.: Joint Scheduling and Power Control for Wireless Ad-hoc Networks. In: Proc. of IEEE INFOCOM, pp. 976–984 (2002)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    Bhatia, R., Kodialam, M.: On Power Efficient Communication over multihop Wireless Networks: Joint Routing, Scheduling and Power Control. In: Proc. of IEEE INFOCOM (2004)Google Scholar
  15. 15.
    Grossglauser, M., Tse, D.: Mobility Increases the Capacity of Ad-hoc Wireless Networks. In: Proc. of IEEE INFOCOM (2001)Google Scholar
  16. 16.
    Berry, R., Yeh, E.: Cross-Layer Wireless Resource Allocation. IEEE Signal Processing Magazine, 59–68 (2004)Google Scholar
  17. 17.
    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)Google Scholar
  18. 18.
    Viswanath, P., Tse, D., Laroia, R.: Opportunistic Beamforming using Dumb Antennas. IEEE Transactions on Information Theory 48(6) (2002)Google Scholar
  19. 19.
    Borst, S.: User-level performance of channel-aware scheduling algorithms in wireless data networks. In: Proc. of IEEE INFOCOM, San Francisco, CA (April 2003)Google Scholar
  20. 20.
    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)Google Scholar
  21. 21.
    Jiang, L., Liew, S.: Proportional Fairness in Wireless LANs and Ad Hoc Networks. In: Proc. of IEEE WCNC, New Orleans, LA (2005)Google Scholar
  22. 22.
    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)CrossRefGoogle Scholar
  23. 23.
    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)Google Scholar
  24. 24.
    Qian, L., Vaman, D.R.: Joint Power Control and Scheduling in Cluster based MANET. CeBCom Technical Report (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Lijun Qian
    • 1
  • Xiangfang Li
    • 2
  • Dhadesugoor R. Vaman
    • 1
  • Zoran Gajic
    • 2
  1. 1.CeBCom Research CenterPrairie View A&M UniversityUSA
  2. 2.WINLABRutgers UniversityPiscatawayUSA

Personalised recommendations