Wireless Personal Communications

, Volume 74, Issue 2, pp 391–400 | Cite as

Performance Analysis of Cooperative Multi-hop Strip Networks

  • Syed Ali Hassan


A two-dimensional strip-shaped network is analyzed where groups of nodes perform cooperative transmission and propagate the message in a multi-hop manner along the length of the network. The transmission from one group of nodes to the next is modeled as a discrete-time Markov chain and the probability transition matrix of the chain is derived. By invoking the theory of Perron–Frobenius, the eigen-decomposition of the matrix provides insightful information about the coverage of the network and the probability of making finite successful hops. It has been shown that a specific signal-to-noise ratio margin is required for obtaining a desired hop distance for different network topologies and packet delivery ratio constraints.


Cooperative communications Strip networks Markov chains 


  1. 1.
    Laneman, J. N., Tse, D. N. C., & Wornell, G. W. (2004). Cooperative diversity in wireless networks: Efficient protocols and outage behavior. IEEE Transactions on Information Theory, 50, 3062–3080.CrossRefMathSciNetGoogle Scholar
  2. 2.
    Scaglione, A., & Hong, Y. W. (2003). Opportunistic large arrays: Cooperative transmission in wireless multi-hop ad hoc networks to reach far distances. IEEE Transactions on Signal Processing, 51(8), 2082–2092.CrossRefGoogle Scholar
  3. 3.
    Jung. H, Chang, Y. J., & Ingram, M. A. (2010). Experimental range extension of concurrent cooperative transmission in indoor environments at 2.4GHz. In Proceedings of military communications conference (MILCOM), San Jose, CA, November 2010.Google Scholar
  4. 4.
    Thanayankizil, L., Kailas, A., & Ingram, M. A. (2009). Routing for wireless sensor networks with an opportunistic large array (OLA) physical layer. Ad Hoc and Sensor Wireless Networks. Special Issue on the 1st international conference on sensor technologies and applications 2009, 8(1–2): 79–117.Google Scholar
  5. 5.
    Hong, Y. W., & Scaglione, A. (2006). Energy-efficient broadcasting with cooperative transmissions in wireless sensor networks. IEEE Transactions on Wireless Communications, 5(10), 2844–2855.CrossRefGoogle Scholar
  6. 6.
    Mergen, B. S., & Scaglione A. (2005). A continuum approach to dense wireless networks with cooperation. In Proceedings of IEEE INFOCOM, March 2005, pp. 2755–2763.Google Scholar
  7. 7.
    Kailas, A., & Ingram, M. A. (2010). Analysis of a simple recruiting method for cooperative routes and strip networks. IEEE Transactions on Wireless Communications, 9(8), 2415–2419.CrossRefGoogle Scholar
  8. 8.
    Jung, H., & Ingram, M. A. (2012). Analysis of intra-flow interference in opportunistic large array transmission for strip networks. In Proceedings of IEEE ICC, 2012, pp. 104–108.Google Scholar
  9. 9.
    Capar C., Goeckel D., & Towsley D. F. (2011). Broadcast analysis for large cooperative wireless networks. CoRR abs/1104.3209.Google Scholar
  10. 10.
    Hassan, S. A., & Ingram, M. A. (2011). A quasi-stationary Markov chain model of a cooperative multi-hop linear network. IEEE Transactions on Wireless Communications, 10(7), 2306–2315.CrossRefMathSciNetGoogle Scholar
  11. 11.
    Hassan, S. A., & Ingram, M. A. (2012). Benefit of co-locating groups of nodes in cooperative line networks. IEEE Communication Letters, 16(2), 234–237.CrossRefGoogle Scholar
  12. 12.
    Hassan S. A., & Ingram M. A. (2011). A stochastic approach in modeling cooperative line networks. In Proceedings of IEEE wireless communications and networking conference (WCNC), Cancun, Mexico.Google Scholar
  13. 13.
    Hassan, S. A., & Ingram, M. A. (2012). On the modeling of randomized distributed cooperation for linear multi-hop networks. In Proceedings of IEEE international conference on communications (ICC), Ottawa, Canada.Google Scholar
  14. 14.
    Hassan, S. A. (2013). Range extension using optimal node deployment in linear multi-hop cooperative networks. In Proceedings of IEEE radio and wireless symposium (RWS), Austin, TX.Google Scholar
  15. 15.
    Han, B., Li, J., Su, J., & Cao, J. (2012). Self-supported cooperative networking for emergency services in multi-hop wireless networks. IEEE Journal on Selected Areas in Communications, 30(2), 450–457.CrossRefGoogle Scholar
  16. 16.
    Chang, Y. J., & Ingram, M. A. (2010). Cluster transmission time synchronization for cooperative transmission using software defined radio. In IEEE (ICC) workshop on cooperative and cognitive mobile, networks (CoCoNet3), May 2010.Google Scholar
  17. 17.
    Meyer, C. D. (2001). Matrix analysis and applied linear algebra. Philadelphia, PA: SIAM publishers.Google Scholar
  18. 18.
    Ross, S. M. (2007). Introduction to probability models. London: Academic Press.Google Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.School of Electrical Engineering and Computer ScienceNational University of Sciences and TechnologyIslamabadPakistan

Personalised recommendations