臺灣博碩士論文加值系統

在無線感知網路中，電源是相當重要且珍貴的資源。為了讓網路運作的時間得以增長，無線感知網路可以透過睡眠的機制來減少不必要的電量消耗。本文的目標是在一個具干擾源且很少發生事件的環境中，研究如何設計一個高效能的繞徑協定使得封包可以很可靠的送達網路的監控端（Sink node）、傳輸延遲時間較低及整體網路的運作時間得以維持最久。本文提出的方法可以分成局部網路喚醒機制(Local Wakeup Mechanism)及干擾資訊已知具可靠的網路繞徑協定(Interference Aware Routing Protocol)兩部分。在局部網路喚醒機制的部分，我們結合低功率省電的喚醒天線(Wakeup Antenna)及高傳輸效能的一般天線(Normal Antenna)來達到下列兩個目的：(1)無事件發生時，具有最低的電量消耗及(2)有事件發生時，能儘快的將事件資訊傳送到網路監控端。在干擾資訊已知具可靠性的繞徑協定中，我們評估剩餘電量、感測器和目的點的距離、以及傳輸對之間的link穩定度找到最佳的代傳點，搭配Power Control機制，使得每個點能平均消耗電量，並且達到平行傳輸的目的。另外我們提出當網路中有一個持續的干擾源存在時，如何尋找較不受干擾的代傳點，使得傳輸盡量不會耗費額外的電力。我們將透過模擬來驗證我們提出的協定可達到較低的電量消耗、較低的傳輸延遲及較高的資訊傳達率。

In wireless sensor network, energy is important and scarce resource. To prolong the lifetime of network operation, a specific power saving mechanism can be used to reduce unnecessary power consumption in wireless sensor network. The objective of this paper is to propose an energy efficient routing protocol in network layer which has properties of high packet delivery ratio, low transmission latency and good network lifetime in a network environment in which external interference exists and rare event happens. The proposed protocols include both local wakeup mechanism (LWM) and interference aware routing protocol (IAPP). In local wakeup mechanism, the proposed protocol integrates advantages of low power wakeup antenna and high data rate normal antenna, so that the network will consume as little energy as possible when there is no event while the transmission latency will be as small as possible when event happens. In interference aware routing protocol, information of remaining energy in each node, distance between sensor node and sink node, and link reliability are used in conjunction with power control mechanism, so that the objective of low power consumption and load balance can be achieved. When the network includes interference source, the proposed routing protocol can find routing path with low interference. From the simulation results, we demonstrate that the proposed LWM and IAPP can achieve the objective of low power consumption and high packet delivery rate.

簽名表
授權書
中文摘要
英文摘要
致謝
目錄
表目錄
圖目錄
第一章 簡介 1
1.1 研究背景 1
1.2 研究動機 4
1.3 研究目的 8
1.4 研究方法 9
1.5 本文貢獻 9
1.6 章節安排 9
第二章 文獻探討 11
第三章 減少干擾並省電的繞徑協定-IAPP 13
3.1網路假設與描述 13
3.2 局部網路喚醒機制 15
3.3繞徑方法細節 23
3.3.1路徑維持方法 26
3.3.2路徑繞路問題 27
3.3.3傳送電量計算 29
3.3.4資料頻道關閉的時間計算 31
第四章 模擬 33
第五章 結論 36
第六章 參考文獻 36

