Font Size: a A A

Research On AOMDV-ZigBee Multi-Path Routing Algorithm For Network Equilibrium

Posted on:2016-12-12Degree:MasterType:Thesis
Country:ChinaCandidate:C ZhouFull Text:PDF
GTID:2308330467998873Subject:Communication and Information System
Abstract/Summary:PDF Full Text Request
As one of the underlying access technology in the Internet of things (IOT), ZigBeetechnology is a low rate wireless personal area network (LR-WPAN) standard. With itsself-organization, low power consumption, large-scale networking advantages, ZigBeetechnology is widely used in the field of industrial control, Smart Home, medicalmonitoring, military, security system etc. The core part of the ZigBee protocol is thenetwork layer, and the routing protocol is the key of network layer. Good routing protocolsrelated to network’s effectiveness and reliability of the data transmission, and routingprotocols can be more effective with low routing overhead, and can reduce thetransmission energy consumption, extend the network lifetime, improve the performanceof the entire network.The highlight of this thesis mainly focuses on routing algorithm of network layer, byintroducing the multipath routing algorithm and optimizes it to achieve the purpose ofnetwork load balancing. The existing ZigBee network routing protocols are single pathrouting status, therefore, the work introduces the AOMDV multipath routing algorithminto ZigBee routing protocol. Based on in-depth study of single path routing protocol inZigBee network layer and AOMDV multipath routing protocol in Ad hoc network,3improvements are proposed when transplant the AOMDV routing algorithm to ZigBeenetwork layer, as the improved algorithm AOMDV-ZNE, to achieve the purpose ofnetwork load balancing:1. Make the path selection criteria for data transmissionAfter the AOMDV route discovery process will get multiple transmission paths, butnot every path all meet the transmission requirements. In addition to the optimal path,using non optimal path transmit data will result in energy consumption and delay overhead.According to the network depth and optimal path hop count select part paths from allmultiple paths for avoiding unnecessary loss.2. Design reasonable multi path polling mechanism In the case of transmiting certain number of data, using single path will cause energyconsumption greatly reduce of nodes on the path, or even cause the nodes death that affectthe entire network life. AOMDV-ZNE routing algorithm take advantages of multipathrouting, design reasonable polling mechanism. Multi path polling mechanism mainly usePTF and PP field in the routing table, as well as custom PathTimer to achieve. Throughmulti path polling mechanism, AOMDV-ZNE routing algorithm takes full advantage ofeach path of data transmission: the original transmission concentrate in the optimal pathnow decentralize in multi path transmit, reduce each path using time and the energyconsumption of nodes on the path, to achieve network load balancing.3. Design network load balancing routing algorithmIntroducing multipath routing to the ZigBee network will cause part of the networkperformance improve, as well as another part of the network performance reduce.Contradictions mainly focus on the average node remaining energy and end-to-end delay.A mathematical model is developed for the two performance indicators and derives thecorresponding multi-objective function and the conclusion. The PP parameters using in themultiple paths polling mechanism is the result of the conclusion, so the AOMDV-ZNErouting algorithm can balance network load. The simulation results also validate theequilibrium characteristics of AOMDV-ZNE routing algorithm in balancing the networkload.
Keywords/Search Tags:ZigBee, routing protocol, multi-path routing, load balancing, energy consumption
PDF Full Text Request
Related items