Skip to main content

Advertisement

SpringerLink
Log in

A tree-based topology construction algorithm with probability distribution and competition in the same layer for wireless sensor network

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

Topology construction is an efficient strategy to save energy and extend lifetime in wireless sensor networks. In this paper, a theorem of probability distribution about the number of nodes in each layer is proposed and discussed with theoretical verification. Then a tree-based topology construction algorithm with probability distribution and competition in the same layer (PCLT) is proposed for reducing communication packets and energy consumption. PCLT calculates the weighted value of nodes through broadcasting messages and selects the best parent node using competition method in the same layer. Furthermore, the secondary waken strategy is given to make a decision of which node needs to be waken up in terms of its probability distribution. The effectiveness of the PCLT algorithm is verified by the simulation results. Compared with EECDS, A3 and EBCDS algorithms, it has competitive edges in number of backbone nodes, energy consumption, and number of messages as well as the network lifetime.

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
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Yick J, Mukherjee B, Ghosal D (2008) Wireless sensor network survey. Computer Networks 52(12):2292–2330

    Article  Google Scholar 

  2. He SB, Chen JM, Li X, Shen XM, Sun YX (2014) Mobility and intruder prior information improving the barrier coverage of sparse sensor networks. IEEE Transactions on Mobile Computing 13(6):1268–1282

    Article  Google Scholar 

  3. Zhang YM, He SB, Chen JM (2016) Data gathering optimization by dynamic sensing and routing in rechargeable sensor networks. IEEE/ACM Transactions on Networking 24(3):1632–1646

    Article  Google Scholar 

  4. Li S, Xu LD, Zhao S (2015) The internet of things: a survey. Information Systems Frontiers 17(2):243–259

    Article  Google Scholar 

  5. Meng W, Wang X, Liu S Distributed load sharing of an inverter-based microgrid with reduced communication. IEEE Transactions on Smart Grid. doi:10.1109/TSG.2016.2587685

  6. Zhang H, Cheng P, Shi L, Chen JM (2016) Optimal DoS attack scheduling in wireless networked control system. IEEE Transactions on Control Systems Technology 24(3):843–852

    Article  Google Scholar 

  7. Meng W, Yang Q, Sun Y Guaranteed performance control of DFIG variable-speed wind turbines. IEEE Transactions on Control Systems Technology. doi:10.1109/TCST.2016.2524531

  8. El Amine CM, Mohamed O, Boualam B (2016) The implementation of indoor localization based on an experimental study of RSSI using a wireless sensor network. Peer Peer Netw Appl 9(4):795–808

    Article  Google Scholar 

  9. Wightman PM, Labrador MA (2008) A3: a topology construction algorithm for wireless sensor networks. IEEE Global Telecommunications Conference, New Orleans, pp. 1–6

    Google Scholar 

  10. Fersi G, Louati W, Jemaa MB (2016) CLEVER: cluster-based energy-aware virtual ring routing in randomly deployed wireless sensor networks. Peer Peer Netw Appl 9(4):640–655

    Article  Google Scholar 

  11. Bagci H, Korpeoglu I, Yazici A (2015) A distributed fault-tolerant topology control algorithm for heterogeneous wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems 26(4):914–923

    Article  Google Scholar 

  12. Vien QT, Tu WQ, Nguyen HX et al (2015) Cross-layer topology design for network coding based wireless multicasting. Computer Networks 88:27–39

    Article  Google Scholar 

  13. Hong Z, Wang R, Li XL (2016) A clustering-tree topology control based on the energy forecast for heterogeneous wireless sensor networks. IEEE/CAA J Automat Sin 3(1):68–77

    Article  MathSciNet  Google Scholar 

  14. Wan PJ, Huang SCH, Wang LX et al (2009) Minimum-latency aggregation scheduling in multihop wireless networks. Mobihoc'09 Proceedings of the Tenth Acm International Symposium on Mobile Ad Hoc Networking and Computing. Assoc Computing Machinery, New York, pp. 185–193

    Book  Google Scholar 

  15. Rizvi S, Qureshi HK, Khayam SA et al (2012) A1: an energy efficient topology control algorithm for connected area coverage in wireless sensor networks. Journal of Network and Computer Applications 35(2):597–605

    Article  Google Scholar 

  16. He J, Ji SL, Beyah R et al (2015) Constructing load-balanced virtual backbones in probabilistic wireless sensor networks via multi-objective genetic algorithm. Transactions on Emerging Telecommunications Technologies 26(2):147–163

    Article  Google Scholar 

  17. Ephremides A, Wieselthier J, Baker D (1987) A design concept for reliable mobile radio networks with frequency hopping signaling. Proceedings of the IEEE 75(1):56–73

    Article  Google Scholar 

  18. Guha S, Khuller S (1998) Approximation algorithms for connected dominating sets. Algorithmica 20(4):374–387

    Article  MathSciNet  MATH  Google Scholar 

  19. Zeng YY, Jia XH, He YX (2006) Energy efficient distributed connected dominating sets construction in wireless sensor networks. International Conference on Wireless Communications and Mobile Computing, Vancouver, pp. 797–802

    Google Scholar 

  20. He J, Ji S, Pan Y et al (2013) Approximation algorithms for load-balanced virtual backbone construction in wireless sensor network. Theoretical Computer Science 41(507):2–16

    Article  MathSciNet  MATH  Google Scholar 

  21. Kui XY, Du HK, Liang JB (2013) An energy-balanced connected dominating sets for data gathering in wireless sensor network. Acta Electronica Sinica 41(8):1521–1528

  22. Torkestani JA (2012) An adaptive backbone formation algorithm for wireless sensor networks. Computer Communications 11(35):1333–1344

    Article  Google Scholar 

  23. Heinzelman WB, Chandrakasan A, Balakrishnan H (2002) An application-specific protocol architecture for wireless micro-sensor networks. IEEE Transactions on Wireless Communications 4(1):660–670

    Article  Google Scholar 

  24. Chen LJ, Mao YC, Chen DX et al (2007) Topology control of wireless sensor networks under an average degree constraint. Chin J Comput 30(9):1544–1550

    MathSciNet  Google Scholar 

  25. Cubitt ST, Jens E, Wolf MM (2012) Extracting dynamical equations from experimental data is NP hard. Physical Review Letters 108(12):1–5

    Article  Google Scholar 

  26. Gao DM, Qian HY, Xu J et al (2011) Wireless sensor network random distribution model and coverage control research. Chin J Sensors Actuators 24(3):412–417

    Google Scholar 

  27. Liang ZS, Deng JX (1988) Probability and mathematical statistics, 2nd edn. Higher Education Press, Beijing

    Google Scholar 

  28. Zhou ZC (1998) On the subject of gauss approximation of Poisson distribution. Acta Scientiarum Naturalium Universitatis Pekinensis 24(5):605–619

    Google Scholar 

  29. Zhou HB, Wu YM, Hu YQ et al (2010) A novel stable selection and reliable transmission protocol for clustered heterogeneous wireless sensor networks. Computer Communications 33(15):1843–1849

    Article  Google Scholar 

  30. Wightman PM, Labrador MA (2009) Atarraya: a simulation tool to teach and research topology control algorithms for wireless sensor networks. 2nd International Conference on Simulation Tools and Techniques, Rome, pp. 26–35

    Google Scholar 

