An algorithm for joint location, coverage and routing in wireless sensor networks
Seweryn Jagusiak, Jerzy Józefczyk
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.
location, coverage, routing, wireless sensor networks, circulation
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.