NDLI: Approximation methods for optimal network coding in a multi-hop control network with packet losses

Content Provider	IEEE Xplore Digital Library
Author	Smarra, F. D'Innocenzo, A. Di Benedetto, M.D.
Copyright Year	2015
Description	Author affiliation: Dept. of Inf. Eng., Comput. Sci. & Math., Univ. of L'Aquila, L'Aquila, Italy (Smarra, F.; D'Innocenzo, A.; Di Benedetto, M.D.)
Abstract	A Multi-hop Control Network consists of a plant where the communication between sensors, actuators and computational units is supported by a (wireless) multi-hop communication network, and data flow is performed using scheduling and routing of sensing and actuation data. With the aim of rendering the system robust with respect to packet losses, we exploit network coding and redundancy in data communication (i.e. sending multiple copies of sensing and actuation data via multiple routing paths associated to possibly different delays) and assume that such data is re-combined as a weighed linear combination. The main contribution of this paper is to provide efficient computational methods to find the optimal choice of such weights either to maximize or to constrain a robustness metric based on the notion of Asymptotic Mean Square Stability. Since we observe that such metric induces an objective or constraint function that is highly non-linear, we propose an approximation that takes into account both the network parameters and the system dynamics: it is based on the assumption that packet loss probabilities are much smaller than correct transmission probabilities and leverages the well known Gerschgorin disks. We then compare our approximation with the optimal choice from the communication designer point of view, which neglects the system dynamics and is based on the idea of minimizing the quadratic error induced by the network on the actuation signal. The comparison of the above approximations quantitatively shows that the optimal choices from the points of view of control and communication theory are often at odds.
Starting Page	1962
Ending Page	1967
File Size	177426
Page Count	6
File Format	PDF
e-ISBN	9783952426937
DOI	10.1109/ECC.2015.7330826
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2015-07-15
Publisher Place	Austria
Access Restriction	Subscribed
Rights Holder	EUCA
Subject Keyword	Actuators Wireless sensor networks Packet loss Spread spectrum communication Markov processes Delays
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

Application of Control Theory Markov Systems to Minimize the Number of Transmissions in a Multi-hop Network

Cross-layer optimization of wireless multi-hop networks with network coding

Multi-Hop Reliable Transmission Algorithm Based on Optimal Selection and Forwarding in Wireless Sensor Network

Distributed tracking in multi-hop networks with communication delays and packet losses

A Network Coding Unicast Strategy for Wireless Multi-Hop Networks

A Markovian Approach to Modeling the Optimal Lifetime of Multi-hop Wireless Sensor Networks

Wireless multi-hop networks with stealing: Large buffer asymptotics

Multi-hop optimal position based opportunistic routing for wireless sensor networks

A General Packet Coding Scheme for Multi-Hop Wireless Networks

Approximation methods for optimal network coding in a multi-hop control network with packet losses

Similar Documents

Application of Control Theory Markov Systems to Minimize the Number of Transmissions in a Multi-hop Network

Cross-layer optimization of wireless multi-hop networks with network coding

Multi-Hop Reliable Transmission Algorithm Based on Optimal Selection and Forwarding in Wireless Sensor Network

Distributed tracking in multi-hop networks with communication delays and packet losses

A Network Coding Unicast Strategy for Wireless Multi-Hop Networks

A Markovian Approach to Modeling the Optimal Lifetime of Multi-hop Wireless Sensor Networks

Wireless multi-hop networks with stealing: Large buffer asymptotics

Multi-hop optimal position based opportunistic routing for wireless sensor networks

A General Packet Coding Scheme for Multi-Hop Wireless Networks

Approximation methods for optimal network coding in a multi-hop control network with packet losses