무선 센서 네트워크에서 에너지 절감을 위한 계층 토폴로지 제어

학위논문 (박사)-- 서울대학교 대학원 : 전기·컴퓨터공학부, 2015. 8. 신현식.Simple wireless sensor networks (WSNs) usually have a flat topology and transmit data using a flooding scheme of which there are several variants. However, these can cause the broadcast storming problem, reducing the efficiency and reliability of the WSN. Due to these problems, most WSNs have a cluster or tree structurebut this causes an imbalance of residual energy between nodes, which gets worse over time as nodes become defunct and replacements are inserted. Moreover, a defunct cluster head leads to a sharp drop of network connectivity. Therefore, an efficient way to improve the energy imbalance and the network connectivity is needed. In this thesis, we propose a hierarchical topology control scheme, in which each node periodically selects its own layer accommodating itself with different levels of residual energy and the amount of data to transfer, in order to balance the energy level and to increase the network connectivity. Simulations show that this scheme can balance node energy levels, and thus extend network lifetime. We also introduce a hierarchical topology control scheme for WSNs, which contains both energy-harvesting nodes and battery-powered nodes, in order to extend the lifetime of battery-powered nodes and to increase the network connectivity. In such a WSN, the energy harvesting nodes are also arranged in layers like the battery-powered nodes depending on their expected level of residual energy. This scheme is shown to increase the lifetime of battery-powered nodes preferentially by locating energy-harvesting nodes on the higher layers.Abstract i Contents iii List of Figures vi List of Tables ix 1 Introduction 1 1.1 Motivation 1 1.2 Research Contributions 4 1.3 Organization of This Thesis 5 2 Background and Related Work 7 2.1 Wireless Sensor Networks 7 2.1.1 Characteristics of WSNs 8 2.1.2 WSN Applications 10 2.1.3 Topology Control for WSNs 18 2.1.4 WSN using multiple sink nodes 22 2.2 Energy-harvesting WSNs 22 2.2.1 Hierarchical Topology Control for WSNs with Energy-Harvesting Nodes 23 3 Multi-layer Topology Control for Long-term Wireless Sensor Networks 25 3.1 Layer-Based Topology Control 25 3.1.1 Proposed Scheme 25 3.1.2 The Layering Algorithm Design 26 3.2 Layer Determination 28 3.2.1 TCI message 30 3.2.2 How a node selects its layer 30 3.3 Experimental Results 32 3.3.1 Simulation Environment 33 3.3.2 Simulation Results 35 4 Energy-aware Hierarchical Topology Control for Wireless Sensor Networks with Energy-Harvesting Nodes 41 4.1 Layer-based Topology Control with Energy-harvesting Sensor Nodes 41 4.1.1 Review of Layer-based Topology Control for Long-term WSNs with Battery-powered Nodes 42 4.1.2 The Layer Determination Algorithm 43 4.1.3 Introducing Energy-Harvesting Nodes to a Layered Topology 56 4.2 Experimental Results 58 4.2.1 Simulation Environment 58 4.2.2 Simulation Results 59 5 Conclusion 73 5.1 Summary 73 5.2 Future Research Directions 75 요약 92Docto

Wireless industrial monitoring and control networks: the journey so far and the road ahead

While traditional wired communication technologies have played a crucial role in industrial monitoring and control networks over the past few decades, they are increasingly proving to be inadequate to meet the highly dynamic and stringent demands of today’s industrial applications, primarily due to the very rigid nature of wired infrastructures. Wireless technology, however, through its increased pervasiveness, has the potential to revolutionize the industry, not only by mitigating the problems faced by wired solutions, but also by introducing a completely new class of applications. While present day wireless technologies made some preliminary inroads in the monitoring domain, they still have severe limitations especially when real-time, reliable distributed control operations are concerned. This article provides the reader with an overview of existing wireless technologies commonly used in the monitoring and control industry. It highlights the pros and cons of each technology and assesses the degree to which each technology is able to meet the stringent demands of industrial monitoring and control networks. Additionally, it summarizes mechanisms proposed by academia, especially serving critical applications by addressing the real-time and reliability requirements of industrial process automation. The article also describes certain key research problems from the physical layer communication for sensor networks and the wireless networking perspective that have yet to be addressed to allow the successful use of wireless technologies in industrial monitoring and control networks

