ISO/OSI Layers in MANets.

What does make routing and communication in Ad Hoc Networks different from routing and communication in usual LANs, WANs etc.? The main peculiarities are the absence of wires, routers and any predefined infrastructure. The nodes communicate with each other over the air and this is a very unreliable medium. Because of reflection, diffraction, diffusion and other signal propogation properties the data exchanging by nodes is frequently lost. Besides the connections between nodes can break because the nodes move and this changes then the topology of the network.

Taking into consideration all these facts, it’s obvious that the standard approaches applicable to the usual networks with pre-existing infrastructure aren’t suitable in general for the ad hoc networks. In following I’d like to tell a couple of words to ISO/OSI layers and explain briefly how they are realized in ad hoc networks.

Data Link Layer.

In Ethernet the Carrier Sense Multiple Access Collision Detection (CSMA/CD) is mostly used as the Medium Access Control Protocol. This protocol does not work well in ad hoc network. So imagine there is a node A that wants to send a packet to the other node B. A has to be sure that no other neighbour is sending at the moment to avoid collisions. If medium is already in use, A has to wait. The main lack of this approach is so called Hidden Terminal Problem. Hidden Terminal Problem The picture depicts it. The node C is hidden from the node A. If C is already sending and A wants to send, it can’t find any sending nodes nearby, so it starts sending too. It leads to a collisions at the node B.

That’s why IEEE 802.11 offers the alternative MAC protocol that partly solves this problem. If the node A wants to send some packet to the node B and the medium is free, A sends first of all a short RTS (ready to send) signal. All the neighbours of A know then that A is going to send. When B recieves RTS it sends CTS (clear to send) signal, and thus all the neihbours of B know that B is going to recieve. After the transmition B sends an ACK and it releases the medium for the neighbours.

Network Layer.

The most important and interesting question is how one node finds a multi-hop path to the other node. Routing protocols for mobile ad hoc networks are devided into three large classes proactive, reactive and hybrid routing protocols. Reactive protocols are designed for the ad hoc networks with high dynamics, where the network topology changes frequently. Each time when one node sends a packet to the other node, the routing path is built up again. Proactive protocols use a kind of routing tables. It is assumed that the routes change not so often and they can be saved for a while in a table. The tables are then changed by the nodes. And at last Hybrid protocols use both of these technics. The list of most popular algorithms can be found for example in Wikipedia.

Transport Layer.

In most ad hoc networks various realizations of TCP are used as the transport protocol. All the realizations like TCP Reno, TCP New-Reno differ from each other by algorithms that set the congestion window. The “normal” TCP doesn’t work well in ad hoc networks because the packets are frequently lost being propagating over the air. “Normal” TCP has to be adopted to these conditions.

Application Layer.

Unlike the Application Layer in common networks, application layer in mobile ad hoc networks can’t be completely isolated from the network layer. The developing applications have to be aware of the dynamics of the network and depending on the frequency of the topology changes apply for example the appropriate routing protocol.

July 14th, 2007 at 3:20 am | category: Ad Hoc Networks

Comments to the Post

By the way, what is the difference for Application layer to use usual network or ad hoc network? Does it need take some special care about connection lost and something like this?

author: Ilya | July 16th, 2007 at 10:04 am

In general there is no difference. For the application layer there are also only two connection states: connected and disconnected. But in some cases the application layer has to take care about the underlying layers. For example think of relay networks and the classical p2p applications like BitTorrent etc. If a node A is connected with the node B at the application layer, it’s only one hop. But at the network layer there may be more hops between. So the shortest way between two nodes at the application layer is not always the shortest was at the network layer. In usual networks where the bandwidth plays no significant role that’s not a problem. But in ad hoc networks it may be critical. So designing relay networks for ad hoc networks one should take into consideration the network topology at the application layer too.

author: Ilya G. | July 17th, 2007 at 3:00 pm

Imo, this sounds a bit strange. I mean, it looks logicaly to make decisions about network topology on the network level, but not in the application level. May be there is not enough information about topology on the Network level (and that is why Application level is involved into routing)?

author: Ilya | July 18th, 2007 at 3:05 pm

Sorry for my delayed answer. Notwithstanding it sounds weird, it makes sense. The task of the network layer is to propagate the information from one node to the other one. So, if the application layer says: hey, please deliver the information to a node A, the network layer obeys and finds out an optimal way depending on the current network topology. But, a relay network is a network above the network layer. So there exist nodes A, B, C, D etc. at the application layer, let’s call them virtual nodes and there exist nodes at the network layer A’, B’, C’, D’ etc. let’s call them physical nodes. So now, let’s imagine that A sends something to C via B: A -> B -> C. When application layer at A sends an information unit to B, the network layer does not know, that this unit will go further to C, it’s only responsible for delivering the information unit from A to B! The decision to forward the information to C is made at the Application Layer!

author: Ilya G. | August 5th, 2007 at 3:25 pm

This is a very fascinating post, I was looking for this information. Just so you know I discovered your weblog when I was doing research for blogs like mine, so please check out my site sometime and leave me a comment to let me know what you think.

author: George Kiser | April 29th, 2010 at 5:32 am

Superb site, where did you come up with the information in this article? I’m pleased I found it though, ill be checking back soon to see what other articles you have.

author: Drew Lindon | April 29th, 2010 at 3:32 pm

Ha, that’s actually a really good suggestion. Thanks so much for this!

author: very early symptoms of pregnancy | May 2nd, 2010 at 6:25 pm

