nach oben

Peer-to-Peer Networking and Applications

Erschienen in:

08.10.2016

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

verfasst von: Zhen Hong, Rui Wang, Xi-le Li, Ning Wang

Erschienen in: Peer-to-Peer Networking and Applications | Ausgabe 3/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

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.

Vorheriger Artikel Adaptive congestion control scheme in mobile ad-hoc networks

Nächster Artikel IE2M: Design of intellectual energy efficient multicast routing protocol for ad-hoc network

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

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

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–1282CrossRef

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–1646CrossRef

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

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

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–852CrossRef

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

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–808CrossRef

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

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–655CrossRef

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–923CrossRef

12.

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

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–77MathSciNetCrossRef

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–193CrossRef

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–605CrossRef

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–163CrossRef

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–73CrossRef

18.

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

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

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–16MathSciNetCrossRefMATH

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–1344CrossRef

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–670CrossRef

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–1550MathSciNet

25.

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

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

27.

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

28.

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

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–1849CrossRef

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

Titel: A tree-based topology construction algorithm with probability distribution and competition in the same layer for wireless sensor network
verfasst von: Zhen Hong
Rui Wang
Xi-le Li
Ning Wang
Publikationsdatum: 08.10.2016
Verlag: Springer US
Erschienen in: Peer-to-Peer Networking and Applications / Ausgabe 3/2017
Print ISSN: 1936-6442
Elektronische ISSN: 1936-6450
DOI: https://doi.org/10.1007/s12083-016-0514-8

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 3/2017

Multi-event Detection with Rechargeable Sensors

Prediction based indoor fire escaping routing with wireless sensor network

Energy-efficient routing for mobile data collectors in wireless sensor networks with obstacles

Optimizing bandwidth allocation for heterogeneous traffic in IoT

Distributed duty cycle control for delay improvement in wireless sensor networks

A novel knowledge-guided evolutionary scheduling strategy for energy-efficient connected coverage optimization in WSNs