Mixing navigation on networks

Details Mixing navigation on networks Mixing navigation on networks

2007-05-03

arxiv.org/abs/0705.0436v2

Physica A 387 (2008) 3025-3032

Physics

Physics and Society

4 pages, and 7 figures

Scientific paper

10.1016/j.physa.2008.01.056

In this Letter, we proposed a mixing navigation mechanism, which interpolates between random-walk and shortest-path protocol. The navigation efficiency can be remarkably enhanced via a few routers. Some advanced strategies are also designed: For non-geographical scale-free networks, the targeted strategy with a tiny fraction of routers can guarantee an efficient navigation with low and stable delivery time almost independent of network size. For geographical localized networks, the clustering strategy can simultaneously increase the efficiency and reduce the communication cost. The present mixing navigation mechanism is of significance especially for information organization of wireless sensor networks and distributed autonomous robotic systems.

Affiliated with

Also associated with

No associations

Rating

Mixing navigation on 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 Mixing navigation on networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Mixing navigation on networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-497035