Browse > Article

A New Bandwidth Allocation Scheme for Hard Real-time Communication on Dual IEEE 802.11 WLANs  

Lee, Jung-Hoon (제주대학교 전산통계학과)
Kang, Mi-Kyung (제주대학교 전산통계학과)
Publication Information
Journal of KIISE:Information Networking / v.32, no.5, 2005 , pp. 633-640 More about this Journal
Abstract
This paper proposes and analyzes a message scheduling scheme and corresponding bandwidth allocation method for the hard real-time communication on dual standard 802.11 Wireless LANs. By making the superframeof 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 timeby half. The effect of deferred beacon is formalized and directly considered to decide the polling schedule of PCF phase. Simulation results executed via ns-2 show that the proposed scheme can improve the schedulability by 3$36\%$ for real-time messages and give $9\%$ more bandwidth to non-real-time messages for the given stream sets, compared with the network whose bandwidth is just doubled with the same MAC.
Keywords
Real-time communication; Dual 802.11 WLAN; Deferred beacon problem; Bandwidth allocation; schedulability;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Fall, K. and Varadhan, K., Ns notes and documentation, Technical Report, VINT project, UC-Berkeley and LBNL, 1997
2 Kang, M. and Lee, J., 'Design of an efficient guarantee scheme for hard real-time messages on the ad hoc mode IEEE 802.11 Wireless LAN,' ITC-CSCC, pp. 7F2P-20-1-4, 2004
3 Adamou, M., Khanna, S., Lee, I., Shin, I. and Zhou, S., 'Fair real-time traffic scheduling over a wireless LAN,' Proc. IEEE Real-Time Systems Symposium, pp. 279-288, 2001
4 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, pp. 199-217, 2005   DOI
5 Liu J., Real-Time Systems,Prentice Hall, 2000
6 K.-C. Wang and P. Ramanathan, 'End-to-End Delay Assurances in Multihop Wireless Local Area Networks,' in Proceedings of IEEE Globecom, 2003   DOI
7 Choi, S. and Shin, K., 'A unified wireless LAN architecture for real-time and non-real-time communication services,' IEEE/ACM Trans. on Networking, No. 8, pp. 44-59, 2000   DOI   ScienceOn
8 Lindgren, A., Almquist, A. and Schenen, O., 'Quality of service schemes for IEEE 802.11: A simulation study,' 9-th Int'l Workshop on Quality of Service, 2001
9 Bai, H., Atiquzzrnan, M., 'Error modeling schemes for fading channels in wireless communications: A survey,' IEEE Communication Surveys and Tutorials, Vol. 5, No. 2, 2003
10 Carley, T., Ba, M., Barua, R. and Stewart, D., 'Contention-free periodic message scheduler medium access control in wireless sensor/actuator networks,' Proc. IEEE Real-Time Systems Symposium, pp. 298-307, 2003   DOI
11 Sheu, S. and 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, No. 19, pp. 2065- 2080, 2001   DOI   ScienceOn
12 Li, H., Shenoy, P., Ramamritham, K., Scheduling communication in real-time sensor applications, Proc.10th IEEE Real-time Embedded Technology and Applications Symposium, pp. 2065-2080, 2004   DOI
13 IEEE 802.11-1999, Part 11-Wireless LAN Medium Access Control(MAC) and Physical Layer (PHY) Specifications, 1999
14 Caccamo, M., Zhang, L., Sha, L. and Buttazzo, G., 'An implicit prioritized access protocol for wireless sensor networks,' Proc. IEEE Real-Time Systems Symposium, 2002   DOI