[1]陈宇婷,刘广钟.无线传感器网络自私节点的合作路由研究[J].计算机技术与发展,2019,29(01):26-30.[doi:10. 3969 / j. issn. 1673-629X. 2019. 01. 006]
　CHEN Yu-ting,LIU Guang-zhong.Research on Cooperative Routing of Selfish Nodes inWireless Sensor Networks[J].,2019,29(01):26-30.[doi:10. 3969 / j. issn. 1673-629X. 2019. 01. 006]
点击复制

无线传感器网络自私节点的合作路由研究()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
29
期数:
2019年01期
页码:
26-30
栏目:
智能、算法、系统工程
出版日期:
2019-01-10

文章信息/Info

Title:
Research on Cooperative Routing of Selfish Nodes inWireless Sensor Networks
文章编号:
1673-629X(2019)01-0026-05
作者:
陈宇婷;  刘广钟
上海海事大学 信息工程学院,上海,201306
Author(s):
CHEN Yu-ting; LIU Guang-zhong
School of Information Engineering,Shanghai Maritime University,Shanghai 201306,China
关键词:
无线传感器网络;  VCG机制;  拍卖博弈;  激励机制;  路由;  自私节点
Keywords:
wireless sensor networks; VCG mechanism; auction game; incentive mechanism; routing; selfish nodes
分类号:
TP301. 6
DOI:
10. 3969 / j. issn. 1673-629X. 2019. 01. 006
文献标志码:
A
摘要:
在无线传感器网络中由于节点的资源有限性,不是每个节点都愿意提供转发服务,自私节点会因为能量、存储空间有限等原因不积极主动参与数据转发,严重影响网络中的数据转发.文中提出结合VCG(Vickrey-Clark-Groves)思想的拍卖模型路由协议.使用支付机制,源节点作为代理买方购买邻居节点转发服务,邻居节点计算自己报价参与竞拍,考虑到自私节点在报价时会为了最大化自身效益而撒谎,结合VCG机制和竞拍博弈的思想,由每层代理买方来确定具体标价,最后结合信誉机制,从而激励节点良好协作,以期实现节点能耗均衡、最优支付路径选择,提高数据发送量.实验结果证明,使用该算法使得路径支付降低,整体提高了网络生存周期,总数据转发量有所提升.
Abstract:
In wireless sensor networks,due to the limited resources of nodes,not every node is willing to provide forwarding services. Selfish nodes will not actively participate in data forwarding because of limited energy,storage space and other reasons,which will seriously affect the data forwarding in the network. In this paper,we propose an auction model routing protocol based on VCG (VickreyClark-Groves). With payment mechanism,the source node acts as a agent buyer to purchase the neighbor node forwarding service,and the neighbor nodes calculate their quotes to bid on. Considering that the selfish node will lie in order to maximize its own benefit when quoting,the specific biding price is determined by the agent buyer at each level bidding according to the idea of VCG mechanism and the bidding game theory. Finally,the credit mechanism is combined to encourage well cooperation among nodes,in order to achieve energy consumption balance and optimal payment path selection and increase data delivery. Experiment shows that by this algorithm,the path payment is reduced,the network life cycle is improved as a whole,and the total data forwarding volume is increased.

相似文献/References:

[1]李雷 付东阳.基于分层模型的无线传感器网络分簇路由算法[J].计算机技术与发展,2010,(01):132.
　LI Lei,FU Dong-yang.Clustering Protocol Algorithm of Wireless Sensor Networks Based on Level Model[J].,2010,(01):132.
[2]魏烨嘉 王汝传[] 李伟伟 黄海平[] 孙力娟[].基于普适计算环境的三维空间RSSI位置感知研究[J].计算机技术与发展,2010,(04):183.
　WEI Ye-jia,WANG Ru-ehuan[],LI Wei-wei,et al.Research on RSSI- Based Location- Aware in Three- Dimensional Space for Pervasive Computing Environment[J].,2010,(01):183.
[3]邓黎黎 刘才兴.基于信任的无线传感器网络安全路由研究[J].计算机技术与发展,2010,(06):159.
　DENG Li-li,LIU Cai-xing.Research of Trust-Based Secure Routing Protocols for Wireless Sensor Networks[J].,2010,(01):159.
[4]杜鹏雷 吴晓 杨丽平 江涌.面向精准农业的感知节点传感器驱动与控制[J].计算机技术与发展,2010,(06):233.
　DU Peng-lei,WU Xiao,YANG Li-ping,et al.Drive and Control of Sensor Node Facing Precision Agriculture[J].,2010,(01):233.
[5]程佳 支小莉 大贝 晴俊.基于无线传感器网络和ICA的桥梁诊断系统[J].计算机技术与发展,2009,(06):1.
　CHENG Jia,ZHI Xiao-li,OGAI Harutoshi.A Bridge Diagnosis System Based on Wireless Sensor Network and Independent Component Analysis[J].,2009,(01):1.
[6]汪小龙[] 方潜生 葛运建 张伟林[] 周学海[].基于WSN的智能建筑综合控制系统研究[J].计算机技术与发展,2009,(07):48.
　WANG Xiao-long,FANG Qian-sheng,GE Yun-jian,et al.Research on Integrated- Control- System of Intelligent- Building Based on WSN[J].,2009,(01):48.
[7]户晓玲 曾建潮.基于微粒群模型的移动传感器网络部署研究[J].计算机技术与发展,2009,(10):81.
　HU Xiao-ling,ZENG Jian-chao.Deployment of Wireless Sensor Networks Mobile Nodes Based on Particle Swarm Optimization Model[J].,2009,(01):81.
[8]闫倩倩 许勇 夏海燕.一种ZigBee路由算法的分析与改进[J].计算机技术与发展,2009,(12):59.
　YAN Qian-qian,XU Yong,XIA Hai-yan.Analysis and Improvement of a Routing Algorithm in Wireless Sensor Network Based on ZigBee[J].,2009,(01):59.
[9]刘曙 刘林峰 陶军.一种基于蜂窝结构的改进GAF算法[J].计算机技术与发展,2009,(01):39.
　LIU Shu,LIU Lin-feng,TAO Jun.Improved GAF Algorithm with Hexagon- Based Virtual Infrastructure[J].,2009,(01):39.
[10]邓明 张国枢 陈蕴.一种基于ZigBee协议的矿井人员定位技术研究[J].计算机技术与发展,2009,(02):243.
　DENG Ming,ZHANG Guo-shu,CHEN Yun.Research on Positioning Technology of Mining Personnel Based upon ZigBee Protocol[J].,2009,(01):243.

更新日期/Last Update: 2019-01-10