Asymmetric Quorum-based Power-saving Protocols in Asynchronous Clustered Ad Hoc Networks

摘要

The clustered ad hoc network is a common type of ad hoc network. In the network, hosts can be classified into three types cluster head, cluster member, and cluster gateway. The cluster head has to wake up more frequency than cluster members and consume more power. Thus, in the clustered ad hoc network, different types of hosts would consume different power. In the past, most quorum systems proposed for asynchronous power-saving (PS) protocols were symmetric. The symmetric quorum systems were not suitable for the clustered ad hoc network because all types of PS hosts consumed same power in those systems. In this paper, we introduce asymmetric quorum systems named bi-coteries and then design an asymmetric PS protocol adopting the bi-coterie in the clustered ad hoc network such that different types of hosts consume different power. We define the rotation bi-closure property for bi-coteries to certify the intersection property among quorums even quorums are rotated due to unaligned asynchronous clocks. We propose three bi-coteries, dominating majority bi-coteries, torus bi-coteries, and CRT bi-coteries, which satisfy the rotation bi-closure property. As shown in the simulation results, asymmetric PS protocols adopting our proposed bi-coteries can save more energy and thus outperform other asymmetric PS protocols, AAA, AQEC and OAMA in terms of packet arrival ratios, throughput, and survival ratios.