模糊随机环境下的无线传感器网络多约束多路径路由

摘要

Fuzziness and randomness exist simultaneously in the routing constraints of wireless sensor networks. However, the existing routing algorithms only consider randomness, which can not describe the routing constraints precisely. This paper adopts fuzzy stochastic process and fuzzy random programming to model fuzziness, randomness and time-varying property of the delay and reliability of wireless links, and proposes a fuzzy random multiconstrained multipath routing model to reflect real characteristics of wireless links. A novel routing algorithm for wireless sensor networks is presented, which considers fuzziness, randomness and time-varying property and has polynomial complexity. Simulation results show that the proposed algorithm can meet different needs of practical applications for quality of service by flexibly adjusting the strength of the routing constraints.%无线传感器网络路由约束同时存在模糊性和随机性,传统路由算法只考虑随机性,不能准确刻画无线传感器网络路由约束.文中引入模糊随机过程理论和模糊随机规划方法,对无线链路时延和可靠性的模糊性、随机性以及时变性进行统一建模,提出了一种模糊随机多约束多路径路由模型,能够更真实地反映无线传感器网络链路特征.在此基础上,设计了一种同时考虑模糊性、随机性和时变性的无线传感器网络多项式复杂度路由算法.仿真实验结果表明,文中所提出的算法能够灵活地调节路由约束强度,满足具体应用对不同服务质量的需要.