Utz Roedig

Sensor Network Calculus - A Framework for Worst Case Analysis

Jens Schmitt and Utz Roedig. Sensor Network Calculus - A Framework for Worst Case Analysis. In Proceedings of the International Conference on Distributed Computing in Sensor Systems (DCOSS05), Marina del Rey, USA, IEEE Computer Society Press, June 2005.

Download

[213.9kB pdf] 

Abstract

Application areas for wireless sensor networks may encompass production surveillance, road traffic management, medical care or military applications. In these areas it is crucial to ensure that the sensor network is functioning even under worst case circumstances. To our knowledge, at the time of writing no methodology exists to dimension a sensor network so that a worst case traffic scenario can be definitely supported. In this paper, the well known network calculus is tailored so that it can be used as a tool for worst case traffic analysis in sensor networks. To illustrate the usage of the resulting sensor network calculus, typical example scenarios are analyzed by this new methodology. Sensor network calculus provides the ability to derive deterministic statements about supportable operation modes of sensor networks and the design of sensor nodes.

BibTeX

@InProceedings{         dcoss05:schmitt,
  author        	= {Jens Schmitt and Utz Roedig},
  title         	= {{Sensor Network Calculus - A Framework for Worst Case Analysis}},
  year          	= {2005},
  month         	= jun,
  booktitle     	= {Proceedings of the International Conference on Distributed Computing in Sensor Systems (DCOSS05), Marina del Rey, USA},
  publisher     	= {IEEE Computer Society Press}, 
  abstract		= 
	{
			Application areas for wireless sensor networks may encompass production surveillance, road traffic 
			management, medical care or military applications. In these areas it is crucial to ensure that the 
			sensor network is functioning even under worst case circumstances. To our knowledge, at the time 
			of writing no methodology exists to dimension a sensor network so that a worst case traffic scenario 
			can be definitely supported. In this paper, the well known network calculus is tailored so that it 
			can be used as a tool for worst case traffic analysis in sensor networks. To illustrate the usage 
			of the resulting sensor network calculus, typical example scenarios are analyzed by this new 
			methodology. Sensor network calculus provides the ability to derive deterministic statements about 
			supportable operation modes of sensor networks and the design of sensor nodes.
	}
}