research-article

Continuous wireless link rates for internet of things

Authors:

Wei GaoAuthors Info & Claims

IPSN '18: Proceedings of the 17th ACM/IEEE International Conference on Information Processing in Sensor Networks

Pages 48 - 59

https://doi.org/10.1109/IPSN.2018.00012

Published: 11 April 2018 Publication History

Abstract

Internet of Things has stringent requirements on the wireless network throughput for timely transmission of the big data being produced. In order to maximize the throughput over dynamic fluctuations of wireless channel quality, current wireless systems adapt the link rate to the instantaneous channel condition, but fail to fully utilize the channel capacity due to the discrete choices of available link rates and the gap between these rates. Instead, in this paper we present vMod, a lightweight and practical solution towards maximum wireless network throughput by redesigning the wireless link rates from discrete to continuous. The key idea of vMod is to modulate a fractional number of data bits into each symbol by employing the Variable-Length Code (VLC), which is able to statistically yield any link rate. We implemented vMod on software-defined radio platforms. Experiment results demonstrate that under highly dynamic wireless network conditions, vMod greatly improves the WiFi throughput by 30% over a single narrowband link, but incurs only negligible overhead.

References

[1]

2012. Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. IEEE Standard 802.11 (2012).

[2]

2013. IEEE Approved Draft Standard for IT - Telecommunications and Information Exchange Between Systems. IEEE P802.11ac/D7.0 (2013), 1--456.

[3]

2017. Channels and Maximum Power Settings for Cisco Aironet Lightweight Access Points. (2017). https://www.cisco.com/c/en/us/td/docs/wireless/access_point/channels/lwapp/reference/guide/lw_chp2/1100_chp.html#wp1042809

[4]

2017. Minstrel rate control algorithm for 802.11 networks. (2017). https://wireless.wiki.kernel.org/en/developers/documentation/mac80211/ratecontrol/minstrel

[5]

Boris Bellalta, Luciano Bononi, Raffaele Bruno, and Andreas Kassler. 2015. Next generation IEEE 802.11 Wireless Local Area Networks: Current status, future directions and open challenges. Computer Communications (2015).

[6]

Margaret Bernard and Bhu Dev Sharma. 1988. Some combinatorial results on variable length error correcting codes. Ars Combinatoria 25 (1988), 181--194.

[7]

Margaret Ann Bernard and Bhu Dev Sharma. 1990. A lower bound on average codeword length of variable length error-correcting codes. IEEE transactions on information theory 36, 6 (1990), 1474--1475.

Digital Library

[8]

Joseph Camp and Edward Knightly. 2008. Modulation Rate Adaptation in Urban and Vehicular Environments: Cross-layer Implementation and Experimental Evaluation. In ACM MobiCom.

Digital Library

[9]

Jung Il Choi, Mayank Jain, Kannan Srinivasan, Phil Levis, and Sachin Katti. 2010. Achieving single channel, full duplex wireless communication. In ACM MobiCom.

[10]

Xiaodai Dong, Norman C Beaulieu, and Paul H Wittke. 1999. Signaling constellations for fading channels. IEEE Transactions on Communications 47, 5 (1999).

[11]

Andrea J Goldsmith and Soon-Ghee Chua. 1998. Adaptive coded modulation for fading channels. IEEE Trans. on Communications (1998).

[12]

Aditya Gudipati and Sachin Katti. 2011. Strider: Automatic rate adaptation and collision handling. In ACM SIGCOMM.

Digital Library

[13]

J. R. Gutierrez-Agullo, B. Coll-Perales, and J. Gozalvez. 2010. An IEEE 802.11 MAC Software Defined Radio implementation for experimental wireless communications and networking research. In Wireless Days (WD), 2010 IFIP.

[14]

Daniel Halperin, Wenjun Hu, Anmol Sheth, and David Wetherall. 2010. Predictable 802.11 Packet Delivery from Wireless Channel Measurements. In ACM SIGCOMM.

