Mobility models serve as the foundation for evaluating and designing airborne networks. Due to the significant impact of mobility models on the network performance, mobility models for airborne networks (ANs) must realistically capture the attributes of ANs. In this paper, I develop a comprehensive modeling framework for ANs. The work I have done is concluded as the following three parts. First, I perform a comprehensive and comparative analysis of AN mobility models and evaluate the models based on several metrics: 1) networking performance, 2) ability to capture the mobility attributes of ANs, 3) randomness levels and 4) associated applications. Second, I develop two 3D mobility models and realistic boundary models. The mobility models follow physical laws behind aircraft maneuvering and therefore capture the characteristics of aircraft trajectories. Third, I suggest an estimation procedure to extract parameters in one of the models that I developed from real flight test data. The good match between the estimated trajectories and real flight trajectories also validate the suitability of the model. The mobility models and the estimation procedure lead to the creation of “realistic” simulation and evaluation environment for airborne networks.

<p>Mobile Ad Hoc Networks are flexible, self configuring networks that do not need a fixed infrastructure. When these nets are simulated, mobility models can be used to specify node movements. The work in this thesis focuses on designing an extension of the random trip</p><p>mobility model on a city section from EPFL (Swiss federal institute of technology). Road data is extracted from the census TIGER database, displayed in Google Earth and used as input for the model. This model produces output that can be used in the open source network simulator ns-2.</p><p>We created utilities that take output from a database of US counties, the TIGER database, and convert it to KML. KML is an XML based format used by Google Earth to store geographical data, so that it can be viewed in Google Earth. This data will then be used as input to the modified mobility model and finally run through the ns-2 simulator. We present some NAM traces, a network animator that will show node movements over time.</p><p>We managed to complete most of the goals we set out, apart from being able to modify node positions in Google Earth. This was skipped because the model we modified had an initialization phase that made node positions random regardless of initial position. We were also asked to add the ability to set stationary nodes in Google Earth; this was not added due to time constraints.</p>

En cas de catastrophes importantes, telles qu’un tremblement de terre ou un incendie, l’efficacité des forces de la sécurité civile nécessite une bonne coordination des différents groupes d’intervention. Suivant la nature et l’importance du sinistre, l’infrastructure des moyens de communications classique peut être détruite. Les forces d’intervention ont donc besoin de nouveaux outils de communication dits réseaux de circonstance. Ces réseaux posent de nouveaux problèmes de routage, pour maintenir la connectivité, mais aussi d’allocation de ressources, particulièrement importante dans un contexte de sécurité où les communications doivent être garanties. Dans une première partie, nous avons abordé la problématique de l’allocation de ressources dans les réseaux de circonstance utilisant le partage TDMA. Nos solutions visent une répartition équitable des canaux et prennent en compte une zone d’interférence double de celle de transmission.Evaluer de nouvelles politiques dans des réseaux déployés sur des scènes de catastrophe nécessite de nouveaux modèles de mobilité. Nous avons donc également développé un nouveau modèle de mobilité spécifique au déplacement des équipes de la sécurité civile. / When a major disaster occurs, such as an earthquake or fire, the efficiency of the rescue workers depends of the coordination between the different emergency teams. This coordination needs reliable communication equipments. In such a situation, however, the infrastructure for wireless communication is generally destroyed or unusable. It is therefore necessary to find adapted communication tools for the rescue workers known as opportunistic networks. These networks pose new challenging problems such as, for instance, resource allocation which is particularly important for the QoS satisfaction. In the first part of our thesis, we addressed the problem of resource allocation in ad hoc networks using the TDMA access mechanism. Our solutions aim to perform a fair distribution of channels and take into account an interference area twice as large as the transmission range. Evaluation of new policies for opportunistic networks deployed in disaster areas requires new mobility models. We developed a novel mobility model dedicated to the movement of rescue workers. Our model includes the group mobility and some characteristics of human mobility. It also incorporates a mechanism to circumvent obstacles presents in the simulation area.

