臺灣博碩士論文加值系統

由於802.11 無線存取點近年來普及的佈建，提供使用者在大眾運輸系統上可能的Wi-Fi 存取機會。然而，這種車用網路面臨的最主要的挑戰是車上的行動裝置和車站內的基地台之間只有有限的連結時間。因此，如何利用停車的這段幾十秒的時間最大化傳輸吞吐量就變成非常重要的議題。為了達成這個目的，我們提出了輔以加速度計之802.11 傳輸速率調整設計，利用列車加速度的頻帶外資訊來提升傳統的傳輸速率調整機制的效能。我們的機制包含了兩個構成元件：第一個部份是，把列車的移動劃分成四個移動階段並且即時的預測目前列車在哪一個移動階段。第二個部份是，利用預測的結果在各個不同的移動階段分別採用不同的策略來提升速率選擇機制的效能。我們在台北捷運的兩種捷運系統上(高運量捷運及中運量捷運)實測我們的系統。實驗結果顯示，在多種不同的情境下我們提出的機制的平均傳輸吞吐量都優於傳統的速率調整機制。同時我們也考量了以加速度計輔助的傳輸省電機制。

The expansion of 802.11 APs deployment provides opportunistic Wi-Fi access in underground Mass Rapid Transit (MRT) system. However, such vehicular network faces the challenge of limited time for the MS on the train to connect the BS at the station. Therefore, to maximize the throughput within these several tens of seconds becomes crucial to the network.
To achieve this goal, we propose Accelerometer-Assisted Rate Adaptation (AARA), a mechanism utilizes the out-of-band information of a train’s acceleration to improve the conventional rate adaptation scheme. AARA consists of two parts: First, AARA divides a train’s movement into four phases and performs real-time estimation on the train’s current movement phase. Second, AARA employs the estimation results to enhance the bit-rate selection during each phase. We conduct experiments on two different Taipei MRT systems: High-Capacity MRT and Medium-Capacity MRT. The experimental results show that the average throughput of AARA outperforms that of the conventional scheme in different scenarios. In addition, we also design a mechanism of power saving with the aid of the movement estimation.

口試委員會審定書 #
致謝 #
中文摘要 i
ABSTRACT ii
CONTENTS iii
LIST OF FIGURES v
LIST OF TABLES vii
Chapter 1 Introduction 1
Chapter 2 Related Work 4
2.1 Motion Estimation 4
2.2 Rate Adaptation 5
2.2.1 SNR-based Schemes 5
2.2.2 Probe-based Schemes 7
2.3 Context-Aware Wireless Transmission 8
Chapter 3 Design Overview 11
Chapter 4 Experimental Setup 14
4.1 Equipments 14
4.2 Methodology 14
4.3 Transportation System Characteristics 16
4.4 Implementation Detail 17
Chapter 5 Data Collection and Observations 19
Chapter 6 System Design 23
6.1 Movement Phase Estimation by Accelerometer 23
6.2 Rate Adaptation Scheme 31
Chapter 7 Experimental Evaluation 35
7.1 Movement Estimation of the Trains 36
7.2 Rate Adaptation in MC-MRT and HC-MRT 37
7.3 Effect of Channel Quality 40
Chapter 8 Power Saving 44
Chapter 9 Conclusion 48
Bibliography 49

