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

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:陳儒威
研究生(外文):Ru-Wei Chen
論文名稱:非閉合感測網路中之路徑更換策略
論文名稱(外文):Path Replacement Strategies in Non-closed Sensor Networks
指導教授:柯志鴻柯志鴻引用關係
指導教授(外文):Chih-Horng Ke
學位類別:碩士
校院名稱:長榮大學
系所名稱:資訊管理研究所
學門:電算機學門
學類:電算機一般學類
論文種類:學術論文
論文出版年:2007
畢業學年度:95
語文別:中文
論文頁數:77
中文關鍵詞:無線感測網路資料傳送路徑更換非閉合系統
外文關鍵詞:Wireless Sensor NetworkData DeliveryPath Replacement
相關次數:
  • 被引用被引用:0
  • 點閱點閱:110
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
無線感測網路是由數百或更多的小型感測器所組成,主要功能是去偵測環境變動,並且能夠處理和儲存偵測到的資料,進而透過無線傳輸的方式傳送資料。在過去的研究中,大都是假設感測器被佈署的數目及位置是固定的,且能持續正常的運作,另外也假設感測器本身是沒有移動能力的,這就是所謂的閉合感測網路。這類系統中的路徑一旦決定後,通常會持續運作直到路徑上某些節點失去作用為止。反之,若是在非閉合感測網路中,除了感測器可能裝設在可移動的設備上而能變更位置外,配置在各處的感測器數目也可能是變動的。而這些變動的原因包括:(1) 失效的感測器因配置新的電池而加入系統的運作;(2) 為了提高偵測資料的正確性或擴大偵測範圍等理由,增加了佈置的感測器數目;(3) 受到環境因素的影響,造成感測器佈置的位置改變;(4) 配備感測器的行動裝置進入現有的感測網路中。而感測網路中新增的感測器節點,我們將它稱之為遷入感測器。
當有遷入感測器出現在非閉合感測網路的感測範圍中,它們有機會提供比現行路徑更有效率的傳送路徑。本篇論文研究在非閉合無線感測網路中的路徑更換問題,並提出數個路徑更換策略以找出最有效率的路徑。
The wireless sensor network is composed of a great deal of sensor devices which are equipped with functions like sensing environment, data processing, and wireless communicating with each other. The sensor devices can be deployed on the wasteland or places which are hard to reach. In the past research, we always assumed the deployed counts and positions of sensors are immobile. And they also can continue to run normally. On the other hand, we assumed the sensors do not have the ability to move. This called “Closed Sensor neteork”. Once the path of this system had been decided, it will continue running until some sensors of the path are failure. On the contrary, in “non-closed sensor neteork” the sensors may be set on the moveable device. Therefore, the will change the position and the sensors’ counts also may be changed. Thus, what reasons cause it : (1) Dead sensors join the system operation because they set new battery. (2) In order to improve the validity of sensing data or expand sensing range…, it will need to increase the deployed sensor counts. (3) Due to environment, it will make the positions of deployed sensors changed. (4) The mobile devices of equipped sensors enter the going sensor neteorks. This newly-join node, we called immigrant sensor.
While immigrant sensors appear in the sensing range of non-closed wireless sensor network, they probably offer routing path more efficiency than active path. This research studies the issue of path replacement in non-closed wireless sensor networks and proposes several path replacement strategies to find the efficient and effective routing path.
目錄 I
圖目錄 III
表目錄 V
第一章 緒論 1
1.1 無線感測網路應用 2
1.2 無線感測網路特性 4
1.3 研究動機 9
1.4 相關文獻探討 12
1.4.1 Position-Centric及Data-centric的繞徑 12
1.4.2 Mobile Sensor相關文獻探討 18
1.5 論文架構 19
第二章 問題分析 20
2.1 資訊傳送路徑的建構 20
2.2 路徑更換問題 22
第三章 環境與假設 32
3.1 環境介紹 32
3.2 名詞及符號定義 33
第四章 演算法 37
4.1 初始設定 37
4.2 路徑更換策略 39
4.2.1『NINS路徑更換策略』 40
4.2.2『NIOS路徑更換策略』 42
4.2.3『AINS路徑更換策略』 48
4.2.4『AIOS路徑更換策略』 52
第五章 實驗模擬 60
5.1 模擬架構 60
5.2 現行路徑長度的影響 63
5.3 遷入節點個數的影響 64
5.4 不同路徑軌跡的影響 66
5.5 不同應用環境的影響 67
第六章 結論與未來展望 69
參考文獻 70
附錄 76
[1] I. Akyildiz,W. Su, Y. Sanakarasubramaniam, and E. Cayirci, “ Wireless Sensor Networks: A Survey, ” Computer Networks Journal, Vol.38, No.4, 2002, pp. 393-422.

