A Survey on Communication Networks for Electric System Automation

Published in Computer Networks 50 (2006) 877–897, an Elsevier journal. The definitive version of this publication is available from Science Direct. Digital Object Identifier:10.1016/j.comnet.2006.01.005In today’s competitive electric utility marketplace, reliable and real-time information become the key factor for reliable delivery of power to the end-users, profitability of the electric utility and customer satisfaction. The operational and commercial demands of electric utilities require a high-performance data communication network that supports both existing functionalities and future operational requirements. In this respect, since such a communication network constitutes the core of the electric system automation applications, the design of a cost-effective and reliable network architecture is crucial. In this paper, the opportunities and challenges of a hybrid network architecture are discussed for electric system automation. More specifically, Internet based Virtual Private Networks, power line communications, satellite communications and wireless communications (wireless sensor networks, WiMAX and wireless mesh networks) are described in detail. The motivation of this paper is to provide a better understanding of the hybrid network architecture that can provide heterogeneous electric system automation application requirements. In this regard, our aim is to present a structured framework for electric utilities who plan to utilize new communication technologies for automation and hence, to make the decision making process more effective and direct.This work was supported by NEETRAC under Project #04-157

Fast restoration of Connectivity for Wireless Sensor Networks

International audienceNode failures represent a fundamental problem in wireless sensor networks. Such failures may result in partitioned networks and lose of sensed information. A network recovery approach is thus necessary in order to ensure continuous network operations. In this paper, we propose CoMN2 a scalable and distributed approach for network recovery from node failures in wireless sensor networks. CoMN2 relies on a new concept called network mapping which consists in partitioning the network into several regions of increasing criticality. The criticality is set according to the energy, the traffic distribution and the deployment of nodes. Using this network mapping, our solution CoMN2 ensures the continuous network activity by efficiently swapping nodes from low critical area to highly critical area when required. Simulation results prove the effectiveness of our approach and show that the obtained improve-ment in terms of lifetime is in the order of 40%

Multi-objective hierarchical algorithms for restoring Wireless Sensor Network connectivity in known environments

A Wireless Sensor Network can become partitioned due to node failure, requiring the deployment of additional relay nodes in order to restore network connectivity. This introduces an optimisation problem involving a tradeoff between the number of additional nodes that are required and the costs of moving through the sensor field for the purpose of node placement. This tradeoff is application-dependent, influenced for example by the relative urgency of network restoration. We propose a family of algorithms based on hierarchical objectives including complete algorithms and heuristics which integrate network design with path planning, recognising the impact of obstacles on mobility and communication. We conduct an empirical evaluation of the algorithms on random connectivity and mobility graphs, showing their relative performance in terms of node and path costs, and assessing their execution speeds. Finally, we examine how the relative importance of the two objectives influences the choice of algorithm. In summary, the algorithms which prioritise the node cost tend to find graphs with fewer nodes, while the algorithm which prioritise the cost of moving find slightly larger solutions but with cheaper mobility costs. The heuristic algorithms are close to the optimal algorithms in node cost, and higher in mobility costs. For fast moving agents, the node algorithms are preferred for total restoration time, and for slow agents, the path algorithms are preferred

An Effective Approach for Recovering From Simultaneous Node Failures in Wireless Sensor Networks

In wireless sensor - actor networks, sensors probe their surroundings and forward their data to actor nodes. Actors collaboratively respond to achieve predefined application mission. Since actors have to coordinate their operation, it is nec essary to maintain a stron gly connected network topology at all times. Failure of one or multiple actors may partition the inter - actor network into disjoint segments, and thus hinders the network operation. Autonomous detection and rapid recovery procedures ar e highly desirable in such a case . One of the effective recovery methodologies is to autonomously reposition a subset of the actor nodes to restore connectivity. Contemporary recovery schemes either impose high node relocation overhead or extend some of th e inter - actor data pat hs. This paper overcomes these shortcomings and presents extended version of DCR named RAM, to handle one possible case of a multi - actor failure with Least - Disruptive topology Repair (LeDiR) algorithm for minimal topological changes . Upon failure detection , the backup actor initiates a recovery process that relocates the least num ber of nodes

Wireless Sensor Networks for Building Robotic Paths - A Survey of Problems and Restrictions

The conjugation of small nodes with sensing, communication and processing capabilities allows for the creation of wireless sensor networks (WSNs). These networks can be deployed to measure a very wide range of environmental phenomena and send data from remote locations back to users. They offer new and exciting possibilities for applications and research. This paper presents the background of WSNs by firstly exploring the different fields applications, with examples for each of these fields, then the challenges faced by these networks in areas such as energy-efficiency, node localization, node deployment, limited storage and routing. It aims at explaining each issue and giving solutions that have been proposed in the research literature. Finally, the paper proposes a practical scenario of deploying a WSN by autonomous robot path construction. The requirements for such a scenario and the open issues that can be tackled by it are exposed, namely the issues of associated with measuring RSSI, the degree of autonomy of the robot and connectivity restoration.The authors would like to acknowledge the company Inspiring Sci, Lda for the interest and valuable contribution to the successful development of this work.info:eu-repo/semantics/publishedVersio