進階搜尋


下載電子全文  
系統識別號 U0026-0907201511315100
論文名稱(中文) 同時考量繞線重量及無線傳輸功率之車內電子網路繞線演算法
論文名稱(英文) Intra-Vehicle Network Routing Algorithm for Minimization of Wiring Weight and Wireless Transmit Power
校院名稱 成功大學
系所名稱(中) 資訊工程學系
系所名稱(英) Institute of Computer Science and Information Engineering
學年度 103
學期 2
出版年 104
研究生(中文) 黃大洋
研究生(英文) Ta-Yang Huang
學號 P76021027
學位類別 碩士
語文別 英文
論文頁數 41頁
口試委員 指導教授-林英超
口試委員-莊坤達
口試委員-何宗易
中文關鍵字 汽車工程  繞線  史坦納樹  無線通信 
英文關鍵字 Automotive engineering  Routing  Steiner trees  Wireless communication 
學科別分類
中文摘要 現今,車內電子系統為了因應人們的需求,設計系統的復雜度日亦提升,為了實現此系統,數以百計的裝置(傳感器、執行器等等)被嵌入在現代的汽車系統之中。隨著這些裝置的置入,其裝置之間的傳輸用線的使用愈來越複雜而且愈來越多,這造成了車體重量的增加並且降低了在駕駛時的燃油效率。為了降低線重,無線傳輸被使用作為裝置間溝通的方式去取代一些連接線並且降低車體的重量。然而,裝置間多餘的無線傳輸能量會造成裝置需要去頻繁的維護(例如:頻繁的充電)。此外在車內電子系統中,裝置傳輸訊號的延遲是一個很重要的因素,因為裝置傳輸訊號的延遲會直接影響到行車的安全,所以我們必須很慎重的考量。綜合以上,在此篇論文中,我們提出了車內電子網路繞線演算法,在此演算法中我們同時考量繞線重量及無線傳輸功率並且考慮到資料傳輸時的延遲。實驗結果顯是我們提出的同時考量繞線重量及無線傳輸功率之車內電子網路繞線演算法可以有效的降低繞線重量及無線傳輸功率。
英文摘要 As the complexity of vehicular distributed systems increases rapidly, several hundreds of devices (sensors, actuators, etc.) are being placed in a modern automotive system. With the increase in wiring cables connecting these devices, the weight of a car increases significantly, which degrades the fuel efficiency in driving. In order to reduce the weight of a car, wireless communication has been introduced to replace wiring cables between some devices. However, the extra energy consumption for packet transmissions by wireless devices requires frequent maintenance, e.g., recharging of batteries. Moreover, the latency is one of important factors in automotive systems and as the traffic safety directly rely on it, we need to consider it seriously. In this thesis, we propose an intra-vehicle network routing algorithm to simultaneously minimize the wiring weight and the transmit power for wireless communication while considering the transmission latency in the automotive system. Simulation results show that the proposed method can effectively minimize the wiring weight and the transmit power for wireless communication.
論文目次 List of Tables vi
List of Figures vii
Chapter 1.Introduction 1
1.1 Prior Work ...........1
1.2 Motivation ...........2
1.3 Main Contributions ..........4
Chapter 2.Preliminaries and Problem Formulation 6
2.1 Preliminaries ..........6
2.2 Problem Formulation .........10
Chapter 3.Algorithm 11
3.1 Delay-bounded Routing Tree Construction .....12
3.1.1 Wire Routing Tree Construction .....13
3.1.2 Wireless Routing Tree Construction .....14
3.2 Function Mapping .........20
3.3 Splice Allocation .........21
3.3.1 Splice Merging .........21
3.3.2 Splice Relocation ........23
3.4 Function Re-routing ..........25
3.4.1 Wired Function Re-routing ......25
3.4.2 Wireless Function Re-routing .......27
Chapter 4.Simulation Results 30
Chapter 5.Conclusions 36
Bibliography 37
Chapter 6. Publication 41
參考文獻 [1] ASTM International, "Standard Speci cation for Standard Nominal Diameters and Cross-sectional Areas of AWG Sizes of Solid Round Wires Used as Electrical Conductors," ASTM Standard B258-02, 2002.
[2] M. Dohr and B. Eichberger, "Guided Mutation Strategies for Multiobjective Automotive Network Architecture," Proc. IEEE CEC, pp. 2473-2479,2013.
[3] M. Forster, B. Bickel, B. Hardung, and G. K'okai, "Self-Adaptive Ant Colony Optimisation Applied to Function Allocation in Vehicle Networks," Proc. GECCO, pp. 1991-1998, 2007.
[4] D. Goswami, M. Lukasiewycz, M. Kauer, S. Steinhorst, A. Masrur, S.Chakraborty, and S. Ramesh, "odel-Based Development and Verication of Control Software for Electric Vehicles," Proc. IEEE/ACM DAC,pp. 1-9, 2013.
[5] M. Hashemi, W. Si, M. Laifenfeld, D. Starobinski, A. Trachtenberg,"Intra-car Wireless Sensors Data Collection: a Multi-Hop Approach,"Proc. IEEE VTC, 2013.
[6] S. Kim, E. Lee, M. Choi, H. Jeong, and S. Seo, "Design Optimization of Vehicle Control Networks," IEEE TVT, 60(7), pp. 3002-3016, 2011.
[7] L. Kou, G. Markowsky, and L. Berman, "A fast Algorithm for Steinertrees," Acta Informatica, pp. 141-145, 1981.
[8] C.-W. Lin, L, Rao, P. Giusto, J. D'Ambrosio, and A. Sangiovanni-Vincentelli,"An E cient Wire Routing and Wire Sizing Algorithm forWeight Minimization of Automotive Systems," Proc. IEEE/ACM DAC,pp. 19:1-19:6, 2014.
[9] K. Oba, "Wiring harnesses for Next Generation Automobiles," Fujikura Technical Review, pp. 77-80, 2013.[10] SAE International, "SAE Vehicle Architecture for Data Communications
Standards Standards Development & Revision Activities," SAE Standards Development, http://www.sae.org/
[11] G. R. Tsouri and M. Laifenfeld, "Global Routing with Energy Balancing in Intra-vehicular Environment," Proc. IEEE COMCAS, pp. 1-4, 2013.
[12] J. Xu, W. Liu, F. Lang, Y. Zhang, C. Wang, "Distance Measurement Model Based on RSSI in WSN," SciRes. Wireless Sensor Network, vol. 2,pp. 606-611, 2010.
[13] H. Lee, H.-M. Tsai, O. K. Tonguz, "On the Security of Intra-Car Wireless Sensor," Proc. IEEE VTC, pp.1-5, 2009.
[14] M. X. Cheng, X. Gong, P.-J. Wan,"Minimum Delay Routing in Multihop Wireless Networks," Proc. WASA, pp. 146-156, 2011.
[15] L. Peterson, B. Davie, Computer Networks: A Systems Approach, Morgan Kaufmann, 4th edition, 2007 .
[16] S. Bai, W. Zhang, G. Xue, J. Tang, C. Wang, DEAR: Delay-bounded Energy-constrained Adaptive Routing in Wireless Sensor Networks," Proc. IEEE INFOCOM, pp. 1593-1601, 2012.
[17] T.-Y. Huang, C.-J. Chang, C.-W. Lin, S. Roy, and T.-Y. Ho "Intra-Vehicle Network Routing Algorithm for Wiring Weight and Wireless Transmit Power Minimization," Proc. ACM/IEEEASP-DAC, pp. 273-278, 2015.
[18] T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein., Introduction to Algorithms, The MIT Press, 1st edition, 1990.
[19] R. K. Ahuja, T. L. Magnanti, and J. B. Orlin , Network Flows: Theory,Algorithms, and Applications,Prentice-Hall, 1993.
[20] A. Gibbons, Algorithmic Graph Theory, Cambridge University Press, 1st edition, 1985.
[21] C.-W. Lin, L. Rao, J. D'Ambrosio, and A. Sangiovanni-Vincentelli, "Electrical architecture optimization and selection|cost minimization via wire routing and wire sizing," SAE Int. J. Passenger Cars Electron. Electr. Syst., vol. 7, no. 2, pp. 502-509, Aug. 2014.
[22] D. S. Yun, S.-J Lee, and D. H. Kim, "A Study on the Architecture of the In-Vehicle Wireless Sensor Network System," Proc. IEEE ICCVE, pp.826-827, 2013.
[23] C.U. Bas, and S.C. Ergen, "Ultra-wideband Channel Model for Intra-vehicular Wireless Sensor Networks Beneath the Chassis: From Statistical Model to Simulations," IEEE TVT, pp. 14-25, 2012.
[24] S. Tuohy, M. Glavin, E. Jones, M. Trivedi and L. Kilmartin, "Next Generation Wired Intra-Vehicle Networks, A Review," Proc. IEEE IV, pp.777-782, 2013.
[25] C.-W. Lin, Q. Zhu, C. Phung, and A. Sangiovanni-Vincentelli, "Security-Aware Mapping for CAN-Based Real-Time Distributed Automotive Systems," Proc. IEEE ICCAD, pp.115-121, 2013.
[26] Y. Lee and K. Park, "Meeting the Real-time Constraints with Standard Ethernet in an In-Vehicle Network," Proc. IEEE IV, pp.1313{1318, 2013.
[27] F. Bellens, Franois Bellens, David Lautru, J.-M. Dricot, F. Horlin, A. Benlarbi-Dela and P. D. Doncker, "Passenger In uence on the Performance of Time Reversal in Intra-Vehicular Environment," Proc. IEEE ICNC, pp.681-685, 2013.
[28] A. R. Moghimi, H.-M. Tsai, CemU. Saraydar and O. K. Tonguz, "Characterizing Intra-Car Wireless Channels," IEEE TVT, pp.5299-5305, 2009.
[29] R. Liu, S.Herbert, T. H. Loh, I.J. Wassell, "A Study on Frequency Diversity for Intra-Vehicular Wireless Sensor Networks," Proc. IEEE VTC, 2011.
[30] P. Hank, S. Muller, O. Vermesan and J. V. D. Keybus, "Automotive Ethernet: In-vehicle Networking and Smart Mobility," Proc. IEEE DATE,pp.1735-1739, 2013.
論文全文使用權限
  • 同意授權校內瀏覽/列印電子全文服務,於2020-07-27起公開。
  • 同意授權校外瀏覽/列印電子全文服務,於2020-07-27起公開。


  • 如您有疑問,請聯絡圖書館
    聯絡電話:(06)2757575#65773
    聯絡E-mail:etds@email.ncku.edu.tw