Multiple Scale-Free Structures in Complex Ad-Hoc Networks

Details Multiple Scale-Free Structures in Complex Ad-Hoc Networks Multiple Scale-Free Structures in Complex Ad-Hoc Networks

2005-02-02

arxiv.org/abs/cond-mat/0502063v3

Phys. Rev. E 72 (2005) no. 020101

Physics

Condensed Matter

Disordered Systems and Neural Networks

Scientific paper

This paper develops a framework for analyzing and designing dynamic networks comprising different classes of nodes that coexist and interact in one shared environment. We consider {\em ad hoc} (i.e., nodes can leave the network unannounced, and no node has any global knowledge about the class identities of other nodes) {\em preferentially grown networks}, where different classes of nodes are characterized by different sets of local parameters used in the stochastic dynamics that all nodes in the network execute. We show that multiple scale-free structures, one within each class of nodes, and with tunable power-law exponents (as determined by the sets of parameters characterizing each class) emerge naturally in our model. Moreover, the coexistence of the scale-free structures of the different classes of nodes can be captured by succinct phase diagrams, which show a rich set of structures, including stable regions where different classes coexist in heavy-tailed and light-tailed states, and sharp phase transitions. Finally, we show how the dynamics formulated in this paper will serve as an essential part of {\em ad-hoc networking protocols}, which can lead to the formation of robust and efficiently searchable networks (including, the well-known Peer-To-Peer (P2P) networks) even under very dynamic conditions.

Affiliated with

Also associated with

No associations

Rating

Multiple Scale-Free Structures in Complex Ad-Hoc Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Multiple Scale-Free Structures in Complex Ad-Hoc Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multiple Scale-Free Structures in Complex Ad-Hoc Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-60891