In this paper, we analyze energy-aware geographical routing protocols with different parameters in wireless sensor networks. Geographic routing is a forwarding protocol that relies on geographic-position information. It is an on-demand type of routing that uses a “greedy” forwarding approach, in which a sensor node forwards a packet to a neighbor closest to the destination node. We study, throu...

In this paper, mathematical bases for non-adaptive joint source network coding of correlated messages in a Bayesian scenario are studied. Specifically, we introduce one-step Quantized Network Coding (QNC), which is a hybrid combination of network coding and packet forwarding for transmission. Motivated by the work on Bayesian compressed sensing, we derive theoretical guarantees on robust recove...

Ternary Content Addressable Memory (TCAM) is a hardware device which can support high-speed table lookups and is an attractive solution for applications such as packet forwarding and classification. We investigate various TCAM architectures recently proposed for TCAM power and memory reduction in packet forwarding and show that far better power and memory performance is possible when we use an ...

Up until now, we have talked about the top two layers of the networking stack: the application and transport layers. This week we’ll start with the routing layer. This is the part of the network that gets packets from one end of the network to the other through a sequence of routers, called a path. The job of the routing layer is to find such a path between and source host and any destination h...

Energy-efficient forwarding becomes important if resources and battery lifetime are limited such as in Wireless Sensor Networks. Although widely used, simple hop-based forwarding along a path from one node towards a sink can be very inefficient in terms of delivery rate as well as energy efficiency, especially in lossy environments. We will show that just minimizing the expected number of trans...

Enhancing route request broadcasting protocols constitutes a substantial part of recent research in mobile ad-hoc network (MANET) routing. We suggest a novel approach to modify route request broadcast based on node caching. The intuition behind node caching is that the nodes involved in recent data packet forwarding have more reliable information about its neighbors and have better locations (e...

Selective forwarding attacks may corrupt some mission-critical applications such as military surveillance and forest fire monitoring in wireless sensor networks. In such attacks, most of the time malicious nodes behave like normal nodes but will from time to time selectively drop sensitive packets, such as a packet reporting the movement of the opposing forces, and thereby make it harder to det...

With the invention of MPLS, complex traÆc engineering and multipath packet forwarding has become a reality. To use multipath packet forwarding, eÆcient load control between paths is necessary. Furthermore, dynamic load control is needed to optimize load mapping between paths depending on the network state. Unfortunately, distributed dynamic load control algorithms, if not carefully designed, ca...

For reliability of communication and simplicity, oftentimes packets are replicated along predetermined multiple routes to the destination. Alternatively, for traffic load balancing, data traffic is distributed along disjoint or meshed multiple routes to the destination – called selective forwarding. In this paper, we study and quantify the resource usage in these schemes, namely, packet replica...

The concept of a forwarding node, which receives packets from upstream nodes and then transmits these packets to downstream nodes, is a key element of any multi-hop network, wired or wireless. While high-speed IP router architectures have been extensively studied for wired networks, the concept of a “wireless IP router” has not been addressed so far. In this paper, we examine the limitations of...