Open Access

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

EURASIP Journal on Wireless Communications and Networking20072007:053717

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

Received: 30 January 2006

Accepted: 25 March 2007

Published: 6 June 2007

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]

Authors’ Affiliations

(1)
CeBCom Research Center, Department of Electrical Engineering, Prairie View A&M University

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.View ArticleGoogle 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.780354View ArticleGoogle 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.View ArticleGoogle 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.490751View ArticleGoogle 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.View ArticleGoogle 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.View ArticleGoogle 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:1025137811334View ArticleGoogle 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.1328089View ArticleGoogle Scholar
  17. Bertsekas DP, Tsitsiklis JN: Parallel and Distributed Computation: Numerical Methods. Prentice-Hall, Upper Saddle River, NJ, USA; 1989.MATHGoogle 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.414651MathSciNetView ArticleGoogle Scholar
  20. Grandhi SA, Zander J, Yates RD: Constrained power control. International Journal of Wireless Personal Communications 1994,1(4):257-270. 10.1007/BF01098870View ArticleGoogle 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.260747View ArticleGoogle 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.840203View ArticleGoogle 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.821207View ArticleGoogle 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.825355View ArticleGoogle 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. chapterView ArticleGoogle 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.MATHGoogle 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

Copyright

© Lijun Qian et al. 2007

This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.