Abstract
In a number of application domains, the volatility of the monitored environment where Wireless Sensor Networks (WSNs) operate engenders timing constraints on the generation, processing, and communication of sensory data. In this paper, we primarily focus on the use of an information theoretic approach, namely network coding, to improve the on-time delivery of messages in IEEE 802.15.4-compliant networks. We further study the real-time gain that packet skipping can provide on its own and in combination with network coding. Subsequently, we investigate the potential benefits of introducing deadline-awareness into the coding mechanism through the use of an Earliest Deadline First (EDF) -based scheduling policy. Simulation results show that network coding and packet skipping are by themselves effective techniques to increase on-time goodput, with additional gain obtained when the two techniques are used concurrently. Our results further provide insight into the performance of deadline-aware scheduling in a network coding environment.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ahlswede, R., Cai, N., Li, S.Y.R., Yeung, R.W.: Network information flow. IEEE Transactions on Information Theory 46(4), 1204–1216 (2000)
Aoun, M., Beekhuizen, P., Argyriou, A.: An analytical study of network coding in the presence of real-time messages. In: IEEE International Symposium on Network Coding (NetCod), Toronto, Canada (June 2010)
Aoun, M., van der Stok, P.: Overloading an IEEE 802.15.4 point-to-point connection with real-time messages. In: 31st IEEE Real-Time Systems Symposium (RTSS), San Diego, CA, USA, pp. 225–235 (December 2010)
Argyriou, A.: Wireless network coding with improved opportunistic listening. IEEE Transactions on Wireless Communications 8(4), 2014–2023 (2009)
Buttazzo, G.C.: Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications. Kluwer Academic Publishers, Dordrecht (2000)
Caccamo, M., Zhang, L.Y., Sha, L., Buttazzo, G.: An implicit prioritized access protocol for wireless sensor networks. In: 23rd IEEE Real-Time Systems Symposium (RTSS), Austin, TX, USA, pp. 39–48 (December 2002)
Chipara, O., He, Z., Xing, G., Chen, Q., Wang, X., Lu, C., Stankovic, J., Abdelzaher, T.: Real-time power-aware routing in sensor networks. In: 14th IEEE International Workshop on Quality of Service, New Haven, CT, USA, pp. 83–92 (June 2006)
Felemban, E., Lee, C.G., Ekici, E.: MMSPEED: Multipath multi-speed protocol for QoS guarantee of reliability and timeliness in wireless sensor networks. IEEE Transactions on Mobile Computing 5(6), 738–754 (2006)
Francomme, J., Mercier, G., Val, T.: A simple method for guaranteed deadline of periodic messages in 802.15.4 cluster cells for control automation applications. In: 11th IEEE International Conference on Emerging Technologies and Factory Automation, ETFA, Prague, Czech Republic, pp. 270–277 (December 2006)
He, T., Stankovic, J., Lu, C., Abdelzaher, T.: SPEED: a stateless protocol for real-time communication in sensor networks. In: 23rd International Conference on Distributed Computing Systems, Providence, RI, USA, pp. 46–55 (May 2003)
IEEE Std 802.15.4-2996, Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (WPANs), IEEE (September 2006)
Karenos, K., Kalogeraki, V.: Real-time traffic management in sensor networks. In: 27th IEEE Real-Time Systems Symposium, Rio de Janeiro, Brazil, pp. 422–434 (December 2006)
Katti, S., Katabi, D., Hu, W., Rahul, H., Medard, M.: The importance of being opportunistic: Practical network coding for wireless environments. In: Allerton Conference, Monticello, IL, USA (September 2005)
Katti, S., Rahul, H., Hu, W., Katabi, D., Medard, M., Crowcroft, J.: XORs in the air: Practical wireless network coding. In: SIGCOMM, Pisa, Italy (September 2006)
Lu, C., Blum, B., Abdelzaher, T., Stankovic, J., He, T.: RAP: A real-time communication architecture for large-scale wireless sensor networks. In: 8th IEEE Real-Time and Embedded Technology and Applications Symposium, San Jose, CA, USA, pp. 55–66 (September 2002)
Rousselot, J., Decotignie, J.D., Aoun, M., van der Stok, P., Oliver, R.S., Fohler, G.: Accurate timeliness simulations for real-time wireless sensor networks. In: 3rd UKSim European Symposium on Computer Modeling and Simulation, Athens, Greece (November 2009)
Tse, D., Viswanath, P.: Fundamentals of Wireless Communication. Cambridge University Press, Cambridge (2005)
Varga, A.: The OMNeT++ discrete event simulation system. In: 15th European Simulation Multiconference (ESM 2001), Prague, Czech Republic (June 2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Aoun, M., Argyriou, A., van der Stok, P. (2011). Performance Evaluation of Network Coding and Packet Skipping in IEEE 802.15.4-Based Real-Time Wireless Sensor Networks. In: Marrón, P.J., Whitehouse, K. (eds) Wireless Sensor Networks. EWSN 2011. Lecture Notes in Computer Science, vol 6567. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19186-2_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-19186-2_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19185-5
Online ISBN: 978-3-642-19186-2
eBook Packages: Computer ScienceComputer Science (R0)