SDDV: scalable data dissemination in vehicular ad hoc networks

An important challenge in the domain of vehicular ad hoc networks (VANET) is the scalability of data dissemination. Under dense traffic conditions, the large number of communicating vehicles can easily result in a congested wireless channel. In that situation, delays and packet losses increase to a level where the VANET cannot be applied for road safety applications anymore. This paper introduces scalable data dissemination in vehicular ad hoc networks (SDDV), a holistic solution to this problem. It is composed of several techniques spread across the different layers of the protocol stack. Simulation results are presented that illustrate the severity of the scalability problem when applying common state-of-the-art techniques and parameters. Starting from such a baseline solution, optimization techniques are gradually added to SDDV until the scalability problem is entirely solved. Besides the performance evaluation based on simulations, the paper ends with an evaluation of the final SDDV configuration on real hardware. Experiments including 110 nodes are performed on the iMinds w-iLab.t wireless lab. The results of these experiments confirm the results obtained in the corresponding simulations

Mobile Ad-Hoc Networks

Being infrastructure-less and without central administration control, wireless ad-hoc networking is playing a more and more important role in extending the coverage of traditional wireless infrastructure (cellular networks, wireless LAN, etc). This book includes state-of the-art techniques and solutions for wireless ad-hoc networks. It focuses on the following topics in ad-hoc networks: vehicular ad-hoc networks, security and caching, TCP in ad-hoc networks and emerging applications. It is targeted to provide network engineers and researchers with design guidelines for large scale wireless ad hoc networks

Improving TCP behaviour to non-invasively share spectrum with safety messages in VANET

There is a broad range of technologies available for wireless communications for moving vehicles, such as Worldwide Interoperability for Microwave Access (WiMax), 3G, Dedicated Short Range Communication (DSRC)/ Wireless Access for Vehicular Environment (WAVE) and Mobile Broadband Wireless Access (MBWA). These technologies are needed to support delay-sensitive safety related applications such as collision avoidance and emergency breaking. Among them, the IEEE802.11p standard (aka DSRC/WAVE), a Wi-Fi based medium RF range technology, is considered to be one of the best suited draft architectures for time-sensitive safety applications. In addition to safety applications, however, services of non-safety nature like electronic toll tax collection, infotainment and traffic control are also becoming important these days. To support delay-insensitive infotainment applications, the DSRC protocol suite also provides facilities to use Internet Protocols. The DSRC architecture actually consists of WAVE Short Messaging Protocol (WSMP) specifically formulated for realtime safety applications as well as the conventional transport layer protocols TCP/UDP for non-safety purposes. But the layer four protocol TCP was originally designed for reliable data delivery only over wired networks, and so the performance quality was not guaranteed for the wireless medium, especially in the highly unstable network topology engendered by fast moving vehicles. The vehicular wireless medium is inherently unreliable because of intermittent disconnections caused by moving vehicles, and in addition, it suffers from multi-path and fading phenomena (and a host of others) that greatly degrade the network performance. One of the TCP problems in the context of vehicular wireless network is that it interprets transmission errors as symptomatic of an incipient congestion situation and as a result, reduces the throughput deliberately by frequently invoking slow-start congestion control algorithms. Despite the availability of many congestion control mechanisms to address this problem, the conventional TCP continues to suffer from poor performance when deployed in the Vehicular Ad-hoc Network (VANET) environment. Moreover, the way non-safety applications, when pressed into service, will treat the existing delay-sensitive safety messaging applications and the way these two types of applications interact between them are not (well) understood, and therefore, in order for them to coexist, the implication and repercussion need to be examined closely. This is especially important as IEEE 802.11p standards are not designed keeping in view the issues TCP raises in relation to safety messages. This dissertation addresses the issues arising out of this situation and in particular confronts the congestion challenges thrown up in the context of heterogenous communication in VANET environment by proposing an innovative solution with two optimized congestion control algorithms. Extensive simulation studies conducted by the author shows that both these algorithms have improved TCP performance in terms of metrics like Packet Delivery Fraction (PDF), Packet Loss and End-to-End Delay (E2ED), and at the same time they encourage the non-safety TCP application to behave unobtrusively and cooperatively to a large extent with DSRC’s safety applications. The first algorithm, called vScalable-TCP – a modification of the existing TCPScalable variant – introduces a reliable transport protocol suitable for DSRC. In the proposed approach, whenever packets are discarded excessively due to congestion, the slow-start mechanism is purposely suppressed temporarily to avoid further congestion and packet loss. The crucial idea here is how to adjust and regulate the behaviour of vScalable-TCP in a way that the existing safety message flows are least disturbed. The simulation results confirm that the new vScalable-TCP provides better performance for real-time safety applications than TCP-Reno and other TCP variants considered in this thesis in terms of standard performance metrics. The second algorithm, named vLP-TCP – a modification of the existing TCP-LP variant – is designed to test and demonstrate that the strategy developed for vScalable-TCP is also compatible with another congestion control mechanism and achieves the same purpose. This expectation is borne out well by the simulation results. The same slow-start congestion management strategy has been employed but with only a few amendments. This modified algorithm also improves substantially the performance of basic safety management applications. The present work thus clearly confirms that both vScalable-TCP and vLP-TCP algorithms – the prefix ‘v’ to the names standing for ‘vehicular’ – outperform the existing unadorned TCP-Scalable and TCP-LP algorithms, in terms of standard performance metrics, while at the same time behaving in a friendly manner, by way of sharing bandwidth non-intrusively with DSRC safety applications. This paves the way for the smooth and harmonious coexistence of these two broad, clearly incompatible or complementary categories of applications – viz. time-sensitive safety applications and delay-tolerant infotainment applications – by narrowing down their apparent impedance or behavioural mismatch, when they are coerced to go hand in hand in a DSRC environment

