[1]胡静,沈连丰.基于博弈论的无线传感器网络分簇路由协议[J].东南大学学报(自然科学版),2010,40(3):441-445.[doi:10.3969/j.issn.1001-0505.2010.03.001]
 Hu Jing,Shen Lianfeng.Clustering routing protocol of wireless sensor networks based on game theory[J].Journal of Southeast University (Natural Science Edition),2010,40(3):441-445.[doi:10.3969/j.issn.1001-0505.2010.03.001]
点击复制

基于博弈论的无线传感器网络分簇路由协议()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
40
期数:
2010年第3期
页码:
441-445
栏目:
信息与通信工程
出版日期:
2010-05-20

文章信息/Info

Title:
Clustering routing protocol of wireless sensor networks based on game theory
作者:
胡静 沈连丰
东南大学移动通信国家重点实验室, 南京 210096
Author(s):
Hu Jing Shen Lianfeng
National Mobile Communications Research Laboratory, Southeast University, Nanjing 210096, China
关键词:
无线传感器网络 博弈论 分簇 路由协议
Keywords:
wireless sensor network game theory cluster routing protocol
分类号:
TN919.2
DOI:
10.3969/j.issn.1001-0505.2010.03.001
摘要:
针对基于无线传感器网络的大田农业智能灌溉系统,分析了灌溉控制子网的网络拓扑结构,设计了一种分布式二级路由协议(DTTR).该协议由簇内路由和簇间路由2个部分组成,前者采用基于TDMA的星型单跳组网方式,后者采用多跳Mesh组网方式.在簇间多跳路由算法中引入博弈理论,利用多阶段有限次重复博弈及基于LQI的链路质量度量方法,较好地解决了网络在多种约束下的均衡问题.分析与仿真结果表明,与常用的MintRoute协议相比,DTTR协议能在保证数据传送可靠性的基础上平衡节点能量消耗,降低由于个别节点暂时能量耗尽而导致网络阶段性失效的危险,吞吐率提高约25%,剩余能量标准差降低约30%.
Abstract:
As for the agriculture intelligent irrigation system based on wireless sensor networks(WSNs), the topology of the irrigation control sub-network is analyzed and a distributed two-tier routing(DTTR)protocol is proposed. The protocol includes intra-cluster and inter-cluster routing schemes. The former is a single-hop star network based on the time division multiple access(TDMA)technique while the latter is a multi-hop mesh network. Game theory is introduced in the inter-cluster multi-hop routing scheme. With the utilization of multistage finitely repeated games and the metric method based on link quality indication(LQI),the energy balance problem under multiple constraints is solved. The analysis and simulation results show that, compared with the MintRoute protocol, the DTTR protocol can balance the energy consumption of nodes with a guarantee of the transmission reliability, and the phase failure probability of networks caused by energy depletion of individual nodes can be decreased. Moreover, the throughput ratio increases about 25% and the standard deviation of residual energy decreases about 30%.

参考文献/References:

[1] Tong W T,Culler D E.Taming the underlying challenges of reliable multihop routing in sensor networks[C] //Proceedings of ACM SENSYS.Los Angeles,CA,USA,2003:14-27.
[2] Chiti F,de Cristofaro A,Fantacci R,et al.Energy efficient routing algorithms for application to agro-food wireless sensor networks[C] //Proceedings of IEEE ICC.Seoul,Korea,2005:3063-3067.
[3] Mainwaring A,Polastre J,Szewczyk R,et al.Wireless sensor networks for habitat monitoring[C] //ACM International Workshop on Wireless Sensor Networks and Applications.Atlanta,GA,USA,2002:88-97.
[4] Wang A,Heinzelman W B.Energy-scalable protocols for battery-operated microsensor networks[J].Journal of VLSI Signal Processing,2001,18(3):223-237.
[5] Texas Instruments.2.4 GHz IEEE 802.15.4/ZigBee-ready RF transceiver [EB/OL].(2007-08-01)[2009-06-15].http://www.ti.com/cn/lit/gpn/cc2420.
[6] Gungor V C,Sastry C,Zhen S,et al.Resource-aware and link quality based routing metric for wireless sensor and actor networks[C] //Proceedings of IEEE ICC.Glasgow,UK,2007:3364-3369.
[7] de Couto D S J,Aguayo D,Bicket J,et al.A high-throughput path metric for multi-hop wireless routing [J]. Wireless Networks,2005,11(4):419-434.
[8] Heinzelman W B,Chandrakasan A,Balakrishnan H.An application-specific protocol architecture for wireless microsensor networks[J].IEEE Transactions on Wireless Communications,2002,1(4):660-670.
[9] 杨宁,田辉,黄平,等.基于博弈理论的无线传感器网络分布式节能路由算法[J].电子与信息学报,2008,30(5):1230-1233.
  Yang Ning,Tian Hui,Huang Ping,et al.Distributed energy-economical routing algorithm based ongame-theory for WSN[J]. Journal of Electronics & Information Technology,2008,30(5):1230-1233.(in Chinese)
[10] 范如国,韩民春.博弈论[M].武汉:武汉大学出版社,2007.
[11] Hu J,Shen L F,Xu Y L.A localized routing metric for solar-powered wireless sensor networks[C] //3rd International Workshop on Localized Algorithms and Protocols for Wireless Sensor Networks.Marina del Rey,CA,USA,2009:8-12.
[12] Levis P,Gay D,Hill J,et al.Ad-hoc routing component architecture[EB/OL].(2003-09-05)[2009-06-14].http://www.tinyos.net/tinyos-1.x/doc/ad-hoc.pdf.

相似文献/References:

