帳號:guest(216.73.216.146)          離開系統
字體大小: 字級放大   字級縮小   預設字形  

詳目顯示

以作者查詢圖書館館藏以作者查詢臺灣博碩士論文系統以作者查詢全國書目
作者(中文):吳晉鳴
作者(外文):Wu, Chin Ming
論文名稱(中文):感測網路中傳輸錯誤機率之分析及最大壽命資料收集樹之建立
論文名稱(外文):Analysis of Transmission Error Probability and Construction of Maximum-lifetime Data Gathering Trees in Sensor Networks
指導教授(中文):林華君
指導教授(外文):Lin, Hwa Chun
口試委員(中文):林華君
陳俊良
蔡榮宗
口試委員(外文):Lin, Hwa Chun
Chen, Jiann Liang
學位類別:碩士
校院名稱:國立清華大學
系所名稱:資訊工程學系
學號:100062641
出版年(民國):102
畢業學年度:102
語文別:中文
論文頁數:68
中文關鍵詞:傳輸錯誤機率分析跟建立最大壽命資料樹
相關次數:
  • 推薦推薦:0
  • 點閱點閱:1010
  • 評分評分:*****
  • 下載下載:0
  • 收藏收藏:0
在我們這篇論文中,所研究的主題為:在不可靠的感測網路中,如何建立一個最大壽命的資料收集樹。相較於先前的研究來說,我們所使用的網路模型為每一個sensor的傳輸能量皆可自由動態的調整、收到資料後會回傳Acknowledgement給傳送者(本篇論文中簡稱Ack),無論在傳收資料或是傳收Ack的雙方皆要考慮Bit Error Rate(本篇論文中簡稱BER)的影響,以及在傳送失敗後進行重傳的動作,在重傳時採用IEEE 802.15.4協定內的重傳機制,代表並不一定每一次都會回傳Ack,使我們的模型更加的具有一般性與真實性。我們也從中推導出新的模型的壽命上界值。而演算法的部分,則是先給定一個初始的資料收集樹後,接著再反覆利用重新改變樹的架構來提升資料收集樹的壽命,最後用simulation來呈現我們的改進效果。
目錄
目錄 1
摘要 2
第零章、 Introduction 3
第一章、 傳輸失敗機率 6
1-1、基本介紹 6
1-2、BER公式介紹 7
1-3、SNR公式介紹 8
1-4、Path loss基本介紹 12
1-5、Free Space Propagation Model 14
1-6、相對的影響 16
第二章、 Sensor Network Model 17
第三章、 The Maximum-lifetime Data Gathering Tree Problem 29
第四章、 Lower Bound on The Normalized Load 34
第五章、 Proposed Algorithm 45
5-1、A partial rearrangement of the tree and changes of normalized loads 46
5-2、Definition of an improvement 51
5-3、Classification of nodes 52
5-4、Verification of principle (P2) 54
5-5、Details of the algorithm 57
5-6、The Lower Bound 60
第六章、 Simulation 61
第七章、 Conclusion………………………………………………………………..68
第八章、 Reference 69

第八章、 Reference

[1] S. Madden, R. Szewczyk, M. J. Franklin, and D. Culler, “Supporting Aggregate Queries Over Ad-Hoc Wireless Sensor Networks,” In Proceedings of 4th IEEE Workshop on Mobile Computing and SystemsApplications, pp. 49-58, June 2002.
[2] K. Kalpakis, K. Dasgupta, and P. Namjoshi, “Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks,” Computer Networks, Vol. 42, no. 6, pp. 697-716, Aug. 2003.
[3] Y. Xue, Y. Cui, and K. Nahrstedt, “Maximizing lifetime for data aggregation
in wireless sensor networks,” Mobile Networks and Applications,
vol. 10, no. 6, pp. 853-864, Dec. 2005.
[4] J. Stanford and S. Tongngam, “Approximation algorithm for maximum
lifetime in wireless sensor networks with data aggregation,” in Pro-
ceedings of the Seventh ACIS International Conference on Software En-
gineering, Artificial Intelligence, Networking, and Parallel/Distributed
Computing (SNPD), pp. 273-277, June 2006.
[5] K. Kalpakis and S. Tang, “A combinatorial algorithm for the Maximum
Lifetime Data Gathering and Aggregation problem in sensor networks,”
in Proceedings of the International Symposium on a World of Wireless,
Mobile and Multimedia Networks (WoWMoM), pp. 1-8, June 2008.
[6] H. C. Lin, F. J. Li, and K. Y. Wang, “Constructing maximum-lifetime
data gathering trees in sensor networks with data aggregation,” in
Proceedings of the IEEE ICC, May 2010.
[7] Y. Wu, Z. Mao, S. Fahmy, and N. B. Shroff, “Constructing Maximum-Lifetime Data-Gathering Forests in Sensor Networks,” IEEE Transaction on Networking, vol. 18, no. 5, pp. 1571-1584, Oct. 2010.
[8] H. ¨O. Tan and ˙I. K¨orpeoˇglu, “Power Efficient Data Gathering and
Aggregation in Wireless Sensor Networks,” ACM SIGMOD Record, vol.
32, no. 4, pp. 66-71, Dec. 2003.
[9] M. F¨urer and B. Raghavachari, “Approximating the minimum-degree
Steiner tree to within one of optimal,” Journal of Algorithms, vol. 17,
no. 3, pp. 409-423, Nov. 1994.
[10] P. Li, S. Guo, H. Jin and V. Leung, “Maximum Lifetime Broadcast and Multicast Routing in Unreliable Wireless Ad-Hoc Networks,” In Proceedings of the IEEE GLOBECOM, 2010.
[11] Texas Instruments, “CC2530 Datasheet: A True System-on-Chip Solution for 2.4-GHz IEEE 802.15.4 and ZigBee Applications , SWRS081B December 2009,” [Online].Available: http://www.ti.com/lit/ds/symlink/cc2530.pdf
[12] M. Zuniga and B. Krishnamachari, “An analysis of unreliability and asymmetry in low-power wireless links,” ACM Trans. Sensor Netw., vol. 3, no. 2, pp. 1–30, Jun. 2007.
[13] S. Gronemeyer and A. McBride, “MSK and offset QPSK modulation,”
IEEE Trans. Commun., vol. COM-24, pp. 809–819, Aug. 1976.
[14] J. G. Proakis, Digital Communications. New York: McGraw-
Hill, 1983.
[15] L. Couch, Digital and Analog Communication Systems. NewYork:
Macmillan, 1993.