This thesis introduces a novel mobility model based on so called &ldquo / 2D correlated diffusion process&rdquo / . In this model, motion components over x and y axes are dependent. Joint density function of the process is derived. The expected exit time from an arbitrary domain is characterized by a boundary value problem. Analytical solution of this problem is given for a specific case. Numerical solution of the problem is presented by several examples. The results obtained in these examples are verified by simulations. The expected exit time computed by this method holds for any given 2D domain and any given starting position inside.

Mobile Ad Hoc Networks are flexible, self configuring networks that do not need a fixed infrastructure. When these nets are simulated, mobility models can be used to specify node movements. The work in this thesis focuses on designing an extension of the random trip mobility model on a city section from EPFL (Swiss federal institute of technology). Road data is extracted from the census TIGER database, displayed in Google Earth and used as input for the model. This model produces output that can be used in the open source network simulator ns-2. We created utilities that take output from a database of US counties, the TIGER database, and convert it to KML. KML is an XML based format used by Google Earth to store geographical data, so that it can be viewed in Google Earth. This data will then be used as input to the modified mobility model and finally run through the ns-2 simulator. We present some NAM traces, a network animator that will show node movements over time. We managed to complete most of the goals we set out, apart from being able to modify node positions in Google Earth. This was skipped because the model we modified had an initialization phase that made node positions random regardless of initial position. We were also asked to add the ability to set stationary nodes in Google Earth; this was not added due to time constraints.

De nombreux problèmes de décision issus du monde réel sont de nature NP-difficile. Il est également fréquent que de tels problèmes rassemblent plusieurs objectifs à optimiser simultanément, généralement contradictoires entre eux. Pour aborder cette classe de problèmes, les métaheuristiques multiobjectifs fournissent des outils particulièrement efficaces. Par ailleurs, pour traiter des problèmes de transport, l'élaboration de modèles permettant de caractériser l’évolution spatio-temporelle d’une population est un élément essentiel. Dans le cadre de ces travaux, nous nous intéressons à la chaine complète qui permet de guider une décision dans le domaine de l'aménagement du territoire et du transport. Nous considérons ainsi les deux principales phases impliquées dans le processus de décision : la modélisation des déplacements de la population d'une part, et l'élaboration d'une métaheuristique hybride pour résoudre des problèmes d'optimisation multiobjectif d'autre part. Afin de modéliser l’évolution de la présence de personnes sur un territoire, nous proposons dans cette thèse un nouveau modèle de mobilité. L'originalité de ce travail réside dans l'utilisation de données nouvelles issues de la téléphonie mobile, ainsi que dans l'exploitation d'informations géographiques et socio-économiques pour caractériser le pouvoir d'attraction du territoire. Nous proposons par ailleurs une heuristique pour résoudre des problèmes multiobjectifs. L’étude de l'influence de différents opérateurs sur la construction de l'ensemble Pareto, nous a amené à concevoir une heuristique hybride de type mémétique, qui se révèle être significativement plus efficace que des approches de référence. Les deux principales phases, modélisation et optimisation, ont été expérimentées et validées dans un contexte réel. Elles ont donné lieu au développement d’une plate-forme logicielle d’aide à la décision utilisée notamment pour proposer des emplacements de stations pour un service d'auto-partage électrique. / Many decision-making problems in the real world are NP-hard. These problems commonly feature several mutually-contradictory objectives to be optimized simultaneously. Multiobjective metaheuristics provide particularly effective means of addressing this class of problems. Moreover, for transportation problems, the development of models able to evaluate the spatiotemporal evolution of a population is essential. In our research, we are interested in the complete chain guiding a decision in the fields of transportation and territory planning. We consider the two main phases involved in the decision-making process: building a population mobility model and developing a hybrid metaheuristic to solve multiobjective optimization problems. In order to compute the evolution of population presence on a territory, in this thesis we propose a new mobility model; its originality lies in employing new data from mobile phone networks as well as geographic and socio-economic information to indicate the attractiveness of the territory. We have also developed a heuristic to solve multiobjective problems: following the study of the influence of several operators on the Pareto front, we have designed a hybrid memetic heuristic that is significantly more effective than reference approaches. The two main phases of modelling and optimizing have been tested and validated in a real context, allowing us to develop a decision-making software platform that can be used to provide station locations for an electric car-sharing service.

