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

• Main Authors: HSU, CHUNG-CHIA, 許崇嘉
• Other Authors: Yu-Chen Kuo
• Format: Others
• Language: zh-TW
• Published: 2015
• Online Access: http://ndltd.ncl.edu.tw/handle/58011007815122671716

碩士 === 東吳大學 === 資訊管理學系 === 103 === The clustered ad hoc network is a common type of ad hoc network. According to functions of nodes, nodes can be classified into three types, cluster head, cluster member, and cluster gateway. In this transmission, the cluster head processes the data integration and the data compression. The cluster head needs to wake up more times than other types of nodes so the cluster head consumes more power. Thus, in the clustered ad hoc network, different types of nodes consume different power. In the past, quorum systems had been applied to design asynchronous PS (power-saving) protocol to transmit message between two nodes even their clocks were asynchronous. However, most quorum systems designed for asynchronous PS protocols were symmetric. All types of nodes adopting the symmetric quorum system consume the same power because each node wakes up the same times. Hence, the symmetric quorum system is not suitable for the clustered ad hoc network. In this paper, we introduce an asymmetric quorum system WR-coterie and then define the rotation wr-closure property for certifying the intersection property among quorums in a WR-coterie even asynchronous clocks. We design a PS protocol adopting WR-coterie in the clustered ad hoc network such that different types of nodes consume different power. We propose three WR-coteries, Majority WR-coterie, Dominating majority WR-coterie and Torus WR-coterie, which satisfy the rotation wr-closure property. Finally, we use NS2 to simulate the data transmission delay, packet arrival ratio, throughput, and survival ratio of those quorum systems and use the simulation result to compare with the asymmetric PS protocols, AQEC and OAMA.