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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
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)
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)
Willig, A.: Polling-based MAC Protocols for Improving Realtime Performance in a Wireless PROFIBUS. In: IEEE Trans. on Industrial Electronics (2003)
Willig, A.: Exploiting redundancy concepts to increase transmission reliability in wireless industrial LANS. In: IEEE Trans. on Industrial Electronics (November 2003)
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)
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)
Brelaz, D.: New Methods to Color the Vertices of a Graph. In: Communications of the ACM (April 1979)
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)
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)
Bilstrup, U., Wiberg, P.: Bluetooth in industrial environment. In: Proceedings of the IEEE International Workshop on Factory Communication Systems (June 2000)
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)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Rights 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)