Effects of Data Frame Size Distribution on Wireless Lans

The continuous need to replace cables and deploy mobile devices in the communications industry has led to very active research on the utilization of wireless networks. IEEE 802.11 WLAN is known to achieve relatively small throughput performance compared to the underlying physical layer’s transmission rate and this is as a result of large overhead information composed of medium access control header, physical layer preamble information back-off duration control frames (ACK) transmissions and even inter-frame spaces. This paper provides an overview of frame size distribution using the dual fixed frame size as a case in point and subsequently a performance evaluation in a multi-user transmission channel condition is carried out. The distribution of frame size and its effect on the throughput is also investigated. This is done through comparison of various scenarios such as fixed frame size distribution and dual-fixed frame size distribution. The dual- fixed frame size distribution case has both equality and inequality cases and both are investigated. The case of equal frames was found to have improved marginal throughput compared to the other cases. The analysis and measurement results from OPNET simulation has shown that an equal fixed frame size distribution can be efficient in optimizing useful data

Feedback based real-time MAC (RT-MAC) protocol for data packet streaming in wireless sensor networks

Wireless sensor networks (WSNs) are generally used for event driven monitoring or periodic reporting. Once a triggering event happens, it needs to be reported in real-time as a continuous stream for some duration. In order to address such communication requirements, this thesis introduces a soft Real-Time MAC (RT-MAC) protocol for real-time data packet streaming in wireless sensor networks. RT-MAC eliminates contention for a wireless medium by introducing a feedback control packet, called Clear Channel (CC). As a result, RT-MAC has a consistent and predictable data transmission pattern that provides end-to-end delay guarantees. Additionally, RT-MAC has a lower end-to-end delay than other real-time WSN MAC protocols for two reasons: (1) it maximizes spatial channel reuse by avoiding the false blocking problem caused by request-to-send (RTS) and clear-to-send (CTS) exchanges in wireless MAC protocols (2) it reduces contention duration of control packets to facilitate faster data packet transfer. Thus, RT-MAC facilitates periodic data packet deliveries as well as alarming event reporting. RT-MAC operates both with and without duty cycle mode (sleep/wakeup schedule for sensor nodes). Duty cycle mode of RT-MAC is useful in situations where energy conservation is one of the goals along with real-time requirements. RT-MAC is well suited for multi-hop communication with a large number of hops. RT-MAC protocol supports single-stream communication between a randomly selected source and sink node pair as well as multi-stream communication among different source and sink node pairs. This thesis provides the lower and upper end-to-end delay bounds for data packets transfer in normal mode of operation of RT-MAC protocol. We used state diagram analysis to show the in-depth functioning of RT-MAC protocol. This thesis also presents Markov analysis of RT-MAC that shows the behavior of the protocol in fault scenarios. Extensive simulation results are also presented in this thesis. These results show significant improvement in delay, packet throughput performance, and uniformity in packet transmission pattern at a cost of a very small increase in energy consumption as compared to other real-time MAC protocols such as VTS and general purpose MAC protocols such as S-MAC and T-MAC

Distributed MAC protocol for networks with multipacket reception capability and spatially distributed nodes

Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2007.Includes bibliographical references (p. 123-127).The physical layer of future wireless networks will be based on novel radio technologies such as Ultra-Wideband (UWB) and Multiple-Input Multiple-Output (MIMO). One of the important capabilities of such technologies is the ability to capture a few packets simultaneously. This capability has the potential to improve the performance of the MAC layer. However, we show that in networks with spatially distributed nodes, reusing MAC protocols originally designed for narrow-band systems (e.g., CSMA/CA) is inefficient. It is well known that when networks with spatially distributed nodes operate with such MAC protocols, the channel may be captured by nodes that are near the destination. We show that when the physical layer enables multi-packet reception, the negative implications of reusing the legacy protocols include not only such unfairness but also a significant throughput reduction. We present a number of simple alternative backoff mechanisms that attempt to overcome the throughput reduction phenomenon. We evaluate the performance of these mechanisms via exact analysis, approximations, and simulation, thereby demonstrating that they usually outperform the legacy backoff mechanisms. We then discuss the implications of the results on developing realistic MAC protocols for networks with a multi-packet reception capability and in particular for UWB networks.by Guner Dincer Celik.S.M

Medium access control protocol for visible light communication in vehicular communication networks

