Skip to main content

QoS-Aware Maximally Disjoint Routing in Power-Controlled Multihop CDMA Wireless Ad Hoc Networks

Abstract

A joint power control and maximally disjoint routing algorithm is proposed for multihop CDMA wireless ad hoc networks. A framework of power control with QoS constraints in CDMA wireless ad hoc networks is introduced and the feasibility condition of the power control problem is identified. Both centralized solution and distributed implementations are derived to calculate the transmission power given the required throughput and the set of transmitting nodes. Then, a joint power control and maximally disjoint routing scheme is proposed for routing data traffic with minimum rate constraint while maintaining high energy efficiency and prolonged network lifetime. Furthermore, in order to provide reliable end-to-end data delivery, the proposed joint power control and maximally disjoint routing scheme is augmented by a dynamic traffic switching mechanism to mitigate the effect of node mobility or node failure. Simulation results demonstrate the effectiveness of the proposed scheme.

[123456789101112131415161718192021222324252627282930]

References

  1. Muqattash A, Krunz M: CDMA-based MAC protocol for wireless ad hoc networks. Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking & Computing (MobiHoc '03), June 2003, Annapolis, Md, USA 153-164.

    Chapter  Google Scholar 

  2. Kawadia V, Kumar PR: Power control and clustering in ad hoc networks. Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '03), March-April 2003, San Francisco, Calif, USA 1: 459-469.

    Google Scholar 

  3. Chen S, Nahrstedt K: Distributed quality-of-service routing in ad hoc networks. IEEE Journal on Selected Areas in Communications 1999,17(8):1488-1505. 10.1109/49.780354

    Article  Google Scholar 

  4. Chen L, Heinzelman WB: QoS-aware routing based on bandwidth estimation for mobile ad hoc networks. IEEE Journal on Selected Areas in Communications 2005,23(3):561-572.

    Article  Google Scholar 

  5. Alwan A, Bagrodia R, Bambos N, et al.: Adaptive mobile multimedia networks. IEEE Personal Communications Magazine 1996,3(2):34-51. 10.1109/98.490751

    Article  Google Scholar 

  6. Chakravorty R, Katti S, Crowcroft J, Pratt I: Flow aggregation for enhanced TCP over wide-area wireless. Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '03), March-April 2003, San Francisco, Calif, USA 3: 1754-1764.

    Google Scholar 

  7. Johnson D, Maltz D, Hu Y: The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR). Internet Draft, http://ietf.org/internet-drafts/draft-ietf-manet-dsr-10.txt Internet Draft,

  8. Srinivas A, Modiano E: Minimum energy disjoint path routing in wireless ad-hoc networks. Proceedings of the 9th Annual International Conference on Mobile Computing and Networking (MobiCom '03), September 2003, San Diego, Calif, USA 122-133.

    Chapter  Google Scholar 

  9. Comaniciu C, Poor HV: QoS provisioning for wireless ad hoc data networks. Proceedings of the 42nd IEEE Conference on Decision and Control (CDC '03), December 2003, Maui, Hawaii, USA 1: 92-97.

    Google Scholar 

  10. Lee SJ, Gerla M: Split multipath routing with maximally disjoint paths in ad hoc networks. Proceedings of IEEE International Conference on Communications (ICC '01), June 2001, Helsinki, Finland 10: 3201-3205.

    Google Scholar 

  11. Lee S-J, Gerla M: AODV-BR: backup routing in ad hoc networks. Proceedings of IEEE Wireless Communications and Networking Conference (WCNC '00), September 2000, Chicago, Ill, USA 3: 1311-1316.

    Article  Google Scholar 

  12. Park VD, Corson MS: A highly adaptive distributed routing algorithm for mobile wireless networks. Proceedings of the 16th IEEE Annual Joint Conference Computer and Communications Societies (INFOCOM '97), April 1997, Kobe, Japan 3: 1405-1413.

    Google Scholar 

  13. Marina MK, Das SR: On-demand multipath distance vector routing in ad hoc networks. Proceedings of the 9th IEEE International Conference on Network Protocols (ICNP '01), November 2001, Riverside, Calif, USA 14-23.

    Google Scholar 

  14. Michail A, Ephremides A: Energy-efficient routing for connection-oriented traffic in wireless ad-hoc networks. Mobile Networks and Applications 2003,8(5):517-533. 10.1023/A:1025137811334

    Article  Google Scholar 

  15. Cruz RL, Santhanam AR: Optimal routing, link scheduling and power control in multi-hop wireless networks. Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '03), March-April 2003, San Francisco, Calif, USA 1: 702-711.

    Google Scholar 

  16. Berry RA, Yeh EM: Cross-layer wireless resource allocation. IEEE Signal Processing Magazine 2004,21(5):59-68. 10.1109/MSP.2004.1328089

    Article  Google Scholar 

  17. Bertsekas DP, Tsitsiklis JN: Parallel and Distributed Computation: Numerical Methods. Prentice-Hall, Upper Saddle River, NJ, USA; 1989.

    MATH  Google Scholar 

  18. Mitra D: An asynchronous distributed algorithm for power control in cellular radio systems. Proceedings of the 4th WINLAB Workshop on 3rd Generation Wireless Information Networks, October 1993, New Brunswick, NJ, USA 177-186.

    Google Scholar 

  19. Yates RD: A framework for uplink power control in cellular radio systems. IEEE Journal on Selected Areas in Communications 1995,13(7):1341-1347. 10.1109/49.414651

    MathSciNet  Article  Google Scholar 

  20. Grandhi SA, Zander J, Yates RD: Constrained power control. International Journal of Wireless Personal Communications 1994,1(4):257-270. 10.1007/BF01098870

    Article  Google Scholar 

  21. Foschini GJ, Miljanic Z: A simple distributed autonomous power control algorithm and its convergence. IEEE Transactions on Vehicular Technology 1993,42(4):641-646. 10.1109/25.260747

    Article  Google Scholar 

  22. Jantti R, Kim S-L: Second-order power control with asymptotically fast convergence. IEEE Journal on Selected Areas in Communications 2000,18(3):447-457. 10.1109/49.840203

    Article  Google Scholar 

  23. Li X: Uplink power control and scheduling in CDMA systems, M.S. thesis. WINLAB, Rutgers University, Rutgers, NJ, USA; 2003.

    Google Scholar 

  24. Tsirigos A, Haas ZJ: Analysis of multipath routing—part I: the effect on the packet delivery ratio. IEEE Transactions on Wireless Communications 2004,3(1):138-146. 10.1109/TWC.2003.821207

    Article  Google Scholar 

  25. Tsirigos A, Haas ZJ: Analysis of multipath routing—part 2: mitigation of the effects of frequently changing network topologies. IEEE Transactions on Wireless Communications 2004,3(2):500-511. 10.1109/TWC.2004.825355

    Article  Google Scholar 

  26. Gong MX, Midkiff SF: Distributed channel assignment protocols: a cross-layer approach. Proceedings of IEEE Wireless Communications and Networking Conference (WCNC '05), March 2005, New Orleans, La, USA 4: 2195-2200.

    Google Scholar 

  27. Johnson DB, Maltz DA: Dynamic source routing in ad hoc wireless networks. In Mobile Computing. Edited by: Imielinski T, Korth H. Kluwer Academic Publishers, Boston, Mass, USA; 1996:153-181. chapter

    Chapter  Google Scholar 

  28. Qian L, Elwalid A, Widjaja I: ICMP Extension for One-way Performance Metrics. Internet Draft, July 2000.

    Google Scholar 

  29. Stüber GL: Principles of Mobile Communication. 2nd edition. Kluwer Academic Publishers, Boston, Mass, USA; 2001.

    MATH  Google Scholar 

  30. Qian L, Song N, Vaman DR, Li X, Gajic Z: Power control and proportional fair scheduling with minimum rate constraints in clustered multihop TD/CDMA wireless ad hoc networks. Proceedings of IEEE Wireless Communications and Networking Conference (WCNC '06), April 2006, Las Vegas, Nev, USA 2: 763-769.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Lijun Qian.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and Permissions

About this article

Cite this article

Qian, L., Vaman, D.R. & Song, N. QoS-Aware Maximally Disjoint Routing in Power-Controlled Multihop CDMA Wireless Ad Hoc Networks. J Wireless Com Network 2007, 053717 (2007). https://doi.org/10.1155/2007/53717

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1155/2007/53717

Keywords

  • Node Mobility
  • Power Control
  • Network Lifetime
  • Node Failure
  • High Energy Efficiency