臺灣博碩士論文加值系統

隨著硬體與無線傳輸技術的進步，無線感測網路（Wireless Sensor Networks, WSN）廣泛地應用於軍事偵測、位置追蹤、環境採樣及健康監控等領域。一般而言，WSN中的基本組成元件有起始點（sink node）和感測點（sensor node）；sink node可藉由request packet的指定來要求某區sensor nodes定期回傳environment information。當多個sink nodes對同一特定區域的sensor nodes下達收集相似但不相同的資料收集命令時，開發WSN資料收集的重覆利用性，不僅可節省頻寬及電量的消耗，亦可減少資料的誤差值，並有效增長WSN 的lifetime。本論文所提出的動態共享路徑通訊協定，乃根據不同sink node先後發出不同的偵測資料屬性（例如：頻率、封包長度或延遲時間），來動態調整資料的傳輸路徑，以達到共享路徑、減少路徑長度及delay time等目的。實驗數據顯示，本論文所提出的協定可達到到省電、節省頻寬損耗及增長WSN 的lifetime等目的。

With the progress of development in hardware and wireless transmission technologies, wireless sensor network (or WSN) has been widely applied in many fields including military monitoring, location tracking, environmental sampling, health monitoring, and so forth. The basic elements in WSN include sink nodes and sensor nodes；sink node can send request packet to ask sensor nodes in a certain area to periodically send back the collected environmental information to sink node. When multiple sinks send similar but not the same requests to sensor nodes, exploring the reuse of overheared data in WSN enables considerable bandwidth conservation, reduction in power dissipation and data error rate, prolonging the WSN’s lifetime. The proposed route sharing protocol adaptively construct data transmission path depending on different sensing attributes to achieve the goals of reduction in route length and delayed time. The simulation results shows that the proposed protocol is able to construct route sharing paths, thus saves power and bandwidth consumptions.

第一章、 緒論 1
第二章、 背景知識 6
第三章、 動態路徑共享協定 14
3.1 ROUTE REQUEST PHASE 15
3.2 ROUTE REPLY PHASE 19
3.3 ROUTE SHARING PHASE 23
3.4 ADAPTIVE ROUTE SHARING 33
3.5 DISCUSSIONS OF COST FUNCTION DESIGN 38
第四章、 DRSP路徑維護協定 40
第五章、 實驗結果與分析 43
第六章、 結論 52
參考文獻 53

[1] C. Intanagonwiwat, R. Govindan, and D.Estrin, “Directed Diffusion: A Dcalable and Robust Communication Paradigm for Sensor Networks,” in Proceedings of the ACM International Conference on Mobile Computing and Networks (Mobicom 2000), pp. 56—67, 2000.
[2] J. G. Jetcheva and D. B. Johnson, “Adaptive Demand-Driven Multicast Routing in Multi-hop Wireless Ad Hoc Networks,” in Proceedings of the 2001 ACM International Symposium on Mobile ad hoc networking and computing, pp. 33—44, 2001.
[3] F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang, “A Two-Tier Data Dissemination Model for Large-Scale Wireless Sensor Networks,” in Proceedings of the ACM International Conference on Mobile Computing and Networks (Mobicom 2002), 2002.
[4] C.-F. Huang and Y.-C. Tseng, "The Coverage Problem in a Wireless Sensor Network", ACM International Workshop on Wireless Sensor Networks and Applications (WSNA), 2003.
[5] Kemei Du; Jie Wu, D. Zhou, “Chain-Based Protocols for Data Broadcasting and Gathering in the Sensor Networks”, Parallel and Distributed Processing Symposium, 2003.
[6] J. Mirkovic, G. P. Venkataramani, S. Lu, and L. Zhang, “A Self-Organizing Approach to Data Forwarding in Large-Scale Sensor Networks,” in Proceedings of the IEEE International Conference on Communications (ICC), June, 2001.
[7] Sooyeon Kim, Sang H. Son, John A. Stankovic, Shuoqi Li, and Yanghee Choi, “SAFE: A Data Dissemination Protocol for Periodic Updates in Sensor Networks,” in Workshop on Data Distribution for Real-Time Systems (DDRTS), May 2003.
[8] D. Braginsky and D. Estrin, “Rumor Routing Algorithm for Sensor Networks,” in Proceedings Workshop on Wireless Sensor Networks and Applications (WSNA02), 2002.
[9] J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister. “System architecture directions for networked sensors,” in Proceedings of International Conference on Architectural Support for Programming Languages and Operating Systems(ASPLOS-IX), Cambridge, MA, USA, November 2000.
[10] B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris. “Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks,” in Proceedings of the ACM International Conference on Mobile Computing and Networks (MobiCom 2001), July 2001.
[11] M. Stemm and R. H. Katz. “Measuring and reducing energy consumption of network interfaces in hand-held devices,” IEICE Transactions on Commmunications, pp. 1125—1131, August. 1997.
[12] Juan Liu, Feng Zhao, and Dragan Petrovic, “Information-directed routing in ad hoc sensor networks,” in Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications.2003.
[13] Hyung Seok Kim, Tarek Abdelzaher, Wook Hyun Kwon, “Minimum-Energy Asynchronous Dissemination to Mobile Sinks in Wireless Sensor Networks,” ACM Conference on Embedded Networked Sensor Systems (SenSys 2003), Los Angeles, USA, Nov 2003.
[14] S. Bhattacharya, H. Kim, S. Prabh, and T. Abdelzaher. Energy-conserving data placement and asynchronous multicast in wireless sensor networks. in Proceedings on Mobile Systems, Applications, and Services (MobiSys), pp. 173—186, May 2003.
[15] I. Crossbow Technology. MICA2 Wireless Measurement System Datasheet, URL http://www.Crossbow.com/Products/Wireless_ Sensor_Networks.htm. Crossbow Technology, inc. 2003.
[16] T.S.RAppaport, Wireless Communications: Principles and Practices, Prentice Hall, 1996.
[17] S. Bhattacharya, H. Kim, S. Prabh, and T. Abdelzaher, “Energy-conserving data placement and asynchronous multicast in wireless sensor networks,” in Proceedings on Mobile Systems, Applications, and Services (MobiSys), pp. 173-186, May 2003.