Adaptive link layer strategies for energy efficient wireless networking

Low power consumption is a key design metric for portable wireless network devices where battery energy is a limited resource. The resultant energy efficient design problem can be addressed at various levels of system design, and indeed much research has been done for hardware power optimization and power management within a wireless device. However, with the increasing trend towards thin client type wireless devices that rely more and more on network based services, a high fraction of power consumption is being accounted for by the transport of packet data over wireless links [28]. This offers an opportunity to optimize for low power in higher layer network protocols responsible for data communication among multiple wireless devices. Consider the data link protocols that transport bits across the wireless link. While traditionally designed around the conventional metrics of throughput and latency, a proper design offers many opportunities for optimizing the metric most relevant to battery operated devices: the amount of battery energy consumed per useful user level bit transmitted across the wireless link. This includes energy spent in the physical radio transmission process, as well as in computation such as signal processing and error coding. This paper describes how energy efficiency in the wireless data link can be enhanced via adaptive frame length control in concert with adaptive error control based on hybrid FEC (forward error correction) and ARQ (automatic repeat request). Key to this approach is a high degree of adaptivity. The length and error coding of the atomic data unit (frame) going over the air, and the retransmission protocol are (a) selected for each application stream (ATM virtual circuit or IP/RSVP flow) based on quality of service (QoS) requirements, and (b) continually adapted as a function of varying radio channel conditions due to fading and other impairments. We present analysis and simulation results on the battery energy efficiency achieved for user traffic of different QoS requirements, and describe hardware and software implementations.

[1]  Kaiji Mukumoto,et al.  A mixed channel access and hybrid ARQ method for wireless communication networks , 1995, Proceedings of ICUPC '95 - 4th IEEE International Conference on Universal Personal Communications.

[2]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[3]  Ender Ayanoglu Adaptive ARQ/FEC for multitone transmission in wireless networks , 1995, Proceedings of GLOBECOM '95.

[4]  Hong Shen Wang,et al.  Finite-state Markov channel-a useful model for radio communication channels , 1995 .

[5]  L. B. Milstein,et al.  On the accuracy of a first-order Markov model for data transmission on fading channels , 1995, Proceedings of ICUPC '95 - 4th IEEE International Conference on Universal Personal Communications.

[6]  Prathima Agrawal,et al.  Hardware-software architecture of the SWAN Wireless ATM network , 1996, J. VLSI Signal Process..

[7]  Abeer Alwan,et al.  Design Experience with an Integrated Testbed for Wireless Multimedia Computing , 1997 .

[8]  Michele Zorzi,et al.  Error Control and Energy Consumption in Communications for Nomadic Computing , 1997, IEEE Trans. Computers.

[9]  Anantha P. Chandrakasan,et al.  Minimizing power consumption in digital CMOS circuits , 1995, Proc. IEEE.

[10]  Shu Lin,et al.  Error control coding : fundamentals and applications , 1983 .

[11]  Krzysztof Pawlikowski,et al.  Telecommunications: Protocols and Design , 1991 .

[12]  Srinivasan Seshan,et al.  A low-power, lightweight unit to provide ubiquitous information access application and network support for InfoPad , 1996, IEEE Wirel. Commun..

[13]  Scott Shenker,et al.  Scheduling for reduced CPU energy , 1994, OSDI '94.

[14]  Minoru Okada,et al.  Throughput performance of SAW-ARQ protocol with adaptive packet length in mobile packet data transmission , 1996 .

[15]  Leonard Kleinrock,et al.  Mobile wireless network system simulation , 1995, MobiCom '95.

[16]  Allan Collins,et al.  Assessment and technology , 1993, CACM.

[17]  Inwhee Joe,et al.  An adaptive hybrid ARQ scheme with concatenated FEC codes for wireless ATM , 1997, MobiCom '97.

[18]  Abhaya Asthana,et al.  An Indoor Wireless System for Personalized Shopping Assistance , 1994, 1994 First Workshop on Mobile Computing Systems and Applications.

[19]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[20]  S. Uebayashi,et al.  A hybrid ARQ scheme for DS-CDMA mobile data communications , 1996, Proceedings of ICUPC - 5th International Conference on Universal Personal Communications.

[21]  Paul Lettieri,et al.  A low power architecture for wireless multimedia systems: lessons learned from building a power hog , 1996, Proceedings / International Symposium on Low Power Electronics and Design.

[22]  Prathima Agrawal,et al.  Low-power access protocols based on scheduling for wireless and mobile ATM networks , 1997, Proceedings of ICUPC 97 - 6th International Conference on Universal Personal Communications.

[23]  H. C. Ferreira,et al.  Markov characterization of digital fading mobile VHF channels , 1994 .

[24]  D. J. Goodman,et al.  Packet data transmission over mobile radio channels , 1989 .

[25]  Rajive L. Bagrodia,et al.  Maisie: A Language for the Design of Efficient Discrete-Event Simulations , 1994, IEEE Trans. Software Eng..

[26]  Srinivasan Seshan,et al.  Improving TCP/IP performance over wireless networks , 1995, MobiCom '95.

[27]  Mark Weiser,et al.  Some computer science issues in ubiquitous computing , 1993, CACM.

[28]  Mani B. Srivastava,et al.  Predictive system shutdown and other architectural techniques for energy efficient programmable computation , 1996, IEEE Trans. Very Large Scale Integr. Syst..

[29]  P. Krishnan,et al.  Thwarting the Power-Hungry Disk , 1994, USENIX Winter.

[30]  Mani B. Srivastava,et al.  Adaptive frame length control for improving wireless link throughput, range, and energy efficiency , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[31]  Thomas F. La Porta,et al.  AIRMAIL: A link-layer protocol for wireless networks , 1995, Wirel. Networks.

[32]  Prathima Agrawal,et al.  Adaptive coding for packetized data in wireless networks , 1995, Proceedings of 6th International Symposium on Personal, Indoor and Mobile Radio Communications.

[33]  Krishna M. Sivalingam,et al.  Low power link and access protocols for wireless multimedia networks , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.