Abstract
This paper proposes and analyzes a message scheduling scheme and corresponding capacity allocation method for the distributed hard real-time communication on dual Wireless LANs. By making the superframe of one network precede that of the other by half, the dual network architecture can minimize the effect of deferred beacon and reduce the worst case waiting time by half. The effect of deferred beacon is formalized and then directly considered to decide polling schedule and capacity vector. Simulation results executed via ns-2 show that the proposed scheme improves the schedulability by 36 % for real-time messages and allocates 9 % more bandwidth to non-real-time messages by enhancing achievable throughput for the given stream sets, compared with the network whose bandwidth is just doubled.
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
Carley, T., Ba, M., Barua, R., Stewart, D.: Contention-free periodic message scheduler medium access control in wireless sensor/actuator networks. In: Proc. IEEE Real-Time Systems Symposium, pp. 298–307 (2003)
Mao, S., Lin, S., Wang, Y., Panwar, S.S., Li, Y.: Multipath video transport over wireless ad hoc networks. IEEE Wireless Communications (2005)
Li, H., Shenoy, P., Ramamritham, K.: Scheduling communication in real-time sensor applications. In: Proc. 10th IEEE Real-time Embedded Technology and Applications Symposium, pp. 2065–2080 (2004)
IEEE 802.11-1999: Part 11-Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications (1999)
Caccamo, M., Zhang, L., Sha, L., Buttazzo, G.: An implicit prioritized access protocol for wireless sensor networks. In: Proc. IEEE Real-Time Systems Symposium (2002)
Sheu, S., Sheu, T.: A bandwidth allocation/sharing/extension protocol for multimedia over IEEE 802.11 ad hoc wireless LANS. IEEE Journal on Selected Areas in Communications 19, 2065–2080 (2001)
Lindgren, A., Almquist, A., Schenen, O.: Quality of service schemes for IEEE 802.11: A simulation study. In: 9-th Int’l Workshop on Quality of Service (2001)
Choi, S., Shin, K.: A unified wireless LAN architecture for real-time and non-real-time communication services. IEEE/ACM Trans. on Networking 8, 44–59 (2000)
Sobrino, J., Krishakumar, A.: Quality-of-service in ad hoc carrier sense multiple access wireless networks. IEEE Journal on Selected Areas in Communications 17, 1353–1368 (1999)
Vaidya, N., Bahl, P., Gupta, S.: Distributed fair scheduling in a wireless LAN. In: 6-th Annual Int’l Conference on Mobile Computing and Networking (2000)
Mangold, S., et al.: IEEE 802.11e wireless LAN for quality of service. In: Proceedings of the European Wireless (2002)
Shah, S.H., Chen, K., Nahrstedt, K.: Dynamic bandwidth management for single-hop ad hoc wireless networks. ACM/Kluwer Mobile Networks and Applications (MONET) Journal 10, 199–217 (2005)
Liu, J.: Real-Time Systems. Prentice Hall, Englewood Cliffs (2000)
Mukherjee, S., Saha, D., Sakena, M.C., Triphati, S.K.: A bandwidth allocation scheme for time constrained message transmission on a slotted ring LAN. In: Proc. Real-Time Systems Symposium, pp. 44–53 (1993)
Adamou, M., Khanna, S., Lee, I., Shin, I., Zhou, S.: Fair real-time traffic scheduling over a wireless LAN. In: Proc. IEEE Real-Time Systems Symposium, pp. 279–288 (2001)
Fall, K., Varadhan, K.: Ns notes and documentation. Technical Report. VINT project. UC-Berkeley and LBNL (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, J., Kang, M., Park, G. (2005). Design of a Hard Real-Time Guarantee Scheme for Dual Ad Hoc Mode IEEE 802.11 WLANs. In: Syrotiuk, V.R., Chávez, E. (eds) Ad-Hoc, Mobile, and Wireless Networks. ADHOC-NOW 2005. Lecture Notes in Computer Science, vol 3738. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11561354_13
Download citation
DOI: https://doi.org/10.1007/11561354_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29132-9
Online ISBN: 978-3-540-32086-9
eBook Packages: Computer ScienceComputer Science (R0)