nach oben

Erschienen in:

2020 | OriginalPaper | Buchkapitel

An Efficient Scheduling Algorithm for Sensor-Based IoT Networks

verfasst von : M. Deva Priya, T. Suganya, A. Christy Jeba Malar, E. Dhivyaprabha, Prajith Kesava Prasad, L. R. Vishnu Vardhan

Erschienen in: Inventive Communication and Computational Technologies

Verlag: Springer Singapore

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

Internet of Things (IoT) based networks with sensors are energy and delay stringent. Efficient scheduling algorithms for IoT-based networks are the need of the hour. Nodes with selfish behavior degrade the performance of the network. Hence, a scheduling algorithm that schedules packets based on their emergencies and priorities yields better results. In this paper, M/M/1 and M/M/N scheduling scheme to schedule Emergency packets (E-packets) and Regular packets (R-packets) is proposed. The next-hop nodes are chosen based on the trust value of nodes. It is seen that the proposed scheme yields better results in terms of Packet Delivery Ratio (PDR), end-to-end delay, throughput and routing overhead.

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

Vorheriges Kapitel Smart Drip Irrigation Using IOT

Nächstes Kapitel Cost-Based Meta-Task Scheduling Algorithm for MultiCloud Computing (CBMTSA)

Chen H, Jia X, Li H (2011) A brief introduction to IoT gateway. In: Proceedings of the IET International Conference on Communication Technology and Application, ICCTA, pp 610–613

Ian I, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38(4):393–422

Abbasi AA, Younis M (2011) A survey on clustering algorithms for wireless sensor networks. Comput Commun 30(14–15):2826–2841

Boyinbode O, Le H, Takizawa M (2011) A survey on clustering algorithms for wireless sensor networks. Int J Sp-Based Situat Comput 1(2–3):130–136CrossRef

Das SK, Saha BJ, Chatterjee PS (2014) Selfish node detection and its behavior in WSN. In: Proceedings of the IEEE International Conference on Computing Communication and Networking Technologies, ICCCNT, pp 1–6

Tassiulas L, Ephremides A (1992) Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Trans Autom Control 37(12):1936–1948MathSciNetCrossRef

Neely MJ, Modiano E, Rohrs CE (2005) Dynamic power allocation and routing for time-varying wireless networks. IEEE J Sel Areas Commun 23(1):89–103CrossRef

Andrews M, Kumaran K, Ramanan K, Stolyar A, Vijayakumar R, Whiting P (2000) CDMA data QoS scheduling on the forward link with variable channel conditions. Bell Lab Tech Memo 4:1–45

Moeller S, Sridharan A, Krishnamachari B, Gnawali O (2010) Routing without routes: the backpressure collection protocol. In: Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Network, pp 279–290

10.

Liu L, Jiang J, Shu L, Hancke G (2017) Analysis of energy-efficient connected target coverage algorithms for industrial wireless sensor networks. IEEE Trans Industr Inf 13(1):135–143CrossRef

11.

Majidi A, Mirvaziri H (2014) BDCC: backpressure routing and dynamic prioritization for congestion control in WMSNs. Int J Comput Netw Inf Secur 6(5):29

12.

Sridharan A, Moeller S, Krishnamachari B (2005) Investigating backpressure based rate control protocols for wireless sensor networks, vol 7. USC EE CENG technical report, CENG-2008

13.

Neely MJ, Urgaonkar R (2009) Optimal backpressure routing for wireless networks with multi-receiver diversity. Ad Hoc Netw 7(5):862–881CrossRef

14.

Dvir A, Vasilakos AV (2010) Backpressure-based routing protocol for DTNs. ACM SIGCOMM Comput Commun Rev 40(4):405–406CrossRef

15.

Ying L, Srikant R, Towsley D, Liu S (2011) Cluster-based back-pressure routing algorithm. IEEE/ACM Trans Netw (TON) 19(6):1773–1786CrossRef

16.

Alresaini M, Sathiamoorthy M, Krishnamachari B, Neely MJ (2012) Backpressure with adaptive redundancy. In: Proceedings of the IEEE International Conference on Backpressure with Adaptive Redundancy, pp 2300–2308

17.

Huang L, Moeller S, Neely MJ, Krishnamachari B (2013) LIFO-backpressure achieves near-optimal utility-delay tradeoff. IEEE/ACM Trans Netw 21(3):831–844

18.

Ji B, Joo C, Shroff NB (2013) Delay-based back-pressure scheduling in multihop wireless networks. IEEE/ACM Trans Netw 21(5):1539–1552CrossRef

19.

Hu B, Gharavi H (2014) Greedy backpressure routing for smart grid sensor networks. In: Proceeding of the 11th IEEE Consumer Communications and Networking Conference, pp 32–37

20.

Jiao Z, Yao Z, Zhang B, Li C (2014) A distributed gradient-assisted anycast-based backpressure framework for wireless sensor networks. In: Proceedings of the IEEE International Conference on Communications (ICC), pp 2809–2814

21.

Jiao Z, Zhang B, Gong W, Mouftah H (2015) A virtual queue-based back-pressure scheduling algorithm for wireless sensor networks. EURASIP J Wirel Commun Netw 1(35)

22.

Venkataraman R, Moeller S, Krishnamachari B, Rao TR (2015) Trust–based backpressure routing in wireless sensor networks. Int J Sensor Netw 17(1):27–39CrossRef

23.

Zheng X, Cai Z, Li J, Gao H (2017) A study on application-aware scheduling in wireless networks. IEEE Trans Mob Comput 16(7):1787–1801CrossRef

24.

Qiu T, Qiao R, Wu DO (2018) EABS: an event-aware backpressure scheduling scheme for emergency Internet of Things. IEEE Trans Mob Comput 17(1):72–84CrossRef

Titel: An Efficient Scheduling Algorithm for Sensor-Based IoT Networks
verfasst von: M. Deva Priya
T. Suganya
A. Christy Jeba Malar
E. Dhivyaprabha
Prajith Kesava Prasad
L. R. Vishnu Vardhan
Verlag: Springer Singapore
Buch: Inventive Communication and Computational Technologies
Print ISBN: 978-981-15-0145-6

Electronic ISBN: 978-981-15-0146-3

Copyright-Jahr: 2020
DOI: https://doi.org/10.1007/978-981-15-0146-3_130

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"