Digital Library

[15]

D. A. Huffman. 1952. A Method for the Construction of Minimum-Redundancy Codes. Proceedings of the IRE 40, 9 (Sept 1952), 1098--1101.

[16]

Peter Iannucci, Kermin Elliott Fleming, Jonathan Perry, Hari Balakrishnan, and Devavrat Shah. 2012. A Hardware Spinal Decoder. In ACM/IEEE ANCS.

Digital Library

[17]

Peter Anthony Iannucci, Jonathan Perry, Hari Balakrishnan, and Devavrat Shah. 2012. No symbol left behind: a link-layer protocol for rateless codes. In ACM MobiCom.

[18]

Jiho Jang and Kwang Bok Lee. 2003. Transmit power adaptation for multiuser OFDM systems. IEEE Journal on selected areas in communications 21, 2 (2003).

Digital Library

[19]

Mathieu Lacage, Mohammad Hossein Manshaei, and Thierry Turletti. 2004. IEEE 802.11 Rate Adaptation: A Practical Approach. In ACM MSWiM.

Digital Library

[20]

Anh Tuan Le and Kiyomichi Araki. 2008. A group of modulation schemes for adaptive modulation. In Proceedings of the 11th IEEE Singapore International Conference on Communication Systems. 864--869.

[21]

Yong Li and Wei Gao. 2017. Interconnecting heterogeneous devices in the personal mobile cloud. In Proceedings of IEEE INFOCOM.

[22]

Zhenjiang Li, Yaxiong Xie, Mo Li, and Kyle Jamieson. 2015. Recitation: Rehearsing wireless packet reception in software. In ACM MobiCom.

Digital Library

[23]

Haoyang Lu and Wei Gao. 2016. Supporting Real-time Wireless Traffic through a High-Throughput Side Channel. In In Proceedings of the 17th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc).

Digital Library

[24]

Seiichi Noda, Yoichi Saito, and Teruaki Yoshida. 2007. Configuration and error ratio performance of M-QAM whose number of signal points is not a power of 2. Electronics and Communications in Japan 90, 2 (2007), 46--57.

[25]

Eldad Perahia and Michelle X Gong. 2011. Gigabit wireless LANs: an overview of IEEE 802.11ac and 802.11ad. ACM SIGMOBILE Mobile Computing and Communications Review (2011).

Digital Library

[26]

Jonathan Perry, Peter A Iannucci, Kermin E Fleming, Hari Balakrishnan, and Devavrat Shah. 2012. Spinal codes. In ACM SIGCOMM.

Digital Library

[27]

Hariharan Rahul, Farinaz Edalat, Dina Katabi, and Charles G. Sodini. 2009. Frequency-aware Rate Adaptation and MAC Protocols. In ACM MobiCom.

Digital Library

[28]

Souvik Sen, Naveen Santhapuri, Romit Roy Choudhury, and Srihari Nelakuditi. 2010. AccuRate: Constellation Based Rate Estimation in Wireless Networks. In Proceedings of USENIX NSDI.

Digital Library

[29]

Amin Shokrollahi. 2006. Raptor codes. IEEE transactions on information theory 52, 6 (2006), 2551--2567.

[30]

Sanjib Sur, Ioannis Pefkianakis, Xinyu Zhang, and Kyu-Han Kim. 2016. Practical MU-MIMO User Selection on 802.11ac Commodity Networks. In ACM MobiCom.

Digital Library

[31]

Yasuhiro Takishima, Masahiro Wada, and Hitomi Murakami. 1995. Reversible variable length codes. IEEE Transactions on Communications 43, 2/3/4 (1995).

[32]

John Thomson et al. 2002. An integrated 802.11a baseband and MAC processor. In IEEE International Solid-State Circuits Conference. 126--451.

[33]

Davide Visani et al. 2011. QAM Constellation Formats for DMT Over 1-mm Core Diameter Plastic Optical Fiber. IEEE Photonics Technology Letters 23, 12 (2011), 768--770.

