Performance optimization of interference-limited multihop networks

ABSTRACT

The performance of a multihop wireless network is typically affected by the interference caused by transmissions in the same network. In a statistical fading environment, the interference effects become harder to predict. Information sources in a multihop wireless network can improve throughput and delay performance of data streams by implementing interference-aware packet injection mechanisms. Forcing packets to wait at the head of queues and coordinating packet injections among different sources enable effective control of copacket interference. In this paper, throughput and delay performance in interference-limited multihop networks is analyzed. Using nonlinear probabilistic hopping models, waiting times which jointly optimize throughput and delay performances are derived. Optimal coordinated injection strategies are also investigated as functions of the number of information sources and their separations. The resulting analysis demonstrates the interaction of performance constraints and achievable capacity in a wireless multihop network.

REFERENCES

• 1: P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
• 2: Ashish Agarwal , P. R. Kumar, Capacity bounds for ad hoc and hybrid wireless networks, ACM SIGCOMM Computer Communication Review, v.34 n.3, July 2004 [doi>10.1145/1031134.1031143]
• 3: F. Xue, L.-L. Xie, and P. R. Kumar, "The transport capacity of wireless networks over fading channels," IEEE Trans. Inf. Theory, vol. 51, no. 3, pp. 834-847, Mar. 2005.
• 4: Stavros Toumpis, Capacity bounds for three classes of wireless networks: asymmetric, cluster, and hybrid, Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing, May 24-26, 2004, Roppongi Hills, Tokyo, Japan [doi>10.1145/989459.989477]
• 5: Guillermo Barrenechea , Baltasar Beferull-Lozano , Martin Vetterli, Lattice sensor networks: capacity limits, optimal routing and robustness to failures, Proceedings of the 3rd international symposium on Information processing in sensor networks, April 26-27, 2004, Berkeley, California, USA [doi>10.1145/984622.984650]
• 6: E. S. Sousa and J. A. Silvester, "Optimum transmission ranges in a direct-sequence spread-spectrum multihop packet radio network," IEEE J. Sel. Areas Commun., vol. 8, no. 5, pp. 762-771, Jun. 1990.
• 7: M. Haenggi, "Toward a circuit theory for sensor networks with fading channels," in Proc. Int. Symp. Circuits Syst., May 2004, vol. 4, no. IV, pp. 908-911.
• 8: Kamal Jain , Jitendra Padhye , Venkata N. Padmanabhan , Lili Qiu, Impact of interference on multi-hop wireless network performance, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA [doi>10.1145/938985.938993]
• 9: R. Hekmat and P. Mieghem, "Study of connectivity in wireless ad hoc networks with an improved radio model," in Proc. 2nd Workshop Model. Optim. Mobile, Ad Hoc, Wireless Netw., Mar. 2004, pp. 142-151.
• 10: Ramin Hekmat , Piet Van Mieghem, Interference in wireless multi-hop ad-hoc networks and its effect on network capacity, Wireless Networks, v.10 n.4, p.389-399, July 2004 [doi>10.1023/B:WINE.0000028543.41559.ed]
• 11: J. Gronkvist, "Traffic controlled spatial reuse TDMA in multi-hop radio networks," in Proc. 9th IEEE Int. Symp. Pers., Indoor Mobile Radio Commun., Sep. 1998, vol. 3, pp. 1203-1207.
• 12: Theodore Rappaport, Wireless Communications: Principles and Practice, Prentice Hall PTR, Upper Saddle River, NJ, 2001
• 13: M. Simon and M. S. Alouini, Digital Communication over Fading Channels, 2nd ed. New York: Wiley, 2005.
• 14: M. Haenggi, "Probabilistic analysis of a simple MAC scheme for ad hoc wireless networks," in Proc. IEEE CAS Workshop Wireless Commun. Netw., 2002.
• 15: M. Haenggi, "On routing in random Rayleigh fading networks," IEEE Trans. Wireless Commun., vol. 4, no. 7, pp. 1553-1562, Jul. 2005.
• 16: M. Haenggi, "Analysis and design of diversity schemes for ad hoc wireless networks," IEEE J. Sel. Areas Commun., vol. 23, no. 1, pp. 19-27, Jan. 2005.
• 17: J. Lai and N. B. Mandayam, "Minimum duration outages in Rayleigh fading channels," in Proc. 31st Ann. Conf. Inf. Sci. Syst., 1997.
• 18: N. B. Mandayam, P.-C. Chen, and J. M. Holtzman, "Minimum duration outage for cellular systems: A level crossing analysis," in Proc. IEEE Veh. Technol. Conf., 1996, vol. 2, pp. 879-883.
• 19: A. Ephremides, "Energy concerns in wireless networks," IEEE Wireless Commun., vol. 9, no. 4, pp. 48-59, Aug. 2002.
• 20: L. Sankaranarayanan, G. Kramer, and N. B. Mandayam, "Hierarchical sensor networks: Capacity bounds and cooperative strategies using the multiple-access relay channel model," in 1st Ann. IEEE Commun. Soc. Conf. Sensor and Ad Hoc Commun. Netw., Oct. 2004, pp. 191-199.
• 21: Stephen Boyd , Lieven Vandenberghe, Convex Optimization, Cambridge University Press, New York, NY, 2004

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.4 PERFORMANCE OF SYSTEMS

  E. Data
  E.4 CODING AND INFORMATION THEORY

  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.6 Optimization

General Terms:
Algorithms, Design, Performance, Theory

Keywords:
Rayleigh fading, hopping dynamics, interference-limited, multihop networks, performance optimization