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

Liqiang Zhao; Le Guo; Li Cong; Hailin Zhang
November 2009
Wireless Sensor Network;Nov2009, Vol. 1 Issue 4, p358
Academic Journal
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, delay, jitter, and packet-loss-rate) and energy consumption. In this paper, the problem of energy-efficient MAC protocols in WSNs is modeled as a game-theoretic constraint optimization with multiple objectives. 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 and QoS requirements). 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


Related Articles

  • Cross-Layer Design for Reducing the Energy Consumption based on Mobility Parameter in DSR for Mobile Ad-Hoc Network. Bhanumathi, V.; Dhanasekaran, R. // Journal of Computer Science;2012, Vol. 8 Issue 4, p460 

    Problem statement: The main idea is to design an energy efficient algorithm for reducing the amount of overhearing based on RSS value in a Mobile Ad-hoc Network (MANET). Approach: A cross layer framework is designed by combining the physical, MAC and network layer. RSS value is taken from the...

  • Minimization of Collision in Energy Constrained Wireless Sensor Network. Sudha, Moses Nesa; Valarmathi, Muniappan Lakshapalam; Rajsekar, George; Mathew, Michael Kurien; Dineshraj, Nagarajan; Rajbarath, Sivasankaran // Wireless Sensor Network;Nov2009, Vol. 1 Issue 4, p350 

    Wireless Sensor Networks (WSNs) are one of the fastest growing and emerging technologies in the field of Wireless Networking today. The applications of WSNs are extensively spread over areas like Military, Environment, Health Care, Communication and many more. These networks are powered by...

  • New jitter-aware network coding approach for packet selection in wireless mesh network using Jacobsen algorithm. Saravani, Rasoul Nikoee; Mirabedini, Seyed Javad // Management Science Letters;2014, Vol. 4 Issue 12, p2487 

    Network coding (NC) is an approach for increasing the throughput of communication networks. NC has been derived from the idea of combining packets and forwarding them to achieve higher throughputs. From the very beginning, NC has attracted the attentions of scholars since they could improve the...

  • Uplink Downlink Limited Round Robin Scheduling Algorithms. Rizk, Rawya // International Arab Journal of Information Technology (IAJIT);Jul2010, Vol. 7 Issue 3, p256 

    Several polling algorithms have been proposed to overcome the slot wastage problem due to the exchange of POLL or NULL packets in the case of no data to transmit. However, most of these algorithms suffer from achieving the fairness among all slaves. This paper proposes two scheduling algorithms,...

  • Node Scheduling based on Grid Optimization for Enhancing Packet Delivery in WSN. Thakur, Shivani // International Journal of Computer Applications;Dec2013, Vol. 83, p7 

    Large number of sensor nodes can be used in WSN (Wireless Sensor Network) and these sensor nodes have limited amount of battery. The algorithm was proposed in pursuance of obtaining maximum lifetime of network. Firstly the area was partitioned into grid and scheduling of nodes based on grid...

  • Triangular Energy-Saving Cache-Based Routing Protocol by Energy Sieving. Chiu-Ching Tuan; Yi-Chao Wu // International Journal of Distributed Sensor Networks;2012, p1 

    In wireless ad hoc networks, designing an energy-efficient routing protocol is a major issue since nodes are energy limited. To address energy issue, we proposed a triangular energy-saving cached-based routing protocol by energy sieving (TESCES). TESCES offered a grid leader election by energy...

  • The Study of Optimized Path in Wireless Sensor Networks Based on Cellular Fish Swarm. Xiaoling Gao; Zhenya Wu; Xinyi Zhou; Yingshen He // International Journal of Advancements in Computing Technology;May2013, Vol. 5 Issue 9, p768 

    In order to mitigate the dynamic change of wireless sensor node, a new optimal path selection algorithm OPCF (Optimized Path algorithm based on Cellular Fish swarm) has been proposed based on the cellular fish algorithm. The algorithm first combines node energy consumption with the remaining...

  • Energy Efficient Transmission Error Recovery for Wireless Sensor Networks. Singh, Shio Kumar; Singh, M. P.; Singh, D. K. // International Journal of Grid & Distributed Computing;2010, Vol. 3 Issue 4, p89 

    Transmission errors are inherent in wireless communications because of the instability of wireless channels resulting due to channel fading, time-frequency coherence, inter-band interference, etc, and thus receiving unreliable message packet. This necessitates the retransmission of packet which...

  • Proactive Detection of DDoS Attacks Utilizing k-NN Classifier in an Anti-DDos Framework. Hoai-Vu Nguyen; Yongsun Choi // International Journal of Electrical & Electronics Engineering;Nov2010, Vol. 4 Issue 4, p247 

    Distributed denial-of-service (DDoS) attacks pose a serious threat to network security. There have been a lot of methodologies and tools devised to detect DDoS attacks and reduce the damage they cause. Still, most of the methods cannot simultaneously achieve (1) efficient detection with a small...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics