Help answer threads with 0 replies.
Go Back > Forums > Linux Forums > Linux - Networking
User Name
Linux - Networking This forum is for any issue related to networks or networking.
Routing, network cards, OSI, etc. Anything is fair game.


  Search this Thread
Old 05-22-2012, 02:56 PM   #1
LQ Newbie
Registered: Apr 2012
Posts: 8

Rep: Reputation: Disabled
adhoc hierarchical networks


i am a beginner in networking area. during the study of adhoc networks, i have a question. if i have a 2 level hierarchical network, with N nodes where N is a large no. and x regions or groups, then what should be the best value for x. Should it be large or small. Also, if the nodes are large in number, is 2 level hierarchy beneficial?

Any help is appreciated
Old 05-23-2012, 02:56 AM   #2
Registered: May 2011
Location: Nottingham, UK
Distribution: Debian
Posts: 178

Rep: Reputation: 34
Yes you need the hierarchy, or layers as cisco calls them. With large numbers of nodes you need an access layer and then separate or collapsed core and distribution layers. I try to keep subnets/vlans to a /24 size or smaller but thats just empirical rather than theory backed
Old 05-23-2012, 06:05 PM   #3
LQ Newbie
Registered: Apr 2012
Posts: 8

Original Poster
Rep: Reputation: Disabled
i mean that if i have an adhoc network which has 2 level hierarchy, which means that there would be N nodes divided into x groups or regions. the complexity in this case would be x.O(N/x). If N is a very large number, then keeping x a constant would not improve the asymptotic notation, so i think that x should be a function of N, for example x=N/constant. Is this the best we can do, or we can have x that can further improve the asymptotic notation? that is why i asked the best value of x.
Another question i have is that if we consider the hierarchy 2-level as a function of x and N is it beneficial or having a greater hierarchy (3,4,5-level) is better?



Thread Tools Search this Thread
Search this Thread:

Advanced Search

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is Off
HTML code is Off

Similar Threads
Thread Thread Starter Forum Replies Last Post
Hierarchical PEGASIS salutrcmoi Linux - Wireless Networking 1 05-16-2012 11:37 AM
implement blackhole attack in wireless adhoc networks afsha2719 Linux - Software 1 04-23-2012 07:11 PM
Script of hierarchical MIPv6 ghassan_akrem Linux - Newbie 3 01-30-2011 12:16 AM
[SOLVED] hierarchical notes. YellowSnowIsBad Linux - Software 3 01-07-2011 12:39 AM
interferences between adhoc and managed networks Titou_FT Linux - Networking 0 06-21-2004 10:52 AM > Forums > Linux Forums > Linux - Networking

All times are GMT -5. The time now is 09:33 AM.

Main Menu
Write for LQ is looking for people interested in writing Editorials, Articles, Reviews, and more. If you'd like to contribute content, let us know.
Main Menu
RSS1  Latest Threads
RSS1  LQ News
Twitter: @linuxquestions
Facebook: linuxquestions Google+: linuxquestions
Open Source Consulting | Domain Registration