[1] A. Kamerman and L. Monteban, “WaveLAN-II: a high-performance wireless LAN for the unlicensed band,” Bell Labs technical journal, vol. 2, pp. 118–133, 1997.
[2] M. Lacage, M. Manshaei, and T. Turletti, “IEEE 802.11 rate adaptation: a practical approach,” in Proceedings of the 7th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems, 2004, pp. 126–134.
[3] G. Holland, N. Vaidya, and P. Bahl, “A rate-adaptive MAC protocol for multihop wireless networks,” in Proceedings of the 7th ACM annual international conference on Mobile computing and networking, 2001, pp. 236–251.
[4] B. Sadeghi, V. Kanodia, A. Sabharwal, and E. Knightly, “Opportunistic media access for multirate ad hoc networks,” in Proceedings of the 8th annual international conference on Mobile computing and networking, 2002, pp. 24–35.
[5] I. Haratcherev, K. Langendoen, R. Lagendijk, and H. Sips, “Hybrid rate control for IEEE 802.11,” in Proceedings of the second ACM international workshop on Mobility management & wireless access protocols, 2004, pp. 10–18.
[6] J. C. Bicket, “Bit-rate Selection in Wireless Networks,” Master’s thesis, MIT, 2005.
[7] J. Kim, S. Kim, S. Choi, and D. Qiao, “CARA: Collision-aware rate adaptation for IEEE 802.11 WLANs,” in Proceedings of the IEEE International Conference on Computer Communications (INFOCOM), 2006, pp. 1–11.
[8] “Onoe rate control,” http://madwifi-project.org/wiki/UserDocs/RateControl.
[9] S. H. Y. Wong, H. Yang, S. Lu, and V. Bharghavan, “Robust Rate Adaptation for 802.11 Wireless Networks,” in Proceedings of the 12th ACM International Conference on Mobile Computing and Networking (MobiCom), 2006.
[10] G. Judd, X. Wang, and P. Steenkiste, “Efficient Channel-aware Rate Adaptation in Dynamic Environments,” in Proceeding of the 6th international conference on Mobile systems, applications, and services (MobiSys), 2008.
[11] M. Vutukuru, H. Balakrishnan, and K. Jamieson, “Cross-layer wireless bit rate adaptation,” ACM SIGCOMM Computer Communication Review, vol. 39, no. 4, pp. 3–14, 2009.
[12] Y. Zheng, Q. Li, Y. Chen, X. Xie, and W.-Y. Ma, “Understanding mobility based on GPS data,” in Proceedings of the 10th International Conference on Ubiquitous computing (UbiComp), 2008, pp. 312–321.
[13] D. Patterson, L. Liao, D. Fox, and H. Kautz, “Inferring high-level behavior from low-level sensors,” in Proceedings of the Fifth International Conference on Ubiquitous Computing (UbiComp), 2003, pp. 73–89.
[14] S. Reddy, M. Mun, J. Burke, D. Estrin, M. Hansen, and M. Srivastava, “Using mobile phones to determine transportation modes,” ACM Transactions on Sensor Networks (TOSN), vol. 6, no. 2, pp. 1–27, 2010.
[15] A. LaMarca, Y. Chawathe, S. Consolvo, J. Hightower, I. Smith, J. Scott, T. Sohn, J. Howard, J. Hughes, F. Potter, et al., “Place lab: Device positioning using radio beacons in the wild,” 2005, pp. 116–133.
[16] M. Mun, D. Estrin, J. Burke, and M. Hansen, “Parsimonious mobility classification using GSM and WiFi traces,” in Proceedings of the Fifth Workshop on Embedded Networked Sensors (HotEmNets), 2008.
[17] “Skyhook,” http://www.skyhookwireless.com/.
[18] J. Camp and E. Knightly, “Modulation rate adaptation in urban and vehicular environments: cross-layer implementation and experimental evaluation,” in Proceedings of the 14th ACM international conference on Mobile computing and networking (MobiCom), 2008, pp. 315–326.
[19] H. Rahul, F. Edalat, D. Katabi, and C. Sodini, “Frequency-aware rate adaptation and MAC protocols,” in Proceedings of the 15th annual international conference on Mobile computing and networking (MobiCom), 2009, pp. 193–204.
[20] J. Zhang, K. Tan, J. Zhao, H. Wu, and Y. Zhang, “A practical SNR-guided rate adaptation,” in Proceedings of the IEEE International Conference on Computer Communications (INFOCOM), pp. 2083–2091.
[21] G. Chen and D. Kotz, “A survey of context-aware mobile computing research,” Tech. Rep.
[22] N. Santhapuri, J. Manweiler, S. Sen, X. Bao, R. Choudhury, and S. Nelakuditi, “Sensor Assisted Wireless Communication,” in Local and Metropolitan Area Networks (LANMAN), 2010 17th IEEE Workshop on. IEEE, 2010, pp. 1–5.
[23] P. Shankar, T. Nadeem, J. Rosca, and L. Iftode, “CARS: Context-Aware Rate Selection for Vehicular Networks,” in IEEE International Conference on Network Protocols (ICNP), 2008, pp. 1–12.
[24] A. Joshi and P. Kulkarni, “Vehicular wifi access and rate adaptation,” in ACM
SIGCOMM 2010, Poster Session, 2010, pp. 423–424.
[25] A. Rahmati and L. Zhong, “Context-for-Wireless: Context-Sensitive Energy-Efficient Wireless Data Transfer,” in Proceeding of the 5th international conference on Mobile systems, Applications, and Services (MobiSys), 2007, p. 178.
[26] S.-T. Chang, Y.-C. Huang, and H.-Y. Wei, “Accelerometer-Assisted Power Efficient Wi-Fi Networking on Public Transportation System,” in ACM MobiCom 2009, Poster Session, 2009.
[27] Y.-J. Lai, W.-H. Kuo, W.-T. Chiu, S.-T. Chang, and H.-Y. Wei, “Accelerometer-Assisted 802.11 Rate Adaptation on Mass Rapid Transit System,” in ACM SIGCOMM 2010, Poster Session, 2010, pp. 421–422.
[28] J. Ott and D. Kutscher, “Drive-thru Internet: IEEE 802.11 b for ”automobile” users,” in Proceeding of the 23rd Conference of the IEEE Communications Society (INFOCOM), vol. 1, 2004.
[29] D. Hadaller, S. Keshav, T. Brecht, and S. Agarwal, “Vehicular opportunistic communication under the microscope,” in Proceeding of the 5th International Conference on Mobile Systems, Applications, and Services (MobiSys), 2007, pp. 11–13.
[30] J. Eriksson and S. Madden, “Cabernet: vehicular content delivery using WiFi,” in Proceedings of the 14th ACM international conference on Mobile computing and networking (MobiCom), 2008, pp. 199–210.
[31] J. Zhao, T. Arnold, Y. Zhang, and G. Cao, “Extending drive-thru data access by vehicle-to-vehicle relay,” in Proceedings of the fth ACM international workshop on VehiculAr Inter-NETworking (VANET), 2008, pp. 66–75.
[32] A. Giannoulis, M. Fiore, and E. Knightly, “Supporting vehicular mobility in urban multi-hop wireless networks,” in Proceeding of the 6th international conference on Mobile systems, applications, and services (MobiSys), 2008, pp. 54–66.
[33] P. Deshpande, A. Kashyap, C. Sung, and S. Das, “Predictive methods for improved vehicular WiFi access,” in Proceedings of the 7th international conference on Mobile systems, applications, and services (MobiSys), 2009, pp. 263–276.
[34] “Mulriband atheros driver for wifi,” http://madwifi-project.org.
[35] “Iperf,” http://sourceforge.net/projects/iperf.
[36] “Wireshark,” http://www.wireshark.org/.
[37] “Radiotap,” http://www.radiotap.org/.
[38] “Taipei Metro,” http://english.trtc.com.tw/.
[39] “Data Sheet of Dlink DWL-AG660,” http://www.dlink.com/products/?pid=DWL-AG660.