Skip to main content
Log in

The capacity of k-connectivity d-dimensional wireless networks with node failure

  • Letter
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

Conclusions

In this letter, the impact of network dimension, connectivity parameter, and the number of failure nodes on network capacity is quantified from the viewpoint of order. These results can provide some suggestions for designing the large-scale wireless networks with the ability to combat node failure.

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

Access this article

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

Instant access to the full article PDF.

References

  1. Xing L. Cascading failures in Internet of Things: review and perspectives on reliability and resilience. IEEE Int Things J, 2021, 8: 44–64

    Article  Google Scholar 

  2. Gupta P, Kumar P R. The capacity of wireless networks. IEEE Trans Inform Theory, 2000, 46: 388–404

    Article  MathSciNet  MATH  Google Scholar 

  3. Takabe S, Wadayama T. k-connectivity of random graphs and random geometric graphs in node fault model. In: Proceedings of International Symposium on Information Theory and Its Applications (ISITA), Singapore, 2018. 252–256

  4. El Gamal A, Mammen J, Prabhakar B, et al. Optimal throughput-delay scaling in wireless networks — part I: the fluid model. IEEE Trans Inform Theory, 2006, 52: 2568–2592

    Article  MathSciNet  MATH  Google Scholar 

  5. Cho K H, Lee S H, Tan V Y F. Throughput scaling of covert communication over wireless adhoc networks. IEEE Trans Inform Theory, 2020, 66: 7684–7701

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

This work was supported in part by National Natural Science Foundation of China (Grant Nos. 62121001, 62341111, 62171344, 61931005), Key Industry Innovation Chain of Shaanxi (Grant Nos. 2022ZDLGY05-01, 2022ZDLGY05-06), Key Research and Development Program of Shannxi (Grant No. 2021KWZ-05), and Major Key Project of PCL (Grant No. PCL2021A15).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Junyu Liu.

Additional information

Supporting information Appendixes A and B. The supporting information is available online at https://info.scichina.com and https://link.springer.com. The supporting materials are published as submitted, without typesetting or editing. The responsibility for scientific accuracy and content remains entirely with the authors.

Supplementary File

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, W., Liu, J., Sheng, M. et al. The capacity of k-connectivity d-dimensional wireless networks with node failure. Sci. China Inf. Sci. 66, 209302 (2023). https://doi.org/10.1007/s11432-022-3806-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11432-022-3806-8

Navigation