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

Wei Zhang; Linghua Zhang

doi:10.11959/j.issn.1000-0801.2015032

您当前的位置：

首页 >

文章列表页 >

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

research and development | 更新时间：2024-06-05

- Flow Allocation Algorithm Based on Potential Game in Multi-Source Multi-Hop Wireless Sensor Network
- Telecommunication Science Vol. 31, Issue 2, Pages: 75-79(2015)
- 作者机构：
  
  1. 南京邮电大学通信与信息工程学院南京 210003
  2. 江苏省通信与网络技术工程研究中心南京 210003
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2015032
  CLC：
- Published Online：2015-02，
  
  Published：15 February 2015
- 稿件说明：
移动端阅览
Wei Zhang, Linghua Zhang. Flow Allocation Algorithm Based on Potential Game in Multi-Source Multi-Hop Wireless Sensor Network[J]. Telecommunication science, 2015, 31(2): 75-79.
DOI：

Wei Zhang, Linghua Zhang. Flow Allocation Algorithm Based on Potential Game in Multi-Source Multi-Hop Wireless Sensor Network[J]. Telecommunication science, 2015, 31(2): 75-79. DOI： 10.11959/j.issn.1000-0801.2015032.

摘要

无线传感器网络中存在大量数据，数据融合及网络优化可以有效降低网络能耗，提升网络吞吐量。由于无线传感器网络自身的广播特性，在无线网络中应用网络编码可以带来吞吐量提升等性能增益。考虑将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.

关键词

Keywords

references

Ahswede R , Cai N , Li S , et al . Network information flow . IEEE Transactions on Information Theory , 2000 , 46 ( 4 ): 1204 ～ 1216

Marden J , Effros M . The price of selfishness in network coding . IEEE Transactions on Information Theory , 2012 , 58 ( 4 ): 2349 ～ 2361

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

Zhao F , Medard M . On analyzing and improving COPE performance . Proceedings of Information Theory and Applications Workshop , San Diego,CA,USA , 2010 : 1 ～ 6

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

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

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

Han Z , Niyato D , Saad W , et al . Game Theory in Wireless and Communication Networks . Oxford:Cambridge University Press 2012

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

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

Views

446

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research and development of degree distribution in the rateless code

Quality of service based hierarchical resource allocation algorithm

Wireless sensor node localization based on IPSO-MC

Communication performance analysis of wireless sensor network for railway environmental monitoring

Energy-efficient data gathering scheme based on Kalman prediction and compressed sensing

Related Author

Yue QIAO

Yusun FU

Muyun YUAN

Jinhui TANG

Cheng DING

Jinrong CHEN

Xiaodong CAO

Yi WANG

Related Institution

School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University

Key Laboratory of System Control and Information Processing, Ministry of Education of China

Shanghai Engineering Research Center of Intelligent Control and Management

Ningbo Artificial Intelligence Institute of Shanghai Jiao Tong University

University of Shaoxing at Shang Yu

⁰