CAD technology for optimal territory covering

Petrivskyi, Volodymyr; Shevchenko, Viktor; Bychkov, Oleksii; Brazhenenko, Maksym; Petrov, Pavel

doi:10.1109/cadsm52681.2021.9385223

Cited by 4 publications

(1 citation statement)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The elements of the sum are calculated as a difference between the total area covered by the sensor at a given point with a radius R(x i ) and the area covered outside the territory S out (x i ). The value of S out (x i ) is calculated using the approach proposed in [17]. Condition (22) means only one exit from the point, and condition (23) means only one entry to the point, that is, each point is visited only once.…”

Section: Development Of a Methods For Constructing The Motion Traject...mentioning

confidence: 99%

Development of a modification of the method for constructing energy-efficient sensor networks using static and dynamic sensors

Petrivskyi

Shevchenko

Yevseiev

et al. 2022

EEJET

Self Cite

View full text Add to dashboard Cite

Due to the widespread use of sensors and sensor networks in the tasks of territory coverage, the relevant criteria are maximizing coverage and minimizing energy consumption. At the same time, the compliance of the network with these criteria is an urgent problem in the modern technological world. A modification of the method for constructing energy-efficient sensor networks is proposed by introducing an additional criterion for minimizing the number of sensors and limiting the number of sensors used, which allows reducing the energy consumption of sensor networks by 19 %. In the resulting optimization problem, the optimality criteria are the functions of minimizing the area of uncovered territory, the value of energy consumption, and the number of sensors. The optimum solution is formed by pairs of values of the coverage radius and the level of intersection of the coverage areas, which provide maximum coverage while minimizing energy consumption and the number of sensors used. To solve the problem, the parameter convolution method and the genetic algorithm were used. In the case of dynamic sensors, the problem is to find such a trajectory of the sensor that provides the maximum flyby of the territory with a minimum length. A grid algorithm is proposed to find the necessary trajectory. The presented algorithm consists in dividing the territory into nodes and estimating the value of the covered territory by the sensor in this node. After the formation of estimates, the search for a Hamiltonian path was used. The case of a multiply connected territory with the possibility of turning it into a simply connected one is considered. A scheme for finding the parameters of energy-efficient coverage of the territory using static and dynamic sensors is proposed.

show abstract

Section: Development Of a Methods For Constructing The Motion Traject...mentioning

confidence: 99%

Development of a modification of the method for constructing energy-efficient sensor networks using static and dynamic sensors

Petrivskyi

Shevchenko

Yevseiev

et al. 2022

EEJET

Self Cite

View full text Add to dashboard Cite

show abstract

Models and Information Technologies of Coverage of the Territory by Sensors with Energy Consumption Optimization

Petrivskyi

Shevchenko

Bychkov

et al. 2022

Lecture Notes in Networks and Systems

View full text Add to dashboard Cite

Applications of attack mitigation mechanisms in energy networks, attack detection and preventive methods for security in the smart grid

Simeonidis

2024

E3S Web of Conf.

View full text Add to dashboard Cite

The Smart Grid promotes energy and environmental sustainability through the integration of vast distributed energy resources. The implementation of such a green system has huge economic and social benefits. The new generation of sensors, the smart one's meters and electronic devices are integral elements of the smart network. However, the upcoming development of smart devices in different levels and their integration into communication networks may cause cyber threats. Failure to address these problems will create difficulties in modernizing the existing electrical system. Another key concern is the protection of privacy associated with collecting and using energy consumption data.

show abstract

CAD technology for optimal territory covering

Cited by 4 publications

References 6 publications

Development of a modification of the method for constructing energy-efficient sensor networks using static and dynamic sensors

Development of a modification of the method for constructing energy-efficient sensor networks using static and dynamic sensors

Models and Information Technologies of Coverage of the Territory by Sensors with Energy Consumption Optimization

Applications of attack mitigation mechanisms in energy networks, attack detection and preventive methods for security in the smart grid

Contact Info

Product

Resources

About