Research On Wireless Sensor Network Routing Algorithm Based On Analytic Hierarchy Process And Fuzzy Inference System

In Wireless Sensor Networks(WSNs),energy-constrained sensor nodes can reduce energy consumption by turning off the communication module.But this will make it impossible to communicate with other nodes.If the receiver is in the sleep mode,the sender must wait for the receiver to wake up,which greatly increases the sender waiting time.In this case,the sender can reduce the waiting time by selecting multiple nodes from neighbors as candidate receivers.However,the evaluation and selection algorithm of candidate nodes will seriously affect the performance of the network.How to evaluate neighbor nodes and select candidate nodes seriously affects the performance of the network.Because the node information and network topology in WSNs will dynamically change,a dynamic routing evaluation algorithm will perform better.In this article,we propose two routing evaluation algorithms based on Analyt-ical Hierarchy Process(AHP)and Fuzzy Inference System(FIS),which are DEAAT(Dynamic Evaluation Algorithm based on Ahp and Tsk)and DEAAM(Dynamic Eval-uation Algorithm based on Ahp and Mamdani).These two evaluation algorithms both dynamically evaluate nodes based on the remaining energy criterion,distance criterion and angle criterion.The sender will select the receiver according to the score,so as to realize the dynamic adjustment of the routing decision.The dynamic routing evaluation algorithm proposed in this paper is well adapted to the dynamics of WSNs,such as net-work topology changes caused by the replacement of nodes,position changes caused by node movement,and residual energy changes caused by transmitting packets.The main contents of this paper are as follows:1)We change the way of constructing pairwise comparison matrix in traditional AHP to realize the dynamic adjustment of criterion weight.The weight value of the criterion is calculated by AHP,in which the pairwise comparison matrix needs to be manually constructed.In this paper,we use the method of function mapping to generate the element values of the matrix,so as to construct the pairwise comparison matrix dynamically.By using this method,we can realize the dynamic adjustment of criterion weight.Next works are carried out based on this weight.2)Based on the AHP and TSK inference system,we proposed the dynamic eval-uation algorithm DEAAT.This algorithm takes advantage of the characteristic that the output of fuzzy rules in the TSK inference system is a linear polynomial,and the crite-rion weight value dynamically generated by AHP.Instead of polynomial coefficients,AHP is combined with TSK inference system.DEAAT first classifies different crite-ria and defines the corresponding membership functions,then performs fuzzy inference based on fuzzy rules,and finally uses the output of the TSK inference system as the score of neighbor nodes.When the node sends a data packet,it will use the score as the priority of the candidate node to select the forwarding node,so as to achieve the purpose of dynamic routing.Experiments show that DEAAT increases the lifetime of network,reduces the energy consumption and redundant data packets.3)We propose a dynamic evaluation algorithm DEAAM based on the AHP and Mamdani reasoning system.The feature that the pairwise comparison matrix needs to be constructed in advance makes it impossible for WSNs to directly use AHP to imple-ment dynamic evaluation nodes during operation.We introduced the Mamdani fuzzy reasoning system to make the sensor nodes think like human beings,so that the con-struction task of the pairwise comparison matrix was transformed from human to sensor nodes,so as to construct the pairwise comparison matrix dynamically.DEAAM takes the information of neighbor nodes as the input of the Mammnai inference system,and then performs fuzzy inference based on the custom membership functions and fuzzy rules,and use the output value of the Mamdani inference system as the element value in the pairwise comparison matrix.Use this method to dynamically construct a pair-wise comparison matrix,and finally use AHP to dynamically score neighbor nodes.Experiments show that DEAAM increases the lifetime of network,reduces the energy consumption and redundant data packets.