article

Statistical Multipath Queue-Wise Preemption Routing for ZigBee-Based WSN

Authors:

Hee Yong YounAuthors Info & Claims

Wireless Personal Communications: An International Journal, Volume 100, Issue 4

Pages 1537 - 1551

https://doi.org/10.1007/s11277-018-5652-2

Published: 01 June 2018 Publication History

Abstract

Nowadays, wireless sensor network (WSN) is an important component in IoT environment, which enables efficient data collection and transmission. Since WSN consists of a large number of sensor nodes, network congestion can easily occur which significantly degrades the performance of entire network. In this paper a novel scheme called SMQP (Statistical Multipath Queue-wise Preemption) routing is proposed to balance the load and avoid the congestion for ZigBee-based WSN. This is achieved by employing statistical path scheduling and queue-wise preemption with multiple paths between any source and destination node. NS2 simulation reveals that the proposed scheme significantly improves the QoS in terms of delivery ratio, end-to-end delay, and packet delivery ratio compared to the representative routing schemes for WSN such as ad hoc on-demand distance vector and ad hoc on-demand multipath distance vector scheme.

References

[1]

Zigbee Alliance. (2017). Retrieved January 15, 2017 from http://www.zigbee.org/.

[2]

Jiantao, C., & Xiaojun, Z. (2016). Study of IoT terminal interface platform based on embedded technology and Zigbee protocol. International Journal of Future Generation Communication and Networking,9(6), 55---64.

[3]

Al-Ghamdi, B., Ayaida, M., & Fouchal, H. (2015). Scheduling approaches for wireless sensor networks. In 2015 15th international conference on innovations for community services (I4CS) (pp. 1---6). IEEE.

[4]

Lou, W., Liu, W., & Zhang, Y. (2006). Performance optimization using multipath routing in mobile ad hoc and wireless sensor networks. In M. X. Cheng, Y. Li, & D. Z. Du (Eds.), Combinatorial optimization in communication networks (pp. 117---146). Boston: Springer.

[5]

Marina, M. K., & Das, S. R. (2001). On-demand multipath distance vector routing in ad hoc networks. In Ninth international conference on network protocols (pp. 14---23). IEEE.

[6]

Yuan, Y., Chen, H., & Jia, M. (2005). An optimized ad-hoc on-demand multipath distance vector (AOMDV) routing protocol. In 2005 Asia-Pacific conference on communications (pp. 569---573). IEEE.

[7]

Zhong, D., Ji, W., Liu, Y., Han, J., & Li, S. (2011). An improved routing algorithm of Zigbee wireless sensor network for smart home system. In 2011 5th international conference on automation, robotics and applications (ICARA) (pp. 346---350). IEEE.

[8]

Collotta, M., Scatà, G., & Pau, G. (2013). A priority-based CSMA/CA mechanism to support deadline-aware scheduling in home automation applications using IEEE 802.15.4. International Journal of Distributed Sensor Networks,9, 139804.

[9]

Islam, N., Biddut, M. J. H., Swapna, A. I., & Jany, M. H. R. (2015). A study on priority based ZigBee network performance analysis with tree routing method. Journal of Computer and Communications,3(08), 1.

[10]

Karim, L., Nasser, N., Taleb, T., & Alqallaf, A. (2012). An efficient priority packet scheduling algorithm for wireless sensor network. In 2012 IEEE international conference on communications (ICC) (pp. 334---338), IEEE.

[11]

Yu, X., Xiaosong, X., & Wenyong, W. (2009). Priority-based low-power task scheduling for wireless sensor network. In 2009 international symposium on autonomous decentralized systems.

[12]

Edalat, N., Xiao, W., Tham, C.-K., Keikha, E., & Ong, L.-L. (2009). A price-based adaptive task allocation for wireless sensor network. In IEEE 6th international conference on mobile adhoc and sensor systems, 2009. MASS'09 (pp. 888---893). IEEE.

[13]

Momeni, H., Sharifi, M., & Sedighian, S. (2009). A new approach to task allocation in wireless sensor actor networks. In First international conference on computational intelligence, communication systems and networks, 2009. CICSYN'09 (pp. 73---78). IEEE.

