(3.236.214.19) 您好!臺灣時間:2021/05/10 08:11
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:林士傑
研究生(外文):Shih-chieh Lin
論文名稱:無線感測網路中一快速的感測節點重新部署演算法
論文名稱(外文):A Fast Sensor Relocation Algorithm in Wireless Sensor Networks
指導教授:郭育政郭育政引用關係
指導教授(外文):Yu-chen Kuo
學位類別:碩士
校院名稱:東吳大學
系所名稱:資訊管理學系
學門:電算機學門
學類:電算機一般學類
論文種類:學術論文
論文出版年:2009
畢業學年度:97
語文別:英文
論文頁數:29
中文關鍵詞:覆蓋範圍分散式演算法感測節點重新部署無線感測網路
外文關鍵詞:coveragedistributed algorithmsensor relocationwireless sensor networks
相關次數:
  • 被引用被引用:0
  • 點閱點閱:93
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
無線感測網路為具備自我組織能力和電力有限的網路系統,常佈署於環境險惡的區域做感測工作。但由於其電力限制和感測環境艱困,感測節點常會故障,造成覆蓋漏洞和路由中斷的問題。針對此問題,前人多透過重新佈署備援節點以取代故障節點。然而,多數的演算法將備援節點任意散佈於待測區域,導致感測網路須花費許多時間尋找備援節點。此外,為了記錄感測節點的確切位置,前人多假設感測節點裝置GPS,但GPS的高製造成本與高能量消耗對感測節點是一大負擔。因此,本文在不使用GPS的前提下,提出一快速的感測節點重新佈署演算法。此演算法可依據使用者的需求,將任意散佈的備援節點事先調整至特定的位置,並建立備援牆,以縮短感測網路尋找備援節點的時間;當節點故障時,再利用同時移動的方式加速取代故障節點。模擬結果顯示,本文的演算法能以最短的時間找到適合的備援節點,減少取代故障節點的時間,並有效地降低訊息量。
Sensor relocation is to repair coverage holes caused by node failures. One way to repair coverage holes is to find redundant nodes to replace faulty nodes. Most researches took a long time to find redundant nodes since they randomly scattered redundant nodes around the sensing field. To record the precise position of sensor nodes, most researches assumed that GPS was installed in sensor nodes. However, high costs and power-consumptions of GPS are heavy burdens for sensor nodes. Thus, we propose a fast sensor relocation algorithm to arrange redundant nodes to form redundant walls without GPS. Redundant walls are constructed in the position where the average distance to each sensor node is the shortest. Redundant walls can guide sensor nodes to find redundant nodes in the minimum time. Simulation results show that our algorithm can find the proper redundant node in the minimum time and reduce the relocation time with low message complexity.
誌謝 i
摘要 ii
Abstract iii
Contents iv
List of Figures v
1. Introduction 1
2. Related works 5
3. A Fast Sensor Relocation Algorithm 9
3.1 System model and assumptions 9
3.2 Redundant nodes arrangement algorithm 10
(1) Asking the boundary distance 12
(2) Forming the redundant wall 13
3.3 Faulty nodes replacement algorithm 17
(1) Finding the redundant node 18
(2) Replacing the faulty node 18
4. Simulation 22
4.1 Simulation environment 22
4.2 Simulation results 23
5. Conclusion 27
[1]I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A Survey on Sensor Networks,” IEEE Communication. Magazine, pp. 102-114, August 2002.
[2]N. Ahmed, S. S. Kanhere and S. Jha, “The Holes Problem in Wireless Sensor Networks:A Survey,” ACM SIGMOBILE Mobile Computing and Communications Review, vol. 9, no. 2, pp. 4-18, April 2005.
[3]A. Ghosh and S. K. Das, “Coverage and connectivity issues in wireless sensor networks:A survey,” Pervasive and Mobile Computing, vol. 4, no. 3, pp. 303-304, 2008.
[4]G. Wang, G. Cao, T. Porta, and W. Zhang, “Sensor Relocation in Mobile Sensor Networks,” Proceedings of IEEE INFOCOM, March 2005.
[5]X. Li, N. Santoro, and I. Stojmenovic, “Mesh-Based Sensor Relocation for Coverage Maintenance in Mobile Sensor Networks,” Proceedings of the 4th Int. Conf. on Ubiquitous Intelligence and Computing (UIC) (LNCS 4611), pp. 696-708, 2007.
[6]T. Le, N. Ahmed, S. Jha, “Location-free Fault Repair in Hybrid Sensor Networks,” Proceedings of the first ACM Int. Conf. Integrated Internet Ad Hoc and Sensor Networks, vol. 138, no. 23, May 2006.
[7]B. Hofmann-Wellenhof, H. Lichtenegger, and J. Collins, Global Positioning System: Theory and Practice, Fourth Edition, Springer Verlag, 1997.
[8]J. Borenstein and Y. Koren, “Obstacle Avoidance with Ultrasonic Sensors,” IEEE Journal of Robotics and Automation, vol. 4, no. 2, pp. 213-218, 1988.
[9]Q. Li and D. Rus, “Global Clock Synchronization in Sensor Networks,” IEEE Transactions on Computers, vol. 5, no. 2, February 2006.
[10]B. Sundararaman, U. Buy, and AD. Kshemkalyni, “Clock Synchronization for Wireless Sensor Networks: A Survey,” Ad-Hoc Networks, vol. 3, no. 3, pp. 281-323, May 2005.
[11]D. Niculescu and B. Nath, “Ad Hoc Positioning System (APS) Using AoA,” Proceedings of IEEE INFOCOM, 2003.
[12]J. Ash and L. Potter, “Sensor network localization via received signal strength measurements with directional antennas,” Proceedings of the Forty-Second Annual Allerton Conference on Communication, Control, and Computing, pp. 1861–1870, September 2004.
[13]N. Patwari, A.O. Hero III, J. Ash, R.L. Moses, S. Kyperountas, and N.S. Correal, “Locating the Nodes,”IEEE Signal Processing Magazine, vol. 22, no. 4, pp. 54–69, July 2005.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊
 
系統版面圖檔 系統版面圖檔