Wireless ad-hoc networks are based on a cooperative communication model, where all nodes not only generate traffic but also help to route traffic from other nodes to its final destination. In such an environment where there is no infrastructure support the lifetime of the network is tightly coupled with the lifetime of individual nodes. Most of the devices that form such networks are battery-operated, and thus it becomes important to conserve energy so as to maximize the lifetime of a node. In this thesis, we present JTP, a new energy-aware transport protocol, whose goal is to reduce power consumption without compromising delivery requirements of applications. JTP has been implemented within the JAVeLEN system. JAVeLEN~\cite{javelen08redi}, is a new system architecture for ad hoc networks that has been developed to elevate energy efficiency as a first-class optimization metric at all protocol layers, from physical to transport. Thus, energy gains obtained in one layer would not be offset by incompatibilities and/or inefficiencies in other layers. To meet its goal of energy efficiency, JTP (1) contains mechanisms to balance end-to-end vs. local retransmissions; (2) minimizes acknowledgment traffic using receiver regulated rate-based flow control combined with selected acknowledgments and in-network caching of packets; and (3) aggressively seeks to avoid any congestion-based packet loss. Within this ultra low-power multi-hop wireless network system, simulations and experimental results demonstrate that our transport protocol meets its goal of preserving the energy efficiency of the underlying network. JTP has been implemented on the actual JAVeLEN nodes and its benefits have been demoed on a real system.

CoordenaÃÃo de AperfeiÃoamento de Pessoal de NÃvel Superior / Atualmente, a tecnologia celular està presente em todos os aspectos da vida cotidiana: lares, escritÃrios, indÃstrias, etc. Tal tecnologia teve um rÃpido crescimento durante as duas Ãltimas dÃcadas tentando acompanhar o aumento do volume de trÃfego nas redes de comunicaÃÃo sem-fio. Naturalmente, ao propor modelos mais realistas possÃveis, com o propÃsito de caracterizar fenÃmenos que afetam a qualidade do sinal ou o desempenho do sistema, novas ideias, concepÃÃes e outras ferramentas surgem para descrever tais situaÃÃes. Este à o caso da Geometria EstocÃstica ou, particularmente, o processo pontual de Poisson, o qual vem sendo frequentemente utilizado como um modelo de rede celular, a partir da localizaÃÃo aleatÃria dos nÃs na rede. Diante desta ferramenta matemÃtica, à possÃvel implantar estaÃÃes rÃdio base na rede externa celular, bem como pontos de acesso baseados em picocÃlulas, femtocÃlulas, etc. AlÃm disso, permite-se quantificar a interferÃncia, Ãrea de cobertura, probabilidade de outage, dentre outros. Estes resultados tambÃm levam em consideraÃÃo o impacto de mobilidade no desempenho de tais redes. Nesse contexto, este trabalho analisarà redes ad-hoc sem-fio propondo expressÃes analÃticas para as seguintes mÃtricas de caracterizaÃÃo de desempenho: interferÃncia e conectividade de transmissÃo. Essas mÃtricas levam em consideraÃÃo tanto a razÃo sinal-ruÃdo mais interferÃncia (signal-to-interference-plus-noise ratio (SINR)) como a razÃo sinal-interferÃnca (signal-to-interference ratio (SIR)), em que neste caso, a potÃncia de ruÃdo à considerada nula. Especificamente, o fenÃmeno interferÃncia serà caracterizado via modelo shot-noise segundo um processo pontual chamado de processo pontual marcado (marked point process (MPP)), sendo este mais realista do que o tradicional modelo de Poisson. AlÃm disso, este tipo de modelo incorpora os efeitos de propagaÃÃo de rÃdio de pequena e larga escala e sobretudo as diferentes tecnologias de detecÃÃo e tratamento de sinal. Paralelamente, adotaremos um canal de rÃdio com desvanecimento Nakagami-m. Por fim, o tratamento matemÃtico para o modelo proposto torna-se um fator desafiador deste trabalho, visto que, tais resultados generalizam alguns jà publicados na literatura, os quais adotam alguns parÃmetros menos realistas. / Currently, cellular technology is present in all aspects of everyday life: homes, offices, industries, etc. Such technology had grown rapidly over the last two decades trying to follow up with the increased traffic volume on the networks of wireless communication. Naturally, to propose possible more realistic models, with the purpose of characterizing phenomena that affect the signal quality or performance system, new ideas, concepts and other tools to describe such situations arise. This is the case of Stochastic Geometry or, particularly, the point process Poisson, which has been often used as a model for cellular network from the random node locations in the network. Faced with this mathematical tool, it is possible deploy base stations in cellular external network and access points based picocells, femtocells, etc. Moreover, it allows to quantify the interference, coverage area, outage probability, among others. These results also consider the impact of mobility on the performance of such networks. In this context, this thesis will analyze ad-hoc wireless networks offering analytical expressions for the following metrics of performance characterization: interference and transmission connections. These metrics take into account both signal-to-interference-plus-noise ratio (SINR) and signal-to-interference ratio (SIR), in which case, the noise power is considered null. Specifically, the interference phenomena will be characterized via shot-noise model according to a point process called marked point process (MPP), this being more realistic than the traditional Poisson model. Furthermore, this type of model incorporates effects of radio propagation small and large scale, mainly the different technologies for the detection and signal processing. In parallel, we will adopt a radio channel with Nakagami-m fading. Finally, the mathematical treatment for the proposed model becomes a challenging factor in this work, since such results generalize some already published in the literature, which adopt some less realistic parameters.

