Skip to main content

Channel Adaptive Real-Time MAC Protocols for a Two-Level Heterogeneous Wireless Network

  • Conference paper
High Performance Computing – HiPC 2007 (HiPC 2007)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4873))

Included in the following conference series:

  • 1894 Accesses

Abstract

Wireless technology is becoming an attractive mode of communication for real-time applications in typical settings such as in an industrial setup because of the tremendous advantages it is capable of offering. However, the high bit error rate characteristics of wireless channel due to conditions like attenuation, noise, fading and interference seriously impact the timeliness and guarantees that need to be provided for real-time traffic. Existing wireless protocols either do not adapt well to the erroneous channel conditions or do not provide real-time guarantees. The goal of our work is to design and evaluate novel real-time MAC (Medium Access Control) protocols for scheduling messages in a 2-level hierarchical wireless industrial network taking into account the time-varying channel condition. Our objective is to minimize the loss rate of messages using the slot exchange protocol[9] that actively combats the erroneous channel conditions and maximize the channel utilization by enabling parallel transmissions in a collision-free manner. Unfortunately, these two goals have inherent conflicts in shared medium wireless networks. We propose a distributed protocol, called the Adaptive protocol that arbitrates between these two design criteria in order to resolve the inherent conflict between them. Through simulation studies, we show that the proposed Adaptive protocol achieves significant improvement in deadline miss ratio compared to the baseline protocols that exploit complete parallelism and full exchange, for a wide range of channel conditions.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Willig, A.: Antenna Redundancy for Increasing Transmission Reliability in Wireless Industrial LANs. In: Proc. 9th IEEE International Conference on Emerging Technologies and Factory Automation, pp. 7–14 (2003)

    Google Scholar 

  2. Willig, A., Kpke, A.: The Adaptive-Intervals MAC protocol for a wireless PROFIBUS. In: Proc. of 2002 IEEE International Symposium on Industrial Electronics, L’Aquila, Italy (July 2002)

    Google Scholar 

  3. Miorandi, D., Vitturi, S.: Analysis of Master-Slave Protocols for Real-Time Industrial Communications over IEEE802.11 WLANs. In: Proc. of INDIN 2004 (June 2004)

    Google Scholar 

  4. Willig, A.: Polling-based MAC Protocols for Improving Realtime Performance in a Wireless PROFIBUS. In: IEEE Trans. on Industrial Electronics (2003)

    Google Scholar 

  5. Willig, A.: Exploiting redundancy concepts to increase transmission reliability in wireless industrial LANS. In: IEEE Trans. on Industrial Electronics (November 2003)

    Google Scholar 

  6. Bhagwat, P., Bhattacharya, P., Krishna, A., Tripathi, S.: Enhancing throughput over wireless LANs using Channel State Dependent Packet Scheduling. In: Proc. of the IEEE INFOCOM (March 1996)

    Google Scholar 

  7. Willig, A.: A MAC protocol and a scheduling approach as elements of a lower layers architecture in wireless industrial LANs. In: 2nd IEEE Intl. Workshop on Factory Communication Systems, Barcelona (1997)

    Google Scholar 

  8. Brelaz, D.: New Methods to Color the Vertices of a Graph. In: Communications of the ACM (April 1979)

    Google Scholar 

  9. Kavitha, B., Anil Kumar, G.S., Maniraman, G., Wang, Z.: A Novel Real-Time MAC Protocol Exploiting Spatial and Temporal Channel Diversity in Wireless Industrial Networks. In: Intl. Conference on High Performance Computing (December 2006)

    Google Scholar 

  10. Willig, A.: Analysis of the PROFIBUS token passing protocol over wireless links. In: Proc. of the 2002 IEEE Intl. Symposium on Industrial Electronics (June 2002)

    Google Scholar 

  11. Bilstrup, U., Wiberg, P.: Bluetooth in industrial environment. In: Proceedings of the IEEE International Workshop on Factory Communication Systems (June 2000)

    Google Scholar 

  12. Uhlemann, E., Aulin, T., Rasmussen, T., Wiberg, L.K.: Concatenated hybrid ARQ - a flexible scheme for wireless real-time communication. In: Proc. of the Eighth IEEE Symposium on Real-Time and Embedded Technology and Applications (February 2002)

    Google Scholar 

  13. Vedral, A., Wollert, J.F.: Analysis of error and time behavior of the IEEE 802.15.4 phy-layer in an industrial environment. In: IEEE International Workshop on Factory Communication Systems (June 2006)

    Google Scholar 

  14. Lee, J.S.: An experiment on performance study of IEEE 802.15.4 wireless networks. In: 10th IEEE Conference on Emerging Technologies and Factory Automation (September 2005)

    Google Scholar 

  15. Garey, M.R., Johnson, D.S.: Computers and Intractability - A Guide to the Theory of NP-Completeness. W.H. Freeman and Company, New York (1979)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Srinivas Aluru Manish Parashar Ramamurthy Badrinath Viktor K. Prasanna

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Balasubramanian, K., Kumar, G.S.A., Manimaran, G. (2007). Channel Adaptive Real-Time MAC Protocols for a Two-Level Heterogeneous Wireless Network. In: Aluru, S., Parashar, M., Badrinath, R., Prasanna, V.K. (eds) High Performance Computing – HiPC 2007. HiPC 2007. Lecture Notes in Computer Science, vol 4873. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77220-0_56

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-77220-0_56

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-77219-4

  • Online ISBN: 978-3-540-77220-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics