Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/19321
標題: 具備高效能與省電的無線感測網路媒介存取控制協定
Energy-Efficient and High Performance Medium Access Control Protocol for Wireless Sensor Networks
作者: 余勇麟
Yu, Yung-Ling
關鍵字: Wireless Sensor Network
無線感測網路
Medium Access Control
Energy-Efficient
Power Saving
High performance
媒體存取控制協定
能源效率
省電機制
效能
出版社: 資訊科學系所
引用: [1] L. Bao and J. J. Garcia-Luna-Aceves, “A new approach to channel access scheduling for ad hoc networks”, in The seventh annual international conference on Mobile computing and networking 2001, pp. 210-221 [2] Z. Chen, A. Khokhar, “Self Organization and Energy Efficient TDMA MAC Protocol by Wake Up For Wireless Sensor Networks”, in IEEE Sensor and Ad Hoc Communications and Networks (SECON' 04), October 2004, pp. 335-341 [3] T. Dam, K. Langendoen, “An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks”, in ACM Sensys`03 November 2003, pp. 171-180 [4] M. Dhanaraj, B. S. Manoj, and C. Siva Ram Murthy, ”A new Energy Efficient Protocol for Minimizing Multi-hop Latency in Wireless Sensor Networks”, in Proceedings of the 3rd IEEE int'l Conference on Pervasive Computing and Communications (PerCom 2005), March 2005. [5] Charles E. Perkins, Elizabeth M. Belding-Royer, and Ian Chakeres. “Ad Hoc On Demand Distance Vector (AODV) Routing”, IETF Internet draft, draft-perkins-manet-aodvbis-00.txt, October 2003. [6] Charles E. Perkins and Pravin Bhagwat. “Highly dynamic Destination-Sequenced Distance-Vector routing for mobile computers”, in Proceedings of the SIGCOMM '94 Conference on Communications Architectures, Protocols and Applications, pages 234-244,August 1994. [7] A. EL-Hoiydi, J.-D. Decotignie and J. Hernandez, “Low Power MAC Protocols for Infrastructure Wireless Sensor Networks”, in Proceedings of the Fifth European Wireless Conference(EW 2004), February 2004. [8] Lan F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam, and 61 Erdal Cayirci, “A Survey on Sensor Networks”, in IEEE Communications Magazine, August 2002, pp. 102-114. [9] C. Guo, L. C. Zhong, and J. M. Rabaey, “Low Power Distributed MAC for Ad Hoc Sensor Radio Networks”, in Proceeding of IEEE Globecom 2001, November 2001, vol. 5, pp.2944-2948 [10] D.B. Johnson and D.A. Maltz, “Dynamic source routing in ad hoc wireless networks “, in Mobile Computing chapter 5, pp. 153-181. [11] B. Krishnamachari, D. Estrin and S. Wicker, “The impact of data aggregation in wireless sensor networks”, in International Workshop on Distributed Event-based Systems (DEBS'02), July, 2002. [12] Y. Li, W. Ye, J. Heidemann, “Energy and Latency Control in Low Duty Cycle MAC Protocols”, in IEEE Wireless Communication and Networking Conference(WCNC'05), March 2005, pp. 676-682. [13] G. Lu, B. Krishnamachari, and C. Raghavendra, "An adaptive energy-efficient and low-latency mac for data gathering in sensor networks", in Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN 04), Apr. 2004. [14] J. Polastre, J. Hill, D. Culler, “Versatile low power media access for wireless sensor networks”, in Proceedings of the Second ACM Conferences on Embedded Networked Sensor Systems (SenSys 2004), November 2004, pp. 95-107 [15] C. S. Raghavendra and S. Singh, “PAMAS: Power-Aware-Access protocol with Signalling for Ad Hoc Networks”, in ACM Computer Communication Review, September 2000, vol. 28, pp. 1209-1213 [16] V. Rajendran, K. Obraczka, and J.J. Garcia-Luna-Aceves, “Energy-efficient collision-free medium access control for wireless sensor networks”, in ACM SenSys'03, November 2003, pp. 181-192. [17] W. Ye, J. Heidemann, and D. Estrin, “An energy-efficient mac protocol for wireless sensor networks”, in Proceedings of the IEEE Infocom, USC Information Sciences Institute, June 2002, pp. 62 1567-1576. [18] Mica2(MPR400) at http://www.xbow.com/Products/products details.aspx ?sid=62 [19] The Network Simulator - ns-2 at http://www.isi.edu/nsnam/ns/ [20] Object Tcl Extensions - OTcl at http://bmrc.berkeley.edu/research/c mt/cmtdoc/otcl/
摘要: 近年來有許多制訂在Wireless Sensor Network( WSN) 上面的 Medium Access Control (MAC) protocol,例如S-MAC、T-MAC、B-MAC等協定,其主要目的都是為了能夠在Wireless Sensor Network 上面提供更有效率的能源使用方式。而Wireless Sensor Network 最常見到的一個問題就是電池電力耗盡之後, 需要人力去更新電池或者重新充電, 這些都是額外的成本花費, 因此我們希望所部署的每一個節點都能夠在有限的能源當中得到最長的存活時間, 並且能過正常且即時的將工作完成。 在本篇論文當中, 我們針對S-MAC 新增的兩個演算法, Global Schedule Algorithm(GSA) 與Fast Path Algorithm( FPA) 提出更進一步改善的方式。首先是針對GSA 部分提出改善整個Wireless Sensor Network 中所有節點完成排程統一的時間, 我們稱為DEN-based GSA機制, 將可提供比原機制快3 倍以上的時間完成排程散播, 且具有自我組織能力; 再來是針對所有的節點進行More Sleeping(MS) 機制,不論是有無資料收送的情況下,將可提升整體能源使用率約1%,以獲得更多的電力資源。 另外我們提出一個Fast Join 機制, 可以讓新部署的節點比原 S-MAC 機制縮短10 倍以上的時間加入Wireless Sensor Network 環境中, 馬上進行所需的工作。
Recently, there are several Medium Access Control(MAC)protocols proposed for the wireless sensor network(WSN), e.g, S-MAC、T-MAC、B-MAC, etc. All of these protocols focus on the power issue in the wireless sensor network. This is because the sensor nodes all uses battery as their power supply. Once the power is shortage, the sensor node is also down. Thus, we should save the power usage of sensor nodes as much as possible to prolong the life time of sensor nodes. In [12], the authors proposed Global Schedule Algorithm(GSA) and Fast Path Algorithm(FPA) to improve the S-MAC. In this paper, we further proposed two algorithms to improve the drawback of GSA and FPA algorithms. First, we proposed the DEN-based GSA that converges the schedules of all nodes on the basis of density, in contrast to the age used in GSA. Second, we proposed a More Sleeping scheme to further save power under the FPA algorithm. Finally, we also proposed a Fast Join scheme to allow a new node to join the wireless sensor node as quickly as possible. From the experimental result, our DEN-based GSA can offer three times faster in converge time than the original GSA scheme. In addition, our More Sleeping scheme can save 1% power compared to the pure FPA scheme. Finally, the Fast Join scheme can provides 10 times faster in joining time than the S-MAC scheme while consuming less power.
URI: http://hdl.handle.net/11455/19321
其他識別: U0005-0308200616430700
文章連結: http://www.airitilibrary.com/Publication/alDetailedMesh1?DocID=U0005-0308200616430700
Appears in Collections:資訊科學與工程學系所

文件中的檔案:

取得全文請前往華藝線上圖書館

Show full item record
 
TAIR Related Article
 
Citations:


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.