Responsive image
博碩士論文 etd-0722117-181155 詳細資訊
Title page for etd-0722117-181155
論文名稱
Title
具無線充電器之混合式感測網路下之高效率移動式感測器分派方法
Efficient Dispatch Scheme of Mobile Sensors in A Hybrid Sensor Network with Wireless Chargers
系所名稱
Department
畢業學年期
Year, semester
語文別
Language
學位類別
Degree
頁數
Number of pages
67
研究生
Author
指導教授
Advisor
召集委員
Convenor
口試委員
Advisory Committee
口試日期
Date of Exam
2017-08-07
繳交日期
Date of Submission
2017-08-23
關鍵字
Keywords
節能、移動式感測器、負載平衡、無線充電器、無線感測網路
energy saving, load balance, wireless charger, mobile sensor, wireless sensor network
統計
Statistics
本論文已被瀏覽 5662 次,被下載 62
The thesis/dissertation has been browsed 5662 times, has been downloaded 62 times.
中文摘要
本篇論文針對混合式無線感測網路進行研究,該種網路同時包含固定式與移動式兩種類型的感測器,其中,固定式感測器分散於整個待測區域,用以監控環境並指示事件的發生,另一方面,移動式感測器則能移動至事件發生位置進行更進一步的資料分析,而對於佈署移動式感測器的感測網路來說,如何有效去安排這些移動式感測器,以便拜訪每個事件發生地點進行偵測,使得移動式感測器所消耗的電量得以減少,並且能夠延長整體系統運作時間,就成了重大的挑戰,而為了更進一步延長系統的運作時間,我們考量將少數的無線充電器佈署於感測網路中,以便讓移動式感測器得以在執行任務中,機動地移動到無線充電器處進行電力補充;基於上述的網路架構,本篇論文提出一套有效率的感測器派遣機制,其目標在於平衡移動式感測器的電量消耗,使得某些移動式感測器不會因任務派遣過度消耗電量,並藉此提高其使用壽命,另一方面,我們所提出的機制同時能夠依照移動式感測器派遣至事件所移動的路徑,選擇行經最佳的無線充電器以進行充電,使得移動式感測器不僅可以充得較多的電量,同時也能夠減少移動至無線充電器所耗費的額外電量;藉由模擬結果的驗證,我們所提出的感測器派遣機制可以大幅延長系統的使用壽命。
Abstract
This paper considers a hybrid wireless sensor network. That contains two kinds of sensors, static and mobile sensors. Static sensors are scattered in the sensing field for environmental monitoring and indicating where events occurring. Then, mobile sensors can be dispatched to visit these event sites to conduct more advanced analysis. A big challenge is how to dispatch these mobile sensors to visit event sites using less energy, and extend the system lifetime accordingly. To prolong the usage time of mobile sensors, we also consider deploying few wireless chargers in the network to adaptively charge mobile sensors. Based on the above network architecture, this thesis proposes an efficient sensor dispatch mechanism to balance energy consumption of mobile sensors, and thereby extend their lifetime. Moreover, this mechanism can also select the best wireless charger for mobile sensors to charge in accordance with mobile sensors’ traveling path. In this way, mobile sensors can not only charge more power, but also reduce the amount of energy spent to more to a wireless charger. Through simulations, we demonstrate that our sensor dispatch mechanism can significantly increase the system lifetime.
目次 Table of Contents
論文審定書 i
誌謝 ii
摘要 iii
Abstract iv
目錄 v
圖次 vii
表次 viii
第一章 緒論 1
1.1 簡介 1
1.2 研究動機 3
1.3 研究貢獻與章節架構 4
第二章 相關文獻探討 6
2.1 相似的網路架構 6
2.2 移動式感測器的應用 6
2.3 使用移動式感測器的優點與挑戰 7
2.4 移動式感測器配對問題 8
2.5 無線充電應用 9
第三章 問題定義 12
第四章 設計方法 15
4.1 事件配對排程 15
4.1.1 事件位置分群 16
4.1.2 建立偏好序列與找出候選元素 19
4.1.3 配對流程 21
4.1.4 時間複雜度分析 25
4.2 充電配對排程 26
4.2.1 建立偏好序列 26
4.2.2 配對流程 27
4.2.3 充電排序流程 30
4.2.4 時間複雜度分析 33
第五章 模擬結果 34
5.1 系統壽命 35
5.2 存活之移動式感測器個數 37
5.3 電量消耗 41
5.4 剩餘電量之標準差 43
5.5 事件分群之影響 45
5.6 事件個數對於充電效率之影響 47
5.7 總充電量之比較 48
5.8 β值之影響 49
5.9 γ值之影響 50
第六章 總結與未來研究方向 53
參考文獻 54
參考文獻 References
[1] You-Chiun Wang and Chang-Chen Yang, "3S-cart: a lightweight, interactive sensor-based cart for smart shopping in supermarkets," IEEE Sensors Journal, vol. 16, no. 17, pp. 6774-6781, 2016.
[2] Shu-Chiung Hu, You-Chiun Wang, Chiuan-Yu Huang, and Yu-Chee Tseng, "Measuring air quality in city areas by vehicular wireless sensor networks," Journal of Systems and Software, vol. 84, no. 11, pp. 2005-2012, 2011.
[3] Lun-Wu Yeh, You-Chiun Wang, and Yu-Chee Tseng, "iPower: an energy conservation system for intelligent buildings by wireless sensor networks," International Journal of Sensor Networks, vol. 5, no. 1, pp. 1-10, 2009.
[4] Hyungseop Hong, Seungmin Oh, and Jeongcheol Lee, "A continuous object tracking protocol suitable for practical wireless sensor networks," IEEE Wireless Communications and Networking Conference, pp. 2351-2356, 2013
[5] Javad Rezazadeh, Marjan Moradi, and Abdul Samad Ismail, "Mobile Wireless Sensor Networks Overview," International Journal of Computer Communications and Networks, vol. 2, pp. 17-22, 2012.
[6] Atul Verma, Hemjit Sawant, and Jindong Tan, "Selection and Navigation of Mobile Sensor Nodes Using a Sensor Network," IEEE Pervasive Computing and Communications, vol. 00, pp. 41-50, 2005.
[7] Faisal Karim Shaikh and Sherali Zeadally, "Energy harvesting in wireless sensor networks: A comprehensive review," Renewable and Sustainable Energy Reviews, vol. 55, pp.1041-1054, 2016.
[8] Xiao Lu, Ping Wang, Dusit Niyato, Dong In Kim, and Zhu Han, "Wireless charger networking for mobile devices: fundamentals, standards, and applications," IEEE Wireless Communications, vol. 22, pp.126-135, 2015.
[9] You-Chiun Wang, Chun-Chi Hu, and Yu-Chee Tseng, "Efficient Placement and Dispatch of Sensors in a Wireless Sensor Network," IEEE Transaction on Mobile Computing, vol. 7, no. 2, pp. 262-274, 2008.
[10] Hao Yang, Haiyun Luo, Fan Ye, Songwu Lu, and Lixia Zhang, "Security in mobile ad hoc networks: challenges and solutions," IEEE Wireless Communications, vol.11, pp.38-47, 2004
[11] Quansheng Guan, Fei Richard Yu, Shengming Jiang, and Gang Wei, "Prediction-Based Topology Control and Routing in Cognitive Radio Mobile Ad Hoc Networks," IEEE Transactions on Vehicular Technology, vol.59, pp.4443-4452, 2010
[12] Tracy Camp, Jeff Boleng, and Vanessa Davies, "A survey of mobility models for ad hoc network research," Wireless Communications and Mobile Computing, vol. 2, no. 5, pp. 483-502, 2002.
[13] Phuong L. Pham, Anh T. Mai, and Sesh Commuri, "Mobile Robots Assisted Target Tracking in Wireless Sensor Networks," Global Communications Conference, pp.1574-1578, 2012.
[14] Ehsan Tabatabaei Yazdi, Amirhossein Moravejosharieh, and Sayan Kumar Ray, "Study of Target Tracking and Handover in Mobile Wireless Sensor Network," Information Networking, pp.120-125, 2014.
[15] Simarpreet Kaur, Kamaljit Singh Saini, and Manpreet Kaur, "Reliable message handover approach by re-association procedure in MWSN," Next Generation Computing Technologies, pp.234-238, 2015.
[16] Aleksandar Milenković, Chris Otto, and Emil Jovanov, "Wireless Sensor Networks for Personal Health Monitoring: Issues and an Implementation," Computer Communications, vol. 29, pp.2521-2533, 2006.
[17] Theofanis P. Lambrou, Christos G. Panayiotou, Santiago Felici-Castell, and Baltasar Beferull-Lozano, "Exploiting Mobility for Efficient Coverage in Sparse Wireless Sensor Networks," Wireless Personal Communications, vol. 54 , pp. 187-201, 2010
[18] Massimo Vecchio and Roberto López-Valcarce, "Improving area coverage of wireless sensor networks via controllable mobile nodes: A greedy approach," Journal of Network and Computer Applications, vol. 48, pp.1-13, 2015.
[19] Benyuan Liu, Olivier Dousse, Philippe Nain and Don Towsley, "Dynamic Coverage of Mobile Sensor Networks," Transactions on Parallel and Distributed Systems, vol. 24, pp. 301-311, 2013.
[20] Yi Zou and Krishnendu Chakrabarty, "Sensor deployment and target localization based on virtual forces," IEEE International Conference on Computer Communications, pp.1293-1303, 2003.
[21] Chika Sugimoto and Sumihiko Natsu, "Self-organizing node deployment based on virtual spring mesh for mobile wireless sensor network," IEEE Wireless Communications and Networking Conference, pp.3148-3153, 2014.
[22] Nguyen Hoang Viet, Ngo Anh Vien, SeungGwan Lee, and TaeChoong Chung, "Efficient Distributed Sensor Dispatch in Mobile Sensor Network," Advanced Information Networking and Applications, pp.1561-1566, 2008
[23] Yuan-sheng Cheng, Michael Neely, and Keith M. Chugg, "Iterative Message Passing Algorithm for Bipartite Maximum Weighted Matching," IEEE International Symposium on Information Theory, pp.1934-1938, 2006
[24] You-Chiun Wang, Wen-Chih Peng, and Yu-Chee Tseng, "Energy-Balanced Dispatch of Mobile Sensors in a Hybrid Wireless Sensor Network," IEEE Transactions on Parallel and Distributed Systems, vol. 21, pp. 1836-1850, 2010.
[25] You-Chiun Wang, Wen-Chih Peng, Min-Hsien Chang, and Yu-Chee Tseng, "Exploring Load-Balance to Dispatch Mobile Sensors in Wireless Sensor Networks," IEEE International Conference on Computer Communications and Networks, pp.669-674, 2007.
[26] Chou-Yu Hsieh and Chao-Wen Chiang, "Design and Analysis of Resonator for Wireless Charging Systemwith Magnetic Resonant Coupling," 第十二屆台灣電力電子研討會暨展覽會, pp.564-568, 2013.
[27] André Kurs, Aristeidis Karalis, Robert Moffatt, J. D. Joannopoulos, Peter Fisher, and Marin Soljacic, "Wireless Power Transfer via Strongly Coupled Magnetic Resonances, " SCIENCE, vol.317, pp.83-86, 2007.
[28] Nirupama Bulusu, John Heidemann, and Deborah Estrin, "GPS-less low-cost outdoor localization for very small devices," IEEE Personal Communications, vol. 7, pp.28–34, 2000.
[29] Daniel Defays, "An efficient algorithm for a complete link method," The Computer Journal, vol.20, no.4, pp.364-366, 1976
[30] Christian Nilsson, "Heuristics for the Traveling Salesman Problem," 2003, URL: https://web.tuke.sk/fei-cit/butka/hop/htsp.pdf.
[31] Jorge Miguel Soares, Inaki Navarro1, and Alcherio Martinoli, "The Khepera IV Mobile Robot: Performance Evaluation, Sensory Data and Software Toolbox," Iberian Robotics Conference, pp.767-781, 2015.
[32] Xiao Lu, Ping Wang, Dusit Niyato, Dong In Kim, and Zhu Han, "Wireless Charging Technologies: Fundamentals,Standards, and Network Applications," IEEE Communications Surveys and Tutorials, vol.18, no.2, pp.1413-1452, 2016
電子全文 Fulltext
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
論文使用權限 Thesis access permission:自定論文開放時間 user define
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus: 已公開 available


紙本論文 Printed copies
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。
開放時間 available 已公開 available

QR Code