Optimal power control, rate adaptation, and scheduling for UWB-based intravehicular wireless sensor networks

IEEE Transactions on Vehicular Technology

Volumn 62, Issue 1, 2013, Pages 219-234

  Sadi, Yalcin ^a   Ergen, Sinem Coleri ^a  

^a KOÇ UNIVERSITY   (Turkey)

Author keywords

Intravehicular wireless sensor networks (IVWSNs); Networked control systems (NCSs); Power control; Rate adaptation; Scheduling; Ultrawideband UWB

Indexed keywords

APPROXIMATION ALGORITHMS; ENERGY EFFICIENCY; HEURISTIC ALGORITHMS; LINEAR PROGRAMMING; NETWORKED CONTROL SYSTEMS; OPTIMIZATION; POWER CONTROL; SCHEDULING; SCHEDULING ALGORITHMS; WIRELESS SENSOR NETWORKS;

CONCURRENT TRANSMISSION; EXTREME TEMPERATURES; INTRAVEHICULAR WIRELESS SENSOR NETWORKS (IVWSNS); MIXED-INTEGER LINEAR PROGRAMMING; NETWORKED CONTROL SYSTEMS (NCSS); OPTIMAL POWER CONTROL; OPTIMAL SCHEDULING ALGORITHM; RATE ADAPTATION;

ULTRA-WIDEBAND (UWB);

EID: 84884724058     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2012.2217994     Document Type: Article

References (50)