Design of an adaptive congestion control protocol for reliable vehicle safety communication

[no abstract

Collaborative Sensing in Automotive Scenarios : Enhancement of the Vehicular Electronic Horizon through Collaboratively Sensed Knowledge

Modern vehicles are equipped with a variety of advanced driver assistance systems that increase driving comfort, economy and safety. Respective information sources for these systems are local sensors, like cameras, radar or lidar. However, the next generation of assistant systems will require information above the local sensing range. An extension of the local perception can be provided by the use of appro- priate communication mechanisms. Hence, other vehicles can serve as an informa- tion source by providing their local perception data, but also any other information source, such as cloud services. Required communication can take place directly be- tween vehicles via mobile ad-hoc communication or via a backend by the use of cellu- lar communication. The appropriate technology depends on the respective use case, that determines information content, granularity and tolerated latency. Based on liter- ature, we derived a categorization of use case dependent information demands, with respect to communication. The resulting three zones, namely safety zone, awareness zone and information zone, refer to the tolerated latency between the occurrence of an information and the point in time the information has to be processed at the receiver side. While communication mechanisms for the safety zone, i. e., the ego-vehicle’s di- rect surroundings with a remaining driving time of less than 2 − 5 seconds, have been focus in research and standardization in the past, respective mechanisms for larger distances have not been sufficiently considered. In this thesis, we examine in- formation distribution mechanisms in context of the previously mentioned use case categories. As the first key contribution, we consider the gathering of vehicular sensed data with regard to the information zone, i. e., more than 30 seconds remaining driving time to the point of the information origin. We developed a probabilistic data collection model that is able to reduce data traffic up to 85 % compared to opportunistic trans- mission and still sticks to certain quality metrics, e. g., a maximum detection latency. A central adaption of transmission probabilities to the density of transmitting vehi- cles is applicable for cellular use and copes with sparse traffic situations. Moreover, we have extended this approach by hybrid communication, i. e., the parallel use of cellular and mobile ad-hoc communication. This allows to further reduce cellular based data traffic, in particular in case of dense traffic. As the second key contribution, we examine the efficient distribution of the pre- viously gathered information. Information is structured and prioritized according to the most probable driving path, as so-called electronic horizon. The transmission towards the vehicles is performed in small data packets, according to the given pri- orities. The aim is to transmit only information relevant for road segments that will be used. Concerning this, we developed a mechanism for most probable travel path estimation and a data structure for efficient mapping of the electronic horizon. As the third key contribution, we examine the information exchange in the aware- ness zone, an area between the safety zone and the information zone with about 5 to 30 seconds remaining driving time to the point of the information origin. Derived from the respective use cases, this data is not directly safety relevant, but it is still about dynamic position information of neighboring vehicles. Due to the relatively long distance, direct vehicle to vehicle communication is not possible. Respective data has to be forwarded by intermediate vehicles. However, position beacons with- out data forwarding can already cause channel congestion in dense traffic situations. The use of cellular networks would require absolute total network coverage with permanent free channel resources. To enable forwarding of dynamic vehicle infor- mation anyhow, we developed at first a mechanism to reduce the channel load for position beacons. Next, we use the freed-up bandwidth to forward dynamic informa- tion about neighboring vehicle positions. With this mechanism, we are able to more than double the range of vehicular perception, with respect to moving objects. In extension to standardized communication mechanisms for the safety relevant direct proximity, our three mentioned contributions provide the means to complete the long range vehicular perception for future advanced driver assistance systems

RFID Technology in Intelligent Tracking Systems in Construction Waste Logistics Using Optimisation Techniques

Construction waste disposal is an urgent issue for protecting our environment. This paper proposes a waste management system and illustrates the work process using plasterboard waste as an example, which creates a hazardous gas when land filled with household waste, and for which the recycling rate is less than 10% in the UK. The proposed system integrates RFID technology, Rule-Based Reasoning, Ant Colony optimization and knowledge technology for auditing and tracking plasterboard waste, guiding the operation staff, arranging vehicles, schedule planning, and also provides evidence to verify its disposal. It h relies on RFID equipment for collecting logistical data and uses digital imaging equipment to give further evidence; the reasoning core in the third layer is responsible for generating schedules and route plans and guidance, and the last layer delivers the result to inform users. The paper firstly introduces the current plasterboard disposal situation and addresses the logistical problem that is now the main barrier to a higher recycling rate, followed by discussion of the proposed system in terms of both system level structure and process structure. And finally, an example scenario will be given to illustrate the system’s utilization