一种基于演化博弈的分簇协作路由算法

doi:10.3969/j.issn.0372-2112.2016.09.020

电子学报 ›› 2016, Vol. 44 ›› Issue (9): 2158-2163.DOI: 10.3969/j.issn.0372-2112.2016.09.020

一种基于演化博弈的分簇协作路由算法

张继¹, 张大方¹, 谢鲲¹, 何施茗², 乔宏¹

1. 湖南大学信息科学与工程学院, 湖南长沙 410082;
2. 长沙理工大学计算机与通信学院, 湖南长沙 410014

收稿日期:2014-12-30 修回日期:2015-05-08 出版日期:2016-09-25
- 作者简介:
- 张继男,1984年生,湖南长沙人,湖南大学博士生.主要研究方向为协作路由、无线传感网.E-mail:tosky984@163.com;张大方 男,1959年生,上海人,湖南大学教授、博士生导师.主要研究方向为可信系统与网络、软件容错.E-mail:dfzhang@hnu.edu.cn;谢鲲女,1978年生,湖南黔阳人,湖南大学教授,博士生导师.主要研究方向为分布式计算、协作路由.E-mail:xiekun@hnu.edu.cn;何施茗 女,1986年生,湖南本州人,博士,长沙理工大学讲师.主要研究方向为机会路由.E-mail:heshiming_hsm@163.com;乔宏男,1984年生,湖南岳阳人,湖南大学博士生.主要研究方向为无线Mesh网、协作路由.E-mail:hqiao@hnu.edu.cn
- 基金资助:
- 国家973重点基础研究发展计划 (No.2012CB315805）; 国家自然科学基金 (No.61173167，No.61472130）

A Cluster Cooperative Routing Algorithm Based on Evolutionary Game

ZHANG Ji¹, ZHANG Da-fang¹, XIE Kun¹, HE Shi-ming², QIAO Hong¹

1. School of Information Science and Engineering, Hunan University, Changsha, Hunan 410082, China;
2. School of Computer and Communication Engineering, Changsha University of Science and Technology, Changsha, Hunan 410004, China

Received:2014-12-30 Revised:2015-05-08 Online:2016-09-25 Published:2016-09-25
- Supported by:
- National Program on Key Basic Research Project of China (973 Program) (No.2012CB315805); National Natural Science Foundation of China (No.61173167, No.61472130)

摘要/Abstract

摘要：

现有的分簇协作路由没有依据协作通信的特点选择簇头，也没能根据簇头节点的服务能力均衡簇成员负载，因而不能充分发挥协作通信能量高效的优势.本文提出了一种基于演化博弈的分簇协作路由算法CCREG.算法首先定义虚节点剩余能量作为簇头确立的指标，然后通过动态演化博弈为簇联盟问题建立模型.簇成员节点选择不同簇头结成联盟，可获得不同的收益.收益由簇头的能力、簇成员节点个数等因素决定.簇成员节点都可以根据自身得到的信息有限理性的选择簇结成联盟，直到网络中所有节点改变簇联盟都不能获得更高的收益.实验结果表明，与协作多输入多输出路由算法CMIMO相比，CCREG算法的网络生存周期在两个簇头情况下延长14%到70%，三个簇头情况下延长5%到80%.

关键词: 协作路由, 演化博弈, 分簇路由, 网络生存周期

Abstract:

Since the existing cluster cooperative routing algorithms select cluster heads without considering the characteristics of cooperative communication and don't balance the cluster member according to the capacity of cluster heads,they can't fully exploit the advantage of cooperative communication on saving energy consumption.A cluster cooperative routing algorithm based on evolutionary game (CCREG) is proposed.Firstly,the energy of virtual node is the metric of cluster head selection.Secondly,the model of cluster membership based on the evolutionary game is formulated,where member nodes select different clusters to join in leading to different payoffs which are decided by the capacity of the cluster head and the number of cluster members.Each member node selects a cluster to join in,till it can't achieve more payoffs by changing the cluster to join in.The experiment shows that CCREG can prompt the network lifetime by 14%~70% with two cluster headers,by 5%~80% with three cluster headers,compared with cooperative multi-input multi-output routing (CMIMO).

Key words: cooperative routing, the evolutionary game, cluster routing, network lifetime

中图分类号:

TP393

张继, 张大方, 谢鲲, 等. 一种基于演化博弈的分簇协作路由算法[J]. 电子学报, 2016, 44(9): 2158-2163.

ZHANG Ji, ZHANG Da-fang, XIE Kun, et al. A Cluster Cooperative Routing Algorithm Based on Evolutionary Game[J]. Acta Electronica Sinica, 2016, 44(9): 2158-2163.

参考文献

[1] Khandani A E,Abounadi J,Modiano E,et al.Cooperativerouting in static wireless networks[J].IEEE Transactions on Communications,2007,55(11):1-23.
[2] LI F,WU K,LIPPMAN A.Energy-efficient cooperative routing in multi-hop wireless ad hoc networks[A].IEEE International Performance,Computing,and Communications Conference[C].Piscataway,NJ:IEEE Press,2006.215-222.
[3] IBRAHIM A S,HAN Z,LIU KJR.Distributed energy-efficient cooperative routing in wireless networks[J].IEEE Transactions on Wireless Communications,2008,7(10):3930-3941.
[4] ELHAWARY M,HAAS Z.Energy-efficient protocol for cooperative networks[J].IEEE/ACM Trans Netw,2011,19(2):561-574.
[5] ZHANG J,ZHANG D,Xie K,et al.A cooperative routing algorithm for maximizing network lifetime[A].Advances in Wireless Sensor Networks[C].Huangshan,China Springer Berlin Heidelberg,2013.665-675.
[6] 谢鲲,孙家奇,龚闯,文吉刚.无线多跳网络分簇协作路由算法[J].小型微型计算机系统,2013,34(2):210-215. XIE Kun,SUN Jia-qi,GONG Chuang,WEN Ji-gang.A cluster cooperative routing algorithm in wireless multi-hop networks[J].Journal of Chinese Computer Systems,2013,34(2):210-215.(in Chinese)
[7] Krunz M,Siam M Z,Nguyen D N.Clustering and power management for virtual MIMO communications in wireless sensor networks[J].Ad Hoc Networks,2013,11(5):1571-1587.
[8] SMITH J M.Evolution and the Theory of Games[M].New York:Cambridge University Press,1982.
[9] NIYATO D,HOSSAIN E.Dynamics of network selection in heterogeneous wireless networks:An evolutionary game approach[J].IEEE Transactions on Vehicular Technology,2009,58(4):2008-2017.
[10] 王俊波,曹哲,陈明,焦媛.无线并行放大转发中继传输中基于信噪比的功率分配研究[J].电子学报,2011,39(7):1663-1667. WANG Jun-bo,CAO Zhe,CHEN Ming,JIAO Yuan.SNR-Based power allocation in wireless parallel amplify-and-forward relay transmissions[J].Acta Electronica Sinica,2011,39(7):1663-1667.(in Chinese)

一种基于演化博弈的分簇协作路由算法

A Cluster Cooperative Routing Algorithm Based on Evolutionary Game

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics

[1]	肖海林, 吴彬, 张中山. C-V2X下车载安全数据两阶段组播的中继选择与功耗分析[J]. 电子学报, 2019, 47(11): 2248-2255.
[2]	黄健明, 张恒巍. 基于随机演化博弈模型的网络防御策略选取方法[J]. 电子学报, 2018, 46(9): 2222-2228.
[3]	张恒巍, 黄健明. 基于Markov演化博弈的网络防御策略选取方法[J]. 电子学报, 2018, 46(6): 1503-1509.
[4]	于建业, 王元卓, 靳小龙, 程学旗. 基于社交演化博弈的社交网络用户信息分享行为演化分析[J]. 电子学报, 2018, 46(1): 223-229.
[5]	乔宏, 张大方, 谢鲲, 何施茗, 张继. 多射频无线mesh网中的联合协作路由与信道分配算法[J]. 电子学报, 2016, 44(6): 1400-1405.
[6]	乐光学, 李明明, 丁辉, 刘建生, 骆丹, 马伯林. 无线Mesh网络中基于演化博弈的抗振荡信道分配策略[J]. 电子学报, 2016, 44(1): 176-185.
[7]	尹震宇;;赵海;徐久强;王金英. WSN中基于分簇路由的多维度数据压缩算法研究[J]. 电子学报, 2009, 37(5): 1109-1114.