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 条
  • [31] Cross-layer selective routing for cost and delay minimization in IEEE 802.11ac wireless mesh network
    I.-Wei Lai
    Nobuo Funabiki
    Shigeto Tajima
    Md. Selim Al Mamun
    Sho Fujita
    Wireless Networks, 2018, 24 : 2191 - 2203
  • [32] Cross-layer selective routing for cost and delay minimization in IEEE 802.11ac wireless mesh network
    Lai, I. -Wei
    Funabiki, Nobuo
    Tajima, Shigeto
    Al Mamun, Md. Selim
    Fujita, Sho
    WIRELESS NETWORKS, 2018, 24 (06) : 2191 - 2203
  • [33] A Reliable Routing Decision Algorithm with Minimal Multicast Power Consumption in Mobile Wireless Network
    Zeng, Bin
    Yao, Lu
    Wang, Rui
    PROCEEDINGS OF 2019 IEEE 7TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2019), 2019, : 417 - 421
  • [34] Topology-Based and Power-Adaptive Routing Algorithm for Wireless Sensor Network
    Dong, Yunquan
    Quan, Qingyi
    2007 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-15, 2007, : 2791 - 2794
  • [35] A Delay-Constrained Network Coding Algorithm Based on Power Control in Wireless Networks
    Wang, Qi
    Cheng, Xi
    Wang, Qingshan
    Liu, Peng
    Deng, Bin
    IEEE ACCESS, 2018, 6 : 62224 - 62233
  • [36] A Distributed Agents QoS Routing Algorithm to Transmit Electrical Power Measuring Information in Last Mile Access Wireless Sensor Networks
    Yang, Ting
    Xiang, Wenping
    Ye, Linqi
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2013,
  • [37] DARA: Delay-aware routing algorithm in a hybrid wireless-optical broadband access network (WOBAN)
    Sarkar, Suman
    Yen, Hong-Hsu
    Dixit, Sudhir
    Mukherjee, Biswanath
    2007 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-14, 2007, : 2480 - +
  • [38] A low energy cost wireless sensor network routing algorithm satisfying parallel-query delay constraints
    Jin Xin
    Wang Xingfu
    Xiong Yan
    Yue Lihua
    CHINESE JOURNAL OF ELECTRONICS, 2007, 16 (03): : 391 - 396
  • [39] Load balance routing algorithm based on cross-layer power control for wireless sensor network
    Sun, Yi
    Sun, Yue
    Lu, Jun
    Wu, Xin
    Gu, Wei
    Journal of Computational and Theoretical Nanoscience, 2015, 12 (10) : 3879 - 3885
  • [40] CHAIN-TYPE WIRELESS SENSOR NETWORK FOR MONITORING POWER LINES: TOPOLOGY MODEL AND ROUTING ALGORITHM
    Kang, Yixin
    Zhu, Yongli
    Gao, Jing
    2012 IEEE 2ND INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND INTELLIGENT SYSTEMS (CCIS) VOLS 1-3, 2012, : 1226 - 1229