Recent achievements in the automotive industry related to lighting apparatuses include the use of LED or laser technology to illuminate the vehicle environment. This advancement resulted in greater energy efficiency and increased safety with selective illumination segments. A secondary effect was creating a new field for researchers in which they can utilize LED fast modulation using the Pulse Width Modulation (PWM) signal. Using LED to encode and transmit data is a relatively new and innovative concept. On the other field, there have been advancements in vehicular communication using radio frequency at 2.4 or 5GHz. This research focuses mainly on a field in which visible light augments or replaces radio frequency communication between vehicles. This research also investigates the effect of asymmetry on network performance using Visible Light Communication (VLC) in vehicular networks. Different types of asymmetry were defined and tested in real-world simulation experiments. Research results showed that asymmetry has a negative influence on network performance, though that effect is not significant. The main focus of the research is to develop a lightweight and new Media Access Control (MAC) protocol for VLC in vehicular networks. To develop a MAC protocol for VLC, special software was developed on top of the existing Network Simulation Environment (NSE). A new VLC MAC protocol for Vehicle to Vehicle (V2V) was benchmarked using a defined set of metrics. The benchmark was conducted as a set of designed simulation experiments against the referent IEEE 802.11b MAC protocol. Both protocols used a newly defined VLC-equipped vehicle model. Each simulation experiment depicted a specific network and traffic situation. The total number of scenarios was eleven. The last set of simulations was conducted in realworld scenarios on the virtual streets of Suffolk, VA, USA. Using defined metrics, the test showed that the new VLC MAC protocol for V2V is better than the referent protocol.Nedavna dostignuća u automobilskoj industriji koja se tiču opreme za osvjetljivanje uključuju korištenje LED ili laserskih rasvjetnih tijela za osvjetljivanje okoline. Ovime se postižu uštede u potrošnji energije kao i povećana sigurnost u prometu. LED rasvjeta je uniformnija od običnih žarulja tako da osvjetljenje bude ravnomjernije i preciznije. Obzirom da su LED selektivne moguće je odabrati segment ceste koji se želi osvijetliti. Upravo ta fleksibilnost LED otvara novi prostor za istraživače gdje mogu koristiti PWM signal za modulaciju podataka. PWM je poseban signal koji ima varijabilnu širinu pulsa na izlazu. Istraživači i znanstvenici mogu koristiti LED za kodiranje i prijenos podataka između automobila. Prednosti korištenja komunikacije u vidljivom dijelu elektro-magnetskog spektra (eng.VLC) je u činjenici da taj segment nije zaštićen licencama te je otvoren za slobodno korištenje. Osim toga, vidljivo, neintenzivno svjetlo nema biološki negativnih posljedica. Kod korištenja PWM signala za modulaciju, postojeći izlaz svjetla i njegova funkcija (osvjetljivanja ceste) nisu narušeni. Ljudsko oko ne može detektirati oscilacije tako visoke frekvencije (oko 5 kHz) S druge strane, komponente koje mogu primiti poslani signal su foto diode ili kamere. Kamere su već prisutne na modernom vozilu u obliku prednje kamere ili stražnje kamere za pomoć pri parkiranju. U svakom slučaju, tehnologija je već prisutna na modernom vozilu. Na drugom području, znanstvenici rade na komunikaciji između vozila koristeći radio valove niže frekvencije 2.4 ili 5 GHz. Komunikacija između automobila je predmet standardizacije i mnoge zemlje već propisuju pravila za obaveznu ugradnju opreme za takav oblik komunikacije. Prednost takvog koncepta je razmjena podatka; od onih za zabavu pa do kritičnih i sigurnosnih podataka npr. informacija o nadolazećem mjestu gdje se dogodila prometna nesreća. Ovo istraživanje se fokusira na proširenje ili zamjenu radio komunikacije sa komunikacijom koristeći vidljivi dio spektra (npr. LED i kamere). Jedan od glavnih nedostataka takvog koncepta je ne postojanje adekvatnog i specijaliziranog protokola za kontrolu pristupa mediju (eng. MAC). Drugi problem je nepoznati efekt asimetrije u VLC komunikaciji na performanse mrežne komunikacija. Ovo istraživanje je prepoznalo i klasificiralo različite tipove asimetrije. Svaki tip je testiran u sklopu simulacijskog eksperimenta u stvarnim scenarijima. Pokazalo se je da asimetrija negativno utječe na mrežne performanse, međutim taj efekt nije značajan jer uzrokuje manje od 0.5 % neuspješno poslanih poruka. Glavni fokus istraživanja je razvoj novog i pojednostavljenog MAC protokola za VLC komunikaciju između automobila. Kako bi se razvio novi MAC protokol nad VLC tehnologijom u prometnim mrežama, bilo je nužno napraviti i novu razvojnu okolinu koja se bazira na postojećim mrežnim simulatorima. Novi VLCMAC protokol za komunikaciju između automobila je testiran koristeći definirani set metrika. Testovi su napravljeni u obliku simulacijskih eksperimenata u kojima su uspored¯ivane performanse novog i referentnog protokola. Referentni protokol, u ovom istraživanju je IEEE 802.11b MAC protokol. U sklopu ovog rada definiran je i model vozila opremljen VLC tehnologijom. U simulacijskim eksperimentima je korišten isti model vozila za oba protokola. Za potrebe istraživanja je definirano jedanaest simulacijskih eksperimenata, svaki od njih opisuje specifične situacije u mrežnim komunikacijama kao i u prometu. Završni simulacijski scenariji uključuju okolinu iz stvarnosti, mreža ulica grada Suffolka, SAD. Osim stvarnih ulica, vozila su se kretala i razmjenjivala podatke koristeći mrežnu komunikaciju na kompletnom ISO/OSI mrežnom stogu sa zamijenjenim MAC podslojem. Razvojna okolina uključuje preciznu provjeru fizičkih karakteristika na razini putanje zrake svjetlosti. Ova preciznost je bila nužna kako bi simulacije bile što vjerodostojnije stvarnim sustavima. Obzirom da se radi o mnogo kalkulacija, obično računalo nije dostatno za izvođenje simulacijskih eksperimenata; zbog toga su se eksperimenti izvodili na klasteru računala Sveučilišta u Zagrebu. Koristeći definirane metrike, istraživanje je pokazalo kako je novi VLC MAC protokol za komunikaciju između automobila bolji od referentnog protokola.

