Electrical and Computer Engineering ETDs


Feng Gu

Publication Date



In the past decades, wireless network technologies have been widely applied to numerous different scenarios, in which Vehicular ad-hoc network (VANET) is one application that provides inter-vehicle communication services by using self-organized routing schemes. VANET usually fits in Delay Tolerant Network (DTN) in which nodes are partially connected and existing path may not available between partial nodes due to limited distance for wireless transmissions. To achieve successful packets delivery in DTN, routing protocols have been proposed by using the mechanism of store and forward as well as propagating multiple copies of original packets in the network. With the mobility of nodes in DTN, the original packet or its copies may reach its final destination directly or after several relays. Among these routing protocols, Epidemic Routing is an important prototype. However, in the MAC layer, like most of wireless networks, DTN suffers collisions among simultaneously multiple transmissions due to interferences of wireless signals. Recently, with mature of modern technologies such as CDMA or MIMO in the physical layer, Multi-Packet Reception (MPR) can be achieved in the MAC layer, to enable nodes receiving multiple packets simultaneously without collisions. In order to implement MPR in the MAC layer, scheduling schemes are generally required. In this thesis, our own scheduling scheme, Group Based Scheme (GBS), is introduced to coordinate sending and receiving activities in the MAC layer with MPR capability. A real VANET is evaluated by applying Epidemic Routing in DTN routing layer and by using different MPR capabilities in the MAC layer. This VANET is built from the mobility trace of taxis in Shanghai, China. The results of simulations demonstrate different impacts of using MPR on performances in VANET and prove that by using MPR in VANET, it outperforms the network without MPR capability, especially when the transmission range of wireless network is long which amounts to having high density of nodes in the network.


Vehicular ad hoc networks; Delay Tolerant Networks; Multi-packet Reception; MAC

Document Type




Degree Name

Computer Engineering

Level of Degree


Department Name

Electrical and Computer Engineering

First Committee Member (Chair)

Shu, Wei

Second Committee Member

Ghani, Nasir

Third Committee Member

Zarkesh-Ha, Payman