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.
Similar content being viewed by others
References
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.
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.
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.
Caillouet, C., Pérennes, S., & Rivano, H. (2011). Framework for optimizing the capacity of wireless mesh networks. Computer Communications, 34(13), 1645–1659.
Martina, V., Garetto, M., & Leonardi, E. (2010). Capacity scaling of large wireless networks with heterogeneous clusters. Performance Evaluation, 67(11), 1203–1218.
Chen, L., & Wei, S. (2010). Throughput capacity of hybrid multi-channel wireless networks. AEU-International Journal of Electronics and Communications, 64(4), 299–303.
Seol, J., & Kim, S. (2011). Node mobility and capacity in wireless controllable ad hoc networks. Computer Communications, 35(11), 1345–1354.
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.
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.
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.
Ramamurthi, Vi, Reaz, A., Ghosal, D., et al. (2011). Channel, capacity, and flow assignment in wireless mesh networks. Computer Networks, 55(9), 2241–2258.
Mansoori, M., & Mahdavi, M. (2013). Throughput capacity analysis of large multi-channel, multi-interface random wireless mesh networks. Performance Evaluation, 70(1), 45–76.
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.
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.
Max, S., Weiss, E., & Hiertz, G. R. (2009). Capacity bounds of deployment concepts for wireless mesh networks. Performance Evaluation, 66(3), 272–286.
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.
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.
Akhtar, N., & Moessner, K. (2008). On the nominal capacity of multi-radio multi-channel wireless mesh networks. Computer Communications, 31(8), 1475–1483.
Stuedi, P., & Alonso, G. (2008). Modeling and computing throughput capacity of wireless multihop networks. Computer Networks, 52(1), 116–129.
Hanly, S. V., & Tse, D.-N. (1999). Power control and capacity of spread spectrum wireless networks. Automatica, 35(12), 1987–2012.
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.
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.
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.
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.
Carmi, P., Katz, M. J., Lotker, Z., et al. (2011). Connectivity guarantees for wireless networks with directional antennas. Computational Geometry, 44(9), 477–485.
Acknowledgments
This work was supported by the National Natural Science Foundation of China (61372087).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-015-2376-4