NDLI: Topology-Related Metrics and Applications for the Design and Operation of Wireless Sensor Networks

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

ACM Transactions on Sensor Networks (TOSN) : Volume 13

ACM Transactions on Sensor Networks (TOSN) : Volume 12

ACM Transactions on Sensor Networks (TOSN) : Volume 11

ACM Transactions on Sensor Networks (TOSN) : Volume 10

Issue 4, June 2014

Issue 3, April 2014

Towards Energy-Fairness in Asynchronous Duty-Cycling Sensor Networks

Leveraging Human Mobility for Communication in Body Area Networks

Detecting Faulty Nodes with Data Errors for Wireless Sensor Networks

Convex Partitioning of Large-Scale Sensor Networks in Complex Fields: Algorithms and Applications

Occupancy Modeling and Prediction for Building Energy Management

A Cooperative MIMO Framework for Wireless Sensor Networks

Constructing Schedules for Time-Critical Data Delivery in Wireless Sensor Networks

Dynamic Networked Coverage of Time-Varying Environments in the Presence of Fading Communication Channels

Temporal Adaptive Link Quality Prediction with Online Learning

Combinatorial Filters: Sensor Beams, Obstacles, and Possible Paths

Efficient Solutions Framework for Optimal Multitask Resource Assignments for Data Fusion in Wireless Sensor Networks

Defending against Frequency-Based Attacks on Distributed Data Storage in Wireless Networks

Surface-Reflection-Based Communication and Localization in Underwater Sensor Networks

Connected Coverage in Wireless Networks with Directional Antennas

MC²: Multimode User-Centric Design of Wireless Sensor Networks for Long-Term Monitoring

Issue 2, January 2014

Issue 1, November 2013

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

Topology-Related Metrics and Applications for the Design and Operation of Wireless Sensor Networks

Content Provider	ACM Digital Library
Author	Frery, Alejandro C. Ramos, Heitor S. Boukerche, Azzedine Oliveira, Eduardo M. R. Loureiro, Antonio A. F.
Copyright Year	2014
Abstract	The use of topological features, more specifically, the importance of an element related to its structural position, is a subject widely studied in the literature. For instance, the theory of complex networks provides centrality measures that have been applied to a large variety of fields (e.g., social sciences and biology). In this work, we propose a new topological measure, the Sink Betweenness (SBet), which stems from the theory of complex networks but is adapted to Wireless Sensor Networks (WSNs) to capture relevant information for this kind of network. We also provide a distributed algorithm to calculate it, and show its applicability to two different scenarios. The first one is focused on data fusion applications for event-driven WSNs, where we devise a tree-based data collection algorithm that takes advantage of node centrality to improve the data fusion efficiency. The second scenario is focused on energy balancing problems, more specifically in a problem called energy hole, where nodes closer to the sink are more likely to relay a larger number of packets than those that are further. This phenomenon is strongly related to the topology induced by the deployment of nodes along the sensor field, and it can be effectively captured by the SBet metric. Thus, we devise a data collection algorithm that is able to distribute the relay task more evenly. Simulation results show that the SBet metric can be satisfactorily used in both scenarios. We compare the proposed approach with some of the most efficient available data fusion algorithms, and show that the proposed algorithm generates consistently good-quality data collection infrastructures which require significantly smaller overhead. The use of SBet allows to alleviate the energy-hole effects by evenly balancing the relay load, and thus increasing the network lifetime. These two applications illustrate how the topology awareness can be used to improve different network functions in a WSN.
Starting Page	1
Ending Page	35
Page Count	35
File Format	PDF
ISSN	15504859
e-ISSN	15504867
DOI	10.1145/2512328
Volume Number	10
Issue Number	3
Journal	ACM Transactions on Sensor Networks (TOSN)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2014-05-06
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Centrality Betweenness Data dissemination Data fusion Energy balancing Topology Wireless sensor networks
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

Betweenness centrality based connectivity aware routing algorithm for prolonging network lifetime in wireless sensor networks

Efficient Estimation of Betweenness Centrality in Wireless Networks

A Uniform Balancing Energy Routing Protocol for Wireless Sensor Networks

Stable routing and energy-conserved data transmission over wireless sensor networks

Data dissemination based on the energy map

Strategic Network Formation Game for Energy Consumption Balancing

EDAL: an energy-efficient, delay-aware, and lifetime-balancing data collection protocol for heterogeneous wireless sensor networks

Near-lifetime-optimal data collection in wireless sensor networks via spatio-temporal load balancing

Topology Control for Harvesting Enabled Wireless Sensor Networks: A Design Approach

Topology-Related Metrics and Applications for the Design and Operation of Wireless Sensor Networks

Similar Documents

Betweenness centrality based connectivity aware routing algorithm for prolonging network lifetime in wireless sensor networks

Efficient Estimation of Betweenness Centrality in Wireless Networks

A Uniform Balancing Energy Routing Protocol for Wireless Sensor Networks

Stable routing and energy-conserved data transmission over wireless sensor networks

Data dissemination based on the energy map

Strategic Network Formation Game for Energy Consumption Balancing

EDAL: an energy-efficient, delay-aware, and lifetime-balancing data collection protocol for heterogeneous wireless sensor networks

Near-lifetime-optimal data collection in wireless sensor networks via spatio-temporal load balancing

Topology Control for Harvesting Enabled Wireless Sensor Networks: A Design Approach

Topology-Related Metrics and Applications for the Design and Operation of Wireless Sensor Networks