In various wireless networking settings, node locations determine a network’s topology, allowing the network to be modelled by a geometric graph drawn in the plane. Without any additional information, local geometric routing algorithms can guarantee delivery to the target node only in restricted classes of geometric graphs, such as triangulations. In order to guarantee delivery on more general ...

A central problem in massively parallel computing is efficiently routing data between processors. This problem is complicated by two considerations. First, in any massively parallel system, some processors are bound to fail, disrupting message routing. Second, one must avoid deadlock configurations in which messages permanently block one another. We present an efficient, oblivious, and deadlock...

This paper proposes an efficient network architecture to improve energy consumption in Wireless Sensor Networks (WSN). The proposed architecture uses a mobile data collector to a partitioned network. The mobile data collector moves to center of each logical partition after each decision period. The mobile data collector must declare its new location by packet broadcasting to all sensor node...

This paper proposes an efficient network architecture to improve energy consumption in Wireless Sensor Networks (WSN). The proposed architecture uses a mobile data collector to a partitioned network. The mobile data collector moves to center of each logical partition after each decision period. The mobile data collector must declare its new location by packet broadcasting to all sensor node...

In this paper, available bandwidth instead of cost is taken as the prime metric of the routing algorithms in that available bandwidth is the appropriate representative of the real network. On account of concave bandwidth, this paper first presents a novel k-widest paths algorithm. Then, a novel end-to-end least-delay widest-available bandwidth path routing algorithm based on k-widest paths is p...

Routing protocol is taking a vital role in the modern communication networks. A routing protocol is a protocol which is responsible to determine how routers communicate with each other and forward the packets through the optimal path to travel from a source node to a destination node. Among the routing protocols, Enhanced Interior Gateway Routing Protocol (EIGRP) and Open Shortest Path First (O...

In this thesis we study two research aspects of geographical routing: efficient geographical addressing and a new routing scheme. In the first part we offer a novel geographical routing algorithm that relies on a well known data structure called Quadtree. Quadtree is an efficient method of mapping a twodimensional area by recursively partitioning it to disjoint squares. We present a greedy, gua...

We present a practical approach to routing and anycasting with near-optimum delays taking into account the processing loads at routers and processing elements of a computer network. To accomplish this, the minimum-delay routing problem formulated by Gallager is generalized into the problem of minimum-delay routing with load-balancing to account for processing delays in network nodes (servers an...