跳到主要內容

臺灣博碩士論文加值系統

(18.97.14.81) 您好!臺灣時間:2025/02/11 01:00
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:黃宏瑋
研究生(外文):Hung-Wei Huang
論文名稱:事件觸發式無線感測網路的移動助理節點之控制架構
論文名稱(外文):Event-Driven Mobile Assistant Control Scheme of Wireless Sensor Networks
指導教授:呂芳懌呂芳懌引用關係
指導教授(外文):Fang-Yie Leu
口試委員:林宜隆蕭瑞祥段裘慶黃其泮
學位類別:碩士
校院名稱:東海大學
系所名稱:資訊工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2010
畢業學年度:98
語文別:英文
論文頁數:50
中文關鍵詞:事件觸發無線感測網路移動節點節點密度網路存活時間控制架構
外文關鍵詞:event-driven WSNmobile nodenode densitynetwork lifetimecontrol scheme
相關次數:
  • 被引用被引用:0
  • 點閱點閱:226
  • 評分評分:
  • 下載下載:11
  • 收藏至我的研究室書目清單書目收藏:0
在無線感測器網路中,能量是一個重要的資源,必須節省使用。但是現有很多路徑佈置節點方式都利用hop-by-hop方式傳送封包,造成節點會沿著路徑不但要收集資料和傳送資料到基地台,而且要幫助鄰居節點傳送資料到基地台。這樣會造成能量消耗的不平衡問題。在事件觸發的環境中,假使節點更新資料頻繁,會導致基地台附近的節點能量消耗快速,如何降低能量消耗是一個重要的課題,在這篇論文中,我們提出節點呼叫助理節點的架構,命名為事件觸發式無線感測網路的移動助理節點之控制架構,當有一個節點N能量消耗快完畢,它會呼叫一個移動式節點來幫助它可以繼續感測環境變化和傳送資料給上游的節點。這樣可以避免能量黑洞的問題,實驗結果顯示可以有效延伸節點的使用率和網路的存活時間。
In wireless sensor networks (WSNs), energy is one of the most important resources that should be economically used so as to prolong a powered-by-battery WSN’s lifetime. Currently most routing approaches deployed by WSNs are hop-by-hop relay schemes, causing sensors along a routing path should not only collect its environmental data, and then send the data to base station, but also relay data received from its neighbors toward the base station. This will result in an unbalanced energy consumption problem for WSNs. In an event-driven environment, if events frequently occur in a node’s upstream area, the node’s energy will consume very quickly, particular for those nodes near the base station. Hence, how to prolong network lifetime is one of the most important issues in WSN’s research topics. In this paper, we propose a node’s call-for-assistant scheme, named An Event-Driven Mobile Assistant Control Scheme (EDMAC for short), with which when a node N is going to exhaust its energy, it calls for mobile nodes to help it to relay packets so the tasks of sensing environment or environment change and relay packets for upstream nodes can be proceeded. This can avoid energy-hole problem. Experimental results show that this approach can effectively prolong node utilization rate and network lifetime.
摘要 i
Abstract ii
誌謝 iii
List of Contents iv
List of Figures vi
List of Tables viii
Chapter 1. Introduction 1
Chapter 2. Background and Related work 3
2.1 Density Control 3
2.2 Node Mobility 3
2.3 Overhearing Avoidance 4
2.4 Energy Hole Avoidance 4
2.5 Energy-Efficient Design 5
2.6 Control protocol 6
Chapter 3. The Proposed Scheme 7
3.1 Establishing a Routing Path 8
3.2 An Effective Assistant Zone 9
3.3 Packets Involved 9
(1) A RAP packet 10
(2) A RAP-reply packet 10
(3) A call-for-substitution packet 11
(4) A help packet 12
(5) A re-routing request packet 12
(6) A path-release packet 13
(7) A dying-notification packet 14
3.4 A Mobile Node Substitution 15
3.5 Algorithms performed by a Node 17
Chapter 4. Experiments and Discussion 27
4.1 Experiment Environment 27
4.2 Uniform Node Density and Uniform Initial Node Energy 28
(1). Nodes were Randomly Distributed and Triggered Nodes were Randomly Selected 28
(2). Uniform Environments on Different Node Densities 30
4.3 Non-uniform Node Density and Uniform Initial Node Energy 32
4.4 Uniform Node Density and Non-uniform Initial Energy 34
4.5 Non-uniform Node Density and Non-uniform Node Initial Energy 35
4.6 System Lifetime on Different Ratios of failed Nodes 36
(1) Non-uniform Node Density and Uniform Initial Node Energy 37
(2) Uniform Node Density and Non-uniform Initial Energy 39
(3) Non-uniform Initial Energy and Node Density 42
Chapter 5. Conclusions and Future Research 44
References 46

