NDLI: Lifetime-Aware Clustering and DAG-Based Routing in WSNs

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

A Hybrid Storage Service for the Management of Big e-Health Data: A Tele-Rehabilitation Case of Study

Preserving Location Privacy in Radio Networks Using a Stackelberg Game Framework

Energy-efficient Multicast Screen Mirroring for QoS Support over WiFi Network

Optimal eNodeB Estimation for 5G Intra-Macrocell Handover Management

Evaluation of the Power Consumption of Image Descriptors on Smartphone Platforms

Profitable Task Allocation in Mobile Cloud Computing

An Authentication and Authorization Infrastructure for the Web of Things

SINR and Reliability based Hidden Terminal Estimation for Next Generation Vehicular Networks

Towards Future Situation-Awareness: A Conceptual Middleware Framework for Opportunistic Situation Identification

A Comparative Study of Data Aggregation Approaches for Wireless Sensor Networks

Decoupled Uplink/Downlink User Association in HetNets: A Matching with Contracts Approach

A Distributed and Adaptive Trust Evaluation Algorithm for MANET

Lifetime-Aware Clustering and DAG-Based Routing in WSNs

Anti-Starvation Channel Assignment With Global Conflict Set Selection in IEEE 802.11 WMNs

Internet of Things: Security in the Keys

Exploitation of Dual Channel Transmissions to Increase Security and Reliability in Classic Bluetooth Piconets

Wireless Network MAC Layer Performance Evaluation with Full-Duplex Capable Nodes

How Interactions between RPL and Radio Duty Cycling Protocols Affect QoS in Wireless Sensor Networks

Lifetime-Aware Clustering and DAG-Based Routing in WSNs

Content Provider	ACM Digital Library
Author	Nie, Chuanyao Wu, Hui
Abstract	Clustering is an effective technique for improving both the network lifetime and the robustness of a WSN (Wireless Sensor Network). We investigate the problem of constructing a set of clusters and a routing DAG (Directed Acyclic Graph) for inter-cluster communication for a WSN such that the network lifetime is maximized, and propose a novel efficient approach. Our approach consists of a polynomial-time clustering algorithm and a polynomial-time routing DAG construction algorithm. The clustering algorithm constructs clusters based on a precise energy model for each sensor node. The routing DAG construction algorithm formulates the DAG construction problem into an LP (Linear Programming) problem. We have performed extensive simulations on 155 network instances with 100, 200, 300, 400 and 500 sensor nodes with uniform distribution and random distribution, and compared our approach with three previous approaches, namely EEUC, ACT and UCCGRA. The average network lifetime improvements of our approach over EEUC, ACT and UCCGRA are 170%, 76% and 105%, respectively. Furthermore, we show the precise correlation between the cluster sizes and the network lifetime by performing analysis and simulations.
Starting Page	77
Ending Page	86
Page Count	10
File Format	PDF
ISBN	9781450345040
DOI	10.1145/2988272.2990292
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2016-11-13
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Wireless sensor network Network lifetime Linear programming Clustering
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

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