Skip to main content

Advertisement

SpringerLink
Log in

Adaptive Quorum-Based Power-Saving Protocol for Asynchronous Wireless Ad Hoc Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Efficient power-saving schemes are essential in extending the battery life of the portable devices in wireless communication systems. Accordingly, this study proposes an adaptive power-saving protocol for asynchronous wireless ad hoc networks in which the sleep–awake patterns of the wireless devices are determined using a grid quorum-based approach. In the proposed protocol, the grid size of each mobile node is adjusted dynamically in accordance with changes in the mobile node’s active ratio so as to minimize the total energy consumption within the system. Previous studies on grid power-saving systems have shown that if the mobile nodes arbitrarily choose one row and one column of quorum intervals, in which they must be awake, then the quorum intervals of any two mobile nodes necessarily have intersections. However, this fact does not hold for systems in which the grid size varies dynamically. To resolve this problem, this study proposes a fixed-column selection scheme, in which each node randomly chooses one row of quorum intervals in each quorum cycle, but chooses the same column in every cycle. It is shown that under this scheme, the quorum intervals of two asynchronous nodes with adaptive grid sizes always have intersections. The performance of the proposed protocol is compared with that of three existing protocols, namely the quorum-based power-saving protocol (QPS) (with fixed grid size), the dominating-awake-interval protocol (DAI), and the non-sleep (NS). It is shown that under both light and heavy traffic load conditions, the proposed protocol outperforms the QPS, DAI and NS protocols in terms of higher sleep ratio, lower energy consumption, and better efficiency of awakeness. Besides, as for neighbor discovery time and transmission latency, the proposed protocol also outperforms or has about the same performance as the QPS, DAI and NS protocols. In other words, the proposed protocol has the advantage of achieving higher sleep ratio, lower energy consumption, and better efficiency of awakeness without incurring much overhead in neighbor discovery time and transmission latency. Consequently, the proposed protocol provides an effective and practical power saving solution for asynchronous wireless ad hoc networks.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26
Fig. 27

Similar content being viewed by others

References

  1. IEEE Standards 802.11 g-2003. (2003). Wireless LAN medium access control (MAC) and physical layer (PHY) specifications amendment 4: Further higher date rate extension in the 2.4 GHz band.

  2. Lin, H. P., Huang, S. C., & Jan, R. H. (2006). A power-saving scheduling for infrastructure-mode 802.11 wireless LANs. Computer Communications, 29(17), 3483–3492.

    Article  Google Scholar 

  3. Tseng, Y. C., Hsu, C. S., & Hsieh, T. Y. (2003). Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks. Computer Networks, 43(3), 317–337.

    Article  MATH  Google Scholar 

  4. Suh, C., Ko, Y. B., & Kim, J. H. (2005). Enhanced power saving for IEEE 802.11 WLAN with dynamic slot allocation. Lecture Notes in Computer Science, 3794, 498–507.

    Article  Google Scholar 

  5. Chen, Y. S., Chen, C. H., & Fang, H. Y. (2009). An efficient cyclic-quorum-based fault-tolerant approach for mobility agents in mobile IP networks. Journal of Internet Technology, 10(3), 251–260.

    Google Scholar 

  6. Ricart, G., & Agrawala, A. K. (1981). An optimal algorithm for mutual exclusion in computer networks. Communications of the ACM, 24(1), 9–17.

    Article  MathSciNet  Google Scholar 

  7. Kumar, A. (1991). Hierarchical quorum consensus: A new algorithm for managing replicated data. IEEE Transactions on Computers, 40(9), 996–1004.

    Article  Google Scholar 

  8. Peleg, D., & Wool, A. (1997). Crumbling walls: A class of practical and efficient quorum systems. Annual ACM Symposium on Principles of Distributed Computing, 10, 87–97.

    Google Scholar 

  9. Lang, S. D. & Mao, L. J. A comparison of two torus-based k-coteries. In International conference on parallel and distributed systems. pp. 300–306.

  10. Kuo, Y. C., & Huang, S. T. (1997). A geometric approach for constructing coteries and k-coteries. IEEE Transactions on Parallel and Distributed Systems, 8(4), 402–411.

    Article  Google Scholar 

  11. Wu, Y. T., Chang, Y. J., Yuan, S. M. & Chang, H. K. A new quorum-based replica control protocol. Pacific rim international symposium on fault-tolerant systems. pp. 116–121.

  12. Tseng, Y. C., Jiang, J. R., Hsu, C. S., & Lai, T. H. (2005). Quorum-based asynchronous power-saving protocols for IEEE 802.11 ad hoc networks. Mobile Networks and Applications, 10, 169–181.

    Article  Google Scholar 

  13. Chao, C. M., Sheu, J. P., & Chao, I. C. (2006). An adaptive quorum-based energy conserving protocol for IEEE 802.11 ad hoc networks. IEEE Transactions on Mobile Computing, 5(5), 560–570.

    Article  Google Scholar 

  14. Chakeres, I. D., & Belding-Royer, E. M. (2004). AODV routing protocol implementation design. In 24th international conference on distributed computing systems workshops. pp. 698–703.

  15. Feeney L. M. & Nilsson M. (2001). Investigating the energy consumption of a wireless network interface in an ad hoc networking environment. In IEEE INFOCOM 2001. Vol. 3, pp. 1548–1557.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, National Taipei University of Education, Taipei, Taiwan

    Yeong-Sheng Chen & Huei-Zih Chen

  2. Department of Computer and Communication, Kun Shan University, Tainan, Taiwan

    Rung-Shiang Cheng

Authors
  1. Yeong-Sheng Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Huei-Zih Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rung-Shiang Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rung-Shiang Cheng.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chen, YS., Chen, HZ. & Cheng, RS. Adaptive Quorum-Based Power-Saving Protocol for Asynchronous Wireless Ad Hoc Networks. Wireless Pers Commun 84, 1771–1795 (2015). https://doi.org/10.1007/s11277-015-2512-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-015-2512-1

Keywords

Search

Navigation