[2] P. Bonnet, J. Gehrke, and P. Seshadri, “Querying the physical world,” IEEE personal Communications, Vol. 7, No. 5, October 2000, pp. 10-15.
[3] M.A. Batalin and G.S. Sukhatme, “Sensor coverage using mobile robots and stationary nodes,” In Proceedings of the International Society for Optical Engineering Conference volume 486 (SPIE02), Boston, MA, 2002, pp. 269–276.
[4] T. Clouqueur, V. Phipatanasuphorn, P. Ramamthan and Kewal K. Saluja, “Sensor Deployment Strategy for Target Detection,” In Proceeding of the 1st International Workshop on Wireless Sensor Networks and Applications (WSNA02), Atlanta, USA, 28 Sep, 2002, pp. 42-48.
[5] S. Dhillon, K. Chakrabarty and S. Iyengar, “Sensor placement for grid coverage under imprecise detections,” In Proceeding of the International Conference on Information Fusion (FUSION 02), Maryland, USA, July. 8-11, 2002, pp. 1581-1587.
[6] X. Du, F. Lin, “Improving sensor network performance by deploying mobile sensors”, In Proceedings of the Performance, Computing, and Communications Conference (IPCCC05), Phoenix, AZ, USA, 7-9 April 2005, pp. 67-71.
[7] Yi Guo and Zhihua Qu. “Coverage control for a mobile robot patrolling a dynamic and uncertain environment,” In Proceeding of the 5th World Congress on intelligent Control and Automation (WCICA04), Hangzhou, China, 2004, pp. 4899-4903.
[8] A. Howard, M.J. Mataric, G.S. Sukhatme, “An Incremental Self-Deployment Algorithm for Mobile Sensor Networks”, Autonomous Robots, Vol. 13, No. 2, 2002, pp. 113–126.
[9] Chalermek Intanagonwiwat, Deborah Estrin, Ramesh Govindan, and John Heidemann, “Impact of Network Density on Data Aggregation in Wireless Sensor Networks”, In Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS’02), Vienna, Austria, July 2002, pp. 457-458.
[10] Chalermek Intanagonwiwat, Ramesh Govindan, and Deborah Estrin, “Directed Diffusion A Scalable and Robust Communication Paradigm for Sensor Networks”, In Proceedings of the 6th International Conference on Mobile Computing and Networking (MobiCom’00), Boston, Massachusetts, USA, August 2000, pp. 56-67.
[11] Chalermek Intanagonwiwat, Ramesh Govindan, Deborah Estrin, John Heidemann, Fabio Silva, “Directed Diffusion for Wireless Sensor Networking”, IEEE/ACM Transactions on Networks, Vol. 11, No. 1, February 2003, pp. 2-16.
[12] H. S. Kim, T. F. Abdelzaher, and W. H. Kwon, “Minimum-energy asynchronous dissemination to mobile sinks in wireless sensor networks”, In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys 2003), Los Angeles, USA, November 2003, pp. 193-204.
[13] Loh Keong; Long Huan; Pan Yi, “An Efficient and Reliable Routing Protocol for Wireless Sensor Networks” In Proceedings of World of Wireless Mobile and Multimedia Networks (WoWMoM ’05), Taormina, Italy, June 2005, pp. 512 – 516.
[14] B. Karp and H. T. Kung, “GPSR: Greedy perimeter stateless routing for wireless networks,” In Proceedings of the Sixth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 2000), Boston, MA, August 2000, pp. 243–254.
[15] B. Karp and H. T. Kung, “GPSR: Greedy perimeter stateless routing for wireless networks,” In Proceedings of the Sixth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 2000), Boston, MA, August 2000, pp. 243–254.
[16] Al-Karaki, J.N, Kamal, A.E,” Routing techniques in wireless sensor networks: a survey ”, IEEE Wireless Communications, Vol.11, Issue 6, 2004,pp. 6-28.
[17] S.Madden, M.J. Franklin, "Fjording the stream: an architecture for queries over streaming sensor data" In Proceedings of the 18th International Conference on Data Engineering (ICDE’02), Washington, DC, USA, February, 2002, pp.0555.
[18] S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong, “TAG: a Tiny AGgregation service for ad-hoc sensor networks”, In Proceedings of the 5th symposium on Operating systems design and implementation (OSDI ''02), Boston MA, December 2002, pp. 131-146.
[19] S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong, “The Design of an Acquisitional Query Processor For Sensor Networks”, ACM SIGNOD, San Diego, CA, June 2003, pp. 491-502.
[20] S. Madden, R. Szewczyk, M. J. Franklin and D. Culler, “Supporting Aggregate Queries Over Ad-Hoc Wireless Sensor Network”, In Proceedings of the 4th IEEE Workshop on Mobile Computing Systems and Applications (WMCSA ,02), NY, USA, June 2002, pp. 49-58.
[21] Niculescu, D, ” Communication paradigms for sensor networks “, IEEE Communications Magazine, Vol.43, Issue 3, 2005 , pp.116-122.
[22] Alex Rogers, Esther David, and Nicholas R. Jennings, "Self-Organized Routing for Wireless Microsensor Networks" IEEE Transations on Systems, Man, and Cybernetics-Part A: Systems and Humans, VOL. 35, NO. 3, May 2005.
[23] Sylvia Ratnasamy, Brad Karp, Scott Shenker, Deborah Estrin, Ramesh Govindan, Li Yin, and Fang Yu, “Data-Centric Storage in Sensornets with GHT, A Geographic Hash Table”, Mobile Networks and Applications (MONET), the Journal of SPECIAL ISSUES on Mobility of Systems, Users, Data and Computing, Vol. 8, No. 4, August 2003, pp. 427–442.
[24] Y.-C. Tseng, C.-S. Hsu, and T.-Y. Hsieh, “Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks”, In Proceedings of the IEEE INFOCOM, New York, NY, June 2002, pp. 200-209.
[25] A. Tiwari, M. Jun, D. E. Jeffcoat and R. M. Murry. “Analysis of dynamic sensor coverage problem using kalman filters for estimation,” In Proceeding of the 16th International Federation of Automatic Control World Congress (IFAC05), Prague, Czech, Jul., 2005.
[26] Liang Yuan, Weidong Chen, Yugeng Xi, “A Review of Control and Localization for Mobile Sensor Networks”, In Proceedings of the World Congress on Intelligent Control and Automation (WCICA06), Dalian, China, 21-23 June 2006, pp. 9164-9168.
[27] K. Yao, R. Hudson, C. Reed, D. Chen, and F. Lorenzelli, Blind Beamforming on a Randomly Distributed Sensor Array, IEEE Journal in Selected Areas in Communication, Vol.16, No.8, October 1998,pp. 1555-1567.
[28] Y. Zou, K. Chakrabarty, “Sensor Deployment and Target Localization Based on Virtual Forces”, In Proceedings of the Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM03), San Francisco, CA, Vol.2, March 2003, pp. 1293-1303.
[29] Le Zou, Mi Lu, Zixiang Xiong, “A Distributed Algorithm for the Dead End Problemof Location Based Routing in Sensor Networks,” IEEE Transactions on Vehicular Technology, Vol. 54, No. 4, July 2005.
[30] Feng Zhao, Jaewon Shin, and James Reich, “Information-Driven Dynamic Sensor Collaboration for Tracking Applications”, IEEE Signal Processing Magazine, Vol.19, No.2, March 2002, pp. 61-72.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