Skip to main content

Advertisement

SpringerLink
Log in

Capacity of practical wireless multihop broadcast networks

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

In a wireless multihop broadcasting scenario, a number of relay nodes may cooperate the source node in order to improve the capacity of the network. However, the imposition of total energy and maximum hop constraints to this system in a practical setting. In this paper, we study an ad-hoc network with infinitely many nodes and analytically find the number and positions of rebroadcasting relay nodes to achieve the optimal broadcast capacity. The interference due to multiple transmissions in the same geographical area is taken into account. According to the results of this theoretical model, we propose two heuristics, one distributed and one centralized, as suboptimal but practical solutions to the relay selection problem in wireless multihop broadcasting. We discuss the broadcast capacity performances and CSI (channel state information) requirements of these algorithms. The results illustrate that the benefits of peer-assisted broadcasting are more pronounced in the centralized relay selection algorithm when compared to the fully randomized and distributed selection under a realistic system model.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Zheng, R. (2006). Information dissemination in power-constrained wireless networks. In Proc. IEEE INFOCOM.

    Google Scholar 

  2. Keshavarz-Haddad, A., & Riedi, R. (2007). On the broadcast capacity of multihop wireless networks: interplay of power, density and interference. In Proc. SECON.

    Google Scholar 

  3. Khabbazian, M., & Bhargava, V. K. (2009). Efficient broadcasting in mobile ad hoc networks. IEEE Transactions on Mobile Computing, 8(2), 231–245.

    Article  Google Scholar 

  4. Sendonaris, A., Erkip, E., & Aazhang, B. (1998). Increasing uplink capacity via user cooperation diversity. In Proc. IEEE int. symp. on info. theory.

    Google Scholar 

  5. Maric, I., & Yates, R. D. (2004). Cooperative multihop broadcast for wireless networks. IEEE Journal on Selected Areas in Communications, 22(6), 1080–1088.

    Article  Google Scholar 

  6. Hekmat, R., & Mieghem, P. V. (2004). Interference in wireless multi-hop ad-hoc networks and its effect on network capacity. Wireless Networks, 10(4), 389–399.

    Article  Google Scholar 

  7. Cagalj, M., Hubaux, J. P., & Enz, C. (2002). Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues. In Proc. MobiCom.

    Google Scholar 

  8. Gupta, P., & Kumar, P. R. (2000). The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2), 388–404.

    Article  Google Scholar 

  9. Grossglauser, M., & Tse, D. (2002). Mobility increases the capacity of ad-hoc wireless networks. IEEE/ACM Transactions on Networking, 10(4), 477–486.

    Article  Google Scholar 

  10. Xie, L.-L., & Kumar, P. R. (2004). A network information theory for wireless communication: scaling laws and optimal operation. IEEE Transactions on Information Theory, 50(5), 748–767.

    Article  Google Scholar 

  11. Leveque, O., & Preissmann, E. (2005). Scaling laws for one-dimensional ad hoc wireless networks. IEEE Transactions on Information Theory, 51(11), 3987–3991.

    Article  Google Scholar 

  12. Keshavarz-Haddad, A., & Riedi, R. (2007). On the broadcast capacity of multihop wireless networks: interplay of power, density and interference. In Proc. SECON.

    Google Scholar 

  13. Wang, T., Cano, A., Giannakis, G. B., & Laneman, J. N. (2007). High-performance cooperative demodulation with decode-and-forward relays. IEEE Transactions on Communications, 55(7), 1427–1438.

    Article  Google Scholar 

  14. Wei, S., Goeckel, D. L., & Valenti, M. C. (2006). Asynchronous cooperative diversity. IEEE Transactions on Wireless Communications, 5(6), 1547–1557.

    Article  Google Scholar 

  15. Du, Q., Faber, V., & Gunzburger, M. (1999). Centroidal Voronoi tessellations: applications and algorithms. SIAM Review, 41(4), 637–676.

    Article  Google Scholar 

  16. Goldsmith, A. (2005). Wireless communications. Cambridge: Cambridge University Press.

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Mathematics & Computer Science, Eindhoven University of Technology, Eindhoven, The Netherlands

    Çağdaş Atıcı

  2. Electrical & Electronics Engineering, Özyeğin University, Istanbul, Turkey

    M. Oğuz Sunay

Authors
  1. Çağdaş Atıcı
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Oğuz Sunay
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Çağdaş Atıcı.

Additional information

This work was supported by TÜBİTAK Career Award No: 104E063.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Atıcı, Ç., Sunay, M.O. Capacity of practical wireless multihop broadcast networks. Telecommun Syst 52, 1743–1755 (2013). https://doi.org/10.1007/s11235-011-9491-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-011-9491-7

Keywords

Search

Navigation