Browse > Article

Reducing Flooding Latency in Power Save Mode of IEEE 802.11-based Mobile Ad hoc Networks  

윤현주 (한국과학기술원 전자전산학과)
서명환 (한국정보통신대학교 공학부)
마중수 (한국정보통신대학교 공학부)
Publication Information
Journal of KIISE:Information Networking / v.31, no.5, 2004 , pp. 532-543 More about this Journal
Abstract
Mobile Ad hoc NETworks (MANET) consist of mobile nodes which are usually powered by battery Approaches for minimizing power consumption have been proposed for all network layers and devices. IEEE 802.11 DCF (Distributed Coordination Function), a well-known medium access control protocol for MANETS, also defines a power save mode operation. The nodes in power save mode periodically repeat the awake state and the doze state in synchronized fashion. When all nodes are in the awake state, the exchange the announcements for the subsequent message transmission with neighbors. The nodes that send or receive the announcements stay awake for data transmission, and others go into the dole state. The previous works for enhancing the power save mode operation have focused on shortening the duration of the awake state. We observed that the longer sleeping period results in seriously long delivery latency and the consequent unnecessary power consumption as well, because the packets can move forward only one hop for a fixed interval. In this paper, we propose an improved protocol for the power save mode of IEEE 802.11 DCF, which allows the flooding packets to be forwarded several hops in a transmission period. Our approach does not reduce the duration of compulsory awake period, but maximizes its utilization. Each node propagates the announcements for next flooding to nodes of several hops away, thus the packets can travel multiple hops during one interval. Simulation results of comparison between our scheme and the standard show a reduction in flooding delay maximum 80%, and the unicasting latency with accompanying flooding flows near 50%, with slight increase of energy consumption.
Keywords
Mobile Ad hoc Network; IEEE 802.11; Power save mode; Flooding; End-to-end delay;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Wiliams, B., Camp, T., 'Comparison of Broadcasting Techniques for Mobile Ad Hoc Networks,' MobiHoc'02, 2002   DOI
2 Ni, S.-Y., Tseng, Y.-C., Chen, Y-S. and Sheu, J.-P., 'The Broadcast Storm Problem in a Mobile Ad Hoc Network,' The 5th Annual ACM/IEEE Int. Cont on Mobile Computing and Networking (MobiCom'99), 1999   DOI
3 http://www.isi.edu/nsnam/ns/index.html
4 The CMU Monarch Project, 'Wireless and Mobility Extensions to ns-2,' http://www.monarch.cs.cmu.edu/emu-ns.html
5 Feeney, L. M. and Nilsson, M., 'Investigating the Energy Consumption of a Wireless Network Interface in an Ad Hoc Networking Environment,' IEEE INFOCOM 2001, 2001   DOI
6 Chen, B., Jamieson, K., Balakrishnan, H. and Monis, R, 'Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks,' ACM MobiCom 2001, 2001   DOI
7 Zheng, R., Robin, K., 'On-demand Power Management for Ad Hoc Networks,' IEEE INFOCOM 2003, 2003
8 Tseng, Y.-C., Hsu, C.-S. and Hsieh, T.-Y., 'Power-Saving Protocols for IEEE 802.11-Based Multi-Hop Ad Hoc Networks,' IEEE INFOCOM 2002, 2002   DOI
9 Zheng, R, Hou, J. C., and Sha, L., 'Asynchronous Wakeup for Ad Hoc Networks,' MobiHoc'03, 2003   DOI
10 Nesargi, S., Prakash, R, 'MANETConf: Configuration of Hosts in a Mobile Ad Hoc Network,' The 21st IEEE Conf. on Computer Communications (JCC02), 2002   DOI
11 Perkins, C., Belding-Royer, E., Das, S., Ad hoc On-Demand Distance Vector (AODV) Routing, IETF RFC 3561, 2002
12 Cheng, L., 'Service Advertisement and Discovery in Mobile Ad hoc Networks,' Workshop on Ad hoc Communications and Collaboration in Ubiquitous Computing Environments, in conjunction with the ACM 2002 Conf. on CSCW, New Orleans, USA, 2002
13 LAN MAN Standards Committee of the IEEE Computer Society, 'IEEE Std 802,11-1999, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications,' IEEE, 1999
14 Woesner, H., Ebert, J. -P., Schlager, M. and Wolisz, A., 'Power-Saving Mechanisms in Emerging Standards for Wireless LANs: The MAC Level Perspective,' IEEE Personal Communications, 1998   DOI   ScienceOn
15 Jung, E.-S. and Vaidya, N. H., 'An Energy Efficient MAC Protocol for Wireless LANs,' IEEE INFOCOM 2002, June 2002
16 Choi, J.-M., Ko, Y.-B. and Kim, J.-H., 'Enhanced Power Saving Scheme for IEEE 802.11 DCF based Wireless Networks,' IFIP PWC 2003, Venice, Italy, 2003