Power saving protocol based on rectangular grid quorums for IEEE 802.11 ad hoc networks

Energy conservation is one of the most important issues in wireless communication networks. Many power saving methods have been proposed in the literature. Among them, approaches based on the grid quorum systems are common. In a grid quorum based power saving protocol, the grid size is an important factor to the sleep ratio. A larger grid size implies a higher sleep ratio and hence less power consumption, but, on the other hand, it will lead to longer neighbor discovery time. To tackle this dilemma, this study proposed a power saving protocol based on rectangular grid quorums for wireless ad hoc networks. The proposed protocol dynamically adjusts the row sizes of the rectangular grid quorums according to different traffic load conditions so as to effectively conserve power. Simulation results show that the proposed approach can reduce the neighbor discovery time while achieving higher sleep ratio than those of the other existing related approaches.

[1]  S. D. Lang,et al.  A comparison of two torus-based k-coteries , 1998, Proceedings 1998 International Conference on Parallel and Distributed Systems (Cat. No.98TB100250).

[2]  Shing-Tsaan Huang,et al.  A Geometric Approach for Constructing Coteries and k-Coteries , 1997, IEEE Trans. Parallel Distributed Syst..

[3]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[4]  Martin Nilsson,et al.  Investigating the energy consumption of a wireless network interface in an ad hoc networking environment , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[5]  David Peleg,et al.  Crumbling walls: a class of practical and efficient quorum systems , 1995, PODC '95.

[6]  Shyan-Ming Yuan,et al.  A new quorum-based replica control protocol , 1997, Proceedings Pacific Rim International Symposium on Fault-Tolerant Systems.

[7]  Akhil Kumar,et al.  Hierarchical Quorum Consensus: A New Algorithm for Managing Replicated Data , 1991, IEEE Trans. Computers.

[8]  Yu-Chee Tseng,et al.  Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks , 2003, Comput. Networks.

[9]  Yu-Chee Tseng,et al.  Quorum-Based Asynchronous Power-Saving Protocols for IEEE 802.11 Ad Hoc Networks , 2005, Mob. Networks Appl..

[10]  Jang-Ping Sheu,et al.  An adaptive quorum-based energy conserving protocol for IEEE 802.11 ad hoc networks , 2006, IEEE Transactions on Mobile Computing.

[11]  Yeong-Sheng Chen,et al.  Adaptive Quorum-Based Power-Saving Protocol for Asynchronous Wireless Ad Hoc Networks , 2015, Wirel. Pers. Commun..

[12]  Ashok K. Agrawala,et al.  An optimal algorithm for mutual exclusion in computer networks , 1981, CACM.