计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (14): 68-73.

• 网络、通信、安全 • 上一篇    下一篇

无线传感器网络中基于效用的节点合作机制

林晓辉,胡  璨,张俊玲   

  1. 深圳大学 信息工程学院,广东 深圳 518060
  • 出版日期:2014-07-15 发布日期:2014-08-04

Utility-based node cooperation in WSNs

LIN Xiaohui, HU Can, ZHANG Junling   

  1. Faculty of Information Engineering, Shenzhen University, Shenzhen, Guangdong 518060, China
  • Online:2014-07-15 Published:2014-08-04

摘要: 在无线传感器网络中,由于能量和资源有限,不是每个节点都愿意为邻节点提供转发服务。讨论了无线传感器网络中自私节点的问题,提出了一个博弈模型,设计了一个基于节点信誉和能量的效用函数来监测恶意节点和自私节点,并鼓励节点中有更多的合作。在所提算法中,每个节点维护有邻节点的信誉表,参与转发的节点可以获得信誉作为奖励,而表现自私的节点则会丢失信誉作为惩罚。同时,转发会消耗节点能量,节点的信誉值和剩余能量必须都大于阈值才能在网络中共存。这样,恶意节点最终会被排除网络,自私节点则可以在激励下通过调整转发概率来避免被孤立。

关键词: 无线传感器网络, 自私节点, 博弈论, 信誉, 能量

Abstract: In wireless sensor networks, due to the energy and resource constraints, a node may be unwilling to forward packets for its neighbors. In this paper, it studies the selfish behaviors of selfish nodes in wireless sensor networks. Specifically, it models the interactions of sensors as a game. It also presents a utility function based on reputation and energy consumption of nodes to monitor the malicious and selfish nodes. To encourage cooperation among nodes, in the proposed algorithm, nodes succeeding in forwarding can gain reputation as a reward while those who act selfishly will lose reputation as a punishment. With incentive mechanism in the algorithm, the malicious nodes are isolated, and the behaviors of selfish nodes can be restricted by acting more cooperatively.

Key words: wireless sensor network, selfish node, game theory, reputation, energy