Inter-Vehicle Communications and Mobile Ad Hoc Networks

あらまし モバイルアドホックネットワーク(MANET)の有望な利用方法の一つは車々間通信である.本論 文は車々間通信を対象としたアドホックネットワーク(VANET)に関する論文のサーベイである.主な内容は 次のとおりである.まず,車々間通信の特徴について述べ,VANET と一般的な MANETの特徴,相違点を示 す.次に,VANET の主なアプリケーションを運転支援サービス,道路交通情報サービス,ユーザ通信・情報 サービスの三つに分類して示す.近い将来大多数の車が GPS,ディジタル道路地図などを装備することを想定 し,位置情報を利用するルーチングプロトコルに注目する.具体的にはユニキャストとジオキャストに関して, それらを実現する多くのルーチングプロトコルの提案を二つの代表的なアプローチ,次ホップ中継方式と指向型 フラッディングに分類し,それぞれの特徴,課題をまとめる.最後に,VANETアプリケーションの代表例とし て,アラーム転送方式と道路交通情報サービスを示す. キーワード 車々間通信,VANET,アドホックネットワーク,ジオキャスト,フラッディング

[1]  Ivan Stojmenovic,et al.  Voronoi diagram and convex hull based geocasting and routing in wireless networks , 2006, Wirel. Commun. Mob. Comput..

[2]  Chen-Nee Chuah,et al.  VGrid: vehicular adhoc networking and computing grid for intelligent traffic control , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[3]  David R. Karger,et al.  A scalable location service for geographic ad hoc routing , 2000, MobiCom '00.

[4]  Liviu Iftode,et al.  TrafficView: a scalable traffic monitoring system , 2004, IEEE International Conference on Mobile Data Management, 2004. Proceedings. 2004.

[5]  Qingfeng Huang,et al.  An adaptive peer-to-peer collision warning system , 2002, Vehicular Technology Conference. IEEE 55th Vehicular Technology Conference. VTC Spring 2002 (Cat. No.02CH37367).

[6]  Katia Obraczka,et al.  An adaptive approach to group communications in multi hop ad hoc networks , 2002, Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications.

[7]  Arne Svensson,et al.  A Communication Network for Safe Traffic and Efficient Transportation , 2004 .

[8]  Jörg Widmer,et al.  Contention-based forwarding for mobile ad hoc networks , 2003, Ad Hoc Networks.

[9]  Teruo Higashino,et al.  Evaluation of inter-vehicle ad-hoc communication , 2005, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers).

[10]  Rahul Jain,et al.  Geographical routing using partial information for wireless ad hoc networks , 2001, IEEE Wirel. Commun..

[11]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[12]  Mario Gerla,et al.  Efficient flooding in ad hoc networks: a comparative performance study , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[13]  Christian Maihöfer,et al.  A survey of geocast routing protocols , 2004, IEEE Commun. Surv. Tutorials.

[14]  Abdelmalik Bachir,et al.  A multicast protocol in ad hoc networks inter-vehicle geocast , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[15]  Günter Hommel,et al.  Role-based multicast in highly mobile but sparsely connected ad hoc networks , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[16]  Tracy Camp,et al.  Comparison of broadcasting techniques for mobile ad hoc networks , 2002, MobiHoc '02.

[17]  Leonard Kleinrock,et al.  Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals , 1984, IEEE Trans. Commun..

[18]  J.-Y. Le Boudec,et al.  Toward self-organized mobile ad hoc networks: the terminodes project , 2001, IEEE Commun. Mag..

[19]  Wu-chi Feng,et al.  GPS-based message broadcast for adaptive inter-vehicle communications , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[20]  Jing Tian,et al.  Routing approach in CarTALK 2000 project , 2003 .

[21]  Martin Mauve,et al.  A survey on position-based routing in mobile ad hoc networks , 2001, IEEE Netw..

[22]  Yu-Chee Tseng,et al.  Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc network , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

[23]  Himabindu Pucha,et al.  Performance comparison of scalable location services for geographic ad hoc routing , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[24]  P.L.J. Morsink,et al.  Preliminary design of an application for communication based longitudinal control in the CARTALK2000 project , 2002 .

[25]  Robert Tappan Morris,et al.  CarNet: a scalable ad hoc wireless network system , 2000, ACM SIGOPS European Workshop.

[26]  Pramod K. Varshney,et al.  Distributed detection with multiple sensors I. Fundamentals , 1997, Proc. IEEE.

[27]  Hannes Frey,et al.  Scalable geographic routing algorithms for wireless ad hoc networks , 2004, IEEE Network.

[28]  P. Morsink.  CARTALK 2000 : Development of a cooperative ADAS based on vehicle-to-vehicle communication , 2003 .

[29]  Hannes Hartenstein,et al.  Position-aware ad hoc wireless networks for inter-vehicle communications: the Fleetnet project , 2001, MobiHoc '01.

[30]  Joseph Y. Halpern,et al.  Gossip-based ad hoc routing , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[31]  Hermann Rohling,et al.  SOTIS - a self-organizing traffic information system , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[32]  Hannes Hartenstein,et al.  Internet on the Road via Inter-Vehicle Communications , 2001, GI Jahrestagung.

[33]  Nitin H. Vaidya,et al.  Geocasting in mobile ad hoc networks: location-based multicast algorithms , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[34]  Srdjan Capkun,et al.  Self-organization in mobile ad hoc networks: the approach of Terminodes , 2001, IEEE Commun. Mag..

[35]  Torsten Braun,et al.  BLR: beacon-less routing algorithm for mobile ad hoc networks , 2004, Comput. Commun..

[36]  Imrich Chlamtac,et al.  A distance routing effect algorithm for mobility (DREAM) , 1998, MobiCom '98.

[37]  Martin Mauve,et al.  A routing strategy for vehicular ad hoc networks in city environments , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[38]  Kenichi Mase,et al.  Flooding Schemes for Clustered Ad Hoc Networks , 2002 .

[39]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[40]  Srdjan Capkun,et al.  GPS-free Positioning in Mobile Ad Hoc Networks , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[41]  J. Cartigny,et al.  Border Node Retransmission Based Probabilistic Broadcast Protocols in Ad-Hoc Networks , 2003 .

[42]  Anis Laouiti,et al.  Multipoint Relaying: An Efficient Technique for Flooding in Mobile Wireless Networks , 2000 .

[43]  Tracy Camp,et al.  Location information services in mobile ad hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[44]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[45]  M. Aoki,et al.  Inter-vehicle communication: technical issues on vehicle control application , 1996, IEEE Commun. Mag..

[46]  R. Eberhardt,et al.  Performance evaluation of stored geocast , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).