Koushik Sinha

High-Performance Hardware Implementation for RC4 Stream Cipher

RC4 is the most popular stream cipher in the domain of cryptology. In this paper, we present a systematic study of the hardware implementation of RC4, and propose the fastest known architecture for the cipher. We combine the ideas of hardware pipeline and loop unrolling to design an architecture that produces 2 RC4 keystream bytes per clock cycle. We have optimized and implemented our proposed design using VHDL description, synthesized with 130, 90, and 65 nm fabrication technologies at clock frequencies 625 MHz, 1.37 GHz, and 1.92 GHz, respectively, to obtain a final RC4 keystream throughput of 10, 21.92, and 30.72 Gbps in the respective technologies.

A survey on the channel assignment problem in wireless networks

Efficient allocation of channels for wireless communication in different network scenarios has become an extremely important topic of recent research. The main challenge lies in the fact that the channel allocation problem is NP-complete. Because of a maximum allowable time limit imposed in practical situations for allocation of channels, sometimes we may need to be satisfied with a near-optimal solution. In this correspondence, we present a discussion on the various challenges and approaches that have been used by different researchers to solve the problem of channel allocation taking into account different interference issues and efficient utilization of available communication channels for cellular mobile (including multimedia communication) environment and cognitive radio based networks. Copyright

An Energy-Efficient Communication Scheme for Wireless Networks: A Redundant Radix-Based Approach

We propose a redundant radix based number (RBN) representation for encoding and transmitting data for applications which typically utilize low cost devices and demand low power operations with simple modulation techniques like ASK, OOK and FSK. Coupled with silent periods for communicating the digit zero, this encoded communication scheme, called as RBNSiZeComm, provides a highly energy-efficient technique for data transmission. Considering an n-bit data representation and assuming that each of the 2n binary strings is equally likely to occur, theoretically obtainable fraction of energy savings by using our proposed RBNSiZeComm transmission protocol is, on an average, 1 - n+2/4n. A hybrid modulation scheme using FSK and ASK with non-coherent detection based receiver for the RBNSiZeComm protocol has been presented. Assuming equal likelihood of all possible binary strings of a given length, there is nearly 53% savings in energy on an average at the transmitter relative to binary FSK, over additive white gaussian noise (AWGN) channels. Simulation results demonstrate that compared to binary FSK, our proposed implementation can extend the battery life of devices from about 33% to 62% on an average in applications like remote healthcare and wireless sensor networks for agriculture.

A New Approach to Fast Near-Optimal Channel Assignment in Cellular Mobile Networks

This paper presents a novel method for solving channel assignment problems (CAPs) in hexagonal cellular networks with nonhomogeneous demands in a 2-band buffering system (where channel interference does not extend beyond two cells). The CAP with nonhomogeneous demand is first partitioned into a sequence of smaller subproblems, each of which has a homogeneous demand from a subset of the nodes of the original network. Solution to such a subproblem constitutes an assignment phase, where multiple homogeneous demands are assigned to the nodes corresponding to the subproblem, satisfying all the frequency separation constraints. The whole assignment process for the original network consists of a succession of multiple homogeneous assignments for all the subproblems. Based on this concept, we present a polynomial time approximation algorithm for solving the CAP for cellular networks having nonhomogeneous demands. Our proposed assignment algorithm, when executed on well-known benchmark instances, comes up with an assignment which is always within about 6 percent more than the optimal bandwidth, but requires a very small execution time (less than 5 millisecond on a HPxw8400 workstation). The proposed algorithm is very much suitable for real-life situations, where fast channel assignment is of primary importance, tolerating, however, a marginal deviation (6 percent) from the optimal bandwidth.

On convex greedy embedding conjecture for 3-connected planar graphs

A greedy embedding of a graph

TSS: An Energy Efficient Communication Scheme for Low Power Wireless Networks

G = (V,E)

Multimedia communication in cognitive radio networks based on sample division multiplexing

into a metric space

Fast deterministic broadcast and gossiping algorithms for mobile ad hoc networks

(X,d)

A Beacon Selection Algorithm for Bounded Error Location Estimation in Ad Hoc Networks

is a function

One Byte per Clock: A Novel RC4 Hardware

x : V(G) \to X