BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Koushik Sinha

Koushik Sinha appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
Networking and Internet ArchitectureComputational GeometryData Structures and AlgorithmsDiscrete MathematicsHuman-Computer Interaction

Catalog footprint

What is connected

5works
5topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

5 published item(s)

preprint2016arXiv

A New Energy Efficient MAC Protocol based on Redundant Radix for Wireless Networks

In this paper, we first propose a redundant radix based number (RBN) representation for encoding the data to be transmitted in a wireless network. This RBN encoding uses three possible values - 0, 1 and $\bar 1$, for each digit to be transmitted. We then propose to use silent periods (zero energy transmission) for transmitting the 0's in the RBN encoded data thus obtained. This is in contrast to most conventional communication strategies that utilize energy based transmission (EbT) schemes, where energy expenditure occurs for transmitting both 0 and 1 bit values. The binary to RBN conversion algorithm presented here offers a significant reduction in the number of non-zero bits in the resulting RBN encoded data. As a result, it provides a highly energy-efficient technique for data transmission with silent periods for transmitting 0's. We simulated our proposed technique with ideal radio device characteristics and also with parameters of various commercially available radio devices. Experimental results on various benchmark suites show that with ideal as well as some commercial device characteristics, our proposed transmission scheme requires 69% less energy on an average, compared to the energy based transmission schemes. This makes it very attractive for application scenarios where the devices are highly energy constrained. Finally, based on this transmission strategy, we have designed a MAC protocol that would support the communication of such RBN encoded data frames.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Designing a Human-Machine Hybrid Computing System for Unstructured Data Analytics

Current machine algorithms for analysis of unstructured data typically show low accuracies due to the need for human-like intelligence. Conversely, though humans are much better than machine algorithms on analyzing unstructured data, they are unpredictable, slower and can be erroneous or even malicious as computing agents. Therefore, a hybrid platform that can intelligently orchestrate machine and human computing resources would potentially be capable of providing significantly better benefits compared to either type of computing agent in isolation. In this paper, we propose a new hybrid human-machine computing platform with integrated service level objectives (SLO) management for complex tasks that can be decomposed into a dependency graph where nodes represent subtasks. Initial experimental results are highly encouraging. To the best of our knowledge, ours is the first work that attempts to design such a hybrid human-machine computing platform with support for addressing the three SLO parameters of accuracy, budget and completion time.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Locality based Core Selection for Multicore Shared Tree Multicasting

Multicasting can be done in two different ways: source based tree approach and shared tree approach. Protocols such as Core Based Tree (CBT), Protocol Independent Multicasting Sparse Mode (PIM-SM) use shared tree approach. Shared tree approach is preferred over source-based tree approach because in the later construction of minimum cost tree per source is needed unlike a single shared tree in the former approach. In this paper, we present a candidate core selection approach for shared tree multicasting so that in a multicast session different senders can select different cores from the candidate core set based on the senders' physical locations to allow an efficient multicore multicasting approach.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Multimedia Channel Allocation in Cognitive Radio Networks using FDM-FDMA and OFDM-FDMA

In conventional wireless systems, unless a contiguous frequency band with width at least equal to the required bandwidth is obtained, multimedia communication can not be effected with the desired Quality of Service. We propose here a novel channel allocation technique to overcome this limitation in a Cognitive Radio Network which is based on utilizing several non-contiguous channels, each of width smaller than the required bandwidth, but whose sum equals at least the required bandwidth. We present algorithms for channel sensing, channel reservation and channel deallocation along with transmission and reception protocols with two different implementations based on $FDM-FDMA$ and $OFDM-FDMA$ techniques. Simulation results for both these implementations show that the proposed technique outperforms the existing first-fit and best-fit~\cite{b109, b110} allocation techniques in terms of the average number of attempts needed for acquiring the necessary number of channels for all traffic situations ranging from light to extremely heavy traffic. Further, the proposed technique can allocate the required numbers of channels in less than one second with $FDM-FDMA$ ($4.5$ second with $OFDM-FDMA$) even for $96\%$ traffic load, while the first-fit and best-fit techniques fail to allocate any channel in such situations.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Some Results On Convex Greedy Embedding Conjecture for 3-Connected Planar Graphs

A greedy embedding of a graph $G = (V,E)$ into a metric space $(X,d)$ is a function $x : V(G) \to X$ such that in the embedding for every pair of non-adjacent vertices $x(s), x(t)$ there exists another vertex $x(u)$ adjacent to $x(s)$ which is closer to $x(t)$ than $x(s)$. This notion of greedy embedding was defined by Papadimitriou and Ratajczak (Theor. Comput. Sci. 2005), where authors conjectured that every 3-connected planar graph has a greedy embedding (possibly planar and convex) in the Euclidean plane. Recently, greedy embedding conjecture has been proved by Leighton and Moitra (FOCS 2008). However, their algorithm do not result in a drawing that is planar and convex for all 3-connected planar graph in the Euclidean plane. In this work we consider the planar convex greedy embedding conjecture and make some progress. We derive a new characterization of planar convex greedy embedding that given a 3-connected planar graph $G = (V,E)$, an embedding $x: V \to \bbbr^2$ of $G$ is a planar convex greedy embedding if and only if, in the embedding $x$, weight of the maximum weight spanning tree ($T$) and weight of the minimum weight spanning tree ($\func{MST}$) satisfies $\WT(T)/\WT(\func{MST}) \leq (\card{V}-1)^{1 - δ}$, for some $0 < δ\leq 1$.

0 citations0 reviewsNo code linkedOpen access