臺灣博碩士論文加值系統

隨著無線感測器網路快速發展，在醫療護理監測等各個領域的應用逐漸普遍。由於這類型應用對於覆蓋功能的需求甚高，因此可維持完全覆蓋率的佈建方法研究逐漸受到重視。
考慮完全覆蓋要求下延長生命週期的無線感測器網路佈建問題，本論文以固定式無線感測器網路輔以移動節點的網路架構，以節點能量消耗與移動節點數量為設計參數，提出一個新的適應性覆蓋保存路由協定。參數變動範圍包括：整體網路的剩餘能量變化量從24%至50%、移動節點與固定節點數量比為10/90顆、15/85顆、20/80顆，透過比較與分析，藉此找出最佳設定參數，以延長整體網路的生命週期。除此之外，本研究在剩餘能量20%、剩餘能量35%、剩餘能量50%情況下與其他覆蓋路由協定比較，並據此提出含有移動節點之無線感測器網路的適應性覆蓋保存路由協定(adaptive coverage-preserving routing protocol for wireless sensor network with mobile nodes, ACPRP-M)。
模擬結果顯示 ACPRP-M在節點剩餘能量35%時，進行移動節點的補償機制與其他節點在50%、20%剩餘能量相較之下，使用本研究所提出方法的網路存活週期多增加1.75倍的存活時間，而與傳統的適應性覆蓋路由協定相較之下，更是提升了五百回合的生命週期。

Along with the rapid development of wireless sensor networks, applications such as medical care and monitoring are getting popular. Since the coverage preservation is the major concern of this kind of applications, consequently deployment methods to keep the coverage have been an important research issue.
Considering the network lifetime-prolonging problem with full coverage preservation, wireless sensor networks with mobile nodes are adopted in this thesis. Taking energy consumption and the number of mobile nodes as design parameters, an adaptive coverage-preserving routing protocol is proposed. To examine whether the proposed protocol can meet the goals of network lifetime extension, the residual energy for the whole network varies from 24% to 50%, and the ratio of the numbers of mobile and fixed nodes are 10/90, 15/85, and 20/80, respective. From these combinations, comparison and analysis are made to find the optimal parameters. Moreover, the proposed protocol is also examined by comparing with other protocols when the residual energy is set at 20%, 35%, and 50%. Using the comparison results, this thesis proposes a novel routing protocol called the adaptive coverage-preserving routing protocol with mobile nodes (ACPRP-M) for the wireless sensor networks with mobile nodes.
Simulation results indicate that the ACPRP-M is able to extend the network lifetime by 175%, when the residual energy for the whole network is set at 35%. In addition, compared to other traditional protocols, the proposed protocol can lead to an increase of 500 rounds in the network lifetime.

中文摘要------------------------------------i
英文摘要------------------------------------ii
誌謝---------------------------------------iv
目錄---------------------------------------v
表目錄-------------------------------------vii
圖目錄-------------------------------------viii
第一章 緒論--------------------------------1
1.1 研究背景-------------------------------1
1.2 研究動機及目的--------------------------3
1.3 研究方法-------------------------------3
1.4 論文架構-------------------------14
第二章 無線感測器網路介紹--------------------15
2.1 前言----------------------------------15
2.2 無線感測器網路基本架構--------------------15
2.3 無線感測器網路拓樸-----------------------17
2.3.1 鍊狀拓樸-----------------------------17
2.3.2 叢集狀拓樸---------------------------18
2.3.3 樹狀拓樸-----------------------------19
2.3.4 混合狀拓樸---------------------------20
2.4 模糊C-平均值分群演算法-------------------21
2.5 結語----------------------------------23
第三章 使用移動節點之適應性覆蓋保存路由協定設計---24
3.1 前言----------------------------------24
3.2 覆蓋率模型-----------------------------24
3.3 路由協定基本架構------------------------26
3.4 ACPRP-M設計與介紹----------------------28
3.4.1 網路初始化---------------------------29
3.4.2 族群劃分階段-------------------------32
3.4.3 路徑選擇階段-------------------------36
3.4.4 資料收集階段-------------------------37
3.5 結語----------------------------------39
第四章 ACPRP-M 效能模擬與分析----------------40
4.1 前言----------------------------------40
4.2 模擬環境-------------------------------40
4.3 通訊電量消耗模型------------------------41
4.4 模擬驗證與分析--------------------------42
4.4.1 移動節點數量及剩餘能量參數設定最佳化------43
4.4.2 ACPRP-M與ACPRP性能比較---------------54
4.5 結語----------------------------------57
第五章 結論與未來討論------------------------58
5.1 結論----------------------------------58
5.2 未來展望-------------------------------58
參考文獻------------------------------------60