[1]Amre El-Hoiydi, “Aloha with preamble sampling for sporadic traffic in ad hoc wireless sensor networks,” IEEE International Conference on Communications (ICC), Volume 5, pp. 3418-3423, 2002.
[2]A. Perrig, R. Szewczyk, J.D. Tygar, V. Wen and D.E. Culler, “SPINS: Security Protocols for Sensor Networks,” Wireless Networks, Volume 8, Number 5, pp.521-534, 2002.
[3]B. Karp and H. T. Kung, “GPSR: Greedy Perimeter Stateless Routing for Wireless Networks,” Proceedings of the 6th annual international conference on Mobile computing and networking(Mobicom), pp. 243-254, 2000.
[4]B.V. Nadimpalli, P. Mulukutla, R. Garimella and M.B. Srinivas, “Energy-aware routing in sensor networks using dual membership clusters and data highways,” IEEE Region 10 Conference (TENCON), Volume C, pp. 184-187, 2004.
[5]C.E. Perkins and E.M. Royer, “Ad-hoc On-Demand Distance Vector Routing,” IEEE Workshop on Mobile Computing Systems and Applications (MCSA), pp. 90-100, 1999.
[6]C.M. Liu and C.H. Lee, “Power efficient communication protocols for data gathering on mobile sensor networks,” IEEE 60th Vehicular Technology Conference, Volume 7, pp. 4635-4639, 2004.
[7]D.B. Jourdan and O.L. de Weck, “Layout optimization for a wireless sensor network using a multi-objective genetic algorithm,” IEEE 59th Vehicular Technology Conference, Volume 5, pp. 2466-2470, 2004.
[8]D.H. Chae, K.H. Han, K.S. Lim, K.H. Seo and K.H. Won, “Power saving mobility protocol for sensor network,” IEEE Workshop on Software Technologies for Future Embedded and Ubiquitous Systems, pp. 122-126, 2004.
[9]E. Jung and D.M.H. Walker, “Reliable energy efficient routing in wireless sensor networks,” IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, pp. 1-8, 2005.
[10]G. Gupta and M. Younis, “Fault-tolerant clustering of wireless sensor networks,” IEEE International Conference on Wireless Communications and Networking(WCNC), Volume 3, pp. 1579-1584, 2003.
[11]G. Gupta and M. Younis, “Load-balanced clustering of wireless sensor networks,” IEEE International Conference on Communications (ICC), Volume 3, pp. 1848-1852, 2003.
[12]H.M.F. AboElFotoh, S.S. Iyengar,. and K. Chakrabarty, “Computing reliability and message delay for Cooperative wireless distributed sensor networks subject to random failures,” IEEE Transactions on Reliability, Volume 54, Issue 1, pp. 145-155, 2005.
[13]H. Cheng, X. Jia, “An energy efficient routing algorithm for wireless sensor networks,” IEEE International Conference on Wireless Communications, Networking and Mobile Computing, Volume 2, pp. 905-910, 2005.
[14]K. Dasgupta, K. Kalpakis and P. Namjoshi, “An efficient clustering-based heuristic for data gathering and aggregation in sensor networks,” IEEE International Conference on Wireless Communications and Networking(WCNC), Volume 3, pp.1948-1953, 2003.
[15]L. Ma, Q. Zhang, Y. Xiong and W. Zhu, “Interference Aware Metric for Dense multi-hop Wireless networks,” IEEE International Conference on Communications (ICC), Volume 2, pp. 1261-1265, 2005.
[16]M. Demirbas, A. Arora, V. Mittal and V. Kulathumani, “Design and analysis of a fast local clustering service for wireless sensor networks,” IEEE International Conference on Broadband Networks(BroadNets), pp. 700-709, 2004.
[17]M. Ettus, “System capacity, latency, and power consumption in multihop- routed SS-CDMA wireless networks,” in Proc. Radio and Wireless Conference. (RAWCON), pp. 55–58, 1998.
[18]M. Lotfinezhad and B. Liang, “Energy efficient clustering in sensor networks with mobile agents,” IEEE International Conference on Wireless Communications and Networking(WCNC), Volume 3, pp. 1872-1877, 2005.
[19]M. Qin and R. Zimmermann, “An energy-efficient voting-based clustering algorithm for sensor networks,” IEEE International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, pp. 444-451, 2005.
[20]M. Younis, M. Youssef and K. Arisha, “Energy-aware routing in cluster-based sensor networks,” IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunications Systems, pp. 129-136, 2002.
[21]P. Bergamo, D. Maniezzo and G. Mazzini, “RWPS: a low computation routing algorithm for sensor networks,” IEEE International Conference on Information, Communications and Signal Processing, Volume 2, pp. 1071-1075, 2003.
[22]P.K.K. Loh, S.H. Long and Y. Pan, “An efficient and reliable routing protocol for wireless sensor networks,” IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks(WowMom), pp. 512-516, 2005.
[23]Q. Dong, S. Banerjee, M. Adler and A. Misra, “Minimum Energy Reliable Paths Using Unreliable Wireless Links,” ACM Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing (MobiHoc), pp. 449-459, 2005.
[24]S.D. Muruganathan, D.C.F. Ma, R.I. Bhasin and A.O. Fapojuwo, “A centralized energy-efficient routing protocol for wireless sensor networks,” IEEE Communications Magazine, Volume 43, Issue 3, pp. 8-13, 2005.
[25]S. Raghuwanshi and A. Mishra, “A self-adaptive clustering based algorithm for increased energy-efficiency and scalability in wireless sensor networks,” IEEE 58th Vehicular Technology Conference, Volume 5, pp. 2921-2925, 2003.
[26]S. Soro and W.B. Heinzelman, “Prolonging the lifetime of wireless sensor networks via unequal clustering,” IEEE International Parallel and Distributed Processing Symposium, pp. 1-8, 2005.
[27]S. Upadhyayula, V. Annamalai and S.K.S. Gupta, “A low-latency and energy-efficient algorithm for convergecast in wireless sensor networks,” IEEE International Conference on Global Telecommunications, Volume 6, pp. 3525-3530, 2003.
[28]T. Voigt, A. Dunkels, J. Alonso, H. Ritter and J. Schiller, “Solar-aware clustering in wireless sensor networks,” IEEE International Symposium on Computer and Communications, Volume 1, pp. 238-243, 2004.
[29]W.B. Heinzelman, A.P. Chandrakasan and H. Balakrishnan, “An application-specific protocol architecture for wireless microsensor networks,” IEEE Transactions on Wireless Communications, Volume1, Issue 4, pp. 660-670, 2002.
[30]Z.W. Zheng, Z.H. Wu and H.Z. Lin, “An event-driven clustering routing algorithm for wireless sensor networks,” IEEE International Conference on Intelligent Robots and Systems, Volume 2, pp. 1802-1806, 2004.