簡易檢索 / 詳目顯示

研究生: 劉政宏
Liu, Cheng-Hung
論文名稱: 在可移動式無線感測網路中的非均勻移動布置演算法
A Moving Algorithm for Non-Uniform Deployment in Mobile Sensor Networks
指導教授: 斯國峰
Ssu, Kuo-Feng
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 電腦與通信工程研究所
Institute of Computer & Communication Engineering
論文出版年: 2008
畢業學年度: 96
語文別: 英文
論文頁數: 30
中文關鍵詞: 系統使用時間無線感測網路
外文關鍵詞: network lifetime, sensor networks
相關次數: 點閱:66下載:3
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 均勻布置對於無線感測網路來說,並非最佳的節能方法,較好的模式是離資料蒐集中心最近的位置,布置最高密度的無線感測器。在這篇論文裡,我們提出了一個針對非均勻布置的演算法(MAND) ,藉由使用MAND,每個無線感測器可移動至一個可延長系統使用時間的位置。根據MAND,EMAND 更進一步提升網路的偵測範圍與系統使用時間。在最後的模擬結果也顯示,EMAND 在較多感測物件的環境中,有相當好的效能。

    Previous research mentioned that uniform deployment was not the most efficient way for saving energy in wireless sensor networks. The location nearer to a sink should
    have the higher density of sensors. In this paper, a moving algorithm for the nonuniform deployment (MAND) is introduced. By using MAND, mobile sensors can reach
    appropriate locations to prolong the system lifetime. With two refinements on MAND (EMAND), not only the coverage of the network is maintained, but the lifetime can be improved enormously. Simulation results show that EMAND performs well even in the environment with more sensing events.

    Chapter 1 Introduction 1 2 Related Work 4 2.1 Voronoi Cell 4 2.2 Movement-Assisted Sensor Deployment 5 2.3 Non-Uniform Sensor Deployment 6 3 Moving Algorithm for Non-uniform Deployment 7 3.1 Assumption and Definition 7 3.2 MAND 8 3.2.1 Getting neighboring information 8 3.2.2 Finding Ri 8 3.2.3 Target location 10 3.2.4 Termination 11 3.3 Extended MAND 12 3.3.1 Accelerating the concentration 12 3.3.2 Normalization 14 4 Simulation 16 4.1 Environment and Metrics 16 4.1.1 Environment setup 16 4.1.2 Metrics 17 4.2 Simulation Results 18 5 Conclusion and Future Work 26 5.1 Conclusion 26 5.2 Future Work 26 References 28 Vita 30

    [1] S. Ray, W. Lai, and I. C. Paschalidis, “Statistical location detection with sensor networks,” IEEE/ACM Transactions on Networking, vol. 14, pp. 2670–2683, June
    2006.
    [2] A. M. Mainwaring, D. E. Culler, J. Polastre, R. Szewczyk, and J. Anderson, “Wireless sensor networks for habitat monitoring,” in International Workshop on Wireless
    Sensor Networks and Applications, September 2002, pp. 88–97.
    [3] M. B. McMickell, B. Goodwine, and L. A. Montestruque, “Micabot: a robotic platform for large-scale distributed robotics,” in IEEE International Conference on
    Robotics and Automation, September 2003, pp. 1600–1605.
    [4] K. Dantu, M. H. Rahimi, H. Shah, S. Babel, A. Dhariwal, and G. S. Sukhatme,“Robomote: enabling mobility in sensor networks,” in Information Processing in
    Sensor Networks, April 2005, pp. 404–409.
    [5] G. Wang, G. Cao, P. Berman, and T. F. La Porta, “Bidding protocols for deploying mobile sensors,” IEEE Transactions on Mobible Computing, vol. 6, no. 5, pp. 563–
    576, May 2007.
    [6] G. Wang, G. Cao, and T. F. La Porta, “Movement-assisted sensor deployment,” in International Conference on Computer Communication, March 2004, pp. 2469–2479.
    [7] S. Yang, M. Li, and J.Wu, “Scan-based movement-assisted sensor deployment methods in wireless sensor networks,” IEEE Transactions on Parallel Distributed Systems,
    vol. 18, no. 8, pp. 1108–1121, August 2007.
    [8] R. Subramanian and F. Fekri, “Sleep scheduling and lifetime maximization in sensor networks: fundamental limits and optimal solutions,” in Information Processing in Sensor Networks, April 2006, pp. 218–225.
    [9] F. Aurenhammer, “Voronoi diagrams—a survey of a fundamental geometric data structure,” vol. 23, no. 3, pp. 345–405, September 1991.
    [10] Fortune, “Voronoi diagrams and delaunay triangulations,” in Computing in Euclidean
    Geometry, 1992.
    [11] N. Heo and P. K. Varshney, “Energy-efficient deployment of intelligent mobile sensor networks,” IEEE Transactions on Systems, Man, and Cybernetics, Part A, vol. 35, no. 1, pp. 78–92, January 2005.
    [12] H.-C. Jang and H.-C. Lee, “A voronoi detection range adjustment (vera) approach for energy saving of wireless sensor networks,” in International Conference on Parallel
    and Distributed Systems, vol. 1, December 2007, pp. 1–7.
    [13] A. Boukerche and X. Fei, “A voronoi approach for coverage protocols in wireless sensor networks,” in IEEE Global Telecommunications Conference, December 2007,
    pp. 5190–5194.
    [14] W.-P. Chen, J. C. Hou, and L. Sha, “Dynamic clustering for acoustic target tracking in wireless sensor networks,” IEEE Transactions on Mobile Computing, vol. 3, no. 3, pp. 258–271, Aug 2004.
    [15] M. Kushwaha, K. Molnar, J. Sallai, P. Volgyesi, M. Maroti, and A. Ledeczi, “Sensor node localization using mobile acoustic beacons,” in IEEE International Conference
    on Mobile Adhoc and Sensor Systems Conference, November 2005.
    [16] S. Mao and Y. T. Hou, “Beamstar: An edge-based approach to routing in wireless sensor networks,” IEEE Transactions on Mobile Computing, vol. 6, no. 11, pp. 1284–1296, November 2007.
    [17] C.-H. Ou and K.-F. Ssu, “Sensor position determination with flying anchors in threedimensional
    wireless sensor networks,” IEEE Transactions on Mobile Computing, vol. 7, no. 8, August 2008.

    下載圖示 校內:2011-07-16公開
    校外:2013-07-16公開
    QR CODE