NDLI: Boosting sensor network calculus by thoroughly bounding cross-traffic

Content Provider	IEEE Xplore Digital Library
Author	Bondorf, S. Schmitt, J.B.
Copyright Year	2015
Description	Author affiliation: Distrib. Comput. Syst. (DISCO) Lab., Univ. of Kaiserslautern, Kaiserslautern, Germany (Bondorf, S.; Schmitt, J.B.)
Abstract	Sensor Network Calculus (SensorNC) provides a framework for worst-case analysis of wireless sensor networks. The analysis proceeds in two steps: For a given flow, (1) the network is reduced to a tandem of nodes by computing the arrival bounds of cross-traffic; (2) the flow is separated from the cross-traffic by subtracting cross-flows and concatenating nodes on its path. While the second step has seen much treatment, the first step has not at all. This is in sharp contrast to the fact that arrival bounding takes roughly 80% of the total analysis time and is equally crucial for the tightness of the bounds. Therefore, we turn our attention to this first SensorNC analysis step with the goal to boost the performance and applicability of the overall framework. The main technical contribution is a generalized version of the concatenation theorem within the SensorNC setting. This generalization is instrumental in simplifying and streamlining the cross-traffic arrival bound computations such that run times can be reduced by more than a factor of 5. Even more important, it enables a localization of the information necessary to execute the calculations at the node level, thus enabling a distribution of the SensorNC analysis within a self-modeling WSN.
Starting Page	235
Ending Page	243
File Size	810699
Page Count	9
File Format	PDF
ISBN	9781479983810
DOI	10.1109/INFOCOM.2015.7218387
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2015-04-26
Publisher Place	Hong Kong
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Calculus Servers Delays Aggregates Wireless sensor networks Topology Computers
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

Boosting Sensor Network Calculus by Thoroughly Bounding Cross-Traffic

Traffic Splitting with Network Calculus for Mesh Sensor Networks

Adaptive packet-combining to counter traffic analysis in Wireless Sensor Networks

Spanning Multi-Tree Algorithm for node and traffic Balancing in multi-sink wireless sensor networks

Optimal energy-efficient routing for wireless sensor networks

Delay bounds for a network of guaranteed rate servers with FIFO aggregation

Sensor Networks Performance in Harsh Environments

Digital Investigation of Wormhole Attacks in Wireless Sensor Networks

Beacon-enabled IEEE 802.15.4 wireless sensor network performance

Boosting sensor network calculus by thoroughly bounding cross-traffic

Similar Documents

Boosting Sensor Network Calculus by Thoroughly Bounding Cross-Traffic

Traffic Splitting with Network Calculus for Mesh Sensor Networks

Adaptive packet-combining to counter traffic analysis in Wireless Sensor Networks

Spanning Multi-Tree Algorithm for node and traffic Balancing in multi-sink wireless sensor networks

Optimal energy-efficient routing for wireless sensor networks

Delay bounds for a network of guaranteed rate servers with FIFO aggregation

Sensor Networks Performance in Harsh Environments

Digital Investigation of Wormhole Attacks in Wireless Sensor Networks

Beacon-enabled IEEE 802.15.4 wireless sensor network performance

Boosting sensor network calculus by thoroughly bounding cross-traffic