scispace - formally typeset
Search or ask a question
Author

Genping Liu

Bio: Genping Liu is an academic researcher from Nanyang Technological University. The author has contributed to research in topics: Optimized Link State Routing Protocol & Mobile ad hoc network. The author has an hindex of 6, co-authored 7 publications receiving 685 citations.

Papers
More filters
Book ChapterDOI
TL;DR: This paper proposes a new position-based routing scheme called Anchor-based Street and Traffic Aware Routing (A-STAR), designed specifically for IVCS in a city environment, and shows significant performance improvement in a comparative simulation study with other similar routing approaches.
Abstract: One of the major issues that affect the performance of Mobile Ad hoc NETworks (MANET) is routing. Recently, position-based routing for MANET is found to be a very promising routing strategy for inter-vehicular communication systems (IVCS). However, position-based routing for IVCS in a built-up city environment faces greater challenges because of potentially more uneven distribution of vehicular nodes, constrained mobility, and difficult signal reception due to radio obstacles such as high-rise buildings. This paper proposes a new position-based routing scheme called Anchor-based Street and Traffic Aware Routing (A-STAR), designed specifically for IVCS in a city environment. Unique to A-STAR is the usage of information on city bus routes to identify an anchor path with high connectivity for packet delivery. Along with a new recovery strategy for packets routed to a local maximum, the proposed protocol shows significant performance improvement in a comparative simulation study with other similar routing approaches.

432 citations

Book ChapterDOI
18 Feb 2004
TL;DR: This paper proposes a new position-based routing scheme called Anchor-based Street and Traffic Aware Routing (A-STAR), designed specifically for IVCS in a city environment, and shows significant performance improvement in a comparative simulation study with other similar routing approaches.
Abstract: One of the major issues that affect the performance of mobile ad hoc networks (MANET) is routing. Recently, position-based routing for MANET is found to be a very promising routing strategy for inter-vehicular communication systems (IVCS). However, position-based routing for IVCS in a built-up city environment faces greater challenges because of potentially more uneven distribution of vehicular nodes, constrained mobility, and difficult signal reception due to radio obstacles such as high-rise buildings. This paper proposes a new position-based routing scheme called Anchor-based Street and Traffic Aware Routing (A-STAR), designed specifically for IVCS in a city environment. Unique to A-STAR is the usage of information on city bus routes to identify an anchor path with high connectivity for packet delivery. Along with a new recovery strategy for packets routed to a local maximum, the proposed protocol shows significant performance improvement in a comparative simulation study with other similar routing approaches.

130 citations

Journal ArticleDOI
TL;DR: An analysis of network connectivity of one-dimensional mobile ad hoc networks with a particular mobility scheme is presented, focusing on the random waypoint mobility scheme, leading to approximations and an eventual simple network connectivity formula.
Abstract: An analysis of network connectivity of one-dimensional mobile ad hoc networks with a particular mobility scheme is presented, focusing on the random waypoint mobility scheme. The numerical results are verified using simulation to show their accuracy under practical network conditions. Observations on RWP properties further lead to approximations and an eventual simple network connectivity formula.

71 citations

01 Jan 2004
TL;DR: This paper looks into the possibility of using the regular traffic patterns provided by public buses to improve the performance of Mobile Ad-hoc Networks (MANET) for Inter-vehicular communications systems (IVCS).
Abstract: This paper looks into the possibility of using the regular traffic patterns provided by public buses to improve the performance of Mobile Ad-hoc Networks (MANET) for Inter-vehicular communications systems (IVCS). MANET is an adhoc network with mobile nodes that are random and unpredictable. IVCS provide drivers and passengers with a range of services, and implementation of IVCS is possible using MANET. However, certain differences in the properties of nodes affect the performance. This performance degradation would be discussed in this paper through the results that are obtained from NS-2 simulations in a suggested Metropolitan GRID (M-GRID) scenario that attempts to simulate the physical traffic situation in a small part of any typical metropolitan environment. In view of this, a novel approach named BUSNet is introduced. This approach utilizes the deterministic nature of bus routes or any other public transport system to incorporate a mobile backbone infrastructure that improves the performance of IVCS using MANET.

44 citations

Proceedings ArticleDOI
01 Dec 2003
TL;DR: This paper proposes a proximity approach to connection healing (PATCH) local recovery mechanism, which aims to reduce the control overhead and achieve fast recovery when route breakage happens and it is shown that PATCH is simple, robust and effective.
Abstract: On-demand routing protocol is an important category of the current ad-hoc routing protocols, in which a route between a communicating node pair is discovered only on demand. However, due to the dynamic and mobile nature of the nodes, intermediate nodes in the route tend to lose connection with each other during the communication process. When this occurs, an end-to-end route discovery is typically performed to establish a new connection for the communication. Such route repair mechanism causes high control overhead and long packet delay. In this paper, we propose a proximity approach to connection healing (PATCH) local recovery mechanism, which aims to reduce the control overhead and achieve fast recovery when route breakage happens. It is shown that PATCH is simple, robust and effective. We present simulation results to illustrate the performance benefits of using PATCH mechanism.

