Abstract
In this paper, a soft computing method, a probability theory, and a graph theoretic approach are utilized to describe this phenomenon. Uncertain random spectra, namely, natural tenacity, are established in this paper for assessing the survivability of MWSNs. We propose an elaborate mathematical formulation that relates the survivability to the natural tenacity. In addition, then the probability of link connectivity is proposed in order to connect the natural tenacity to the connectivity of the network, which reflects the most important indicators of network survivability. The natural tenacity of MWSNs is explored by both analytical and numerical ways. Moreover, we also compare it with other survivability measures. Under the smooth Gauss–semi-Markov mobility model, the effectiveness of the measure is verified through numerical analysis. The result indicates that the natural tenacity has a strong analytical ability to measure the survivability of MWSNs objectively.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Akyildiz LF, Su W, Sankarasubramaniam Y, Cayirci E (2002) A survey on sensor networks. IEEE Commun Mag 40(8):102–114
Albert R, Jeong H, Barabasi AL (2000) Error and attack tolerance of complex networks. Nature 406:378–382
Aggarwal A, Garg B (2012) Survey on secure AODV for ad hoc networks routing mechanism. Int J Adv Res Comput Sci Softw Eng 2(3):203–206
Bauer G, Bolch G (1990) Analytical approach to discrete optimization of queuing-networks. Comput Commun 13:494–502
Chen JIZ, Yeh LT (2012) Environments aware for prolonging the lifetime of sensor nodes deployed in WSNs. Sci Res Eng 4:100–106
Dai L, Shen Z, Chen T (2014) Analysis and modeling of task scheduling in wireless sensor network based on divisible load theory. Int J Commun Syst 27(5):721–731
Fiedler M (1983) Conditional connectivity. Networks 13:346–357
Hu F, Xiao Y, Hao Q (2009) Congestion-aware, loss-resilient bio-monitoring sensor networking for mobile health applications. IEEE J Select Areas Commun 27(4):450–465
Lima MN, Santos A, Pujolle G (2009) A survey of survivability in mobile ad hoc networks. IEEE Commun Surv Tutor 11(1):66–77
Liu B (2010) Uncertainty theory: a branch of mathematics for modeling human uncertainty. List Fig. 85:13.4
Liu Y (2013) Uncertain random variables: a mixture of uncertainty and randomness. Soft Comput 17(4):625–634
Peng SC, Jia WJ, Wang GJ (2009) Survivability evaluation in large-scale mobile ad-hoc networks. J Comput Sci Technol 24(4):761–774
Peng SC, Wang G, Hu Z (2011) Survivability modeling and analysis on 3D mobile ad-hoc networks. Springer J Cent South Univ Technol 18:1144–1152
Shen S, Han R, Guo L (2012) Survivability evaluation towards attacked WSNs based on stochastic game and continuous-time Markov chain. Appl Soft Comput 12:1467–1476
Tseng CC, Chen HT, Chen KC (2007) Distribution of the node degree for wireless ad hoc networks in shadow fading environments. IEICET Trans Commun 90-B(8):2155–2158
Wang YC, Wu FJ, Tseng YC (2012) Mobility management algorithms and applications for mobile sensor networks. Wirel Commun Mobile Comput 12(1):7–21
Wang W, Zhao MH (2008) joint effects of radio channels and node mobility on link dynamics in wireless networks. In: The 27th conference on computer communications, IEEE, INFOCOM. 146:933–941
Whitney H (1932) Congruent graphs and the connectivity of graphs. Am J Math 54:150–168
Wu J, Barahona M, Tan Y (2011) Robustness of regular ring lattices based on natural connectivity. Int J Syst Sci 42(7):1085–1092
Wu J, Barahona M, Tan Y (2012) Robustness of random graphs based on graph spectra. Chaos 22:1–7
Yue Z, Jia Y (2013) An application of soft computing technique in group decision making under interval-valued intuitionistic fuzzy environment. Appl Soft Comput 13(5):2490–2503
Zhao M (2009) Design, modeling, and analysis of user mobility and its impact on multi-hop wireless networks. In: A dissertation submitted to the Graduate Faculty of North Carolina State University in partial fulfillment of the requirements for the Degree of Doctor of Philosophy, Computer Engineering, Raleigh, North Carolina
Zhao M, Wang W (2009) A unified mobility model for analysis and simulation of mobile wireless networks. Wirel Netw 15:365–389
Zhao M, Li Y, Wang W (2012) Modeling and analytical study of link properties in multihop wireless networks. IEEE Trans Commun 60(2):445–455
Zhang HY, Xu D, Liu YH (2008) A smooth Gauss–semi-Markov mobility model for wireless sensor networks. J Softw 19(7):1707–1715
Zhang Z, Yi Y, Yang J (2014) Energy efficiency based on joint mobile node grouping and data packet fragmentation in short-range communication system. Int J Commun Syst 27(4):534–550
Acknowledgments
The authors wish to thank National Natural Science Foundation of China (Grant no.: 61072080, U1405255). Fujian Normal University Innovative Research Team (no.: IRTL1207). The development project of Fujian provincial strategic emerging industries technologies: Key technologies in development of next generation Integrated High Performance Gateway, Fujian development and reform commission high-technical [2013]266. Key Project of Ministry of Education in Fujian Province (No.: JA15323, JA15329).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflicts of interest
The authors declare that they have no conflict of interest.
Additional information
Communicated by V. Loia.
Rights and permissions
About this article
Cite this article
Xu, L., Zhang, J., Tsai, PW. et al. Uncertain random spectra: a new metric for assessing the survivability of mobile wireless sensor networks. Soft Comput 21, 2619–2629 (2017). https://doi.org/10.1007/s00500-015-1962-4
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-015-1962-4