模糊随机环境下的无线传感器网络多约束多路径路由 multiconstrained multipath routing for wireless sensor networks in the fuzzy random environment.pdfVIP

第34卷第5期 计 算 机 学 报 v01．34No．5 201 2011 1年5月 CHINESE OFCOMPUTERS JOURNAL May 模糊随机环境下的无线传感器网络多约束多路径路由 王小明。 卢俊岭” 李英妹2’ 郝克刚3’ ”(陕西师范大学计算机科学学院西安710062) 2’(佐治亚州立大学计算机科学系美国亚特兰大30303) 3’(西北大学软件工程研究所西安710069) 摘要无线传感器网络路由约束同时存在模糊性和随机性，传统路由算法只考虑随机性，不能准确刻画无线 传感器网络路由约束．文中引入模糊随机过程理论和模糊随机规划方法，对无线链路时延和可靠性的模糊性、 随机性以及时变性进行统一建模，提出了一种模糊随机多约束多路径路由模型，能够更真实地反映无线传感器 网络链路特征．在此基础上，设计了一种同时考虑模糊性、随机性和时变性的无线传感器网络多项式复杂度路由 算法．仿真实验结果表明，文中所提出的算法能够灵活地调节路由约束强度，满足具体应用对不同服务质量的 需要． 关键词物联网；无线传感器网络；不确定性；多路径路由；约束；算法 中图法分类号TP393Dol号：10．3724／SP．J．1016．2011．00779 in Multiconstrained forWirelessSensorNetworksthe MultipathRouting EnVironment Random Fuzzy WANG LU LI HAO Xiao—Min91’Jun-Lin91’Ying—Shu2’ Ke—Gan93’ 1’(Sf^∞Zo，com芦MterSciP挖cP，S^口口犯i 710062) No啪口Z‰ie一缈，Xi，矗n 30303，USA) 2’(DP加“menro，com户“ferSci朗fe，＆Drg妇St口把哳iwrs的，A￡fnn掘 710069) 3’(Jn“““抛o，So^tL咀憎Engine。一ng，Norf^t皑“Unit肥Mify，Xi么行 Abstract randomness inthe constraintsofwireless Fuzzinessand exist simultaneouslyrouting sensornetworks．However，the considerrandomness，whichcan routingalgorithmsonly existing notdescribethe constraints This