Optimal flow routing in multi-hop sensor networks with real-time constraints through linear programming

IEEE International Conference on Emerging Technologies and Factory Automation, ETFA

Volumn , Issue , 2007, Pages 924-931

  Trdlička, Jiří ^a   Hanzálek, Zdeněk ^a   Johansson, Mikael ^b  

^a CZECH TECHNICAL UNIVERSITY IN PRAGUE   (Czech Republic)

^b ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

CAPACITY CONSTRAINTS; DATA COLLECTIONS; DATAFLOW MODELING; EMERGING TECHNOLOGIES; ENERGY CONSUMPTION.; FLOW OF DATA; FLOW ROUTING; IN DEPENDENCE; INTERNATIONAL CONFERENCES; LINEAR PROGRAMMING FORMULATIONS; MULTI HOPPING; MULTI-HOP COMMUNICATIONS; NUMBER OF NODES; OPTIMAL ROUTING; POLYNOMIAL-TIME COMPLEXITY; REAL-TIME CONSTRAINTS; TIME COMPLEXITIES;

CHLORINE COMPOUNDS; DATA FLOW ANALYSIS; DYNAMIC PROGRAMMING; ELECTRIC LOAD FORECASTING; ENERGY POLICY; FACTORY AUTOMATION; INDUSTRIAL ENGINEERING; LINEAR PROGRAMMING; LINEARIZATION; MICROPROCESSOR CHIPS; PARTICLE SIZE ANALYSIS; REAL TIME SYSTEMS; SEMICONDUCTOR QUANTUM DOTS; SENSOR NETWORKS; SENSORS; SYSTEMS ANALYSIS; TECHNOLOGY; WIRELESS SENSOR NETWORKS;

ROUTING ALGORITHMS;

EID: 47849129539     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EFTA.2007.4416883     Document Type: Conference Paper

References (19)

1. T. F. Abdelzaher, S. Prabh. and R. Kiran. On realtime capacity limits of multihop wireless sensor networks. 25th IEEE International Real-Time Systems Symposium (RTSS '04), pages 359-370, 2004.
2. K. Akkaya and M. Younis. Energy and QoS aware routing in wireless sensor networks. Cluster Computing. 7(23): 179-188, July 2005.
3. D. P. Bertsekas. Network Optimization: Continuous and Discrete Models. Athena Scientific, 1998.
4. D. P. Bertsekas and R. Gallager. Data Networks. Prentice Hall, 2004.
5. S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press. 2004.
6. M. Caccamo and L. Zhang. The capacity of implicit EDF in wireless sensor networks. Real-Time Systems, 2003. Proceedings. 15th Euromicro Conference on, pages 267-275, July 2003.
7. O. Chipara, Z. He, G. Xing, Q. Chen. X. Wang, C. Lu, J. A. Stankovic, and T. F. Abdelzaher. Real-time power aware routing in wireless sensor networks, the 14th IEEE International Workshop on Quality of Service (IWQoS 2006), June 2006.
8. M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman , Oxford, UK, 1979.
9. T. He, J. Stankovic, C. Lu, and T. Abdelzaher. SPEED: a stateless protocol for real-time communication in sensor networks. International Conference on Distributed Computing Systems (ICDCS 2003), pages 46- 55, May 2003.
10. M. Johansson and L. Xiao. Scheduling, routing and power allocation for fairness in wireless networks. IEEE Vehicular Technology Conference. 3:1355-1360. May 2004.
11. A. Koubaa, M. Alves, and E. Tovar. GTS allocation analysis in IEEE 802.15.4 for real-time wireless sensor networks. The 14th International Workshop on Parallel and Distributed Real-Time Systems (WPDRTS'06), Rhodes, Greece, April 2006.
12. A. Koubaa, M. Alves, and E. Tovar. i-GAME: An implicit GTS allocation mechanism in IEEE 802.15.4. The 18th Euromicro Conference on Real-Time Systems (ECRTS'06), Dresden, Germany, Jul 2006.
13. R. Mangharam, A. Rowe, and R. Rajkumar. FierFly: a cross-layer platform for wireless sensor networks. RealTime Systems Journal, Special Issue on Real-Time Wireless Sensor Networks, November 2006.
14. A. Ouorou. P. Mahey. and P. Vial. A survey of algorithms for convex multicommodity flow problems. Management Science, 46(1):126-147, January 2000.
15. M. Pióro and D. Medhi. Routing, Flow, and Capacity Design in Communication and Computer Networks. Morgan Kaufmann. 2004.
16. J. Trdlička. Real-time network flow routing. Technical Report 0.2, Department of Control Engineering, Faculty of Electrical Engineering, CTU Prague. Czech Republic. 2007. http://rtime.felk.cvut.cz/wiki/images/4/46/Real- time_routing_0.2.pdf.
17. V. V. Vazirani. Approximation Algorithms. Springer-Verlag, Berlin, Germany, 2003.
18. T. Watteyne and I. Auge-Blum. Proposition of a hard realtime MAC protocol for wireless sensor networks. Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, 2005. 13th IEEE International Symposium on, pages 533- 536. September 2005.
19. L. Xiao. M. Johansson, and S. Boyd. Simultaneous routing and resource allocation via dual decomposition. IEEE Transactions on Communications, 52(7): 1136-1144, July 2004.