NDLI: An optimal model to partition the evolution of periodic tasks in wireless sensor networks

Content Provider	IEEE Xplore Digital Library
Author	Brandolese, C. Rucco, L. Fornaciari, W.
Copyright Year	2014
Description	Author affiliation: DEIB, Politec. di Milano, Milan, Italy (Brandolese, C.; Rucco, L.; Fornaciari, W.)
Abstract	Our research targets an operating paradigm that can be referred to as WSN cloud infrastructure, in which a WSN provider maintains the sensor network over a certain area and allows potential clients to deploy their applications to monitor some parameters of interest. Applications coming from multiple heterogeneous sources may have very inhomogeneous periods and tolerable slacks, inducing a fragmented and inefficient duty cycle on the nodes, strongly accelerating the energy depletion process. In such a paradigm, a way to merge as much as possible the execution moments of the periodic tasks is mandatory, in order to reduce the energy overheads of frequent awakenings of system and devices. The partitioning method presented in this paper subdivides the evolution of the periodic tasks in small self-contained optimization sub-problems, which can be subsequently processed at run-time through a task-merging or a scheduling policy. The model and the related algorithm have been conceived such that the formal guarantees of global optimality are satisfied in the general case of a coverage problem, aimed at finding the sequence of system awakenings that fulfill the deadlines of each periodic task in the system. Moreover, the generality of the model makes it suitable for a variety of task-merging policies and algorithms. Experimental results demonstrate the high computational efficiency of the proposed partitioning approach.
Starting Page	1
Ending Page	9
File Size	379261
Page Count	9
File Format	PDF
ISBN	9781479947867
DOI	10.1109/WoWMoM.2014.6918962
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2014-06-19
Publisher Place	Australia
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Wireless sensor networks Computational modeling Heuristic algorithms Merging Complexity theory Mathematical model Equations
Content Type	Text
Resource Type	Article

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

Converting the Nonlinear Least Squares Problem for Localization in Wireless Sensor Networks

Distributed Clustering Algorithm for Spatial Field Reconstruction in Wireless Sensor Networks

Near-Optimal Flow in wireless sensor networks

Towards an Optimal Sink Placement in Wireless Sensor Networks

Advanced sensor placement algorithm for grid modeled networks

Towards adaptive localization in wireless sensor networks

Secure localization for wireless sensor networks using decentralized dynamic key generation

Balanced slices in wireless sensor networks

Strength-Constrained Weighted Evolution Model for Wireless Sensor Networks

An optimal model to partition the evolution of periodic tasks in wireless sensor networks

Similar Documents

Converting the Nonlinear Least Squares Problem for Localization in Wireless Sensor Networks

Distributed Clustering Algorithm for Spatial Field Reconstruction in Wireless Sensor Networks

Near-Optimal Flow in wireless sensor networks

Towards an Optimal Sink Placement in Wireless Sensor Networks

Advanced sensor placement algorithm for grid modeled networks

Towards adaptive localization in wireless sensor networks

Secure localization for wireless sensor networks using decentralized dynamic key generation

Balanced slices in wireless sensor networks

Strength-Constrained Weighted Evolution Model for Wireless Sensor Networks

An optimal model to partition the evolution of periodic tasks in wireless sensor networks