[16] P. Kinney, ZigBee Technology. “Wireless Control that Simply
Works. ZigBee Alliance, Oct. 2003. [Online]. Available:
http://www.zigbee.org/en/resources/. [Last accessed 10/12/2011]
[17] J. Zyren and A. Petrick, “Tutorial on Basic Link Budget Analysis,”
http://sss-mag.com/pdf/an9804.pdf, June 1998.
[18] H. Harjunpaa, S. Arra, J. Kokko, M. Mantyla, J. Kaihilahti, P.
Heino, M. Kellomaki, O. Vainio, J. Vanhala, J. Lekkala, J.
Hyttinen, J. Riistama, J. Vainasen S. Heinisuo, "Wireless and
inductively powered implant for measuring electrocardiogram,"
Med. & Bio. Eng. & Comput., 45, pp. 1163 - 1174, Oct. 2007.
[19] L. Shi and A. Fapojuwo, “Tdma scheduling with optimized energy
efficiency and minimum delay in clustered wireless sensor networks,”
Mobile Computing, IEEE Transactions on, vol. 9, no. 7, pp. 927 –940,
july 2010.
[20] T. Rappaport, K. Blankenship, and H. Xu, “Propagation and radio system
design issues in mobile radio systems for the glomo project,” Virginia
Polytechnic Institute and State University, Jan 1997.
[21] Y.-H. Liu, X. Huang, M. Vidojkovic, K. Imamura, P. Harpe, G. Dolmans,
and H. De Groot, “A 2.7 nJ/b multi-standard 2.3/2.4 GHz polar
transmitter for wireless sensor networks,” in IEEE ISSCC Dig. Tech.
Papers, 2012, pp. 448–449.
[22] A. Boulis, “Castalia User's Manual,” NICTA, pp. 1–120, Mar. 2011.
[23] T. S. Rappaport, Wireless Communications: Principles and Practice.,
2nd ed. Beijing, China: Publ. House Electron. Ind., 2004, ch. 4.
[24] S. T. Myers, “Non-linearity in frequency-modulation radio systems due to multipath propagation,”in Proceedings of the IRE, vol. 34, pp. 256-265, May 1946.
[25] S. Rao, “Estimating the ZigBee transmission-range ISM band,” EDN,
vol. 52, no. 11, pp. 67–74, 2007.
[26] S. Y. Seidel and T. S. Rappaport, “914 MHz path loss prediction
models for indoor wireless communications in multifloored
buildings,” IEEE Trans. Antenna and Propagation, vol. 40 Issue:2,
pp. 207-217, Feb. 1992.
[27] M. Zuniga and B. Krishnamachari, “Analyzing the Transitional
Region in Low Power Wireless Links,” Proc. IEEE Ann. Conf.
Sensor and Ad Hoc Comm. and Networks (SECON), 2004.
[28] IEEE 802 Working Group, Standard for Part 15.4: Wireless Medium
Access Control (MAC) and Physical Layer (PHY) Specifications for
Low Rate Wireless Personal Area Networks (LR-WPANs), ANSI/IEEE
Standard 802.15.4, Sep. 2006.
(此全文未開放授權)
電子全文
摘要
 
 
 
 
第一頁 上一頁 下一頁 最後一頁 top
* *