Modeling and worst-case dimensioning of cluster-tree wireless sensor networks

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2006, Pages 412-421

  Koubaa, Anis ^a   Alves, Mário ^a   Tovar, Eduardo ^a  

^a POLYTECHNIC INSTITUTE OF PORTO   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH; CLUSTER ANALYSIS; DECISION TREES; MODEL CHECKING; OPTIMIZATION; ROUTERS;

BANDWIDTH REQUIREMENTS; CLUSTER-TREE TOPOLOGY; WORST-CASE DIMENSIONING;

WIRELESS SENSOR NETWORKS;

EID: 35348893986     PISSN: 10528725     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTSS.2006.29     Document Type: Conference Paper

References (20)

1. J. A. Stankovic, T. Abdelzaher, C. Lu, L. Sha, and J. Hou, "Real-Time Communication and Coordination in Embedded Sensor Networks," Proceedings of the IEEE, vol. 91, pp. 1002-1022, 2003.
2. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-efficient communication protocols for wireless microsensor networks," in Proceedings of the Hawaii International Conference on Systems Sciences, Hawai, 2000.
3. G. Pei and C. Chien, "Low power TDMA in Large Wireless Sensor Networks," in Proceedings of the Military Communications Conference (MILCOM'01). Communications for Network-Centric Operations: Creating the Information Force, 2001.
4. V. A. Kottapalli, A. S. Kiremidjiana, J. P. Lyncha, E. Carryerb, T. W. Kennyb, K. H. Law, and Y. Lei, "Two-Tiered Wireless Sensor Network Architecture for Structural Monitoring," in Proceedings of the 10th Annual International Symposium on Smart Structures and Materials, San Diego (USA), 2003.
5. G. Gupta and M. Younis, "Fault-Tolerant Clustering of Wireless Sensor Networks," in Proceedings of the IEEE Wireless Communication and Networks Conference (WCNC 2003), New Orleans (Louisiana), 2003.
6. IEEE-TG15.4, "Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs)," IEEE standard for Information Technology, 2003.
7. Zigbee-Alliance, "ZigBee specification," http://www.zigbee. org/, 2005.
8. A. Koubâa, M. Alves, and E. Tovar, "IEEE 802.15.4: a Federating Communication Protocol for Time-Sensitive Wireless Sensor Networks," in Technical Report TR-060201, to appear in Sensor Networks and Configurations: Fundamentals, Techniques, Platforms, and Experiments, N. P. Mahalik, Ed. Germany: Springer-Verlag, 2006.
9. T. F. Abdelzaher, S. Prabh, and R. Kiran, "On Real-Time Capacity Limits of Multihop Wireless Sensor Networks," in Proceedings of the IEEE International Real-Time Systems Symposium, Lisbon, Portugal, 2004.
10. J.-Y. Leboudec and P. Thiran, A Theory of Deterministic Queuing Systems for the Internet: Lecture Notes in Computer Science (LNCS), Vol. 2050, 2001.
11. J. Schmitt and U. Roedig, "Sensor Network Calculus - A Framework for Worst Case Analysis," in Proceedings of the IEEE/ACM International Conference on Distributed Computing in Sensor Systems (DCOSS'05), LNCS 3560, Marina del Rey, USA, 2005.
12. J. Schmitt and U. Roedig, "Worst Case Dimensioning of Wireless Sensor Networks under Uncertain Topologies," in Proceedings of the 3rd IEEE International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, (WiOpt'05) Workshop on Resource Allocation in Wireless Networks, Riva del Garda, (Italy), 2005.
13. J. Schmitt, F. Zdarsky, and U. Roedig, "Sensor Network Calculus with Multiple Sinks," in Proceedings of the IFIP Networking 2006, Workshop on Performance Control in Wireless Sensor Networks, Coimbra, (Portugal), 2006.
14. L. Lenzini, L. Martorini, E. Mingozzi, and G. Stea, "Tight end-to-end per-flow delay bounds in FIFO multiplexing sink-tree networks," Performance Evaluation Journal (Elsevier), vol. In Press, Corrected Proof, Available online 20 December 2005, 2006.
15. A. Koubâa, M. Alves, and E. Tovar, "GTS Allocation Analysis in IEEE 802.15.4 for Real-Time Wireless Sensor Networks," in 14th International Workshop on Parallel and Distributed Real-Time Systems (WPDRTS 2006). Rhodes Island (Greece): IEEE, 2006.
16. A. Koubâa, M. Alves, and E. Tovar, "i-GAME: An Implicit GTS Allocation Mechanism in IEEE 802.15.4," in Proceedings of the Euromicro Conference on Real-Time Systems (ECRTS 2006), 2006.
17. S.-e. Yoo, D. Kim, M.-L. Pham, Y. Doh, E. Choi, and J.-d. Huh, "Scheduling Support for Guaranteed Time Services in IEEE 802.15.4 Low Rate WPAN," in Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'05), Hong Kong (CHINA), 2005.
18. A. Koubâa, M. Alves, and E. Tovar, "Modeling and Worst-Case Dimensioning of Cluster-Tree Wireless Sensor Networks: proofs and computation details," Technical Report IPP-HURRAY!, TR-060601, available online http://www.dei.isep.ipp.pt/~akoubaa/submission.htm, 2006.
19. L. Lenzini, E. Mingozzi, and G. Stea, "Delay Bounds for FIFO Aggregates: A Case Study," Computer Communications Journal.Vol. 28, No. 3, pp. 287-299, 2005.
20. A. Koubaa and Y. Q. Song, "Evaluation and improvement of response time bounds for real-time applications under non-pre-emptive fixed priority scheduling," International Journal of Production Research, vol. 42, pp. 2899-2913, 2004.