1389-1286/$ see front matter 2010 Elsevier B.V doi:10.1016/j.comnet.2010.10.005 ⇑ Corresponding author. Tel.: +1 (765) 325 7284 0739. E-mail addresses: [email protected] (R. Kho edu (S. Fahmy), [email protected] (Y.C. Hu), (J. Neville). The Border Gateway Protocol (BGP) maintains inter-domain routing information by announcing and withdrawing IP prefixes. These routing updates can cause prefixes...

The current paper considers the routing problem in dynamic trees under the fixed-port model, in which an adversary chooses the port numbers assigned to each node. We present two routing schemes for dynamic trees that maintain labels of asymptotically optimal size using extremely low average message complexity (per node). Specifically, we first present a dynamic routing scheme that supports addi...

The topic of availability management has been extensively investigated in related research. However, thus far the approach to this subject was primarily motivated by the need to protect an interruptee from an unwanted interruption. In this approach, availability status was assumed to be static: either the interruptee was interactive, thus willing to accept an interruption or interpassive, thus ...

Ad hoc networks are characterized by multihop wireless connectivity, frequently changing network topology and the need for efficient dynamic routing protocols. We compare the performance of three routing protocols for mobile ad hoc networks: Dynamic Source Routing (DSR) , Ad Hoc On-Demand Distance Vector Routing (AODV), location-aided routing(LAR1).The performance differentials are analyzed usi...

This scientific report summarizes the results of a literature review on dynamic vehicle routing problems. After a brief description of vehicle routing problems in general, a classification is introduced to distinguish between static and dynamic problems. Then a more precise definition of dynamism is presented, supported by example of real-world applications of such problems. Finally, a detailed...

Ad hoc networks are characterized by multihop wireless connectivity, frequently changing network topology and the need for efficient dynamic routing protocols. We compare the performance of three routing protocols for mobile ad hoc networks: Dynamic Source Routing (DSR), Ad Hoc On-Demand Distance Vector Routing (AODV), location-aided routing (LAR1).Our evaluation is based on energy consumption ...

With conventional dynamic routing algorithms, many query messages are required in a distributed environment for e cient multicast routing of any tra c volume. We have developed a dynamic routing algorithm that uses a predetermined path search in which an appropriate multicast path is dynamically constructed by searching only a few nodes. This algorithm can construct an e cient multicast tree fo...

In this paper we study through simulations the impact of PHY/MAC protocols on higher layers. In a comparative way, we investigate the effectiveness of some protocols when they coexist on a wireless mesh network environment. Results show that PHY/MAC parameters have an important impact on routing performances. Based on these results, we propose two traffic-aware routing metrics based on link ava...

An ad hoc network comprises of few particular connections which collectively collaborate to assist other connections to converse with its associates with the assistance of direct wireless broadcasting. Routing issue in ad hoc broadcasting revised routing problem in a unfavorable situations taking into assumption a secure surrounding. A Node Centric Trust based Secure Dynamic Source Routing (NCT...