Does Such a Large-Scale Wireless Sensor Network Work?

  • Yanliang Jin
  • Lina Xu
  • Zhishu Bai
  • Xuqin Zhou
  • Wei Ma
  • Muxin Wang
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 295)


In order to further explore the mechanism about large scale wireless sensor networks, a novel model with deterministic design is proposed . As the network grows, the whole system eventually evolves into a large-scale one. The theoretical analysis and simulation show that the tail of its accumulative degree distribution of nodes along off-diagonal line observes power law property, the average shortest path length linear and the clustering coefficient monotonically increasing. Although building such kind of wireless sensor network might be costly, its overall performance is desirable, and can draw us much more enthusiasm to keep it as upper bound of statistical analysis.


Large-scale wireless sensor network Complex networks Scale-free 



The authors wish to express our sincere gratitude to Professor Dinghua Shi for his kind help and support during the whole research.


  1. 1.
    Pottie G, Kaiser W (2000) Wireless integrated network sensors. Commun ACM 43(5):51–58CrossRefGoogle Scholar
  2. 2.
    Jin YL, Lin HJ, Zhang ZM (2008) Estimating the reliability and lifetime of wireless sensor network. In: Proceedings of the 4th IEEE international conference on wireless communications, networking and mobile computing, 2008 (WiCOM2008)Google Scholar
  3. 3.
    He T, Vicaire P, Yan T, Cao Q, Zhou G, Gu L, Luo L, Stoleru R, Stankovic JA, Abdelzaher TF (2009) Achieving long-term surveil-lance in VigilNet. TOSN 5(I):1–39Google Scholar
  4. 4.
    Werner-Allen G, Swieskowski P, Welsh M (2005) MoteLab: a wireless sensor network testbed. In: Proceedings of ACM/IEEE IPSN, 2005Google Scholar
  5. 5.
    Barrenetxea G, Ingelrest F, Schaefer G, Vetterli M, Couach O, Parlange M (2008) SensorScope: out-of-the-box environmental monitor-ing. In: Proceedings of ACMI IEEE IPSN, 2008Google Scholar
  6. 6.
    Dutta P, Hui L, Jeong L, Kim S, Sharp C, Taneja J, Tolle G, Whitehouse K, Culler D (2006) Trio: enabling sustainable and scal-able outdoor wireless sensor network deployments. In: Proceedings of ACM/IEEE IPSN, 2006Google Scholar
  7. 7.
    Liu Y, Zhou G, Zhao J, Dai G, Li X, Gu M, Ma H, Mo L, He Y, Wang J, Li M, Liu K, Dong W, Xi W (2010) Long-term large-scale sensing in the forest: recent advances and future directions of GreenOrbs. Front Comput Sci China (Special Issue on Cognitive Sense of China) 4(3):334–338Google Scholar
  8. 8.
    Liu Y, He Y, Li M, Wang J, Liu K, Mo L, Dong W, Yang Z, Xi M, Zhao J, Li XY (2011) Does wireless sensor network scale? a measurement study on GreenOrbs. Paper presented at INFOCOM 2011Google Scholar
  9. 9.
    Erdos P, Renyi A (1960) On the evolution of random graphs. Publ Math Inst Hung Acad Sci 5:17–61MathSciNetGoogle Scholar
  10. 10.
    Jeong H, Tombor B, Albert R, Oltvai Z, Barabsi A (2000) The large-scale organization of metabolic networks. Nature (Lond) 407:651–654CrossRefGoogle Scholar
  11. 11.
    Albert R, Jeong H, Barabasi A (1999) Diameter of the world-wide web. Nature 401:130–131CrossRefGoogle Scholar
  12. 12.
    Barabasi A-L, Albert R (1999) Emergence of scaling in random network. Science 286:509–512CrossRefMathSciNetGoogle Scholar
  13. 13.
    Wang HA, Dai GZ (2009) ‘Complex networks’ scale-free features, scale-free phenomenon and control. Science Press, Beijing, pp 54–65Google Scholar
  14. 14.
    Rappaport TS (2005) Wireless communications principle and practice. Prentice Hall, New JerseyGoogle Scholar
  15. 15.
    Prabh, KS, Deshmukh C, Sachan S (2009, September) A distributed algorithm for hexagonal topology formation in wireless sensor networks. In Emerging technologies and factory automation, 2009. ETFA 2009, IEEE Conference on, IEEE, pp 1–7Google Scholar
  16. 16.
    Dinghua S (2011) Theory of network degree distributions. Higher Education Press, Beijing, pp 34–5Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Yanliang Jin
    • 1
  • Lina Xu
    • 1
  • Zhishu Bai
    • 1
  • Xuqin Zhou
    • 1
  • Wei Ma
    • 1
  • Muxin Wang
    • 1
  1. 1.Key Laboratory of Specific Optical Fiber and Light Access of Ministry of EducationShanghai UniversityShanghaiChina

Personalised recommendations