Download references

Acknowledgments

This work is supported by the National Natural Science Foundation of China under Grant nos. 61304256, Zhejiang Provincial Natural Science Foundation of China (LQ13F030013, LQ16E080006), Zhejiang Provincial Public Technology Project (2016C33034), Young Researchers Foundation of Zhejiang Provincial Top Key Academic Discipline of Mechanical Engineering and Zhejiang Sci-Tech University Key Laboratory (ZSTUME01B15), New Century 151 Talent Project of Zhejiang Province, 521 Talent Project of Zhejiang Sci-Tech University, and Young and Middle-aged Talents Foundation of Zhejiang Provincial Top Key Academic Discipline of Mechanical Engineering.

Author information

Authors and Affiliations

  1. Faculty of Mechanical Engineering and Automation, Zhejiang Sci-Tech University, Hangzhou, 310018, China

    Zhen Hong, Rui Wang & Xi-le Li

  2. Zhejiang University of Finance and Economics, Hangzhou, 310018, China

    Ning Wang

Authors
  1. Zhen Hong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rui Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xi-le Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ning Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhen Hong.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hong, Z., Wang, R., Li, Xl. et al. A tree-based topology construction algorithm with probability distribution and competition in the same layer for wireless sensor network. Peer-to-Peer Netw. Appl. 10, 658–669 (2017). https://doi.org/10.1007/s12083-016-0514-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-016-0514-8

Keywords

Search

Navigation