| With the rapidly development of science and technology, the Internet of Things hasalready involved the life of people imperceptibly. Infinite reverie of people’s future life isbrought by the Internet of Things. However, at present, the development of the Internetof Things is still in its infancy, there are still many difficulties and challenges waiting forresearch scholars, especially for some complex and harsh environment, energy problemis a huge challenge for the Internet of Things. This thesis mainly aims at the problem ofthe routing layer of underlying sensor networks of the Internet of Things. On the basis ofinvestigation on sensor network routing algorithms, the problem of excessive energyconsumption of networks has been solved and the life cycle of the whole sensor networkis prolonged. The performances of the Internet of Things are improved and theapplications of the Internet of things in a complex and harsh environment are promoted.The work of this thesis mainly focuses on the LR-WPAN networks which are widelyused in sensor networks. The routing algorithms of LR-WPAN network mainly includeCluster-Tree routing algorithm, AODVjr routing algorithm and ZBR hybrid routingalgorithm. Based on analysis of advantages and disadvantages of various algorithms, theresearch plans of research scholars at home and abroad were considered, a new solutionstrategy of routing is proposed. There are two main innovation points in this thesis.1. The mind of the multipath routing algorithm was integrated into the AODVjrrouting algorithm, a new routing solution—multipath AOMDVjr routing algorithm wasproposed. Through the analysis of the algorithm and the validation of the experimentresults, it is proved that the mind of multipath routing algorithm in the LR-WPANnetwork is feasibility.2. On the basis of the study of the effect of data transmission that generated by thelink cost, the LQI value, the remaining energy of node and the remaining total energy ofthe link, the concept of possible transmission frequency and node energy threshold wereproposed. The effect of several factors of the network was considered comprehensively,selection probability of the path was proposed. Multiple paths were ordered according to the size of the selection probability, during the phase of data transmission, multiple pathswere divided into the primary and the secondary. There are two situations during thephase of routing maintenance, on the one hand, reserve route is enabled when theprimary route is failure, which can reduce the routing request process, unnecessaryenergy consumption and transmission delay. On the other hand, reserve route is enabledwhen the selection probability of the primary route is lower than the reserve route or theenergy flag bit of primary route is zero. The original primary route will be orderedaccording to the size of the selection probability. According to the routing selectionstrategy, the balance of energy consumption of node in the network is achieved.NS2network simulation software based on the Linux platform was used as thealgorithm simulation tool. On the basis of the study of NS2implementation mechanismand work principle. First, the original protocol and the proposed improved algorithmwere realized. Secondly, TCL script files were written according to the simulationenvironment. Finally, through the analysis of trace files, the corresponding awk fileswere written, the experimental datas of the algorithm were obtained. Through gnuplotdrawing tools, the experimental data was displayed in the form of graphics. Theperformance indicators of the algorithm of the simulation are: packet delivery ratio,routing control overhead, transmission delay and remaining energy of the node. Theexperimental results show that the proposed improved algorithm in various performanceindicators are improved. |
PDF Full Text Request