[1]J. M. Kahn, R. H. Katz and K. S. J. Pister, “Next century challenges: mobile networking for smart dust,” Proceedings of the International Conference on Mobile Computing and Networking, 1999, pp. 271-278.
[2]陳俊錩，無線感測器之研製並應用於工廠馬達監測，碩士論文，台北科技大學電腦與通訊研究所，台北，2006。
[3]G. Werner-Allen, K. Lorincz, M. Ruiz, O. Marcillo, J. Johnson, J. Lees and M. Welsh, “Deploying a wireless sensor network on an active volcano,” IEEE Internet Computing, vol. 10, no. 2, Mar. 2006, pp. 18-25.
[4]林冠璋，使用無線感測器網路之自動化害蟲生態監測系統研製，碩士論文，台北科技大學機電整合研究所，台北，2007。
[5]C. Sukwon, K. Nakyoung, C. Hojung and H. Rhan, “Micro sensor node for air pollutant monitoring：hardware and software issues,” Sensors, vol. 9, issue 10, 2009, pp. 7970-7987.
[6]劉奕崴，應用於健康照顧之無線感測器網路監測系統開發，碩士論文，台灣大學生物產業機電工程學系，台北，2010。
[7]J. Shin and C. Suh, “CREEC: chain routing with even energy consumption,” Journal of Communications and Networks, issue 1, Feb. 2011, pp. 17-25.
[8]G. M. Shafiullah, A. Azad and A. B. M. S. Ali, “Energy-efficient wireless MAC protocols for railway monitoring application,” IEEE Transactions on Intelligent Transportation Systems, vol. 14, issue 2, June 2013, pp. 649-659.
[9]Z. Guo, Y. Guo, F. Hong, Z. Jin, Y. He, Y. Feng and Y. Liu, “Perpendicular intersection: locating wireless sensors with mobile beacon,” IEEE Transactions on Vehicular Technology, vol. 59, no. 7, Sep. 2010, pp. 3501-3509.
[10]W. Li and W. Zhang, “Coverage analysis and active scheme of wireless sensor networks,” Wireless Sensor Systems, vol. 2, issue 2, June 2012, pp. 86-91.
[11]W. R. Heinzelman, A. Chandrakasan and H. Balakrishnan, “Energy-efficient communication protocol for wireless microsensor networks,” Proceedings of the IEEE Conference on System Sciences, Jan. 2000, pp. 1-10.
[12]K. Akkaya and M. Younis, “A survey on routing protocols for wireless sensor networks,” Ad Hoc Networks, vol. 3, issue 3, May 2005, pp. 325-349.
[13]W. Heinzelman,z J. Kulik and H. Balakrishnan, “Adaptive protocols for information dissemination in wireless sensor networks,” Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, Aug. 1999. pp. 174-85.
[14]C. Intanagonwiwat, R. Govindan and D. Estrin, “Directed diffusion: a scalable and robust communication paradigm for sensor networks,” Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, 2000, pp. 56-67.
[15]D. Estrin, R. Govindan, J. Heidemann and S. Kumar, “Next century challenges: scalable coordination in sensor networks,” Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, Aug. 1999, pp. 263-270.
[16]S. Lindsey and C. S. Raghavendra, “PEGASIS: Power-efficient gathering in sensor information systems,” Proceedings of IEEE Conference on Aerospace, vol. 3, 2002, pp. 1125-1130.
[17]H. Takagi and L. Kleinrock, “Optimal transmission range for randomly distributed packet radio terminals,” IEEE Transactions on Communication, vol. 32, issue 3, 1984, pp. 246-257
[18]Y. Xu, J. Heidemann and D. Estrin, “Geography-informed energy conservation for ad-hoc routing,” Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, 2001, pp. 70-84.
[19]Y. Yu, D. Estrin and R. Govindan, “Geographical and energy-aware routing: a recursive data dissemination protocol for wireless sensor networks,” UCLA Computer Science Department Technical Report, 2001.
[20]K. Sohrabi and J. Pottie, “Protocols for self-organization of a wireless sensor network,” IEEE Personal Communications, vol. 7, issue 5, 2000, pp. 16-27.
[21]Y. R. Tsai, “Coverage-preserving routing protocols for randomly distributed wireless sensor networks,” IEEE Transactions on Wireless Communications, vol. 6, no. 4, 2007, pp. 1240-1245.
[22]T. S. Lin, C. L. Chuang, C. P. Chen, C. L. Tseng, E. C. Yang, C. S. Yu and J. A. Jiang, “An energy-aware and coverage-preserving hierarchical routing protocol for wireless sensor networks,” Proceedings of International Conference on Wireless Information Networks and Systems, Jul. 2009, pp. 53-56.
[23]林子翔，覆蓋率優先動態路由演算法應用於無線感測器網路之研究，碩士論文，臺灣大學生物產業機電工程學系，台北，2009。
[24]C. F. Hsin and M. Liu, “Network coverage using low duty-cycled sensors: random & coordinated sleep algorithms,” ACM International Symposium on Information Processing in Sensor Networks, April.2004, pp. 433-442.
[25]T. L. Wong, T. Tsuchiya, and T. Kikuno, “A self-organizing technique for sensor placement in wireless micro-sensor networks,” AINA 2004 18th International Conference on Advanced Information Networking and Applications, vol. 1, Mar, 2004, pp78-83.
[26]J. Wu and S. Yang, “Coverage issue in sensor networks with adjustable ranges,” 2004 International Conference on Parallel Processing Workshops, Aug, 2004, pp61-68.
[27]G. Wang, G. Cao, and T. L. Porta, “Proxy-based sensor deployment for mobile sensor networks”, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems, Oct, 2004, pp493-502.
[28]G. Wang, G. Cao, and T. L. Porta, “A bidding protocol for deploying mobile sensors,” 11th IEEE International Conference on Network Protocols, Nov. 2003, pp315-324.
[29]I. F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, “A survey on sensor networks,” IEEE Communications Magazine, 2002, pp. 102-114.
[30]陳建群、伍台國，無線感應器網路上資料聚集技術之研究，2006 數位科技與創新管理國際研討會，pp. 1015-1026，2006。
[31]S. Lindsey, C. Raghavendra and K. M. Sivalingam, “Data gathering algorithms in sensor networks using energy metrics,” IEEE Transactions on Parallel and Distributed Systems, vol. 13, no. 9, Sep. 2002, pp. 924-935.
[32]H. Luo, J. Luo and Y. Liu, “Energy efficient routing with adaptive data fusion in sensor networks,” Proceedings of the joint workshop on Foundations of mobile computing, Sep. 2005, pp. 80-88.
[33]J. C. Bezdek, Fuzzy Mathematics in Pattern Classification, Ph.D. dissertation, Applied Math. Center, Cornell University, Ithaca, 1973
[34]C. S. Cheng, C. L. Tseng, Y. J. Lin and J.A. Jiang,” Adaptive coverage-preserving routing protocol for wireless sensor network,” 2013 Seventh International Conference on Sensing Technology, Dec.2013, pp. 730-734.
[35]司仕豪，適用於隨機分布無線感測器網路之多指標節能路由協定，碩士論文，台北科技大學電機工程碩士班，台北，2009。
[36]W. B. Heinzelman, A. P. Chandrakasan and H. Balakrishnan, “An application-specific protocol architecture for wireless microsensor networks,” IEEE Transactions on Wireless Communication, vol. 1, Oct. 2002, pp. 660-670.
[37]王信智，無線感測網路室內定位分析與應用，碩士論文，台北科技大學自動化研究所，台北，2010。
[38]S. H. Jokhio, I. A. Jokhio and A. H. Kemp, “Node capture attack detection and defence in wireless sensor networks,” Wireless Sensor Systems, vol. 2, issue 3, Sep. 2012, pp. 161-169
[39]T. He, J. A. Stankovic, C. Lu and T. Abdelzaher, “SPEED: a stateless protocol for real-time communication in sensor networks,” IEEE Conference on Distributed Computing Systems, 2003, pp. 46-55.
[40]P. Baronti, P. Pillai, V. W. C. Chook, S. Chessa, A. Gotta and Y. F. Hu, “Wireless sensor networks: a survey on the state of the art and the 802.15.4 and ZigBee standards,” Computer Communications, vol. 30, issue 7, May 2007, pp. 1655-1695.
[41]林政翰，適用於無線感測網路的多功率傳送跳數定位演算法，碩士論文，台北科技大學電機工程系碩士班，台北，2012。
[42]何逸群，使用不規則傳輸模型之能量效率階層分群路由演算法設計，碩士論文，台北科技大學電機工程碩士班，台北，2013。
[43]林志明，無線感測器網路指向天線定位機制，博士論文，中央大學資訊工 程學系博士班，台北，2014。
[44]楊家俊，無線感測器網路圓碟覆蓋旅途問題，碩士論文，中央大學資訊工程學系碩士班，台北，2012。
[45]王碩鴻，使用移動式節點或轉傳點延長感測器網路生存時間，博士論文，東華大學企業管理學系博士班，花蓮，2011。
[46]P. Chatterjee, N. Das, “Coverage constrained non-uniform node deployment in wireless sensor networks for load balancing,” Applications and Innovations in Mobile Computing, 2014, pp. 126-132.
[47]I. F. Senturk, K. Akkaya, “Energy and coverage trade-offs in deploying a mix of mobile and stationary relays for disjoint Wireless Sensor Networks,” Global Communications Conference, 2013, pp. 249-254.