Top

The Journal of Supercomputing

Published in:

01-03-2015

A novel sleep scheduling scheme in green wireless sensor networks

Authors: Jing Zhang, Li Xu, Shuming Zhou, Xiucai Ye

Published in: The Journal of Supercomputing | Issue 3/2015

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Reduction of unnecessary energy consumption is becoming a major concern in green wireless sensor networks. Sleep scheduling is one of the efficient strategies to achieve energy saving. In this paper, we propose a novel scheme for the sleep scheduling, which is based on Decentralized Partially Observable Markov Decision Process (Dec-POMDP). A sleep scheduling algorithm with online planning (Dec-POP-SSA) with respect to Dec-POMDP is also presented. In Dec-POMDP, due to the hardness of obtaining the state spaces and the reward with mold-free environment, quasi-Monte Carlo is applied to collect state spaces such that the real-time acquisition of beliefs state is achieved, and the reward is evaluated in tracking reward and coverage connectivity intensity. Instead of producing the entire plan, Dec-POP-SSA need only find actions for the current step. We also give the theoretical analysis on the upper bound for Dec-POP-SSA. The numerical experiments show that Dec-POP-SSA may receive the highest reward.

previous article Performance evaluation of generic multi-stage interconnection networks with blocking and back-pressure mechanism

next article A priority scheduling for TM pathologies

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now

Wei Q, Jianfeng G, Changqiao X, Hongke Z (2012) G-MER: green mobility estimation-based routing protocol in wireless sensor network. China Commun 9(5):10–21

Morreale P, Qi F, Croft P (2011) A green wireless sensor network for environmental monitoring and risk identification. Int J Sens Netw 10(1):73–82CrossRef

Bianzino AP, Chaudet C, Rossi D, Rougier JL (2012) A survey of green networking research. IEEE Commun Surv Tutor 14(1):3–20CrossRef

Chen Y, Zhang S, Xu S, Li GY (2011) Fundamental trade-offs on green wireless networks. IEEE Commun Mag 49(6):30–37CrossRef

Jabbar S, Minhas AA, Paul A, Rho S (2014) Multilayer cluster designing algorithm for lifetime improvement of wireless sensor networks. J Supercomput 70(1):104–132

Kim YH, Han YH, Jeong YS, Park DS (2013) Lifetime maximization considering target coverage and connectivity in directional image/video sensor networks. J Supercomput 65(1):365–382CrossRef

Wang WN, Mi ZK, Wang B (2012) Green networking based energy efficient communications. China Commun 9(2):22–30

Zeng Y, Sreenan CJ, Xiong N, Yang LT, Park JH (2010) Connectivity and coverage maintenance in wireless sensor networks. J Supercomput 52(1):23–46CrossRef

Zhao Y, Wu J, Li F, Lu S (2012) On maximizing the lifetime of wireless sensor networks using virtual backbone scheduling. IEEE Trans Parallel Distrib Syst 23(8):1528–1535CrossRef

10.

Nan G, Shi G, Mao Z, Li M (2012) CDSWS: coverage-guaranteed distributed sleep/wake scheduling for wireless sensor networks. EURASIP J Wirel Commun Netw 1:1–14CrossRef

11.

Liu C, Wu K, Xiao Y, Sun B (2006) Random coverage with guaranteed connectivity: joint scheduling for wireless sensor networks. IEEE Trans Parallel Distrib Syst 17(6):562–575CrossRef

12.

Wang L, Wei RZ, Tian ZH (2012) Cluster based node scheduling method for wireless sensor networks. Sci China Inf Sci 55(4):755–764CrossRefMATHMathSciNet

13.

Ding Y, Wang C, Xiao L (2009) An adaptive partitioning scheme for sleep scheduling and topology control in wireless sensor networks. IEEE Trans Parallel Distrib Syst 20(9):1352–1365CrossRef

14.

Yu J, Zhang Q, Yu D, Chen C, Wang G (2014) Domatic partition in homogeneous wireless sensor networks. J Netw Comput Appl 37:186–193CrossRef

15.

Censor-Hillel K, Ghaffari M, Kuhn F (2014) A new perspective on vertex connectivity. Proc SODA 2014:546–561

16.

Zhang DQ, Li D (2014) High-density randomly deployed nodes sleep scheduling algorithm in wireless sensor networks. Adv Mater Res 846:446–451

17.

Fuemmeler JA, Veeravalli VV (2008) Smart sleeping policies for energy-efficient tracking in sensor networks. In: Networked sensing information and control. Springer, USA, pp 267–287

18.

Fuemmeler JA, Veeravalli VV (2010) Energy efficient multi-object tracking in sensor networks. IEEE Trans Signal Process 58(7):3742–3750CrossRefMathSciNet

19.

Fuemmeler JA, Atia GK, Veeravalli VV (2011) Sleep control for tracking in sensor networks. IEEE Trans Signal Process 59(9):4354–4366CrossRefMathSciNet

