A New Media Access Control Protocol For VANET: Priority R-ALOHA (PR-ALOHA)

More practical applications of Media Access Control (MAC) protocols arise as the world turns increasingly wireless. Low delay, high throughput and reliable communication are essential requirements for standard performance in safety applications (e.g., lane changes warning, pre-crash warning and electronic brake lights). In particular, multi-priority protocols are important in Vehicular Ad Hoc Networks (VANETs), specifically in Inter-Vehicle Communication (IVC) where safety messages are given higher priority and transmitted faster than normal messages. The R-ALOHA protocol is considered one of the few promising protocols for VANETs because it is simple to implement and suitable for medium access control in Ad Hoc wireless networks. However, R-ALOHA lacks the property of prioritizing the different messages. In this dissertation, a new two-level priority MAC protocol called Priority R-ALOHA (PR-ALOHA) is presented to overcome the lack of priority problem in R-ALOHA. The two levels are low priority and high priority where priority is introduced by reserving specific time slots in the frame exclusively for high priority messages. This effectively increases the number of slots that a high priority message may compete for and thus decreases its delay. A two-dimensional Markov model coupled with Monte Carlo simulation is introduced to investigate the dynamic behavior of PR-ALOHA in steady and transient states. Modeling and simulation results of PR-ALOHA show that PR-ALOHA improves the performance of high priority traffic with limited effect on normal network traffic. Then, a dynamic slot allocation algorithm is introduced to PR-ALOH to optimize slot usage. Finally, a mobility model is introduced to emulate the behavior of the vehicles on the road where the performance of the PR-ALOHA with variable parameters, such as the length of the highway, the vehicle transmission range and the number of vehicles on the road have been investigated. Based on the findings of this dissertation, PR-ALOHA combined with dynamic slot allocation and mobility has a potential in applications like IVC where it can prevent car accidents through faster channel access and rapid transfer of warning messages to surrounding vehicles

Energy efficiency in ad-hoc wireless networks

In ad-hoc wireless networks, nodes are typically battery-powered, therefore energy limitations are among the critical constraints in ad-hoc wireless networks' development. The approaches investigated in this thesis to achieve energy efficient performance in wireless networks can be grouped into three main categories. 1. Each wireless network node has four energy consumption states: transmitting, receiving, listening and sleeping states. The power consumed in the listening state is less than the power consumed in the transmitting and receiving states, but significantly greater than that in the sleeping state. Energy efficiency is achieved if as many nodes as possible are put into the sleeping states. 2) Since energy is consumed for transmission nonlinearly in terms of the transmission range, transmission range adjustment is another energy saving approach. In this work, the optimal transmission range is derived and applied to achieve energy efficient performance in a number of scenerios. 3) Since energy can be saved properly arranging the communication algorithms, network topology management or network routing is the third approach which can be utilised in combination with the above two approaches. In this work, Geographical Adaptive Fidelity (GAF) algorithms, clustering algorithms and Geographic Routing (GR) algorithms are all utilised to reduce the energy consumption of wireless networks, such as Sensor Networks and Vehicular Networks. These three approaches are used in this work to reduce the energy consumption of wireless networks. With the GAF algorithm. We derived the optimal transmission range and optimal grid size in both linear and rectangular networks and as a result we show how the network energy consumptions can be reduced and how the network lifetime can be prolonged. With Geographic Routing algorithms the author proposed the Optimal Range Forward (ORF) algorithm and Optimal Forward with Energy Balance (OFEB) algorithm to reduce the energy consumption and to prolong the network lifetime. The results show that compared to the traditional GR algorithms (Most Forward within Radius, Nearest Forward Progress), the network lifetime is prolonged. Other approaches have also been considered to improve the networks's energy efficient operation utilising Genetic Algorithms to find the optimal size of the grid or cluster. Furthermore realistic physical layer models, Rayleigh fading and LogNormal fading, are considered in evaluating energy efficiency in a realistic network environment

Robust System Design Using BILP for Wireless Indoor Positioning Systems

In wireless indoor positioning system designs, reference node (RN) failures during the online phase cause received signal strength values to be unavailable. This leads to accuracy performance degradation and a lack of system reliability in smart office systems. Moreover, the major design concern in the reliability of indoor positioning systems under the faulty RNs during the online phase has not been yet investigated in previous works. To address these gaps, we propose a novel mathematical formulation using a Binary Integer Linear Programming (BILP) approach that employs the Simulated Annealing (SA) solution technique. The proposed robust system design aims to put in place a suitable number of RNs and to determine their optimum locations, which may be located on a single floor or on multiple floors. In particular, the proposed system design provisions to support robust operation both during a normal situation and when there are some RN failures. Experimental results and comparative performance evaluation revealed that the proposed robust system design outperformed other system designs and was able to achieve the highest location accuracy performance in both fault-free and RN-failure scenarios. Specifically, when nine of the RNs in a three-story building failed, the proposed system design achieved 84.6%, 54.7%, and 32.9% more accurate performance than the Uniform, the MSMR, and the PhI-Uni, respectively

Bowdoin Orient v.131, no.1-24 (1999-2000)

https://digitalcommons.bowdoin.edu/bowdoinorient-2000s/1000/thumbnail.jp