An Energy Driven Architecture for Wireless Sensor Networks

Most wireless sensor networks operate with very limited energy sources-their batteries, and hence their usefulness in real life applications is severely constrained. The challenging issues are how to optimize the use of their energy or to harvest their own energy in order to lengthen their lives for wider classes of application. Tackling these important issues requires a robust architecture that takes into account the energy consumption level of functional constituents and their interdependency. Without such architecture, it would be difficult to formulate and optimize the overall energy consumption of a wireless sensor network. Unlike most current researches that focus on a single energy constituent of WSNs independent from and regardless of other constituents, this paper presents an Energy Driven Architecture (EDA) as a new architecture and indicates a novel approach for minimising the total energy consumption of a WS

An Overview of Mobile Ad Hoc Networks for the Existing Protocols and Applications

Mobile Ad Hoc Network (MANET) is a collection of two or more devices or nodes or terminals with wireless communications and networking capability that communicate with each other without the aid of any centralized administrator also the wireless nodes that can dynamically form a network to exchange information without using any existing fixed network infrastructure. And it's an autonomous system in which mobile hosts connected by wireless links are free to be dynamically and some time act as routers at the same time, and we discuss in this paper the distinct characteristics of traditional wired networks, including network configuration may change at any time, there is no direction or limit the movement and so on, and thus needed a new optional path Agreement (Routing Protocol) to identify nodes for these actions communicate with each other path, An ideal choice way the agreement should not only be able to find the right path, and the Ad Hoc Network must be able to adapt to changing network of this type at any time. and we talk in details in this paper all the information of Mobile Ad Hoc Network which include the History of ad hoc, wireless ad hoc, wireless mobile approaches and types of mobile ad Hoc networks, and then we present more than 13 types of the routing Ad Hoc Networks protocols have been proposed. In this paper, the more representative of routing protocols, analysis of individual characteristics and advantages and disadvantages to collate and compare, and present the all applications or the Possible Service of Ad Hoc Networks.Comment: 24 Pages, JGraph-Hoc Journa

Low Power, Low Delay: Opportunistic Routing meets Duty Cycling

Traditionally, routing in wireless sensor networks consists of two steps: First, the routing protocol selects a next hop, and, second, the MAC protocol waits for the intended destination to wake up and receive the data. This design makes it difficult to adapt to link dynamics and introduces delays while waiting for the next hop to wake up. In this paper we introduce ORW, a practical opportunistic routing scheme for wireless sensor networks. In a dutycycled setting, packets are addressed to sets of potential receivers and forwarded by the neighbor that wakes up first and successfully receives the packet. This reduces delay and energy consumption by utilizing all neighbors as potential forwarders. Furthermore, this increases resilience to wireless link dynamics by exploiting spatial diversity. Our results show that ORW reduces radio duty-cycles on average by 50% (up to 90% on individual nodes) and delays by 30% to 90% when compared to the state of the art

A critical analysis of research potential, challenges and future directives in industrial wireless sensor networks

In recent years, Industrial Wireless Sensor Networks (IWSNs) have emerged as an important research theme with applications spanning a wide range of industries including automation, monitoring, process control, feedback systems and automotive. Wide scope of IWSNs applications ranging from small production units, large oil and gas industries to nuclear fission control, enables a fast-paced research in this field. Though IWSNs offer advantages of low cost, flexibility, scalability, self-healing, easy deployment and reformation, yet they pose certain limitations on available potential and introduce challenges on multiple fronts due to their susceptibility to highly complex and uncertain industrial environments. In this paper a detailed discussion on design objectives, challenges and solutions, for IWSNs, are presented. A careful evaluation of industrial systems, deadlines and possible hazards in industrial atmosphere are discussed. The paper also presents a thorough review of the existing standards and industrial protocols and gives a critical evaluation of potential of these standards and protocols along with a detailed discussion on available hardware platforms, specific industrial energy harvesting techniques and their capabilities. The paper lists main service providers for IWSNs solutions and gives insight of future trends and research gaps in the field of IWSNs