模糊随机环境下的无线传感器网络多约束多路径路由 - 计算机学报.pdf

第卷第期 计 算 机 学 报 ３４ ５ 　 　　　　　　　　 Ｖｏｌ．３４Ｎｏ．５ 年月 ２０１１５ Ｍａ２０１１ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ ｙ 　 模糊随机环境下的无线传感器网络多约束多路径路由 ） ） ） ） １ １ ２ ３ 王小明卢俊岭 李英姝 郝克刚 　 　 　 ） １（陕西师范大学计算机科学学院西安 ） ７１００６２ 　 　 ） ２（佐治亚州立大学计算机科学系美国亚特兰大 ） ３０３０３ 　 　 ） ３（西北大学软件工程研究所西安 ） ７１００６９ 　 　 摘要无线传感器网络路由约束同时存在模糊性和随机性，传统路由算法只考虑随机性，不能准确刻画无线 　　 传感器网络路由约束文中引入模糊随机过程理论和模糊随机规划方法，对无线链路时延和可靠性的模糊性、 ． ， ， 随机性以及时变性进行统一建模提出了一种模糊随机多约束多路径路由模型能够更真实地反映无线传感器 ， 、 网络链路特征在此基础上设计了一种同时考虑模糊性随机性和时变性的无线传感器网络多项式复杂度路由 ． 算法仿真实验结果表明，文中所提出的算法能够灵活地调节路由约束强度，满足具体应用对不同服务质量的 ． 需要． 关键词物联网；无线传感器网络；不确定性；多路径路由；约束；算法 　 中图法分类号 号： ／ ＴＰ３９３ 犇犗犐１０．３７２４ＳＰ．Ｊ．１０１６．２０１１．００７７９ 　　　 犕狌犾狋犻犮狅狀狊狋狉犪犻狀犲犱犕狌犾狋犻犪狋犺犚狅狌狋犻狀犳狅狉犠犻狉犲犾犲狊狊犛犲狀狊狅狉犖犲狋狑狅狉犽狊犻狀狋犺犲 狆 犵 犉狌狕狕犚犪狀犱狅犿犈狀狏犻狉狅狀犿犲狀狋 狔 ） ） ） ） １ １