Font Size: a A A

Data Collection And Reconfiguration For Collection Tree

Posted on:2014-01-08Degree:DoctorType:Dissertation
Country:ChinaCandidate:G JingFull Text:PDF
GTID:1228330398959923Subject:Detection Technology and Automation
Abstract/Summary:PDF Full Text Request
Recent advances in micro-electro-meehanical systems (MEMS) technology, wireless communication and digital electronics have enabled the development of low-cost, low-power, multifunctional sensor nodes that are small in size and com-municate untethered in short distances. Wireless sensor networks (WSNs) are integrated networks which can perform information gathering, processing and de-livering. There are wide application for WSNs in industry, agriculture, military affairs, environment monitoring, biomedicine, city managing and disaster succor-ing. Reliable transmission is always a hot point of research and it determines how data packets can be delivered to sink successfully through multi-hop routing.With the development of research, the application that needs multiple func-tions is becoming more popular. Existing protocols can’t achieve their theoretical results of experiments, and even can’t be used in some scenarios. Therefore, it is necessary to design an appropriate protocols for specific scenarios with special requirements.This paper focuses on the concurrent application including data collection and data configuration, and does some works. This paper propose three schemes on how to improve the reliability of collection tree protocol and one reconfiguration scheme. This paper does the following works:1. This paper proposes a distributed multi-channel protocol. With the pro-posed multi-channel protocol, the problem of channel interference is miti-gated, and the network throughput is improved. The protocol is designed detailed in the following aspects:link quality estimation, the synchroniza-tion of neighborhood between MAC and route layer, data management, send queue management, adaptive beaconing and route maintenance. The multi-channel protocol decreases the channel interference and improve reliability of the network.2. This paper proposes a multi-path routing protocol on the basis of the pro-posed multi-channel collection tree protocol. Depending on the path corre-lation factor and link quality, the protocol selects the alternative path that is node-disjoint with the primary path. The primary path is selected from the neighbors of a node, and is the best path to the base station. Using the piggy-back technique, the flag of path is piggy-backed on data packet, and is to indicate that, the packet is transmitted through the primary path or the alternative path. With t.he proposed multi-path rouging protocol, the reliability of the network is improved.3. For the inefficient because of topology fluctuation, this paper proposes a distributed and adaptive fluct nation control scheme for niany-to-one routing. More specifically, an estimation model of a sensor available capacity based on the number of its neighbors is proposed for controlling the load of a sensor within its available capacity. In addition, a parent selection mechanism by three-way handshake is proposed. With such mechanism, the children number of a sensor is limited within a reasonable range, and the load of a sensor is ensured to be within its available capacity. Finally, this paper proposes an adaptive maintenance mechanism that is adaptive to the change of available capacity of a, sensor due to the network environment changes. Because the channel quality of a sensor varies with time and the traffic being sent of other parts of the network, each sensor needs to continuously estimate its available capacity and adjusts its load with the change of the network environment.4. For the concurrent, application included data collection and reconfiguration, this paper proposes a novel reconfiguration scheme during data collecting for many-to-one routing. More specifically, a table-driven data collection tree that follows Collection Tree Protocol is constructed, in which each node’s topology information is piggy-backed on the data packet, and is transmit-ted to the base station. Thus, the base station has the full information about the whole graph of the network. In addition, three reconfiguration methods with suppression mechanism are proposed, two of them utilizing the base station’s full information of the network as a guide for discovering the reconfiguration route and one simple Hooding reconfiguration method. Finally, efficiently combing the table-driven data collection tree and three reconfiguration methods, we propose a low cost and reliable reconfiguration scheme during data collection. In summary, for the concurrent application included data collection and re-configuration, this paper proposes three methods to improve reliability of collec-tion tree protocol and one reconfiguration method. Using multi-channel technique, multi-path technique, and topology control strategy, network reliability is great-ly improved. Based on the works that improve the reliability, a reconfiguration scheme is proposed. The proposed schemes have academic and practical value for advancing the theory and practically of high efficient data delivery in WSNs.
Keywords/Search Tags:wireless sensor network, collection tree, data collection, data recon-figuration, reliability, multi-channel, multi-path, topology fluctuation
PDF Full Text Request
Related items