[1]王霄峻,陈晓曙.无线传感器网络补偿性代价生成树路由算法[J].东南大学学报(自然科学版),2009,39(4):690.[doi:10.3969/j.issn.1001-0505.2009.04.008]
 Wang Xiaojun,Chen Xiaoshu.Compensatory cost spanning tree routing algorithm for wireless sensor networks[J].Journal of Southeast University (Natural Science Edition),2009,39(3):690.[doi:10.3969/j.issn.1001-0505.2009.04.008]
[2]唐宏祥,何建敏,刘春林.多零售商竞争环境下的供应链协作机制研究[J].东南大学学报(自然科学版),2004,34(4):529.[doi:10.3969/j.issn.1001-0505.2004.04.024]
 Tang Hongxiang,He Jianmin,Liu Chunlin.Research on supply chain coordination mechanism under multi-retailer competition[J].Journal of Southeast University (Natural Science Edition),2004,34(3):529.[doi:10.3969/j.issn.1001-0505.2004.04.024]
[3]谢启辉,黄杰.基于动态搜索区域的无线传感器网络小世界特性构建方案[J].东南大学学报(自然科学版),2012,42(4):593.[doi:10.3969/j.issn.1001-0505.2012.04.003]
 Xie Qihui,Huang Jie.A scheme of constructing small world network in WSNs based on dynamically searching zone[J].Journal of Southeast University (Natural Science Edition),2012,42(3):593.[doi:10.3969/j.issn.1001-0505.2012.04.003]
[4]那成亮,周廷显,李立宏,等.用于多跳无线传感器网络的自适应退让算法[J].东南大学学报(自然科学版),2006,36(2):217.[doi:10.3969/j.issn.1001-0505.2006.02.008]
 Na Chengliang,Zhou Tingxian,Li Lihong,et al.Adaptive backoff algorithm for multihop wireless sensor networks[J].Journal of Southeast University (Natural Science Edition),2006,36(3):217.[doi:10.3969/j.issn.1001-0505.2006.02.008]
[5]刘林峰,吴家皋,邹志强,等.面向节点失效问题的无线传感器网络拓扑自愈算法[J].东南大学学报(自然科学版),2009,39(4):695.[doi:10.3969/j.issn.1001-0505.2009.04.009]
 Liu Linfeng,Wu Jiagao,Zou Zhiqiang,et al.Topology self-cure algorithm aiming at node failure problem in wireless sensor networks[J].Journal of Southeast University (Natural Science Edition),2009,39(3):695.[doi:10.3969/j.issn.1001-0505.2009.04.009]
[6]阴亚东,张利红,孟海涛,等.780/868/915MHz频段无线传感器网络低功耗电流复用频率综合器[J].东南大学学报(自然科学版),2011,41(6):1146.[doi:10.3969/j.issn.1001-0505.2011.06.005]
 Yin Yadong,Zhang Lihong,Meng Haitao,et al.780/868/915 MHz frequency bands low power current reusing frequency synthesizer for wireless sensor network[J].Journal of Southeast University (Natural Science Edition),2011,41(3):1146.[doi:10.3969/j.issn.1001-0505.2011.06.005]
[7]邓夏阳,黄杰.LEACH算法最优数据采集方案[J].东南大学学报(自然科学版),2012,42(1):20.[doi:10.3969/j.issn.1001-0505.2012.01.004]
 Deng Xiayang,Huang Jie.Optimal data acquisition scheme about LEACH[J].Journal of Southeast University (Natural Science Edition),2012,42(3):20.[doi:10.3969/j.issn.1001-0505.2012.01.004]
[8]余旺科,马文平,陈和风,等.一种有效的无线传感器网络密钥管理方案[J].东南大学学报(自然科学版),2011,41(1):20.[doi:10.3969/j.issn.1001-0505.2011.01.005]
 Yu Wangke,Ma Wenping,Chen Hefeng,et al.Efficient key management scheme for wireless sensor networks[J].Journal of Southeast University (Natural Science Edition),2011,41(3):20.[doi:10.3969/j.issn.1001-0505.2011.01.005]
[9]王洋,袁慎芳,董晨华,等.一种无线传感器网络分布式连续数据采集系统的同步方法[J].东南大学学报(自然科学版),2011,41(1):25.[doi:10.3969/j.issn.1001-0505.2011.01.006]
 Wang Yang,Yuan Shenfang,Dong Chenhua,et al.Synchronous method of wireless sensor network for distributed continuous data acquisition system[J].Journal of Southeast University (Natural Science Edition),2011,41(3):25.[doi:10.3969/j.issn.1001-0505.2011.01.006]
[10]张兴,何泾沙,韦潜.无线传感器网络中节点移动场景下的密钥管理方法[J].东南大学学报(自然科学版),2011,41(2):227.[doi:10.3969/j.issn.1001-0505.2011.02.003]
 Zhang Xing,He Jingsha,Wei Qian.Key managing for node mobility scenarios in wireless sensor networks[J].Journal of Southeast University (Natural Science Edition),2011,41(3):227.[doi:10.3969/j.issn.1001-0505.2011.02.003]

备注/Memo

备注/Memo:
作者简介: 胡静(1975—),女,博士生,副研究员; 沈连丰(联系人),男,教授,博士生导师,lfshen@seu.edu.cn.
基金项目: 国家重点基础研究发展计划(973计划)资助项目(2007CB310606)、国家自然科学基金资助项目(60872004)、高等学校科技创新工程重大项目培育资金资助项目(708046)、东南大学移动通信国家重点实验室自主研究课题资助项目(2009A08).
引文格式: 胡静,沈连丰.基于博弈论的无线传感器网络分簇路由协议[J].东南大学学报:自然科学版,2010,40(3):441-445. [doi:10.3969/j.issn.1001-0505.2010.03.001]
更新日期/Last Update: 2010-05-20