Architecture and performance of multi-hop wireless ad-hoc routing protocol (MultiWARP)

In recent years, a great deal of attention has been given to wireless connectivity solutions that are capable of establishing wireless ad-hoc networks between mobile nodes. Whilst most of these networks are formed using a combination of fixed and mobile infrastructure, completely infrastructure-less networks are thought to become more commonplace in the future. Moreover, this type of network structure seeks to utilise multi-hop connectivity between mobile nodes rather than the traditional single-hop connectivity established between fixed access points.The initial configuration phase and subsequent maintenance phase of a multi-hop wireless ad-hoc network requires the use of appropriate routing functions to exist between the mobile nodes. Therefore, it is essential that a routing protocol capable of determining correct and optimal routing path information in the presence of node mobility and the mobile radio environment be sought. Furthermore, it is beneficial to utilise the limited wireless bandwidth efficiently, such that a routing protocol should be designed specifically in the context of a multi-hop wireless ad-hoc network topology. This can be achieved through employing a non-hierarchical approach and using neighbouring nodes to act as intermediate relay nodes.The proposed routing protocol, called the Multi-hop Wireless Ad-hoc Routing Protocol (MultiWARP), is comprised of both a proactive and reactive routing component, thus forming a hybrid protocol which is able to exploit the benefits of each component. It is shown that manipulating these two components within the context of an awareness region, which divides the network into 2 regions, the routing overhead can be minimised. For the proactive component, the necessary network topology information that must be transmitted between neighbouring nodes is encoded within a routing update (RUPDT) packet. In this study, three alternative RUPDT encoding schemes have been formulated to encode the network topology in an efficient manner to reduce the RUPDT packet size.For the reactive component, a novel covercasting mechanism is designed that minimises the number of route request (RREQ) transmissions required to determine the routing path by utilising existing routing table information. Supplementary techniques are then utilised, such as snooping, route repair, and route optimisation to further optimise performance and minimise the route discovery delay (latency). This same covercasting mechanism is then utilised to efficiently transmit periodic RUPDT packets between neighbouring nodes to maintain routing table validity at each node, without having to resort to flooding which causes the “broadcast storm problem”. In addition, several route selection algorithms are considered which distribute traffic data between the intermediate relay nodes comprising the ad-hoc network.The performance and computational complexity of the proposed hybrid routing protocol is shown by means of computer simulations and theoretical analysis. Various traffic scenarios and topologies are presented to obtain the routing protocol performance metric results, and these are compared with other protocols found in the literature. For a multi-hop wireless ad-hoc network, it is shown that the proposed hybrid routing protocol, MultiWARP, is able to achieve higher average system performance in terms of improved throughput and stability performance when compared to other wireless ad-hoc routing protocols, such as DSR