周承復臺灣大學：資訊工程學研究所莊光庭Chuang, Kuang-TingKuang-TingChuang2007-11-262018-07-052007-11-262018-07-052004http://ntur.lib.ntu.edu.tw//handle/246246/53769這篇論文提出了跨層的解法來使無線網路更省能源且無碰撞，整合網路層和媒體存取控制層使無線感測器網路更省能源，我們的方法利用無碰撞傳輸和聰明的回傳ACK機制且讓感測器在沒資料要傳輸與接收的時候進入睡眠模式來節省能源. 我們假設頻道是Time slot based而提出一個頻道存取排程的問題轉換成圖論中的最少點著色問題使得無線網路更省能源，且根據資料的傳輸量加入頻道重複使用的觀念，根據傳輸的資料量的資訊我們可以避免把可重複使用的頻道分配給傳輸量較少的感測器而且感測器可以確定何時該進入睡眠模式，我們的效能根據各種傳輸形式和透過大量的傳輸資料模擬來做評估，結果顯示我們的在面對感測器應用程式的網路傳輸比802.11和S-MAC有不錯的表現We propose an Energy-Efficient and Collision-Free solution using a cross layer approach. Our approach reduces energy consumption by ensuring that transmissions incur no collisions, smart ACK return scheme, and by allowing nodes to assume a low-power sleep state whenever they are not transmitting or receiving. We combine Network layer and MAC layer solutions and assume that time is slotted to give a novel mapping from POWER&MAC scheduling problem to vertex coloring problem to make wireless sensor network more Energy-Efficient. We also improve our scheme by channel reuse according to traffic information. Using traffic information, we avoid assigning additional time slots to nodes with low traffic to send, and also allows nodes to determine when they can switch off to sleep mode and not listen to the channel. The performance of our approach is evaluated through extensive simulations using various traffic patterns. The results indicate that our approach outperforms 802.11 and S-MAC.TABLE OF CONTENTS Page 致謝 2 ABSTRACT 4 中文摘要 6 TABLE OF CONTENTS 8 LIST OF TABLES 10 LIST OF FIGURES 11 CHAPTER 1 INTRODUCTION 12 1.1 MOTIVATION 12 1.2 SENSOR NETWORK APPLICATIONS 13 1.3 PROBLEM DEFINITION 14 1.3.1 Interference Problem 14 1.3.2 Energy Conservation 14 1.4 CONTRIBUTIONS 15 1.5 THESIS ORGANIZATION 15 CHAPTER 2 RELATIVE WORKS 16 2.1 MAC PROTOCOLS& POWER CONSERVING SCHEMES 16 2.2 GRAPH COLORING 18 CHAPTER 3 SYSTEM ARCHITECTURE AND PROTOCOL DESIGN 20 3.1 SYSTEM ARCHITECTURE 20 3.2 STEP 1: INFORMATION COLLECTION 21 3.3 STEP 2:NETWORK TOPOLOGY – BUILD SINK TREE FOR ROUTING 22 3.3.1 Issues for topology control in the sensor network 22 3.3.2 Topology control schemes 24 3.4 STEP 3:MODELING THE MEDIUM ACCESS CONTROL PROBLEM 24 3.4.1 Previous Work 24 3.4.2 Problem Transformation 26 3.4.3 Determine the contending set 27 3.5 STEP 4:DATA AND ACK CHANNEL ASSIGNMENT AND DUTY CYCLE SCHEDULE 29 3.5.1 Node-based ACK Channel assignment and Link-based Data Channel assignment 29 3.6 IMPROVE OUR ARCHITECTURE-USING MG (MULTIGRAPH) OR CRS (CHANNEL REUSE SCHEME) 30 3.7 CHANNEL REUSE SCHEME 32 3.8 DETERMINE THE TOTAL CHANNELS 34 CHAPTER 4 PERFORMANCE EVALUATION 36 4.1 PERFORMANCE METRICS 36 4.2 EXPERIMENTAL RESULTS AND PERFORMANCE ANALYSIS 37 CHAPTER 5 CONCLUSIONS AND FUTURE WORKS 46 5.1 CONCLUSIONS 46 5.2 FUTURE WORKS 47 BIBLIOGRAPHY 48 APPENDIX A 51 APPENDIX B 52 APPENDIX C 53780671 bytesapplication/pdfen-US感測器網路無線高效率省能源Wireless Sensor NetworkEnergy-Efficientthesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/53769/1/ntu-93-R91922075-1.pdf