Performance Analysis of Multi-hop Wireless Networks under Different Hopping Strategies with Spatial Diversity

  • Han, Hu (Jiangsu Key Lab of Wireless Communications, Nanjing University of Posts and Telecommunications) ;
  • Zhu, Hongbo (Jiangsu Key Lab of Wireless Communications, Nanjing University of Posts and Telecommunications) ;
  • Zhu, Qi (Jiangsu Key Lab of Wireless Communications, Nanjing University of Posts and Telecommunications)
  • Received : 2012.05.15
  • Accepted : 2012.09.30
  • Published : 2012.10.31

Abstract

This paper derives two main end-to-end performance metrics, namely the spatial capacity density and the average end-to-end delay of the multi-hop wireless ad hoc networks with multi-antenna communications. Based on the closed-form expressions of these performance metrics, three hopping strategies, i.e., the closest neighbor, the furthest neighbor and the randomly selected neighbor hopping strategies have been investigated. This formulation provides insights into the relations among node density, diversity gains, number of hops and some other network design parameters which jointly determine network performances, and a method of choosing the best hopping strategy which can be formulated from a network design perspective.

Keywords

References

  1. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Transactions on Information Theory, vol. 46, pp. 388-404, Mar. 2000. https://doi.org/10.1109/18.825799
  2. F. Xue, et al., "The transport capacity of wireless networks over fading channels," IEEE Transactions on Information Theory, vol. 51, pp. 834-847, Mar 2005. https://doi.org/10.1109/TIT.2004.842628
  3. L. L. Xie and P. R. Kumar, "A network information theory for wireless communication: Scaling laws and optimal operation," IEEE Transactions on Information Theory, vol. 50, pp. 748-767, May 2004. https://doi.org/10.1109/TIT.2004.826631
  4. S. P. Weber, et al., "Transmission capacity of wireless ad hoc networks with outage constraints," IEEE Transactions on Information Theory, vol. 51, pp. 4091-4102, 2005. https://doi.org/10.1109/TIT.2005.858939
  5. D. Stoyan, et al., Stochastic geometry and its applications vol. 2: Wiley New York, 1996.
  6. A. Baddeley, "Spatial point processes and their applications," Stochastic Geometry, vol. 1892, pp. 1-75, 2007.
  7. S. Weber, et al., "An Overview of the Transmission Capacity of Wireless Networks," IEEE Transactions on Communications, vol. 58, pp. 3593-3604, Dec 2010. https://doi.org/10.1109/TCOMM.2010.093010.090478
  8. 13N. Jindal, S. Weber, and J.G.Andrews."Fractional power control for decentralized wireless networks".IEEE Transactions on Wireless Communication, vol.7,no.12,pp. 5482-5492,Jun 2008. https://doi.org/10.1109/T-WC.2008.071439
  9. S.Weber, J.G.Andrews, et al."Transmission capacity of wireless ad hoc networks with successive interference cancellation".IEEE Transactions on Information Theory, vol.53,no.8, pp.2799-2814, Aug.2007. https://doi.org/10.1109/TIT.2007.901153
  10. S.Weber, J.G. Andrews, and N. Jindal."The effect of fading, channel inversion, and threshold scheduling on ad hoc networks,"IEEE Transactions on Information Theory, vol.53. 53(11): pp.4127-4149,Nov.2007. https://doi.org/10.1109/TIT.2007.907482
  11. J. G. Andrews, et al., "Random Access Transport Capacity," IEEE Transactions on Wireless Communications, vol. 9, pp. 2101-2111, Jun 2010. https://doi.org/10.1109/TWC.2010.06.091432
  12. R. Vaze, "Throughput-Delay-Reliability Tradeoff with ARQ in Wireless Ad Hoc Networks," IEEE Transactions on Wireless Communications, vol. 10, pp. 2142-2149, Jul 2011. https://doi.org/10.1109/TWC.2011.050511.100665
  13. P. H. J. Nardelli, et al., "Multi-Hop Aggregate Information Efficiency in Wireless Ad Hoc Networks," in ICC 2009 International Conference on Communications, 2009, pp. 1-6.
  14. P. H. J. Nardelli, et al., "Efficiency of Wireless Networks under Different Hopping Strategies," IEEE Transactions on Wireless Communications, vol. 11, pp. 15-20, 2012. https://doi.org/10.1109/TWC.2011.111211.101963
  15. S. Srinivasa and M. Haenggi, "The TASEP: A Statistical Mechanics Tool to Study the Performance of Wireless Line Networks," in Proc. of 19th International Conference on Computer Communications and Networks 2010, pp. 1-6.
  16. N. Rajewsky, et al., "The asymmetric exclusion process: Comparison of update procedures," Journal of Statistical Physics, vol. 92, pp. 151-194, Jul 1998. https://doi.org/10.1023/A:1023047703307
  17. L. Di, et al., "A selection region based routing protocol for random mobile ad hoc networks," in IEEE GLOBECOM 2010 2010, pp. 104-108.
  18. P. H. J. Nardelli and G. T. F. de Abreu, "On Hopping Strategies for Autonomous Wireless Networks," in IEEE GLOBECOM 2009., 2009, pp. 1-6.
  19. S. Srinivasa and M. Haenggi, "Combining stochastic geometry and statistical mechanics for the analysis and design of ad hoc networks," in preparation for submission to Elsevier Ad Hoc Networks.
  20. A. Shah and A. M. Haimovich, "Performance analysis of maximal ratio combining and comparison with optimum combining for mobile radio communications with cochannel interference," IEEE Transactions on Vehicular Technology, vol. 49, pp. 1454-1463, 2000. https://doi.org/10.1109/25.875282
  21. A. M. Hunter, et al., "Transmission capacity of ad hoc networks with spatial diversity," IEEE Transactions on Wireless Communications, vol. 7, pp. 5058-5071, 2008. https://doi.org/10.1109/T-WC.2008.071047
  22. J. F. C. Kingman, Poisson processes: Wiley Online Library, 1993.
  23. C. H. Chen, et al., "Expected Density of Progress for Wireless Ad Hoc Networks with Nakagami-m Fading," IEEE 2011 ICC, 2011.
  24. M. R. Evans, et al., "Exact solution of a cellular automaton for traffic," Journal of Statistical Physics, vol. 95, pp. 45-96, Apr. 1999. https://doi.org/10.1023/A:1004521326456
  25. L. Kleinrock, "Queueing Systems. Volume 1: Theory," 1975.