NDLI: BLOW-UP: Toward Distributed and Scalable Space Filling Curve Construction in 3D Volumetric WSNs

Please wait, while we are loading the content...

ACM Transactions on Sensor Networks (TOSN) : Volume 13

ACM Transactions on Sensor Networks (TOSN) : Volume 12

Issue 4, November 2016

Socially Optimal Coexistence of Wireless Body Area Networks Enabled by a Non-Cooperative Game

Secure Positioning in Wireless Sensor Networks through Enlargement Miscontrol Detection

LIPS: A Light Intensity--Based Positioning System for Indoor Environments

CATS: Cooperative Allocation of Tasks and Scheduling of Sampling Intervals for Maximizing Data Sharing in WSNs

BLOW-UP: Toward Distributed and Scalable Space Filling Curve Construction in 3D Volumetric WSNs

Following Targets for Mobile Tracking in Wireless Sensor Networks

Two-Hop Relay-Assisted Cooperative Communication in Wireless Body Area Networks: An Empirical Study

QoS for Long-Range Wireless Sensors Under Duty-Cycle Regulations with Shared Activity Time Usage

Reliable and Energy-Efficient Downward Packet Delivery in Asymmetric Transmission Power-Based Networks

3D-kCov-ComFor: An Energy-Efficient Framework for Composite Forwarding in Three-Dimensional Duty-Cycled k-Covered Wireless Sensor Networks

On a New SDP-SOCP Method for Acoustic Source Localization Problem

Temporal Lossless and Lossy Compression in Wireless Sensor Networks

Issue 3, August 2016

Issue 2, May 2016

Issue 1, March 2016

ACM Transactions on Sensor Networks (TOSN) : Volume 11

ACM Transactions on Sensor Networks (TOSN) : Volume 10

ACM Transactions on Sensor Networks (TOSN) : Volume 9

ACM Transactions on Sensor Networks (TOSN) : Volume 8

ACM Transactions on Sensor Networks (TOSN) : Volume 7

ACM Transactions on Sensor Networks (TOSN) : Volume 6

ACM Transactions on Sensor Networks (TOSN) : Volume 5

ACM Transactions on Sensor Networks (TOSN) : Volume 4

ACM Transactions on Sensor Networks (TOSN) : Volume 3

ACM Transactions on Sensor Networks (TOSN) : Volume 2

ACM Transactions on Sensor Networks (TOSN) : Volume 1

BLOW-UP: Toward Distributed and Scalable Space Filling Curve Construction in 3D Volumetric WSNs

Content Provider	ACM Digital Library
Author	Lui, John C. S. Wei, Wei Wang, Chen Lin, Hongzhi Jiang, Hongbo
Copyright Year	2016
Description	Author Affiliation: Chinese University of Hong Kong, Hong Kong(Jiang, Hongbo; Lin, Hongzhi; Wei, Wei; Huazhong university of science and technology, P. R. China (Wang, Chen; Lui, John C S))
Abstract	In wireless sensor networks (WSNs), a space filling curve (SFC) refers to a path passing through all nodes in the network, with each node visited at least once. By enforcing a linear order of the sensor nodes through an SFC, many applications in WSNs concerning serial operations on both sensor nodes and sensor data can be performed, with examples including serial data fusion and path planning of mobile nodes. Although a few studies have made efforts to find such SFCs in WSNs, they primarily target 2D planar or 3D surface settings and cannot be directly applied to 3D volumetric WSNs due to considerably more complex geometric features and topology shapes that the 3D volumetric settings introduce. This article presents BLOW-UP, a distributed, scalable, and connectivity-based algorithm to construct an SFC for a 3D volumetric WSN (or alternatively to linearize the 3D volumetric network). The main idea of BLOW-UP is to decompose the given 3D volumetric network into a series of connected and closed layers, and the nodes are traversed layer by layer, incrementally from the innermost to the outermost, yielding an SFC covering the entire network, provably at least once and at most a constant number of times. To the best of our knowledge, BLOW-UP is the first algorithm that realizes linearization in 3D volumetric WSNs. It does not require advance knowledge of location or distance information. It is also scalable with a nearly constant per-node storage cost and message cost. Extensive simulations under various networks demonstrate its effectiveness on nodes’ covered times, coverage rate, and covering speed.
Starting Page	1
Ending Page	20
Page Count	20
File Format	PDF
ISSN	15504859
e-ISSN	15504867
DOI	10.1145/2956551
Volume Number	12
Issue Number	4
Journal	ACM Transactions on Sensor Networks (TOSN)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2016-09-07
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	3D volumetric WSNs Network layering Space filling curve Spiral-like triangular strip Unit tetrahedron cell
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Connectivity-Based Space Filling Curve Construction Algorithms in High Genus 3D Surface WSNs

SURF: A Connectivity-based Space Filling Curve Construction Algorithm in High Genus 3D Surface WSNs

SURF: A connectivity-based space filling curve construction algorithm in high genus 3D surface WSNs

CBID: A Scalable Method for Distributed Data Aggregation in WSNs

Closed space-filling curves with controlled orientation for 3D printing

Sierpínski-like Space-filling Curve for Total Ordering of Adaptive Triangular Discretized Domains

A Distributed Algorithm for Virtual Backbone Construction with Cellular Structure in WSNs

GRIP: Greedy Routing through dIstributed Parametrization for guaranteed delivery in WSNs

A Spiral Curve Based Chord Enabling Resource Sharing for Wireless Mesh Networks: A Location Awareness and Cross-Layering Approach

BLOW-UP: Toward Distributed and Scalable Space Filling Curve Construction in 3D Volumetric WSNs

Similar Documents

Connectivity-Based Space Filling Curve Construction Algorithms in High Genus 3D Surface WSNs

SURF: A Connectivity-based Space Filling Curve Construction Algorithm in High Genus 3D Surface WSNs

SURF: A connectivity-based space filling curve construction algorithm in high genus 3D surface WSNs

CBID: A Scalable Method for Distributed Data Aggregation in WSNs

Closed space-filling curves with controlled orientation for 3D printing

Sierpínski-like Space-filling Curve for Total Ordering of Adaptive Triangular Discretized Domains

A Distributed Algorithm for Virtual Backbone Construction with Cellular Structure in WSNs

GRIP: Greedy Routing through dIstributed Parametrization for guaranteed delivery in WSNs

A Spiral Curve Based Chord Enabling Resource Sharing for Wireless Mesh Networks: A Location Awareness and Cross-Layering Approach

BLOW-UP: Toward Distributed and Scalable Space Filling Curve Construction in 3D Volumetric WSNs