Low power error control for wireless links

Energy efficiency, which directly affects battery life and portability, is perhaps the single most important design metric in hand-held computing devices capable of mobile networking over wireless radio links. By virtue of their being relatively thin clients, a high fraction of the power consumption in portable wireless computing devices is accounted for by the transport of packet data over the wireless link [Stemm96]. In particular, the error con-. trol strategy (e.g. convolutional and block channel coding for forward error correction (FBC), ARQ protocols, hybrids) used for wireless link data transport has a direct impact on battery power consumption. Error control has traditionally been studied by channel coding researchers from the perspective of selecting an error control scheme to achieve a desired level of radio channel performance. We instead study the problem of error control from a perspective more relevant to battery operated devices: the amount of battery energy consumed to transmit bits across a wireless link. This includes both the physical transmission of useful and redundancy data, as well as the computation of the error control redundancy. We first describe a novel error control where the most battery energy efficient hybrid combination of an appropriate FBC code and ABQ protocol is chosen, and adapted over time, for each stream (ATM virtual circuit or IP/RSVP flow). Next, we present analysis and simulation results to guide the selection and adaptation of the most energy efficient error control scheme as a function of quality of service, packet size, and channel state.

[1]  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.

[2]  Srinivasan Seshan,et al.  Improving reliable transport and handoff performance in cellular wireless networks , 1995, Wirel. Networks.

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

[4]  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.

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

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

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

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

[9]  Liviu Iftode,et al.  The effects of mobility on reliable transport protocols , 1994, 14th International Conference on Distributed Computing Systems.

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

[11]  Mooi Choo Chuah,et al.  Throughput performance of transport-layer protocols over wireless LANs , 1993, Proceedings of GLOBECOM '93. IEEE Global Telecommunications Conference.

[12]  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.

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

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

[15]  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.

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

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

[18]  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.

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

[20]  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.

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

[22]  Jean C. Walrand Communication networks - a first course , 1991 .

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

[24]  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..

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