邓左祥

(上海交通大学电子信息与电气工程学院，上海 200240)

0 引言

根据世界卫生组织调查统计，交通事故平均每年在全世界造成大约120万人员死亡和5000万人员受伤［1］。此外，交通事故还会造成巨大的经济损失［2］。因此，交通事故对人类的危害相当大，采取有效措施来预防交通事故是非常必要的。

无线网络技术的迅速发展，使得利用这些技术来保障交通安全变为可能。作为无线传感器网络在交通中的应用，车辆网络近年来已经成为研究热点之一。车辆网络有许多有意义的应用，比如交通安全［3］和信息共享［4］。

在车辆网络中，如果2辆车在通信距离内，这2辆车就可以互相收发消息，并且称它们互为邻居。随着车载GPS装置［5］的价格越来越便宜，车载GPS装置逐渐开始普及起来。每辆车可以通过车载GPS装置获知自己的位置信息(包含经度和纬度)。一辆车可以将自己的位置信息通过无线的方式传输给自己的邻居。如果一辆车可以实时地获得自己各个邻居的位置，在一定程度上，可以起到保障交通安全的作用。

然而，解决车辆网络实时的邻居位置获取问题是有挑战的。首先，由于每辆车的数据包都包含自己的位置信息，因此，如何实时地获取邻居位置，本质上就是如何减小接收时间间隔(Inter-Reception Time)。接收时间间隔的定义首次在文献［6］提出，但是它并没有提出减小接收时间间隔的方法。其次，为了减少发送数据包的冲突，每辆车都必须竞争信道，如何分配信道成为一个挑战。……