Skip to main content
Log in

Uncertain random spectra: a new metric for assessing the survivability of mobile wireless sensor networks

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript


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.

Access this article

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

Instant access to the full article PDF.

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


  • Akyildiz LF, Su W, Sankarasubramaniam Y, Cayirci E (2002) A survey on sensor networks. IEEE Commun Mag 40(8):102–114

    Article  Google Scholar 

  • Albert R, Jeong H, Barabasi AL (2000) Error and attack tolerance of complex networks. Nature 406:378–382

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Bauer G, Bolch G (1990) Analytical approach to discrete optimization of queuing-networks. Comput Commun 13:494–502

    Article  Google Scholar 

  • Chen JIZ, Yeh LT (2012) Environments aware for prolonging the lifetime of sensor nodes deployed in WSNs. Sci Res Eng 4:100–106

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Fiedler M (1983) Conditional connectivity. Networks 13:346–357

    MathSciNet  Google Scholar 

  • 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

    Article  Google Scholar 

  • Lima MN, Santos A, Pujolle G (2009) A survey of survivability in mobile ad hoc networks. IEEE Commun Surv Tutor 11(1):66–77

    Article  Google Scholar 

  • 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

    Article  MATH  Google Scholar 

  • Peng SC, Jia WJ, Wang GJ (2009) Survivability evaluation in large-scale mobile ad-hoc networks. J Comput Sci Technol 24(4):761–774

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • Wu J, Barahona M, Tan Y (2011) Robustness of regular ring lattices based on natural connectivity. Int J Syst Sci 42(7):1085–1092

    Article  MathSciNet  MATH  Google Scholar 

  • Wu J, Barahona M, Tan Y (2012) Robustness of random graphs based on graph spectra. Chaos 22:1–7

    MathSciNet  MATH  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Zhang HY, Xu D, Liu YH (2008) A smooth Gauss–semi-Markov mobility model for wireless sensor networks. J Softw 19(7):1707–1715

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

Download references


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

Correspondence to Li Xu.

Ethics declarations

Conflicts of interest

The authors declare that they have no conflict of interest.

Additional information

Communicated by V. Loia.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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).

Download citation

  • Published:

  • Issue Date:

  • DOI: