Traditional sensor network and robot navigation are based on the map of detecting the fields available in advance. The optimal algorithms are developed to solve the energy saving, the shortest path problems, etc. Howe...Traditional sensor network and robot navigation are based on the map of detecting the fields available in advance. The optimal algorithms are developed to solve the energy saving, the shortest path problems, etc. However, in the practical enviroranent, there are many fields, whose map is difficult to get, and needs to be detected. In this paper a kind of ad-hoc navigation algorithm is explored, which is based on the hybrid sensor network without the prior map in advance. The navigation system is composed of static nodes and dynamic trades. The static nodes monitor the occurrances of the events and broadcast them. In the syston, a kind of algorithm is to locate the rdbot, which is based on duster broadcasting. The dynamic nodes detect the adversary or dangerous fields and broadcast warning messages. The robot gets the message and follows ad-hoc routine to arrive where the events occur. In the whole process, energy saving has been taken into account. The algorithms, which are based on the hybrid sensor network, are given in this paper. The simulation and practical results are also available.展开更多
In the transportation service, customers＇ specially ordered time window is not always strictly obeyed and deviation of service time from customer-ordered time window determine customers＇ satisfaction degree, which c...In the transportation service, customers＇ specially ordered time window is not always strictly obeyed and deviation of service time from customer-ordered time window determine customers＇ satisfaction degree, which can be quantified by satisfactory function. And improved saving algorithm is proposed to solve the multi-objective model. A case study is also presented to verify effectiveness of the proposed algorithm.展开更多
Heterogeneous cellular networks(HCNs), by introducing caching capability, has been considered as a promising technique in 5 G era, which can bring contents closer to users to reduce the transmission delay, save scarce...Heterogeneous cellular networks(HCNs), by introducing caching capability, has been considered as a promising technique in 5 G era, which can bring contents closer to users to reduce the transmission delay, save scarce bandwidth resource. Although many works have been done for caching in HCNs, from an energy perspective, there still exists much space to develop a more energy-efficient system when considering the fact that the majority of base stations are under-utilized in the most of the time. Therefore, in this paper, by taking the activation mechanism for the base stations into account, we study a joint caching and activation mechanism design to further improve the energy efficiency, then we formulate the optimization problem as an Integer Linear Programming problem(ILP) to maximize the system energy saving. Due to the enormous computation complexity for finding the optimal solution, we introduced a Quantum-inspired Evolutionary Algorithm(QEA) to iteratively provide the global best solution. Numerical results show that our proposed algorithm presents an excellent performance, which is far better than the strategy of only considering caching without deactivation mechanism in the actual, normal situation. We also provide performance comparison amongour QEA, random sleeping algorithm and greedy algorithm, numerical results illustrate our introduced QEA performs best in accuracy and global optimality.展开更多
基金supported by the National nature Science Fund(No.50875247)
文摘Traditional sensor network and robot navigation are based on the map of detecting the fields available in advance. The optimal algorithms are developed to solve the energy saving, the shortest path problems, etc. However, in the practical enviroranent, there are many fields, whose map is difficult to get, and needs to be detected. In this paper a kind of ad-hoc navigation algorithm is explored, which is based on the hybrid sensor network without the prior map in advance. The navigation system is composed of static nodes and dynamic trades. The static nodes monitor the occurrances of the events and broadcast them. In the syston, a kind of algorithm is to locate the rdbot, which is based on duster broadcasting. The dynamic nodes detect the adversary or dangerous fields and broadcast warning messages. The robot gets the message and follows ad-hoc routine to arrive where the events occur. In the whole process, energy saving has been taken into account. The algorithms, which are based on the hybrid sensor network, are given in this paper. The simulation and practical results are also available.
文摘In the transportation service, customers＇ specially ordered time window is not always strictly obeyed and deviation of service time from customer-ordered time window determine customers＇ satisfaction degree, which can be quantified by satisfactory function. And improved saving algorithm is proposed to solve the multi-objective model. A case study is also presented to verify effectiveness of the proposed algorithm.
基金jointly supported by the National Natural Science Foundation of China (No.61501042)the National High Technology Research and Development Program(863) of China (2015AA016101)+1 种基金Beijing Nova Program(Z151100000315078)Information Network Open Source Platform and Technology Development Strategy(No.2016-XY-09)
文摘Heterogeneous cellular networks(HCNs), by introducing caching capability, has been considered as a promising technique in 5 G era, which can bring contents closer to users to reduce the transmission delay, save scarce bandwidth resource. Although many works have been done for caching in HCNs, from an energy perspective, there still exists much space to develop a more energy-efficient system when considering the fact that the majority of base stations are under-utilized in the most of the time. Therefore, in this paper, by taking the activation mechanism for the base stations into account, we study a joint caching and activation mechanism design to further improve the energy efficiency, then we formulate the optimization problem as an Integer Linear Programming problem(ILP) to maximize the system energy saving. Due to the enormous computation complexity for finding the optimal solution, we introduced a Quantum-inspired Evolutionary Algorithm(QEA) to iteratively provide the global best solution. Numerical results show that our proposed algorithm presents an excellent performance, which is far better than the strategy of only considering caching without deactivation mechanism in the actual, normal situation. We also provide performance comparison amongour QEA, random sleeping algorithm and greedy algorithm, numerical results illustrate our introduced QEA performs best in accuracy and global optimality.
