Learn More
—Compared with its 2D counterpart, the scalability problem is greatly exacerbated in a 3D wireless sensor network. In this paper, we propose a scalable routing algorithm, dubbed Bubble Routing. It preprocesses global knowledge via a distributed algorithm, such that a node only needs to store a small constant information to make correct and efficient local(More)
—This research focuses on distributed and localized algorithms for precise boundary detection in 3D wireless networks. Our objectives are in two folds. First, we aim to identify the nodes on the boundaries of a 3D network, which serve as a key attribute that characterizes the network, especially in such geographic exploration tasks as terrain and underwater(More)
—Triangulation serves as the basis for many geometry-based algorithms in wireless sensor networks. In this paper we propose a distributed algorithm that produces a triangulation for an arbitrary sensor network, with no constraints on communication model or granularity of the triangulation. We prove its correctness in 2D, and further extend it to sensor(More)
On-chip communication, including short, often-multicast, latency-critical coherence and synchronization messages, and long, unicast, throughput-sensitive data transfers, limits the power efficiency and performance scalability of many-core chip-multiprocessor systems. This article analyzes on-chip communication challenges and studies the characteristics of(More)
—In this work we develop a distributed boundary detection algorithm, dubbed Coconut, for 3D wireless sensor networks. It first constructs a tetrahedral structure to delineate the approximate geometry of the 3D sensor network, producing a set of " sealed " triangular boundary surfaces for separating non-boundary nodes and boundary node candidates. The former(More)
—Segmentation decomposes a network with complex and irregular shape into a set of subnetworks, each under a simple boundary condition without bottlenecks. It has a wide spectrum of applications in routing, coverage, localization, backbone construction and maintenance, and in-network data centric storage and retrieval. To our best knowledge, this is the(More)
  • Beijing, Popovi´c Zoya, Prof, Dragan Maksimovi´c, Edward Kuester, Dejan Filipovi´c +36 others
  • 2009
Date The final copy of this thesis has been examined by the signatories, and we find that both the content and the form meet acceptable presentation standards of scholarly work in the above mentioned discipline. This thesis presents the analysis, design, and measurements of the front end of a bandpass delta-sigma modulated RF transmitter. Currently, there(More)
Location awareness is imperative for a variety of sensing applications and network operations. Although a diversity of GPS-less and GPS-free solutions have been developed recently for autonomous localization in wireless sensor networks, they primarily target at 2D planar or 3D volumetric settings. There exists unique and fundamental hardness to extend them(More)
This research focuses on distributed and localized algorithms for precise boundary detection in 3-D wireless networks. Our objectives are twofold. First, we aim to identify the nodes on the boundaries of a 3-D network, which serve as a key attribute that characterizes the network, especially in such geographic exploration tasks as terrain and underwater(More)