基于博弈论的无线传感器网络分簇路由协议.pdf

第40卷第3期 东南大学学报(自然科学版) V01．40No．3 2010年5月 JOURNAL0F rrHEAST Science 2010 SOI UNIVERSnY(NatllralEdition) May doi：10．3969／j．issn．1001—0505．2010．03．001 基于博弈论的无线传感器网络分簇路由协议 胡 静 沈连丰 (东南大学移动通信国家重点实验室，南京210096) 摘要：针对基于无线传感器网络的大田农业智能灌溉系统，分析了灌溉控制子网的网络拓扑结 构，设计了一种分布式二级路由协议(DTTR)．该协议由簇内路由和簇问路由2个部分组成，前 者采用基于TDMA的星型单跳组网方式，后者采用多跳Mesh组网方式．在簇间多跳路由算法中 引入博弈理论，利用多阶段有限次重复博弈及基于LQI的链路质量度量方法，较好地解决了网 络在多种约束下的均衡问题．分析与仿真结果表明，与常用的MintRoute协议相比，DrrR协议 能在保证数据传送可靠性的基础上平衡节点能量消耗，降低由于个别节点暂时能量耗尽而导致 网络阶段性失效的危险，吞吐率提高约25％，剩余能量标准差降低约30％． 关键词：无线传感器网络；博弈论；分簇；路由协议 中图分类号：TN919．2文献标志码：A 文章编号：100l一0505(2010)03彤441旬5 networks ofwirelesssensor Clusteringroutingprotocol on based gametheory Hu Shen Jing Lianfeng Re辩arch MobileC咖unications 210096，ctli∞) (Nanonal Iabo咖，Sou山eastUniVersity，N删ing basedwireless∞nsornetwofI(s forme on Abstract：As intelligenti币gationsystem agriculture of con仃olsub—networkis anda dist曲utedtWo—tier (WSNs)，tlletopologyme耐gation analyzed is includesintra·clusteralldinte卜cluster routing(∥rTR)protocolproposed．Theprotocol routing schemes．Thefonllerisa starnetworkbasedontlletiInediVision single．hop multipleaccess(TD— whiletllelatterisa meshnetwork．G锄eisin仃oducedintlleinter— MA)techn