Energy efficient scheduling for cluster-tree wireless sensor networks with time-bounded data flows: Application to IEEE 802.15.4/ZigBee

IEEE Transactions on Industrial Informatics

Volumn 6, Issue 3, 2010, Pages 438-450

  Hanzálek, Zdenêk ^a   Jurčík, Petr ^a,b  

^a CZECH TECHNICAL UNIVERSITY IN PRAGUE   (Czech Republic)

^b POLYTECHNIC INSTITUTE OF PORTO   (Portugal)

Author keywords

Cluster tree; collision avoidance; cyclic scheduling; energy efficiency; IEEE 802.15.4; real time; time division multiple access (TDMA); ZigBee

Indexed keywords

CLUSTER-TREE; CYCLIC SCHEDULING; IEEE 802.15.4; REAL-TIME; ZIG-BEE;

COLLISION AVOIDANCE; COMMUNICATION; ENERGY EFFICIENCY; ENERGY UTILIZATION; OPTIMIZATION; SCHEDULING; SENSOR NETWORKS; TIME DIVISION MULTIPLE ACCESS; TREES (MATHEMATICS);

WIRELESS SENSOR NETWORKS;

EID: 77955712042     PISSN: 15513203     EISSN: None     Source Type: Journal    
DOI: 10.1109/TII.2010.2050144     Document Type: Article

References (32)

