An Asymmetric Quorum-based Power Saving Protocol for Clustered Ad Hoc Networks

Wu, Shih Hsiung; Chen, Chung‐Min; Chen, Ming-Syan

doi:10.1109/icdcs.2007.4561532

Cited by 15 publications

(26 citation statements)

References 24 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Following these terms we list some of the synchronous and asynchronous protocols, where some of them have been classified in the literature as asynchronous, although they are synchronous, but tackling a slot lag problem. Hence, we divide the Quorum-based Power Saving protocols into two categories: (2) synchronous QPS [21,23,30,34] relying on the timer synchronization; (3) asynchronous QPS [17,18,[34][35][36][37]. The former allows a node to sleep while still guaranteeing the rendezvous of the nodes.…”

Section: Quorum System Application: Symmetric and Asymmetric Power Samentioning

confidence: 99%

Quorum Systems towards an Asynchronous Communication in Cognitive Radio Networks

Romaszko

Mähönen

2012

Journal of Electrical and Computer Engineering

View full text Add to dashboard Cite

This paper reviews quorum systems (QS) from the perspective of cognitive radio networks. Quorum systems were originally developed for and widely used in the scope of operating systems. Recently, quorum systems have been also started to be applied to wireless communications. The objective of this paper is threefold. First, the paper provides survey and guidance on the use of quorum systems. Second, it shows that QS properties provide an interesting alternative towards an asynchronous communication in cognitive radio ad hoc networks (CRANs). Due to properties of quorum systems it is possible to establish CRANs without employing a common control channel (CCC), perfect synchronization, or central controller architecture. QS properties can be efficiently utilized to handle the rendezvous (RDV) problem in CRANs. New RDV protocols must be designed in such a way that there is a guarantee that all nodes meet periodically within reasonable periods of time. Since pseudorandom solutions do not provide this guarantee, systematic approaches are needed such as QSs. Third, we also propose a novel distributed RDV protocol, MtQS-DSrdv, which is based on mirror torus QS and difference set concepts. The proposed protocol guarantees RDVs on all available channels while CR nodes have the same channel set.

show abstract

Section: Quorum System Application: Symmetric and Asymmetric Power Samentioning

confidence: 99%

Quorum Systems towards an Asynchronous Communication in Cognitive Radio Networks

Romaszko

Mähönen

2012

Journal of Electrical and Computer Engineering

View full text Add to dashboard Cite

show abstract

“…Based on cyclic read-write coteries used for managing replicated data, ACQ [24], [25] constructs two levels of power saving for clustered ad-hoc networks: a symmetricquorum (s-quorum) and an asymmetric-quorum (a-quorum). ACQ allows the nodes using the s-quorum to discover other nodes using the s-quorum or the a-quorum.…”

Section: Adaptive Asynchronous Sleep Scheduling Protocolsmentioning

confidence: 99%

“…A complete cycle of the sleep schedule is called a frame, and its length is denoted by L f . A frame may consist of unequal sized intervals as in [30] or equal sized intervals, called slots, forming a set as in [21], [23], [24], [26], [33]. For the protocols with unequal sized slots, let L on and L off , respectively, represent the duration of active intervals and inactive intervals.…”

Section: Sleep Scheduling Modelmentioning

confidence: 99%

“…In specific, AQEC [21] and HQS [26] are considered for the direct comparison. Other existing adaptive asynchronous sleep scheduling protocols, CAPM [30], AAPM [23], and ACQ [24], are not considered in the comparison for the following reasons: CAPM shares the similar frame structure with AQEC, and the sleep schedule of CAPM that achieves the lowest active ratio is the same as the sleep schedule of AQEC; AAPM is limited to small set sizes, since the collection of sets that satisfy the rotational closure property is rare for n > 50, as shown in Fig. 7; ACQ is limited to two power saving levels and a-quorums fail to discover each other, as previously explained in Section 2.…”

Section: Performance Analysismentioning

confidence: 99%

“…The performance can be further improved if each node can adaptively use a sleep schedule that optimizes the individual performance requirement. Adaptive sleep scheduling mechanisms provide a set of sleep schedules with different cycle lengths that guarantee overlapping awake intervals between any pair of sleep schedules [21], [22], [23], [24], [25], [26].…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Adaptive Asynchronous Sleep Scheduling Protocols for Delay Tolerant Networks

Choi

Shen

2011

IEEE Trans. on Mobile Comput.

View full text Add to dashboard Cite

Abstract-In this paper, we focus on power management for Delay/Disruption Tolerant Network (DTN), and propose two asynchronous clock-based sleep scheduling protocols that are distributed, adaptive, and energy efficient. Moreover, the sleep schedules can be constructed using simple systematic algorithms. We also discuss how the proposed protocols can be implemented in mobile devices for adapting to dynamic network conditions in DTN. Theoretical analysis is given to demonstrate the energy efficiency and scalability of the proposed protocols. Simulation results show that the proposed protocols reduce the energy consumption in the idle listening mode up to 35 percent in comparison with other existing asynchronous clock-based sleep scheduling protocols, and more than 90 percent compared with the protocol without power management, while maintaining comparable packet delivery delay and delivery ratio.

show abstract