Selection diversity forwarding in a multihop packet radio network with fading channel and capture

ABSTRACT

Recent and increased interest of wireless mobile ad hoc networking motivates detailed examination of routing schemes specifically targeted for the demanding constraints that an unreliable, time varying and broadcast like wireless medium imposes. Incorporation and exploitation of radio characteristics are fundamental keys to successful and near optimal operation of routing schemes in a wireless environment. In this paper, forwarding methods for wireless mobile multihop networking in Rayleigh fading and non-fading channels are examined. An adaptive forwarding scheme denoted Selection Diversity Forwarding (SDF) is introduced and compared with two classical forwarding methods. It is shown that SDF presents significant performance improvements. In particular and in contrast to the reference methods NFP and MFR, the performance of SDF is enhanced under fading channel conditions. It is found that local path adaptation has potential to perform better than routing approaches along a single path.

REFERENCES

• 1: Andrew S. Tanenbaum, Computer networks (3rd ed.), Prentice-Hall, Inc., Upper Saddle River, NJ, 1996
• 2: R. Nelson, L. Kleinrock, "The spatial capacity of a slotted ALOHA multihop packet radio network with capture", in IEEE Trans. On Com., Jun 84, pp.684-694.
• 3: CISCO (E)IGRP at http://www.cisco.com or "How Does Unequal Cost Path Load Balancing Work in IGRP and EIGRP?", http://cio.cisco.com/warp/public/103/19.html.
• 4: J. Jubin, J. D. Tornow, "The DARPA packet radio network protocols", in IEEE Proceedings, Jan. 87, pp.21-32.
• 5: M. B. Pursley, H. B. Russel, "Network protocols for frequency-hop packet radios with decoder side information, in IEEE J. Selected Areas of Com., 12(4) 1994, pp.155-174.
• 6: H. Takagi, L. Kleinrock, "Optimal transmission ranges for randomly distributed packet radio terminals", in IEEE Trans. On Com., Mar 84, pp.246-257.
• 7: T. C. Hou, V. O. K. Li, "Transmission range control in multihop packet radio networks", in IEEE Trans.On Com., Jan 86, pp.38-44.
• 8: T. C. Hou, V. O. K. Li, "Performance analysis of multihop packet radio networks with capture", in IEEE Int. Conf. On Com. 1985, pp.1311-1317.
• 9: M. Zorzi,' "Optimum Transmission ranges in multihop packet radio networks in presence of fading", in IEEE Trans. On Com., Jul 95, pp.2201-2205.
• 10: V. Wong, C. Leung, "Effect of Rayleigh fading in a multihop mobile packet radio network with capture", in IEEE Trans On Veh. Tech., August 95, pp.630-637.
• 11: Victor Wong , Cyril Leung, Diversity reception in a multihop packet radio network, Mobile Networks and Applications, v.5 n.1, p.39-47, March 2000 [doi>10.1023/A:1019127721878]
• 12: Y.D Lin and Y.C Hsu, "Multihop cellular: A new architecture for wireless communication", in IEEE INFOCOM 2000, pp. 1273-1282.
• 13: IEEE 802.11-1999 standard.
• 14: M. B. Pursley, H. B. Russel, "Routing in frequency-hop packet radio networks with partial-band jamming", in IEEE Trans. On Com., Jul 93, pp.1117-1123.
• 15: Martha Steenstrup, Routing in communications networks, Prentice Hall International (UK) Ltd., Hertfordshire, UK, 1995

INDEX TERMS

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

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Packet-switching networks

  F. Theory of Computation
  F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
      F.2.2 Nonnumerical Algorithms and Problems
          Subjects: Routing and layout

General Terms:
Algorithms, Measurement, Performance