Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

A Cognitive Framework for Performance/Resilience Optimized Multipath Routing in Networks with Unstable Topologies

Published

Author(s)

Vladimir V. Marbukh

Abstract

This paper proposes a framework for optimized multipath routing in a wireless network with frequently changing topology. The topology changes may be due to node mobility in mobile ad hoc networks, or limited node reliability and power supply in sensor networks. The framework attempts to minimize losses (regrets) resulted from uncertainty in the network state at the point of making the routing decision. This uncertainty results from delays in propagating rapidly changing network state information and high cost of network state updates in terms of the network resources. The framework yields the optimal route mixture in the neighborhood of the ¿best¿ route. This is consistent with observation [1] that while a desirable goal is to deliver data along the best available (primary) route, maintaining multiple routes through multipath may have beneficial effect on the network performance due to keeping track of the ¿best¿ route. The proposed framework explicitly accounts for this effect by assuming that the routing affects the level of uncertainty. Resiliency of the routing under uncertainty may be achieved by assuming that the uncertainty is adversarial, given the available information on the network state. This framework naturally allows for the game theoretic interpretation with routing algorithm making a feasible routing decision and adversarial environment selecting a feasible, i.e., consistent with available information, network state. The optimal route mixture is identified with (generally mixed) Nash routing strategy in the corresponding game. Future efforts should be directed towards solving the corresponding games.
Proceedings Title
Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC 2003)
Conference Location
March 16-20,
Conference Title
(New Orleans, Louisiana)

Citation

Marbukh, V. (2003), A Cognitive Framework for Performance/Resilience Optimized Multipath Routing in Networks with Unstable Topologies, Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC 2003), March 16-20, , [online], https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=50724 (Accessed May 29, 2024)

Issues

If you have any questions about this publication or are having problems accessing it, please contact reflib@nist.gov.

Created March 1, 2003, Updated February 19, 2017