Spatial information network(SIN)is a network with high speed and periodicity of node operation.In recent days,China will build a complete asteroid monitoring and warning system and a near-Earth asteroid defense system...Spatial information network(SIN)is a network with high speed and periodicity of node operation.In recent days,China will build a complete asteroid monitoring and warning system and a near-Earth asteroid defense system.This requires launching more low-Earth orbit satellites.In order to adapt to the increase in the number of near-Earth satellites,the dynamic optimization of space informa-tion network topology between satellites will have research significance.Consid-ering the visibility of satellite networking,the connectivity of satellite nodes,and the number of links connected to the whole network,with the goal of minimizing the end-to-end delay between satellite nodes in the network as the optimization goal,a network topology optimization model that meets multiple constraints is constructed,and the model is solved using greedy algorithm and simulated anneal-ing algorithm.In the process of simulated annealing,the networkflow algorithm is innovatively proposed for neighborhood solution.Experiments show that the simulated annealing hybrid neighborhood algorithm is significantly better than the simulated annealing random neighborhood algorithm.展开更多
Wireless sensor networks are useful complements to existing monitoring systems in underground mines. They play an important role of enhancing and improving coverage and flexibility of safety monitoring systems.Regions...Wireless sensor networks are useful complements to existing monitoring systems in underground mines. They play an important role of enhancing and improving coverage and flexibility of safety monitoring systems.Regions prone to danger and environments after disasters in underground mines require saving and balancing energy consumption of nodes to prolong the lifespan of networks.Based on the structure of a tunnel,we present a Long Chain-type Wireless Sensor Network（LC-WSN）to monitor the safety of underground mine tunnels.We define the optimal transmission distance and the range of the key region and present an Energy Optimal Routing（EOR）algorithm for LC-WSN to balance the energy consumption of nodes and maximize the lifespan of networks.EOR constructs routing paths based on an optimal transmission distance and uses an energy balancing strategy in the key region.Simulation results show that the EOR algorithm extends the lifespan of a network,balances the energy consumption of nodes in the key region and effectively limits the length of routing paths,compared with similar algorithms.展开更多
基金Supported by Sichuan Science and Technology Program(2023YFG0155).
文摘Spatial information network(SIN)is a network with high speed and periodicity of node operation.In recent days,China will build a complete asteroid monitoring and warning system and a near-Earth asteroid defense system.This requires launching more low-Earth orbit satellites.In order to adapt to the increase in the number of near-Earth satellites,the dynamic optimization of space informa-tion network topology between satellites will have research significance.Consid-ering the visibility of satellite networking,the connectivity of satellite nodes,and the number of links connected to the whole network,with the goal of minimizing the end-to-end delay between satellite nodes in the network as the optimization goal,a network topology optimization model that meets multiple constraints is constructed,and the model is solved using greedy algorithm and simulated anneal-ing algorithm.In the process of simulated annealing,the networkflow algorithm is innovatively proposed for neighborhood solution.Experiments show that the simulated annealing hybrid neighborhood algorithm is significantly better than the simulated annealing random neighborhood algorithm.
基金Financial support for this work,provided by the National Natural Science Foundation of China(No.50904070)the Science and Technology Foundation of China University of Mining & Technology (Nos.2007A046 and 2008A042)the Joint Production and Research Innovation Project of Jiangsu Province (No.BY2009114)
文摘Wireless sensor networks are useful complements to existing monitoring systems in underground mines. They play an important role of enhancing and improving coverage and flexibility of safety monitoring systems.Regions prone to danger and environments after disasters in underground mines require saving and balancing energy consumption of nodes to prolong the lifespan of networks.Based on the structure of a tunnel,we present a Long Chain-type Wireless Sensor Network（LC-WSN）to monitor the safety of underground mine tunnels.We define the optimal transmission distance and the range of the key region and present an Energy Optimal Routing（EOR）algorithm for LC-WSN to balance the energy consumption of nodes and maximize the lifespan of networks.EOR constructs routing paths based on an optimal transmission distance and uses an energy balancing strategy in the key region.Simulation results show that the EOR algorithm extends the lifespan of a network,balances the energy consumption of nodes in the key region and effectively limits the length of routing paths,compared with similar algorithms.
