Skip to main content

Advertisement

SpringerLink
Log in

A Multi-hop Capacity Algorithm for Wireless Network Based on the Lifetime

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Capacity analysis is a hotspot in the research of wireless networks, playing an important role in the network construction. This paper analyzed the connectivity of the network to form the hops-distribution probability formula between the source node and the destination node; then developed the closed-form expressions of the upper bound and lower bound of the multi-hop capacity based on the Gupta physics model; finally first-order energy model was built for computing the bounds of the lifetime of the networks. This paper defined capacity as the amount of traffic in the lifetime of the networks. The numerical simulation shows: multi-hop network capacity with the node number showed a trend of first increasing and then decreasing; with the increasing of nodes, multi-hop have the high probability in transmission and larger range of capacity than that of one-hop network.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Liu, X., Chen, C., Chen, M., et al. (2014). Average capacity of ground-to-train log-normal wireless optical interconnects. Optik, 125(15), 4014–4016.

    Article  Google Scholar 

  2. Kou, K., Tang, B., Liu, K., et al. (2013). Capacity analysis of based-regular-topologies cognitive wireless mesh networks with power control. The Journal of China Universities of Posts and Telecommunication, 20(5), 71–78.

    Article  Google Scholar 

  3. Ji, S., He, J., Pan, Y., et al. (2013). Continuous data aggregation and capacity in probabilistic wireless sensor networks. Journal of Parallel and Distributed Computing, 73(6), 729–745.

    Article  MATH  Google Scholar 

  4. Caillouet, C., Pérennes, S., & Rivano, H. (2011). Framework for optimizing the capacity of wireless mesh networks. Computer Communications, 34(13), 1645–1659.

    Article  Google Scholar 

  5. Martina, V., Garetto, M., & Leonardi, E. (2010). Capacity scaling of large wireless networks with heterogeneous clusters. Performance Evaluation, 67(11), 1203–1218.

    Article  Google Scholar 

  6. Chen, L., & Wei, S. (2010). Throughput capacity of hybrid multi-channel wireless networks. AEU-International Journal of Electronics and Communications, 64(4), 299–303.

    Article  Google Scholar 

  7. Seol, J., & Kim, S. (2011). Node mobility and capacity in wireless controllable ad hoc networks. Computer Communications, 35(11), 1345–1354.

    Article  Google Scholar 

  8. Ge, Y., Thama, C. K., Konga, P. Y., et al. (2010). Dynamic end-to-end capacity in IEEE 802.16 wireless mesh networks. Computer Networks, 54(13), 2147–2165.

    Article  MATH  Google Scholar 

  9. Wei, D., Wang, W., & Peng, M. (2009). Capacity of FH wireless multi-hop networks. The Journal of China Universities of Posts and Telecommunications, 16(6), 78–83.

    Article  Google Scholar 

  10. Zhu, J., Chen, Y., Shen, Y., Takahashi, O., et al. (2014). Secrecy transmission capacity in noisy wireless ad hoc networks. Ad Hoc Networks, 21, 123–133.

    Article  Google Scholar 

  11. Ramamurthi, Vi, Reaz, A., Ghosal, D., et al. (2011). Channel, capacity, and flow assignment in wireless mesh networks. Computer Networks, 55(9), 2241–2258.

    Article  Google Scholar 

  12. Mansoori, M., & Mahdavi, M. (2013). Throughput capacity analysis of large multi-channel, multi-interface random wireless mesh networks. Performance Evaluation, 70(1), 45–76.

    Article  Google Scholar 

  13. Sarikaya, Y., Atalay, I. C., Gurbuz, O., et al. (2012). Estimating the channel capacity of multi-hop IEEE 802.11 wireless networks. Ad Hoc Networks, 10(6), 1058–1075.

    Article  Google Scholar 

  14. Shirong, D., Daigle, J. N., & Alidaee, B. (2011). Upper bounding service capacity in multi-hop wireless SSMA-based ad hoc networks. Ad Hoc Networks, 9(2), 120–130.

    Article  Google Scholar 

  15. Max, S., Weiss, E., & Hiertz, G. R. (2009). Capacity bounds of deployment concepts for wireless mesh networks. Performance Evaluation, 66(3), 272–286.

    Article  Google Scholar 

  16. Low, C. P., & Goh, L. W. (2005). On the construction of energy-efficient maximum residual battery capacity broadcast trees in static ad hoc wireless networks. Computer Communications, 29(1), 93–102.

    Article  Google Scholar 

  17. Krause, W., Glauche, I., Sollacher, R., et al. (2004). Impact of network structure on the capacity of wireless multihop ad hoc communication. Physica A: Statistical Mechanics and its Applications, 338(3), 633–658.

    Article  MathSciNet  Google Scholar 

  18. Akhtar, N., & Moessner, K. (2008). On the nominal capacity of multi-radio multi-channel wireless mesh networks. Computer Communications, 31(8), 1475–1483.

    Article  Google Scholar 

  19. Stuedi, P., & Alonso, G. (2008). Modeling and computing throughput capacity of wireless multihop networks. Computer Networks, 52(1), 116–129.

    Article  MATH  Google Scholar 

  20. Hanly, S. V., & Tse, D.-N. (1999). Power control and capacity of spread spectrum wireless networks. Automatica, 35(12), 1987–2012.

    Article  MATH  MathSciNet  Google Scholar 

  21. de Moraes, R. M., & Sadjadpour, H. R. (2006). Mobility-capacity-delay trade-off in wireless ad hoc networks. Ad Hoc Networks, 4(5), 607–620.

    Article  Google Scholar 

  22. Magableh, A. M., Aldalgamouni, T., & Jafreh, N. M. (2014). Capacity analysis of dual-hop wireless communication systems over \(\upalpha --\upmu \) fading channels. Computers and Electrical Engineering, 40(2), 399–406.

    Article  Google Scholar 

  23. Al-Turjman, F. M., Hassanein, H. S., & Ibnkahla, M. (2013). Quantifying connectivity in wireless sensor networks with grid-based deployments. Journal of Network and Computer Applications, 36(1), 368–377.

    Article  Google Scholar 

  24. Zhu, C., Zheng, C., & Shu, L. (2012). A survey on coverage and connectivity issues in wireless sensor networks. Journal of Network and Computer Applications, 35(2), 619–632.

    Article  Google Scholar 

  25. Carmi, P., Katz, M. J., Lotker, Z., et al. (2011). Connectivity guarantees for wireless networks with directional antennas. Computational Geometry, 44(9), 477–485.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Acknowledgments

This work was supported by the National Natural Science Foundation of China (61372087).

Author information

Authors and Affiliations

  1. College of Information Engineering, Zhejiang University of Technology, Hang Zhou, 310032, China

    Meng Limin, Zhou Kai & Zhang Jing

  2. Zhejiang Provincial Key Laboratory of Communication Networks and Application, Hang Zhou, 310023, China

    Meng Limin, Zhou Kai & Zhang Jing

Authors
  1. Meng Limin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhou Kai
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhang Jing
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhou Kai.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Limin, M., Kai, Z. & Jing, Z. A Multi-hop Capacity Algorithm for Wireless Network Based on the Lifetime. Wireless Pers Commun 82, 2751–2763 (2015). https://doi.org/10.1007/s11277-015-2376-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-015-2376-4

Keywords

Search

Navigation