跳到主要內容

臺灣博碩士論文加值系統

(3.236.50.201) 您好!臺灣時間:2021/08/02 00:01
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:林炳毅
研究生(外文):Ping-Yi Lin
論文名稱:無線網路上高效率廣播與定位技術
論文名稱(外文):Efficient Broadcast and Location Estimation Schemes in Wireless Networks
指導教授:許奮輝
指導教授(外文):Fenn-Huei Simon Sheu
學位類別:碩士
校院名稱:國立清華大學
系所名稱:資訊工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2004
畢業學年度:92
語文別:英文
論文頁數:37
中文關鍵詞:週期性廣播聲音串流傳輸效率位置偵測服務無線網路四分位數
外文關鍵詞:Periodic BroadcastAudio StreamingEfficiencyLocation-awareness serviceswireless LANquartiles
相關次數:
  • 被引用被引用:1
  • 點閱點閱:115
  • 評分評分:
  • 下載下載:18
  • 收藏至我的研究室書目清單書目收藏:0
隨著科技日新月異,無線網路系統的使用越來越普遍,其建置成本亦日益低廉,創造出許多新穎的應用,如何在此應用環境中提供實用的加值服務,實為無線網路系統之主要課題,一方面能藉由傳輸技術之高延展性,來確保眾多行動裝置接收視訊影音資料之即時性,而無庸冗長的等待耗時,另一方面又能自動地判定行動裝置的所在,暨以選擇性地擷取與該位置相關的服務項目,提供連續性查詢貼切的服務內容,而不需操作者僵化的反覆輸入,誠能妥善地發揮無線網路有別於有線網路之特點,增益其應用服務之實質內涵。
本論文提出了兩項技術:第一項是高效率廣播技術,解決為了使伺服器頻寬更為有效地利用,必需對多媒體檔案做精細的切割,所產生封包檔頭負擔的問題。這個新的方法為了不使封包檔頭的負擔過大,將每個片斷都維持填滿封包的大小,再針對第一個片斷做額外的分割,來有效地避免過多檔頭的負擔,亦能維持伺服器在傳輸低位元率的多媒體檔案時原應有的效能表現。第二項為位址預測技術,提出有效的演算法來預測位置,解決室內定位的問題,藉由所接收的無線網路封包中,擷取出訊號強度,並和之前所搜集的訊號強度資訊做比對。為了減少雜訊的干擾,我們使用四分位數去描繪訊號強度的分布情況,能改善使用平均值時容易被極大或極小值影響的情況,查詢中也不需要大量的訊號資料,加快了查詢的速度,只需要少量運算便可得到不錯的結果。
With the advances of technologies, wireless connectivity becomes a critical component of networking infrastructure due to the favorable mobility and incessant reduction of hardware cost. Many creative wireless applications are feasible. On one hand, the scalable services allow numerous mobile users to receive the audiovisual streams on demand with short delays. On the other hand, the system should recognize the user positions to fulfill the pertinent location-aware contents as responses from the continuous queries without repetitive explicit specification from users. Both desirable features discern the very characteristics of wireless networks, and honestly give free rein to their applications.
In this thesis, we propose two techniques. First is an efficient periodic broadcast scheme that preserves bandwidth efficiency when extensive segmentation on stream contents is necessary to initial service delay reduction. Our new design elegantly controls the effect of the packet overhead on the bandwidth efficiency by only fragmenting the very first segment. The latter segments are kept constant as the size of the full-sized packets. As a result, the proposed scheme can avoid the performance deterioration due to the induced overhead of segmentation, while accommodate the available server capacity to reduce the service latency. The performance study indicates our new scheme is constantly better than the existing competitors with all possible design options for the delivery of low bit-rate media streams. The second one is the location estimation problem. Our solution exploits the signal strengths of packets on wireless Ethernet networks to predict the location from the previously collected knowledge. To reduce the noise effects on signals, we use the quartiles to portrait strength distributions seen from the positions. We can deliver more reliable results than the techniques based on the average signal strengths, which are greatly biased by the strongest signals. Particularly, using quartiles allows us to answer the location query more accurately than the schemes that employ numerous strength data in each query. As a result, our solution scales gracefully in terms of computation cost, a favorable feature particularly suitable to the hand-held devices with limiting computing and storage resources.
Chapter 1 Introduction.....................................1
1.1: An Efficient Broadcast Scheme for Low Bit-Rate Media Streams....................................................1
1.2: Indoor Location Estimation for Mobile Users.........5
Chapter 2 An Efficient Broadcast Scheme for Low Bit-Rate Media Streams..............................................8
2.1: Related Work........................................8
2.1.1: Poly-Harmonic Broadcast (PHB) and Harmonic Broadcast (HB).............................................9
2.1.2: Reliable Periodic Broadcast (RPB)..............10
2.2: The Proposed Solution..............................11
2.3: Performance Study..................................16
2.3.1: The Effect of Server Bandwidth.................17
2.3.2: The Effect of Client Bandwidth.................19
Chapter 3 Indoor Location Estimation for Mobile Users.....20
3.1: Related Work.......................................20
3.2: The proposed solution..............................22
3.2.1: Our Strategy...................................23
3.2.2: The algorithm for Location Determination.......24
3.2.3: Location Determination using a sequence of testing data..............................................25
3.3: Performance Study..................................26
3.3.1: Hardware.......................................26
3.3.2: Training & testing parameters..................27
3.3.3: Results – with single testing data............28
3.3.4: Results – with 2 continuous testing data......29
Chapter 4 Concluding Remarks and Future Work..............32
Bibliography..............................................34
[1] P. Bahl and V. N. Padmanabhan, "RADAR: An In-Building RF-based User Location and Tracking System," presented at INFOCOM, 2000.
[2] M. K. Bradshaw, B. Wang, S. Sen, L. Gao, J. Kurose, P. Shenoy, and D. Towsley, "Periodic Broadcast and Patching Services - Implementation, Measurement, and Analysis in an Internet Streaming Video Testbed," presented at ACM Multimedia, Ottawa, Ontario, Canada, 2001.
[3] M. Brunato and C. K. Kallo, "Transparent Location Fingerprinting for Wireless Services," presented at the First Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net), Sardegna, Italy, 2002.
[4] M. Brunato and R. Battiti, "PILGRIM: A Location Broker and Mobility-Aware Recommendation System," presented at PerCom, Fort Worth, USA, 2003.
[5] Y. Cai, K. A. Hua, and S. Sheu, "Leverage Client Bandwidth to Improve Service Latency in a Periodic Broadcast Environment," Journal of Applied Systems Studies (special issue), vol. 2, 2001.
[6] S. R. Carter and J.-F. Pâris, "A Dynamic Heuristic Broadcasting Protocol for Video-on-Demand," presented at IEEE INFOCOM, 2001.
[7] D. L. Eager and M. K. Vernon, "Dynamic Skyscraper Broadcasts for Video-on-Demand," presented at the Int'l Workshop on Multimedia Information Systems, Turkey, 1998.
[8] J. Heidemann and N. Bulusu, "Using Geospatial Information in Sensor Networks," 2001.
[9] J. Hightower and G. Borriello, "Location Systems for Ubiquitous Computing," IEEE Computer, vol. 34, pp. 57-66, 2001.
[10] A. Hu, "Video-on-Demand Broadcasting Protocols: A Comprehensive Study," presented at IEEE INFOCOM, 2001.
[11] K. A. Hua and S. Sheu, "Skyscraper Broadcasting: A New Broadcasting Scheme for Metropolitan Video-on-Demand Systems," Proc. of ACM SIGCOMM, Computer Communication Review, vol. 27, pp. 89-100, 1997.
[12] K. A. Hua, Y. Cai, and S. Sheu, "Exploiting Client Bandwidth for more Efficient Video Broadcast," presented at the Int'l Conf. on Computer, Communications and Networks, Lafayette, Louisiana, 1998.
[13] K. A. Hua and S. Sheu, "An Efficient Periodic Broadcast Technique for Digital Video Libraries," Multimedia Tools and Applications, vol. 10, pp. 157-177, 2000.
[14] L.-S. Juhn and L.-M. Tseng, "Harmonic Broadcasting for Video-on-Demand Service," IEEE Trans. on Broadcasting, vol. 43, pp. 268-271, 1997.
[15] L.-S. Juhn and L.-M. Tseng, "Fast Data Broadcasting and Receiving Scheme for Popular Video Service," IEEE Transaction on Broadcasting, vol. 44, pp. 100-105, 1998.
[16] L.-S. Juhn and L.-M. Tseng, "Enhanced Harmonic Data Broadcasting and Receiving Scheme for Popular Video Service," IEEE Trans. on Consumer Electronics, vol. 44, pp. 343-346, 1998.
[17] V. Kumar, M. Korpi, and S. Sengodan, IP Telephony with H.323: Architecture for Unified Networks and Integrated Services: Wiley Computer Publishing, 2001.
[18] A. M. Ladd, K. E. Bekris, and A. Rudys, "Robotics-Based Location Sensing using Wireless Ethernet," presented at MOBICOM'02, 2002.
[19] A. Mahanti, D. L. Eager, M. K. Vernon, and D. Sundaram-Stukel, "Scalable On-Demand Media Streaming with Packet Loss Recovery," presented at ACM SIGCOMM, San Diego, CA, 2001.
[20] P. Prasithsangaree, P. Krishnamurthy, and P. K. Chrysanthis, "On Indoor Position Location with Wireless LANs," presented at IEEE Int'l Symposium on Personal, Indoor and Mobile Radio Communications, Portugal, 2002.
[21] J.-F. Pâris, S. W. Carter, and D. D. E. Long, "Efficient Broadcasting Protocols for Video-on-Demand," presented at the 6th Int'l Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS '98), 1998.
[22] J.-F. Pâris, S. W. Carter, and D. D. E. Long, "A Low Bandwidth Broadcasting Protocol for Video-on-Demand," presented at the Int'l Conf. on Computer, Communications and Networks, Lafayette, Louisiana, 1998.
[23] J.-F. Pâris, "A Simple Low-Bandwidth Broadcasting Protocol for Video-on-Demand," presented at the Int'l Conf. on Computer, Communications and Networks, 1999.
[24] J.-F. Pâris, S. W. Carter, and D. D. E. Long, "A Hybrid Broadcasting Protocol for Video-on-Demand," presented at SPIE Multimedia Computing and Networking, 1999.
[25] J.-F. Pâris, D. D. E. Long, and P. E. Mantey, "Zero-Delay Broadcasting Protocols for Video-on-Demand," presented at ACM Multimedia, Orlando, FL, USA, 1999.
[26] J.-F. Pâris, S. W. Carter, and D. D. E. Long, "A Universal Distribution Protocol for Video-on-Demand," presented at IEEE International Conference on Multimedia and Expo, New York, NY, USA, 2000.
[27] S. Sheu, K. A. Hua, and Y. Cai, "A Novel Broadcast Technique for Theaters in the Air," presented at Workshop on Virtual University for Multilingual Education, Chicago, IL, 2000.
[28] Y. C. Tseng, C. M. Hsieh, M. H. Yang, W. H. Laio, and J. P. Sheu, "Data Broadcasting and Seamless Channel Transition for Highly-Demanded Vodeos," presented at IEEE INFOCOM, 2000.
[29] S. Viswanathan and T. Imielinski, "Pyramid Broadcasting for Video-on-Demand Service," presented at the SPIE Multimedia Computing and Networking, 1995.
[30] K. Whitehouse and D. Culler, "Calibration as Parameter Estimation in Sensor Networks," presented at WSNA, Atlanta, Georgia, 2002.
[31] L. Xu, "Efficient and Scalable On-Demand Data Streaming Using UEP Codes," presented at ACM Multimedia, Ottawa, Ontario, Canada, 2001.
[32] M. Youssef and A. Agrawala, "Small-Scale Compensation for WLAN Location Determination Systems," presented at IEEE Wireless Communications and Networking Conference (WCNC), 2003.
[33] M. A. Youssef, "MWaveLan: A New GPL Driver for the Wavelan IEEE/Orinoco," in Http://www.cs.umd.edu/~moustafa/mwavelan/mwavelan.html.
[34] M. A. Youssef, A. Agrawala, and A. U. Shankar, "WLAN Location Determination via Clustering and Probability Distributions," presented at IEEE PerCom, 2003.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top