无线传感器网络
22nd International Conference on Advanced Information Networking and Applications
Analysis of packet relaying models and incentive strategies in wireless ad hoc
networks with game theory
Lu Yan, Stephen Hailes, Licia Capra
University College London, Dept. of Computer Science
Gower Street, London WC1E 6BT, UK
Abstract
In wireless ad hoc networks, nodes are both routers and terminals, and they have to cooperate to communicate. Cooperation at the network layer means routing (finding a path for a packet), and forwarding (relaying packets for others). However, because wireless nodes are usually constrained by limited power and computational resources, a selfish node may be unwilling to spend its resources in forwarding packets that are not of its direct interest, even though it expects other nodes to forward its packets to the destination. In this paper, we propose a game-theoretic model to facilitate the study of the non-cooperative behaviors in wireless ad hoc networks and analyze incentive schemes to motivate cooperation among wireless ad hoc network nodes to achieve a mutually beneficial networking result.
Since wireless nodes are usually constrained by limited power and computational resources, a selfish node may be unwilling to spend its resources in forwarding packets which are not of its direct interest, even though it expects other nodes to forward its packets to the destination. This is particularly true in typical wireless sensor network nodes [4], where battery-power is a scarce resource and forwarding is an energy-consuming network activity that will shorten a node’s lifetime. Even in an ideal case in which nodes have no power and computational constraints, forwarding packets consumes a portion of bandwidth and processing time available to the forwarding nodes. Thus, the forwarding cost is not zero; a reasonable move for a node which does not belong to a central authority is to drop the packets belonging to any other node but itself, i.e., to act selfishly. In the worst case, assuming every node is selfish, this behavior will have a collective effect to bring down the communication mechanism of the whole ad hoc network, and result to a tragedy-of-the-commons [5].
1. Introduction
In a wireless ad hoc network, intermediate nodes on a communication path are expected to forward packets of other nodes so that nodes can communicate beyond their wireless transmission range. Typical examples of the wireless ad hoc networks include military communication or emergency response scenarios, where all participating nodes belong to the same authority, share a common goal, and are therefore motivated to act cooperatively to provide network services [1]. However, since wireless ad hoc networks are increasingly deployed in daily life scenarios such as inter-vehicle communication [2] and Internet access for remote areas [3], the participating nodes most unlikely belong to a single authority and no longer share a common goal any more. Cooperation in such networks cannot be assumed since it has been commonly accepted that network nodes in the above scenarios have the freedom to make decisions in their own best interests.
2. Related work
Non-cooperative issues in ad hoc networks have drawn considerable attention over the past few years, and it has been shown that the presence of selfish nodes degrades the overall performance of a non-cooperative ad hoc network [6].
Ideally, incentives should be provided to motivate cooperation among wireless ad hoc network nodes to achieve a mutually beneficial networking result. In essence, participating nodes should be rewarded for cooperative behaviors and be punished for non-cooperative behaviors. The incentive schemes for packet forwarding in the literature basically fall into two categories, namely, trust-based schemes and price-based schemes.
Trust-based schemes use trustworthiness and reputation information in routing to enforce the
Modeling and Analysis of... 5页 免费 Making ... Incentive-Based Modeling and Inference of Attacker... and strategies (AIOS) may dramatically advance ...
Analysis of Two-Way Amplify-and-Forward Relaying ...techniques in wireless communications systems and ...section, the system and channel models are ...
wireless channels, various channel-adaptive schemes ...We present mathematical analysis of the proposed ...these relaying strategies in a multi-hop network....
PERFORMANCE ANALYSIS OF TWO-WAY AMPLIFY-AND-FORWARD RELAYING SYSTEM WITH MULTIPLE INTERFERERS AT_专业资料。Vl8No// o, .5624 JRLOFEECRIS(HNA OUNA LTONCCI)...
Analysis of Development of Nationwide Power Sources in 2007 and Forecast for 2008_专业资料。Introduction With ever-increasing of power sources, the ...
lters, modulation ?lter-bank, articulation analysis, and three models for ...Although having a high packet loss ratio is usual in wireless environments,...
Relay Subset Selection in Wireless Networks Using...Other selection strategies such as random relay ...Multihop relaying [4, 5] is a key enabling ...
In this analysis of the handover we do not ...wireless network, where the relaying between ...We do not consider the strategies to activate ...
there are three main cooperative strategies: ...data rate by relaying information to the target ...Propagation Models for Wireless MIMO Systems,” ...
there are three main cooperative strategies: ...data rate by relaying information to the target ...Propagation Models for Wireless MIMO Systems,” ...
热门文档