An Energy-Efficient MAC Protocol for WSNs: Game-Theoretic Constraint Optimization with Multiple Objectives

Zhao, Liqiang; Guo, Le Jiang; Li, Cong; Zhang, Hailin

doi:10.4236/wsn.2009.14044

Cited by 11 publications

(19 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The virtual CSMA/CA [7] estimates the conditional collision probability as if a virtual frame is transmitted when there are no real frames to transmit. Zhao et al [8] presented a game-theoretic constraint optimization scheme for WSNs using the estimated number of competing nodes as in [6]. However, since the virtual CSMA/CA may not recognize collisions between the virtual frames, the estimation of the number of active devices may have a large error.…”

Section: Related Workmentioning

confidence: 99%

“…There have been studies estimating the number of active devices in CSMA/CA-based networks such as IEEE 802.11 [4,10] and wireless sensor networks (WSNs) [5][6][7][8][9]. In IEEE 802.15.4 with no acknowledgment, the transmitter assumes that the transmission of the data frame is successful [1].…”

Section: Introductionmentioning

confidence: 99%

“…In IEEE 802.15.4 with no acknowledgment, the transmitter assumes that the transmission of the data frame is successful [1]. Since the studies for the estimation of the number of active devices [4][5][6][7][8][9] need the conditional collision probability, the studies cannot be used in IEEE 802.15.4 slotted CSMA/CA networks with no acknowledgment.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Runtime Estimation of the Number of Active Devices in IEEE 802.15.4 Slotted CSMA/CA Networks with Deferred Transmission and No Acknowledgment Using ARMA Filters

Lee

Hwang

Chong

2018

Wireless Communications and Mobile Computing

View full text Add to dashboard Cite

We propose a novel method for estimating the number of active devices in an IEEE 802.15.4 network. Here, we consider an IEEE 802.15.4 network with a star topology where active devices transmit data frames using slotted carrier sense multiple access with collision avoidance (CSMA/CA) medium access control (MAC) protocol without acknowledgment. In our proposed method, a personal area network (PAN) coordinator of a network counts the number of events that a transmission occurs and the number of events that two consecutive slots are idle in a superframe duration, and the PAN coordinator broadcasts the information through a beacon frame. Each device can count the number of slots that each device is in the backoff procedure and the number of the first clear channel assessment (CCA) that each device performs whenever it performs the first CCA after the backoff procedure. Then, each device estimates the number of active devices in the network based on these counted numbers and the information from PAN coordinator with the help of an autoregressive moving average (ARMA) filter. We evaluate the performance of our proposed ARMA-based estimation method via simulations where active devices transmit data frames in IEEE 802.15.4 slotted CSMA/CA networks. Simulation results show that our proposed method gives estimation errors of the number of active devices less than 4.501% when the actual number of active devices is varying from 5 to 80. We compare our proposed method with the conventional method in terms of the average and standard deviation for the estimated number of active devices. The simulation results show that our proposed estimation method is more accurate than the conventional method.

show abstract

Section: Related Workmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Runtime Estimation of the Number of Active Devices in IEEE 802.15.4 Slotted CSMA/CA Networks with Deferred Transmission and No Acknowledgment Using ARMA Filters

Lee

Hwang

Chong

2018

Wireless Communications and Mobile Computing

View full text Add to dashboard Cite

show abstract

“…Similar approaches have been introduced by [Bacci et al 2013], [Ghasemi and Faez 2008], [Meshkati et al 2009a;Meshkati et al 2009b] to limit the selfish behavior in using the medium resource by end users controlled by the local power level, respectively in OFDMA systems, CDMA networks, and wireless networks. [Zhao et al 2009] propose to use a cooperative game to control the contention window CW size of every node, which permits energy saving by estimating the number of competing nodes. [Abrardo et al 2013] propose a a non-cooperative duty-cycle control game to reduce idle-listening time in asynchronous MAC protocols.…”

Section: Related Workmentioning

confidence: 99%

Game Theory Framework for MAC Parameter Optimization in Energy-Delay Constrained Sensor Networks

Doudou

Barceló-Ordinas

Djenouri

et al. 2016

ACM Trans. Sen. Netw.

View full text Add to dashboard Cite

Optimizing energy consumption and end-to-end (e2e) packet delay in energy-constrained, delay-sensitive wireless sensor networks is a conflicting multi-objective optimization problem. We investigate the problem from a game theory perspective, where the two optimization objectives are considered as game players. The cost model of each player is mapped through a generalized optimization framework onto protocol specific MAC parameters. From the optimization framework, a game is first defined by the Nash Bargaining Solution (NBS) to assure energy-consumption and e2e delay balancing. Secondly, the Kalai-Smorodinsky Bargaining Solution (KSBS) is used to find equal proportion of gain between players. Both methods offer a bargaining solution to the duty-cycle MAC protocol under different axioms. As a result, given the two performance requirements, i.e., the maximum latency tolerated by the application and the initial energy budget of nodes, the proposed framework allows to set tunable system parameters to reach a fair equilibrium point which dually minimizes the system latency and energy consumption. For illustration, this formulation is applied to six state-of-the-art Wireless Sensor Network (WSN) MAC protocols; B-MAC, X-MAC, RI-MAC, SMAC, DMAC, and LMAC. The paper shows the effectiveness and scalability of such framework in optimizing protocol parameters that achieve a fair energy-delay performance trade-off under the application requirements.

show abstract

“…In efficient transmission we need to know a good estimate of CSI such that the transmitter and receiver can compensate for the loss in signal energy and choose the optimal weights for the transmitted signals. This leads to better overall systems performance including saving battery life [13][14][15][16][17][18].…”

Section: Introductionmentioning

confidence: 99%

PSO for CWSN Using Adaptive Channel Estimation

Rahhal¹

2013

IJCNS

View full text Add to dashboard Cite

Wireless Sensor Network (WSN) is used in various applications. A main performance factor for WSN is the battery life that depends on energy consumption on the sensor. To reduce the energy consumption, an energy efficient transmission technique is required. Cluster Wireless Sensor Network (CWSN) groups the sensors that have the best channel condition and form a MIMO system. This leads to enhancing the transmission and hence reducing energy consumed by the sensor. In CWSN systems multiple signals are combined at the transmitter and transmitted by using multiple antennas according to channel condition. CWSN requires a good estimation of the Channel State Information (CSI) to implement a powerful and efficient system. Channel Estimation technique should be used to better form the CWSN and make use of the MIMO features. Adaptive Channel Estimation (ACE) is used to enhance the BER performance of the CWSN by utilizing the retransmission feature devised in this paper and feeding the CSI obtained to further enhance the clustering algorithm. We use Particle Swarm Optimization (PSO) algorithm to find the optimal cluster members according to a fitness function that derived from the channel condition. Too many calculations and operations are required in exhaustive search algorithms to form the optimal cluster arrangement. It shows that optimal cluster formation can be implemented fast and efficiently by using the PSO.

show abstract

An Energy-Efficient MAC Protocol for WSNs: Game-Theoretic Constraint Optimization with Multiple Objectives

Cited by 11 publications

References 6 publications

Runtime Estimation of the Number of Active Devices in IEEE 802.15.4 Slotted CSMA/CA Networks with Deferred Transmission and No Acknowledgment Using ARMA Filters

Runtime Estimation of the Number of Active Devices in IEEE 802.15.4 Slotted CSMA/CA Networks with Deferred Transmission and No Acknowledgment Using ARMA Filters

Game Theory Framework for MAC Parameter Optimization in Energy-Delay Constrained Sensor Networks

PSO for CWSN Using Adaptive Channel Estimation

Contact Info

Product

Resources

About