À l'aire du Multimedia Mobile, l'essor des réseaux sans fil est fulgurant et la mobilité est devenue un sujet primordial exacerbé par l'augmentation significative du nombre d'usagers mobiles. Un nœud évoluant dans un réseau mobile de base se comporte de la même manière qu'un aveugle évoluant dans notre univers en en élaborant sa propre représentation à l'aide de son bâton, mécanisme dénommé dans la littérature : mobilité terminale. Pour réduire cet aveuglement, plusieurs méthodes ont été élaborées qui prennent appui sur les services de localisation ou les modèles de mobilité. Un modèle de mobilité est donc destiné à décrire en termes d'environnement, le mode de circulation des nœuds mobiles avec pour défi de trouver des modèles fidèles aux comportements des utilisateurs. Les modèles aléatoires sont biaisés car les appareils mobiles sont portés par des êtres sociaux. Cela nous a amené à inclure des éléments sociaux dans notre modélisation.Nous présentons les modèles de mobilité existants et les classifions. Nous définissons nos modèles, les implémentons et mesurons leur impact sur le test des réseaux. Enfin nous élargissons notre spectre en montrant comment le fait d'octroyer la perception de regroupement social à un protocole de routage réseau, peut en améliorer les performances. / In our area of Mobile Multimedia, the expansion of wireless networks is dazzling and mobility has become a major issue exacerbated by the significant increase in the number of mobile users.A node operating in a basic mobile network behaves the same way a blind person moving in our universe by developing its own representation with his stick, a mechanism known in the literature as terminal mobility. To reduce this blindness, several methods have been developed that are based on location services and mobility models.A mobility model is then intended to describe in terms of environment, the motion criteria of mobile nodes with the challenge to find models faithful to user behavior.Random models are biased because mobile devices are supported by social beings. This led us to include social elements in our models.We present the existing mobility models and classify them.We define our models, implement them and measure their impact on the network testing.Finally we expand our spectrum by showing that granting social grouping perception to a network routing protocol, can improve its performance.

Popularity of mobile devices along with the presence of ad hoc networks requiring no infrastructure has contributed to recent advances in the field of mobile computing in ad hoc networks. Mobile ad hoc networks have been mostly utilized in military environments. The recent advances in ad hoc network technology now introduce a new class of applications. In this thesis, we design, implement and analyze a multi-hop ad hoc messenger application using Pocket PCs and Microsoft .Net Compact Framework. Pocket PCs communicate wirelessly with each other using the IEEE 802.11b technology without the use of an infrastructure. The main protocol implemented in this application is based on Dynamic Source Routing (DSR), which consists of two important mechanisms, Route Discovery and Route Maintenance. We adopt DSR since DSR operates solely based on source routing and "on-demand" process, so each packet does not have to transmit any periodic advertisement packets or routing information. These characteristics are desirable for the ad hoc messenger application for which a conversation is source-initiated on-demand. To test our application easily, we have developed a testing strategy by which a mobility configuration file is pre-generated describing the mobility pattern of each node generated based on the random waypoint mobility model. A mobility configuration file thus defines topology changes at runtime and is used by all nodes to know whether they can communicate with others in a single-hop or multi-hops during an experimental run. We use five standard metrics to test the performance of the wireless ad hoc messenger application implemented based on DSR, namely, (1) average latency to find a new route, (2) average latency to deliver a data packet, (3) delivery ratio of data packets, (4) normalized control overhead, and (5) throughput. These metrics test the correctness and efficiency of the wireless ad hoc messenger application using the DSR protocol in an 802.11 ad hoc network that imposes limitations on bandwidth and resources of each mobile device. We test the effectiveness of certain design alternatives for implementing the ad hoc messenger application with these five metrics under various topology change conditions by manipulating the speed and pause-time parameters in the random waypoint model. The design alternatives evaluated include (1) Sliding Window Size (SWS) for end-to-end reliable communication control; (2) the use of per-hop acknowledgement packets (called receipt packets) deigned for rapid detection of route errors by intermediate nodes; and (3) the use of cache for path look-up during route discovery and maintenance. Our analysis results indicate that as the node speed increases, the system performance deteriorates because a higher node speed causes the network topology to change more frequently under the random waypoint mobility model, causing routes to be broken. On the other hand, as the pause time increases, the system performance improves due to a more stable network topology. For the design alternatives evaluated in our wireless ad hoc messenger, we discover that as SWS increases, the system performance also increases until it reaches an optimal SWS value that maximizes the performance due to a balance of a higher level of data parallelism introduced and a higher level of medium contention in 802.11 because of more packets being transmitted simultaneously as SWS increases. Beyond the optimal SWS, the system performance deteriorates as SWS increases because the heavy medium contention effect outweighs the benefit due to data parallelism. We also discover that the use of receipt packets is helpful in a rapidly changing network but is not beneficial in a stable network. There is a break-even point in the frequency of topology changes beyond which the use of receipt packets helps quickly detect route errors in a dynamic network and would improve the system performance. Lastly, the use of cache is rather harmful in a frequently changing network because stale information stored in the cache of a source node may adversely cause more route errors and generate a higher delay for the route discovery process. There exists a break-even point beyond which the use of cache is not beneficial. Our wireless ad hoc messenger application can be used in a real chatting setting allowing Pocket PC users to chat instantly in 802.11 environments. The design and development of the dynamic topology simulation tool to model movements of nodes and the automatic testing and data collection tool to facilitate input data selection and output data analysis using XML are also a major contribution. The experimental results obtained indicate that there exists an optimal operational setting in the use of SWS, receipt packets and cache, suggesting that the wireless ad hoc messenger should be implemented in an adaptive manner to fine-tune these design parameters based on the current network condition and performance data monitored to maximize the system performance. / Master of Science

