Non-Cooperative Transmission Game in Wireless Networks with Multipacket Reception and Packet Priority

被引:0
作者
Minh Hanh Ngo [1 ]
Krishnamurthy, Vikram [1 ]
机构
[1] Univ British Columbia, Dept Elect & Comp Engn, Vancouver, BC V6T 1Z4, Canada
来源
2006 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-12 | 2006年
关键词
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We consider the uplink of random access multipacket reception wireless sensor networks where packets may have different priorities. Each sensor aims to optimize its transmission policy, which maps instantaneous channel states and packet priorities to transmit probabilities, to maximize its individual reward. The problem is formulated as a noncooperative game. We show that the optimal transmission policies have a special structure: given a packet priority, it is optimal for a sensor to transmit with certainty if its channel state is beyond a certain threshold and not to transmit otherwise. We prove that there exists a Nash equilibrium profile at which every sensor deploys a transmission policy of this structure. A convergent stochastic approximation algorithm is proposed for estimating the best response transmission policy for any sensor. The theoretical results and the performance of the proposed algorithm are illustrated via numerical examples.
引用
收藏
页码:4351 / 4356
页数:6
相关论文
共 20 条
[1]  
ADIREDDY S, 2005, IEEE T INFO THEO FEB
[2]  
[Anonymous], 1999, Pure and Applied Mathematics (New York)
[5]  
Fudenberg Drew, 1996, Game Theory, Vfifth
[6]   OPTIMAL DECENTRALIZED CONTROL IN THE RANDOM-ACCESS MULTIPACKET CHANNEL [J].
GHEZ, S ;
VERDU, S ;
SCHWARTZ, SC .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1989, 34 (11) :1153-1163
[7]   STABILITY PROPERTIES OF SLOTTED ALOHA WITH MULTIPACKET RECEPTION CAPABILITY [J].
GHEZ, S ;
VERDU, S ;
SCHWARTZ, SC .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1988, 33 (07) :640-649
[9]   On the capture probability for a large number of stations [J].
Hajek, B ;
Krishna, A ;
LaMaire, RO .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1997, 45 (02) :254-260
[10]  
Kirk D. E., 2004, OPTIMAL CONTROL THEO