Showing posts with label TR35. Show all posts
Showing posts with label TR35. Show all posts

Feature: Networking the ‘ad hoc’ way - TR35 2

Here goes the second part of the 6 series on TR35 Winner. This time I talk about ad hoc networks , believe me it was one tough nut to crack. I earnestly thank Prithwish in helping me understand ad hoc in around an hour that we spoke. Check the article for yourself.

*************************

Networking the ‘ad hoc’ way

Ad hoc networks are the current talk of the town with scores of companies working on the standards and applications. Pritwish Basu a scientist at BBN Technologies has won an award for his work on ad hoc networks.

Boxing day (December 26) of 2004 will be forever be etched in our memories. It was the day, when human misery hit a crescendo, a day when nature unleashed its fury on the South Asian shores of Indonesia, India, Srilanka and others. It was the day when the Tsunami stuck. While innumerable people died in the wake of the flooding waters, thousands died in the aftermath, for want of medicine and food.

There was no real paucity of medicine and food packages, what was lacking was a communication structure over which the relief process could be coordinated. But how can relief agencies communicate, when the whole infrastructure has been ripped apart? Satellite communication is quite dear (cost wise) and often unreliable in cases of far-flung locations.

An alumnus from Indian Institute of Technology (Delhi), based in the U.S., is currently working on a technology that will make all such concerns (communications without infrastructure) redundant. And, he recently received a prestigious award for his work. Pritwish Basu a scientist at BBN Technologies has developed algorithms that enable wireless devices to interconnect with each other (ad hoc networks) with very low drop rates. For his work, Basu recently awarded the prestigious TR35 Award. It is an award given annually by MIT’s Technology Review to a selection of 35 of the world’s leading high-tech innovators under the age of 35.

Thirty-one year old Basu is pretty gung-ho on being selected for this award and terms it to be a ‘pleasant surprise’. He describes ad hoc networks as wireless networks that can be set up quickly for communication between nodes and do not need any infrastructural support from satellites, cellular towers or base stations.

Ad hoc is a term borrowed from Latin and can be loosely translated as, “for this purpose only”. The term aptly describes the way the whole network is configured. Unlike a traditional network, in which, all the devices are linked to a central hub, in an ad hoc network, all the devices communicate with each other and relay data forward.

It may seem fairly similar to the Wi-Fi network that is common nowadays. Basu clarifies. “The similarity with Wi-Fi (IEEE 802.11a/b/g) or WiMax is that an ad hoc network also may use similar wireless radio transceivers. However the difference is that in the case of Wi-Fi etc., there is a static base station that is established a priori and that allows wireless nodes to access the Internet; in case of ad hoc networks, there is no base station and nodes communicate directly with other nodes in their transmission (radio) range, and they can help in cooperatively forwarding packets to remote nodes that are not in direct communication range of the source node. There are several well-known ad hoc routing protocols that can perform this task,” he says.

In a way, Game theory finally makes an appearance in the ICT domain. For the past few decades, Game theory has been used as a tool for understanding the way people, communities, or nations interact with each other. Basically speaking, Game theory talks about interplay of different people, wherein each desires to maximize his benefit. All these people cooperate to a level, till such state is reached (maximum benefits for all). This is cooperation at its best. Ad hoc networks symbolize cooperation, wherein one device collaborates with another for transmitting data.

Considering the nature of these networks, military applications come naturally to mind. But as of now, defense forces use satellite communications extensively. What is the real benefit they can derive from this emerging technology? “Indeed, the military uses satellite networks for a lot of their communication needs. But the bandwidth that is available over satellite channels is usually inadequate to satisfy the communication needs of all soldiers in the armed forces. Ad hoc networks are extremely useful when the nodes are localized (within a few kms or tens of kms of each other) and have to communicate with each other. Then they can get higher data rates with lower delays,” says Basu, adding, “Also satellite signals are often inaccessible indoors and in dense foliage. Needless to say, access to a satellite communication link often costs several dollars per minute whereas ad hoc wireless links are free.”

“Ad hoc networking has forced designers to rethink different layers of the network protocol stack above the physical layer, i.e., medium access control (MAC), network (routing), transport, and application layers. The MAC and routing problems are what make ad hoc networking very different from traditional wired IP networking or even wireless cellular or Wi-Fi networks,” emphasizes Basu.

According to him, in an ad hoc network, the MAC layer has to coordinate the order in which different nodes transmit in a distributed manner because there is no luxury of a central authority like the base station for computing the transmission schedule. The routing layer too has a more difficult task. Whereas in wired IP networks, hierarchical routing is feasible because nodes have static IP addresses which can be aggregated into hierarchical sub-network addresses. This is not possible in mobile ad hoc networks since nodes could be moving around and hence it is not as easy to aggregate their addresses into subnet addresses. One mechanism of computing routes is by periodically broadcasting the status of all current neighboring links to all other nodes in the network. “A lot of research has occurred in the last decade for optimizing this process since the wireless channel is much more resource-limited than a wired network. Recently people have been rethinking even the design of physical layers to benefit ad hoc networking (e.g., techniques such as cooperative diversity),” he says.

Amazingly, ad hoc networks can play a major role in our everyday lives. For instance, Basu talks about networking parking meters that could be configured through an ad-hoc network. “One could have a transmitters on each parking meter; then you add a sensor that can tell whether there is a car in that spot. Thus if a user wants a parking slot near his building all he does is to query on the console in his car. The query is sent to the nearest parking meter, and if it isn’t empty, the request would be forwarded to the next meter till it finds a free spot, and then even reserves it, if possible,” he says. Buildings could also be networked on such sensorized mesh ad hoc networks, he says. “If it is a bit chilly, the sensors in different windows transmit a message, and they are closed automatically, thereby saving heat,” adds Basu.

“Blue tooth is the first truly ad hoc product. It can support up to 80 nodes, sadly till date it has only been used for cable or wire replacement. It is a cool application, so is Zigbee,” he says.
Battery life is one of the biggest challenges faced by the industry. “Since the devices are constantly transmitting data, the battery life could be a big issue. For that one needs to develop better protocols or dramatic gains in the battery technology is required,” Basu says.
Ironically, for a man who is at the forefront of designing new networks, could have been a doctor as he had passed a few medical entrance exams. But his love for maths scored over his interests in medicine. “I do not regret that choice,” he says. His father is a retired civil servant and mother a housewife, both currently reside in Delhi. Basu considers Boston University to be his Alma meter, where he did his MS and PhD. He has also graduated from his love for cricket to soccer and baseball and continues to visit India regularly.

In the years to come, Basu hopes to see a lot more ad hoc networks, even in India. “The potential of ad hoc networks is mind boggling. From saving lives in case of natural disasters like tsunami or earthquake, to making our lives easier and more happier. The future could be quite like the science fiction movies that we often see. We are getting closer to that future with ad hoc networks,” signs off an optimistic Basu.

Q&A
India is regarded as an IT Powerhouse, do you think, there is enough innovation happening out of India?
There is innovation happening in India in institutions like IISc but I don’t think that it is enough considering how much progress India has made in the IT sector recently. I believe this is primarily due to the lack of research funding from the Indian IT industry. The government funding is inadequate as well. There is a direct relationship between R&D funding and research/innovation output. I believe if the IT sector invests some of its profits towards fundamental and applied research (and not just proven products), then we will see several innovations happen in India. The other roadblock is the highly structured educational system in most schools and colleges. There is much more emphasis on consistency over all subjects rather than creativity or innovation.

Can ad-hoc networks make an appearance in India?
Mesh networks and sensor networks are forms of ad hoc networks that could easily make an appearance in India. Asset tracking and monitoring applications could motivate the use of sensor networks in India. The deployment challenges and business models may be slightly different though.

Shashwat DC

Feature: Unraveling the Code of Life - TR35 1

Every year MIT's Technology Review comes out with an annual list of awardees, TR35. These are individuals who have broken new ground in the field they are working on be it genomics or semi-conductor and most importantly they are under 35 years of age. This list is very well respected among the scientific community, and the awardees are guaranteed their fifteen minutes of fame almost instantly.


The list that had come out in 2006, was a good for one India, as there were close to 6 awardees in that list of Indian origin. Little wonder, the Indian press back home was going gaga over the same. It was then, that I decided to profile these awardees and their work for Dataquest. Over the next few months, I was poring over literature on how a chip is designed or the double helix of the DNA strand, in my quest to understand what exactly was the work these genuises had done. Talking to them was also a high-point, in the sense a few were not so articulate while a couple of them could talk the whole day excitedly about their work. For me personally this was a most satisfying project, as it coaxed me to understand newer things and then present them in a fashion, which was understandable and more importantly readable. I love the series for the sheer challenge it presented to me as a journalist.

So, here is the first part of the 6 series, a profile of Jay Shendure from Harvard Medical School and his work in the field of genomics.

*************************

Unraveling the Code of Life

Jay Shendure, TR35 Award winner, is taking the world of genomics by storm with his innovations. Read on for more.

Ever since the dawn of human civilization, man has been obsessed with solving riddles, be it physical or meta-physical. Homo sapiens gained considerable success in the study of abstract, starting from Socrates to Freud and further. It was the physical, where they lacked. The mysteries of the cosmos were greatly explored while the origins of mankind, religiously ignored.

It took a British naturalist traveling on liner named Beagle in the nineteenth century to bring the focus back on the self. Charles Darwin’s publication of ‘The Origin of Species’ completely revolutionized the way man thought about himself and others. Around the same time frame, an Austrian abbot Gregor Johann Mendel experimented with pea plants and came up with the law of inheritance, what we refer to as genetics in modern day. This was the beginnings of the study of genetics.

Were we to list down the greatest achievements of the last century, the unraveling of the human genome would certainly rank in the top ten. And in the current century, it will definitely ascend further up. The day is not far, when people will not have to suffer from ailments they inherited from their parents. The recently concluded Human Genome Project (HGP) was a landmark in this regard.

The goal of HGP was to uncover all 3 million base pairs in the human genome, as well as all the genes, with minimal error rate. There are approximately 30,000 genes in the human genome. These genes are more or less responsible for various traits, right from the color of our pupils to our susceptibility to different disease. The main purpose behind HGP is to develop faster and more efficient methods of DNA sequencing and sequence analysis. This will lead to radical advances in the field of medicine and biotechnology.

This is where Jay Shendure, a researcher at the Harvard Medical School, comes into the picture. Shendure and his fellow researchers have discovered a novel way to sequence DNA. Going by the traditional method, it takes a few months and a few million dollars to decode a DNA. According to estimates, the HGP was worth anything between $300-$500 million. Even if DNA sequencing was to cost a few millions, it would be very much out of the reach of much of mankind.

“DNA sequence constitutes the blue print for living organisms, analogous to computer code. DNA sequencing has been performed by the same method - Sanger sequencing, for about 30 years. The cost has followed an exponential drop analogous to Moore's law for semiconductor transistors, but the fundamental method has remained the same. In the past few years, it has been increasingly recognized that this curve cannot continue without substantially rethinking the way we sequence DNA,” says Shendure. Thus, he came up with a revolutionary technique based on polony sequencing. Using off-the-shelf parts, he was quite successful in sequencing the DNA of a bacterial genome at twenty times the speed and around one-tenth the cost. Not only that, Shendure’s method has been found out to be error-free to a large extent.

A company named Applied Biosystems, which is planning to put out a commercial instrument based on the technology in 2007, is making use of the research results. “The long-term goal of our project is to bring the cost down to the point where we could routinely sequence human genomes for on the order of $1000, a price-point that would be compatible with incorporating genome sequencing as a routine component of health care,” he adds.

Shendure is quite buoyant that his research will aid in the overall benefit to mankind. “Most of humans share close to 99.9% of genetic data. The difference between you and me is that 0.1%. Once, we are able to decode that, my medical conditions will be treated differently from anyone else’s,” he says.

So in the days to come, will it be possible to predict a person’s medical future, that he could have colon cancer at 30 or probably Alzheimer’s at 60? “To a great degree indeed,” he says, adding, “the DNA of a person will easily exhibit all the diseases that he is or she is susceptible too. We might not be able to predict but we will surely be able to warn.”

Most of the diseases might also cease to exist in the future, feels Shendure. According to him, one would be able to study why a certain race of people are susceptible to certain diseases and others are not. “It could very well boil down to the genomic level,” he says.

But there are other concerns as well. The DNA sequencing could be used as a tool for racial discrimination, or even used for creation of ‘bio-technological’ weapons that target certain weak points. Yet, Shendure is unmoved by such doom-day scenarios. “Every technology has its inherent benefits and its hazards. I am sure with time there will be legislation in place to take care of such things,” he says.

For his work at Harvard Medical School, he was recently given the TR35 Award. It is an award given annually by MIT’s Technology Review to a selection of 35 of the world’s leading high-tech innovators under the age of 35. Shendure’s parents hail from small towns in Maharashtra. They had migrated to the U.S. in the late sixties, Shendure was born in Ohio. He was exposed to computers at a very young age, as his mother started a programming consulting company in the early eighties. “We had a PC in the house when I was six (1980), and I started programming at a very young age,” he candidly admits.

His progression from computer programming to DNA sequencing seems pretty natural to him. “DNA sequence is naturally analogous to computer code two bits (A,G,C,T) instead of one bit (0,1) per unit, but in a broad sense both are doing similar things, i.e., running a device, a computer in the case of code; a biological organism in the case of DNA,” he explains.
In the early sixties another Indian had taken the medical world by storm. Hargobind Singh Khorana was awarded the 1968 Nobel Prize in Medicine (together with Robert W. Holley and Marshall Warren Nirenberg) for work on the interpretation of the genetic code and its function in protein synthesis. Some four decades later another scientist of Indian origin seems to be carrying the torch further heights. Shendure in many terms is a heir to the Khorana legacy, and for the sake of mankind, let’s wish his DNA is not disposed to any of diseases, the rest of us are.

Q&A
You have predicted that in the next ten years, biologists will be able to sequence a person’s genome for as much as $1000. Can that happen?
Ten years is an educated guess as it’s hard to predict exactly when, but one way another, it will happen. Beyond just the bioinformatics field, I think that as we increasingly understand how our genome sequence defines our disease risks, and if the low cost justifies genome sequencing as a component of health care, this has the potential to revolutionize medicine. We’re still quite a ways off from that point, but it’s worth it to start thinking about it.

Do you feel, that high-end research like yours can be done out of India? Your views on innovation in India?
For some areas of research (such as mine), a lot of the requisite instrumentation is just incredibly expensive, which raises the question of where that money is going to come from. Public-private partnerships, venture capital, industry-based research programs, etc. are all great ways to bring the requisite resources to bear in terms of obtaining physical capital. International partnerships (between labs in the US and India, for example) will increasingly be critical, and I think that is one area that will get increasing attention in the next few years. One area where India already excels is intellectual capital, both in bioinformatics and information technology in general. As the biological sciences become increasingly data-rich, the equipment will be less important than the ability to analyze the data. So that's one area where India-based researchers can get ahead with nothing more than a PC and Internet access.

Shashwat DC