CBS: Community-based Bus System as RoutingBackbone for Vehicular Ad Hoc Networks
Compared to general vehicular systems, bus systems have advantages including wide coverage, fixed routes and regularservice. Inspired by these unique features of the bus systems, we propose to use the bus systems as routing backbones of VANETs. Inthis work, we present a Community-based Bus System (CBS) which consists of two components: a community-based backbone and arouting scheme over the backbone. The backbone construction is a one-off operation which is done offline while the routing is doneonline in individual buses. We build a community-based backbone by applying community detection techniques and propose a two-levelrouting scheme which operates over the backbone. The proposed routing scheme performs sequentially in the inter-community leveland the intra-community level, and is able to support message delivery to both buses and specific locations/areas. We develop aprobabilistic model to analyze the message delivery latency of CBS. The average error of the analytically-derived latency is shown tobe 8.9% of the latency derived from the real traces. Extensive experiments are conducted on real-world traces from the Beijing bussystem and the Dublin bus system and the results show that CBS can significantly lower the delivery latency and improve the deliveryratio, compared to the existing solutions. CBS is a general solution which is applicable to any bus-based VANETs.
- In the existing solutions, delivering a message from one vehicle to another is usually determined based on eitherreal-time information or historical information.
- With the former strategy, avehicle holding a message selects its next-hop relay vehiclebased on the real-time information such as geographicalposition, vehicle density and moving direction. This strategyperforms well in dense VANETs but it is hard to find suitablerelay vehicles in sparse networks.
- The latter strategy utilizeshistorical information of vehicles to estimate the occurrencesof their contacts in future. A vehicle delivers its messageto the relay vehicle with the largest chance in contact withthe destination vehicles. Notice that the contacts of vehicles(e.g., taxis) are not on a regular/routine basis but randomin practice. Two vehicles that contacted previously may notcontact again in the near future.
DISADVANTAGES OF EXISTING SYSTEM:
- Low packet delivery ratio.
- High delivery latency
- In this work, we propose a Community-based Bus Sys-tem (CBS) as routing backbone of VANETs.
- We propose to utilize bus system as a routing back-bone of VANETs. Based on the bus contact information, we build a community-based backbone by applying the community detection techniques of social networks.We develop a probabilistic model to analyze the message delivery latency of our proposed solution CBS. The average error of the analytically-derived latency is shown to be 8.9% of the latency derived from the real traces.
ADVANTAGES OF PROPOSED SYSTEM:
- Improve packet delivery ratio.
- Decrease delivery latency
- System : Pentium Dual Core.
- Hard Disk : 120 GB.
- Monitor : 15’’LED
- Input Devices : Keyboard, Mouse
- Ram :1GB
- Operating system : Windows XP/UBUNTU.
- Implementation : NS2
- NS2 Version : 2.28
- Front End : OTCL (Object Oriented Tool Command Language)
- Tool : Cygwin (To simulate in Windows OS)
Fusang Zhang, Hai Liu, Yiu-Wing Leung, Xiaowen Chu, and Beihong Jin, “CBS: Community-based Bus System as RoutingBackbone for Vehicular Ad Hoc Networks”, IEEE TRANSACTIONS ON MOBILE COMPUTING,2017.