基于潜在博弈的多源多跳无线传感器网络流量分配算法

doi:10.11959/j.issn.1000-0801.2015032

电信科学 ›› 2015, Vol. 31 ›› Issue (2): 75-79.doi: 10.11959/j.issn.1000-0801.2015032

基于潜在博弈的多源多跳无线传感器网络流量分配算法

张伟¹,张玲华^1,²

¹ 南京邮电大学通信与信息工程学院南京 210003
² 江苏省通信与网络技术工程研究中心南京 210003

出版日期:2015-02-20 发布日期:2017-03-18
基金资助:
江苏省普通高校研究生科研创新计划基金资助项目

Flow Allocation Algorithm Based on Potential Game in Multi-Source Multi-Hop Wireless Sensor Network

Wei Zhang¹,Linghua Zhang^1,²

¹ College of Communication and Information Technology, Nanjing University of Posts and Telecommunications, Nanjing 210003, China
² Jiangsu Provincial Engineering Research Center of Telecommunications and Network Technology, Nanjing 210003, China

Online:2015-02-20 Published:2017-03-18
Supported by:
The Jiangsu Province Ordinary University Graduate Research and Innovation Program

摘要/Abstract

摘要：

无线传感器网络中存在大量数据，数据融合及网络优化可以有效降低网络能耗，提升网络吞吐量。由于无线传感器网络自身的广播特性，在无线网络中应用网络编码可以带来吞吐量提升等性能增益。考虑将N个源节点的K个数据发送到D个不同目的节点的情况，源节点在自身可用路径上分配流量，利用博弈论研究无线传感器网络流量分配问题，提出了一种动态控制方案，源节点根据效用函数调整路径流量分配，以增加网络编码机会，从而降低网络能耗。理论分析和仿真结果表明，该方案是稳定、有效的。

关键词: 无线传感器网络, 网络编码, 潜在博弈, 数据共享

Abstract:

Data integration and network optimization play an important role in wireless sensor network which is data-centric. Network coding has been used as an efficient method to improve network throughput over wireless environments. The problem of broadcasting K different contents to D destinations from N sources in wireless network was considered. A dynamic control scheme that allows sources split traffic was proposed. The scheme adjusts the traffic based on the utility function to increase the number of coding opportunities. The theoretical analysis and simulation results show that the proposed scheme is stable and effective.

Key words: wireless sensor network, network coding, potential game, data integration

张伟,张玲华. 基于潜在博弈的多源多跳无线传感器网络流量分配算法[J]. 电信科学, 2015, 31(2): 75-79.

Wei Zhang,Linghua Zhang. Flow Allocation Algorithm Based on Potential Game in Multi-Source Multi-Hop Wireless Sensor Network[J]. Telecommunications Science, 2015, 31(2): 75-79.

图/表 3

参考文献 10

1	Ahswede R , Cai N , Li S , et al. Network information flow. IEEE Transactions on Information Theory, 2000,46(4): 1204～1216
2	Marden J , Effros M . The price of selfishness in network coding. IEEE Transactions on Information Theory, 2012,58(4): 2349～2361
3	Li W , Zhou B . Game theory analysis for graded punishment mechanism restraining free-riding in P2P networks. Proceedings of International Symposium on Computer Science and Society, Kota Kinabalu,Malaysia, 2011:262～266
4	Zhao F , Medard M . On analyzing and improving COPE performance. Proceedings of Information Theory and Applications Workshop, San Diego,CA,USA, 2010:1～6
5	Reddy V , Shakkottai S , Sprintsom A , et al. Multipath wireless network coding: a population game perspective. Proceedings of IEEE INFOCOM, San Diego,CA,USA, 2010:1～9
6	Ciftcioglu E , Sagduyu Y E , Berry R , et al. Cost-delay tradeoffs for two-way telay networks. IEEE Transactions on Wireless Communications, 2011,10(12): 4100～4109
7	Aperjis C , Johari R , Freedman M J . Bilateral and multilateral exchanges for peer-assisted content distribution. IEEE/ACM Transactions on Networking, 2011,19(5): 1290～1303
8	Han Z , Niyato D , Saad W , et al. Game Theory in Wireless and Communication Networks. Oxford:Cambridge University Press 2012
9	Neely M J , Golubchik L . Utility optimization for dynamic peer-to-peer networks with tit-for-tat constraints. Proceedings of IEEE INFOCOM, Shanghai,China, 2011:1458～1466
10	Zhao J , Zhang P , Cao G . On cooperative caching in wireless P2P networks. Proceedings of the 28th International Conference on Distributed Computing Systems, Beijing,China 2008:731～739

[1]	黄更生, 黄宇红, 郭漫雪, 郑健平, 葛欣. DT时代面向数据服务的新型基础设施架构[J]. 电信科学, 2022, 38(7): 138-145.
[2]	王士恒, 刘恒, 唐林, 苏金领, 张瑞琦. 时变信道下线性网络分批稀疏码秩分布研究[J]. 电信科学, 2022, 38(5): 64-74.
[3]	乔越, 伏玉笋, 原牧云, 唐金辉. 无速率编码中度分布的研究和发展[J]. 电信科学, 2022, 38(10): 1-19.
[4]	丁铖, 陈锦荣, 曹小冬, 王翊. 基于服务质量的层次化结构资源分配算法[J]. 电信科学, 2022, 38(1): 102-111.
[5]	李勇燕,吴坚平. 基于IPSO-MC融合算法的无线传感器节点定位[J]. 电信科学, 2020, 36(3): 11-18.
[6]	张红,沈士根,吴小军,曹奇英. 基于元胞自动机和静态贝叶斯博弈的WSN恶意程序传染模型[J]. 电信科学, 2019, 35(6): 60-69.
[7]	陈瑞凤,倪明,徐春婕,胡昊. 面向铁路环境监测的无线传感器网络通信性能分析[J]. 电信科学, 2019, 35(5): 70-77.
[8]	周颖,杨丽花,杨龙祥,倪梦. 基于卡尔曼预测与压缩感知的WSN中高能效数据收集方法[J]. 电信科学, 2019, 35(1): 74-80.
[9]	曹世华,胡克用,王李冬,王琦晖. 基于分布式色调识别的无线传感器网络k连通性路径检测[J]. 电信科学, 2018, 34(2): 65-73.
[10]	周海平,沈士根,黄龙军,冯晟. 基于博弈论的无线传感器网络恶意程序传播模型[J]. 电信科学, 2018, 34(11): 67-76.
[11]	孟得月,裴二荣,黄佑林. 异质节点分离CRSN中MAC协议设计与性能分析[J]. 电信科学, 2017, 33(8): 107-119.
[12]	程火明,施林苏,高珊,金梦,苗陆达. 中国铁塔大数据应用展望[J]. 电信科学, 2017, 33(7): 1-8.
[13]	刘建华,李明禄,李大志,李鲁群. 工业无线传感云中面向移动机器人的自适应信任演化机制[J]. 电信科学, 2017, 33(6): 86-96.
[14]	戴国勇,施伟元,应可珍,陈庆章,毛科技. 基于移动节点二次部署的WSN栅栏新型强化方法[J]. 电信科学, 2017, 33(6): 97-104.
[15]	王骐,肖正安,王怀兴. 无线传感器网络中基于“k-覆盖问题”的多项式时间算法[J]. 电信科学, 2017, 33(12): 91-98.

基于潜在博弈的多源多跳无线传感器网络流量分配算法

Flow Allocation Algorithm Based on Potential Game in Multi-Source Multi-Hop Wireless Sensor Network

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 3

参考文献 10

相关文章 15

Metrics

推荐阅读 0