Digital Library

[14]

Tirkawi, F., & Fischer, S. (2008). Adaptive tasks balancing in wireless sensor networks. In 3rd international conference on information and communication technologies: From theory to applications, 2008. ICTTA 2008 (pp. 1---6), IEEE.

[15]

Zhao, Y., Wang, Q., Wang, W., Jiang, D., & Liu, Y. (2009). Research on the priority-based soft real-time task scheduling in TinyOS. In International conference on information technology and computer science, 2009. ITCS 2009 (Vol. 1, pp. 562---565). IEEE.

[16]

Christinal, B., & Vinodhini, V. (2014). An efficient multitask scheduling technique for the improvement of WSN with network lifetime & delay constraint. International Journal of Advanced Research in Computer Science,5(6), 225---230.

[17]

Preemption and Context Switching | The Linux Process Scheduler | InformIT. (n.d.). Retrieved January 16, 2017 from http://www.informit.com/articles/article.aspx?p=101760&seqNum=3.

[18]

Preemption (computing). (2017). Retrieved January 5, 2017 from https://en.wikipedia.org/wiki/Preemption_(computing).

[19]

Kim, K.-I., Park, S., Park, H., & Ham, Y. H. (2008). Reliable and real-time data dissemination in wireless sensor networks. In Military communications conference, 2008. MILCOM 2008 (pp. 1---5). IEEE.

[20]

Lu, C., Blum, B. M., Abdelzaher, T. F., Stankovic, J. A., & He, T. (2002). Rap: A real-time communication architecture for large-scale wireless sensor networks. In Eighth IEEE real-time and embedded technology and applications symposium, 2002. Proceedings (pp. 55---66). IEEE.

[21]

Wang, C., Li, B., Sohraby, K., Daneshmand, M., & Hu, Y. (2007). Upstream congestion control in wireless sensor networks through cross-layer optimization. IEEE Journal on Selected Areas in Communications,25(4), 786---795.

Digital Library

[22]

Mizanian, K., Hajisheykhi, R., Baharloo, M., & Jahangir, A. H. (2009). RACE: A real-time scheduling policy and communication architecture for large-scale wireless sensor networks. In Seventh annual communication networks and services research conference, 2009. CNSR'09 (pp. 458---460). IEEE.

[23]

Lin, K., Zhao, H., Yin, Z., & Bi, Y. (2007). An adaptive double ring scheduling strategy based on tinyos. Journal-Northeastern University Natural Science,28(7), 985.

[24]

Lee, E.-M., Kashif, A., Lee, D.-H., Kim, I.-T., & Park, M.-S. (2010). Location based multi-queue scheduler in wireless sensor network. In 2010 the 12th international conference on advanced communication technology (ICACT) (Vol. 1, pp. 551---555). IEEE.

[25]

Karimi, E., & Akbari, B. (2011). Improving video delivery over wireless multimedia sensor networks based on queue priority scheduling. In 2011 7th international conference on wireless communications, networking and mobile computing (WiCOM) (pp. 1---4). IEEE.

[26]

Radi, M., Dezfouli, B., Bakar, K. A., & Lee, M. (2012). Multipath routing in wireless sensor networks: Survey and research challenges. Sensors,12(1), 650---685.

[27]

Lafta, H. A., & Salman, F. M. (2014). Optimal path selection in ad hoc (MANET) by using genetic fuzzy petri net. Researcher, 6(8), 31---44.

[28]

Anon. (2003). Stochastic Modelling and Applied Probability. In Applied Probability and Queues.

[29]

Bakouch, H. S. (2011). Probability, Markov chains, queues, and simulation. Journal of Applied Statistics, 38(8), 1746.

[30]

Zheng, J., & Lee, M. J. (2006). A comprehensive performance study of IEEE 802.15. 4. In Sensor network operations (pp. 218---237). IEEE Press, Wiley Interscience.

[31]

NS2. (n.d.). Retrieved February 16, 2017 from http://www-ee.ccny.cuny.edu/zheng/pub.

[32]

Shreedhar, M., & Varghese, G. (1996). Efficient fair queuing using deficit round-robin. IEEE/ACM Transactions on Networking,4(3), 375---385.

Digital Library

Cited By

Zainaddin DHanapi ZOthman MAhmad Zukarnain ZAbdullah M(2024)Recent trends and future directions of congestion management strategies for routing in IoT-based wireless sensor network: a thematic reviewWireless Networks10.1007/s11276-023-03598-w30:3(1939-1983)Online publication date: 1-Apr-2024
https://dl.acm.org/doi/10.1007/s11276-023-03598-w
Ullah IYoun H(2020)Task Classification and Scheduling Based on K-Means Clustering for Edge ComputingWireless Personal Communications: An International Journal10.1007/s11277-020-07343-w113:4(2611-2624)Online publication date: 1-Aug-2020
https://dl.acm.org/doi/10.1007/s11277-020-07343-w
Robinson YJulie ESaravanan KKumar RSon L(2020)DRP: Dynamic Routing Protocol in Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-019-06859-0111:1(313-329)Online publication date: 1-Mar-2020
https://dl.acm.org/doi/10.1007/s11277-019-06859-0
Show More Cited By

Index Terms

Statistical Multipath Queue-Wise Preemption Routing for ZigBee-Based WSN

Index terms have been assigned to the content through auto-classification.

Recommendations

Congestion-Aware Fibonacci Sequence Based Multipath Load Balancing Routing Protocol for MANETs

Congestion is the primary reason for packet drop and delay in the mobile ad hoc networks. In this paper, a new routing protocol called Congestion-aware Fibonacci Multipath Load Balancing (Congestion-aware FMLB) routing protocol has been proposed that ...
An analytical review for multipath routing in Mobile Ad Hoc Networks

Multipath routing is a new extension to many traditional routing protocols in MANETs. Using multipath routing in MANETs can save energy, reduce frequent routing update, enhance data transmission rates, and increase wireless network bandwidth. This paper ...
Node-disjointness-based multipath routing for mobile ad hoc networks
PE-WASUN '04: Proceedings of the 1st ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks

Mobile ad hoc networks are characterized by the use of wireless links with limited bandwidth, dynamically varying network topology and multi-hop connectivity. AODV and DSR are the two most widely studied on-demand ad hoc routing protocols. Previous work ...

Comments

Information & Contributors

Information

Published In

cover image Wireless Personal Communications: An International Journal

Wireless Personal Communications: An International Journal Volume 100, Issue 4

June 2018

578 pages

ISSN:0929-6212

Issue’s Table of Contents

Copyright © Copyright © 2018 Springer Science+Business Media, LLC, part of Springer Nature.

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 01 June 2018

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zainaddin DHanapi ZOthman MAhmad Zukarnain ZAbdullah M(2024)Recent trends and future directions of congestion management strategies for routing in IoT-based wireless sensor network: a thematic reviewWireless Networks10.1007/s11276-023-03598-w30:3(1939-1983)Online publication date: 1-Apr-2024
https://dl.acm.org/doi/10.1007/s11276-023-03598-w
Ullah IYoun H(2020)Task Classification and Scheduling Based on K-Means Clustering for Edge ComputingWireless Personal Communications: An International Journal10.1007/s11277-020-07343-w113:4(2611-2624)Online publication date: 1-Aug-2020
https://dl.acm.org/doi/10.1007/s11277-020-07343-w
Robinson YJulie ESaravanan KKumar RSon L(2020)DRP: Dynamic Routing Protocol in Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-019-06859-0111:1(313-329)Online publication date: 1-Mar-2020
https://dl.acm.org/doi/10.1007/s11277-019-06859-0
Ullah IYoun H(2020)Efficient data aggregation with node clustering and extreme learning machine for WSNThe Journal of Supercomputing10.1007/s11227-020-03236-876:12(10009-10035)Online publication date: 1-Dec-2020
https://dl.acm.org/doi/10.1007/s11227-020-03236-8
Ullah IYoun H(2019)A novel data aggregation scheme based on self-organized map for WSNThe Journal of Supercomputing10.1007/s11227-018-2642-975:7(3975-3996)Online publication date: 1-Jul-2019
https://dl.acm.org/doi/10.1007/s11227-018-2642-9

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents