Design of a Hard Real-Time Guarantee Scheme for Dual Ad Hoc Mode IEEE 802.11 WLANs

  • Junghoon Lee
  • Mikyung Kang
  • Gyungleen Park
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3738)


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.


Medium Access Control Capacity Vector Beacon Frame Achievable Throughput Bandwidth Allocation Scheme 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)Google Scholar
  2. 2.
    Mao, S., Lin, S., Wang, Y., Panwar, S.S., Li, Y.: Multipath video transport over wireless ad hoc networks. IEEE Wireless Communications (2005)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    IEEE 802.11-1999: Part 11-Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications (1999)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)CrossRefMathSciNetGoogle Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    Mangold, S., et al.: IEEE 802.11e wireless LAN for quality of service. In: Proceedings of the European Wireless (2002)Google Scholar
  12. 12.
    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)CrossRefGoogle Scholar
  13. 13.
    Liu, J.: Real-Time Systems. Prentice Hall, Englewood Cliffs (2000)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    Fall, K., Varadhan, K.: Ns notes and documentation. Technical Report. VINT project. UC-Berkeley and LBNL (1997)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Junghoon Lee
    • 1
  • Mikyung Kang
    • 1
  • Gyungleen Park
    • 1
  1. 1.Dept. of Computer Science and StatisticsCheju National UniversityJeju DoRepublic of Korea

Personalised recommendations