KMKiran Misra

Kiran Misra

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article


Kiran Misra has a total of 5 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • INPoD: In-Network Processing over Sensor Networks based on Code Design

    by Kiran Misra, Shirish Karande, Hayder Radha

    In this paper, we develop a joint network coding (NC)-channel coding error-resilient sensor-network approach that performs in-network processing based on channel code design (INPoD). INPoD represents a major development of an underlying framework for designing code-on-network-graph (CNG). CNG (and hence INPoD) maps variable nodes of low density parity check (LDPC) codes onto sensor nodes, and consequently translates check equations (used in linear algebraic LDPC codes) into in-network processing. INPoD/CNG codes not only improve capacity, but are also resilient to errors in noisy environments. In absence of INPoD, basic CNG employs standard LDPC codes while assuming the underlying sensor network is capable of supporting the degree distribution dictated by these codes. In practice, however, we usually have the network topology pre-determined by the placement of the sensors, and hence we are constrained to map a code onto a given topology. In this paper, we specifically address this problem, and propose the INPoD framework which enables the use of LDPC design tools in the design of CNG for a given sensor network topology. We formulate the design of CNG, as a convex optimization problem, which determines the best codes to be used, given the underlying network connectivity and channel conditions. Specifically, we use density evolution to design degree distributions which controls the performance of the joint NC-channel code CNG. We also give a code construction algorithm, which achieves a designed degree distribution. We show that well-designed INPoD provide gains of 1.5 to 2.5 dB, when compared with the best known erasure codes - LT codes.


  • Adaptive Network Coding With Noisy Packets

    by Shirish S. Karande, Kiran Misra, Muhammad U. Ilyas, Hayder Radha

    In this paper we study the problem of employing network coding in presence of bit corruptions in the packets. We consider a network model within which a minimal amount of processing is employed at intermediate nodes. Under such a paradigm the efficiency of a network coding function, is dependent on the bit-error rates (BER) observed in the packets. Hence under time-varying channel conditions the network coding functions need to adapt in accordance to the channel state associated with the packets. We propose a systematic optimization approach to design an adaptive network coding (ANC) scheme which facilitates efficient exchange of mutually independent information. Under the proposed scheme the intermediate nodes relay the packets with or without piggybacking, depending on the corruption in the received packets and in accordance to pre-designed exchange rules. We illustrate the performance benefits of the proposed optimizations on the basis of channel models derived from actual 802.11 b and 802.15.4 measurements.


  • CLIX: Network Coding and Cross Layer Information Exchange of Wireless Video

    by Shirish Karande, Kiran Misra, Hayder Radha

    Network coding (NC) can be efficiently combined with the "physical layer broadcast" property of wireless mediums to facilitate mutual exchange of independent information. At the same time, experimental/theoretical analysis of wireless networks has shown the efficacy of cross-layer protocols that relay corrupted packets in bandwidth hungry video applications. The integration of NC-based information exchange and cross-layer (CL) protocols for wireless video is the primary theme of this work. A particular issue addressed in this paper is the impact of errors in a packet, on the performance of a network code. Thus, we identify the operating conditions under which NC, despite the presence of residue errors, is beneficial. Based on theoretical analysis and experiments using 802.11b wireless traces it is established that the combination of NC with relay of corrupted packets can perform better than (i) conventional schemes that drop all corrupted packets (ii) a scheme that deploys network coding only (iii) a scheme that only deploys a CL strategy that recovers information from corrupted packets. The proposed cross-layer exchange (CLIX) scheme significantly improves the performance of an H.264 based video codec for wireless networks.


  • Utilizing SSR Indications for Improved Video Communication in Presence of 802.11B Residue Errors

    by Shirish Karande, Utpal Parrikar, Kiran Misra, Hayder Radha

    Radio hardware used for the reception of 802.11b frames is capable of associating a signal to silence ratio (SSR) with each received frame. If a received frame is corrupted, then these SSR indications can be used to provide robust apriori estimate of the bit error rate in the packet. In many recently proposed cross-layer protocols, for transmission of video over wireless networks, recovery of information from partially corrupted packets has shown significant utility. In this paper, based on experiments with actual 802.11b error traces, we show that the channel state information (CSI) provided by the SSR indications can be used to improve the error recovery performance of an FEC scheme employed in conjunction with a cross-layer protocol. H.264 based simulation are used to establish the efficacy of the proposed work for video applications; specifically for video over 802.11b WLAN

  • On Modeling of 802.1lb Residue Errors

    by Shirish S. Karande, Utpal Parrikar, Kiran Misra, H. Radha

    Errors that are observed at the MAC layer of a wireless protocol are known as residue errors due to the failure of the physical layer to correct them. In this paper, based on experimentation with actual 802.11b wireless LANs (WLANs), it is shown that the 802.11b residue error process is a highly non-stationary process; and hence error models derived on the basis of observations at one time/environment may not be applicable at/in another. Thus MAC-layer modeling/prediction techniques need to adapt on the basis of some channel state information (CSI). Consequently, in this work, we characterize the variation in the behavior of the residue error process in accordance to the radio-link signal to silence ratio (SSR) indications (SSRI). The residue error process is treated as a piecewise stationary process, where each piece corresponds to a PHY/MAC packet. In particular, we construct a unified Markov framework to obtain SSR aware Markov models for residue errors. Further, it is shown that the proposed SSR aware Markov framework provides significant performance benefits and can characterize the residue error traces even across varied WLAN setups. This leads to the design of non-homogenous Markov models that can vary the transition matrix on the basis of using SSR indication as side-information. We deploy such a non-homogenous Markov model and show that it can characterize the error process significantly better than Markov models that are derived by ignoring SSR values.