[34]

Mythili Vutukuru, Hari Balakrishnan, and Kyle Jamieson. 2009. Cross-layer wireless bit rate adaptation. ACM SIGCOMM Computer Communication Review 39, 4 (2009), 3--14.

Digital Library

[35]

Lee-Fang Wei. 1987. Trellis-coded modulation with multidimensional constellations. IEEE Trans. on Information Theory (1987).

Digital Library

[36]

Starsky H. Y. Wong, Hao Yang, Songwu Lu, and Vaduvur Bharghavan. 2006. Robust Rate Adaptation for 802.11 Wireless Networks. In ACM MobiCom.

Digital Library

Cited By

Lu HChen RGao WMohaisen AZhang Z(2019)EasyPassProceedings of the 15th International Conference on Emerging Networking Experiments And Technologies10.1145/3359989.3365421(186-199)Online publication date: 3-Dec-2019
https://dl.acm.org/doi/10.1145/3359989.3365421
Li YGao WEskicioglu RMottola LPriyantha B(2019)DeltaVRProceedings of the 18th International Conference on Information Processing in Sensor Networks10.1145/3302506.3310385(13-24)Online publication date: 16-Apr-2019
https://dl.acm.org/doi/10.1145/3302506.3310385

Index Terms

Continuous wireless link rates for internet of things
1. Networks
  1. Network protocols
    1. Network protocol design

Recommendations

Wireless packet fair queueing algorithms with link level retransmission

In order to provide quality of service to wireless networks, a number of wireless fair queueing algorithms have recently been proposed. They, however, require perfect channel prediction before transmission and rarely consider algorithms under the link ...
Comparing slotted and continuous CSMA: throughputs and fairness
Special Issue on IFIP PERFORMANCE 2011- 29th International Symposium on Computer Performance, Modeling, Measurement and Evaluation

Carrier-Sense Multiple-Access (CSMA) protocols form a popular class of random-access schemes for regulating node activity in wireless networks. We compare the continuous and the time-slotted versions of this protocol in the saturated regime, and show ...
Performance of multichannel wireless ad hoc networks

This paper addresses the design of Medium Access Control (MAC) protocols for wireless ad hoc networks that derive benefits from using multiple orthogonal channels for data transmission. Each node is assumed to have a single half-duplex transceiver that ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

IPSN '18: Proceedings of the 17th ACM/IEEE International Conference on Information Processing in Sensor Networks

April 2018

317 pages

ISBN:9781538652985

General Chair:
Luca Mottola
Politecnico di Milano, Italy, and RI.SE SICS, Sweden
,
Program Chairs:
Jie Gao
Stony Brook University
,
Pei Zhang
Carnegie Mellon University

Sponsors

IEEE-SPS: Signal Processing Society
SIGBED: ACM Special Interest Group on Embedded Systems

Publisher

IEEE Press

Publication History

Published: 11 April 2018

Check for updates

Author Tags

Qualifiers

Research-article

Conference

IPSN '18

Sponsor:

IEEE-SPS
SIGBED

IPSN '18: The 17th International Conference on Information Processing in Sensor Networks

April 11 - 13, 2018

Porto, Portugal

Acceptance Rates

Overall Acceptance Rate 143 of 593 submissions, 24%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
251
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Lu HChen RGao WMohaisen AZhang Z(2019)EasyPassProceedings of the 15th International Conference on Emerging Networking Experiments And Technologies10.1145/3359989.3365421(186-199)Online publication date: 3-Dec-2019
https://dl.acm.org/doi/10.1145/3359989.3365421
Li YGao WEskicioglu RMottola LPriyantha B(2019)DeltaVRProceedings of the 18th International Conference on Information Processing in Sensor Networks10.1145/3302506.3310385(13-24)Online publication date: 16-Apr-2019
https://dl.acm.org/doi/10.1145/3302506.3310385

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten