臺灣博碩士論文加值系統

由於近來通訊技術的改進，促使小型的感測器可具有感應、無線通訊及處理資訊的能力。此類感測器不但能夠感應環境的變化，並且可處理收集到的資料數據，將處理過後的資料以無線網路的方式送到基地台加以分析。最近更將無線感測器加裝在模型車上，使得感測器可以自行移動，漫遊在監視的區域中，也使得收集資料更為方便。

本篇論文主要是探討行動式無線感測器在隨意散佈後，要使覆遢d圍能達到最大，且移動距離較短，完成佈置的時間能愈快愈好。我們採用了虛擬假想作用力演算法(Virtual Force Algorithm)為基礎，並且加以提出了預測與適應性的方法來加強虛擬假想作用力演算法。

我們成左滷N預測與適應性的虛擬假想作用力演算法來完成行動式無線感測器網路的佈置問題，使完成佈置的時間變快，讓感測器移動的距離減少，也成左滬飢C能量的消耗。

We present an algorithm to solve the problem of deploying a mobile sensor
network in an unknown environment. A mobile sensor network is composed of
a distributed aggregation of sensor nodes. sensors of this kind can sense,
communicate, compute and move by itself. Come to say basically, deployment
of mobile sensors is an energy consuming process. In this paper, we propose
a predictive and adaptive method for a virtual force algorithm to
reduce the consumption of energy, and time that deployment finishes and
distance moved until reaching the balance state.

1 Introduction
1.1 Sensor Network and Mobile Sensor Network
1.2 Introduction of the Virtual Force Algorithm
1.3 Organization
2 Related Works
3 The Virtual Force Algorithm
3.1 Potential Field
3.2 Virtual Force Algorithm
3.3 Stability Check
4 A Predictive and Adaptive VFA Algorithm
4.1 Two-Step Prediction
4.2 Multi-Step Prediction
4.3 An Adaptive Method to use Prediction
5 Simulation
5.1 Initial Random Deployment
5.2 Initial Centralized Deployment
5.3 Experimental Results
6 Conclusion

[1] I. Akyildiz, W. Su, Y. Sankarabramaniam, and E. Cayirci, “A survey on sensor network”, IEEE Communication Magazine , pages 102-113, Aug. 2002.
[2] K. Chakrabarty, S. Iyengar, H. Qi, and E. Cho, “Coding Theory Framework for Target Location in Distributed Sensor Networks”, Proc. International Symposium on Information Technology: Coding and Computing, pages 130-134, 2001.
[3] K. Chakrabarty, S. Iyengar, H. Qi, and E. Cho, “Grid coverage for surveillance and target location in distributed sensor networks”, IEEE Transactions on Computers, vol. 51, pages 1448-1453, 2002.
[4] R. Min et al., “Energy-Centric Enabling Technologies for Wireless Networks”, IEEE Wireless Communications, vol. 9, No. 4, pages 28-39, Aug. 2002.
[5] N. Heo and P. Varshney, “A Distributed Self Spreading Algorithm for Mobile Wireless Sensor Networks”, Proc. of IEEE Wireless Communications and Networking Conference, WCNC , 2003.
[6] N. Heo and P. Varshney, “An intelligent deployment and clustering algorithm for a distributed mobile sensor network”, Systems, Man and Cybernetics, IEEE International Conference on, pages 4576-4581, Oct. 2003.
[7] N. Heo and P. Varshney, “Energy-efficient deployment of Intelligent Mobile sensor networks”, Systems, Man and Cybernetics, Part A, IEEE Transactions on , pages 78-92, Jan. 2005.
[8] A. Howard, Maja J Mataric, and G. Sukhatme, “Mobile Sensor Network Deployment using Potential Fields: a Distributed, Scalable Solution to the Area Coverage Problem”, Proceedings of the 6th International Symposium on Distributed Autonomous Robotics Systems (DARS02), Jun. 2002.
[9] Chi-Fu Huang, and Yu-Chee Tseng, “The Coverage Problem in a Wireless Sensor Network”, WSNA’03, Sep. 2003.
[10] S. Iyengar, L. Prasad, and H. Min, “Advances in Distributed Sensor Technology”, Prentice-Hall, Eaglewood Cliffs, NJ, 1995.
[11] C. Jones, K. Sivalingam, P. Agrawal, and J. Chen, “A survey of energy efficient network protocols for wireless networks”, Wireless Networks, 7(4) , pages 343-358, July, 2001.
[12] E. H. Callaway Jr., “Wireless Sensor Networks: Architecture and Protocols, Chapter 1. Auerbach”, IEEE Communication Magazine , 2003.
[13] V. Kawadia, and P. Kumar, “Power Control and Clustering in Ad Hoc Networks”, Proc. of the IEEE INFOCOM Conference , 2003.
[14] C. Lin, and M. Gerla, “Adaptive Clustering for Mobile Wireless Networks”, IEEE Journal on Selected Areas in Communications, vol. 15, No. 7 , pages 1265-1275, Sep. 1997.
[15] M. Locateli and U. Raber, “Packing equal circles in a square: a deterministic global optimization approach”, Discrete Applied Mathematics, vol. 122 , pages 139-166, Oct. 2002.
[16] S. Meguerdichian, S. Slijepcevic, V. Karayan, and M. Potkonjak, “Coverage problems in wireless ad-hoc sensor networks”, Proc. IEEE Infocom, vol. 3 , pages 1380-1387, 2001.
[17] G. Pereira, M. Soares, and M. Campos, “A potential field approach for collecting data from sensor networks using mobile robots”, Intelligent Robots and Systems,(IROS ’04). Proceedings. IEEE/RSJ International Conference on, pages 3469-3474, Sep. 2004.
[18] D. Popa, Chad Helm, H. Stephanou, and A. Sanderson, “Robotic deployment of sensor networks using potential fields”, Robotics and Automation, 2004. Proceedings. ICRA’04. 2004 IEEE International Conference on , pages 642-647, May. 2004.
[19] Gage D. W., “Command Control for Many-Robot Systems”, Unmanned Systems Magazine, vol. 10, No. 4 , pages 28-34, 1992.
[20] G. Wang, G. Cao, and T. Porta, “Proxy-based sensor deployment for mobile sensor networks”, Mobile Ad-hoc and Sensor Systems, 2004 IEEE International Conference on , pages 493-502, Oct. 2004.
[21] T. Wong, T. Tsuchiya, and T. Kikuno, “A Self-organizing Technique for Sensor Placement in Wireless Micro-Sensor Networks”, 18th International Conference on Advanced Information Networking and Applications (AINA’04) Volume 1, pages 78-83, 2004.
[22] W. Ye, J. Heidemann, and D. Estrin, “An energy-efficient MAC protocol for wireless sensor networks”, INFOCOM , 2002.
[23] Yi Zou and K. Chakrabarty, “Sensor deployment and target localization based on virtual forces”, INFOCOM. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies , pages 1293-1303, Mar. 2003.