30 citations


Cited by
More filters
Journal ArticleDOI
TL;DR: The research challenge of routing in VANETs is discussed and recent routing protocols and related mobility models for VANets are surveyed.
Abstract: Vehicular ad hoc network (VANET) is an emerging new technology integrating ad hoc network, wireless LAN (WLAN) and cellular technology to achieve intelligent inter-vehicle communications and improve road traffic safety and efficiency. VANETs are distinguished from other kinds of ad hoc networks by their hybrid network architectures, node movement characteristics, and new application scenarios. Therefore, VANETs pose many unique networking research challenges, and the design of an efficient routing protocol for VANETs is very crucial. In this article, we discuss the research challenge of routing in VANETs and survey recent routing protocols and related mobility models for VANETs.

1,147 citations

Proceedings ArticleDOI
01 May 2007
TL;DR: This work presents a position-based routing scheme called Connectivity-Aware Routing (CAR), designed specifically for inter-vehicle communication in a city and/or highway environment, with the ability to not only locate positions of destinations but also to find connected paths between source and destination pairs.
Abstract: Vehicular ad hoc networks using WLAN technology have recently received considerable attention. We present a position-based routing scheme called Connectivity-Aware Routing (CAR) designed specifically for inter-vehicle communication in a city and/or highway environment. A distinguishing property of CAR is the ability to not only locate positions of destinations but also to find connected paths between source and destination pairs. These paths are auto-adjusted on the fly, without a new discovery process. "Guards" help to track the current position of a destination, even if it traveled a substantial distance from its initially known location. For the evaluation of the CAR protocol we use realistic mobility traces obtained from a microscopic vehicular traffic simulator that is based on a model of driver behavior and the real road maps of Switzerland.

554 citations

Journal ArticleDOI
TL;DR: A class of routing protocols called road-based using vehicular traffic (RBVT) routing, which outperforms existing routing protocols in city-based vehicular ad hoc networks (VANETs), is presented and designed and implemented and compared them with protocols representative of mobileAd hoc networks and VANets.
Abstract: This paper presents a class of routing protocols called road-based using vehicular traffic (RBVT) routing, which outperforms existing routing protocols in city-based vehicular ad hoc networks (VANETs). RBVT protocols leverage real-time vehicular traffic information to create road-based paths consisting of successions of road intersections that have, with high probability, network connectivity among them. Geographical forwarding is used to transfer packets between intersections on the path, reducing the path's sensitivity to individual node movements. For dense networks with high contention, we optimize the forwarding using a distributed receiver-based election of next hops based on a multicriterion prioritization function that takes nonuniform radio propagation into account. We designed and implemented a reactive protocol RBVT-R and a proactive protocol RBVT-P and compared them with protocols representative of mobile ad hoc networks and VANETs. Simulation results in urban settings show that RBVT-R performs best in terms of average delivery rate, with up to a 40% increase compared with some existing protocols. In terms of average delay, RBVT-P performs best, with as much as an 85% decrease compared with the other protocols.

513 citations

Journal ArticleDOI
TL;DR: This article presents several major classes of applications and the types of services they require from an underlying network and analyzes existing networking protocols in a bottom-up fashion, from the physical to the transport layers, as well as security aspects related to IVC systems.
Abstract: Inter-vehicle communication (IVC) systems (i.e., systems not relying on roadside infrastructure) have the potential to radically improve the safety, efficiency, and comfort of everyday road travel. Their main advantage is that they bypass the need for expensive infrastructure; their major drawback is the comparatively complex networking protocols and the need for significant penetration before their applications can become effective. In this article we present several major classes of applications and the types of services they require from an underlying network. We then proceed to analyze existing networking protocols in a bottom-up fashion, from the physical to the transport layers, as well as security aspects related to IVC systems. We conclude the article by presenting several projects related to IVC as well as a review of common performance evaluation techniques for IVC systems.

507 citations

Journal ArticleDOI
TL;DR: The relationship between IoV and big data in vehicular environment is investigated, mainly on how IoV supports the transmission, storage, computing and computing of the big data, and in returnHow IoV benefits frombig data in terms of IoV characterization, performance evaluation andbig data assisted communication protocol design is investigated.
Abstract: As the rapid development of automotive telematics, modern vehicles are expected to be connected through heterogeneous radio access technologies and are able to exchange massive information with their surrounding environment. By significantly expanding the network scale and conducting both real time and long term information processing, the traditional Vehicular Ad- Hoc Networks U+0028 VANETs U+0029 are evolving to the Internet of Vehicles U+0028 IoV U+0029, which promises efficient and intelligent prospect for the future transportation system. On the other hand, vehicles are not only consuming but also generating a huge amount and enormous types of data, which are referred to as Big Data. In this article, we first investigate the relationship between IoV and big data in vehicular environment, mainly on how IoV supports the transmission, storage, computing of the big data, and in return how IoV benefits from big data in terms of IoV characterization, performance evaluation and big data assisted communication protocol design. We then investigate the application of IoV big data for autonomous vehicles. Finally the emerging issues of the big data enabled IoV are discussed.

463 citations