- Research Article
- Open access
- Published:
QoS-Aware Maximally Disjoint Routing in Power-Controlled Multihop CDMA Wireless Ad Hoc Networks
EURASIP Journal on Wireless Communications and Networking volume 2007, Article number: 053717 (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.
References
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.
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.
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
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.
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
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.
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,
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.
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.
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.
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.
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.
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.
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
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.
Berry RA, Yeh EM: Cross-layer wireless resource allocation. IEEE Signal Processing Magazine 2004,21(5):59-68. 10.1109/MSP.2004.1328089
Bertsekas DP, Tsitsiklis JN: Parallel and Distributed Computation: Numerical Methods. Prentice-Hall, Upper Saddle River, NJ, USA; 1989.
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.
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
Grandhi SA, Zander J, Yates RD: Constrained power control. International Journal of Wireless Personal Communications 1994,1(4):257-270. 10.1007/BF01098870
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
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
Li X: Uplink power control and scheduling in CDMA systems, M.S. thesis. WINLAB, Rutgers University, Rutgers, NJ, USA; 2003.
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
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
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.
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
Qian L, Elwalid A, Widjaja I: ICMP Extension for One-way Performance Metrics. Internet Draft, July 2000.
Stüber GL: Principles of Mobile Communication. 2nd edition. Kluwer Academic Publishers, Boston, Mass, USA; 2001.
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.
Author information
Authors and Affiliations
Corresponding author
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.
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
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1155/2007/53717