In a multi-hop mobile ad hoc network (MANET), IEEE 802.11 power management may fail if power-saving (PS for short) stations are out of synchronization. To fix this problem, [8, 12, 15, 16] proposed various cyclic quorum-based power management (CQPM) protocols, which, however, may also completely fail if some PS stations have different schedule repetition intervals (SRIs). This implies that, from the viewpoint of duty cycle, CQPM is non-adaptive. Hence the authors of [1] proposed the first adaptive power management protocol, called AQEC. However, in AQEC, the values of SRI must be squares. This implies the adaptiveness (i.e., the number of tunable SRIs) of AQEC is very limited. Hence the authors of [14] proposed the first fully adaptive power management protocol, called HQS. However, in HQS, the duty cycle of a station is not optimal. To conquer all these problems, we propose the OFAA (optimal fully adaptive asynchronous) power management protocol, which has the following attractive features. (i) By means of novel beacon interval structures and the factor-hereditary quorum space techniques, OFAA ensures that two PS neighbors can discover each other in finite time regardless of their clock difference and their individual SRIs. (ii) Given the maximum SRI, Smax, the number of tunable SRIs for every PS station is Smax. (iii) The idle duty cycles for all SRIs are minimal. (iv) The time complexity of OFAA neighbor maintenance is constant. (v) A cross-layer SRI adjustment scheme is proposed such that a PS station can adaptively tune its SRI according to traffic QoS requirements. Both theoretical analysis and simulation results show that OFAA achieves better energy efficiency than existing adaptive CQPM protocols, including AQEC [1] and HQS [14].
| Identifer | oai:union.ndltd.org:NSYSU/oai:NSYSU:etd-0705110-125408 |
| Date | 05 July 2010 |
| Creators | Lai, Jia-Wei |
| Contributors | Chia-Hung Yeh, Zi-Tsan Chou, Jih-ching Chiu |
| Publisher | NSYSU |
| Source Sets | NSYSU Electronic Thesis and Dissertation Archive |
| Language | Cholon |
| Detected Language | English |
| Type | text |
| Format | application/pdf |
| Source | http://etd.lib.nsysu.edu.tw/ETD-db/ETD-search/view_etd?URN=etd-0705110-125408 |
| Rights | not_available, Copyright information available at source archive |
Page generated in 0.002 seconds