簡易檢索 / 詳目顯示

研究生: 陳柏沅
Chen, Bo-Yuan
論文名稱: 無線感測網路之區域式佈署方法及MAC層輪值機制
Region-based Deployment Scheme for Wireless Sensor Networks and Rotational Wakeup Mechanism in the MAC Layer
指導教授: 鄭憲宗
Cheng, Sheng-Tzong
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 資訊工程學系
Department of Computer Science and Information Engineering
論文出版年: 2006
畢業學年度: 94
語文別: 英文
論文頁數: 55
中文關鍵詞: 佈署生命長度媒體存取控制感測網路能源有效利用
外文關鍵詞: deployment, lifetime, medium access control, sensor network, energy efficiency, MAC
相關次數: 點閱:119下載:1
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  •   本論文提出了無線感測網路之區域式佈署方法,使用者在環境中佈署感測節點之前,可以將環境劃分為數個區域,根據每個區域的資料回報率或是熱門程度,以及區域和基地台的相對位置,決定每個區域須要佈署的感測節點數量。我們的方法,會使每個區域的生命長度相近,某個區域在死亡時,其他區域的能量也幾乎耗盡,整個網路的能量會完全地被利用,即整個網路的生命長度會達到最長。另外,我們也提出了MAC層輪值機制,我們將兩個相近的感測節點組成一組,同一組內的感測節點輪流作無線電聆聽。在輪值機制下,感測網路可以節省許多無線電接收上的電量消耗,減少了非常多不必要的電量浪費。

      This paper proposes Region-based Deployment Scheme for wireless sensor networks. Before deployment, we can divide the sensor field into several square regions. According to the position of each region relative to the BS and the popular level of each region, we can decide how many sensor nodes should be deployed into each region. Under this scheme, the lifetime of each region will be almost equal. In other words, when a region is died, the energy of other regions is also exhausted. Then the energy of entire sensor network is not wasted at all. Thus, the lifetime of the sensor network is prolonged. Furthermore, we also propose Rotational Wakeup Mechanism in the MAC layer. With this mechanism, we can largely reduce the transceiver power consumption for reception and conserve much energy in wireless sensor networks.

    CHAPTER 1 Introduction ...................................................1 CHAPTER 2 Related Works ..................................................4 CHAPTER 3 Region-based Deployment Scheme .................................7   3.1 The environment ..................................................7   3.2 Parameters to be considered ......................................8   3.3 The length of the routing path ...................................9   3.4 The analysis of the power consumption ...........................21   3.5 The number of sensor nodes should be deployed into each region ..23   3.6 Region-based Deployment Scheme for multi-BS .....................26 CHAPTER 4 Experiments for Region-based Deployment Scheme ................28   4.1 The program which contains our model ............................28   4.2 Simulation environment ..........................................32   4.3 Simulation result ...............................................34 CHAPTER 5 Rotational Wakeup Mechanism ...................................38   5.1 The disadvantage of wireless sensor networks ....................38   5.2 Periodic listen of S-MAC ........................................38   5.3 Rotational Wakeup Mechanism in the MAC layer ....................40   5.4 The generalization of Rotational Wakeup Mechanism ...............46 CHAPTER 6 Experiments for Rotational Wakeup Mechanism ...................48   6.1 Simulation environment ..........................................48   6.2 Simulation result ...............................................49 CHAPTER 7 Conclusion ....................................................53 REFERENCES ...............................................................54

    [1] IEEE Std 802.15.4, Part 15.4: Wireless medium access control (MAC) and physical layer (PHY) specification for low rate wireless personal area networks (LR-WPANs), Dec. 2003.
    [2] I. F. Akyildiz, W. Su, Y. Sankarasubmmaiam, E. Cayirci, “A Survey on Sensor Networks,” IEEE Comm. Magazine, pp. 102−114, Aug. 2002.
    [3] W Ye, J Heidemann, D Estrin, “Medium Access Control With Coordinated Adaptive Sleeping for Wireless Sensor Networks,” IEEE/ACM Transactions on Networking, 2004.
    [4] T van Dam, K Langendoen, “An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks,” in Proc.1st ACM Conf. on Embedded Networked Sensor Systems (SenSys) 2003.
    [5] Y. Gao, K. Wu, and F. Li, “Analysis on the Redundancy of Wireless Sensor Networks,” in Proc. 2nd ACM Intl. Workshop on Wireless Sensor Networks and Applications (WSNA), San Diego, CA, September 2003.
    [6] T. Clouqueur, V. Phipatanasuphorn, P. Ramanathan and KK Saluja, “Sensor Deployment Strategy for Detection of Targets Traversing a Region,” The First ACM International Workshop on Wireless Sensor Networks and Applications (WSNA'02), Sep. 2002.
    [7] M. Maleki and M. Pedram, “QoM and Lifetime-constrained Random Deployment of Sensor Networks for Minimum Energy Consumption,” Proc. of The Fourth International Symposium on Information Processing in Sensor Networks (IPSN’05), Los Angeles, CA, April 2005.
    [8] V Isler, S Kannan, and K Daniilidis, “Sampling based sensor-network deployment,” in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Sendai, Japan, Sept. 2004, pp. 172.177.
    [9] JN Al-Karaki, AE Kamal, “Routing Techniques in Wireless Sensor Networks: A Survey,” IEEE Wireless Communications, 2004.
    [10] C. E. Perkins, P. Bhagwat, “Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers,” Proceedings of ACM SIGCOMM, 1994, pp. 234-244 August 1994.

    下載圖示 校內:立即公開
    校外:2006-07-24公開
    QR CODE