<p>The increasing usage of information technology in military affairs raises the need for robust high capacity radio networks. The network will be used to provide several different types of services, for example group calls and situation awareness services. All services have specific demands on packet delays and packet losses in order to be fully functional, and therefore there is a need for a Quality of Service (QoS) mechanism in the network. </p><p>In this master thesis we examine the possibility to provide a QoS mechanism in Ad Hoc networks by using priority queues. The study includes two different queuing schemes, namely fixed priority queuing and weighted fair queuing. The performance of the two queuing schemes are evaluated and compared with respect to the ability to provide differentiation in network delay, i.e., provide high priority traffic with lower delays than low priority traffic. The study is mainly done by simulations, but for fixed priority queuing we also derive a analytical approximation of the network delay. </p><p>Our simulations show that fixed priority queuing provides a sharp delay differentiation between service classes, while weighted fair queuing gives the ability to control the delay differentiation. One of those queuing schemes alone might not be the best solution for providing QoS, instead we suggest that a combination of them is used.</p>

<p>This thesis involved a research of mechanisms of MAC layer in the ad-hoc networks environment, the ad-hoc networks in the terminology of the standard are called IBSS Independent Basic Service, these type of networks are very useful in real situation where there are not the possibility of display a infrastructure, when there isn’t a network previous planning. </p><p>The connection to a new network is one of the different with the most common type of Wireless Local Area Networks (WLAN) that are the ones with infrastructure. The connection is established without the presence of a central station, instead the stations discover the others with broadcast messages in the coverage area of each station. In the context of standard 802.11 networks the communication between the stations is peer to peer, only with one hop. To continue with initiation process is necessary the synchronization between the different stations of his timers.</p><p>The other capital mechanism that is treated is the medium access mechanism, to hold a shared and unreliable medium, all the heavy of this issue goes to the distributed coordination function DCF.</p><p>In this moment there is an emergent technology, WIMAX or standard IEEE 802.16, like the standard 802.11 is a wireless communication protocol. Some comparison between the MAC layer mechanisms would be realized between these two standards</p>

Recently, researchers have introduced the notion of super-peers to improve signaling efficiency as well as lookup performance of peer-to-peer (P2P) systems. In a separate development, recent works on applications of mobile ad hoc networks (MANET) have seen several proposals on utilizing mobile fleets such as city buses to deploy a mobile backbone infrastructure for communication and Internet access in a metropolitan environment. This paper further explores the possibility of deploying P2P applications such as content sharing and distributed computing, over this mobile backbone infrastructure. Specifically, we study how city buses may be deployed as a mobile system of super-peers. We discuss the main motivations behind our proposal, and outline in detail the design of a super-peer based structured P2P system using a fleet of city buses. / Singapore-MIT Alliance (SMA)

Thesis (M.S.E.C.E)--University of Delaware, 2006. / Principal faculty advisor: Leonard J. Cimini, Jr., Electrical and Computer Engineering. Includes bibliographical references.

