A Reliable Multicast Routing Protocol Based on Recovery Points and FEC in Mobile Ad-hoc Networks

Multicasting is an essential service for mobile ad-hoc networks. A major challenge for multicasting in mobile ad-hoc networks (MANETs) is the unstable forwarding path. This work presents a reliable multicasting protocol for mobile ad-hoc networks. A virtual backbone is used as a shared structure for multiple sessions. A lost packet recovery scheme is developed for reliable packet transmission, called the Recovery Point (RP) scheme. The RP scheme maintains the data packets received from the source for recovering lost packets for its downstream RPs. In addition, we combine the Forward Error Correction (FEC) technology with our RP scheme to enhance the reliability of our RP scheme. A mergence scheme for RP is also proposed to avoid excessive control overhead. Our RP and FEC based scheme can be used to improve the reliability and efficiency of the traditional non-acknowledged multicasting approach. Experiments were conducted to evaluate the proposed multicasting scheme. The results demonstrate that our scheme outperforms other schemes in terms of packet delivery ratio and multicast efficiency. Furthermore, the simulation results also demonstrate that our approach is stable in networks with high mobility.

VIPER: an adaptive guidance and notification service system in internet of vehicles

In recent years, Internet of Vehicles has attracted increasing research attention, especially from the viewpoint of establishing effective information transmission methods to aid drivers and road users. Drivers can currently receive numerous types of assisted information. However, too much and cluttered information may affect their driving performance. Thus, effective guidance and notification services should be provided to drivers according to time, location, and events. For this purpose, we propose a Message Queue Telemetry Transport-based adaptive guide and notification service system called VIPER to provide driving assistance information. VIPER adaptively provides information to drivers and road users based on five conditions: Vehicle, points of Interest, People, Environment, and Roads. First, we establish a hierarchical grid architecture that is used to provide location-based services. Second, we collect information from the vehicles, roads, and environmental sensors to produce a weighted road network. Then, guide and notification services are provided based on this network. Thus, we can provide real-time driving assistance and help drivers to increase their safety and avoid traffic jams. We also analyze historical traffic data collected from vehicle detectors and accident data to estimate the safety and accident risk degrees of roads. To verify the feasibility of the proposed system, a system prototype is implemented to provide guidance and notification services. The experimental results show that our system can effectively assist drivers and road users and that it has a low system response time.

     

A Distributed Virtual Backbone Development Scheme for Ad-Hoc Wireless Networks

The virtual backbone is an approach for solving routing problems in ad-hoc wireless networks. The virtual backbone approach features low latency, moderate routing overhead and is a hybrid scheme that uses the table-driven and on-demand routing protocols. This work presents a distributed virtual backbone development scheme for ad-hoc wireless networks. Using clustering, distributed labeling and heuristic Steiner tree techniques, our scheme outperforms other schemes in terms of the size and stability of the virtual backbone and the virtual backbone change rate. Experimental results demonstrate that our scheme has lower overhead than traditional table-driven and on-demand routing schemes. This revised version was published online in July 2006 with corrections to the Cover Date.     

A Novel Intelligent Multiobjective Simulated Annealing Algorithm for Designing Robust PID Controllers

This paper proposes an intelligent multiobjective simulated annealing algorithm (IMOSA) and its application to an optimal proportional integral derivative (PID) controller design problem. A well-designed PID-type controller should satisfy the following objectives: 1) disturbance attenuation; 2) robust stability; and 3) accurate setpoint tracking. The optimal PID controller design problem is a large-scale multiobjective optimization problem characterized by the following: 1) nonlinear multimodal search space; 2) large-scale search space; 3) three tight constraints; 4) multiple objectives; and 5) expensive objective function evaluations. In contrast to existing multiobjective algorithms of simulated annealing, the high performance in IMOSA arises mainly from a novel multiobjective generation mechanism using a Pareto-based scoring function without using heuristics. The multiobjective generation mechanism operates on a high-score nondominated solution using a systematic reasoning method based on an orthogonal experimental design, which exploits its neighborhood to economically generate a set of well-distributed nondominated solutions by considering individual and overall objectives. IMOSA is evaluated by using a practical design example of a super-maneuverable fighter aircraft system. An efficient existing multiobjective algorithm, the improved strength Pareto evolutionary algorithm, is also applied to the same example for comparison. Simulation results demonstrate high performance of the IMOSA-based method in designing robust PID controllers.