hello superb little site ya have here I use the exact theme on my website though for whichever cause it would seem to reload quicker on this blog eventhough this blog carries considerably more content. Are you currently working with any kind of plug ins or widgets which will speed it up? If you might be able to have the names so I would be able to use them in my personal web page so twilight new moon followers could watch twilight new moon online trailers and films easier I’d personally always be grateful – kudos in advance

author: Taylor Lautner | May 2nd, 2010 at 7:22 pm

These are very nice! Very inspirational for making sure every part of a site or blog is well designed.

author: symptoms of pregnancy in the first week | May 2nd, 2010 at 8:07 pm

The perfect!These articles written too great,they rich contents and data accurately.they are help to me.I expect to see your new share

author: very early symptoms of pregnancy | May 6th, 2010 at 3:28 am

Wonderful piece of writing, this is very similar to a site that I have. Please check it out sometime and feel free to leave me a comenet on it and tell me what you think. I’m always looking for feedback.

author: Wally Vicknair | May 14th, 2010 at 10:32 pm

This is a good blog, I was wondering if I could use this post on my website, I will link it back to your website though. If this is a problem please let me know and I will take it down right away.

author: Shaniqua Mcanelly | May 15th, 2010 at 12:52 am

Finally a smart blogger…I love how you’re thinking and writing!

author: Casimira Letteer | May 15th, 2010 at 9:50 am

love the blog, thanks for sharing your thoughts

author: South of France Vacation | May 19th, 2010 at 10:15 pm

Hello there! I am sorry regarding my personal bad The english language. My spouse and i have came upon the website as well as I really like the layout. Can you actually enlighten me where by may get the theme similar to this kind of? be grateful for

author: Monty Oconnell | June 1st, 2010 at 3:41 pm

This is a really good article, I discovered your weblog doing research google for a similar subject and arrived to this. I couldnt find to much different info on this write-up, so it was pleasant to find this one. I will certainly be back to check out some other articles that you have another time.

author: Audrea Fagnani | June 2nd, 2010 at 4:10 am

I have read a few of the articles on your website now, and I really like your style of blogging. I added it to my favorites blog page list and will be checking back soon. Please check out my site as well and let me know what you think.

author: Tyson Kefauver | June 2nd, 2010 at 3:06 pm

Great to hear the storyof how things actually developed leadingup to the launch of the station. It seems that there was a lot of luck involved.

author: คุณสมบัติเครื่องถ่ายเอกสาร | June 6th, 2010 at 5:12 am

Lots of usefull information and inspiration, both of which we all need, thank you for this.

author: google adwords | June 6th, 2010 at 5:30 pm

Thanks for sharing, I found this story while searching for free lyrics, interesting comments and great points made.

author: Fred Johannsen | June 8th, 2010 at 1:07 pm

Hi,Great blog dude! i’m Fed up with using RSS feeds and do you use twitter?so i can follow you there:D.PS:Do you considered putting video to this web site to keep the readers more entertained?I think it works.Yours, Ruth Semmler

author: find cheap car insurance | June 9th, 2010 at 11:00 am

Ask me/tell me stuff:FormspringOther cat themed tumblrs:Fuck Yeah KittiesGlamour CatsCats are always doing shitKittenskittenskittens —

author: Shannon Darnall | June 10th, 2010 at 8:24 am

This is such a excellent resource that you are providing. I enjoy seeing websites that understand the value of providing a prime resource for free. I truly loved reading your post. Thanks!

author: Karri Brunelle | June 18th, 2010 at 11:58 am

Have the time to visit my site look

author: can you really make money online | June 27th, 2010 at 8:17 am

I feel you are too good to write Genius!Thanks for posting, maybe we can see more on this.

author: replica handbags | June 30th, 2010 at 3:24 pm

What an great web site, thanks for ad this articles.

author: wii games | July 6th, 2010 at 11:41 pm

Excellent write-up. I acknowledge with your viewpoint on this. Many thanks again for the high quality content material, additional webmasters should really abide by the way you do factors!!

author: copy ps2 | July 7th, 2010 at 12:31 am

The largest and best club for insomnia…

Here is the club of the loser of sleeping. We supply the most abundant knowledge about insomnia and help you get rid of it soon….

author: The largest and best club for insomnia | July 7th, 2010 at 11:39 pm

Great info in this post!

author: ANCIENT SECRETS OF YOGA | July 9th, 2010 at 11:08 am

Hold yourself responsible for a higher standard than anyone else expects of you. Never excuse yourself. Thank You. . . .

author: directory submission | July 13th, 2010 at 11:32 am

Thanks for sharing your story, my blog is to share my story to make money on the network for free. You are welcome to read my story.

author: Learn how to make money online for free | July 16th, 2010 at 6:16 am

Very informative submit, love the way in which you write and I feel that the knowledge helps in a way. I do not usually say this, but I feel it is a great job done. In case you like to change links, I might be very happy to supply a hyperlink back to your site. Hope to listen to from you soon. Cheers

author: Karisa Craigo | July 16th, 2010 at 3:00 pm

Quick and best ways to lose weight safely and naturally online…

Find the best ways to lose weight,Like laxatives,dieting,Make you quick and easy ways to lose weight safely and naturally….

author: The most effective way to lose weight body | July 16th, 2010 at 10:31 pm

Many people believe that recovery is a burden, but I as a pleasure.

author: easy way to lose weight | July 17th, 2010 at 9:21 am

Nice Post.Thanks for sharing …

author: play drums online | July 19th, 2010 at 11:32 pm

I need help, I have no idea how to subscribe this blog T_T

author: test your diabetes risks | July 24th, 2010 at 6:02 am

This is a really good read for me, Must admit that you are one of the best bloggers I ever saw.Thanks for posting this informative article.

author: America’s Got Talent Results – 2010 | July 24th, 2010 at 11:27 am