臺灣博碩士論文加值系統

在無線感測網路(Wireless Sensor Network, WSN)中能源的限制是一個經常被討論的議題。在過去的研究中，大多數的研究都是更改資料的傳送方向，將資料分別傳送給不同的資料匯集點(Sink)，達到提高網路生命與網路可利用率的目的。然而，事件發生的時間與地點是無法預估的，因此切換資料的傳送方向可能無法有效的平衡網路上的負載。而將資料傳送至較遠的Sink以致消耗整體網路更多的能源，並且會讓Sink周圍的感測器因轉送更多的資料，導致能源耗損的更快。所以在提升資料到達率的同時也應該考量能源的耗損。在本文中，針對事件非均勻分佈的網路環境，提出一套重新導向的機制以控制能源的耗損並增加資料的到達率。

In multi-sink wireless sensor networks, the loading of sensors is hard to be evaluated accurately. Therefore, it is not easy to balance the whole network loading by redirecting data to different sinks especially in non-uniform environment. Improper redirecting usually results in longer forwarding paths and more consumed energy. Thus the gain of data delivery should be evaluated against the sacrifice of energy consumption. In this paper, we specify that the failed data deliveries are mainly caused by the death of sensors in the heavy traffic areas, i.e., bottleneck areas. Therefore, an effective bottleneck detouring strategy is needed for sensors to determine their data forwarding paths in order to balance the loading of sensors and increase the successfully data delivery rate. The simulation results show that our proposed method can significantly increase the data delivery rate by properly setting the size of the tolerance area.

第一章 緒論 10
1.1. 研究背景 10
1.2. 研究動機和目的 4
1.3. 論文架構 8
第二章 相關研究背景及文獻探討 9
第三章 控制感測器之傳輸距離以平衡無線網路耗能 21
第四章 控制感測器傳輸距離的負載分析 29
第五章 導向機制 32
5.1. 容許區的分析 32
5.2. 導向機制的能量分析 43
第六章 導向機制的模擬結果 48
第七章 Sink的位置佈署 54
第八章 Sink的位置佈署的模擬結果 58
第九章 結論 66
參考文獻 72

[1]I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, ”A survey on sensor networks, ” IEEE Communications Magazine, vol. 40, pp. 102-114, (2002).
[2]I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, ”Wireless sensor networks: a survey, ” Computer Networks, vol. 38, pp. 393-422, (2002).
[3]K. Padmanabh, P. Gupta, and R. Roy, “Transmission range management for lifetime maximization in wireless sensor network,” in Performance Evaluation of Computer and Telecommunication Systems, 2008. SPECTS 2008. International Symposium on, 2008, pp. 138-142.
[4]K. Padmanabh and R. Roy, “Bottleneck around Base Station in Wireless Sensor Network and its Solution,” in Mobile and Ubiquitous Systems - Workshops, 2006. 3rd Annual International Conference on, 2006, pp. 1-5.
[5]F. Ye, G. Zhong, S. Lu, and L. Zhang, “GRAdient Broadcast: A Robust Data Delivery Protocol for Large Scale Sensor Networks,” Wireless Networks, vol. 11, pp. 285-298, 2005.
[6]鄭瑞恒，黃志明，周耕宇，許統智，”在無線感測網路中之能量消耗模式評估” International Conference on Advanced Information Technologies(2010)
[7]H. Lee, A. Klappenecker, K. Lee, and L. Lin, ”Energy efficient data management for wireless sensor networks with data sink failure, ” IEEE International Conference on Mobile Adhoc and Sensor Systems, Washington, DC, Nov. 7-7, (2005).
[8]M. Soyturk, and T. Altilar, ”A Novel Stateless Energy-Efficient Routing Algorithm for Large-Scale Wireless Sensor Networks with Multiple Sinks,” IEEE Annual Wireless and Microwave Technology Conference, Clearwater Beach, FL , Dec. 4-5, (2006).
[9]Y. Kiri, M. Sugano, and M. Murata, ”Self-Organized Data-Gathering Scheme for Multi-Sink Sensor Networks Inspired by Swarm Intelligence,”First International Conference on Self-Adaptive and Self-Organizing Systems, Cambridge, MA, July 9-11, (2007).
[10]Nathalie Mitton1, David Simplot-Ryl1 and Ivan Stojmenovic, “Guaranteed Delivery for Geographical Anycasting in Wireless Multi-Sink Sensor and Sensor-Actor Networks,” in 2009 IEEE INFOCOM Conference, 2009.
[11]Ays¸eg¨ul T¨uys¨uz Erman, Paul Havinga, “Data dissemination of emergency messages in mobile multi-sink wireless sensor networks,” in Ad Hoc Networking Workshop (Med-Hoc-Net), 2010 The 9th IFIP Annual Mediterranean, 2010.
[12]M. L. Sichitiu and R. Dutta, “Benefits of Multiple Battery Levels for the Lifetime of Large Wireless Sensor Networks,” Proceedings of Networking 2005, pp. 1440-1444, 2005.
[13]Chiming Huang, Rei-Heng Cheng, “An Effective Sensor Deployment Strategy by Linear Density Control in Wireless Sensor Networks,” International Journal of Advanced Information Technologies (IJAIT), Vol. 5, No. 2, Dec. 2011.
[14]T. Suzuki, M. Bandai, and T. Watanabe, ”DispersiveCast: Dispersive Packets Transmission to Multiple sinks for Energy Saving in Sensor Networks,”17th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Helsinki, Sept. 11-14, (2006).
[15]C.W. Yu, S.S. Wei, and B.J. Shie, ”Activating the Hot Spot Problem by Switching Multiple Sinks in Wireless Sensor Networks,”5th International Conference on Mobile Ad-hoc and Sensor Networks (MSN ‘09), Fujian, China, Dec. 14-16, (2009).
[16]R.H. Cheng, S.Y. Peng, and C. Huang, ”A Gradient-Based Dynamic Load Balance Data Forwarding Method for Multi-Sink Wireless Sensor Networks,” IEEE Asia-Pacific Services Computing Conference , Yilan, Taiwan, Dec. 9-12, (2008).
[17]A. N. Eghbali, N. T. Javan, A. Dareshoorzadeh and M. Dehghan, "An Energy Efficient Load-Balanced Multi-Sink Routing Protocol for Wireless Sensor Networks, " ConTEL 2009. 10th International Conference on Telecommunications, 2009.
[18]Z. Vincze, R. Vida, A. Vidacs, “Deploying multiple sinks in multi-hop wireless sensor networks,” IEEE ICPS, pp. 55–63, 2007.
[19]E.I. Oyman, C. Ersoy, “Multiple sink network design problem in large scale wireless sensor networks,” IEEE ICC 6, 2004.
[20]L. Yang, “Determining sink node locations in wireless sensor networks,” IEEE SMC 4 3400–3404, 2006.
[21]Chiming Huang, Rei-Heng Cheng, Shau-Ruei Chen, Chung-I Li, ”Enhancing Network Availability by Tolerance Control in Multi-Sink Wireless Sensor Network,” 1st Vol. Journal of Convergence(2010)
[22]黃志明, 鄭瑞恒, 李俊儀, 林正義, ”一個應用於多資料匯集點的無線感測網路之負載平衡的部署,” The 2011 Conference on Technologies and Applications of Artificial Intelligence (TAAI 2011)