车载自组织网络中的被动地理路由算法.pdfVIP

协 第 第 M M 警 · G - -= 7 期 吁 2009 年9 月 I S - m - 计算机工程 5 7 N Computer Engineering September 2009 s 间 甲 绵 与 = 满 丰 阳 但 骂 交1脏编号. 100• 3428(2009) I 7-() 1l5-• 2 文献标识码: A 中阳分集号J TP393 车载自组织网络中的被动地理路由算法 捣金盘，薛广瓣，李明橡 (上海交通大学电子信息与电气工程学院，上海 200240) 摘要:针对车载自组织网络中无可霖的第础设施可用、网络的拓扑结构变化快、障碍物多等特点，提出一种车载自组织网络的被动地理 路由算法，采用1基于城市交通图和节点位置俗息的无线路由算法，使用基于路段与速度的位置预判方法，去除广描机制，降低路由开销。 模拟实验结果证明，该算法能以较低的路由负荷提供较高的包递送幕。 关键词:车载自组织网络;被动地螺路由;路由负葡 Passive Geographical Routing AIgorithm in VANET FENG Jin-she吨， XUE Guang-tao, LI Miog-Iu (Department of Electroníc Infonnatíon and El伐时cal Engineerin嚣， Shanghaí Jiaotong University, Shanghai 200240) IAbstract) In Vehicular Ad hoc Networks(VANET) , nodes have no stable in仕astructuresωu时， networkωpology and 阳tes may change rapidly and many obstacles spread in the network. This pa防r presents a routing m饥hanism for VANET, the Passive GeographicaI Routing(PGR) algorithm, which uses prior locatíon infonnation ofthe nodes and city road map. PGR uses road and speed ìnfoωprejudge n叫es location, uses non也roadcast mechanism to reduce routing overhead. Simulation experimental results show that the algorithm can give the high deJiv，创y perfonnance with lqw routing overhead. IKey words) Vehícular Ad hoc Networks(VAN巴n; Passive Geographícal Routing(PGR); routing overhead 1 树浦 邻居能技得节点的地理位置信息。 2.2 倍血的东地传捕 随着元钱自组织网络应用的日趋普遍，在车载网络中使 为传播地磁位置信息，节点周期性地发送Beacon 捎息给 用 WLAN 技术进行通信已成为研究热点。相对于无线传感器