Routing in Ad Hoc Networks

Routing in Ad Hoc Networks - Computer Network Routing in Ad...

Info iconThis preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Computer Network Routing in Ad Hoc Networks Prof. d-r Aksenti Grnarov 1 Introduction to Ad-hoc Networks 1.1 Outlining ad-hoc networks 1.2 Advantages and application areas 1.3 Radio technologies 1.4 Mobility support 2 Scope of the project 3 Modeling Ad-hoc Networks 3.1 Erdos and Renyi random graph model 3.2 Regular lattice graph model 3.3 Scale-free graph model 3.4 Geometric random graph model 3.4.1 Radio propagation essentials 3.4.2 Pathloss geometric random graph model 3.4.3 Lognormal geometric random graph model 3.5 Measurements 4 Degree in Ad-hoc Networks 4.1 Link density and expected node degree 4.2 Degree distribution 5 Hopcount in Ad-hoc Networks 5.1 Global view on parameters affecting the hopcount 5.2 Analysis of the hopcount in ad-hoc networks 6 Connectivity in Ad-hoc Networks 6.1 Connectivity in Gp ( N ) and Gp ( rij )( N ) with pathloss model 6.2 Connectivity in Gp ( rij )( N ) with lognormal model 6.3 Giant component size 7 MAC Protocols for Packet Radio Networks 7.1 The purpose of MAC protocols 7.2 Hidden terminal and exposed terminal problems 7.3 Classification of MAC protocols 1 Introduction to Ad-hoc Networks We start this project with a brief introduction into ad-hoc networks. The purpose of this short introductory chapter is to familiarize the reader with the concept of ad-hoc networking before describing the fundamental research topics considered in this project in Chapter 2. In this chapter we will outline ad-hoc networks by comparing them with wireless cellular communication systems. Some advantages and application possibilities of ad-hoc networks are mentioned as well. Like any other wireless communication system, ad-hoc networks are restricted in their capabilities by radio technology limitations on data transmission speeds and range. In order to get a fair idea of these restrictions, we will summarize in this chapter basic characteristic features of some radio technologies commonly used at the physical layer in ad-hoc networks. Further, because mobility support is a challenge in ad-hoc networks, we will evaluate two methods for resolving this issue. 1.1 Outlining ad-hoc networks Ad-hoc networks are formed in situations where mobile computing devices require networking applications while a fixed network infrastructure is not available or not preferred to be used. In these cases mobile devices could set up a possibly short-lived network for the communication needs of the moment, in other words, an ad-hoc network. Ad-hoc networks are decentralized, self organizing networks and are capable of forming a communication network without relying on any fixed infrastructure. A high- level description of ad-hoc networks and related research topics can be found in [1] and [2]....
View Full Document

Page1 / 98

Routing in Ad Hoc Networks - Computer Network Routing in Ad...

This preview shows document pages 1 - 5. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online