Distributive routing & congestion control in wireless multihop ad hoc communication networks

Details Distributive routing & congestion control in wireless multihop ad hoc communication networks Distributive routing & congestion control in wireless multihop ad hoc communication networks

2004-04-19

arxiv.org/abs/cond-mat/0404434v1

Physica A 341 (2004) 677--701.

Physics

Condensed Matter

Statistical Mechanics

32 pages, to be published in Physica A

Scientific paper

10.1016/j.physa.2004.04.126

Due to their inherent complexity, engineered wireless multihop ad hoc communication networks represent a technological challenge. Having no mastering infrastructure the nodes have to selforganize themselves in such a way that for example network connectivity, good data traffic performance and robustness are guaranteed. In this contribution the focus is on routing & congestion control. First, random data traffic along shortest path routes is studied by simulations as well as theoretical modeling. Measures of congestion like end-to-end time delay and relaxation times are given. A scaling law of the average time delay with respect to network size is revealed and found to depend on the underlying network topology. In the second step, a distributive routing & congestion control is proposed. Each node locally propagates its routing cost estimates and information about its congestion state to its neighbors, which then update their respective cost estimates. This allows for a flexible adaptation of end-to-end routes to the overall congestion state of the network. Compared to shortest-path routing, the critical network load is significantly increased.

Affiliated with

Also associated with

No associations

Rating

Distributive routing & congestion control in wireless multihop ad hoc communication 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 Distributive routing & congestion control in wireless multihop ad hoc communication networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributive routing & congestion control in wireless multihop ad hoc communication networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-382168