The objective of this research is to enhance the network performance under realistic mobile ad-hoc networks environments without modification of the standard. Overview of this research is summarized as follows: First, a packet-fragmentation technique to improve network throughput under the worst channel conditions is proposed. While the conventional packet-fragmentation technique research focuses only on random-bit errors, the proposed technique employs both random bit errors and hidden-node collisions. The analytical models based on Markov-chain model shows that the optimal fragmentation technique can effectively reduce the number of retransmissions caused by both collisions from hidden nodes and corrupted packets by random bit errors, and eventually improving throughput in noisy VANETs channels. As a second contribution, a dynamic service-channel allocation (DSCA) scheme is proposed to maximize the network throughput by dynamically assigning different service channels to the users. The theoretical analysis in this thesis will consider wireless access in the vehicular environment (WAVE) protocol, which is the main characteristic of the vehicular ad-hoc networks standard (the IEEE 802.11p). To summarize, the main contribution of this research is that two schemes will improve the network throughput significantly without modification of the standard. Therefore, there is no implementation issue to deploy the proposed schemes in real devices.

With the proliferation of mobile devices and wireless connectivity technologies, mobile social communities offer novel opportunities for targeted marketing by service or product providers. Unfortunately, marketers are still unable to realize the full potential of these markets due to their inability to effectively target right audiences. This thesis presents a novel middleware for identifying spontaneous social communities (SSCs) of mobile users in ad hoc networks in order to facilitate marketers' advertisements. The contributions of the presented work are two fold; the first is a novel model for SSCs that captures their unique dynamic nature, in terms of community structure and interest in different \textit{hot-topics} over time. These time-varying interests are represented through an inferred \textit{community profile prototype} that reflects dominant characteristics of community members. This prototype is then employed to facilitate the identification of new potential members. The selected community prototypes are also used by marketers to identify the right communities for their services or products promotions. The second contribution of this paper is novel distributed techniques for efficient calculation of the community prototypes and identification of potential community links. In contrast to traditional models of detecting fixed and mobile social networks that rely on pre-existing friendships among its members to predict new ones, the proposed model focuses on measuring the degree of similarity between the new user's profile and the profiles of members of each community in order to predict new users' relationships in the community. The adopted model of SSCs can foster many existing and new socially-aware applications such as recommender systems for social events and tools for collaborative work. It is also an ideal target for business-oriented applications such as short-message-service (SMS) advertisement messages, podcasting news feeds in addition to location/context-aware services. The performance of the proposed work was evaluated using the NetLogo platform where obtained experimental results demonstrate the achieved high degree of stability in the resulting communities in addition to the effectiveness of the proposed middleware in terms of the reduction in the number of routing messages required for advertisements.

Broadcast communications is critically important in vehicular networks. Many safety applications need safety warning messages to be broadcast to all vehicles present in an area. In this thesis, we propose a novel repetition-based broadcast protocol based on ``optical orthogonal codes.'' Optical orthogonal codes are used because of their ability to reduce the possibility of collision. We present a detailed mathematical analysis for obtaining the probability of success and the average delay. Furthermore, we propose to use coding to increase network throughput, and ``adaptive elimination'' of potentially colliding transmissions to further increase reliability. We show, by analysis and simulations, that the proposed protocol outperforms existing repetition-based ones and provides reliable broadcast communications and can reliably deliver safety messages under load conditions deemed to be common in vehicular environments. We also show that the proposed protocol is able to provide different levels of quality of service.

Broadcast communications is critically important in vehicular networks. Many safety applications need safety warning messages to be broadcast to all vehicles present in an area. In this thesis, we propose a novel repetition-based broadcast protocol based on ``optical orthogonal codes.'' Optical orthogonal codes are used because of their ability to reduce the possibility of collision. We present a detailed mathematical analysis for obtaining the probability of success and the average delay. Furthermore, we propose to use coding to increase network throughput, and ``adaptive elimination'' of potentially colliding transmissions to further increase reliability. We show, by analysis and simulations, that the proposed protocol outperforms existing repetition-based ones and provides reliable broadcast communications and can reliably deliver safety messages under load conditions deemed to be common in vehicular environments. We also show that the proposed protocol is able to provide different levels of quality of service.