[1]M. H. Chiang, G .T. Byrd, “Neighborhood-Aware Density Control in Wireless Sensor Networks,” IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing, pp.122-129, June 2008.
[2] F. L. Villafuerte, K. Terfloth and J. Schiller, “Using Network Density as a New Parameter to Estimate Distance,” International Conference on Networking, pp. 30-35, April 2008.
[3] R. S. Chang and C. J. Kuo, “An Energy Efficient Routing Mechanism for Wireless Sensor Networks,” International Conference on Advanced Information Networking and Applications, vol. 2, pp. 308-312, April 2006.
[4]D. Wei and H. A. Chan, “Clustering Ad Hoc Networks: Schemes and Classifications,” Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks, vol. 3, pp. 920-926, Sept. 2006.
[5] S. Sivavakeesar, G. Pavlou, C. Bohoris, and A. Liotta, “Effective Management Through Prediction-based Clustering Approach in the Next-Generation Ad Hoc Networks,” IEEE International Conference on Communications, vol. 7, pp. 4326-4330, June 2004.
[6]F. Y. Leu, W. C. Wu, and H. W. Huang “A Routing Scheme with Localized Movement in Event-Driven Wireless Sensor Networks,” the International Conferences on Advances in Data and Web Management, vol. 5446, pp. 576 - 583, April 2009.
[7]S. Yi and S. Hongchi, “Coverage and Energy Tradeoff in Density Control on Sensor Networks,” the International Conference on Parallel and Distributed Systems, vol.1, pp. 564-70, July 2005.
[8]Y. Xu, J. Heidemann, and D. Estrin, “Geography informed energy conservation for ad hoc routing,” annual international conference on Mobile computing and networking, pp.70-84, July 2001.
[9]M. Marta, and M. Cardei, “Using Sink Mobility to Increase Wireless Sensor Networks Lifetime,” the International Symposium on World of Wireless, Mobile and Multimedia Networks, pp. 1-10, June 2008.
[10]Y. Yang, and M. Cardei, “Movement-Assisted Sensor Redeployment Scheme for Network Lifetime Increase,” the ACM Symposium on Modeling, Analysis, and Simulation of Wireless and Mobile Systems, pp. 13-20, Oct. 2007.
[11]F.Y. Leu and G.C. Li, “A Scalable Sensor Network Using a Polar Coordinate System,” Signal Processing, vol. 87, issue 12, pp. 2978-2990, Dec. 2007.
[12]T. van Dam and K. Langendoen, “An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks,” the international conference on Embedded networked sensor systems, pp. 171-180, November 2003.
[13]W. Ye, J. Heidemann, and D. Estrin, “An Energy-Efficient MAC Protocol for Wireless Sensor Networks,” the Joint Conference of the IEEE Computer and Communications Societies, vol. 3, pp. 1567-1576, June 2002.
[14]Y. Liu and L.M. Ni, “A New MAC Protocol Design for Long-term Applications in Wireless Sensor Networks,” the International Conference on Parallel and Distributed Systems, vol. 1, pp. 1- 8, Dec. 2007.
[15]W. Wang, V. Srinivasan, and K. Chua, “Using Mobile Relays to Prolong the Lifetime of Wireless Sensor Networks,” the annual international conference on Mobile computing and networking, pp. 270-283, Aug. 2005.
[16]X. Wu, G. Chen, and S.K. Das “Avoiding Energy Holes in Wireless Sensor Networks with Non-uniform Node Distribution” IEEE Transactions on Parallel and Distributed Systems, vol.19, issue 5, pp.710-720, May 2008.
[17]J. Y. Choi, J. H. Lee, and Y. J. Chung, “Minimal Hop Count Path Routing Algorithm for Mobile Sensor Networks,” First International Multi-Symposiums on Computer and Computational Sciences, vol. 2, pp. 616-621, June 2006.
[18]R. Lijie, G. Zhongwen, and M. Renzhong. “Prolonging Sensor Network Lifetime with Initial Energy Level Assignment,” International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, pp. 231- 236, Aug. 2008.
[19]L. E. Ren, Z. W. Guo, and R. Z. Ma “Energy Assignment to Prolong the Lifetime in Heterogeneous Wireless Sensor Network,” the International Conference on Machine Learning and Cybernetics, vol. 7, pp. 4057-4061, July 2008.
[20]S. Hong, Y. J. Choi and S. J. Kim, “An Energy Efficient Topology Control Protocol in Wireless Sensor Networks,” International Conference on Advanced Communication Technology, vol. 1, pp. 573-571, Feb. 2007.
[21]V. Enigo and V. Ramachandran, “An Energy Efficient Congestion Control Protocol for Wireless Sensor Networks,” IEEE International Advance Computing Conference, pp. 1573-1578, Mar. 2009.
[22]C. M. Huang, H. H. Ku and H. Y. Kung, “Efficient Power-consumption-based Load-sharing Topology Control Protocol for Harsh Environments in Wireless Sensor Networks,” Communication, Institution of Engineering and Technology, vol.3, pp. 859-870, 2009.
[23]M. Esseghir and N. Bouabdallah, “Node Density Control for Maximizing Wireless Sensor Network Lifetime,” ACM International Journal of Network Management, vol. 18, issue 2, pp. 159-170, Mar. 2008.
[24]R. Vidhyapriya and P. T. Vanathi. “Energy Aware Routing for Wireless Sensor Networks,” International Conference on Signal Processing, Communications and Networking, pp. 545-550, Feb. 2007.
[25]C. E. Perkins and E. M. Royer,” Ad-hoc on-demand distance vector routing,” the IEEE Workshop on Mobile Computing Systems and Applications, pp. 90-100, Feb. 1999.
[26]D. B. Johnson and D. A. Maltz, “Dynamic Source Routing in Ad Hoc Wireless Networks,” Kluwer International Series in Engineering and Computer Science in Mobile Computing, vol. 353, pp. 153-181, Sept. 1996.
[27]C. E. Perkins and P. Bhagwat, “Highly Dynamic Destination Sequenced Distance Vector Routing (DSDV) for Mobile Computers,” ACM SIGCOMM Computer Communication Review, vol. 24, issue 4, pp. 234-244, Oct. 1994.
[28]Y. Yoo and D. P. Agrawal, “Mobile Sensor Relocation to Prolong the Lifetime of Wireless Sensor Networks,” IEEE Vehicular Technology Conference, pp. 193-197, May 2008.
[29]Y. C. Wang, W. C. Peng and Y. C. Tseng, “Energy-Balanced Dispatch of Mobile Sensors in a Hybrid Wireless Sensor Network,” IEEE Transactions on Parallel and Distributed Systems, issue 99, PP. 1-14, 2010.
[30]Y. Liu, H. Zhu, K. Xu, and W. Teng, “An Improved Route Repair Approach of Wireless Sensor Networks,” the International Multi-Symposiums on Computer and Computational Sciences, vol. 2, pp. 662-665, June 2006.
[31]J. Luo and J. P. Hubaux. “Joint Mobility and Routing for Lifetime Elongation in Wireless Sensor Networks,” Joint Conference of the IEEE Computer and Communications Societies. vol. 3, pp. 1735-1746, Mar. 2005.
[32]M. Miller and N. Vaidya, “A MAC protocol to Reduce Sensor Network Energy Consumption Using a Wake-up Radio,” IEEE Transactions on Mobile Computing, vol. 4, pp. 228-242, May 2005.
[33]R. C. Shah, and H. M. Rabaey, “Energy Aware Routing for Low Energy Ad Hoc Sensor Networks,” IEEE of Wireless Communications and Networking Conference 2002, vol. 1, pp. 350-355, March 2002.
[34] J. Chang and L. Tassiualas, “Maximum Lifetime Routing in Wireless Sensor Networks,” IEEE/ACM Transactions on Networking (TON), vol. 12, issue 4, pp. 609-619, Aug. 2004.
[35]K. Treeprapin, A. Kanzaki, T. Hara, and S. Nishio,” On a Mobile Sensor Control Method for Uniform Sensing in Sparse Sensor Networks,” the International Conference on Mobile Data Management Workshops, pp.125-132, April 2008.
[36]F. EI-Moukaddem and E. Tomg, “Energy efficient routing in mobile wireless sensor networks,” Computer Science and Engineering, Michigan State University, East Lansing, Michigan, Tech. Rep. MSU-CSE-09-4, Feb. 2009.
[37]G. Wang, G. Cao, and T. L. Porta, “Movement-Assisted Sensor Deployment,” the Joint Conference of the IEEE Computer and Communications Societies, vol. 4, pp. 2469-2479, March 2004.
[38]Y. C. Wang, C. C. Hu, Y. C. Tseng; “Efficient Placement and Dispatch of Sensors in a Wireless Sensor Network,” IEEE Transactions on Mobile Computing, vol. 7, issue 2, pp. 262-274, Feb. 2008.

連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top