A label-switching packet forwarding architecture for multi-hop wireless LANs

ABSTRACT

A router in wired network typically requires multiple network interfaces to act as a router or a forwarding node. In an ad-hoc multi-hop wireless network on the other hand, any node with a wireless network interface card can operate as a router or a forwarding node, since it can receive a packet from a neighboring node, do a route lookup based on the packet's destination IP address, and then transmit the packet to another neighboring node using the same wireless interface. This paper investigates a combined medium access and next-hop address lookup based on fixed length labels (instead of IP addresses), which allows the entire packet forwarding operation to be executed within the wireless NIC without the intervention of the host protocol stack. Medium access schemes to date, such as IEEE 802.11, have been designed implicitly for either receiving or transmitting a packet, but not for a forwarding operation, i.e. receiving a packet from an upstream node and then immediately transmitting the packet to a downstream node as an atomic channel access operation. This paper proposes a MAC protocol for packet forwarding in multi-hop wireless networks. The proposed protocol builds on the IEEE 802.11 DCF MAC using RTS/CTS and uses MPLS like labels in the control packets (RTS/CTS) to allow the forwarding node to determine the next hop node while contending for the channel. The throughput of this protocol is compared with 802.11 DCF MAC through simulation.

REFERENCES

• 1: L. Andersson, et al. LDP Specification , IETF RFC 3036, Internet Engineering Task Force, January 2001.
• 2: IEEE Computer Society. 802.11 : Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, June 1997.
• 3: CMU Monarch Group. CMU Monarch extensions to ns. http://www.monarch.cs.cmu.edu/.
• 4: B. Crow, I. Widjaja, J. G. Kim and P. T. Sakai. IEEE 802.11 Wireless Local Area Networks. IEEE Communications Magazine, Sept '99.
• 5: K. Fall and K. Varadhan. ns Notes and Documentation. Technical Report, UC Berkeley, LBL, USC/ISI, and Xerox PARC, November 1997.
• 6: B. Jabbari, R. Papneja and E. Dinan. Label Switched Packet Transfer for Wireless Cellular Networks, Proceedings of IEEE WCNC, August 2000.
• 7: D. Johnson and D. Maltz. Dynamic Source Routing in Ad Hoc Wireless Networks. In Mobile Computing, chapter 5, Kluwer Academic Publishers, 1996.
• 8: Jinyang Li , Charles Blake , Douglas S.J. De Couto , Hu Imm Lee , Robert Morris, Capacity of Ad Hoc wireless networks, Proceedings of the 7th annual international conference on Mobile computing and networking, p.61-69, July 2001, Rome, Italy [doi>10.1145/381677.381684]
• 9: C. Perkins, E. Belding-Royer and S. Das. Ad-Hoc On-Demand Distance Vector (AODV) Routing, draft-ietf-manet-aodv-09.txt, IETF, Work in Progress, November 2001.
• 10: E. Rosen, A. Viswanathan, R. Callon. Multiprotocol Label Switching Architecture, IETF RFC 3031, Internet Engineering Task Force, January 2001.
• 11: S. Xu and T. Saadawi. "Does the IEEE 802.11 MAC Protocol Work Well in Multihop Wireless Ad Hoc Networks?", IEEE Communications Magazine. 39(6): 130--137, June 2001.

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:
DCMA, MAC, MPLS, label switching, multi-hop, networks, wireless