santosh kumar - Academia.edu (original) (raw)
Papers by santosh kumar
ABSTRACT Global barrier coverage that requires much fewer sensors than full coverage, is known to... more ABSTRACT Global barrier coverage that requires much fewer sensors than full coverage, is known to be an appropriate model of coverage for movement detection applications such as intru-sion detection. However, it has been proved that given a sen-sor deployment, sensors can not ...
It is well-known that placing disks in the triangular lattice pat- tern is optimal for achieving ... more It is well-known that placing disks in the triangular lattice pat- tern is optimal for achieving full coverage on a plane. With the emergence of wireless sensor networks, however, it is now no longer enough to consider coverage alone when deploy- ing a wireless sensor network; connectivity must also be con- sidered. While moderate loss in coverage can be tolerated
Wireless Networks, 2007
When a sensor network is deployed to detect objects penetrating a protected region, it is not nec... more When a sensor network is deployed to detect objects penetrating a protected region, it is not necessary to have every point in the deployment region covered by a sensor. It is enough if the penetrating objects are detected at some point in their trajectory. If a sensor network guarantees that every penetrating object will be detected by at least k distinct sensors before it crosses the barrier of wireless sensors, we say the network provides k-barrier coverage. In this paper, we develop theoretical foundations for k-barrier coverage. We propose efficient algorithms using which one can quickly determine, after deploying the sensors, whether the deployment region is k-barrier covered. Next, we establish the optimal deployment pattern to achieve k-barrier coverage when deploying sensors deterministically. Finally, we consider barrier coverage with high probability when sensors are deployed randomly. The major challenge, when dealing with probabilistic barrier coverage, is to derive critical conditions using which one can compute the minimum number of sensors needed to ensure barrier coverage with high probability. Deriving critical conditions for k-barrier coverage is, however, still an open problem. We derive critical conditions for a weaker notion of barrier coverage, called weak k-barrier coverage.
When a sensor network is deployed to detect objects penetrating a protected region, it is not nec... more When a sensor network is deployed to detect objects penetrating a protected region, it is not necessary to have every point in the deployment region covered by a sensor. It is enough if the penetrating objects are detected at some point in their trajectory. If a sensor network guarantees that every penetrating object will be detected by at least k distinct sensors before it crosses the barrier of wireless sensors, we say the network provides k-barrier coverage. In this paper, we develop theoretical foundations for k-barrier coverage. We propose efficient algorithms using which one can quickly determine, after deploying the sensors, whether the deployment region is k-barrier covered. Next, we establish the optimal deployment pattern to achieve k-barrier coverage when deploying sensors deterministically. Finally, we consider barrier coverage with high probability when sensors are deployed randomly. The major challenge, when dealing with probabilistic barrier coverage, is to derive critical conditions using which one can compute the minimum number of sensors needed to ensure barrier coverage with high probability. Deriving critical conditions for k-barrier coverage is, however, still an open problem. We derive critical conditions for a weaker notion of barrier coverage, called weak k-barrier coverage.
Proceedings of The National Academy of Sciences, 1989
ABSTRACT The amino acid sequence of the cytosolic human placenta protein-tyrosine-phosphatase 1B ... more ABSTRACT The amino acid sequence of the cytosolic human placenta protein-tyrosine-phosphatase 1B (PTPase 1B; protein-tyrosine-phosphate phosphohydrolase, EC 3.1.3.48) has been determined. It consists of a single chain of321 residues with an N-acetylated N-terminal ...
Science, 1991
Vertebrate retinal photoreceptors recover from photoexcitation-induced hydrolysis of guanosine 3&... more Vertebrate retinal photoreceptors recover from photoexcitation-induced hydrolysis of guanosine 3', 5'-monophosphate (cyclic GMP) by resynthesizing cyclic GMP, which reopens cation channels that have been closed by light. Activation of guanylate cyclase by light-induced depletion of cytosolic calcium is a key event in this recovery process. This cyclase has now been shown to be regulated by a 23-kilodalton calcium binding protein. The protein is present in both rod and cone photoreceptors and was named recoverin because it promotes recovery of the dark state. The amino acid sequence of recoverin exhibits three potential calcium binding sites (EF hands). That recoverin binds calcium was confirmed with calcium-45 and by observing calcium-induced changes in its tryptophan fluorescence. Recoverin activated guanylate cyclase when free calcium was lowered from 450 to 40 nM, an effect that was blocked by an antibody to recoverin. Thus, guanylate cyclase in retinal rods is stimulated during recovery by the calcium-free form of recoverin. A comparison of recoverin with other calcium binding proteins reveals that it may represent, along with the protein visinin, a family of proteins that are regulated by submicromolar calcium concentrations.
Biochemistry, 1986
The complete amino acid sequence of human von Willebrand factor (vWF) is presented. Most of the s... more The complete amino acid sequence of human von Willebrand factor (vWF) is presented. Most of the sequence was determined by analysis of the S-carboxymethylated protein. Some overlaps not provided by the protein sequence analysis were obtained from the sequence predicted by the nucleotide sequence of a cDNA clone [Sadler, J.E., Shelton-Inloes, B.B., Sorace, J., Harlan, M., Titani, K., & Davie, E.W. (1985) Proc. Natl. Acad. Sci. U.S.A. 82, 6391-6398]. The protein is composed of 2050 amino acid residues containing 12 Asn-linked and 10 Thr/Ser-linked oligosaccharide chains. One of the carbohydrate chains is linked to an Asn residue in the sequence Asn-Ser-Cys rather than the usual Asn-X-Ser/Thr sequence. The sequence of von Willebrand factor includes several regions bearing evidence of internal gene duplication of ancestral sequences. The protein also contains the tetrapeptide sequence Arg-Gly-Asp-Ser (at residues 1744-1747), which may be a cell attachment site, as in fibronectin. The amino- and carboxyl-terminal regions of the molecule contain clusters of half-cystinyl residues. The sequence is unique except for some homology to human complement factor B.
Proceedings of The National Academy of Sciences, 1977
Proceedings of The National Academy of Sciences, 1989
ABSTRACT The amino acid sequence of the cytosolic human placenta protein-tyrosine-phosphatase 1B ... more ABSTRACT The amino acid sequence of the cytosolic human placenta protein-tyrosine-phosphatase 1B (PTPase 1B; protein-tyrosine-phosphate phosphohydrolase, EC 3.1.3.48) has been determined. It consists of a single chain of321 residues with an N-acetylated N-terminal ...
Proceedings of The National Academy of Sciences, 1981
Science, 1991
Vertebrate retinal photoreceptors recover from photoexcitation-induced hydrolysis of guanosine 3&... more Vertebrate retinal photoreceptors recover from photoexcitation-induced hydrolysis of guanosine 3', 5'-monophosphate (cyclic GMP) by resynthesizing cyclic GMP, which reopens cation channels that have been closed by light. Activation of guanylate cyclase by light-induced depletion of cytosolic calcium is a key event in this recovery process. This cyclase has now been shown to be regulated by a 23-kilodalton calcium binding protein. The protein is present in both rod and cone photoreceptors and was named recoverin because it promotes recovery of the dark state. The amino acid sequence of recoverin exhibits three potential calcium binding sites (EF hands). That recoverin binds calcium was confirmed with calcium-45 and by observing calcium-induced changes in its tryptophan fluorescence. Recoverin activated guanylate cyclase when free calcium was lowered from 450 to 40 nM, an effect that was blocked by an antibody to recoverin. Thus, guanylate cyclase in retinal rods is stimulated during recovery by the calcium-free form of recoverin. A comparison of recoverin with other calcium binding proteins reveals that it may represent, along with the protein visinin, a family of proteins that are regulated by submicromolar calcium concentrations.
Biochemistry, 1986
The complete amino acid sequence of human von Willebrand factor (vWF) is presented. Most of the s... more The complete amino acid sequence of human von Willebrand factor (vWF) is presented. Most of the sequence was determined by analysis of the S-carboxymethylated protein. Some overlaps not provided by the protein sequence analysis were obtained from the sequence predicted by the nucleotide sequence of a cDNA clone [Sadler, J.E., Shelton-Inloes, B.B., Sorace, J., Harlan, M., Titani, K., & Davie, E.W. (1985) Proc. Natl. Acad. Sci. U.S.A. 82, 6391-6398]. The protein is composed of 2050 amino acid residues containing 12 Asn-linked and 10 Thr/Ser-linked oligosaccharide chains. One of the carbohydrate chains is linked to an Asn residue in the sequence Asn-Ser-Cys rather than the usual Asn-X-Ser/Thr sequence. The sequence of von Willebrand factor includes several regions bearing evidence of internal gene duplication of ancestral sequences. The protein also contains the tetrapeptide sequence Arg-Gly-Asp-Ser (at residues 1744-1747), which may be a cell attachment site, as in fibronectin. The amino- and carboxyl-terminal regions of the molecule contain clusters of half-cystinyl residues. The sequence is unique except for some homology to human complement factor B.
Proceedings of The National Academy of Sciences, 1977
Proceedings of The National Academy of Sciences, 1981
IEEE Transactions on Information Theory, 2006
One formidable difficulty in quantum communication and computation is to protect information-carr... more One formidable difficulty in quantum communication and computation is to protect information-carrying quantum states against undesired interactions with the environment. To address this difficulty, many good quantum error-correcting codes have been derived as binary stabilizer codes. Fault-tolerant quantum computation prompted the study of nonbinary quantum codes, but the theory of such codes is not as advanced as that of binary quantum codes. This paper describes the basic theory of stabilizer codes over finite fields. The relation between stabilizer codes and general quantum codes is clarified by introducing a Galois theory for these objects. A characterization of nonbinary stabilizer codes over Fq in terms of classical codes over Fq2 is provided that generalizes the well-known notion of additive codes over F4 of the binary case. This paper also derives lower and upper bounds on the minimum distance of stabilizer codes, gives several code constructions, and derives numerous families of stabilizer codes, including quantum Hamming codes, quadratic residue codes, quantum Melas codes, quantum Bose-Chaudhuri-Hocquenghem (BCH) codes, and quantum character codes. The puncturing theory by Rains is generalized to additive codes that are not necessarily pure. Bounds on the maximal length of maximum distance separable stabilizer codes are given. A discussion of open problems concludes this paper
Science, 1974
Analysis of data obtained by the ultraviolet experiment on Mariner 10 indicates that Mercury is s... more Analysis of data obtained by the ultraviolet experiment on Mariner 10 indicates that Mercury is surrounded by a thin atmosphere consisting in part of helium. The partial pressure of helium at the terminator is about 5 x 10(-12) millibar. The total surface pressure of the atmosphere is less than about 2 x 10(-9) millibar. Upper limits are set for the abundance of various gases, including hydrogen, oxygen, carbon, argon, neon, and xenon. The wavelength dependence of Mercury's surface albedo is similar to that of the moon over a broad range of wavelengths from 500 to 1600 angstroms. Strong signals were recorded by the airglow instrument as Mariner 10 passed through the cavity behind Mercury. They are as yet unexplained but may provide information on the properties of the local plasma.
Planetary and Space Science, 1978
Science, 1974
Analysis of data obtained by the ultraviolet experiment on Mariner 10 indicates that Mercury is s... more Analysis of data obtained by the ultraviolet experiment on Mariner 10 indicates that Mercury is surrounded by a thin atmosphere consisting in part of helium. The partial pressure of helium at the terminator is about 5 x 10(-12) millibar. The total surface pressure of the atmosphere is less than about 2 x 10(-9) millibar. Upper limits are set for the abundance of various gases, including hydrogen, oxygen, carbon, argon, neon, and xenon. The wavelength dependence of Mercury's surface albedo is similar to that of the moon over a broad range of wavelengths from 500 to 1600 angstroms. Strong signals were recorded by the airglow instrument as Mariner 10 passed through the cavity behind Mercury. They are as yet unexplained but may provide information on the properties of the local plasma.
ABSTRACT Global barrier coverage that requires much fewer sensors than full coverage, is known to... more ABSTRACT Global barrier coverage that requires much fewer sensors than full coverage, is known to be an appropriate model of coverage for movement detection applications such as intru-sion detection. However, it has been proved that given a sen-sor deployment, sensors can not ...
It is well-known that placing disks in the triangular lattice pat- tern is optimal for achieving ... more It is well-known that placing disks in the triangular lattice pat- tern is optimal for achieving full coverage on a plane. With the emergence of wireless sensor networks, however, it is now no longer enough to consider coverage alone when deploy- ing a wireless sensor network; connectivity must also be con- sidered. While moderate loss in coverage can be tolerated
Wireless Networks, 2007
When a sensor network is deployed to detect objects penetrating a protected region, it is not nec... more When a sensor network is deployed to detect objects penetrating a protected region, it is not necessary to have every point in the deployment region covered by a sensor. It is enough if the penetrating objects are detected at some point in their trajectory. If a sensor network guarantees that every penetrating object will be detected by at least k distinct sensors before it crosses the barrier of wireless sensors, we say the network provides k-barrier coverage. In this paper, we develop theoretical foundations for k-barrier coverage. We propose efficient algorithms using which one can quickly determine, after deploying the sensors, whether the deployment region is k-barrier covered. Next, we establish the optimal deployment pattern to achieve k-barrier coverage when deploying sensors deterministically. Finally, we consider barrier coverage with high probability when sensors are deployed randomly. The major challenge, when dealing with probabilistic barrier coverage, is to derive critical conditions using which one can compute the minimum number of sensors needed to ensure barrier coverage with high probability. Deriving critical conditions for k-barrier coverage is, however, still an open problem. We derive critical conditions for a weaker notion of barrier coverage, called weak k-barrier coverage.
When a sensor network is deployed to detect objects penetrating a protected region, it is not nec... more When a sensor network is deployed to detect objects penetrating a protected region, it is not necessary to have every point in the deployment region covered by a sensor. It is enough if the penetrating objects are detected at some point in their trajectory. If a sensor network guarantees that every penetrating object will be detected by at least k distinct sensors before it crosses the barrier of wireless sensors, we say the network provides k-barrier coverage. In this paper, we develop theoretical foundations for k-barrier coverage. We propose efficient algorithms using which one can quickly determine, after deploying the sensors, whether the deployment region is k-barrier covered. Next, we establish the optimal deployment pattern to achieve k-barrier coverage when deploying sensors deterministically. Finally, we consider barrier coverage with high probability when sensors are deployed randomly. The major challenge, when dealing with probabilistic barrier coverage, is to derive critical conditions using which one can compute the minimum number of sensors needed to ensure barrier coverage with high probability. Deriving critical conditions for k-barrier coverage is, however, still an open problem. We derive critical conditions for a weaker notion of barrier coverage, called weak k-barrier coverage.
Proceedings of The National Academy of Sciences, 1989
ABSTRACT The amino acid sequence of the cytosolic human placenta protein-tyrosine-phosphatase 1B ... more ABSTRACT The amino acid sequence of the cytosolic human placenta protein-tyrosine-phosphatase 1B (PTPase 1B; protein-tyrosine-phosphate phosphohydrolase, EC 3.1.3.48) has been determined. It consists of a single chain of321 residues with an N-acetylated N-terminal ...
Science, 1991
Vertebrate retinal photoreceptors recover from photoexcitation-induced hydrolysis of guanosine 3&... more Vertebrate retinal photoreceptors recover from photoexcitation-induced hydrolysis of guanosine 3', 5'-monophosphate (cyclic GMP) by resynthesizing cyclic GMP, which reopens cation channels that have been closed by light. Activation of guanylate cyclase by light-induced depletion of cytosolic calcium is a key event in this recovery process. This cyclase has now been shown to be regulated by a 23-kilodalton calcium binding protein. The protein is present in both rod and cone photoreceptors and was named recoverin because it promotes recovery of the dark state. The amino acid sequence of recoverin exhibits three potential calcium binding sites (EF hands). That recoverin binds calcium was confirmed with calcium-45 and by observing calcium-induced changes in its tryptophan fluorescence. Recoverin activated guanylate cyclase when free calcium was lowered from 450 to 40 nM, an effect that was blocked by an antibody to recoverin. Thus, guanylate cyclase in retinal rods is stimulated during recovery by the calcium-free form of recoverin. A comparison of recoverin with other calcium binding proteins reveals that it may represent, along with the protein visinin, a family of proteins that are regulated by submicromolar calcium concentrations.
Biochemistry, 1986
The complete amino acid sequence of human von Willebrand factor (vWF) is presented. Most of the s... more The complete amino acid sequence of human von Willebrand factor (vWF) is presented. Most of the sequence was determined by analysis of the S-carboxymethylated protein. Some overlaps not provided by the protein sequence analysis were obtained from the sequence predicted by the nucleotide sequence of a cDNA clone [Sadler, J.E., Shelton-Inloes, B.B., Sorace, J., Harlan, M., Titani, K., & Davie, E.W. (1985) Proc. Natl. Acad. Sci. U.S.A. 82, 6391-6398]. The protein is composed of 2050 amino acid residues containing 12 Asn-linked and 10 Thr/Ser-linked oligosaccharide chains. One of the carbohydrate chains is linked to an Asn residue in the sequence Asn-Ser-Cys rather than the usual Asn-X-Ser/Thr sequence. The sequence of von Willebrand factor includes several regions bearing evidence of internal gene duplication of ancestral sequences. The protein also contains the tetrapeptide sequence Arg-Gly-Asp-Ser (at residues 1744-1747), which may be a cell attachment site, as in fibronectin. The amino- and carboxyl-terminal regions of the molecule contain clusters of half-cystinyl residues. The sequence is unique except for some homology to human complement factor B.
Proceedings of The National Academy of Sciences, 1977
Proceedings of The National Academy of Sciences, 1989
ABSTRACT The amino acid sequence of the cytosolic human placenta protein-tyrosine-phosphatase 1B ... more ABSTRACT The amino acid sequence of the cytosolic human placenta protein-tyrosine-phosphatase 1B (PTPase 1B; protein-tyrosine-phosphate phosphohydrolase, EC 3.1.3.48) has been determined. It consists of a single chain of321 residues with an N-acetylated N-terminal ...
Proceedings of The National Academy of Sciences, 1981
Science, 1991
Vertebrate retinal photoreceptors recover from photoexcitation-induced hydrolysis of guanosine 3&... more Vertebrate retinal photoreceptors recover from photoexcitation-induced hydrolysis of guanosine 3', 5'-monophosphate (cyclic GMP) by resynthesizing cyclic GMP, which reopens cation channels that have been closed by light. Activation of guanylate cyclase by light-induced depletion of cytosolic calcium is a key event in this recovery process. This cyclase has now been shown to be regulated by a 23-kilodalton calcium binding protein. The protein is present in both rod and cone photoreceptors and was named recoverin because it promotes recovery of the dark state. The amino acid sequence of recoverin exhibits three potential calcium binding sites (EF hands). That recoverin binds calcium was confirmed with calcium-45 and by observing calcium-induced changes in its tryptophan fluorescence. Recoverin activated guanylate cyclase when free calcium was lowered from 450 to 40 nM, an effect that was blocked by an antibody to recoverin. Thus, guanylate cyclase in retinal rods is stimulated during recovery by the calcium-free form of recoverin. A comparison of recoverin with other calcium binding proteins reveals that it may represent, along with the protein visinin, a family of proteins that are regulated by submicromolar calcium concentrations.
Biochemistry, 1986
The complete amino acid sequence of human von Willebrand factor (vWF) is presented. Most of the s... more The complete amino acid sequence of human von Willebrand factor (vWF) is presented. Most of the sequence was determined by analysis of the S-carboxymethylated protein. Some overlaps not provided by the protein sequence analysis were obtained from the sequence predicted by the nucleotide sequence of a cDNA clone [Sadler, J.E., Shelton-Inloes, B.B., Sorace, J., Harlan, M., Titani, K., & Davie, E.W. (1985) Proc. Natl. Acad. Sci. U.S.A. 82, 6391-6398]. The protein is composed of 2050 amino acid residues containing 12 Asn-linked and 10 Thr/Ser-linked oligosaccharide chains. One of the carbohydrate chains is linked to an Asn residue in the sequence Asn-Ser-Cys rather than the usual Asn-X-Ser/Thr sequence. The sequence of von Willebrand factor includes several regions bearing evidence of internal gene duplication of ancestral sequences. The protein also contains the tetrapeptide sequence Arg-Gly-Asp-Ser (at residues 1744-1747), which may be a cell attachment site, as in fibronectin. The amino- and carboxyl-terminal regions of the molecule contain clusters of half-cystinyl residues. The sequence is unique except for some homology to human complement factor B.
Proceedings of The National Academy of Sciences, 1977
Proceedings of The National Academy of Sciences, 1981
IEEE Transactions on Information Theory, 2006
One formidable difficulty in quantum communication and computation is to protect information-carr... more One formidable difficulty in quantum communication and computation is to protect information-carrying quantum states against undesired interactions with the environment. To address this difficulty, many good quantum error-correcting codes have been derived as binary stabilizer codes. Fault-tolerant quantum computation prompted the study of nonbinary quantum codes, but the theory of such codes is not as advanced as that of binary quantum codes. This paper describes the basic theory of stabilizer codes over finite fields. The relation between stabilizer codes and general quantum codes is clarified by introducing a Galois theory for these objects. A characterization of nonbinary stabilizer codes over Fq in terms of classical codes over Fq2 is provided that generalizes the well-known notion of additive codes over F4 of the binary case. This paper also derives lower and upper bounds on the minimum distance of stabilizer codes, gives several code constructions, and derives numerous families of stabilizer codes, including quantum Hamming codes, quadratic residue codes, quantum Melas codes, quantum Bose-Chaudhuri-Hocquenghem (BCH) codes, and quantum character codes. The puncturing theory by Rains is generalized to additive codes that are not necessarily pure. Bounds on the maximal length of maximum distance separable stabilizer codes are given. A discussion of open problems concludes this paper
Science, 1974
Analysis of data obtained by the ultraviolet experiment on Mariner 10 indicates that Mercury is s... more Analysis of data obtained by the ultraviolet experiment on Mariner 10 indicates that Mercury is surrounded by a thin atmosphere consisting in part of helium. The partial pressure of helium at the terminator is about 5 x 10(-12) millibar. The total surface pressure of the atmosphere is less than about 2 x 10(-9) millibar. Upper limits are set for the abundance of various gases, including hydrogen, oxygen, carbon, argon, neon, and xenon. The wavelength dependence of Mercury's surface albedo is similar to that of the moon over a broad range of wavelengths from 500 to 1600 angstroms. Strong signals were recorded by the airglow instrument as Mariner 10 passed through the cavity behind Mercury. They are as yet unexplained but may provide information on the properties of the local plasma.
Planetary and Space Science, 1978
Science, 1974
Analysis of data obtained by the ultraviolet experiment on Mariner 10 indicates that Mercury is s... more Analysis of data obtained by the ultraviolet experiment on Mariner 10 indicates that Mercury is surrounded by a thin atmosphere consisting in part of helium. The partial pressure of helium at the terminator is about 5 x 10(-12) millibar. The total surface pressure of the atmosphere is less than about 2 x 10(-9) millibar. Upper limits are set for the abundance of various gases, including hydrogen, oxygen, carbon, argon, neon, and xenon. The wavelength dependence of Mercury's surface albedo is similar to that of the moon over a broad range of wavelengths from 500 to 1600 angstroms. Strong signals were recorded by the airglow instrument as Mariner 10 passed through the cavity behind Mercury. They are as yet unexplained but may provide information on the properties of the local plasma.