Interference aware cooperative routing for wireless ad hoc networks

In this paper, we propose a cooperative approach for routing in wireless ad hoc networks. Our solution improves the interference distribution in the network, with an immediate positive impact on the throughput performance and energy efficiency. In determining new routes, we consider not only the cost associated with the current route, but also the potential interference impact of the route on the neighboring nodes. We use this cooperative approach to determine routes for CDMA ad hoc networks, which are known to be severely limited in performance by the near-far effect. Our simulation results using cooperative routing show an improvement in throughput of up to 60% compared to the classic minimum energy routing approach. This improvement is achieved at the expense of only a slight increase in the average energy per bit transmission for an end-to-end path.

[1]  J.J. Garcia-Luna-Aceves,et al.  Distributed assignment of codes for multihop packet-radio networks , 1997, MILCOM 97 MILCOM 97 Proceedings.

[2]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[3]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[4]  Daniel C. O'Neill,et al.  Power control for wireless networks using TCP/RED , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[5]  J. Cano,et al.  A performance comparison of energy consumption for Mobile Ad Hoc Network routing protocols , 2000, Proceedings 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (Cat. No.PR00728).

[6]  Robert Tappan Morris,et al.  Performance of multihop wireless networks: shortest path is not enough , 2003, CCRV.

[7]  Timothy D. Andersen,et al.  A simple and effective cross layer networking system for mobile ad hoc networks , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[8]  Mario Gerla,et al.  Fisheye state routing: a routing scheme for ad hoc wireless networks , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[9]  H. Vincent Poor,et al.  On the capacity of mobile ad hoc networks with delay constraints , 2006, IEEE Transactions on Wireless Communications.

[10]  Mahesh K. Varanasi,et al.  Near-optimum detection in synchronous code-division multiple-access systems , 1991, IEEE Trans. Commun..

[11]  J. J. Garcia-Luna-Aceves,et al.  Floor acquisition multiple access (FAMA) for packet-radio networks , 1995, SIGCOMM '95.

[12]  Craig K. Rushforth,et al.  A Family of Suboptimum Detectors for Coherent Multiuser Communications , 1990, IEEE J. Sel. Areas Commun..

[13]  J. M. Holtzman,et al.  CDMA power control for wireless networks , 1992 .

[14]  Theodore S. Rappaport,et al.  Cross-layer design for wireless networks , 2003, IEEE Commun. Mag..

[15]  Alan A. Bertossi,et al.  Code assignment for hidden terminal interference avoidance in multihop packet radio networks , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[16]  Xiaoyan Hong,et al.  Scalable routing protocols for mobile ad hoc networks , 2002, IEEE Netw..

[17]  P. R. Kumar,et al.  Principles and protocols for power control in wireless ad hoc networks , 2005 .

[18]  Hongyu Wang,et al.  A self-routing hierarchical topology for wireless multi-hop networks management , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[19]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[20]  Hongqiang Zhai,et al.  Impact of Routing Metrics on Path Capacity in Multirate and Multihop Wireless Ad Hoc Networks , 2006, Proceedings of the 2006 IEEE International Conference on Network Protocols.

[21]  Upamanyu Madhow,et al.  MMSE interference suppression for direct-sequence spread-spectrum CDMA , 1994, IEEE Trans. Commun..

[22]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

[23]  Jean C. Walrand,et al.  Interference-aware QoS routing (IQRouting) for ad-hoc networks , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[24]  Ivan Stojmenovic,et al.  Position-based routing in ad hoc networks , 2002, IEEE Commun. Mag..

[25]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[26]  J. J. Garcia-Luna-Aceves,et al.  An efficient routing protocol for wireless networks , 1996, Mob. Networks Appl..

[27]  David A. Maltz,et al.  The dynamic source routing for mobile ad hoc networks , 2001 .

[28]  Lili Qiu,et al.  Impact of Interference on Multi-Hop Wireless Network Performance , 2003, MobiCom '03.

[29]  Jean C. Walrand,et al.  Bandwidth guaranteed routing for ad-hoc networks with interference consideration , 2005, 10th IEEE Symposium on Computers and Communications (ISCC'05).

[30]  Charles E. Perkins,et al.  The effects of MAC protocols on ad hoc network communication , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[31]  Sergio Verdú,et al.  Linear multiuser detectors for synchronous code-division multiple-access channels , 1989, IEEE Trans. Inf. Theory.

[32]  Baruch Awerbuch,et al.  The Medium Time Metric: High Throughput Route Selection in Multi-rate Ad Hoc Wireless Networks , 2006, Mob. Networks Appl..

[33]  P. Karn,et al.  MACA - A new channel access protocol for packet radio , 1990 .

[34]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.

[35]  S. M. Heemstra de Groot,et al.  Power-aware routing in mobile ad hoc networks , 1998, MobiCom '98.

[36]  C. Comaniciu,et al.  Adaptive spreading/coding gains for energy efficient routing in wireless ad hoc networks , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[37]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[38]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics , 1975, IEEE Transactions on Communications.

[39]  Chai-Keong Toh,et al.  Ad Hoc Mobile Wireless Networks , 2002 .