基于模糊逻辑和遗传算法的可信路由协议

由于大多数已有的路由协议都没有考虑路由和节点的信誉度以及环境的不确定性问题,选择路由的唯一数是最小路径长度.由于MANET网络移动性、有限的电池能源和不可信任环境,导致单一参数约束的路由对MNET环境不是很有效,选择基于多参数的路由又是一个NP-Hard问题.针对该网络的特点给出了基于模糊逻辑遗传算法的多参数路由选择算法,3个参数包括路径长度、路径能源生存期和路由的信誉度.该算法考虑了MANE网络的不确定性,根据环境不同自适应选择若干路由组合,然后采用多路径进行数据传输.仿真实验表明文中给的路由协议在包传输率、端到端延迟和路由重新发现频率等方面优于DSR协议.该研究使多参数路由选择难解问得到了一个较好的解决.

A trustful routing protocol based on fuzzy logic and genetic algorithm for ad hoc networks

Most current routing protocols do not concentrate on the uncertainty and trust in MANET.They choose an "optimal" route by considering only one single route selection parameter.However,a route based on single restricted parameter is ineffective for MANET and untrustable environ of MANET.due to the mobility,limited energy of cells.A good route based on multi-parameters is an NP-hard problem.In this paper,a routing protocol is presented based on fuzzy logic and genetic.The protocol naturally deals with the uncertainty in MANET and adaptively constructs a set of highly reliable paths by considering the interplays among multiple route selection.The protocol takes into account three important factors as the selection parameters,which are the energy,trust,and number of nodes.The performance of the protocol is evaluated in terms of packet delivery ratio,average end-to-end delay,and the frequency of route rediscovery in OpNet simulating context.Simulation results demonstrate that the protocol is well suited to the ad hoc environment and outperforms DSR.The study has well solved the problem of multiple route selection.