System services for implementing ad-hoc routing protocols

Kawadia, Vikas; Zhang, Yongguang; Gupta, Bhavana

doi:10.1109/icppw.2002.1039723

Cited by 8 publications

(3 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A couple of requirements/system capabilities are required/called for in an efficient (and easy) implementation (all implementations thus far have implemented the following) [8]:…”

Section: Requirements and Related Workmentioning

confidence: 99%

On the Implementation and Performance of the (α, t) Protocol on Linux

et al. 2005

View full text Add to dashboard Cite

This article details the design and implementation of the (α, t) protocol, a clustering and routing protocol for ad hoc networks on Linux. Clustering and routing protocols that are developed are normally tested using simulations. Without actual implementation, it is very difficult to perceive how efficient and effective the protocol would prove to be in the real world. The (α, t)-cluster framework deals with a unified approach to adapt dynamically to changing network topology. Nodes are organized into clusters depending on the ability to bound the probability of path failure due to node movement. This clustering scheme forms the basis for an adaptive routing strategy wherein routes within a cluster are maintained proactively and routes between clusters are managed reactively. The authors conclude the article by discussing an experimental study to evaluate the performance of the (α, t) protocol.

show abstract

“…A couple of requirements/system capabilities are required/called for in an efficient (and easy) implementation (all implementations thus far have implemented the following) [8]:…”

Section: Requirements and Related Workmentioning

confidence: 99%

On the Implementation and Performance of the (α, t) Protocol on Linux

et al. 2005

View full text Add to dashboard Cite

show abstract

“…There are other testbed works that can also abstract multiple real interfaces into a single virtual interface [5,11,23]. However, those approaches are not designed to support the notion of using multiple channels or interface switching between channels.…”

Section: Related Workmentioning

confidence: 99%

Design and implementation of a multi-channel multi-interface network

Chereddi

Kyasanur

Vaidya

2006

Proceedings of the 2nd International Workshop on Multi-Hop Ad Hoc Networks: From Theory to Reality

View full text Add to dashboard Cite

The use of multiple wireless channels has been advocated as one approach for enhancing network capacity. In many scenarios, hosts will be equipped with fewer radio interfaces than available channels. Under these scenarios, several protocols, which require interfaces to switch frequently, have been proposed. However, implementing protocols which require frequent interface switching in existing operating systems is non-trivial. In this paper, we identify the features needed in the operating system kernel for supporting frequent interface switching. We present a new channel abstraction module to support frequent interface switching. We identify modifications to interface device driver to reduce switching delay. The channel abstraction module, and an example multi-channel protocol that uses the module, have been implemented in a multi-channel multi-interface testbed. We also present results to quantify the overheads of frequent switching.

show abstract

“…The first task is to run multiple routing daemons at different power levels. In Linux, route discovery and maintenance is done by user space programs called routing daemons, and the actual packet forwarding is done by consulting the kernel IP routing table, which is populated by the routing daemons (see [29]). Thus, running multiple routing daemons simply involves starting many of these routing daemons, one for each power level, on pre-assigned ports.…”

Section: Clusterpow Implementation and Software Architecturementioning

confidence: 99%

Power control and clustering in ad hoc networks

Kawadia

Kumar

IEEE INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37

344

257

View full text Add to dashboard Cite

In this paper, we consider the problem of power control when nodes are non-homogeneously dispersed in space. In such situations, one seeks to employ per packet power control depending on the source and destination of the packet. This gives rise to a joint problem which involves not only power control but also clustering. We provide three solutions for joint clustering and power control.The first protocol, CLUSTERPOW, aims to increase the network capacity by increasing spatial reuse. We provide a simple and modular architecture to implement CLUSTERPOW at the network layer.The second, Tunnelled CLUSTERPOW, allows a finer optimization by using encapsulation, but we do not know of an efficient way to implement it.The last, MINPOW, whose basic idea is not new, provides an optimal routing solution with respect to the total power consumed in communication. Our contribution includes a clean implementation of MINPOW at the network layer without any physical layer support.We establish that all three protocols ensure that packets ultimately reach their intended destinations. We provide a software architectural framework for our implementation as a network layer protocol. The architecture works with any routing protocol, and can also be used to implement other power control schemes. Details of the implementation in Linux are provided.0-7803-7753-2/03/$17.00 (C) 2003 IEEE

show abstract

System services for implementing ad-hoc routing protocols

Cited by 8 publications

References 10 publications

On the Implementation and Performance of the (α, t) Protocol on Linux

On the Implementation and Performance of the (α, t) Protocol on Linux

Design and implementation of a multi-channel multi-interface network

Power control and clustering in ad hoc networks

Contact Info

Product

Resources

About