Delay-Bounded Intravehicle Network Routing Algorithm for Minimization of Wiring Weight and Wireless Transmit Power

被引:11
|
作者
Huang, Ta-Yang [1 ]
Chang, Chia-Jui [1 ]
Lin, Chung-Wei [2 ]
Roy, Sudip [3 ]
Ho, Tsung-Yi [4 ]
机构
[1] Natl Cheng Kung Univ, Dept Comp Sci & Informat Engn, Tainan 701, Taiwan
[2] Univ Calif Berkeley, Dept Elect Engn & Comp Sci, Berkeley, CA 94720 USA
[3] Indian Inst Technol Roorkee, Dept Comp Sci & Engn, Roorkee 247667, Uttar Pradesh, India
[4] Natl Tsing Hua Univ, Dept Comp Sci, Hsinchu 30013, Taiwan
关键词
Automotive engineering; routing; Steiner trees; wireless communication; wireless sensor networks; wires; wiring;
D O I
10.1109/TCAD.2016.2568203
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
As the complexity of vehicular distributed systems increases rapidly, several hundreds of devices are being placed in a modern automotive system. With the increase in wiring cables connecting these devices, the weight of a vehicle increases significantly and degrades the fuel efficiency during driving. In order to reduce the wiring weight, wireless communication has been introduced to replace wiring cables between some devices. However, the extra energy consumption and the transmission delay due to wireless communication need to be considered because they may result in frequent maintenance (e.g., recharging of batteries) and deadline violation, respectively. In this paper, we propose an intravehicle network routing algorithm to simultaneously minimize the wiring weight and the wireless transmit power while considering the transmission delay in automotive systems. Experimental results show that the proposed method can effectively minimize the wiring weight and the wireless transmit power and satisfy other design constraints.
引用
收藏
页码:551 / 561
页数:11
相关论文
共 50 条
  • [1] Intra-Vehicle Network Routing Algorithm for Wiring Weight and Wireless Transmit Power Minimization
    Huang, Ta-Yang
    Chang, Chia-Jui
    Lin, Chung-Wei
    Roy, Sudip
    Ho, Tsung-Yi
    2015 20TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE (ASP-DAC), 2015, : 273 - 278
  • [2] Dynamic delay-bounded constraint multicast routing algorithm based on GA
    Pan, Jinsong
    Li, Layuan
    Wuhan Ligong Daxue Xuebao (Jiaotong Kexue Yu Gongcheng Ban)/Journal of Wuhan University of Technology (Transportation Science and Engineering), 2004, 28 (01):
  • [3] A delay-bounded dynamic interactive power control algorithm for VANETs
    Chigan, Chunxiao
    Li, Jialiang
    2007 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-14, 2007, : 5849 - 5855
  • [4] Delay-bounded and Robust Routing Protocol for Emergency Applications Using Wireless Sensor Networks
    Zeng, Yuanyuan
    Zheng, Guilin
    2ND IEEE INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER CONTROL (ICACC 2010), VOL. 4, 2010, : 37 - 41
  • [5] DEAR: Delay-bounded Energy-constrained Adaptive Routing in Wireless Sensor Networks
    Bai, Shi
    Zhang, Weiyi
    Xue, Guoliang
    Tang, Jian
    Wang, Chonggang
    2012 PROCEEDINGS IEEE INFOCOM, 2012, : 1593 - 1601
  • [6] Experimental Demonstration of Delay-Bounded Wireless Network Based on Precise Time Synchronization
    Tanaka, Haruaki
    Yamasaki, Yusuke
    Yasuda, Satoshi
    Shiga, Nobuyasu
    Takizawa, Kenichi
    Chauvet, Nicolas
    Horisaki, Ryoichi
    Naruse, Makoto
    IEEE ACCESS, 2022, 10 : 94285 - 94297
  • [7] Multicast routing based on ant algorithm for delay-bounded and load-balancing traffic
    Lu, GY
    Liu, ZM
    Zhou, Z
    25TH ANNUAL IEEE CONFERENCE ON LOCAL COMPUTER NETWORKS - PROCEEDINGS, 2000, : 362 - 368
  • [8] A distributed algorithm of delay-bounded multicast routing for multimedia applications in wide area networks
    Jia, XH
    IEEE-ACM TRANSACTIONS ON NETWORKING, 1998, 6 (06) : 828 - 837
  • [9] A delay-bounded low-cost multicast routing algorithm for mobile ad hoc networks
    Miao X.
    Wu X.
    International Journal of Electrical Engineering and Education, 2021, 58 (02): : 403 - 418
  • [10] Delay-Bounded Wireless Network Based on Precise Time Synchronization Using Wireless Two-Way Interferometry
    Yamasaki, Yusuke
    Chauvet, Nicolas
    Shiga, Nobuyasu
    Yasuda, Satoshi
    Takizawa, Kenichi
    Horisaki, Ryoichi
    Naruse, Makoto
    IEEE ACCESS, 2021, 9 : 85084 - 85100