| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
An Adaptive Quorum-Based Energy Conserving Protocol for IEEE 802.11 Ad Hoc Networks
May 2006 (vol. 5 no. 5)
pp. 560-570
The lifetime of a mobile ad hoc network (MANET) depends on the durability of the mobile hosts' battery resources. In the IEEE 802.11 Power Saving Mode, a host must wake up at every beacon interval, to check if it should remain awake. Such a scheme fails to adjust a host's sleep duration according to its traffic, thereby reducing its power efficiency. This paper presents new MAC protocols for power saving in a single hop MANET. The essence of these protocols is a quorum-based sleep/wake-up mechanism, which conserves energy by allowing the host to sleep for more than one beacon interval, if few transmissions are involved. The proposed protocols are simple and energy-efficiency. Simulation results showed that our protocols conserved more energy and extended the lifetime of a MANET.
[1] The Network Simulator— ns-2, http://www.isi.edu/nsnamns/, 2005.
[2] The CMU Monarch Project's Wireless and Mobility Extensions to ns, http:/www.monarch.cs.cmu.edu/, Aug. 1998.
[3] D. Agrawal and A.E. Abbadi, “An Efficient and Fault-Tolerant Solution for Distributed Mutual Exclusion,” ACM Trans. Computer Systems, vol. 9, no. 1, pp. 1-20, Feb. 1991.
[4] S. Agrawal and S. Singh, “An Experimental Study of TCP's Energy Consumption over a Wireless Link,” Proc. Fourth European Personal Mobile Comm. Conf., Feb. 2001.
[5] L. Bononi, M. Conti, and L. Donatiello, “A Distributed Contention Control Mechanism for Power Saving in Random-Access Ad Hoc Wireless Local Area Networks,” Proc. Mobile Multimedia Comm. Conf., pp. 114-123, Nov. 1999.
[6] R. Bruno, M. Conti, and E. Gregori, “Optimization of Efficiency and Energy Consumption in p-Persistent CSMA-Based Wireless LANs,” IEEE Trans. Mobile Computing, vol. 1, no. 1, pp. 10-31, Jan.-Mar. 2002.
[7] J.C. Cano and P. Manzoni, “Reducing Energy Consumption in a Clustered MANET Using the Intra Cluster Data-Dissemination Protocol (ICDP),” Proc. 10th. Euromicro Workshop Parallel, Distributed and Network-Based Processing, pp. 411-418, Jan. 2002.
[8] B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, “Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks,” Proc. MOBICOM 2001 Conf., pp. 85-96, July 2001.
[9] S.-Y. Cheung, M.H. Ammar, and M. Ahamad, “The Grid Protocol: A High Performance Scheme for Maintaining Replicated Data,” IEEE Trans. Knowledge and Data Eng., vol. 4, no. 6, pp. 582-592, Dec. 1992.
[10] H. Garcia-Molina and D. Barbara, “How to Assign Votes in a Distributed Systems,” J. ACM, vol. 32, no. 4, pp. 841-860, Oct. 1985.
[11] L. Huang and T.H. Lai, “On the Scalability of IEEE 802. 11 Ad Hoc Networks,” Proc. Third ACM Int'l Symp. Mobile Ad Hoc Networking and Computing, pp. 173-182, June 2002.
[12] “IEEE 802.11 Standard (IEEE Computer Society LAN MAN Standards Committee),” Wireless LAN Medium Access Control and Physical Layer Specifications, Aug. 1999.
[13] E.-S. Jung and N.H. Vaidya, “An Energy Efficient MAC Protocol for Wireless LANs,” Proc. INFOCOM 2002 Conf., pp. 1756-1764, June 2002.
[14] A. Kamerman and L. Monteban, “WaveLanII: A High-Performance Wireless LAN for the Unilicensed Band,” Bell Labs Technical J., vol. 2, no. 3, Summer 1997.
[15] Y.-C. Kuo and S.-T. Huang, “A Geometric Approach for Constructing Coteries and k-Coteries,” IEEE Trans. Parallel and Distributed Systems, vol. 8, no. 4, pp. 402-411, Apr. 1997.
[16] T.H. Lai and D. Zhou, “Efficient and Scalable IEEE 802.11 Ad Hoc-Mode Timing Synchronization Function,” Proc. 17th Int'l Conf. Advanced Information Networking and Applications, pp. 318-323, Mar. 2003.
[17] S. Lang and L. Mao, “A Comparison of Two Torus-Based K-Coteries,” Proc. Int'l Conf. Parallel and Distributed Systems, pp. 300-306, Dec. 1998.
[18] M. Maekawa, “A $\sqrt N$ Algorithm for Mutual Exclusion in Decentralized Systems,” ACM Trans. Computer Systems, vol. 3, no. 2, pp. 145-159, May 1985.
[19] G. Ricart and A.K. Agrawala, “An Optimal Algorithm for Mutual Exclusion in Computer Networks,” Comm. ACM, vol. 24, no. 1, pp. 9-17, Jan. 1981.
[20] J.-P. Sheu, C.-M. Chao, and C.-W. Sun, “A Clock Synchronization Algorithm for Multi-Hop Wireless Ad Hoc Networks,” Proc. 24th Int'l Conf. Distributed Computing Systems, pp. 574-581, Mar. 2004.
[21] M. Singhal and N.G. Shivaratri, Advanced Concepts in Operating Systems, p. 345. McGraw-Hill, 1994.
[22] R.H. Thomas, “A Majority Consensus Approach to Concurrency Control,” ACM Trans. Database Systems, vol. 4, no. 2, pp. 180-290, June 1979.
[23] Y.-C. Tseng, C.-S. Hsu, and T.-Y. Hsieh, “Power-Saving Protocols for IEEE 802.11-Based Multi-Hop Ad Hoc Networks,” Proc. INFOCOM 2002 Conf., pp. 200-209, June 2002.
[24] S.-L. Wu, Y.-C. Tseng, and J.-P. Sheu, “Intellegent Medium Access for Mobile Ad Hoc Networks with Busy Tones and Power Control,” IEEE J. Selected Areas in Comm., vol. 18, no. 8, pp. 1647-1657, Sept. 2000.
[25] Y.-T. Wu, Y.-J. Chang, S.-M. Yuan, and H.-K. Chang, “A New Quorum-Based Replica Control Protocol,” Proc. Pacific Rim Int'l Symp. Fault-Torelant Systems, pp. 116-121, Dec. 1997.
[26] Y. Xu, J. Heidemann, and D. Estrin, “Geography-Informed Energy Conservation for Ad Hoc Routing,” Proc. MOBICOM 2001 Conf., pp. 70-84, July 2001.
[27] M. Zorzi and R.R. Rao, “Is TCP Energy Efficient?” Proc. Mobile Multimedia Comm. Conf., pp. 198-201, Nov. 1999.
Index Terms:
Access schemes, data communications, mobile communication systems, wireless communication.
Citation:
Chih-Min Chao, Jang-Ping Sheu, I-Cheng Chou, "An Adaptive Quorum-Based Energy Conserving Protocol for IEEE 802.11 Ad Hoc Networks," IEEE Transactions on Mobile Computing, vol. 5, no. 5, pp. 560-570, May 2006, doi:10.1109/TMC.2006.55
