Design and analysis of a beacon-less routing protocol for large volume content dissemination in vehicular ad hoc networks

Largevolumecontentdisseminationispursuedbythegrowingnumberofhighquality applications for Vehicular Ad hoc NETworks(VANETs), e.g., the live road surveillance service and the video-based overtaking assistant service. For the highly dynamical vehicular network topology, beacon-less routing protocols have been proven to be efficient in achieving a balance between the system performance and the control overhead. However, to the authors’ best knowledge, the routing design for large volume content has not been well considered in the previous work, which will introduce new challenges, e.g., the enhanced connectivity requirement for a radio link. In this paper, a link Lifetime-aware Beacon-less Routing Protocol (LBRP) is designed for large volume content delivery in VANETs. Each vehicle makes the forwarding decision based on the message header information and its current state, including the speed and position information. A semi-Markov process analytical model is proposed to evaluate the expected delay in constructing one routing path for LBRP. Simulations show that the proposed LBRP scheme outperforms the traditional dissemination protocols in providing a low end-to-end delay. The analytical model is shown to exhibit a good match on the delay estimation with Monte Carlo simulations, as well

BLR: Beacon-Less Routing Algorithm for Mobile Ad-Hoc Networks

Routing of packets in a mobile ad-hoc network with a large number... this paper is a routing protocol that makes use of location information to reduce routing overhead. However, unlike other position-based routing protocols, BLR does not require nodes to periodically broadcast Hello-messages (called beaconing), and thus avoids drawbacks such as extensive use of scarce battery-power, interferences with regular data transmission, and performance degradation. BLR selects a forwarding node in a distributed manner among all its neighboring nodes with having information neither about their positions nor even about their existence. Data packets are broadcasted and the protocol takes care that just one of the receiving nodes forwards the packet. Optimized forwarding is achieved by applying a concept of Dynamic Forwarding Delay (DFD). Consequently, the node which computes the shortest forwarding delay relays the packet first. This forwarding is detected by the other nodes and suppresses them to relay the same packet any further. Analytical results and simulation experiments indicate that BLR provides efficient and robust routing in highly dynamic mobile ad-hoc networks

A beacon-less location discovery scheme for wireless sensor networks

In wireless sensor networks (WSNs), sensor location plays a critical role in many applications. Having a GPS receiver on every sensor node is costly. In the past, a number of location discovery schemes have been proposed. Most of these schemes share a common feature: they use some special nodes, called beacon nodes, which are assumed to know their own locations (e.g., through GPS receivers or manual configuration). Other sensors discover their locations based on the information provided by these beacon nodes. In this paper, we show that efficient location discovery can be achieved in sensor networks without using beacons. We propose a beacon-less location discovery scheme. based on the following observations: in practice, it is quite common that sensors are deployed in groups, i.e., sensors are put into n groups, and sensors in the same group are deployed together at the same deployment point (the deployment point is different from the sensors ’ final resident location). Sensors from the same group can land in different locations, and those locations usually follow a probability distribution that can be known a priori. With this prior deployment knowledge, we show that sensors can discover their locations by observing the group memberships of its neighbors. We model the location discovery problem as a statistical estimation problem, and we use the Maximum Likelihood Estimation method to estimate the location. We have conducted experiments to evaluate our scheme

Geographic Centroid Routing for Vehicular Networks

A number of geolocation-based Delay Tolerant Networking (DTN) routing protocols have been shown to perform well in selected simulation and mobility scenarios. However, the suitability of these mechanisms for vehicular networks utilizing widely-available inexpensive Global Positioning System (GPS) hardware has not been evaluated. We propose a novel geolocation-based routing primitive (Centroid Routing) that is resilient to the measurement errors commonly present in low-cost GPS devices. Using this notion of Centroids, we construct two novel routing protocols and evaluate their performance with respect to positional errors as well as traditional DTN routing metrics. We show that they outperform existing approaches by a significant margin.Comment: 6 page

Beacon-less Autonomous Transmission Control Method for Spatio-Temporal Data Retention

With the development and spread of Internet of Things (IoT) technology, the number of devices connected to the Internet is increasing, and various kinds of data are now being generated from IoT devices. Some data generated from IoT devices depends on geographical location and time. We refer to such data as spatio-temporal data (STD). Since the “local production and consumption” of STD is effective for location-dependent applications, we have proposed a STD retention system using vehicles equipped with storage modules, computing resources, and short-range wireless communication equipment. In this previous system, each vehicle controls the data transmission probability based on the neighboring vehicle density in order to achieve effective data retention. However, since the overhead of beacon messages required for estimation of the neighboring vehicle density becomes a critical problem with the increase in the number of vehicles, thereby preventing the effective data retention. In this paper, we propose a new data transmission control method to realize effective and reliable STD retention without beacon. Simulation results showed that our proposed scheme can achieve effective data retention.12th International Workshop on Information Network Design (WIND-2020), in conjunction with 12th International Conference on Intelligent Networking and Collaborative Systems (INCoS-2020), August 31st - September 2nd, 2020, University of Victoria, Canada（新型コロナ感染拡大に伴い、現地開催中止

IMPLEMENTATION OF BLUETOOTH LOW ENERGY TECHNOLOGY AND TRILATERATION METHOD FOR INDOOR ROUTE SEARCH

Currently, route search is made easier by the presence of a Global Positioning System (GPS) technology that can be used by using the Maps application on a smartphone. By using the Maps application, people can find out their current location and can find a route to their desired destination. But the level of GPS accuracy will decrease if the user is in a building or in a closed room. This is caused by the satellite signals being sent that are not able to penetrate thick walls or concrete so that the search for routes using GPS is limited to the search for routes outside the building or outdoors. In this research, Bluetooth Low Energy and trilateration are used to determine the location in a room or building and Dijkstra's algorithm for finding the shortest route to the destination location. The proposed method has a location determination error of 0.728 meters with a distance between the user and the beacon less than 10 meters to get a stable signal

A Cross-Layer Design Based on Geographic Information for Cooperative Wireless Networks

Most of geographic routing approaches in wireless ad hoc and sensor networks do not take into consideration the medium access control (MAC) and physical layers when designing a routing protocol. In this paper, we focus on a cross-layer framework design that exploits the synergies between network, MAC, and physical layers. In the proposed CoopGeo, we use a beaconless forwarding scheme where the next hop is selected through a contention process based on the geographic position of nodes. We optimize this Network-MAC layer interaction using a cooperative relaying technique with a relay selection scheme also based on geographic information in order to improve the system performance in terms of reliability.Comment: in 2010 IEEE 71st Vehicular Technology Conference, 201