The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - December (2011 vol.22)
pp: 1961-1968
Rong-Hong Jan , Dept. of Comput. Sci., Nat. Chiao-Tung Univ., Hisnchu, Taiwan
Yu-Hsiang Lin , Dept. of Comput. Sci., Nat. Chiao-Tung Univ., Hisnchu, Taiwan
Zi-Tsan Chou , Dept. of Electr. Eng., Nat. Sun Yat-Sen Univ., Kaohsiung, Taiwan
ABSTRACT
IEEE 802.11 is currently the most popular medium access control (MAC) standard for mobile ad hoc networks (MANETs). On the other hand, clustering in MANETs is a promising technique to ensure the scalability of various communication protocols. Thus, we propose an optimal asymmetric and maximized adaptive power management protocol, called OAMA, for 802.11-based clustered MANETs, which has the following attractive features. 1) Given the length of schedule repetition interval (SRI), the duty cycles of both clusterheads and members reach the theoretical minimum. 2) Under the minimum duty cycle constraints, the numbers of tunable SRIs for clusterheads and members reach the theoretical maximum. 3) By means of factor-correlative coterie-plane product, OAMA guarantees bounded-time neighbor discovery between the clusterhead and its member, and between all clusterheads, regardless of stations' individual SRIs and the schedule offset between neighboring stations. 4) The time complexity of OAMA neighbor maintenance is O(1). 5) OAMA adopts a cross-layer SRI adjustment scheme such that stations can adaptively tune the values of SRI to maximize energy conservation according to flow timeliness requirements. Both theoretical analyses and simulation results show that OAMA substantially outperforms existing power management protocols for clustered MANETs, including AQEC [2] and ACQ [14], in terms of duty cycle, adaptiveness, data delay dropped ratio, network lifetime, and end-to-end energy throughput.
INDEX TERMS
telecommunication network reliability, access protocols, mobile ad hoc networks, pattern clustering, scheduling, telecommunication network management, end-to-end energy throughput, IEEE 802.11 medium access control standard, IEEE 802.11 MAC standard, mobile ad hoc network, MANET, communication protocol scalability, optimal asymmetric and maximized adaptive power management protocol, OAMA power management protocol, schedule repetition interval, minimum duty cycle constraint, bounded-time neighbor discovery, time complexity, OAMA neighbor maintenance, cross-layer SRI adjustment scheme, energy conservation, data delay dropped ratio, network lifetime, Media Access Protocol, Mobile communication, Power system management, Ad hoc networks, Mobile computing, Maintenance engineering, Clustering methods, quorum., IEEE 802.11, medium access control, clustered ad hoc network, power management
CITATION
Rong-Hong Jan, Yu-Hsiang Lin, Zi-Tsan Chou, "Optimal Asymmetric and Maximized Adaptive Power Management Protocols for Clustered Ad Hoc Wireless Networks", IEEE Transactions on Parallel & Distributed Systems, vol.22, no. 12, pp. 1961-1968, December 2011, doi:10.1109/TPDS.2011.92
REFERENCES
[1] P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia, "Routing with Guaranteed Delivery in Ad Hoc Wireless Networks," Wireless Networks, vol. 7, no. 6, pp. 609-616, Nov. 2001.
[2] C.-M. Chao, J.-P. Sheu, and I.-C. Chou, "An Adaptive Quorum-Based Energy Conserving Protocol for IEEE 802.11 Ad Hoc Networks," IEEE Trans. Mobile Computing, vol. 5, no. 5, pp. 560-570, May 2006.
[3] B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, "Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks," Wireless Networks, vol. 8, pp. 481-494, 2002.
[4] Z.-T. Chou, M.-L. Wu, Y.-H. Lin, and R.-H. Jan, "Optimal Fully Adaptive Power Management Protocols for IEEE 802.11 Ad Hoc Wireless LANs," IEEE Int'l Symp. Wireless Comm. Systems, Oct. 2008.
[5] Global Positioning System, http://en.wikipedia.org/wikiGPS, 2011.
[6] IEEE, IEEE Standard 802.11, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, Nov. 1999.
[7] E.-S. Jung and N.H. Vaidya, "An Energy Efficient MAC Protocol for Wireless LANs," Proc. IEEE INFOCOM, vol. 3, pp. 1756-1764, June 2002.
[8] J.-R. Jiang, Y.-C. Tseng, C.-S. Hsu, and T.-H. Lai, "Quorum-Based Asynchronous Power-Saving Protocols for IEEE 802.11 Ad Hoc Networks," Mobile Networks and Applications, vol. 10, no. 1/2, pp. 169-181, Feb. 2005.
[9] A.M. Law, Simulation Modeling and Analysis, fourth ed. McGrraw-Hill, 2007.
[10] W.-H. Liao, Y.-C. Tseng, and J.-P. Sheu, "GRID: A Fully Location-Aware Routing Protocol for Mobile Ad Hoc Networks," Telecomm. Systems, vol. 18, no. 1, pp. 37-60, 2001.
[11] M.J. Miller and N.H. Vaidya, "Ad Hoc Routing for Multilevel Power Save Protocols," Elsevier Ad Hoc Networks, vol. 6, pp. 210-225, 2008.
[12] Y.-C. Tseng, C.-S. Hsu, and T.-Y. Hsieh, "Power-Saving Protocols for IEEE 802.11-Based Multi-Hop Ad Hoc Networks," Elsevier Computer Networks, vol. 43, no. 3, pp. 317-337, Oct. 2003.
[13] Y. Wang, X. Liu, J. Ning, J. Yin, and Y. Wu, "Algorithms for Delay Constrained and Energy Efficiently Routing in Wireless Sensor Network," Lecture Notes in Computer Science, pp. 632-642, Springer, Oct. 2006.
[14] S.-H. Wu, C.-M. Chen, and M.-S. Chen, "An Asymmetric Quorum-based Power Saving Protocol for Clustered Ad Hoc Networks," IEEE Int'l Conf. Distributed Computing System, pp. 1-8, June 2007.
[15] S.-L. Wu, P.-C. Tseng, and Z.-T. Chou, "Distributed Power Management Protocols for Multi-Hop Mobile Ad Hoc Networks," Elsevier Computer Networks, vol. 47, pp. 63-85, 2005.
[16] R. Zheng, J. Hou, and L. Sha, "Optimal Block Design for Asynchronous Wake-Up Schedules and Its Applications in Multihop Wireless Networks," IEEE Trans. Mobile Computing, vol. 5, no. 9, pp. 1228-1242, Sept. 2006.
[17] D. Zhou and T.-H. Lai, "An Accurate and Scalable Clock Synchronization Protocol for IEEE 802.11-Based Multihop Ad Hoc Networks," IEEE Trans. Parallel and Distributed Systems, vol. 18, no. 12, pp. 1797-1808, Dec. 2007.
22 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool