An Energy-efficient MAC Protocol for WSNs: Gametheoretic Constraint Optimization

被引:4
作者
Zhao, Liqiang [1 ]
Guo, Le [1 ]
Zhang, Guopeng [1 ]
Zhang, Hailin [1 ]
Yang, Kun [2 ]
机构
[1] Xidian Univ, State Key Lab Integrated Serv Networks, Xian 710071, Shaanxi, Peoples R China
[2] Univ Essex, Dept Comp & Elect Syst, Colchester CO4 3SQ, Essex, England
来源
2008 11TH IEEE SINGAPORE INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS (ICCS), VOLS 1-3 | 2008年
基金
中国国家自然科学基金;
关键词
Wireless Sensor Network; MAC; Energy Efficiency; Game Theory; Constraint Optimization;
D O I
10.1109/ICCS.2008.4737154
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In WSNs, energy conservation is the primary goal, while throughput and delay are less important. This results in a tradeoff between performance (e.g., throughput and delay) and energy consumption. In this paper, the problem of energy-efficient MAC protocols in WSNs is modeled as a game-theoretic constraint optimization problem. After introducing incompletely cooperative game theory, based on the estimated game state (e.g., the number of competing nodes), each node independently implements the optimal equilibrium strategy under the given constraints (e.g., the used energy). Moreover, a simplified game-theoretic constraint optimization scheme (G-ConOpt) is presented in this paper, which is easy to be implemented in current WSNs. Simulation results show that G-ConOpt can increase system performance while still maintaining reasonable energy consumption.
引用
收藏
页码:114 / +
页数:2
相关论文
共 16 条
[1]  
AGAH A, 2004, GAME THEORY BASED AP, P259
[2]   Wireless sensor networks: a survey [J].
Akyildiz, IF ;
Su, W ;
Sankarasubramaniam, Y ;
Cayirci, E .
COMPUTER NETWORKS, 2002, 38 (04) :393-422
[3]  
[Anonymous], MEDIUM ACCESS CONTRO
[4]  
[Anonymous], 1993, GAME THEORY STRATEGY
[5]   Performance analysis,of the IEEE 802.11 distributed coordination function [J].
Bianchi, G .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2000, 18 (03) :535-547
[6]  
BIANCHI G, 2003, K FILTER ESTIMATION
[7]  
DAM TV, 2003, ADAPTIVE ENERGY EFFI
[8]  
ELHOIYDI A, 2004, WISEMAC ULTRA LOW PO
[9]  
Garey MR, 1979, Computers and Intractablity: A Guide to the Theoryof NP-Completeness
[10]   Sensor-centric energy-constrained reliable query routing for wireless sensor networks [J].
Kannan, R ;
Sarangi, S ;
Iyengar, SS .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2004, 64 (07) :839-852