This work presents a summary of experimental data and theoretical models that characterize the temperature-dependent behavior of key carrier-transport parameters in silicon down to cryogenic temperatures. In extreme environment applications such as space-based electronics, accurate models of carrier recombination, carrier mobility, and incomplete ionization of dopants form a necessary foundation for the development of reliable high-performance devices and circuits. Not only do these models have a wide impact on the simulated DC and AC performance of devices, but they also play a critical role in predicting the behavior of important phenomena such as single event upset in digital logic circuits. With this motivation, an overview is given of SRH recombination theory, addressing in particular the dependence of recombination lifetime on temperature and injection level. Carrier lifetime measurement methods are reviewed, and experiments to study carrier lifetimes in the substrate of a commercial SiGe BiCMOS process are presented. The experimental data is analyzed and leveraged in order to develop calibrated TCAD-relevant models. Similarly, an overview of low-temperature resistivity in silicon is presented. Modeling of resistivity over temperature is discussed, addressing the prevailing theoretical models for both carrier mobility and incomplete ionization of dopants. Experimental measurements of the temperature dependence of resistivity in both p-type and n-type silicon are presented, and calibrated TCAD-relevant models for carrier mobility and incomplete ionization are developed. Finally, the ability to integrate these calibrated models within commercial TCAD software is demonstrated. In addition, applications for these accurate temperature-dependent models are discussed, and future directions are outlined for research into cryogenic modeling of fundamental physical parameters.

Drones flying in squad formation while interconnected in an ad-hoc fashion are called Flying Ad hoc Networks (FANETs). These FANETs are gathering special interests in the networking community in their deployment for different vital missions. Such missions include rescue missions in case of disasters, monitoring and border control, animal monitoring, crowd monitoring and management, etc. The main problems researched with FANETs are typically inherited from what has been done for mobile ad-hoc Networks (MANETs) and Vehicular Ad-hoc Networks (VANETs) earlier. One of the major problems is routing and forwarding gathered data towards the member(i.e., the drone) closest to the sink or the member that gateways to the Internet to reach the sink. Clustering the FANET nodes (i.e., the drones) is found to be a good solution for this problem. The preeminent contributions of this thesis include a novel grinding technique of the geolocation where FANET is deployed to perform certain tasks, a grid-based mobility model for UAVs, and extending the EMASS algorithm so that it can adapt to our proposed grid-based system. The result proves our mobility model’s superiority over one of the most used mobility models, Random walk.