IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v341y2004icp677-701.html
   My bibliography  Save this article

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

Author

Listed:
  • Glauche, Ingmar
  • Krause, Wolfram
  • Sollacher, Rudolf
  • Greiner, Martin

Abstract

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 and 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 and 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.

Suggested Citation

  • Glauche, Ingmar & Krause, Wolfram & Sollacher, Rudolf & Greiner, Martin, 2004. "Distributive routing and congestion control in wireless multihop ad hoc communication networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 341(C), pages 677-701.
    • Handle: RePEc:eee:phsmap:v:341:y:2004:i:c:p:677-701
    DOI: 10.1016/j.physa.2004.04.126
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437104005540
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2004.04.126?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Krause, Wolfram & Glauche, Ingmar & Sollacher, Rudolf & Greiner, Martin, 2004. "Impact of network structure on the capacity of wireless multihop ad hoc communication," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 338(3), pages 633-658.
    2. Valverde, Sergi & Solé, Ricard V, 2002. "Self-organized critical traffic in parallel computer networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 312(3), pages 636-648.
    3. Martin Heusse & Dominique Snyers & Sylvain Guérin & Pascale Kuntz, 1998. "Adaptive Agent-Driven Routing and Load Balancing in Communication Networks," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 1(02n03), pages 237-254.
    4. Solé, Ricard V. & Valverde, Sergi, 2001. "Information transfer and phase transitions in a model of internet traffic," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 289(3), pages 595-605.
    5. Glauche, Ingmar & Krause, Wolfram & Sollacher, Rudolf & Greiner, Martin, 2003. "Continuum percolation of wireless ad hoc communication networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 325(3), pages 577-600.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Krause, Wolfram & Scholz, Jan & Greiner, Martin, 2006. "Optimized network structure and routing metric in wireless multihop ad hoc communication," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 361(2), pages 707-723.
    2. Schönhof, Martin & Kesting, Arne & Treiber, Martin & Helbing, Dirk, 2006. "Coupled vehicle and information flows: Message transport on a dynamic vehicle network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 363(1), pages 73-81.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Huang, Wei & Chen, Shengyong & Wang, Wanliang, 2014. "Navigation in spatial networks: A survey," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 393(C), pages 132-154.
    2. Almendral, Juan A. & López, Luis & Cholvi, Vicent & Sanjuán, Miguel A.F., 2005. "Congestion schemes and Nash equilibrium in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 355(2), pages 602-618.
    3. Lordan, Oriol & Sallan, Jose M. & Simo, Pep, 2014. "Study of the topology and robustness of airline route networks from the complex network approach: a survey and research agenda," Journal of Transport Geography, Elsevier, vol. 37(C), pages 112-120.
    4. Schönhof, Martin & Kesting, Arne & Treiber, Martin & Helbing, Dirk, 2006. "Coupled vehicle and information flows: Message transport on a dynamic vehicle network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 363(1), pages 73-81.
    5. Krause, Wolfram & Scholz, Jan & Greiner, Martin, 2006. "Optimized network structure and routing metric in wireless multihop ad hoc communication," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 361(2), pages 707-723.
    6. Xia, Yongxiang & Tse, Chi K. & Lau, Francis C.M. & Man Tam, Wai & Small, Michael, 2006. "Analysis of telephone network traffic based on a complex user network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 368(2), pages 583-594.
    7. Talebpour, Alireza & Mahmassani, Hani S. & Hamdar, Samer H., 2018. "Effect of information availability on stability of traffic flow: Percolation theory approach," Transportation Research Part B: Methodological, Elsevier, vol. 117(PB), pages 624-638.
    8. Li, Ming, 2017. "Record length requirement of long-range dependent teletraffic," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 472(C), pages 164-187.
    9. Gulich, Damián & Baglietto, Gabriel & Rozenfeld, Alejandro F., 2018. "Temporal correlations in the Vicsek model with vectorial noise," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 502(C), pages 590-604.
    10. David L. Alderson, 2008. "OR FORUM---Catching the “Network Science” Bug: Insight and Opportunity for the Operations Researcher," Operations Research, INFORMS, vol. 56(5), pages 1047-1065, October.
    11. Liu, Feng & Shan, Xiuming & Ren, Yong & Zhang, Jun, 2003. "Phase transition and 1/f noise in a computer network model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 328(3), pages 341-350.
    12. Rhodes, C.J. & Nekovee, M., 2008. "The opportunistic transmission of wireless worms between mobile devices," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(27), pages 6837-6844.
    13. Yushu Sun & Xisheng Tang & Guowei Zhang & Fufeng Miao & Ping Wang, 2017. "Dynamic Power Flow Cascading Failure Analysis of Wind Power Integration with Complex Network Theory," Energies, MDPI, vol. 11(1), pages 1-15, December.
    14. Scholz, Jan & Krause, Wolfram & Greiner, Martin, 2008. "Decorrelation of networked communication flow via load-dependent routing weights," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(12), pages 2987-3000.
    15. Scholz, Jan & Dejori, Mathäus & Stetter, Martin & Greiner, Martin, 2005. "Noisy scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 350(2), pages 622-642.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:341:y:2004:i:c:p:677-701. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.