Open Access   Article Go Back

Green Wave Sleep Scheduling Algorithm in Wireless Network

K.R. Devi1 , K. Harini Priya2

Section:Research Paper, Product Type: Journal Paper
Volume-07 , Issue-04 , Page no. 304-306, Feb-2019

Online published on Feb 28, 2019

Copyright © K.R. Devi, K. Harini Priya . This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

View this paper at   Google Scholar | DPI Digital Library

XML View
PDF Download

How to Cite this Paper

  • IEEE Citation
  • MLA Citation
  • APA Citation
  • BibTex Citation
  • RIS Citation

IEEE Style Citation: K.R. Devi, K. Harini Priya, “Green Wave Sleep Scheduling Algorithm in Wireless Network,” International Journal of Computer Sciences and Engineering, Vol.07, Issue.04, pp.304-306, 2019.

MLA Style Citation: K.R. Devi, K. Harini Priya "Green Wave Sleep Scheduling Algorithm in Wireless Network." International Journal of Computer Sciences and Engineering 07.04 (2019): 304-306.

APA Style Citation: K.R. Devi, K. Harini Priya, (2019). Green Wave Sleep Scheduling Algorithm in Wireless Network. International Journal of Computer Sciences and Engineering, 07(04), 304-306.

BibTex Style Citation:
@article{Devi_2019,
author = {K.R. Devi, K. Harini Priya},
title = {Green Wave Sleep Scheduling Algorithm in Wireless Network},
journal = {International Journal of Computer Sciences and Engineering},
issue_date = {2 2019},
volume = {07},
Issue = {04},
month = {2},
year = {2019},
issn = {2347-2693},
pages = {304-306},
url = {https://www.ijcseonline.org/full_spl_paper_view.php?paper_id=776},
publisher = {IJCSE, Indore, INDIA},
}

RIS Style Citation:
TY - JOUR
UR - https://www.ijcseonline.org/full_spl_paper_view.php?paper_id=776
TI - Green Wave Sleep Scheduling Algorithm in Wireless Network
T2 - International Journal of Computer Sciences and Engineering
AU - K.R. Devi, K. Harini Priya
PY - 2019
DA - 2019/02/28
PB - IJCSE, Indore, INDIA
SP - 304-306
IS - 04
VL - 07
SN - 2347-2693
ER -

           

Abstract

The nodes in a wireless network to sleep periodically can save energy, it also incurs higher latency and lower throughput. We consider the problem of designing optimal sleep schedules in wireless networks, and show that finding sleep schedules that can minimize the latency over a given subset of source-destination pairs is NP-hard. We proposed green-wave sleep-scheduling (GWSS)—inspired by synchronized traffic lights—for scheduling sleep-wake slots and routing data on duty-cycling wireless adhoc networks. We also derive a latency lower bound given by d + O(1/p) for any sleep schedule with a required active rate (i.e., the fraction of active slots of each node) p, and the shortest path length d. We offer a novel solution to optimal sleep scheduling using green-wave sleep scheduling (GWSS), inspired by coordinated traffic lights, which is shown to meet our latency lower bound (hence is latency-optimal) for topologies such as the line, grid, ring, torus and tree networks, under light traffic. For high traffic loads, we propose non-interfering GWSS, which can achieve the maximum throughput scaling law given by T(n,p) = ¿(p/¿n) bits/sec on a grid network of size n, with a latency scaling law D(n,p) = O(¿n) + O(1/p).

Key-Words / Index Term

Wireless Network, Sleep Scheduling, Greenwave, High Latency, Low Throughput

References

[1] S. Guha, C.-K.Chau, and P. Basu, “Green wave: Latency and capacity efficient sleep scheduling for wireless networks,” in Proc. IEEE INFOCOM, 2010.
[2] W. Ye, J. Heidemann, and D. Estrin, “Medium access control with coordinated adaptive sleeping for wireless sensor networks,” IEEE/ACM Trans. Netw., vol. 12, pp. 493–506, June 2004.
[3] J. Redi, S. Kolek, K. Manning, C. Partridge, R. Rosales-Hain, R. Ramanathan, and I. Castineyra, “Javelen: An ultra-low energy ad hoc wireless network,” Ad Hoc Networks Journal, vol. 5, no. 8, 2008.
[4] P. Basu and C.-K.Chau, “Opportunistic forwarding in wireless networks with duty cycling,” in Proc. ACM Workshop on Challenged Networks (CHANTS), September 2008.
[5] J. Polastre, J. Hill, and D. Culler, “Versatile low power media access for wireless sensor networks,” in Proc. ACM SenSys, 2004.