Challenges: a radically new architecture for next generation mobile ad hoc networks

ABSTRACT

Despite decades of research and development, mobile ad hoc networks (MANETs) continue to lag behind wireline networks in terms of latency, capacity and robustness. We contend that a key reason for this is the way MANETs are thought about and architected today. We propose a radically new architecture that we believe will elevate MANETs to a performance plane on par with wireline networks. Our design concept for next generation MANETs is based on several revolutionary ideas - 1) a relay-oriented physical layer that selectively switches incoming packets "on-the-fly" without the intervention of the MAC or network layers, 2) a path-centric medium access mechanism that acquires the floor for not just the next, but several hops toward the destination, 3) cooperative transport of packets in stages using diversity combining. Our vision is to enable emerging and future very-low-latency, very-high-bandwidth applications to work seamlessly over large MANETs. Realizing our vision requires solving a number of challenging problems. We enumerate and briefly discuss these exciting new research areas.

REFERENCES

• 1: Terry L. Huston , Janis L. Huston, Is telemedicine a practical reality?, Communications of the ACM, v.43 n.6, p.91-95, June 2000 [doi>10.1145/336460.336481]
• 2: Future Combat Systems http://www.boeing.com/defense-space/ic/fcs/bia/about.html
• 3: L. Kleinrock, "The Latency/Bandwidth Tradeoff in Gigabit Networks," IEEE Communications Magazine, April 1992.
• 4: J.N. Laneman, D.N.C. Tse, G.W. Wornell, "Cooperative Diversity in Wireless Networks: Efficient Protocols and Outage Behavior", IEEE Transactions on Information Theory, vol. 50, no. 12, pp. 3062--3080, Dec. 2004.
• 5: A. Scaglione, Y-W. Hong, "Opportunistic Large Arrays: Cooperative Transmission in Wireless Multihop Ad Hoc Networks to Reach Far Distances," IEEE Transactions on Signal Processing, VOL. 51, NO. 8, August 2003.
• 6: A. Khandani, J. Abounadi, E. Modiano, L. Zhang, "Cooperative Routing in Wireless Networks," Allerton Conference on Communications, Control and Computing, October, 2003.
• 7: Vanu Inc. http://www.vanu.com
• 8: Gnu Software Radio http://www.gnu.org/software/gnuradio
• 9: Joint Tactical Radio System (JTRS) http://jtrs.army.mil
• 10: Matthew S. Gast , Mike Loukides, 802.11 Wireless Networks: The Definitive Guide, O'Reilly & Associates, Inc., Sebastopol, CA, 2002
• 11: J.E. Wieselthier, G.D. Nguyen, A. Ephremedis, "Algorithms for energy-efficient multicasting in ad hoc networks," IEEE MILCOM 1999, pp. 1414--1418.
• 12: Marc R. Pearlman , Zygmunt J. Haas , Peter Sholander , Siamak S. Tabrizi, On the impact of alternate path routing for load balancing in mobile ad hoc networks, Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing, November 20, 2000, Boston, Massachusetts
• 13: D.C. Bannister, C.A. Zelley, A.R. Barnes "A 2-18 GHz wideband high dynamic range receiver MMIC," IEEE Radio Frequency Integrated Circuits (RFIC) Symposium, 2002.
• 14: Gesbert et al "From Theory to Practice: An Overview of MIMO Space-Time Coded Wireless Systems" IEEE Journal on Selected Areas in Communication, vol. 21, No 3, April 2003, pp. 281--302.
• 15: P. Kermani and L. Kleinrock. Virtual Cut-through: A New Computer Communication Switching Technique. Computer Networks, 3(3):267--286, September 1979.
• 16: E. Leonardi, F. Neri, M. Gerla, P. Palnati, "Congestion Control in Asynchronous High-Speed Wormhole Routing Networks", IEEE Communication Magazine, Nov. 1996.
• 17: A. Acharya, A. Misra, and S. Bansal, "A Label-switching Packet Forwarding Architecture for Multi-hop Wireless LANs," IBM, Tech. Rep., 2002.
• 18: D. Raguin, M. Kubisch, H. Karl, A. Wolisz, "Queue-driven Cut-through Medium Access in Wireless Ad Hoc Networks", In Proc.IEEE Wireless Communications and Networking Conference (WCNC), Atlanta, Georgia, USA, March 2000.
• 19: M.A. Tope, "Performance Evaluation of a Cooperative Diversity Enhanced Ad Hoc Network," Master's Thesis, Naval Postgraduate School, Monterrey, California.
• 20: P. Gupta, P.R. Kumar, "Towards an Information Theory of Large Networks: An Achievable Rate Region," IEEE Transactions on Information Theory, vol. 49, no. 8, pp. 1877--1894, August 2003.
• 21: L-L. Xie, P.R. Kumar, "A Network Information Theory for Wireless Communication: Scaling Laws and Optimal Operation," IEEE Transactions on Information Theory, vol. 50, No. 5, pp. 748--767, May 2004.
• 22: L.Li, J. Halpern, Z. Haas, "Gossip-based ad hoc routing", in Proc. IEEE INFOCOM 2002.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

General Terms:
Algorithms, Design, Performance

Keywords:
ad hoc networks, medium access control, mobile, multi-hop, physical layer, relay, wireless