20.

Atia GK, Veeravalli VV, Fuemmeler JA (2011) Sensor scheduling for energy-efficient target tracking in sensor networks. IEEE Trans Signal Process 59(10):4923–4937CrossRefMathSciNet

21.

Jiang B, Ravindran B, Cho H (2013) Probability-based prediction and sleep scheduling for energy-efficient target tracking in sensor networks. IEEE Trans Mob Comput 12(4):735–747CrossRef

22.

Mihaylov M, Le Borgne YA, Tuyls K, Now A (2013) Reinforcement learning for self-organizing wake-up scheduling in wireless sensor networks. In: Agents and artificial intelligence. Springer, Berlin, pp 382–396

23.

Wu F, Zilberstein S, Chen X (2011) Online planning for multi-agent systems with bounded communication. Artif Intell 175(2):487–511CrossRefMATHMathSciNet

24.

Bhandarkar SM, Arabnia HR (1995) The REFINE multiprocessor: theoretical properties and algorithms. Parallel Comput 21(11):1783–1806CrossRef

25.

Arabnia HR, Smith JW (1993) A reconfigurable interconnection network for imaging operations and its implementation using a multi-stage switching box. In: Proceedings of the 7th annual international high performance computing conference. The 1993 High Performance Computing: New Horizons Supercomputing Symposium, Calgary, Alberta, Canada, June 349–357

26.

Arabnia HR, Oliver MA (1989) A transputer network for fast operations on digitised images. Int J Eurogr Assoc (Comput Graphics Forum) 8(1):3–12CrossRef

27.

Arabnia HR (1990) A parallel algorithm for the arbitrary rotation of digitized images using process-and-data-decomposition approach. J Parallel Distrib Comput 10(2):188–193CrossRef

28.

Shi Z, Beard C, Mitchell K (2009) Analytical models for understanding misbehavior and MAC friendliness in CSMA networks. Perform Eval 66(9):469–487CrossRef

29.

Shi Z, Beard C, Mitchell K (2013) Analytical models for understanding space, backoff, and flow correlation in CSMA wireless networks. Wirel Netw 19(3):393–409CrossRef

30.

Shi Z, Beard C, Mitchell K (2011) Competition, cooperation, and optimization in multi-hop CSMA networks. In: Proceedings of the 8th ACM symposium on performance evaluation of wireless ad hoc, sensor, and ubiquitous networks. ACM, pp 117–120

31.

Shi Z, Beard CC, Mitchell K (2007) Misbehavior and MAC friendliness in CSMA networks. In: Proceedings of WCNC, pp 355–360

32.

Shi Z, Beard C, Mitchell K (2008) Tunable traffic control for multihop CSMA networks. In: Proceedings of military communications conference, 2008, MILCOM 2008. IEEE, pp 1–7

33.

Shi Z, Gu R (2013) Efficient implementation of particle Swarm optimization algorithm. Int J Soft Comput Math Control 2(4):1–13

34.

Ragi S, Chong EKP (2013) Decentralized control of unmanned aerial vehicles for multitarget tracking. Int Conf IEEE Unmanned Aircr Syst 2013:260–268

35.

Demchik V (2011) Pseudo-random number generators for Monte Carlo simulations on ATI graphics processing units. Comput Phys Commun 182(3):692–705CrossRefMATHMathSciNet

36.

Halton JH (1960) On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals. Numerische Mathematik 2(1):84–90CrossRefMATHMathSciNet

37.

Gmez-Prez D, Hofer R, Niederreiter H (2013) A general discrepancy bound for hybrid sequences involving Halton sequences. Unif Distrib Theory 8(1):31–45MathSciNet

38.

Levy BC (2008) Principles of signal detection and parameter estimation. Springer, New York, USA

39.

Hoeffding W (1963) Probability inequalities for sums of bounded random variables. J Am Stat Assoc 58(301):13–30CrossRefMATHMathSciNet

Title: A novel sleep scheduling scheme in green wireless sensor networks
Authors: Jing Zhang
Li Xu
Shuming Zhou
Xiucai Ye
Publication date: 01-03-2015
Publisher: Springer US
Published in: The Journal of Supercomputing / Issue 3/2015
Print ISSN: 0920-8542
Electronic ISSN: 1573-0484
DOI: https://doi.org/10.1007/s11227-014-1354-z

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Other articles of this Issue 3/2015

Understanding I/O workload characteristics of a Peta-scale storage system

Scalability of OpenFOAM for bio-medical flow simulations

Cooling aware job migration for reducing cost in cloud environment

On-the-fly adaptive routing for dragonfly interconnection networks

Resource and application-aware resource discovery in computing environments

A novel metaheuristic algorithm and utility function for QoS based scheduling in user-centric grid systems

Premium Partner