1. M. Chitnis, Y. Liang, J. Y. Zheng, P. Pagano, and G. Lipari, "Wireless line sensor network for distributed visual surveillance," in Proc. 6th ACM Int. Symp. Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks (PE-WASUN), Oct. 2009, pp. 71-78.
2. A. Willig, "Recent and emerging topics in wireless industrial communications: A selection," IEEE Trans. Ind. Informat., vol.4, no.2, pp. 102-124, May 2008.
3. M. Kohvakka, M. Hannikainen, and T. Hamalainen, "Wireless sensor network implementation for industrial linear position metering," in Proc. 8th Euromicro Conf. Digital System Design (DSD), Sep. 2005, pp. 267-275.
4. IEEE P802.15 Wireless Personal Area Networks: Proposal for Factory Automation, Working Draft Proposed Standard, Rev. 802.15.4-15/08/ 0571r0, 2009.
5. ZigBee Specification, ZigBee Standards Org. Standard 053 474r13, 2006.
6. T. He, J. A. Stankovic, C. Lu, and T. F. Abdelzaher, "A spatiotemporal communication protocol for wireless sensor networks," IEEE Trans. Parallel Distrib. Syst., vol.16, no.10, pp. 995-1006, Oct. 2005.
7. P. Jurčík, R. Severino, A. Koubâa, M. Alves, and E. Tovar, "Real-time communications over cluster-tree sensor networks with mobile sink behavior," in Proc. 14th IEEE Int. Conf. Embedded and Real-Time Comput. Syst. Appl. (RTCSA), Aug. 2008, pp. 401-412.
8. Part 15.4:Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs), IEEE SA Standards Board Standard 802.15.4, 2006.
9. W. Ye, J. Heidemann, and D. Estrin, "An energy-efficient MAC protocol for wireless sensor networks," in Proc. 21st Annu. Joint Conf. IEEE Comput. Commun. Societies (INFOCOM), Jun. 2002, pp. 1567-1576.
10. O. Chipara, Z. He, G. Xing, Q. Chen, X.Wang, C. Lu, J. Stankovic, and T. Abdelzaher, "Real-time power-aware routing in sensor networks," in Proc. 14th IEEE Int. Workshop on Quality of Service (IWQoS), Jun. 2006, pp. 83-92.
11. J. Trdlička, M. Johansson, and Z. Hanzálek, "Optimal flow routing in multi-hop sensor networks with real-time constraints through linear programming," in Proc. 12th IEEE Int. Conf. Emerging Technoll Factory Autom. (ETFA), Sep. 2007, pp. 924-931.
12. E. Toscano and L. LoBello, "A topology management protocol with bounded delay for wireless sensor networks," in Proc. 13th Intl Conf. Emerging Technol. Factory Autom. (ETFA), Sep. 2008, pp. 942-951.
13. L. LoBello and E. Toscano, "An adaptive approach to topology management in large and dense real-time wireless sensor networks," IEEE Trans. Ind. Informat., vol.5, no.3, pp. 314-324, Aug. 2009.
14. R. S. Oliver and G. Fohler, "Probabilistic estimation of end-to-end path latency in wireless sensor networks," in Proc. 6th IEEE Int. Conf. Mobile Ad-Hoc and Sensor Systems (MASS), Oct. 2009, pp. 423-431.
15. A. Koubâa, A. Cunha, M. Alves, and E. Tovar, "TDBS: A time division beacon scheduling mechanism for ZigBee cluster-tree wireless sensor networks," Real-Time Syst. J., vol.40, no.3, pp. 321-354, Oct. 2008.
16. R. Holte, A. Mok, L. Rosier, I. Tulchinsky, and D. Varvel, "The pinwheel: A real-time scheduling problem," in Proc. 22nd Hawaii Int. Conf. Syst. Sci. (HICSS), Jan. 1989, pp. 693-702.
17. P. Jurčík and Z. Hanzálek, 2010, TDCS Matlab Tool. [Online]. Available:
18. R. Diestel, Graph Theory. : Springer-Verlag, 2005.
19. H. Bai and M. Atiquzzaman, "Error modeling schemes for fading channels in wireless communications: A survey," IEEE Commun. Surveys Tuts., vol.5, pp. 2-9, 2003.
20. C. de M. Cordeiro and D. Agrawal, Ad Hoc Sensor Networks: Theory and Applications. : World Scientific, 2006.
21. K. Neumann, C. Schwindt, and J. Zimmermann, Project Scheduling With Time Windows and Scarce Resources. New York: Springer, 2003.
22. P. Jurčík and Z. Hanzálek, "Simulation study of energy efficient scheduling for IEEE 802.15.4/ZigBee cluster-tree wireless sensor networks with time-bounded data flows," Dept. Control Engineering, CTU, Prague, Czech Republic, Tech. Rep. TR-0911-921, Nov. 2009. [Online]. Available:
23. P. Brucker, A. Drex, R. Möhring, K. Neumann, and E. Pesch, "Resource-constrained project scheduling: Notation, classification, models, and methods," Eur. J. Opera. Res., vol.112, no.1, pp. 3-41, 1999.
24. B. de Dinechin, "Simplex scheduling: More than lifetime-sensitive instruction scheduling," in Proc. Int. Conf. Parallel Architecture and Compiler Techniques, 1994, pp. 327-330.
25. R. Alur and D. Dill, "A theory of timed automata," J. Theoretical Comput. Sci., vol.126, pp. 183-235, 1994.
26. W. Herroelen, B. Reyck, and E. Demeulemeester, "Resource-constrained project scheduling: A survey of recent developments," Comput. Oper. Res., vol.25, no.4, pp. 279-302, 1998.
27. Z. Hanzálek and P. šuc̊ha, "Time symmetry of project scheduling with time windows and take-give resources," in Proc. 4th Multidisciplinary Int. Scheduling Conf.: Theory and Applications (MISTA), Aug. 2009, pp. 239-251.
28. C. Hanen and A. Munier, "A study of the cyclic scheduling problem on parallel processors," Discrete Appl. Math., vol.57, pp. 167-192, Feb. 1995.
29. A. M. Kordon, "A graph-based analysis of the cyclic scheduling problem with time constraints: Schedulability and periodicity of the earliest schedule," J. Scheduling, Feb. 2010, 10.1007/s10951-009-0159-z, (online).
30. S.-A.-A. Touati and Z. Mathe, "Periodic register saturation in innermost loops," J. Parallel Comput., vol.35, no.4, pp. 239-254, Apr. 2009.
31. P. Jurčík and A. Koubâa, 2009, IEEE 802.15.4/ZigBee Opnet Simulation Model v3.0. [Online]. Available: http://www.open-zb.net
32. Crossbow Technology, Inc., 2009., TelosB Mote Datasheet. [Online]. Available: