Communication network equipped with optical fiber has been widely applied in the main 110kV/35 kV and above power grid in the electric industry. But the urban distribution network below 35kV has not developed into a s...
详细信息
ISBN:
(纸本)9781424449347
Communication network equipped with optical fiber has been widely applied in the main 110kV/35 kV and above power grid in the electric industry. But the urban distribution network below 35kV has not developed into a sound pattern. Ad-hoc network featured with low power consumption, low operating cost, good fault tolerance and high reliability is now a new trend in the distribution communication. An improved routing protocol based on the AODV, which is named "LQ-AODV" is put forward for Ad-hoc network that is suitable for the urban distribution grid. By evaluating the quality of link, a qualitied routing is picked up by LQ-AODV as the communication path. In this way, the problem of defective real-time performance due to the deficiency of link evaluation is solved. This Ad-hoc network and LQ-AODV routing protocol has been tested in Huangshan Power Supply Company. It proves that it is an effective method in the distribution communication.
In order to optimize the timeliness and pertinence of message delivery in emergency rescue scenarios and improve the service performance of emergency communications network, we propose a location-assistant content dis...
详细信息
In order to optimize the timeliness and pertinence of message delivery in emergency rescue scenarios and improve the service performance of emergency communications network, we propose a location-assistant content distribution scheme based on delay tolerant network. First of all, considering that the movement patterns of rescue teams tend to follow a predetermined course of action, we design a location-based group mobility model. Due to the intermittent network connectivity and variety of emergency service, a content-classification-based publish/subscribe architecture and a GenericSpray routing algorithm based on the prediction of overlap opportunity in spatio-temporal positions are proposed. Furthermore, we also give a cache management strategy based on the content significance. Since locationassistant content distribution scheme can predict the overlap of activity between rescue teams through the course of action, not only can the number of copy forwarding and message delivery delays be significantly reduced but also the priority delivery of important messages can be ensured by message classification. Simulation experiments show that compared with the traditional delay tolerant network routing algorithm and the classic first-in-first-out caching strategy, location-assistant content distribution scheme improves the performance of message delivery rate, transmission delay, and control overhead significantly.
The RV CCCr is a kind of variant network of cube-connected cycle (CCC) network, which is constructed by replacing each vertex in the hypercube with a circle of length 2r, and the hypercube is r-dimensional. The RV CCC...
详细信息
The RV CCCr is a kind of variant network of cube-connected cycle (CCC) network, which is constructed by replacing each vertex in the hypercube with a circle of length 2r, and the hypercube is r-dimensional. The RV CCCr is regular and vertex-symmetric, which makes its topological properties easy to be analyzed. However, the length of the circle in RV CCCr is fixed to 2r which makes RV CCCr is inflexible. This paper proposes the family of generalized variational CCC networks, named RV CCC(r,k), where r is the dimension of the underlying hypercube and the length of each cycle in RV CCC(r, k) is k x r. Same to RV CCCr, the RV CCC(r, k) is also regular and vertex-symmetry. Since the length of each circle in RV CCC(r,k) is k x r, the RV CCC(r,k) is more suitable to construct any scale interconnection network than RV CCCr. After calculating the shortest internode distance between any two vertices in the RV CCC(r, k), we obtained the exact diameter of this network and the optimal routing algorithm was developed.(c) 2022 Elsevier B.V. All rights reserved.
An algorithm is described for solving the node-to-set disjoint paths problem in bi-rotator graphs, which are obtained by making each edge of a rotator graph bi-directional. The algorithm is of polynomial order of n fo...
详细信息
An algorithm is described for solving the node-to-set disjoint paths problem in bi-rotator graphs, which are obtained by making each edge of a rotator graph bi-directional. The algorithm is of polynomial order of n for an n-bi-rotator graph. It is based on recursion and divided into three cases according to the distribution of destination nodes in the classes into which the nodes in a bi-rotator graph are categorized. We estimated that it obtains 2n - 3 disjoint paths with a time complexity of O(n(5)), that the sum of the path lengths is O(n(3)), and that the length of the maximum path is O(n(2)). Computer experiment showed that the average execution time was O(n(3.9)) and, the average sum of the path lengths was O(n(3.0)).
Roadmap is important in typical robotic applications and it is not a trivial task to obtain in unknown space. In this paper, we propose a novel approach to calculate the roadmap that is robust against noisy environmen...
详细信息
Roadmap is important in typical robotic applications and it is not a trivial task to obtain in unknown space. In this paper, we propose a novel approach to calculate the roadmap that is robust against noisy environmental contours and the movement of the robot. In order to obtain full visibility to space, we design a direct space partitioning approach to produce the roadmap. It uses readings from rangefinders to establish sequential polygons in time, and as the robot moves, intersections among polygons are iteratively obtained. After iterations of updates, we obtain a number of polygons with stable forms. Based on the connections among the polygons, we obtain a roadmap and propose a routing algorithm to calculate paths between points in space. Simulation examples are provided to demonstrate the performance of the proposed approach.
Vehicular delay-tolerant networks are widely used in intelligent transport application. Vehicle nodes exchange and share various information in vehicular delay-tolerant networks. However, current delay-tolerant networ...
详细信息
Vehicular delay-tolerant networks are widely used in intelligent transport application. Vehicle nodes exchange and share various information in vehicular delay-tolerant networks. However, current delay-tolerant network routing algorithms do not take into account the dynamic characteristic of traffic flow, and they do not effectively resist cyber attacks, such as black hole attack. To address this issue, we propose a data dissemination mechanism for vehicular delay-tolerant networks. In this mechanism, we develop a combined model to estimate the real-time traffic density. Simultaneously, we propose the metrics which include node interaction dispersion, node interaction freshness, node interaction participation, and node interaction contribution to evaluate behavior of nodes. Based on these metrics, a routing method is constructed. In this routing method, a relay node is selected by evaluating communication interaction behaviors among vehicle nodes. Considering the factors of traffic flow density and communication behaviors of vehicle nodes, a message forwarding strategy scheme is built for different traffic density scenarios. Extensive simulations show that the proposed mechanism exhibits superior performance over existing methods in forwarding traffic information and alleviates negative effects from black hole attacks.
作者:
Wang, LongLuo, YiqunYan, HongyanWoosuk Univ
Grad Sch Dept Energy Elect Engn Jincheon Gun 27841 Chungbuk Do South Korea Xiangnan Univ
Coll Phys & Elect & Elect Engn Chenzhou 423000 Hunan Peoples R China Hebei Univ Engn
Sch Water Conservancy & Hydroelect Power Handan 056038 Hebei Peoples R China
Wireless sensor network (WSN) originated from the traditional sensor system "Tropical Tree" sensor used in Vietnam War. "Tropical Tree" will automatically transmit the target information sensed by ...
详细信息
Wireless sensor network (WSN) originated from the traditional sensor system "Tropical Tree" sensor used in Vietnam War. "Tropical Tree" will automatically transmit the target information sensed by the detector to the server center through the wireless network, so as to monitor and direct the information. Aiming at the above phenomenon, this paper proposes an optimized Ant colony (ACO) algorithm based on the traditional ACO algorithm. By introducing the improved pseudo-random proportional rule to optimize the state transition formula, the phenomenon of premature stagnation of the algorithm is effectively avoided. For the research done, the details of different algorithms are described, including comparing the time of dead nodes after several rounds of simulation. When the number of rounds reaches 100, the data mining algorithm with the highest number of dead nodes is 284. Secondly, data mining algorithm, the number of nodes is 201. Finally, the method in this paper has 180 nodes. In WSN, node failures and low energy sometimes occur, which lead to topology changes and path failures. Ant colony algorithm has great advantages in solving dynamics. Even if one of the individuals can't work normally, other individuals can continue to work according to certain rules. It can be seen from the experimental results that the introduction of energy factor at the same time enables the ant colony algorithm to select the optimal path with shorter length and higher energy, thus prolonging the network life. The search speed will change as the search time changes. It increased by about 52 %.
Multi-hop wireless sensor networks are widely used in many location-dependent applications. Most applications assume the knowledge of geographic location of sensor nodes;however, in practical scenarios, the high accur...
详细信息
Multi-hop wireless sensor networks are widely used in many location-dependent applications. Most applications assume the knowledge of geographic location of sensor nodes;however, in practical scenarios, the high accuracy on position estimates of sensor nodes is still a great challenge. In this research, we propose a hop-weighted scheme that can be useful in distance-based distributed multi-hop localization. The hop-weighted localization approach generates spatial locations around position estimates of unknown sensors and computes local functions that minimize distance errors among hop-weighted and static neighboring sensors. The iterative process of each unknown sensor to re-estimate its own location allows a significant reduction of initial position estimates. Simulations demonstrate that this weighted localization approach, when compared with other schemes, can be suitable to be used as a refinement stage to improve localization in both isotropic and anisotropic networks. Also, under rough initial position estimates, the proposed algorithm achieves root mean square error values less than the radio range of unknown sensors, in average, with only a few iterations.
暂无评论