Dimensioning and worst-case analysis of cluster-tree sensor networks

ACM Transactions on Sensor Networks

Volumn 7, Issue 2, 2010, Pages

  Jurcik, Petr ^a   Koubâa, Anis ^b   Severino, Ricardo ^c   Alves, Mário ^c   Tovar, Eduardo ^c  

^a CZECH TECHNICAL UNIVERSITY IN PRAGUE   (Czech Republic)

^b AL IMAM MOHAMMAD IBN SAUD ISLAMIC UNIVERSITY IMSIU   (Saudi Arabia)

^c POLYTECHNIC INSTITUTE OF PORTO   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH REQUIREMENT; CLOSED FORM; DATA SINKS; END TO END DELAY; EXPERIMENTAL STUDIES; FUNDAMENTAL PERFORMANCE LIMITS; IEEE 802.15.4; MESSAGE TRANSMISSIONS; NETWORK CALCULUS; WORST-CASE ANALYSIS; ZIG-BEE;

CLUSTER COMPUTING; NETWORK PROTOCOLS; SENSOR NETWORKS; TREES (MATHEMATICS);

WIRELESS SENSOR NETWORKS;

EID: 77956569584     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/1824766.1824770     Document Type: Article

References (40)

1. Abdelzaher, T., Prabh, S., and Kiran, R. 2004. On real-time capacity limits of multihop wireless sensor network. In Proceedings of the 25th IEEE International Real-Time Systems Symposium (RTSS). IEEE Computer Society Press, Los Alamitos, CA, 359-370.
2. BAI, H. AND ATIQUZZAMAN, M. 2003. Error modeling schemes for fading channels in wireless communications: A survey. IEEE Comm. Surv. Tutorials 5, 2, 2-9.
3. BOUDEC, J. L. AND THIRAN, P. 2004. Network Calculus: A Theory of Deterministic Queuing Systems for the Internet. Lecture Notes in Computer Science. Springer-Verlag, Berlin.
4. CACCAMO, M., ZHANG, L. Y., SHA, L., AND BUTTAZZO, G. 2002. An implicit prioritized access protocol for wireless sensor networks. In Proceedings of the 23rd IEEE Real-Time Systems Symposium (RTSS). IEEE Computer Society Press, Los Alamitos, CA, 39-48.
5. CHIPARA, O., HE, Z., XING, G., CHEN, Q., WANG, X., LU, C., STANKOVIC, J., AND ABDELZAHER, T. 2006. Real-time power-aware routing in sensor networks. In Proceedings of the 14th IEEE International Workshop on Quality of Service (IWQoS). IEEE Computer Society Press, Los Alamitos, CA, 83-92. (Pubitemid 46938135)
6. CHIPCON. 2008. C2420DK development kit datasheet. http://www.ti.com.
7. CRENSHAW, T., HOKE, S., TIRUMALA, A., AND CACCAMO, M. 2007. Robust implicit EDF: A wireless mac protocol for collaborative real-time systems. ACM Trans. Embed. Comput. Syst. 6, 4, 28.
8. CROSSBOW. 2008. TelosB mote datasheet. http://www.xbow.com.
9. CUNHA, A., KOUBAA, A., SEVERINO, R., AND ALVES, M. 2007. Open-ZB: an open source implementation of the IEEE 802.15.4/ZigBee protocol stack on TinyOS. In Proceedings of the 4th IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS). IEEE Computer Society Press, Los Alamitos, CA.
10. CUNHA, A., SEVERINO, R., PEREIRA, N., KOUBAA, A., AND ALVES, M. 2008. ZigBee over TinyOS: Implementation and experimental challenges. In Proceedings of the 8th Portuguese Conference on Automatic Control (CONTROLO). 911-916.
11. DAINTREE NETWORKS. 2008. Daintree sensor network analyzer (SNA). http://www.daintree.net.
12. DIESTEL, R. 2000. Graph Theory. Springer-Verlag, Berlin.
13. FACCHINETTI, T., ALMEIDA, L., BUTTAZZO, G.C., AND MARCHINI, C. 2004. Real-time resource reservation protocol for wireless mobile ad hoc networks. In Proceedings of the 25th IEEE International Real-Time Systems Symposium (RTSS). IEEE Computer Society Press, Los Alamitos, CA, 382-391.
14. GANDHAM, S., DAWANDE, M., PRAHASH, R., AND VENKATESAN, S. 2003. Energy efficient schemes for wireless sensor networks with multiple mobile base stations. In Proceedings of the 46th IEEE Global Communications Conf. (GLOBECOM). IEEE Computer Society Press, Los Alamitos, CA, 377-381.
15. GIBSON, J., XIE, G., AND XIAO, Y. 2007. Performance limits of fair-access in sensor networks with linear and selected grid topologies. In Proceedings of the 50th IEEE Global Communications Conf. (GLOBECOM). IEEE Computer Society Press, Los Alamitos, CA, 688-693.
16. HE, T., STANKOVIC, J.A., LU, C., AND ABDELZAHER, T. F. 2005. A spatiotemporal communication protocol for wireless sensor networks. IEEE Trans. Parall. Distrib. Syst. 16, 10, 995-1006. (Pubitemid 41529414)
17. HU, Z. AND LI, B. 2004. Ad Hoc and Sensor Networks. Y. Xianand Y. Pan, Eds.NovaScience Publishers, New York. To appear.
18. IEEE-TG15.4. 2006. Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs). IEEE Computer Society Press, Los Alamitos, CA.
19. IN-STAT. 2009. Automatic Meter Reading (AMR) and smart energy to be the winning application for 802.15.4/ZigBee. http://www.instat.com/.
20. JURCIK, P. 2008. Matlab tool for the worst-case dimensioning of IEEE 802.15.4/ZigBee clustertree WSNs. http://www.open-zb.net/downloads.php.
21. JURCIK, P., SEVERINO, R., KOUBAA, A., ALVES, M., AND TOVAR, E. 2008. Real-time communications over cluster-tree sensor networks with mobile sink behaviour. In Proceedings of the 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA). IEEE Computer Society Press, Los Alamitos, CA, 401-412.
22. KOUBAA, A., ALVES, M., AND TOVAR, E. 2006a. Modeling and worst-case dimensioning of cluster- tree wireless sensor networks. In Proceedings of the 27th Real Time Systems Symposium (RTSS). IEEE Computer Society Press, Los Alamitos, CA, 412-421.
23. KOUBAA, A., ALVES, M., AND TOVAR, E. 2006b. Modeling and worst-case dimensioning of cluster-tree wireless sensor networks: proofs and computation details. Tech. rep. TR-060601, CISTER-ISEP Research unit, Porto, Portugal.
24. KOUBAA, A., ALVES, M., TOVAR, E., AND CUNHA, A. 2008. An implicit GTS allocation mechanism in IEEE 802.15.4 for time-sensitive wireless sensor networks: theory and practice. Real-Time Syst. J. 39, 1-3, 169-204.
25. KOUBAA, A., CUNHA, A., AND ALVES, M. 2007. A time division beacon scheduling mechanism for IEEE 802.15.4/ZigBee cluster-tree wireless sensor networks. In Proceedings of the 19th Euromicro Conference on Real-Time Systems (ECRTS). IEEE Computer Society Press, Los Alamitos, CA, 125-135.
26. KOUBAA, A. AND SONG, Y. 2004. Evaluation and improvement of response time bounds for realtime applications under non-pre-emptive fixed priority scheduling. Int. J. Prod. Res. 42, 14, 2899-2913.
27. LEE, C., EKICI, E., AND FELEMBAN, E. 2006. MMSPEED: Multipath multi-SPEED protocol for QoS guarantee of reliability and timeliness in wireless sensor networks. IEEE Trans. Mobile Comput. 5, 6, 738-754.
28. LENZINI, L., MARTORINI, L., MINGOZZI, E., AND STEA, G. 2006. Tight end-to-end per-flow delay bounds in FIFo multiplexing sink-tree networks. Perf. Eval. 63, 9, 956-987.
29. POE, W. AND SCHMITT, J. 2007. Minimizing the maximum delay in wireless sensor networks by intelligent sink placement. Tech. rep. 362/07, University of Kaiserslautern, Germany.
30. PRABH, S. 2007. Real-time wireless sensor networks. Ph.D. dissertation, Department of Computer Science, University of Virginia, VA.
31. PRABH, S. AND ABDELZAHER, T. 2007. On scheduling and real-time capacity of hexagonal wireless sensor networks. In Proceedings of the 19th Euromicro Conf. on Real-Time Systems (ECRTS). IEEE Computer Society Press, Los Alamitos, CA, 136-145.
32. RAMAN, B. AND CHEBROLU, K. 2008. Censor networks: a critique of "sensor networks" from a systems perspective. ACMSIGCOMM Comput. Commn. Rev. 38, 3, 75-78.
33. SCHMITT, J. AND ROEDIG, U. 2005a. Sensor network calculus - A framework for worst case analysis. In Proceedings ofthe 1st IEEE/ACM Conference on Distributed Computing in Sensor Systems (DCOSS). IEEE Computer Society Press, Los Alamitos, CA, 141-154.
34. SCHMITT, J. AND ROEDIG, U. 2005b. Worst case dimensioning of wireless sensor networks under uncertain topologies. In Proceedings of the 1st Workshop on Resource Allocation in Wireless NETworks (RAWNET). IEEE Computer Society Press, Los Alamitos, CA.
35. SCHMITT, J., ZDARSKY, F., AND THIELE, L. 2007. A comprehensive worst-case calculus for wireless sensor networks with in-network processing. In Proceedings of the 28th IEEE Real-Time Systems Symposium (RTSS). IEEE Computer Society Press, Los Alamitos, CA, 193-202.
36. STANKOVIC, J., ABDELZAHER, T., Lu, C., SHA, L., AND HOU, J. 2003. Real-time communication and coordination in embedded sensor networks. Proc. IEEE 91, 7, 1002-1022.
37. STANKOVIC, J., LEE, I., MOK, A., AND RAJKUMAR, R. 2005. Opportunities and obligations for physical computing systems. IEEE Comput. 38, 11, 25-33.
38. TINYOS. 2008. TinyOS open-source OS for wireless embedded sensor networks. http://www.tinyos.net.
39. TRDLICKA, J., JOHANSSON, M., AND HANZALEK, Z. 2007. Optimal flow routing in multi-hop sensor networks with real-time constraints through linear programming. In Proceedings of the 12th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA). IEEE Computer Society Press, Los Alamitos, CA, 924-931.
40. ZIGBEE. 2005. ZigBee Specification, Version 1.0. ZigBee Standards Organization.