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 条
  • [41] Distributed algorithm for power aware minimum connected dominating set for routing in wireless ad hoc network
    Acharya, T
    Roy, R
    2005 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS, PROCEEDINGS, 2005, : 387 - 394
  • [42] A novel Delay-Awore Routing Algorithm (DARA) for a hybrid wireless-optical broodbond access network (WOBAN)
    Sarkar, Suman
    Yen, Hong-Hsu
    Dixit, Sudhir
    Mukherjee, Biswanath
    IEEE NETWORK, 2008, 22 (03): : 20 - 28
  • [43] Markov chain model for performance analysis of transmitter power control in wireless MAC protocol: Towards delay minimization in power-network control
    Tahir, Muhammad
    Mazumder, Sudip K.
    21ST INTERNATIONAL CONFERENCE ON ADVANCED NETWORKING AND APPLICATIONS, PROCEEDINGS, 2007, : 909 - +
  • [44] Learning-based Power Efficient Routing Algorithms Balancing Network Lifetime and Packet Delay for Wireless Sensor Networks
    Wu Wandeng
    Xu Deju
    Zhu Yihua
    Shen Zhenwei
    Tang Yiping
    CHINESE JOURNAL OF ELECTRONICS, 2009, 18 (04): : 703 - 707
  • [45] An intelligent AODV routing with energy efficient weight based clustering algorithm (EEWCA) in wireless Ad hoc network (WANET)
    Tamizharasu, S.
    Kalpana, P.
    WIRELESS NETWORKS, 2023, 29 (06) : 2703 - 2716
  • [46] An intelligent AODV routing with energy efficient weight based clustering algorithm (EEWCA) in wireless Ad hoc network (WANET)
    S. Tamizharasu
    P. Kalpana
    Wireless Networks, 2023, 29 : 2703 - 2716
  • [47] A Low-cost and Low-power Wireless Automatic Meter Reading Node Network Routing Algorithm
    Yang, Fan
    Qiu, Kaijin
    Niu, Tongxin
    Yu, Qunchao
    2014 5TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), 2014, : 1072 - 1075
  • [48] Energy efficient optimal hop transmission using minimum power least cost algorithm in cooperative routing for wireless sensor network
    James, K. Immanuvel Arokia
    Manjula, P.
    Priya, G. Guga
    Karthikeyan, A.
    AUTOMATIKA, 2023, 64 (04) : 1054 - 1066
  • [49] A Multi-Radio Multi-Channel Assignment Algorithm Based on Topology Control and Link Interference Weight for a Power Distribution Wireless Mesh Network
    Zhao, Xiongwen
    Zhang, Siyuan
    Li, Liang
    Qu, Zhaoyan
    Zhang, Yu
    Ding, Yi
    Liu, Junyu
    WIRELESS PERSONAL COMMUNICATIONS, 2018, 99 (01) : 555 - 566
  • [50] A Multi-Radio Multi-Channel Assignment Algorithm Based on Topology Control and Link Interference Weight for a Power Distribution Wireless Mesh Network
    Xiongwen Zhao
    Siyuan Zhang
    Liang Li
    Zhaoyan Qu
    Yu Zhang
    Yi Ding
    Junyu Liu
    Wireless Personal Communications, 2018, 99 : 555 - 566