Nothing Special   »   [go: up one dir, main page]

Skip to main content

A Big Slot Scheduling Algorithm for the Reliable Delivery of Real-Time Data Packets in Wireless Sensor Networks

  • Conference paper
  • First Online:
Wireless Communications, Networking and Applications

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 348))

Abstract

In wireless sensor networks (WSNs), guaranteeing a reliable data transmission over a time-varying wireless channel is a challenging task. The existing TDMA-based MAC protocols assign time slots to the nodes individually for the transmission of data packets safely. However, these protocols may not be suitable for the industrial WSNs in which the stability of wireless links is threatened by various obstacles. In this paper, we propose a new slot allocation and utilization method that allocates one big slot for all nodes at each depth of a tree, and allows the nodes to share it through contention. The big slot constrains the packet transmission delay of all nodes at the same depth, thereby limiting the packet transmission delay to a sink. We show by simulation that the proposed approach is very dependable against the time-varying channel in WSNs.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Oh, H., Vinh, P.V.: Design and implementation of a MAC protocol for timely and reliable delivery of command and data in dynamic wireless sensor networks. Sensors 13, 13228–13257 (2013)

    Article  Google Scholar 

  2. Song, W.-Z., Huang, R., Shirazi, B., LaHusen, R.: TreeMAC: localized TDMA MAC protocol for real-time high-data-rate sensor networks. In: IEEE International Conference on Pervasive Computing and Communications, pp. 1–10. IEEE, Texas (2009)

    Google Scholar 

  3. Rhee, I., Warrier, A., Aia, M., Min, J., Sichitiu, M.L.: Z-MAC: a hybrid MAC for wireless sensor networks. IEEE/ACM Trans. Netw. 16, 511–524 (2008)

    Article  Google Scholar 

  4. Rhee, I.,Warrier, A., Min, J., Xu, L.: DRAND: distributed randomized TDMA scheduling for wireless ad-hoc networks. In: 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 190–201. ACM New York, Florence (2006)

    Google Scholar 

  5. Petersen, S., Carlsen, S.: WirelessHARTversus ISA100.11a: the format war hits the factory floor. IEEE Ind. Electron. Mag. 5, 23–34 (2011)

    Article  Google Scholar 

  6. Suriyachai, P., Brown, J., Roedig, U.: Time-critical data delivery in wireless sensor networks. In: 6th IEEE International Conference on Distributed Computing in Sensor Systems, pp. 216–229. Springer, Berlin, Santa Barbara (2010)

    Google Scholar 

  7. Cheng, M.X., Gong, X., Xu, Y., Cai, L.: Link activity scheduling for minimum end-to-end latency in multihop wireless sensor network. In: IEEE Global Telecommunications Conference, pp. 1–5, IEEE, Houston (2011)

    Google Scholar 

  8. Le, H., Eck, J.V., Takizawa, M.: An efficient hybrid medium access control technique for digital ecosystems. IEEE Trans. Industr. Electron. 60, 1070–1076 (2013)

    Article  Google Scholar 

  9. Silvo, J., Eriksson, L.M., Bjorkbom, M., Nethi, S.: Ultra-reliable and real-time communication in local wireless applications. In: 39th Annual Conference of the IEEE Industrial Electronics Society, pp. 5611–5616. IEEE, Vienna (2013)

    Google Scholar 

  10. Polastre, J., Hill, J., Culler, D.: Versatile low power media access for wireless sensor networks. In: 2nd International Conference on Embedded Networked Sensor Systems, pp. 95–107. ACM New York, Baltimore (2004)

    Google Scholar 

  11. Ngo, C.T., Oh, H.: A tree-based mobility management using message aggregation based on a skewed wait time assignment in infrastructure based MANETs. Wireless Netw. 20, 537–552 (2014)

    Article  Google Scholar 

  12. IEEE Standard for Local and metropolitan area networks - Part 15.4: Low-rate wireless personal area networks (LR-WPANs). IEEE Std. 802.15.4-2011 (2011). http://standards.ieee.org/findstds/standard/802.15.4-2011.html

  13. Bettstetter, C., Hartenstein, H., Perez-Costa, X.: Stocasticproprties of the random waypoint moility model. Wireless Netw. 10, 555–567 (2004)

    Article  Google Scholar 

  14. Dung, L.T., An, B.: A modeling framework for supporting and evaluating performance of multi-hop paths in mobile Ad-Hoc wireless networks. Comput. Math Appl. 64, 1197–1205 (2012)

    Article  Google Scholar 

Download references

Acknowledgments

This research is supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (2013R1A1A2013396).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hoon Oh .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer India

About this paper

Cite this paper

Oh, H., Azad, M. (2016). A Big Slot Scheduling Algorithm for the Reliable Delivery of Real-Time Data Packets in Wireless Sensor Networks. In: Zeng, QA. (eds) Wireless Communications, Networking and Applications. Lecture Notes in Electrical Engineering, vol 348. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2580-5_2

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-2580-5_2

  • Published:

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-2579-9

  • Online ISBN: 978-81-322-2580-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics