34087964
Wormhole Routing in Faulty Mesh Networks
29785948
Fast Replacement Route Discovery in Location-Aided Mobile Ad hoc Networks
3150650
Fault-Tolerant All-to-All Broadcasting in Hypercubes
6873960
A scalable approach for reliable downstream data delivery in wireless sensor networks
There exist several applications of sensor networks wherere liability of data delivery can be critical. While the redundancy inherent in a sensor network might increase the degree of reliability, it by no means can provide any guaranteed reliability semantics. In this paper, we consider the problem of reliable sink-to-sensors data delivery. We first identify several fundamental challenges that need to be addressed, and are unique to a wireless sensor network environment. We then propose a scalable framework for reliable downstream data delivery that is specifically designed to both address and leverage the characteristics of a wireless sensor network, while achieving the reliability in an efficient manner. Through ns2 based simulations, we evaluate the proposed framework.
16093001
Textiles and computing: background and opportunities for convergence
John Kay's invention of the flying shuttle in 1733 sparked the first Industrial Revolution, which led to the transformation of industry and subsequently of civilization itself. Yet another invention in the field of textiles - the Jacquard head by Joseph Marie Jacquard (circa 1801) - was the first binary information processor. At any given point, the thread in a woven fabric can be in one of two states or positions: on the face of the fabric or on the back. Pattern cards were punched or cut according to the required fabric design. A hole in the card signified that the thread would appear on the face of the fabric, while a blank meant that the end would be left down and appear on the back of the fabric. The Jacquard head was used on the weaving loom or machine for raising and lowering the warp threads to form desired patterns based on the lifting plan or program embedded in the cards. Thus the Jacquard mechanism set the stage for modern day binary information processing. Ada Lovelace, the benefactor for Charles Babbage who worked on the Analytical Engine (the predecessor to the modern day computer), is said to have remarked, "The Analytical Engine weaves algebraic patterns just as the Jacquard loom weaves flowers and leaves." The Jacquard mechanism that inspired Babbage and spawned the Hollerith punched card has been instrumental in bringing about one of the most profound technological advancements known to humans, viz., the second Industrial Revolution also known as the Information Processing Revolution [1]. In fact, when Intel introduced its Pentium class of microprocessors, one of the advertisements had a "fabric of chips" emerging from a weaving machine; this picture eloquently captured the essence of chip making - a true blending of art and science - much like the design and production of textiles.
6023163
Automatic 3D model reconstruction using voxel coding and pose integration
Automatic reconstruction of a complete 3D model of a complex object is presented. The complete 3D model is reconstructed by integrating two 3D models which are reconstructed from different poses of the object. For each pose of the object, a 3D model is reconstructed by combining stereo image analysis, shape from silhouettes, and a volumetric integration technique. Stereo image analysis and shape from silhouettes techniques complement each other to reconstruct an accurate and noise-resistant 3D model. For a reliable volumetric integration of multiple partial shapes, a voxel coding technique is introduced. The voxel coding technique facilitates a selection of consistent partial shapes for shape integration. In order to reconstruct all visible surfaces of a complex object with concavities and holes, two 3D models from different poses of the object are reconstructed and integrated to obtain the complete 3D model. A voxel coding technique is again used during pose integration. Experimental results on a real object demonstrate that our approach has advantages and is effective.
1204013
An interactive speech interface for summarizing agile project planning meetings
In this paper we present an autonomous meeting summarizer that transcribes an agile planning meeting and produces a textual summary of the discussion. We explore the issues involved in designing a speech-based interactive system that communicates with humans in a natural language. The inherent nature of ambiguity in conversational speech is overcome by suggesting a list of possible phrases to listen for. The system interacts with users in an interview-style dialogue for data collections. This is possible because we used the highly constrained structure and terminologies of agile planning meetings to make the approach successful.
9401551
Sink-to-sensors reliability in sensor networks
The issue of relability, thus far, has not been addressed throughly to any extent in sensor networking research. To the best of our knowledge the first such work that focused on some aspect of reliable communication in sensor networks appeared only in [1]. In this paper, we focus on the problem of communication reliability from the sink to the sensors in a static network.