Font Size: a A A

The Dynamic Routing Optimization Algorithm For The Event And Rule Driven Internet Of Things

Posted on:2017-05-15Degree:MasterType:Thesis
Country:ChinaCandidate:R ChenFull Text:PDF
GTID:2308330503453830Subject:Control Science and Engineering
Abstract/Summary:PDF Full Text Request
Internet of things is the basis of quick and easy control and management for many industry, the appearance of Internet of things is an important opportunity to the transformation from tradition to modem for many industry But, to give full play to the role of the Internet of things, it’s necessary to realize the following request: practical, reliable, long-term monitoring. The environment monitoring system collects environmental information through wireless sensor network. In wireless sensor network, the energy of the nodes is limited and not promptly added, therefore, to realize the long-term request mentioned above, how to prolong the lifetime of the network node becomes an important research issue.In this paper, based on the emergency monitoring wireless sensor network, in order to reduce the energy consumption of network, learning the advantage of the biological immune mechanism, considering rule-driven, multi-path routing, mobile sink nodes and so on, design the routing algorithm to prolong the lifetime of the network. The research includes the following aspects:(1)Inspired by the biological immune system, an event-driven dynamic immune clustering routing algorithm(EDICR) was proposed and realized, the events and the sensor nodes are taken as antigens and antibodies respectively in the EDICR. Antibodies have memory storage function, so when similar antigens appear again, the antibodies can response quickly. When similar events happen and conform the energy requirements, the sensor node can directly call antibodies in the memory to build clusters of events quickly. The algorithm saves a lot of energy in the process of building clusters, increases the amount of data transmission and prolongs the lifetime of the network. Simulation results show that the learning and memory function of the biological immune mechanism can improve the network performance of the event-driven dynamic clustering algorithm effectively.(2)Define the rules, proposed a rule-driven multi-path routing algorithm with dynamic immune clustering(RDICMR). Apply the biological immune mechanism to the data transmission in RDICMR, When similar events happen and conform the energy requirements, the sensor node can directly call antibodies in the memory to build best routing path quickly to transform data. Then join the improved energy multi-path routing to balance the energy consumption in the process of routing, prolonged the lifetime of network.(3)For the disadvantage, the energy consumption imbalance in the rule-driven multi-path routing algorithm with dynamic immune clustering, a mobile sink node and sink node mobile strategies were introduced and the event and rule-driven immune clustering routing on mobile sink(MSERDICR) was proposed in this paper to solve the energy consumption imbalance problem based on RDICMR. In MSERDICR, we divide the network into grids, after building the clusters based on ERDICR change the position of the sink node according the remaining energy scanning(e-Scan), the energy of the network can be saved in some extent. Influence of three parameters, the movement range of the sink node, the size of the grid and mobile grid minimum energy standard, on the performance of MSERDICR algorithm was detailed analyzed by simulation. The results show when the movement range of the sink node was around the grid event happened a week, the size of the grid was 10*10, the mobile grid minimum energy standard was 65%, the performance of the MSERDICR algorithm is best. The life cycle of the network, MSERDICR is better than MSEERP, GAP and TTDD algorithm.Finally, summarizes the research content in the paper, points out the shortages existing in the research, and prospects the next research direction.
Keywords/Search Tags:Event-driven, Rule-driven, Biological Immune Mechanism, Clustering Routing, Network lifetime
PDF Full Text Request
Related items