博碩士論文 100552022 詳細資訊




以作者查詢圖書館館藏 以作者查詢臺灣博碩士 以作者查詢全國書目 勘誤回報 、線上人數:15 、訪客IP:3.235.173.74
姓名 葉家延( Chia-Yen Yeh)  查詢紙本館藏   畢業系所 資訊工程學系在職專班
論文名稱
(Dynamic Overlay Construction for Mobile Target Detection in Wireless Sensor Networks)
相關論文
★ 車輛導航的簡易繞路策略★ 使用傳送端電壓改善定位
★ 利用車輛分類建構車載網路上的虛擬骨幹★ Why Topology-based Broadcast Algorithms Do Not Work Well in Heterogeneous Wireless Networks?
★ 針對移動性目標物的有效率無線感測網路★ 適用於無線隨意網路中以關節點為基礎的分散式拓樸控制方法
★ A Review of Existing Web Frameworks★ 將感測網路切割成貪婪區塊的分散式演算法
★ 無線網路上Range-free的距離測量★ Inferring Floor Plan from Trajectories
★ An Indoor Collaborative Pedestrian Dead Reckoning System★ Dynamic Content Adjustment In Mobile Ad Hoc Networks
★ 以影像為基礎的定位系統★ 大範圍無線感測網路下分散式資料壓縮收集演算法
★ 車用WiFi網路中的碰撞分析★ Exploring Spatial-Temporal Cloaking Against Correlation Attacks for Location-based Services
檔案 [Endnote RIS 格式]    [Bibtex 格式]    [相關文章]   [文章引用]   [完整記錄]   [館藏目錄]   至系統瀏覽論文 ( 永不開放)
摘要(中) 在戰場中,無線感測網路能夠協助偵測目標物以及收集資料。然 而,當目標物及資料收集者都具有移動能力時,對於此感測網路的設 計及建置是頗具挑戰的。
目前有不少的研究報告都著重於討論多個移動的資料收集者,這 些研究中所使用的協定都需要知道資料收集者的位置及使用過多的廣 播訊息,加速了感測節點能量的消耗。為了解決此類型的問題,我們 提出了一個架構,稱為 Dynamic Overlay Construction (DOC),目的 在於收集無線感測網路中的資料。
在這個架構當中,我們擷取了網格狀網路及樹狀網路的優點,讓 資料的傳遞更有效率。再者,這兩個機制能夠作為調整整個網路的負 載平衡。網格狀網路能夠讓資料的傳遞任務能夠更加平衡;而樹狀網 路則依據網格狀網路所調整的網格大小,進而平衡每一個網格內的傳 輸負載。再加上將實現合併查詢的資料,減少每一個查詢的回應時間 以及網路使用量。
從模擬的結果中,了解到 DOC 這個架構對於解決感測網路中面 臨多個移動的收集者進行資料的收集任務所造成的問題是個不錯的架 構,而對於多個移動的目標物的資料收集而言,此架構是相當良好的。
摘要(英) In battlefields, the wireless sensor network can be used to detect targets and to collect data. However, the mobility of targets and sinks creates challenges for the design and implementation of the system.
While there are research proposals capable of handling multiple mobile sinks, these protocols either assume the knowledge of locations of sinks or create too many flooding messages, leading to a fast battery drain. To deal with this issue, we propose a framework, called Dynamic Overlay Construction (DOC), for data collection in wireless sensor net- works.
In our framework, we take the structure advantages of both grid and tree to route queries and to deliver data efficiently. In addition, two mechanisms are introduced to balance the load in the network. The first one helps to distribute the tasks more evenly; and the second one adjusts the size of grids to balance the traffic load in each grid. Lastly, an improved query aggregation is proposed to reduce the query response time and the traffic associated with each query.
The simulation results show that DOC outperforms the better known data collection solutions for wireless sensor networks with multiple mo- bile sinks but the best known data collection solutions with multiple mobile targets.
關鍵字(中) ★ 感測網路
★ 移動
關鍵字(英) ★ WSN
★ Mobile
論文目次 摘要................................ i
Abstract ............................. iii
謝誌................................ v
Table of Contents......................... vii
List of Figures .......................... ix
List of Tables........................... xi
一、 Introduction.................... 1
二、 LiteratureReview................. 5
三、DynamicOverlayConstruction.......... 7
3-1 NetworkStructure ................ 9
3-1-1 Dissemination Network Construction . . . . . . 10
3-1-2 Targets Detection . . . . .20
3-1-3 Sinks Query and Response 27
3-1-4 Source Responsibilities . .30
3-2 Energy Consumption Balancing . . . . . . . . . 30
3-3 Query Aggregation Improvement . . . . . . . . . 31
四、 Simulation Results ................ 32
4-1 Simulation Setting and Metrics. . . . . . . . . . 32
4-2 With Stationary Sinks .............. 34
4-2-1 Impact of the Number of Sinks. . . . . . . . . . 35
4-2-2 Impact of the Sink Query Interval . . . . . . . . 37
4-2-3 Impact of the Network Density. . . . . . . . . . 38
4-3 With Mobile Sinks ................ 39
4-4 With Multiple Mobile Targets . . . . . . . . . . 41
五、 Conclusion..................... 45
Bibliographies .......................... 46
參考文獻 [1] Pi-Shih Wang, Guaning Chen, Min-Te Sun, ”Energy-Efficient Wire- less Sensor Networks for Mobile Target Detections”, International Conference on Parallel Processing Workshops, pp. 480 - 487, Sep. 2012.
[2] A.A. Abbasi and M. Younis, ”A survey on clustering algorithms for wireless sensor networks”, IComputer Communication, pp. 2826 - 2841, Oct. 2007.
[3] S. Basagni, A. Carosi, E. Melachrinoudis, C. Petrioli, Z.M. Wang, ”Controlled sink mobility for prolonging wireless sensor networks lifetime”, Wireless Networks, pp. 831 - 858, Dec. 2008.
[4] Z. Chen, S. Liu, J. Huang, ”Multi-tier Grid Routing to Mobile Sink in Large-scale Wireless Sensor Networks”, Journal of Networks, pp. 765-773, May 2011.
[5] K. Fodor and A. Vidacs, ”Efficient routing to mobile sinks in wire- less sensor networks”, Proceedings of the 3rd international con- ference on Wireless internet (WICON), Oct. 2007.
[6] B.E. Hamida and G. Chelius, ”A Line-Based Data Dissemination Protocol for Wireless Sensor Networks with Mobile Sink”, IEEE International Conference on Communications (ICC), pp. 2201 - 2205, May 2008.
[7] E.B. Hamida and G. Chelius, ”Strategies for data dissemination to mobile sinks in wireless sensor networks”, IEEE Wireless Com- munications, pp. 31 - 37, Dec. 2008.
[8] W.R. Heinzelman, J. Kulik, H. Balakrishnan, ”Adaptive protocols for information dissemination in wireless sensor networks”, The Fifth International Conference on Mobile Computing and Network- ing (MobiCom), pp. 174 - 185, Aug. 1999.
[9] B. Hofmann-Wellenhof, H. Lichtenegger, J. Collins, ”Global Posi- tioning System: Theory and Practice”, Fourth Edition, Springer Verlag, 1997.
[10] C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, F. Silva, ”Directed diffusion for wireless sensor networking”, IEEE/ACM Transactions on Networking (TON), pp. 2 - 16, Feb. 2003.
[11] Teerawat Issariyakul and Ekram Hossain, ”Introduction to Network Simulator NS2”, Springer, 2nd edition, Dec. 2011.
[12] D. Jea, A.A. Somasundara, M.B. Srivastava, ”Multiple controlled mobile elements (data mules) for data collection in sensor net-
works”, IEEE Distributed Computing in Sensor Systems (DCOSS), pp. 244 - 257, Jul. 2005.
[13] A.-M. Kermarrec and Guang Tan, ”Greedy Geographic Routing in Large-Scale Sensor Networks: A Minimum Network Decomposition Approach”, IEEE/ACM Transaction on Networking, Vol. 20, No 3, pp. 864 - 877, 2012.
[14] H.S. Kim, T. F. Abdelzaher, W.H. Kwon, ”Minimum-Energy Asyn- chronous Dissemination to Mobile Sinks in Wireless Sensor Net-
works”, ACM Conference on Embedded Networked Sensor Sys- tems (SenSys), pp. 193 - 204, Nov. 2003.
[15] Hyung Seok Kim, Tarek F. Abdelzaher, Wook Hyun Kwon, ”Dy- namic Delay-Constrained Minimum-Energy Dissemination in Wire- less Sensor Networks”, ACM Transactions on Embedded Com- puting Systems, Vol. 4, No. 3, Aug. 2005, pp. 679 - 706.
[16] K. Kweon, H. Ghim, J. Hong, H. Yoon, ”Grid-Based Energy- Efficient Routing from Multiple Sources to Multiple Mobile Sinks in Wireless Sensor Networks”, International Symposium on Wireless Pervasive Computing (ISWPC), pp. 1 - 5, Feb. 2009.
[17] C.J. Lin, P.L. Chou, C.F. Chou, ”HCDD: hierarchical cluster-based data dissemination in wireless sensor networks with mobile sink”, Proceedings of the 2006 international conference on Wireless com- munications and mobile computing (IWCMC), pp. 1189 - 1194, Jul. 2006.
[18] G. Mao, B. Fidan, B.D.O. Anderson, ”Wireless sensor network lo- calization techniques”, Computer Networks, pp. 2529!V2553, Jul. 2007.
[19] R. Shah, S. Roy, S. Jain, W. Brunette, ”Data MULEs: Modeling a Three-tier Architecture for Sparse Sensor Networks”, IEEE SNPA Workshop, pp. 215 - 233, May 2003.
[20] J.H. Shin, J. Kim, K. Park, D. Park, ”Railroad: virtual infrastruc- ture for data dissemination in wireless sensor networks”, Proceed- ings of the 2nd ACM international workshop on Performance evalu- ation of wireless ad hoc, sensor, and ubiquitous networks (MSWiM), pp. 168 - 174, Oct. 2005.
[21] N.C. Wang, Y.F. Huang, J.S. Chen, P.C. Yeh, ”Energy-aware data aggregation for grid-based wireless sensor networks with a mobile
sink”, Wireless Personal Communications, pp. 1539-1551, Dec. 2007.
[22] G. Wang, T. Wang, W. Jia, M. Guo, H.H. Chen, M. Guizani, ”Local Update-Based Routing Protocol in Wireless Sensor Networks with Mobile Sinks”, IEEE International Conference on Communica- tions (ICC), pp. 3094 - 3099, Jun. 2007.
[23] F. Willson, ”Theoretical and Practical Graphics”, Chapter 5, page 66, BiblioBazaar, LLC, September 25, 2009.
[24] H.L. Xuan and S. Lee, ”A coordination-based data dissemination protocol for wireless sensor networks”, Proceedings of the 2004 Intelligent Sensors, Sensor Networks and Information Processing Conference (ISSNIP), pp. 13 - 18, Dec. 2004.
[25] F. Ye, H. Luo, J. Cheng, S. Lu, L. Zhang, ”TTDD: A two-tier data dissemination model for large-scale wireless sensor networks”, Proceedings of the 8th annual international conference on Mobile computing and networking (MobiCom), pp. 148-159, Sep. 2002.
[26] O. Younis and S. Fahmy, ”HEED: A Hybrid, Energy-Efficient, Dis- tributed clustering approach for Ad Hoc sensor networks”, IEEE Transactions on Mobile Computing, pp.366 - 379, 2004.
[27] Z. Zhou, X. Xiang, X. Wang, J. Pan, ”An Energy-Efficient Data- Dissemination Protocol in Wireless Sensor Networks”, Proceedings of the 2006 International Symposium on World of Wireless, Mobile and Multimedia Networks (WOWMOM), pp. 13 - 22, Jun. 2006.
指導教授 孫敏德(Min-Te Sun) 審核日期 2014-1-27
推文 facebook   plurk   twitter   funp   google   live   udn   HD   myshare   reddit   netvibes   friend   youpush   delicious   baidu   
網路書籤 Google bookmarks   del.icio.us   hemidemi   myshare   

若有論文相關問題,請聯絡國立中央大學圖書館推廣服務組 TEL:(03)422-7151轉57407,或E-mail聯絡  - 隱私權政策聲明