NDLI: Minimizing tardiness in data aggregation scheduling with due date consideration for single-hop wireless sensor networks

Content Provider	Springer Nature Link
Author	Su, Sheng Yu, Haijie
Copyright Year	2014
Abstract	Due date of data delivery is a key factor in timeliness-crucial wireless sensor networks (e.g. battlefield sensor networks, cyber-physical systems, and wireless multimedia sensor networks). Data aggregation is a well-known methodology to reduce transmission time. However, the decrease of transmission time does not definitely mean increasing the ratio of data delivery on time from the view of the whole network. In this paper, we studied how to minimize tardiness in data aggregation scheduling in consideration of due date for single-hop wireless sensor networks. Each data sensor has its own due date and data size. Tardiness penalty is induced if the finish time of data transmission is later than its due date for a data sensor. The scheduling problem is firstly formulated. A dynamic programming algorithm (DPS) is proposed for the problem which the data sizes of all data sensors are the same. A forward shift heuristic algorithm (FSH) and a variable neighborhood search heuristic algorithm (VSNH) are proposed to minimize the total transmission tardiness. Simulation experiments show that FSH outperforms the earliest deadline first and delay minimization aggregation algorithms. VSNH starting from the output of DPS is the best scheduling algorithm to solve the data aggregation scheduling problem with the objective of minimizing total transmission tardiness.
Starting Page	1259
Ending Page	1273
Page Count	15
File Format	PDF
ISSN	10220038
Journal	Wireless Networks
Volume Number	21
Issue Number	4
e-ISSN	15728196
Language	English
Publisher	Springer US
Publisher Date	2014-11-19
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Scheduling Data aggregation Tardiness Wireless sensor network Dynamic programming Heuristic Variable neighborhood search Communications Engineering, Networks Computer Communication Networks Electrical Engineering IT in Business
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Information Systems Electrical and Electronic Engineering

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

A time efficient aggregation convergecast scheduling algorithm for wireless sensor networks

Variable Neighborhood Search Algorithms for an Integrated Manufacturing and Batch Delivery Scheduling Minimizing Total Tardiness

On centralized and distributed algorithms for minimizing data aggregation time in duty-cycled wireless sensor networks

Aggregation convergecast scheduling in wireless sensor networks

HSDA: hybrid communication for secure data aggregation in wireless sensor network

Adaptive data aggregation with probabilistic routing in wireless sensor networks

Learning automata based energy efficient data aggregation in wireless sensor networks

Secure encrypted-data aggregation for wireless sensor networks

Efficient clustering-based data aggregation techniques for wireless sensor networks

Minimizing tardiness in data aggregation scheduling with due date consideration for single-hop wireless sensor networks

Similar Documents

A time efficient aggregation convergecast scheduling algorithm for wireless sensor networks

Variable Neighborhood Search Algorithms for an Integrated Manufacturing and Batch Delivery Scheduling Minimizing Total Tardiness

On centralized and distributed algorithms for minimizing data aggregation time in duty-cycled wireless sensor networks

Aggregation convergecast scheduling in wireless sensor networks

HSDA: hybrid communication for secure data aggregation in wireless sensor network

Adaptive data aggregation with probabilistic routing in wireless sensor networks

Learning automata based energy efficient data aggregation in wireless sensor networks

Secure encrypted-data aggregation for wireless sensor networks

Efficient clustering-based data aggregation techniques for wireless sensor networks

Minimizing tardiness in data aggregation scheduling with due date consideration for single-hop wireless sensor networks