An optimal GTS scheduling algorithm for time-sensitive transactions in IEEE 802.15.4 networks

Computer Networks

Volumn 52, Issue 13, 2008, Pages 2543-2557

  Na, Chewoo ^a   Yang, Yaling ^a   Mishra, Amitabh ^b  

^a State University   (United States)

^b Johns Hopkins University   (United States)

Author keywords

EDF; GTS; LR WPAN; Schedulability; Scheduling

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); ELECTRIC NETWORK SYNTHESIS; ELECTRIC NETWORK TOPOLOGY; ENERGY CONSERVATION; HYBRID SENSORS; LOCAL AREA NETWORKS; PERSONAL COMMUNICATION SYSTEMS; SCHEDULING; SCHEDULING ALGORITHMS; SECURITY SYSTEMS; SENSOR NETWORKS; SENSORS; STANDARDS; TELECOMMUNICATION; TELECOMMUNICATION EQUIPMENT; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION SERVICES; TIME DIVISION MULTIPLE ACCESS; WIRELESS LOCAL AREA NETWORKS (WLAN); WIRELESS NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

DE FACTO STANDARDS; DELAY CONSTRAINTS; EDF; FIRST-COME-FIRST-SERVED; GTS; GUARANTEED TIME SLOT; IEEE 802.15.4; IEEE 802.15.4 NETWORKS; LOW COSTS; LOW POWERS; LR-WPAN; MODE OF OPERATIONS; NETWORK TOPOLOGIES; PERSONAL AREA NETWORK; RATE SENSITIVE; SCHEDULABILITY; SCHEDULING MODELS; SCHEDULING SERVICES; TARGET DETECTIONS; TIME CONSTRAINTS; WIRE-LESS PERSONAL AREA NETWORK; WIRELESS COMMUNICATIONS; WIRELESS SENSOR NODES; WIRELESS SENSORS; WIRELESS VIDEO SURVEILLANCE;

WIRELESS SENSOR NETWORKS;

EID: 49049115512     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2008.05.012     Document Type: Article

References (17)

1. IEEE Std 802.11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. LAN/MAN Standards Committee, 1999.
2. Standard ECMA-368 High Rate Ultra Wideband PHY and MAC Standard. ECMA International, 2005.
3. IEEE Std.15.4:Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks. LAN/MAN Standards Committee, 2006.
4. Buttazzo G.C. Rate monotonic vs. EDF: judgment day. Real-Time Systems 29 January (2005) 5-26
5. E. Callaway, P. Golday et al., Home Networking with IEEE802.15.4: a developing standard for low-rate wireless personal area networks, in: IEEE Communication Magazines, vol. 40, August 2002, pp. 70-77.
6. Cavalieri S., Monforte S., Corsaro A., and Scapellato G. Multicycle polling scheduling algorithms for fieldbus networks. Real-Time Systems 25 2-3 (2003) 157-185
7. A. Kanzaki, T. Uemukai, Dynamic TDMA slot assignment in ad hoc networks, in: IEEE International Conference on Advanced Information Networking and Applications (AINA), March 2003, pp. 330-335.
8. T.H. Kim, D.H. Lee et al., Priority toning strategy for fast emergency notification in IEEE 802.15.4 LR-WPAN, in: Proceedings of Joint Conference on Communications and Information (JCCI), April 2005.
9. S.B. Kodeswaran, A. Joshi, Using location information for scheduling in 802.15.3 MAC. in: IEEE International Conference on Broadband Networks, vol. 1, 2005, pp. 668-675.
10. A. Koubaa, M. Aleves, E. Tovar, i-Game: An implicit GTS allocation mechanism in IEEE 802.15.4 for time-sensitive wireless sensor networks, in: 18th Euromicro Conference on Real-Time Systems (ECRTS), 2006.
11. Kurose J.F., and Ross K.W. Computer Networking: A Top-down Approach Featuring The Internet. third ed. (2005), Addison Wesley pp. 38-39
12. C. Na, H. Cho et al., Garbage collector scheduling in dynamic, multiprocessor real-time systems, in: Proceedings of the 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), 2006, pp. 101-105.
13. T. Nadeem, A. Agrawala, Efficient time-based topology-dependent scheduling for radio packet networks, in: In IASTED International Conference on Communications and Computer Networks (CCN), November 2002.
14. M. Neugebauer, J. Ploennigs et al., A new beacon order adaptation algorithm for IEEE 802.15.4 networks, in: Proceedings of the 2nd European Workshop on Wireless Sensor Networks (EWSN 2005), January 2005, pp. 302-311.
15. T.N.S. ns 2. .
16. Y.-H. Tseng, E.H. Kuang Wu et al., Maximum traffic scheduling and capacity analysis for IEEE 802.15.3 high data rate MAC protocol, in: IEEE Vehicular Technology Conference, vol. 3, March 2003, pp. 1678-1682.
17. S. Yoo, D. Kim et al., Scheduling support for guaranteed time services in IEEE 802.15.4 low rate WPAN, in: IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), 2005, pp. 400-406.