An algorithm for joint location, coverage and routing in wireless sensor networks

Seweryn Jagusiak, Jerzy Józefczyk

Download PDF

Citation:

S. Jagusiak, J. Józefczyk, "An algorithm for joint location, coverage and routing in wireless sensor networks", Journal of Theoretical and Applied Computer Science, vol. 7, no. 3, pp. 61-71, 2013.

Export to BibTex

Keywords:

location, coverage, routing, wireless sensor networks, circulation

Abstract:

This paper deals with selected joint problem of location, coverage and routing in a class of wireless sensor networks. The minimization of the total cost of data collection and transmission as well as sensors and sinks location is considered. Its NP-hardness is justified and a heuristic solution algorithm based on the result of the circulation problem in a directed graph is proposed. The quality of the algorithm has been assessed during numerical experiments, and the examples of corresponding results are presented.