1. N. Navet, Y. Song, F. Simonot-Lion, and C. Wilwert, "Trends in automotive communication systems," Proc. IEEE, vol. 93, no. 6, pp. 1204-1223, Jun. 2005.
2. S. C. Ergen, A. Sangiovanni-Vincentelli, X. Sun, R. Tebano, S. Alalusi, G. Audisio, and M. Sabatini, "The tire as an intelligent sensor," IEEE Trans. Comput.- Aided Design Integr. Circuits Syst., vol. 28, no. 7, pp. 941-955, Jul. 2009.
3. M. Ahmed, C. U. Saraydar, T. Elbatt, J. Yin, T. Talty, and M. Ames, "Intravehicular wireless networks," in Proc. IEEE Globecom, Nov. 2007, pp. 1-9.
4. A. Sangiovanni-Vincentelli and M. Di Natale, "Embedded system design for automotive applications," IEEE Comput., vol. 40, no. 10, pp. 42-51, Oct. 2007.
5. Y. Wu, G. Buttazzo, E. Bini, and A. Cervin, "Parameter selection for real-time controllers in resource-constrained systems," IEEE Trans. Ind. Informat., vol. 6, no. 4, pp. 610-620, Nov. 2010.
6. W. Zhang, M. S. Branicky, and S. M. Phillips, "Stability of networked control systems," IEEE Control Syst., vol. 21, no. 1, pp. 84-99, Feb. 2001.
7. J. P. Hespanha, P. Naghshtabrizi, and Y. Xu, "A survey of recent results in networked control systems," Proc. IEEE, vol. 95, no. 1, pp. 138-162, Jan. 2007.
8. W. P. M. H. Heemels, A. R. Teel, N. van de Wouw, and D. Nesic, "Networked control systems with communication constraints: Tradeoffs between transmission intervals, delays, and performance," IEEE Trans. Autom. Control, vol. 55, no. 8, pp. 1781-1796, Aug. 2010.
9. J. R. Moyne and D. M. Tilbury, "The emergence of industrial control networks for manufacturing control, diagnostics, and safety data," Proc. IEEE, vol. 95, no. 1, pp. 29-47, Jan. 2007.
10. L. Schenato, B. Sinopoli, M. Franceschetti, K. Poolla, and S. S. Sastry, "Foundations of control and estimation over lossy networks," Proc. IEEE, vol. 95, no. 1, pp. 163-187, Jan. 2007.
11. S. C. Smith and P. Seiler, "Estimation with lossy measurements: Jump estimators for jump systems," IEEE Trans. Autom. Control, vol. 48, no. 12, pp. 2163-2171, Dec. 2003.
12. P. Park, J. Araujo, and K. H. Johansson, "Wireless networked control system codesign," in Proc. Int. Conf. Netw., Sens. Control, Apr. 2011, pp. 486-491.
13. A. Balluchi, L. Benvenuti, and A. L. Sangiovanni-Vincentelli, "Hybrid systems in automotive electronics design," Int. J. Control, vol. 79, no. 5, pp. 375-394, May 2006.
14. B. Radunovic and J. L. Boudec, "Optimal power control, scheduling, and routing in UWB networks," IEEE J. Sel. Areas Commun., vol. 22, no. 7, pp. 1252-1270, Sep. 2004.
15. O. Tonguz, H. Tsai, C. Saraydar, T. Talty, and A. Macdonald, "Intracar wireless sensor networks using RFID: Opportunities and challenges," in Proc. IEEE Mobile Netw. Veh. Environ., May 2007, pp. 43-48.
16. H. Tsai, W. Viriyasitavat, O. Tonguz, C. Saraydar, T. Talty, and A. Macdonald, "Feasibility of in-car wireless sensor networks: A statistical evaluation," in Proc. IEEE SECON, Jun. 2007, pp. 101-111.
17. A. Moghimi, H. Tsai, C. Saraydar, and O. Tonguz, "Characterizing intracar wireless channels," IEEE Trans. Veh. Technol., vol. 58, no. 9, pp. 5299-5305, Nov. 2009.
18. H. Tsai, O. Tonguz, C. Saraydar, T. Talty, M. Ames, and A. Macdonald, "Zigbee-based intracar wireless sensor networks: A case study," IEEE Wireless Commun., vol. 14, no. 6, pp. 67-77, Dec. 2007.
19. W. Niu, J. Li, and T. Talty, "Intravehicle UWB channel measurements and statistical analysis," in Proc. IEEE Globecom, Dec. 2008, pp. 1-5.
20. W. Niu, J. Li, and T. Talty, "Ultrawideband channel modeling for intravehicle environment," EURASIP J. Wireless Commun. Netw.-Special Number Wireless Access Veh. Environ., vol. 2009, pp. 1-12, Jan. 2009.
21. K. H. Liu, L. Cai, and X. Shen, "Exclusive-region-based scheduling algorithms for UWB WPAN," IEEE Trans. Wireless Commun., vol. 7, no. 3, pp. 933-942, Mar. 2008. (Pubitemid 351436481)
22. H. Jiang and W. Zhuang, "Effective packet scheduling with fairness adaptation in ultrawideband wireless networks," IEEE Trans. Wireless Commun., vol. 6, no. 2, pp. 680-690, Feb. 2007. (Pubitemid 46375800)
23. K. H. Liu, L. Cai, and X. Shen, "Multiclass utility-based scheduling for UWB networks," IEEE Trans. Veh. Technol., vol. 57, no. 2, pp. 1176-1187, Mar. 2008. (Pubitemid 351512694)
24. E. Uysal-Biyikoglu, B. Prabhakar, and A. El Gamal, "Energy-efficient packet transmission over a wireless link," IEEE/ACM Trans. Netw., vol. 10, no. 4, pp. 487-499, Aug. 2002. (Pubitemid 35000392)
25. F. Zhang and S. Chanson, "Improving communication energy efficiency in wireless networks powered by renewable energy sources," IEEE Trans. Veh. Technol., vol. 54, no. 6, pp. 2125-2136, Nov. 2005. (Pubitemid 43092367)
26. W. Chen and U. Mitra, "Energy-efficient scheduling with individual packet delay constraints," in Proc. IEEE INFOCOM, Jun. 2006, pp. 1-12.
27. X. Zhong and C.-Z. Xu, "Energy-efficient wireless packet scheduling with quality-of-service control," IEEE Trans. Mobile Comput., vol. 6, no. 10, pp. 1158-1170, Oct. 2007. (Pubitemid 47340573)
28. T. Wang, W. Heinzelman, and A. Seyedi, "Link energy minimization in IR-UWB-based wireless sensor networks," IEEE Trans. Wireless Commun., vol. 9, no. 9, pp. 2800-2811, Sep. 2010.
29. T. Elbatt and A. Ephremides, "Joint scheduling and power control for wireless ad hoc networks," IEEE Trans. Wireless Commun., vol. 3, no. 1, pp. 74-85, Jan. 2004.
30. L. Fu, S. C. Liew, and J. Huang, "Fast algorithms for joint power control and scheduling in wireless networks," IEEE Trans. Wireless Commun., vol. 9, no. 3, pp. 1186-1197, Mar. 2010.
31. R. Madan, S. Cui, S. Lall, and A. J. Goldsmith, "Cross-layer design for lifetime maximization in interference-limited wireless sensor networks," IEEE Trans. Wireless Commun., vol. 5, no. 11, pp. 3142-3152, Nov. 2006. (Pubitemid 46100774)
32. H. C. Foundation, WirelessHART. [Online]. Available: http://www.hartcomm. org
33. ISA, Wireless Systems for Industrial Automation: Process Control and Related Applications, ISA-100.11a-2009, 2009. [Online]. Available: http://www.isa.org
34. IEEE 802.15 WPAN Task Group 4E (TG4e), IEEE Std. 802.15.4e, 2012. [Online]. Available: http://ieee802.org/15/pub/TG4e.html
35. M. Baldi, R. Giacomelli, and G. Marchetto, "Time-driven access and forwarding for industrial wireless multihop networks," IEEE Trans. Ind. Informat., vol. 5, no. 2, pp. 99-112, May 2009.
36. B. Demirel, Z. Zou, P. Soldati, and M. Johansson, "Modular codesign of controllers and transmission schedules in WirelessHART," in Proc. IEEE Conf. Decision Control Eur. Control Conf., Dec. 2011, pp. 5951-5958.
37. A. Saifullah, Y. Xu, C. Lu, and Y. Chen, "Real-time scheduling for WirelessHART networks," in Proc. IEEE RTSS, Dec. 2010, pp. 150-159.
38. P. Soldati, H. Zhang, and M. Johansson, "Deadline-constrained transmission scheduling and data evacuation in WirelessHART networks," in Proc. Eur. Control Conf., Budapest, Hungary, Aug. 2009.
39. H. Zhang, F. Osterlind, P. Soldati, T. Voigt, and M. Johansson, "Rapid convergecast on commodity hardware: Performance limits and optimal policies," in Proc. IEEE Conf. SECON, Jun. 2010, pp. 1-9.
40. J. Liu, Real-Time Systems. Englewood Cliffs, NJ: Prentice-Hall, 2000.
41. IEEE Standard for Information Technology - Telecommunications and Information Exchange Between Systems - Local and Metropolitan Area Networks - Specific Requirement Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (WPANS), IEEE Std. 802.15.4a-2007 (Amendment to IEEE Std. 802.15.4-2006), 2007.
42. M. Z. Win and R. A. Scholtz, "Ultrawide bandwidth time-hopping spread-spectrum impulse radio for wireless multiple-access communication," IEEE Trans. Commun., vol. 48, no. 4, pp. 679-689, Apr. 2000.
43. N. Riaz and M. Ghavami, "An energy-efficient adaptive transmission protocol for ultrawideband wireless sensor networks," IEEE Trans. Veh. Technol., vol. 58, no. 7, pp. 3647-3660, Sep. 2009.
44. R. Graham, "Bounds for certain multiprocessing anomalies," Bell Syst. Tech. J., vol. 45, no. 9, pp. 1563-1581, Nov. 1966.
45. Z. Yang, L. Cai, and W. S. Lu, "Practical scheduling algorithms for concurrent transmissions in rate-adaptive wireless networks," in Proc. IEEE INFOCOM, Mar. 2010, pp. 1-9.
46. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
47. [Online]. Available: http://www.stanford.edu/boyd/ggplab/
48. Robert Bosch GmbH, Automotive Handbook. Gerlingen, Germany, 2007.
49. C. U. Bas and S. C. Ergen, "Ultrawideband channel model for intravehicular wireless sensor networks," in Proc. IEEE WCNC, Apr. 2012, pp. 42-47.
50. C. U. Bas and S. C. Ergen, "Ultrawideband channel model for intravehicular wireless sensor networks beneath the chassis: From statistical model to simulations," IEEE Trans. Veh. Technol., to be published.