Abstract
This paper proposes and analyzes a real-time guarantee scheme for time-sensitive messages on ad hoc sensor network built on top of dual channels, each of which exploits a time-slotted channel access mechanism synchronized across the dual channels. Each message is evenly partitioned to produce two identical message sets for the coordinator to determine the polling schedule according to the EDF policy. The slot rearrangement step maximizes the number of switchable pairs so that the scheduled polls can be switched dynamically between the channels in response to the current channel status. By the runtime slot exchange procedure that reclaims slots reserved but not used due to channel error, the deadline meet ratio can be further improved. Simulation results show that the proposed scheme improves the real-time performance by up to 12.5 % compared with global EDF or NCASP.
This research was supported by the MIC, Korea, under the ITRC support program supervised by the IITA (IITA-2005-C1090-0502-0009).
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
IEEE 802.11-1999: Part 11-Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications (1999)
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, vol. 26, pp. 279–288 (2001)
Carpenter, J., Funk, S., Holman, P., Srinivasan, A., Anderson, J., Baruah, S.: A categorization of real-time multiprocessor scheduling problems and algorithms. In: Handbook of Scheduling: Algorithms, Models, and Performance Analysis. Chapman Hall/CRC Press (2003)
Liu, J. (ed.): Real-Time Systems. Prentice Hall, Englewood Cliffs (2000)
Choi, S., Shin, K.: A unified wireless LAN architecture for real-time and non-realtime communication services. IEEE/ACM Trans. on Networking 8, 44–59 (2000)
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)
Mangold, S., et al.: IEEE 802.11e wireless LAN for quality of service. In: Proceedings of the European Wireless (2002)
Rangnekar, A., Wang, C., Sivalingam, K., Li, B.: Multiple access protocols and scheduling algorithms of multiple channel wireless networks. Handbook of Algorithms for Mobile and Wireless Networking and Computing (2004)
Han, D., Jwa, J., Kim, H.: A Dual-Channel MAC Protocol Using Directional Antennas in Location Aware Ad Hoc Networks. In: Gavrilova, M.L., Gervasi, O., Kumar, V., Tan, C.J.K., Taniar, D., Laganá, A., Mun, Y., Choo, H. (eds.) ICCSA 2006. LNCS, vol. 3983, pp. 594–602. Springer, Heidelberg (2006)
Lee, J., Kang, M., Park, G.: 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.) ADHOC-NOW 2005. LNCS, vol. 3738, pp. 141–152. Springer, Heidelberg (2005)
Damodaran, S., Sivalingam, K.: Scheduling algorithms for multiple channel wireless local area networks. Computer Communications (2002)
Shah, S.H., Chen, K., Nahrstedt, K.: Dynamic bandwidth management for singlehop ad hoc wireless networks. ACM/Kluwer Mobile Networks and Applications (MONET) Journal 10, 199–217 (2005)
Kai, L., Jiandong, L.: Mobile Cluster Protocol in Wireless Ad Hoc Networks. In: Proc. Intl. Conf. on Commun. Tech. (WCC-ICCT 2000), vol. 1 (2000)
Fall, K., Varadhan, K.: Ns notes and documentation. Technical Report. VINT project. UC-Berkeley and LBNL (1997)
Kang, E., Kim, H., Cho, J.: Personalization Method for Tourist Point of Interest (POI) Recommendataion. Accepted at Knowledge-Based & Intelligent Information & Engineering Systems (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kang, M., Saha, A., Lee, J., Park, GL., Kim, H. (2006). A Real-Time Guarantee Scheme Based on the Runtime Message Scheduling and Error Control for the Dual Wireless Ad Hoc Sensor Network. In: Chaudhuri, S., Das, S.R., Paul, H.S., Tirthapura, S. (eds) Distributed Computing and Networking. ICDCN 2006. Lecture Notes in Computer Science, vol 4308. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11947950_2
Download citation
DOI: https://doi.org/10.1007/11947950_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68139-7
Online ISBN: 978-3-540-68140-3
eBook Packages: Computer ScienceComputer Science (R0)